Algebraic algorithm for scheduling data retrieval in multi-channel wireless data broadcast environments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6831 LNCS, Issue , 2011, Pages 74-81

  Gao, Xiaofeng ^a   Lu, Zaixin ^b   Wu, Weili ^b   Fu, Bin ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

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

^c UNIVERSITY OF TEXAS PAN AMERICAN   (United States)

Author keywords

Data retrieval optimization; Mobile computing; Multi channel; Wireless data broadcast

Indexed keywords

ACCESS TIME; ALGEBRAIC ALGORITHMS; BROADCAST ENVIRONMENTS; CHANNEL BANDWIDTH; DATA ACCESS FREQUENCIES; DATA RETRIEVAL; DATA RETRIEVAL OPTIMIZATION; DATA SIZE; ENERGY COST; MOBILE COMPUTING SYSTEMS; MOBILE SERVICE; MULTI-CHANNEL; MULTI-CHANNEL ENVIRONMENT; MULTICHANNEL DATA; QUERY EFFICIENCY; QUERY RESPONSE TIME; SCHEDULING PROBLEM; WIRELESS DATA BROADCAST; MULTI CHANNEL;

ALGEBRA; BEVERAGES; COMBINATORIAL OPTIMIZATION; MOBILE COMPUTING; OPTIMIZATION; SCHEDULING ALGORITHMS; TRAFFIC CONGESTION; MOBILE TELECOMMUNICATION SYSTEMS;

BROADCASTING;

EID: 80051991035     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22616-8_7     Document Type: Conference Paper

References (22)

1. Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast Disks: Data Management for Asymmetric Communication Environments. In: The 1995 ACM Special Interest Group on Management of Data Conference, pp. 199-210 (1995)
2. Prabhakara, K., Hua, K.A., Oh, J.: Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment. In: The 2000 International Conference on Data Engineering, pp. 167-176 (2000)
3. Shivakumar, N., Venkatasubramanian, S.: Efficient Indexing for Broadcast based Wireless Systems. ACM/Baltzer Mobile Network and Application 1(4), 433-446 (1996)
4. Lo, S.C., Chen, A.L.P.: Optimal Index and Data Allocation in Multiple Broadcast Channels. In: The 2000 International Conference on Data Engineering, pp. 293-302 (2000)
5. Yee, W.G., Navathe, S.B., Omiecinski, E., Jermaine, C.: Efficient Data Allocation over Multiple Channels at Broadcast Servers. IEEE Transactions on Computers 51(10), 1231-1236 (2002)
6. Zheng, B., Wu, X., Jin, X., Lee, D.L.: Tosa: a Near-Optimal Scheduling Algorithm for Multi-Channel Data Broadcast. In: The 2005 International Conference on Mobile Data Management, pp. 29-37 (2005)
7. Jung, S., Lee, B., Pramanik, S.: A Tree-Structured Index Allocation Method with Replication over Multiple Broadcast Channels in Wireless Environment. IEEE Transaction on Knowledge and Data Engineering 17(3), 311-325 (2005)
8. Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air: Organization and Access. IEEE Transactions on Knowledge and Data Engineering 9, 353-372 (1996)
9. Xu, J., Lee, W.C., Tang, X., Gao, Q., Li, S.: An Error-Resilient and Tunable Distributed Indexing Scheme for Wireless Data Broadcast. IEEE Transactions on Knowledge and Data Engineering 18(3), 392-404 (2006)
10. Yao, Y., Tang, X., Lim, E.P., Sun, A.: An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast. IEEE Transactions on Knowledge and Data Engineering 18(8), 1111-1124 (2006)
11. Zheng, B., Lee, W.C., Liu, P., Lee, D.L., Ding, X.: Tuning On-Air Signatures for Balancing Performance and Confidentiality. IEEE Transactions on Knowledge and Data Engineering 21(12), 1783-1797 (2009)
12. Ardizzoni, E., Bertossi, A.A., Ramaprasad, S., Rizzi, R., Shashanka, M.V.S.: Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel. IEEE Transactions on Computers 54(5), 558-572 (2005)
13. Huang, J.L., Chen, M.S.: Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment. IEEE Transactions on Knowledge and Data Engineering 16(9), 1143-1156 (2004)
14. Lee, G., Yeh, M.S., Lo, S.C., Chen, A.: A Strategy for Efficient Access of Multiple Data Items in Mobile Environments. In: The 2002 International Conference on Mobile Data Management, pp. 71-78 (2002)
15. Hurson, A.R., Munoz-Avila, A.M., Orchowski, N., Shirazi, B., Jiao, Y.: Power Aware Data Retrieval Protocols for Indexed Broadcast Parallel Channels. Pervasive and Mobile Computing 2(1), 85-107 (2006)
16. Shi, Y., Gao, X., Zhong, J., Wu, W.: Efficient Parallel Data Retrieval Protocols with MIMO Antennae for Data Broadcast in 4G Wireless Communications. In: The 2010 International Conference on Database and Expert Systems Applications (2010)
17. k)Time. Information Processing Letters 109(6), 315-318 (2009)
18. Koutis, I.: Faster Algebraic Algorithms for Path and Packing Problems. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A.,Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol. 5125, pp. 575-586. Springer, Heidelberg (2008)
19. Huang, J.L., Chen, M.S., Peng, W.C.: Broadcasting Dependent Data for Ordered Queries without Replication in a Multi-Channel Mobile Environment. In: The 2003 International Conference on Data Engineering, pp. 692-694 (2003)
20. Huang, J.L., Chen, M.S.: Broadcast Program Generation for Unordered Queries with Data Replication. In: The 2003 ACM Symposium on Applied Computing, pp. 866-870 (2003)
21. Foltz, K., Xu, L., Bruck, J.: Scheduling for Efficient Data Broadcast over Two Channels. In: The 2004 International Symposium on Information Theory, pp. 113-116 (2004)
22. Lu, Z., Shi, Y., Wu, W., Fu, B.: Efficient Data Retrieval Scheduling for Multi-Channel Wireless Data Broadcast. IEEE Transaction on Knowledge and Data Engineering (submitted to 2011)