Admission control-based multichannel data broadcasting for real-time multi-item queries

IEEE Transactions on Broadcasting

Volumn 60, Issue 4, 2014, Pages 589-605

  Ali, G G Md Nawaz ^a,b   Lee, Victor C S ^b   Chan, Edward ^b   Li, Minming ^b   Liu, Kai ^c   Lv, Jingsong ^d   Chen, Jun ^e  

^a KHULNA UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Bangladesh)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c CHONGQING UNIVERSITY   (China)

^d UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^e WUHAN UNIVERSITY   (China)

Author keywords

Admission control; Broadcasting; Channel allocation; Multi item queries; Real time systems

Indexed keywords

ACCESS CONTROL; BROADCASTING; INFORMATION DISSEMINATION; INTERACTIVE COMPUTER SYSTEMS; NAVIGATION SYSTEMS; QUALITY OF SERVICE; REAL TIME SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

CHANNEL ALLOCATION; CHANNEL ALLOCATION SCHEME; DATA BROADCAST SYSTEMS; EMERGING APPLICATIONS; EXTENSIVE SIMULATIONS; MULTI-ITEM; MULTICHANNEL ARCHITECTURE; MULTICHANNEL DATA;

SEARCH ENGINES;

EID: 84917729253     PISSN: 00189316     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBC.2014.2364533     Document Type: Article

References (35)

1. D. Aksoy and M. Franklin, "Scheduling for large-scale on-demand data broadcasting," in Proc. 17th IEEE Annu. Joint Conf. IEEE Comput. Commun. Soc. (INFOCOM), vol. 2. San Francisco, CA, USA, 1998, pp. 651-659.
2. V. L. Kakali, P. G. Sarigiannidis, G. I. Papadimitriou, and A. S. Pomportsis, "A novel HMM-based learning framework for improving dynamic wireless push system performance," Comput. Math. Appl., vol. 62, no. 1, pp. 474-485, 2011. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0898122111004263
3. W.-T. Chan, T.-W. Lam, H.-F. Ting, and P. Wong, "New results on on-demand broadcasting with deadline via job scheduling with cancellation," in Computing and Combinatorics (Lecture Notes in Computer Science), vol. 3106, K.-Y. Chwa and J. Munro, Eds. Berlin, Germany: Springer, 2004, pp. 210-218. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-27798-9-24
4. J. Xu, X. Tang, and W. Lee, "Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 1, pp. 3-14, Jan. 2006.
5. J. Wong, "Broadcast delivery," Proc. IEEE, vol. 76, no. 12, pp. 1566-1577, Dec. 1988.
6. J.-Y. Ng, V. Lee, and C. Y. Hui, "Client-side caching strategies and on-demand broadcast algorithms for real-time information dispatch systems," IEEE Trans. Broadcast., vol. 54, no. 1, pp. 24-35, Mar. 2008.
7. C. Liaskos, S. Petridou, and G. I. Papadimitriou, "Cost-aware wireless data broadcasting," IEEE Trans. Broadcast., vol. 56, no. 1, pp. 66-76, Mar. 2010.
8. C. Liaskos, A. Xeros, G. I. Papadimitriou, M. Lestas, and A. Pitsillides, "Balancing wireless data broadcasting and information hovering for efficient information dissemination," IEEE Trans. Broadcast., vol. 58, no. 1, pp. 66-76, Mar. 2012.
9. N. Saxena, K. Basu, S. K. Das, and C. M. Pinotti, "A dynamic hybrid scheduling algorithm with clients' departure for impatient clients in heterogeneous environments," in Proc. 19th IEEE Int. Parallel Distrib. Process. Symp. (IPDPS), Denver, CO, USA, 2005, p. 241.1. [Online]. Available: http://dx.doi.org/10.1109/IPDPS.2005.20
10. B. Kalyanasundaram and M. Velauthapillai, "On-demand broadcasting under deadline," in Algorithms - ESA 2003 (Lecture Notes in Computer Science), vol. 2832, G. Battista and U. Zwick, Eds. Berlin, Germany: Springer, 2003, pp. 313-324. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-39658-1-30
11. X. Wu and V. C. S. Lee, "Wireless real-time on-demand data broadcast scheduling with dual deadlines," J. Parallel Distrib. Comput., vol. 65, no. 6, pp. 714-728, Jun. 2005. [Online]. Available: http://dx.doi.org/10.1016/j.jpdc.2005.01.004
12. V. Kakali, P. Sarigiannidis, G. Papadimitriou, and A. Pomportsis, "DIAS: An adaptive push system, based on distributed learning automata," in Proc. 15th IEEE Annu. Symp. Commun. Veh. Technol. (IEEE/SCVT), Antwerp, Belgium, 2008, pp. 1-6.
13. Y. Chung and M. Kim, "QEM: A Scheduling Method for Wireless Broadcast Data," in Proc. 6th Int. Conf. Database Syst. Adv. Appl., Hsinchu, Taiwan, 1999, pp. 135-142.
14. H. Hung, J. Huang, J. Huang, and M. Chen, "Scheduling dependent items in data broadcasting environments," in Proc. 2006 ACM Symp. Appl. Comput. (SAC), Dijon, France, pp. 1177-1181.
15. K. Shiomoto and N. Yamanaka, "A simple multi-QoS ATM buffer management scheme based on adaptive admission control," in Proc. IEEE Glob. Telecommun. Conf. (GLOBECOM) Commun. Key Glob. Prosperity, vol. 1. London, U.K., 1996, pp. 447-451.
16. Z. Ali, W. Sheikh, E. K. P. Chong, and A. Ghafoor, "A scalable call admission control algorithm," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 424-434, Apr. 2008.
17. S. Karthik, C. Venkatesh, and A. Natarajan, "Congestion control in ATM networks using fuzzy logic," in Proc. 18th Int. Parallel Distrib. Process. Symp., Santa Fe, NM, USA, Apr. 2004, pp. 162-167.
18. C. Madubata and M. Arozullah, "A deterministic call admission control protocol for bursty traffic in high-speed networks: Modeling and analysis," in Proc. 2004 36th Southeastern Symp. Syst. Theory, Atlanta, GA, USA, pp. 220-224.
19. S. Jagannathan and J. Talluri, "Adaptive predictive congestion control of high-speed ATM networks," IEEE Trans. Broadcast., vol. 48, no. 2, pp. 129-139, Jun. 2002.
20. R. Ramjee, D. Towsley, and R. Nagarajan, "On optimal call admission control in cellular networks," Wireless Netw., vol. 3, no. 1, pp. 29-41, 1997.
21. Y. Fang and Y. Zhang, "Call admission control schemes and performance analysis in wireless mobile networks," IEEE Trans. Veh. Technol., vol. 51, no. 2, pp. 371-382, Mar. 2002.
22. F. Alagoz, B. Vojcic, D. Walters, A. AlRustamani, and R. Pickholtz, "Fixed versus adaptive admission control in direct broadcast satellite networks with return channel systems," IEEE J. Sel. Areas Commun., vol. 22, no. 2, pp. 238-249, Feb. 2004.
23. F. De Rango, M. Tropea, P. Fazio, and S. Marano, "Call admission control for aggregate MPEG-2 traffic over multimedia geo-satellite networks," IEEE Trans. Broadcast., vol. 54, no. 3, pp. 612-622, Sep. 2008.
24. S. Tzeng and C. Huang, "Threshold based call admission control for QoS provisioning in cellular wireless networks with spectrum renting," in Novel Algorithms and Techniques in Telecommunications and Networking. Dordrecht, The Netherlands: Springer, 2010, pp. 17-22.
25. R. Kwan, R. Arnott, R. Trivisonno, and M. Kubota, "On pre-emption and congestion control for LTE systems," in Proc. 72nd IEEE Veh. Technol. Conf. Fall (VTC-Fall), Ottawa, ON, Canada, 2010, pp. 1-5.
26. A. Spenst, K. Andler, and T. Herfet, "A post-admission control approach in wireless home networks," IEEE Trans. Broadcast., vol. 55, no. 2, pp. 451-459, Jun. 2009.
27. M. Z. Chowdhury, Y. M. Jang, and Z. J. Haas, "Call admission control based on adaptive bandwidth allocation for wireless networks," J. Commun. Netw., vol. 15, no. 1, pp. 15-24, Feb. 2013.
28. M. Saad, "Joint admission and power control for quality-of-service in the wireless downlink," J. Netw. Comput. Appl., vol. 34, no. 2, pp. 644-652, 2011. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1084804510001992
29. J. Lv, V. Lee, M. Li, and E. Chen, "Admission control and channel allocation of multi-item requests for real-time data broadcast," in Proc. 2012 IEEE Int. Conf. Embedded Real-Time Comput. Syst. Appl. (RTCSA), Seoul, Korea, pp. 202-211.
30. C. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. Assoc. Comput. Mach., vol. 20, no. 1, pp. 46-61, 1973.
31. J. Lv, V. Lee, M. Li, and E. Chen, "Profit-based scheduling and channel allocation for multi-item requests in real-time on-demand data broadcast systems," Data Knowl. Eng., vol. 73, pp. 23-42, Mar. 2012.
32. H. Schwetman, "CSIM19: A powerful tool for building system models," in Proc. 33rd Conf. Win. Simulat., Arlington, VA, USA, 2001, pp. 250-255.
33. G. Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. Cambridge, MA, USA: Addison-Wesley Press, 1949.
34. D. Aksoy and M. Franklin, "RxW: A scheduling approach for large-scale on-demand data broadcast," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 846-860, Dec. 1999.
35. J. Chen, K. Liu, and V. C. Lee, "Analysis of data scheduling algorithms in supporting real-time multi-item requests in on-demand broadcast environments," in Proc. IEEE Int. Parallel Distrib. Process. Symp. (IPDPS), Rome, Italy, May 2009, pp. 1-8.