Regulated maximal matching: A distributed scheduling algorithm for multi-hop wireless networks with node-exclusive spectrum sharing

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 5342-5347

  Xinzhou, Wu ^a   Srikant, R ^b  

^a QUALCOMM INC   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED SCHEDULING ALGORITHMS; MULTI HOP WIRELESS NETWORKS; REGULATED MAXIMAL MATCHING; SPECTRAL ALLOCATION;

ALGORITHMS; CONSTRAINT THEORY; THROUGHPUT; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 33847194188     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1583011     Document Type: Conference Paper

References (19)

1. S. Asmussen. Applied Probability and Queues. Springer-Verlag, New York, 2003.
2. D. Bertsekas and R. Gallager. Data Networks. Prentice Hall, Englewood Cliffs, NJ, 1991.
3. J.G. Dai and B. Prabhakar. The throughput of data switches with and without speedup. In Proceedings of IEEE INFOCOM, pages 556-564, 2000.
4. A. Eryilmaz and R. Srikant. Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control, Proc. IEEE INFOCOM, 2005.
5. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, IT-46(2):388-404, March 2000.
6. C. Humes. A regulator stabilization technique: Kumar-Seidman revisited. IEEE Transactions on Automatic Control, pages 191-196, 1994.
7. D. Katabi, M. Handley, and C. Rohrs. Internet congestion control for future high bandwidth-delay product environments. In Proceedings of ACM SIGCOMM, Pittsburgh, PA, August 2002.
8. P. R. Kumar and T. I. Seidman. Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Transactions on Automatic Control, pages 289-298, March 1990.
9. X. Lin and N. Shroff. The impact of imperfect scheduling on cross-layer control in multihop wireless networks. In Proceedings of IEEE INFOCOM, 2005.
10. S. H. Lu and P. R. Kumar. Distributed scheduling based on due dates and buffer priorities. IEEE Transactions on Automatic Control, pages 1406-1416, December 1991.
11. N. McKeown, V. Anantharam, and J. Walrand. Achieving 100% throughput in an input-queued switch. In Proceedings of IEEE INFOCOM, pages 296-302, San Francisco, March 1996.
12. B. Miller and C. Bisdikian. Bluetooth Revealed: The Insider's Guide to an Open Specification for Global Wireless Communication. Prentice Hall, 2000.
13. M. J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. In Proceedings of IEEE INFOCOM, 2005.
14. A.N. Rybko and A.L. Stolyar. Ergodicity of stochastic processes describing the operation of open queueing networks. Problems of Information Transmission, 28, 1992.
15. Translated from Problemy Peredachi Informatsii, vol. 28, no. 3, pp. 3-26, 1992.
16. S. Sarkar and L. Tassiulas. End-to-end bandwidth guarantees through fair local spectrum share in wireless ad hoc networks. In Proceedings of IEEE Conference on Decision and Control, December 2005.
17. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Submitted.
18. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, pages 1936-1948, December 1992.
19. T. Weller and B. Hajek. Scheduling non-uniform traffic in a packet-switching system with small propagation delay. IEEE/ACM Transactions on Networking, pages 813-823, December 1997.