Skip to main content
SpringerLink
Log in

Efficient broadcast scheduling at mobile cloud edges for supporting news-broadcast-on-demand over P2P streaming

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

The enhanced mobile broadband (eMBB) of 5G drives the News-Broadcast-on-Demand (NBoD) service to be delivered to mobile users in high quality video streams. In NBoD, each user receives a cascade of news clips chosen from a set of pre-stored news video clips according to the user’s preference or subscription policy. While in some dense population areas, the high volume of video traffic generated may congest the data path from the backbone news servers to the mobile users connected to the radio access networks (RAN) under the same vicinity. As a result, users may experience poor viewing quality. To solve this problem, the mobile peer-to-peer streaming (MPPS) overlay network provides a promising solution. It conducts stream sharing in the RAN to reduce the backbone traffic. Unfortunately, the sharing efficiency of MPPS is deteriorated by the sparely distributed requests and mobile users’ limited cache buffer space. In this regard, we introduce a novel mobile-edge-computing (MEC) server at the mobile cloud edge, which purposely clusters requests of the same video clip to exploit the stream sharing opportunity in the RAN. The MEC server consists of two parts: a news directory manager (NDM) and a broadcast-channel scheduling manager (BSM). NDM takes the users’ requests and compiling customized news playlists. BSM schedules the news-clip play times with the objective of maximizing the number of peers participating stream sharing. For BSM, two scheduling algorithms are investigated, termed the clip-wise scheduling (CS) for the short-term-stream-sharing optimization with a lower computational cost and the session-wise scheduling (SS) for the long-term-stream-sharing optimization with a higher computational cost. Through packet-level simulation, we evaluate these two schemes with respect to the parameters of user cache buffer size, startup delay tolerance and system load. The results reveal that with a small (9-s) cache buffer, CS and SS can achieve 70.1% ~ 76% and 74% ~ 82.2% backbone traffic offloading, respectively. We thus conclude that the propose MEC-assisted NBoD framework can effectively reduce the backbone traffic by exploiting application-level request clustering.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Navarro-Ortiz J, Romero-Diaz P, Sendra S, Ameigeiras P, Ramos-Munoz J-J, Lopez-Soler J-M (2020) A survey on 5G usage scenarios and traffic models. IEEE Commun Surv Tutorials 22(2), 2nd quarter

  2. Sabella D, Sukhomlinov V, Trang L, Kekki S, Paglierani P, Rossbach R, Li X, Fang Y, Druta D, Giust F, Cominardi L, Featherstone W, Pike B, Hadad S (2019) Developing software for multi-access edge computing. ETSI White Paper, no. 20, 2nd edition

  3. Mokhtarian K, Jacobsen H-A (2017) Flexible caching algorithms for video content distribution networks. IEEE/ACM Trans Networking 25(2)

  4. Han S, Ma H, Chen D, Wang Y, Wu Y, Zhang P (2018) Streaming Video Optimization in Mobile Communications. In 2018 Proc. IEEE/CIC International Conference on Communications in China (ICCC), Beijing, China

  5. Wang M, Xu C, Jia S, Muntean G-M (2018) Video streaming distribution over mobile Internet: A survey. Front Comp Sci 12:1039–1059

    Article  Google Scholar 

  6. Tong S-R, Du S-T, Chen L-W, Chen S, Yeh E (2015) A peer-to-peer streaming CDN for supporting OTT video broadcast service in mobile networks. In Proc. 2015 IEEE International Conference on Consumer Electronics (ICCE), Taiwan

  7. Sun Y, Guo Y, Zhang X, Li Z, Salamatian K (2013) The case for P2P mobile video system over wireless networks: A practical study of challenges for a mobile video provider. IEEE Netw 27:22–27

    Article  Google Scholar 

  8. Zhang X, Liu J, Li B, Yum Y-S (2005) CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming. In Proc. IEEE INFOCOM ’05, Miami, USA

  9. Magharei N, Rejaie R (2009) PRIME: Peer-to-peer receiver-driven mesh-based streaming. IEEE/ACM Trans Networking 17(4):1052–1065

    Article  Google Scholar 

  10. Braun PJ, Budai Á, Levendovszky J, Sipos M, Ekler P, Fitzek FHP (2019) Mobile peer-to-peer assisted coded streaming. IEEE Access 7:159332–159346

    Article  Google Scholar 

  11. Miguel EC, Silva CM, Coelho FC, Cunha IFS, Campos S (2021) Construction and maintenance of P2P overlays for live streaming. Multimed Tools Appl

  12. Magharei N, Rejaie R, Rimac I, Hilt V, Hofmann M (2014) ISP-friendly live P2P streaming. IEEE/ACM Trans Netw 22(1):244–256

    Article  Google Scholar 

  13. Liu M, Ma X, Luo X, Lu F, Qin Z (2015) An isp-friendly hierarchical overlay for p2p live streaming. In Proc. 2015 IEEE Global Communications Conference (GLOBECOM), pp 1–6

  14. Li Z, Wu Q, Salamatian K, Xie G (2015) Video delivery performance of a large-scale VoD system and the implications on content delivery. IEEE Trans Multimedia 17(6):880–892

    Article  Google Scholar 

  15. Yu Q, Meng W, Lin S (2013) Packet loss recovery scheme with uniquely-decodable codes for streaming multimedia over P2P networks. IEEE J Sel Areas Commun 31(9):142–154

    Article  Google Scholar 

  16. Braun PJ, Sipos M, Ekler P, Fitzek FH (2017) On the performance boost for peer to peer WebRTC-based video streaming with network coding. In Proc. 2017 IEEE International Conference on Communications (ICC), pp 1–6

  17. Qin M, Chen L, Zhao N, Chen Y, Yu FR, Wei G (2020) Computing and relaying: Utilizing mobile edge computing for P2P communications. IEEE Trans Veh Technol 69(2):1582–1594

    Article  Google Scholar 

  18. Wang F, Liu J, Chen M, Wang H (2016) Migration towards cloud-assisted live media streaming. IEEE/ACM Trans Netw 24(1)

  19. Zhao W, Liu J, Hara T (2018) Optimal replica distribution in edge-node-assisted cloud-p2p platforms for real-time streaming. IEEE Trans Veh Technol 67(9)

  20. Muscat N, Debono CJ (2021) A Hybrid CDN-P2P Architecture for Live Video Streaming. In Proc. IEEE EUROCON 2021 - 19th International Conference on Smart Technologies, pp 312–316

  21. Mao Y, You C, Zhang J, Huang K, Letaief KB (2017) A survey on mobile edge computing: The communication perspective. In IEEE Commun Surv Tutorials 19(4)

  22. Tang W, Zhao X, Rafique W, Qi L, Dou W, Ni Q (2019) An offloading method using decentralized P2P-enabled mobile edge servers in edge computing. J Syst Architect 94:1–13

    Article  Google Scholar 

  23. Xuan P, Sen S, Gonzalez O, Ramamritham K (1997) Broadcast on demand:Efficient and timely dissemination of data in mobile environments. In Proc. 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97), Montreal, Canada

  24. Lu Z, Wu W, Li WW, Pan M (2016) Efficient scheduling algorithms for on-demand wireless data broadcast. In Proc. IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications

  25. Hu W, Qiu Z, Nie C, Du B (2017) Channel dynamic adjustment in data broadcast. Wireless Pers Commun 94:513–525. https://doi.org/10.1007/s11277-015-3144-1

    Article  Google Scholar 

  26. Shen H, Chandler H, Wang H (2017) Toward efficient short-video sharing in the YouTube social network. ACM Trans Internet Technol 18

  27. Tong S-R, Yang C-H (2017) Improvement of data sharing efficacy of P2P streaming mobile networks for news-broadcast-on-demand services. In Proc. 2017 Seventh International Conference on Innovative Computing Technology (INTECH), Luton, UK

  28. Baumgart I, Heep B, Krause S (2007) OverSim: A flexible overlay network simulation framework. 2007 IEEE Global Internet Symposium, pp. 79–84. https://doi.org/10.1109/GI.2007.4301435

Download references

Funding

This work was supported by a Grant from National Science Council, R.O.C. (Grant number: MOST-105–2221-E-020 -025 -).

Author information

Authors and Affiliations

  1. National Pingtung University of Science and Technology, Pingtung, Taiwan, ROC

    Sheau-Ru Tong

  2. Bionime Corporation, Taichung City, 40242, Taiwan, ROC

    Cheng-Han Yang

Authors
  1. Sheau-Ru Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cheng-Han Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sheau-Ru Tong.

Ethics declarations

Conflict of interest

The authors declare that they do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tong, SR., Yang, CH. Efficient broadcast scheduling at mobile cloud edges for supporting news-broadcast-on-demand over P2P streaming. Peer-to-Peer Netw. Appl. 15, 1345–1356 (2022). https://doi.org/10.1007/s12083-022-01295-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-022-01295-7

Keywords

Search

Navigation