Broadcast scheduling with multiple concurrent costs

IEEE Transactions on Broadcasting

Volumn 58, Issue 2, 2012, Pages 178-186

  Liaskos, Christos ^a   Xeros, Andreas ^b   Papadimitriou, Georgios I ^a   Lestas, Marios ^c   Pitsillides, Andreas ^b  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b UNIVERSITY OF CYPRUS   (Cyprus)

^c FREDERICK UNIVERSITY   (Cyprus)

Author keywords

Multiple costs; optimal periodic scheduling; wireless

Indexed keywords

ADDITIONAL COSTS; BROADCAST SCHEDULE; BROADCAST SCHEDULING; DATA DISSEMINATION; DATA ITEMS; MEAN VALUES; NP-HARD; OPTIMALITY; PERIODIC BROADCASTING; PERIODIC SCHEDULING;

OPTIMIZATION; QUERY PROCESSING; RADIO; SCHEDULING;

COSTS;

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

References (35)

1. S. Acharya, R. Alonso,M. Franklin, and S. Zdonik, "Broadcast disks," ACM SIGMOD Record, vol. 24, no. 2, pp. 199-210, 1995.
2. C. Liaskos, S. Petridou, and G. Papadimitriou, "Towards realizable, low-cost broadcast systems for dynamic environments," IEEE/ACM Trans. Netw., vol. 19, no. 2, pp. 383-392, 2011.
3. P. Nicopolitidis, G. Papadimitriou, and A. Pomportsis, "Continuous flow wireless data broadcasting for high-speed environments," IEEE Trans. Broadcast., vol. 55, no. 2, pp. 260-269, Jun. 2009.
4. N. H. Vaidya and S. Hameed, "Scheduling data broadcast in asymmetric communication environments," Wireless Netw., vol. 5, no. 3, pp. 171-182, 1999.
5. V. L. Kakali, P. G. Sarigiannidis, G. I. Papadimitriou, and A. S. Pomportsis, "A novel adaptive framework for wireless push systems based on distributed learning automata," Wireless Personal Commun., vol. 57, no. 4, pp. 591-606, 2011.
6. N. Schabanel, "The data broadcast problem with preemption," in Proc. 17th Annu. Symp. Theoretical Aspects Comput. Sci. (STACS), H. Reichel and S. Tison, Eds., Lille, France, Jan. 2000, pp. 181-192, Springer.
7. C. Kenyon and N. Schabanel, "The data broadcast problem with nonuniformtransmission times," Algorithmica, vol. 35, no. 2, pp. 146-175, 2002.
8. V. Gondhalekar, R. Jain, and J. Werth, "Scheduling on airdisks: Efficient access to personalized information services via periodic wireless data broadcast," in Proc. IEEE Int. Conf. Commun. (ICC), Montreal, Canada, Jun. 1997, pp. 1276-1280.
9. J. Gecsei, The Architecture of Videotex Systems. Englewood Cliffs, NJ: Prentice-Hall, 1983.
10. C. J. Su and L. Tassiulas, "Broadcast scheduling for information distribution," in Proc. 17th Annu. IEEE Conf. Comput. Commun. (INFOCOM '97), Kobe, Japan, Apr. 1997, pp. 109-117, IEEE Comput. Soc. Press.
11. C. Liaskos, S. Petridou, G. Papadimitriou, P. Nicopolitidis, M. Obaidat, and A. Pomportsis, "Clustering-driven wireless data broadcasting," IEEE Wireless Comm. Mag., vol. 16, pp. 80-87, 2009.
12. C. Liaskos, S. Petridou, G. Papadimitriou, P. Nicopolitidis, and A. Pomportsis, "On the analytical performance optimization of wireless data broadcasting," IEEE Trans. Veh. Technol., vol. 59, pp. 884-895, 2010.
13. C. Liaskos, S. Petridou, and G. Papadimitriou, "Cost-aware wireless data broadcasting," IEEE Trans. Broadcast., vol. 56, no. 1, pp. 66-76, Mar. 2010.
14. J. Xu, X. Tang, and W.-C. Lee, "Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation," IEEE Trans. Parallel Distributed Syst., vol. 17, no. 1, pp. 3-14, 2006. (Pubitemid 43137966)
15. B. Zheng, X.Wu, X. Jin, and D. L. Lee, "TOSA: A near-optimal scheduling algorithm for multi-channel data broadcast," in Proc. 6th Int. Conf.Mobile Data Manag. (MDM'05), Ayia Napa, Cyprus,May 2005, pp. 29-37.
16. C.-L. Hu and M.-S. Chen, "Online scheduling sequential objects with periodicity for dynamic information dissemination," IEEE Trans. Knowledge and Data Engineering, vol. 21, no. 2, pp. 273-286, 2009.
17. H. V. Poor and O. Hadjiliadis, Quickest Detection. Cambridge, U.K.: Cambridge Univ. Press, 2009 [Online]. Available: http://www.worldcat.org/oclc/ 637444316
18. N. Bansal, D. Coppersmith, and M. Sviridenko, "Improved approximation algorithms for broadcast scheduling," SIAM J. Comput., vol. 38, no. 3, p. 1157, 2008.
19. J. Bezdek, "Partitioning the variables for alternating optimization of real-valued scalar fields," in Proc. IEEE Annu. Meeting North American Fuzzy Information Process. Soc. (NAFIPS-FLINT), New Orelans, LA, Aug. 2002, p. 267.
20. S. Kim and S. H.Kang, "Scheduling data broadcast: An efficient cut-off point between periodic and on-demand data," IEEE Commun. Lett., vol. 14, no. 12, pp. 1176-1178, 2010.
21. 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.
22. S.H.Kang, S. Choi, S. J. Choi,G. Lee, J. Lew, and J. Lee, "Scheduling data broadcast based on multi-frequency in mobile interactive broadcasting," IEEE Trans. Broadcast., vol. 53, no. 1, pp. 405-411, Mar. 2007.
23. H.-Y. Shin, S.-M. Wu, and J.-Y. Chen, "Energy-efficient algorithm to improve the performance of wireless data broadcasting," in Proc. IEEE Int. Conf. Mach. Learning Cybernetics (ICMLC), Guilin, China, Sep. 2011, pp. 1226-1231.
24. H.-Y. Shin, "Exploiting skewed access and energy-efficient algorithm to improve the performance of wireless data broadcasting," Comput. Netw., 2011, vol. [preprint] (doi:10.1016/j.comnet.2011.11.014).
25. L. Zhou, B. Geller, B. Zheng, A. Wei, and J. Cui, "System scheduling for multi-description video streaming over wireless multi-hop networks," IEEE Trans. Broadcast., vol. 55, no. 4, pp. 731-741, Dec. 2009.
26. B.-S. Wu, C.-C. Hsieh, and Y.-W. Chen, "A reverse-order scheduling scheme for broadcasting continuous multimedia data over a single channel," IEEE Trans. Broadcast., vol. 57, no. 3, pp. 721-728, Sep. 2011.
27. M. Poggioni, L. Rugini, and P. Banelli, "DVB-T/H and T-DMB: Physical layer performance comparison in fast mobile channels," IEEE Trans. Broadcast., vol. 55, no. 4, pp. 719-730, Dec. 2009.
28. H. Shirazi, J. Cosmas, T. Owens, Y.-H. Song, and A. Centonza, "A QoS monitoring system in a heterogeneous multi-domain DVB-H platform," IEEE Trans. Broadcast., vol. 55, no. 1, pp. 124-131,Mar. 2009.
29. J. Xu, D.-L. Lee, Q. Hu, and W.-C. Lee, "Data broadcast," in Wiley Series on Parallel and Distributed Computing, I. Stojmenovic and A. Y. Zomaya, Eds. New York: Wiley, 2002, pp. 243-265, and.
30. M.-S. Chen,K.-L. Wu, and P. Yu, "Optimizing index allocation for sequential data broadcasting in wirelessmobile computing," IEEE Trans. Knowledge and Data Engineering, vol. 15, no. 1, pp. 161-173, 2003.
31. D. W. Marquardt, "An algorithm for least-squares estimation of nonlinear parameters," SIAM J. Appl. Math., vol. 11, no. 2, p. 431, 1963.
32. MATLAB version (R2010a). MathWorks-Inc, 2010 [Online]. Available: http://www.mathworks.com/products/matlab/
33. Y. Wu, E. Pliszka, B. Caron, P. Bouchard, and G. Chouinard, "Comparison of terrestrial DTV transmission systems: TheATSC 8-VSB, the DVB-T COFDM, and the ISDB-T BST-OFDM," IEEE Trans. Broadcast., vol. 46, no. 2, pp. 101-113, Jun. 2000.
34. M.-F. Leung and S.-H. G. Chan, "Broadcast-based peer-to-peer collaborative video streaming among mobiles," IEEE Trans. Broadcast., vol. 53, no. 1, pp. 350-361, Mar. 2007. (Pubitemid 46376077)
35. L. Pietronero, E. Tosatti, V. Tosatti, and A. Vespignani, "Explaining the uneven distribution of numbers in nature: The laws of Benford and Zipf," Physica A: Statistical Mechanics and its Applications, vol. 293, no. 1/2, pp. 297-304, 2001. (Pubitemid 32875436)