Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

A combination of periodic and on-demand scheduling for data broadcasting in mobile convergence networks

모바일 융합망에서 주기적방법과 on-demand 방법을 결합한 데이터 방송 스케줄링 기법

  • Kang, Sang-Hyuk (Dept. of ECE, University of Seoul) ;
  • Ahn, Hee-June (Dept. of Control and Instrumentation Eng., Seoul National University of Technology)
  • 강상혁 (서울시립대학교 전자전기컴퓨터공학부) ;
  • 안희준 (서울산업대학교 제어계측공학과)
  • Published : 2009.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a hybrid broadcast scheduling based on a combination of periodic and on-demand data scheduling methods for mobile data broadcasting in convergence networks from communication and broadcasting. We consider an environment in which the forward channel is for data broadcasting and the reverse channel is for sending data requests via cellular phones, WLAN, WiBro, etc. Collecting statistics of requests from clients, the server partitions the data items into hot-item and cold-item sets. Hot items are sent based on a push-based scheduling. An on-demand scheduling method is applied to cold items. Performance evaluation from simulations shows that our proposed scheduling algorithm yields small response time with high successful response ratio.

통신과 방송이 융합되는 모바일 데이터 방송에서 방송 아이템 스케줄링을 위한 방법으로서, 주기적인 방법과 on-demand 방법을 혼합한 새로운 방법을 제안한다. 방송 아이템은 DMB 등의 하향 방송채널을 통하여 전달되고, 사용자들의 요구 메시지는 셀룰러 폰, 무선랜, 와이브로 등의 다양한 상향 통신채널을 통하여 서버에 전달되는 환경을 가정한다. 서버는 사용자들의 요구 통계를 바탕으로, 방송할 데이터 아이템들을 인기 아이템과 비인기 아이템의 집합으로 나눈다. 그리고 인기 아이템 주기적인 방법으로 전송되고, 비인기 아이템에는 on-demand 방법을 적용한 혼합 형태로 스케줄링한다. 시뮬레이션을 통한 성능평가를 수행하여, 제안하는 스케줄링 방법이 기존의 방법들에 비하여 적은 응답대기시간과 높은 응답성공률을 나타냄을 확인하였다.

Keywords

References

  1. http://www.worlddab.org
  2. G. Lee et al, “Development of terrestrial DMB transmission system based on Eureka-147 DAB system,” IEEE Trans. on Consumer Electronics, vol. 51, no. 1, pp. 63– 68, Feb. 2005 https://doi.org/10.1109/TCE.2005.1405700
  3. J. Wu, D. Kim, and J. Mo, “TCP Performance over the WiBro Compatible 802.16e Systems,” The 9th International Conference on Advanced Communication Technology, vol. 3, pp. 1752 – 1755, Feb. 2007
  4. A. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast disks : data management for asymmetric communication environments,” Proc. of the ACM SIGMOD, San Jose, May 1995
  5. N. H. Vaidya and S. Hameed, “Scheduling data broadcast in asymmetric communication environments,” Wireless Networks, vol. 5, pp. 171 – 182, May 1999 https://doi.org/10.1023/A:1019142809816
  6. D. Aksoy and M. Franklin, “$R{imes}W$: A scheduling approach for large-scale on-demand data broadcast,” IEEE Trans. on Networking, vol. 7, no. 6, pp. 846 – 860, Dec. 1999 https://doi.org/10.1109/90.811450
  7. J. Xu, X. Tang, and W.-C. Lee, “Time-critical On-Demand Data Broadcast : Algorithms, Analysis, and Performance Evaluation,” IEEE Trans. on Parallel and Distributed Systems, vol. 17, no. 1, pp. 3 – 14, Jan. 2006 https://doi.org/10.1109/TPDS.2006.14
  8. P. Xuan, S. Sen, O. González, J. Fernandez, and K. Ramamritham, “Broadcast on demand : efficient and timely dissemination of data in mobile environments,” Proc. of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97), pp. 38 – 48, June 1997
  9. J. Fernandez-Conde and K. Ramamritham, “Adaptive dissemination of data in time-critical asymmetric communication environments,” Proceedings of the 11th Euromicro Conference on Real-Time Systems, pp. 195 – 203, June 1999
  10. S. Buchholz, S. GÄobel, A. Schill, and T. Ziegert, “Dissemination of mutable sets of web objects,” Proceedings of the 13th IASTED International Conference on Parallel and Distributed Computing and Systems, Anaheim, Aug. 2001
  11. Y. Guo, S. K. Das, and C. M. Pinotti, “A new hybrid broadcast scheduling algorithm for asymmetric communication systems : push and pull data based on optimal cut-off point,” Proc. of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Rome, pp. 123 – 130, July 2001
  12. S. Hameed and N. H. Vaidya, “Efficient algorithms for scheduling data broadcast”, Wireless Networks, vol. 5, pp. 183 – 193, May 1999 https://doi.org/10.1023/A:1019194826654