Round robin with look ahead: A new scheduling algorithm for Bluetooth

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2002-January, Issue , 2002, Pages 45-50

  Yang, Daqing ^a   Nair, G ^a   Sivaramakrishnan, B ^a   Jayakumar, H ^a   Sen, A ^a  

^a Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; ALGORITHMS; BINS; BLUETOOTH; COMPLEX NETWORKS; MEDIUM ACCESS CONTROL; ROUTERS; SCHEDULING;

BLUETOOTH DEVICE; CHANNEL UTILIZATION; EXTENSIVE SIMULATIONS; NETWORK RESOURCE; ONLINE BIN PACKING; OPTIMAL SCHEDULING; SCHEDULING POLICIES; VARIABLE SIZES;

SCHEDULING ALGORITHMS;

EID: 11144268429     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2002.1039710     Document Type: Conference Paper

References (8)

1. B.S. Baker and E.G. Coffman, A tight asymptotic bound for Next-Fit-Decreasing Bin Packing, in SIAM Journal on Alg. Disc. Meth, vol. 2, no. 2, June 1981 (pg. 147-152).
2. D. Bansal, M. Kalia, R. Shorey, MAC Scheduling and SAR policies for Bluetooth: A Master Driven TDD Pico-Cellular Wireless System. in IEEE Mobile Multimedia Conference (Momuc'99) (pg. 384-388), San Diego, California, November 99.
3. "Bluetooth Special Interest Group",Specification of the Bluetooth System","http:www.bluetooth.com", 2001.
4. E. G. Coffman,Jr, M. R. Garey, D.S.Johnson, Approximation Algorithms For Bin Packing: A Survey. In Approximation Algorithms for NP-hard Problems, D. Hochbuam, Ed. PWS Publishing Company, 1997, Ch. 2.
5. A. Das, A. Ghose, A. Razdan, H. Saran and R. Shorey, Enhancing performance of asynchronous data traffic over the Bluetooth Wireless ad-hoc network. in Proceedings of IEEE INFOCOM'01, (pg. 591-600), 2001.
6. M. R. Garey, D.S.Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, San Francisco, 1979.
7. E. F. Grove, Online bin packing with lookahead, In Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 430-436, San Francisco, California, 22-24 January 1995.
8. B. A. Miller and C. Bisdikian, "Bluetooth Revealed", Prentice Hall, 2000.