Prioritized maximal scheduling in wireless networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2008, Pages 5187-5191

  Li, Qiao ^a   Negi, Rohit ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Capacity region; MAC; Maximal scheduling; Priority; Wireless networks

Indexed keywords

ARRIVAL RATES; CAPACITY REGION; CAPACITY REGIONS; DISTRIBUTED ALGORITHM; FIXED PRIORITIES; LOWER BOUNDS; MAC; MAXIMAL SCHEDULING; OPTIMAL CAPACITY; PRIORITY; PRIORITY ASSIGNMENT; SCHEDULING PROBLEM;

CONTROL THEORY; OPTIMIZATION; PARALLEL ALGORITHMS;

WIRELESS NETWORKS;

EID: 67249142049     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2008.ECP.991     Document Type: Conference Paper

References (5)

1. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. on Automatic Control, Vol. 37, No. 12, pp. 1936-1949, December 1992
2. P. Chaporkar, K. Kar, X. Luo, and S. Sarkar, "Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks", IEEE Trans. on Info. Theory, Vol. 54, No. 2, February 2008, pp. 572-594.
3. J.G. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," Proc. of the IEEE INFOCOM, 2:556-564, March 2000.
4. D. S. Hochbaum, "Efficient bounds for the stable set, vertex cover, and set packing problems," Discrete Applied Mathematics 6, pp. 243-254, 1983.
5. R. Negi and A. Rajeswaran, "Physical layer effect on MAC performance in ad-hoc wireless networks," Proc. of CIIT, Phoenix, USA, Nov. 2003.