Multiserver scheduling with contiguity constraints

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1278-1286

  Andrews, Matthew ^a   Zhang, Lisa ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSECUTIVE INTEGERS; FINITE BUFFER; LOGARITHMIC APPROXIMATION; MULTI-SERVER; MULTIPLE SERVERS; MULTIPLE USER; NP-HARDNESS; OPTIMAL ALGORITHM; OPTIMAL SCHEDULE; QUEUE SIZE; SCHEDULING PROBLEM; SERVICE RATES; SLOT SCHEDULING; TIME INVARIANTS; TIME SLOTS; TIME VARIANT; TIME-DEPENDENT; TIME-SLOTTED SYSTEMS; USER-DEPENDENT;

OPTIMIZATION; SERVERS; TAXONOMIES;

APPROXIMATION ALGORITHMS;

EID: 70349673202     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062042     Document Type: Conference Paper

References (9)

1. M. Andrews and L. Zhang. Scheduling algorithms for multi-carrier wireless data systems. In The Thirteenth Annual International Conference on Mobile Computing and Networking, Montreal, Canada, September 2007.
2. M. Andrews and L. Zhang. Creating templates to achieve low delay in multi-carrier frame-based wireless data systems. In Proceedings of IEEE INFOCOM '08, Phoenix, AZ, April 2008.
3. P. Berman and M. Karpinski. On some tighter inapproximability results. Technical Report TR 99-23, DIMACS, 1999.
4. T. Chan. A note on maximum independent sets in rectangle intersection graphs. Information Processing Letters, 89, 2004.
5. R. Cohen and L. Katzir. Computational analysis and efficient algorithms for micro and macro ofdma scheduling. In Proceedings of IEEE INFOCOM '08, Phoenix, AZ, April 2008.
6. A. Jalali, R. Padovani, and R. Pankaj. Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system. In Proceedings of the IEEE Semiannual Vehicular Technology Conference, VTC2000-Spring, Tokyo, Japan, May 2000.
7. 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, 37(12):1936-1948, December 1992.
8. L. Tassiulas and A. Ephremides. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information Theory, 30:466-478, 1993.
9. D. Tse. Multiuser diversity in wireless networks. http://www.eecs. berkeley.edu/~dtse/stanford416.ps, 2002.