IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

A Cross-layer Routing and Congestion Control for Distributed Systems

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/10861

Files in this item

File Description Format
PDF UIUCDCS-R-2008-3015.pdf (218KB) (no description provided) PDF
Title: A Cross-layer Routing and Congestion Control for Distributed Systems
Author(s): Fesehaye, Debessay; Gupta, Indranil; Nahrstedt, Klara
Subject(s): Computer Science
Abstract: Distributed systems have been widely deployed and used in different fields. The Internet itself with all the challenges it brings is one of the successful distributed systems. There have been a lot of research in the efficient design, implementation and evaluation of distributed systems. One of the research challenges in distributed systems is the design of efficient congestion control and routing algorithms. In spite of many efforts to deal with these challenges, sound algorithms and novel approaches have yet to be devised. The literature shows that current routing and congestion control schemes are having serious performance problems to cope with the growth of networks (the Internet). In this work we present an adaptive, joint congestion control and routing protocol for distributed systems called BestChoice. We show how BestChoice can be used to find the best path to route packets and "optimal" (best) sending rate for the sources given the total (and average) rates to and queue sizes at the links in the network. We evaluated the routing performance of BestChoice using a topology from the literature and a live real-time Internet data. All numerical results show that BestChoice has better routing performance than well known routing algorithms and has the additional benefit of finding the best initial sending rate for the data sources. The numerical results show that BestChoice offers an almost two times more throughput gain than existing routing techniques.
Issue Date: 2008-11
Type: Text
URI: http://hdl.handle.net/2142/10861
Date Available in IDEALS: 2009-04-16
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 213
  • Downloads this Month: 3
  • Downloads Today: 0

Browse

My Account

Information

Access Key