Quantifying The End To End Delay Performance In Multihop Wireless Networks

3684 words - 15 pages

This project uses a window based flow control and rate based scheduling algorithm for multihop wireless networks with fixed-route flows operated under a general interference model with interference degree. The proposed algorithm not only achieves a provable throughput guarantee, but also leads to explicit upper bounds on the end-to-end delay of every flow. The end-to-end delay and throughput bounds are in simple and closed forms, and they explicitly quantify the tradeoff between throughput and delay of every flow. The proposed algorithm is fully distributed and requires a low per-node complexity that does not increase with the network size. Hence, it can be easily implemented in practice.
Keywords: multihop wireless networks , rate based scheduling, throughput, window based flow control,
The joint congestion control and scheduling problem in multihop wireless networks has been extensively studied in the literature. Often, each user is associated with a non decreasing and concave utility function of its rate, and a cross-layer utility maximization important as well because, practical congestion control protocols need to set retransmission timeout values based on the packet delay, and such parameters could significantly impact the speed of recovery when packet loss occurs. Packet delay is also important for multimedia traffic, some of which have been carried on congestion-controlled sessions.There are two major issues on the delay-performance of the back-pressure algorithm. First, for long flows, the end-to-end delay may grow quadratically with the number of hops. Under the back-pressure algorithm, if a link schedules the long flow, the queue difference of the long flow must be larger than the queue length q of the competing short flow. Therefore, when the joint congestion and scheduling algorithm converges, the queue length of the long flow at each hop must be around Hq,(H-1)q,..,q and the total end-to-end backlog is of order O(H2). By Little’s law, the end-to-end delay will also be of order O(H2). Note that a packet needs at least H time-slots to reach the destination. Hence, the optimal order should have been O(H). This implies that the back-pressure algorithm may have significantly larger end-to-end delay for long flows.

Second, under the back-pressure algorithm, it is difficult to control the end-to-end delay of each flow. The main parameter to tune a joint congestion control and scheduling algorithm based on the back-pressure algorithm is the step size in the queue update. A larger step size may lead to smaller queue length. However, a smaller step size is needed to ensure that the joint congestion control and scheduling algorithm converges to close-to-optimal system throughput. Although one may use the step sizes to tune the throughput–delay tradeoff, a change of the step size on one node will likely affect all flows passing through the...

Find Another Essay On Quantifying the End-to-End Delay Performance in Multihop Wireless Networks

Challenge End to End Arguments Essay

810 words - 4 pages Web which was initially designed using the principles of end to end arguments. As per the original design principles, when end hosts in nearby networks request a same web page multiple times, the page would be fetched from the server every single time. This meant that the requested page was transferred across the network multiple times. To counter this redundancy, a technique known as content caching was proposed. According to this proposal, a

End-to-End Phone Systems Essay

739 words - 3 pages are best fit for organizations seeking a secure, managed business phone system, requiring no capital investment. Leader in hosted VoIP and cloud UC This unified communication and known as Omaha Communications Sky is our hosted VoIP since 2000 and has grown to serve the needs of variety of industries and organizations of all sizes and types. End-to-end means reliability and better performance Omaha Communications Sky is, • Omaha Communications

One Nation In The End

943 words - 4 pages This nation of ours is just as diverse as it is alike. As David Brooks pointed out, "there may be cracks, but there is no chasm. Rather, there is a common love for this nation - one nation in the end." My hometown of Chardon, OH is a great example of a Red America community trying to make the transition over to a Blue America community. The town has lots of Blue qualities as it is, but the people have split feelings when it comes to urbanizing

Putting an End to the Foreclosure Problem in America

1089 words - 4 pages for those in need to 3% or 4%. No refinance, no red tape, no months of paperwork delay. Force the banks to allow Americans to keep their homes and their dreams. The banks must be forced to accept these low rates because they will not give up $10 in interest willingly. They say they are working with people, they pretend they are using the bailout money to help the working class but do we know anyone who has actually been helped? Have we seen one

The Factors that Brought Apartheid to an End in 1994

2007 words - 8 pages The Factors that Brought Apartheid to an End in 1994 The two key factors that brought apartheid to an end were political and economic pressures that developed over the 50 years of Apartheid. One clear attempt at changing the political scene was the adoption of the 'Freedom Charter' composed in 1955, was a way of displaying what individuals such as Mandela and Sisulu wanted and fought for. Mandela considered it as

The End

1100 words - 4 pages their own separate pictures. This is foreshadowing their state of separation at the end of the movie, and provokes a sense of dread and tension in the viewer. Music is also used to emphasize the joy the girls feel at the discovery of the fourth world, and is used accordingly throughout the rest of the movie whenever the girls experience that same overpowering emotion. To invoke a sense of realism, Jackson added the sound of chirping birds

The End

990 words - 4 pages I slowly open my eyes to the sound of my alarm clock; another day of work to get done. My parents are dead. They left me alone with my brother, Noah, when I was fourteen. I am seventeen years old now and my brother and I are slaves. We weren't always like this; my parents died because they went into hiding, I was raised in a cave. We don't have last names-only first. Sorry about that, as you can probably tell I'm very open and very forward. I

The End

1010 words - 4 pages weightless, I felt nothing. This immediately changed though… Everything felt broken inside me and I could feel my body heat draining out of me now… I couldn’t scream, but the growing chest pain was unbearable and, and I couldn’t take it any longer. Just as soon as the thought popped into my head, my heart popped from my chest on the inside. It couldn’t handle what the drug had done to it and the rest of my body couldn’t handle the high fall. It was all done here now, and all I could do now was to wait for my last breaths to be used up and to watch the stars gleaming above me in the dark sky. Soon, the beautiful view transitioned into darkness, and it was the end.

The End - 373 words

373 words - 2 pages ruin the king's and the people's entertainment for the night. At the sight of this the King was furious, he sent his men to retrieve the Princess's lover. "What is your name" the King exclaimed. "My name is Garth VanHoiven" said the man. "Well then Garth, tomorrow there will be a different show in the arena, you will be forced to provide my people with entertainment. The next day Garth was brought to

"The End"

1068 words - 4 pages The year 2069... Chaos reigns... Every day is dark and cold. It used to be very hot once. But everything has changed. There was a war. Many people died. Only a few survived.Marina was getting ready. As a 21 year old young woman, she was tall and shapely. Long dark hair covered her shoulders. Her deep blue eyes looked out the big window. It was dark in the room, but she knew where everything was. She had to leave. She couldn't stay. She didn't

The End - 840 words

840 words - 4 pages David Walker, I would consider a very intelligent man who had a very strong disliked for those who thought of him as a lesser person. All the way through the book he refers to the difference between Christian and the slaveholding religion. Walker as well refers to the Israelite, Greek, Egyptian and Roman culture in the book. It’s is obvious that Walker himself was a well educated young-man. Walker too refers to and criticizes the statements

Similar Essays

The End To Slavery In The Caribbean

1268 words - 5 pages The End to Slavery in the Caribbean The Haitian Revolution (1791-1804) was the first successful slave revolt in the Caribbean, and it was one of the most important events in the history of the Americas. Along with the obvious human rights benefits that the Haitian Revolution achieved, there were some serious setbacks for the nation as well. Between 1783 and 1789, Saint Domingue was the foremost sugar producer in the region, but

To The End Essay

2489 words - 10 pages species the Germans talked about and said didn't deserve the air they breathed. Were we not in fact, packed like animals on their way to the slaughterhouse? Surely a human would never be treated this way. But a distant memory tugged at me of a time when I did mean something. Before I was branded with the name 'Jew' and my former friends turned me out. A hacking cough from next to me aroused me into motion. Turning my head, the delicate bones

The Road To The End Essay

2277 words - 10 pages “Honey, come down for breakfast” screamed a frustrated mother. “I’ll be down in a minute,” screamed Dave, while putting on his favorite red jacket and Philadelphia Phillies red cap while turning off the computer. He then grabbed his tablet and headed downstairs to eat breakfast. “Boy, leave that” his father said as he pointed to the tablet “and eat without out looking at that damn screen for once.” “But dad, I’m just posting a picture of the

The Path Of A Spiritual Master: A Means To An End Or An End In Itself?

2251 words - 10 pages human might and mind as a self-cultivation tool towards the path of liberation. Finally, it will attempt to answer the following questions: (1) Is asceticism a means to an end or an end-in-itself in the path to liberation? (2) Is the ascetic practice a necessary and sufficient means to becoming an immortal? The Daoist practice of asceticism began in 1164 during the Song dynasty (960-1279) after Wang Zhe (1113-1170) abandoned his military career