TOSA: A near-optimal scheduling algorithm for multi-channel data broadcast

Proceedings - Sixth International Conference on Mobile Data Management, MDM'05

Volumn , Issue , 2005, Pages 29-37

  Zheng, Baihua ^a   Wu, Xia ^b   Jin, Xing ^b   Lee, Dik Lun ^b  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Mobile computing; Multiple channels; Scheduling; Wireless broadcast

Indexed keywords

MULTIPLE CHANNELS; NEAR-OPTIMAL PERFORMANCE; WIRELESS BROADCAST;

ALGORITHMS; BANDWIDTH; BROADCASTING ANTENNAS; MATHEMATICAL MODELS; RESOURCE ALLOCATION; SCHEDULING;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (14)

1. D. Barbara and T. Imielinski. Sleepers and workaholics: Caching strategies for mobile environments. In Proceedings of the ACM SIGMOD International Conference, on Management of Data (SIGMOD'94), pages 1-12, Minneapolis, MN, USA, May 1994.
2. S. Hameed and N. H. Vaidya. Log-time algorithms for scheduling single and multiple channel data broadcast. In Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'97), pages 90-99, Budapest, Hungary, September 1997.
3. G.H. Hardy, J.E. Littlewood, and G. Plya. Further Remarks on Method: The Inequality of Schwarz. Cambridge University Press, 1952.
4. C.H Hsu, G. Lee, and A. Chen. Index and data allocation on multiple broadcast channels considering data access frequencies. In Proceedings of 3rd International Conference on Mobile Data Management (MDM'02), pages 71-78, Singapore, January 2002.
5. J.-L. Huang and M.-S. Chen. Dependent data broadcasting for unordered queries in a multiple channel mobile environment. IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(9):1143-1156, September 2004.
6. A.R. Hurson, Y.C. Chehadeh, and J. Hannan. Object organization on parallel broadcast channels in a global information sharing environment. In Proceedings of 19th IEEE International Performance, Computing, and Communications Conference (IPCCC'00), February 2000.
7. G. Lee, M.S. Yeh, S.C. Lo, and A. Chen. A strategy for efficient access of multiple data items in mobile environments. In Proceedings of 3rd International Conference on Mobile Data Management (MDM'02), pages 71-78, Singapore, January 2002.
8. S-C Lo and L.P. Chen. Optimal index and data allocation in multiple broadcast channels. In Proceedings of the 16th International Conference on Data Engineering (ICDE'00), San Diego, CA, USA, February 2000.
9. K. Prabhakara, K. A. Hua, and J. Oh. Multi-level multi-channel air cache designs for broadcasting in a mobile environment. In Proceedings of the 16th IEEE International Conference on Data Engineering (ICDE'00), pages 167-176, San Diego, CA, USA, February 2000.
10. H. Schwetman. Mesquite Software, Inc, http://www.mesquite.com, 1998.
11. N. Shivakumar and S. Venkatasubramanian. Efficient indexing for broadcast based wireless systems. ACM/Baltzer Mobile Network and Application (MONET), 1(4):433-446, December 1996.
12. N.H. Vaidya and S. Hameed. Data broadcast in asymmetric environments. In Proceedings of the 1st International Workshop on Satellite-based Information Services (WOSBIS'96), Rye, NY, USA, November 1996.
13. W.G. Yee and S.B. Navathe. Efficient data access to multi-channel broadcast programs. In Proceedings of International Conference on Information and Knowledge Management, (CIKM'03), pages 153-160,New Orleans, Louisiana, USA, November 2003.
14. W.G. Yee, S.B. Navathe, E. Omiecinski, and C. Jermaine. Efficient data allocation over multiple channels at broadcast servers. IEEE Transactions on Computers, 52(10):1231-1236, 2002.