Efficient data retrieval scheduling for multi-channel wireless data broadcast

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 891-899

  Lu, Zaixin ^a   Shi, Yan ^b   Wu, Weili ^a   Fu, Bin ^c  

^a The University of Texas at Dallas   (United States)

^b UNIVERSITY OF WISCONSIN PLATTEVILLE   (United States)

^c UNIVERSITY OF TEXAS PAN AMERICAN   (United States)

Author keywords

Approximation and Inapproximation; Data retrieval; Multi channel; NP hard; Wireless data broadcast

Indexed keywords

APPROXIMATION AND INAPPROXIMATION; DATA RETRIEVAL; MULTI-CHANNEL; NP-HARD; WIRELESS DATA BROADCAST;

BROADCASTING; COMPUTATIONAL COMPLEXITY; ENERGY UTILIZATION; INFORMATION SERVICES; POLYNOMIAL APPROXIMATION; SCHEDULING;

APPROXIMATION ALGORITHMS;

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

References (26)

1. 2 Algorithm for Maximum Matchings in Bipartite Graphs. SICOMP, 2(4):225-231, 1973.
2. S. Acharya, R. Alonso, M. Franklin, S. Zdonik: Broadcast Disks: Data Management for Asymmetric Communication Environments. SIGMOD 1995, pp.199-210, 1995.
3. N. Vaidya, S. Hameed: Log Time Algorithms for Scheduling Single and Multiple Channel Data Broadcast. MOBICOM 1997, pp. 90-99, 1997.
4. U. Feige: A Threshold of ln n for Approximating Set Cover. JACM, 45:314-318, 1998.
5. T. Imielinski, S. Viswanathan, B.R. Badrinath: Data on Air: Organization and Access. TKDE, 9:353-372, 1996.
6. C. Kenyon, N. Schabanel: The Data Broadcast Problem with Non-Uniform Transmission Time. SODA 1999, pp. 547-556, 1999.
7. C.D. Manning, H. Schutze. Foundations of Statistical Natural Language Processing, MIT Press, 1999.
8. K. Prabhakara, K.A. Hua, J. Oh: Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment. ICDE 2000, pp. 167-176, 2000.
9. Y.D. Chung, M.H. Kim: Effective Data Placement for Wireless Broadcast. Distrib. Parallel Dat., 9(2):133-150, 2001. (Pubitemid 32366262)
10. G. Lee, M.S. Yeh, S.C. Lo, A. Chen: A Strategy for Efficient Access of Multiple Data Items in Mobile Environments. MDM 2002, pp.71-78, 2002.
11. W.G. Yee, S.B. Navathe,E. Omiecinski, C. Jermaine: Efficient Data Allocation over Multiple Channels at Broadcast Servers. IEEE T. Comput., 51(10):1231-1236, 2002. (Pubitemid 35327436)
12. W.G. Yee, S.B. Navathe: Efficient Data Access to Multi-Channel Broadcast Programs. CIKM, pp. 153-160, 2003.
13. J.L. Huang, M.S. Chen, W.C. Peng: Broadcasting Dependent Data for Ordered Queries without Replication in A Multi-Channel Mobile Environment. ICDE 2003, pp. 692-694, 2003.
14. M. V. Lawrence, L. S. Brakmo, W. R. Hamburgen: Energy management on handheld devices, ACM Queue, 1:44-52, 2003.
15. J.L. Huang, M.S. Chen: Broadcast Program Generation for Unordered Queries with Data Replication. SAC 2003, pp. 866-870, 2003.
16. K. Foltz, L. Xu, J. Bruck: Scheduling for Efficient Data Broadcast over Two Channels. ISIT 2004, pp. 113-116, 2004.
17. J. Juran, A.R. Hurson, N. Vijaykrishnan, S. Kim: Data Organization and Retrieval on Parallel Air Channels: Performance and Energy Issues. Wireless Networks, 10(2): 183-195, 2004.
18. J.L. Huang, M.S. Chen: Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment. TKDE, 16(9):1143-1156, 2004.
19. E. Ardizzoni, A.A. Bertossi, S. Ramaprasad, R. Rizzi, M.V.S. Shashanka: Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel. IEEE T. Comput., 54(5):558-572, 2005. (Pubitemid 40784354)
20. S. Jung, B. Lee, S. Pramanik: A Tree-Structured Index Allocation Method with Replication over Multiple Broadcast Channels in Wireless Environment. TKDE, 17(3):311-325, 2005. (Pubitemid 40320165)
21. B. Zheng, X. Wu, X. Jin, D.L. Lee. Tosa: A Near-Optimal Scheduling Algorithm for Multi-Channel Data Broadcast. MDM, pp. 29-37, 2005.
22. A.R. Hurson, A.M. Munoz-Avila, N. Orchowski, B. Shirazi, Y. Jiao: Power Aware Data Retrieval Protocols for Indexed Broadcast Parallel Channels. Pervasive and Mobile Computing, 2(1):85-107, 2006. (Pubitemid 43200499)
23. Y. Yao, X. Tang, E.P. Lim, A. Sun. An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast. TKDE, 18(8):1111-1124, 2006. (Pubitemid 44109539)
24. J. Xu, W.C. Lee, X. Tang, Q. Gao, S. Li: An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast. TKDE, 18(3):392-404, 2006. (Pubitemid 43172608)
25. T. Jiang, W. Xiang, H.H. Chen, Q. Ni: Multicast Broadcast Services Support in OFDMA-Based WiMAX Systems IEEE Commun. Mag., 45(8): 78-86, 2007 (Pubitemid 47408481)
26. Y. Shi, X. Gao, J. Zhong, W. Wu: Efficient Parallel Data Retrieval Protocols with MIMO Antennae for Data Broadcast in 4G Wireless Communications. DEXA 2010, pp.80-95, 2010.