Advertisement

Wireless Networks

, Volume 25, Issue 2, pp 861–874 | Cite as

OCSM: an optimized channel split method—towards real-time and on-demand data broadcast scheduling

  • Wenbin HuEmail author
  • Zhenyu Qiu
  • Cong Nie
  • Fu LinEmail author
Article
  • 73 Downloads

Abstract

In recent years, it has been witnessed a boom in the development of mobile networks and a great increase in the computing ability of mobile devices. The rapid booming in client requests lead to some new challenges for real-time on-demand data broadcasting: (1) the dynamic diversity of the data characteristics; (2) the dynamic diversity of real-time clients’ demand greatly increase the volume of hot-spot data (the most access data); and (3) the clients’ demands for high service quality. To date, the current research has focused on the fixed-channel models (i.e. the bandwidth and number of channels are unchangeable) and algorithms. To adapt to the characteristics of the real-time requests, an optimized channel split method (OCSM) is proposed for automatic channel split and data allocation in this paper. The experiments undertaken in this study included two aspects: (1) determining the different strategies under different data sizes and deadlines; and (2) verifying the validity of the automatic channel split and data allocation through a series of experiments with the general performance matrics. The results show that the proposed method outperforms some of the state-of-the-art scheduling algorithms.

Keywords

Data broadcast scheduling Adaptive channel split Loss rate Cluster On demand 

Notes

Acknowledgements

This work is partially supported by National Natural Science Foundation of China (61572369); National Natural Science Foundation of Hubei Province (2015CFB423); Wuhan Major Science and Technology Program (2015010101010023).

References

  1. 1.
    Li, L. J., Liu, H. F., Yang, Z. Y., et al. (2010). Broadcasting methods in vehicular ad hoc networks. Journal of Software, 21(7), 1620–1634.Google Scholar
  2. 2.
    Wang, H., Xiao, Y., & Shu, L. C. (2012). Scheduling periodic continuous queries in real-time data broadcast environments. IEEE Transactions on Computers, 61(9), 1325–1340.MathSciNetzbMATHGoogle Scholar
  3. 3.
    Jung, H., Chung, Y., & Liu, L. (2012). Processing generalized k-nearest neighbor queries on a wireless broadcast stream. Information Sciences, 188(4), 64–79.MathSciNetGoogle Scholar
  4. 4.
    Yu, C., Yao, D., Li, X., Zhang, Y., Yang, L., Xiong, N., et al. (2012). Location-aware private service discovery in pervasive computing environment. Information Sciences, 230(5), 78–93.Google Scholar
  5. 5.
    Simunic, T., Boyd, S., & Glynn, P. (2004). Managing power consumption in networks on chips. IEEE Transactions on Very Large Scale Integration Systems, 2(1), 96–107.Google Scholar
  6. 6.
    Cheng, H. J., Huang, X. B., & Xiong, N. X. (2014). Minimum-energy broadcast algorithm for wireless sensor networks with unreliable communication. Journal of Software, 25(5), 1101–1112.Google Scholar
  7. 7.
    Zhao, R. Q., Liu, Z. J., & Wen, A. J. (2009). An efficient energy-saving broadcast mechanism for wireless sensor networks. Acta Electronica Sinica, 37(11), 2457–2462.Google Scholar
  8. 8.
    Waluyo, A., Srinlvasan, B., Taniar, D., et al. (2005). Incorporating global index multi data placement scheme for multi channels mobile broadcast environment. Lecture Notes in Computer Science, 3824, 755–764.Google Scholar
  9. 9.
    Lee, S., Carney, D. P., Zdonik, S. (2003). Index hint for on-demand broadcasting. In Proceedings of the 19th IEEE international conference on data engineering (pp. 726–728).Google Scholar
  10. 10.
    Aksoy, D., & Franklin, M. (1999). RxW: A scheduling approach for large scale on-demand data broadcast. IEEE/ACM Transactions on Networking, 7(6), 846–860.Google Scholar
  11. 11.
    Wu, X., & Lee, V. C. S. (2005). Wireless real-time on-demand data broadcast scheduling with dual deadlines. Journal of Parallel and Distributed Computing, 65(6), 714–728.Google Scholar
  12. 12.
    Saxena, N., & Pinottti, M. (2005). On-line balanced k-channel data allocation with hybrid schedule per channel. In Proceedings of the 6th International conference on mobile data management (pp. 239–246). ACM.Google Scholar
  13. 13.
    Anticaglia, S. S., Barsi, F., Bertossi, A. A., et al. (2008). Efficient heuristics for data broadcasting on multiple channels. Wireless Networks, 14(2), 219–231.Google Scholar
  14. 14.
    Waluyo, A., Srinlvasan, B., Taniar, D., et al. (2005). Incorporating global index multi data placement scheme for multi channels mobile broadcast environment. Lecture Notes in Computer Science, 3824, 755–764.Google Scholar
  15. 15.
    Chung, Y., Chen, C., & Lee, C. (2008). Design and performance evaluation of broadcast algorithms for time-constrained data retrieval. IEEE Transactions on Knowledge and Data Engineering, 18(11), 1526–1543.Google Scholar
  16. 16.
    Lee, W., Hu, Q., & Lee, D. (1999). A study on channel allocation for data dissemination in mobile computing environments. Mobile Networks and Applications, 1(2), 117–129.Google Scholar
  17. 17.
    Gao, X., Yang, Y., Chen, G., et al. (2016). Global optimization for multi-channel wireless data broadcast with AH-tree indexing scheme. IEEE Transactions on Computers, 65(7), 2104–2117.MathSciNetzbMATHGoogle Scholar
  18. 18.
    Lim, J. H., Naito, K., Yun, J. H. et al. (2015). Revisiting overlapped channels: Efficient broadcast in multi-channel wireless networks. In 2015 IEEE conference on computer communications (INFOCOM). IEEE.Google Scholar
  19. 19.
    Nawaz Ali, G. G. M., Lee, V. C. S., Chan, E., et al. (2014). Admission control-based multichannel data broadcasting for real-time multi-item queries. IEEE Transactions on Broadcasting, 60(4), 589–605.Google Scholar
  20. 20.
    Hu, C., & Chen, M. (2002). Adaptive balanced hybrid data delivery for multi-channel data broadcast. In Proceedings of IEEE international conference on communications (pp. 960–964).Google Scholar
  21. 21.
    Zheng, B., Wu, X., Jin, X., et al. (2005). TOSA: A near-optimal scheduling algorithm for multi-channel data broadcast. In Proceedings of the 6th international conference on mobile data management (pp. 20–37). ACM.Google Scholar
  22. 22.
    Moulahi, T., Nasri, S., & Guyennet, H. (2012). Broadcasting based on dominated connecting sets with MPR in a realistic environment for WSNS & ad hoc. Journal of Network and Computer Applications, 35(6), 1720–1727.Google Scholar
  23. 23.
    Zheng, Q., Zheng, K., Zhang, H., et al. (2016). Delay-optimal virtualized radio resource scheduling in software-defined vehicular networks via stochastic learning. IEEE Transactions on Vehicular Technology, 65(10), 7857–7867.Google Scholar
  24. 24.
    Ma, W. M., Zhang, H. J., Wen, X. M., et al. (2012). A novel QoS guaranteed cross-layer scheduling scheme for downlink multiuser OFDM systems. Applied Mechanics and Materials, 182–183, 1352–1357.Google Scholar
  25. 25.
    Utility-Based Cross-Layer Multiple Traffic Scheduling for MU-OFDMA. (2012). Advances in Information Sciences and Service Sciences, 3(8), 122–131.Google Scholar
  26. 26.
    Zhang, H., Jiang, C., Beaulieu, N. C., Chu, X., Wen, X., & Tao, M. (2014). Resource allocation in spectrum-sharing OFDMA femtocells with heterogeneous services. IEEE Transactions on Communications, 62(7), 2366–2377.Google Scholar
  27. 27.
    Zhang, H., Jiang, C., Beaulieu, N. C., Chu, X., Wang, X., & Quek, T. Q. (2015). Resource allocation for cognitive small cell networks: A cooperative bargaining game theoretic approach. IEEE Transactions on Wireless Communications, 14(6), 3481–3493.Google Scholar
  28. 28.
    Xuan, P., et al. (1997). Broadcast on demand: efficient and timely dissemination of data in mobile environments. In Proceedings of the third IEEE real-time technology and applications symposium (pp. 350–350). IEEE.Google Scholar
  29. 29.
    Fang, Q., Vrbsky, S., Dang, Y., & Ni, W. (2004). A pull-based broadcast algorithm that considers timing constraints. In Proceedings of the 2004 international conference on parallel processing workshops (pp. 46–53).Google Scholar
  30. 30.
    Kalyanasundaram, B., & Velauthapillai, M. (2003). On-demand broadcasting under deadline. In Proceedings of the 11th annual European symposium on algorithms (pp. 313–324).Google Scholar
  31. 31.
    Ng, J., Lee, V., & Hui, C. (2008). Client-side caching strategies and on-demand broadcast algorithms for real-time information dispatch system. IEEE Transactions on Broadcasting, 54(1), 24–35.Google Scholar
  32. 32.
    Dykeman, H., & Wong, J. (1988). A performance study of broadcast information delivery systems. In Seventh annual joint conference of the IEEE computer and communications societies (pp. 739–745).Google Scholar
  33. 33.
    Dewri, R., Ray, I., Ray, I., & Whitley, D. (2008). Optimizing on-demand data broadcast scheduling in pervasive environments. In Proceedings of the 11th international conference on extending database technology: Advances in database technology, Nantes, France (pp. 559–569).Google Scholar
  34. 34.
    Hu, W., Fan, C., Luo, J., et al. (2015). An on-demand data broadcasting scheduling algorithm based on dynamic index strategy. Wireless Communications and Mobile Computing, 15(5), 947–965.Google Scholar
  35. 35.
    Hu, W., Xia, C., Du, B., et al. (2015). An on-demanded data broadcasting scheduling considering the data item size. Wireless Networks, 21(1), 35–56.Google Scholar
  36. 36.
    Hu, W., Qiu, Z., Wang, H., & Yan, L. (2016). A real-time scheduling algorithm for on-demand wireless xml data broadcasting. Journal of Network and Computer Applications, 68, 151–163.Google Scholar
  37. 37.
    Ma, W. M. (2012). Utility-based fairness power control scheme in OFDMA femtocell networks. Journal of Electronics and Information Technology, 34(10), 2287–2292.Google Scholar
  38. 38.
    Zhang, H., Jiang, C., Mao, X., et al. (2016). Interference-limited resource optimization in cognitive femtocells with fairness and imperfect spectrum sensing. IEEE Transactions on Vehicular Technology, 65(3), 1.Google Scholar
  39. 39.
    Zhang, H., Chu, X., & Wen, X. (2013). 4G Femtocells: Resource Allocation and Interference Management. Berlin: Springer.Google Scholar
  40. 40.
    Lv, J., Lee, V. C. S., Li, M., et al. (2012). Admission control and channel allocation of multi-item requests for real-time data broadcast. In 2013 IEEE 19th international conference on embedded and real-time computing systems and applications (pp. 202–211). IEEE.Google Scholar
  41. 41.
    Viswanathan, S., & Imielinski, T. (1995). Pyramid broadcasting for video on-demand service. In Proceedings of SPIE (pp. 66–66).Google Scholar
  42. 42.
    Stefano, C., Claudio, L., & Leonardo, T. (2014). Knowledge discovery by accuracy maximization. Proceedings of the National Academy of Sciences of the United States of America, 111(14), 5117–5122.MathSciNetzbMATHGoogle Scholar
  43. 43.
    World Cup 98 Web Site Access Logs. (1998). http://ita.ee.lbl.gov/html/contribute/WorldCup.html[EB/OL].
  44. 44.
    Lu, F., Du, N., & Wen, C. L. (2012). A fuzzy-evidential k nearest neighbor classification algorithm. Acta Electronica Sinica, 40(12), 2390–2395.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.School of ComputerWuhan UniversityWuhanChina

Personalised recommendations