Throughput guarantees through maximal scheduling in wireless networks

43rd Annual Allerton Conference on Communication, Control and Computing 2005

Volumn 3, Issue , 2005, Pages 1557-1567

  Chaporkar, Prasanna ^a   Kar, Koushik ^b   Sarkar, Saswati ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84962076650     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. L. Bui, A. Eryilmaz, R. Srikant, and X. Wu. Joint asynchronous congestion control and distributed scheduling for multihop wireless networks. In Preprint, 2005.
2. P. Chaporkar, K. Kar, and S. Sarkar. Throughput guarantees through maximal scheduling in multihop wireless networks. Technical report, Univ. of Pennsylvania, Philadelphia, PA, Jul 2005. http://www.seas.upenn.edu/swati/publication.htm.
3. J. Dai and B. Prabhakar. The throughput of data switches with and without speedup. In IEEE INFOCOM'00, pages 556-564, Tel Aviv, Israel, Mar 2000.
4. X. Lin and N. Shroff. The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks. In IEEE INFOCOM'05, Miami, FL, Mar 2005.
5. D. Peleg. Distributed Computing: A Locality-sensitive Approach. Society of Industrial and Applied Mathematics, Philadelphia, PA, 2000.
6. D. Shah, P. Giaccone, and B. Prabhakar. An efficient randomized algorithm for input-queued switch scheduling. IEEE Micro, 22 (1): 19-25, Jan-Feb 2002.
7. L. Tassiulas. Linear complexity algorithms for maximum throughput in radio networks and input queued switches. In INFOCOM'98, pages 533-539, 1998.
8. L. Tassiulas and A. Ephremidis. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37 (12): 1936-1948, Dec 1992.
9. X. Wu and R. Srikant. Bounds on the capacity region of multihop wireless networks under distributed greedy scheduling. In Preprint, 2005.
10. X. Wu and R. Srikant. Regulated maximal matching: a distributed scheduling algorithm for multihop wireless networks with nodeexclusive spectrum sharing. In Proceedings of IEEE CDC-ECC'05, Seville, Spain, Dec 2005.