Skip to main content
SpringerLink
Log in

A Scheduling Method of Division-Based Broadcasting Considering Delivery Cycle

  • Conference paper
  • First Online:
Advances on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC 2020)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 158))

Abstract

Due to the recent popularization of multimedia broadcasting such as terrestrial digital TV broadcasting and one-segment broadcasting, the technology for broadcasting continuous media data such as audio and video has become important to users. Although broadcast delivery allows many clients to receive data with a certain bandwidth, clients have to wait between the request for data and the start of delivery. In order to reduce the waiting time, division-based broadcasting, in which the server divides data into several segments and delivers them on multiple channels, has been proposed. In addition, many scheduling methods set the timing of delivering each segment in division-based broadcasting. The Wrapped Harmonic Broadcasting (WHB) method, which is a conventional scheduling method, reduces the waiting time by setting a delivery schedule that shortens the delivery cycle of data using multiple channels. However, the WHB method increases the waiting time due to the long period during which segments are not scheduled on the channel. In this paper, we propose a scheduling method that considers the delivery cycle of video data in division-based broadcasting. Our method schedules more segments to be delivered than the conventional WHB method based on the available bandwidth and consumption rate. In our simulation evaluation assuming an actual network environment, waiting time with the proposed method is reduced by about 46.5\(\%\) compared to the WHB method when the number of segments is 30, the playback rate is 5.0 Mbps, the available bandwidth is 15 Mbps, and the playing time is 180 s.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 379.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. WHITE PAPER Information and Communications in Japan (2019). https://www.soumu.go.jp/johotsusintokei/whitepaper/eng/WP2019/2019-index.html

  2. Gotoh, Y., Kimura, A.: Implementation and evaluation of division-based broadcasting system for webcast. J. Digital Inf. Manag. (JDIM) 13(4), 234–246 (2015)

    Google Scholar 

  3. Ozaki, T., Gotoh, Y.: Implementation and evaluation of hybrid broadcasting system for webcasts. Int. J. Web Grid Serv. (IJWGS) 14(3), 288–304 (2018)

    Article  Google Scholar 

  4. Netflix. https://www.netflix.com/

  5. Amazon Prime Video. https://www.amazon.com/gp/prime/

  6. Gotoh, Y., Yoshihisa, T., Kanazawa, M., Takahashi, Y.: A broadcasting scheme for selective contents considering available bandwidth. IEEE Trans. Broadcast. 55(2), 460–467 (2009)

    Article  Google Scholar 

  7. Jinsuk, B., Jehan, F.P.: A tree-based reliable multicast scheme exploiting the temporal locality of transmission errors. In: Proceedings of IEEE International Performance, Computing, and Communications Conference (IPCCC 2005), pp. 275–282 (2005)

    Google Scholar 

  8. Viswanathan, S., Imilelinski, T.: Pyramid broadcasting for video on demand service. In: Proceedings of Multimedia Computing and Networking Conference (MMCN 1995), vol.2417, pp. 66–77 (1995)

    Google Scholar 

  9. Zhao, Y., Eager, D.L., Vernon, M.K.: Scalable on-demand streaming of non-linear media. In: Proceedings of IEEE INFOCOM, vol. 3, pp. 1522–1533 (2004)

    Google Scholar 

  10. Juhn, L., Tseng, L.: Fast data broadcasting and receiving scheme for popular video service. IEEE Trans. Broadcast. 44(1), 100–105 (1998)

    Article  Google Scholar 

  11. Juhn, L.-S., Tseng, L.M.: Harmonic broadcasting for video-on-demand service. IEEE Trans. Broadcast. 43(3), 268–271 (1997)

    Article  Google Scholar 

  12. Bagouet, O., Hua, K.A., Oger, D.: A periodic broadcast protocol for heterogeneous receivers. In: Proceedings of SPIE, vol. 5019, pp. 220–231 (2003)

    Google Scholar 

  13. Yan, E.M., Kameda, T.: An efficient VOD broadcasting scheme with user bandwidth limit. In: Proceedings of ACM Multimedia Computing and Networking, vol. 5019, pp. 200–208 (2003)

    Google Scholar 

  14. Lin, C.-T., Ding, J.-W.: CAR: a low latency video-on-demand broadcasting scheme for heterogeneous receivers. IEEE Trans. Broadcast. 52, 336–349 (2006)

    Article  Google Scholar 

  15. Zhu, X., Pan, R., Dukkipati, N., Subramanian, V., Bonomi, F.: Layered internet video engineering (LIVE): Network-assisted bandwidth sharing and transient loss protection for scalable video streaming. In: Proceedings of IEEE INFOCOM, pp. 226–230 (2010)

    Google Scholar 

  16. Xiao, W., Agarwal, S., Starobinski, D., Trachtenberg, A.: Reliable wireless broadcasting with near-zero feedback. In: Proceedings of IEEE INFOCOM, pp. 2543–2551 (2010)

    Google Scholar 

  17. Fountoulakis, N., Huber, A., Panagiotou, K.: Reliable broadcasting in random networks and the effect of density. In: Proceedings of IEEE INFOCOM, pp. 2552–2560 (2010)

    Google Scholar 

  18. Mahanti, A., Eager, D.L., Vernon, M.K., Sundaram-Stukel, D.: Scalable on-demand media streaming with packet loss recovery. IEEE/ACM Trans. Netw. 11(2), 195–209 (2003)

    Article  Google Scholar 

  19. Tantaoui, M., Hua, K., Do, T.: BroadCatch: a periodic broadcast technique for heterogeneous video-on-demand. IEEE Trans. Broadcast. 50(3), 289–301 (2004)

    Article  Google Scholar 

  20. Shi, L., Sessini, P., Mahanti, A., Li, Z., Eager, D.L.: Scalable streaming for heterogeneous clients. In: Proceedings of ACM Multimedia, pp. 22–27 (2006)

    Google Scholar 

  21. Saparilla, D., Ross, K.W., Reisslein, M.: Periodic broadcasting with VBR-encoded video. In: Proceedings of IEEE INFOCOM 1999, vol. 2, pp. 464–471 (1999)

    Google Scholar 

  22. Janakiraman, R., Waldvogel, M., Xu, L.: Fuzzycast: efficient video-on-demand over multicast. In: Proceedings of IEEE INFOCOM 2002, pp. 920–929 (2002)

    Google Scholar 

  23. Wang, X., Cai, G., Men, J.: Wrap harmonic broadcasting and receiving scheme for popular video service. IEEE Trans. Broadcast. (Early Access), 1-10 (2019)

    Google Scholar 

Download references

Acknowledgement

This work was supported by JSPS KAKENHI Grant Number 18K11265. In addition, this work was commissioned from the Initiative for Life Design Innovation the Telecommunications Advancement Foundation.

Author information

Authors and Affiliations

  1. Graduate School of Natural Science and Technology, Okayama University, Okayama, Japan

    Yusuke Gotoh & Keisuke Kuroda

Authors
  1. Yusuke Gotoh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keisuke Kuroda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yusuke Gotoh .

Editor information

Editors and Affiliations

  1. Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Hosei University, Tokyo, Japan

    Makoto Takizawa

  3. Osaka University, Osaka, Japan

    Tomoki Yoshihisa

  4. University of Naples “Federico II”, Napoli, Italy

    Flora Amato

  5. Fukuoka Institute of Technology, Fukuoka, Japan

    Makoto Ikeda

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gotoh, Y., Kuroda, K. (2021). A Scheduling Method of Division-Based Broadcasting Considering Delivery Cycle. In: Barolli, L., Takizawa, M., Yoshihisa, T., Amato, F., Ikeda, M. (eds) Advances on P2P, Parallel, Grid, Cloud and Internet Computing. 3PGCIC 2020. Lecture Notes in Networks and Systems, vol 158. Springer, Cham. https://doi.org/10.1007/978-3-030-61105-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-61105-7_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-61104-0

  • Online ISBN: 978-3-030-61105-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation