Skip to main content
SpringerLink
Log in

Fast-Start Video Delivery in Future Internet Architectures with Intra-domain Caching

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Current TCP/IP based network is suffering from the tremendous usage of IP. Recently, content centric network (CCN) is proposed as an alternative of the future network architecture. In CCN, data itself, which is authenticated and secured, is a name and can be directly requested at the network level instead of using IP and DNS. Moreover, routers in CCN have caching abilities. Then end users can obtain the data from routers instead of remote server if the content has been stored in the routers, thus the overall network performance could be improved by reducing the transmission hops. Orthogonally, video plays a more and more important role nowadays and dominates the network traffic. Response time of each video request greatly affects the quality of user experience (QoE), users may even abandon the requested video service if they have to wait for long time before the video playback. Hence how to provide fast-start video delivery in CCN is critical. In this paper, we target to provide users fast-start video delivery in CCN. Specifically, we design a new caching policy for popularity-aware video caching in topology-aware CCN. And we propose to encode the video using scalable video coding (SVC) for fast-start video delivery and cache each video layer separately following the designed caching policies. Given an assigned weight by users, the tradeoff between the waiting time and received video quality is studied. Simulations are conducted to verify the performances and the results show that the proposed scheme outperforms state-of-the-art schemes significantly in typical scenarios.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

Notes

  1. Please note that the proposed scheme also works in other ICN architectures, where the key ideas of these network architectures are more or less the same.

  2. This paper mainly discusses the video caching policy, and we use the existing cache replacement policies instead. Moreover, we have simulation results applying various state-of-the-art caching replacement methods to further verify the performances.

  3. Cisco Visual Networking Index: Forecast and Methodology, 2013 ∼2018

  4. Part of this work has been published in [18], where only a new caching algorithm to solve the cache redundancy problem is presented and this journal is an non-trivial extension by applying the H.264 SVC for fast-start video delivery.

  5. Please note that encoding the same video at different rates and storing each encoded version in the caches/server can also provide the fast start, where the smaller-size version leads to shorter waiting time. But this needs more storage comparing with using H.264 SVC. Note that the amount of data generated outpaces the outpaces the cost of decline [30] therefore storage cost is non-trivial. Also the routers’ caches are size-limited, hence this solution is not discussed in this paper.

  6. Our scheme also works with other popularity distribution, and here we use the Zipf as an example.

  7. Other layer selection method might be designed considering more factors such as video popularity.

  8. http://www.fujii.nuee.nagoya-u.ac.jp/multiview-data/

References

  1. Jacobson V, Smetters DK, Thornton JD, Plass MF, Briggs NH, Braynard RL (2009) Networking named content. In: Proceedings of the 5th international conference on emerging networking experiments and technologies, coNEXT. New York, USA: ACM, pp 1–12

  2. Ahlgren B, Dannewitz C, Imbrenda C, Kutscher D, Ohlman B (2012) A survey of information-centric networking. IEEE Commun Mag 50(7):26–36

    Article  Google Scholar 

  3. Zhang L, Estrin D, Burke J, Jacobson V, Thornton JD, Smetters DK, Zhang B, Tsudik G, Massey D, Papadopoulos C, et al. (2010) Named data networking (ndn) project, Relatório Técnico NDN-0001 Xerox Palo Alto Research center-PARC

  4. Koponen T, Chawla M, Chun B-G, Ermolinskiy A, Kim KH, Shenker S, Stoica I (2007) A data-oriented (and beyond) network architecture. In: ACM SIGCOMM Computer Communication Review, vol 37, no 4. ACM, pp 181–192

  5. Suksomboon K, Tarnoi S, Ji Y, Koibuchi M, Fukuda K, Abe S, Motonori N, Aoki M, Urushidani S, Yamada S (2013) Popcache: cache more or less based on content popularity for information-centric networking. In: IEEE 38Th conference on local computer networks (LCN), 2013, pp 236–243

  6. Psaras I, Clegg RG, Landa R, Chai WK, Pavlou G (2011) Modelling and evaluation of ccn-caching trees. In: NETWORKING 2011. Springer, pp 78–91

  7. Liu Z, Cheung G, Ji Y (2013) Optimizing distributed source coding for interactive multiview video streaming over lossy networks. IEEE Trans Circuits Syst Video Technol 23(10):1781–1794

    Article  Google Scholar 

  8. Liu Z, Cheung G, Chakareski J, Ji Y (2015) Multiple description coding and recovery of free viewpoint video for wireless multi-path streaming. J Sel Top Sign Proces 9(1):151–164

    Article  Google Scholar 

  9. Cha M, Kwak H, Rodriguez P, Ahn Y. -Y., Moon S (2007) I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. In: Proceedings of the 7th ACM SIGCOMM conference on internet measurement. ACM, pp 1–14

  10. Carofiglio G, Gallo M, Muscariello L, Perino D (2011) Modeling data transfer in content-centric networking. In: Proceedings of the 23rd international teletraffic congress. International teletraffic congress, pp 111–118

  11. Suksomboon K, Ji Y, Koibuchi M, Fukuda K, Abe Nakamura Motonori S, Aoki M, Urushidani S, Yamada S (2012) On incentive-based inter-domain caching for content delivery in future internet architectures. In: Asian Internet Engineering Conference. ACM, pp 1–8

  12. Krishnan SS, Sitaraman RK (2013) Video stream quality impacts viewer behavior: inferring causality using quasi-experimental designs. IEEE/ACM Trans Networking 21(6):2001–2014

    Article  Google Scholar 

  13. Schwarz H, Marpe D, Wiegand T (2007) Overview of the scalable video coding extension of the h. 264/avc standard. IEEE Trans Circuits Syst Video Technol 17(9):1103–1120

    Article  Google Scholar 

  14. Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A (2003) Overview of the h. 264/avc video coding standard. IEEE Trans Circuits Syst Video Technol 13(7):560–576

    Article  Google Scholar 

  15. Wien M, Cazoulat R, Graffunder A, Hutter A, Amon P (2007) Real-time system for adaptive video streaming based on svc. IEEE Trans Circuits Syst Video Technol 17(9):1227–1237

    Article  Google Scholar 

  16. Schierl T, Hellge C, Mirta S, Gruneberg K, Wiegand T (2007) Using h. 264/avc-based scalable video coding (svc) for real time streaming in wireless ip networks. In: IEEE international symposium on Circuits and systems, ISCAS 2007. IEEE, pp 3455–3458

  17. An R, Liu Z, Ji Y (2014) Video streaming for highway vanet using scalable video coding. In: Vehicular technology conference, 2014 IEEE 80th. IEEE, pp 1–5

  18. Liu Z, Dong M, Gu B, Zhang C, Ji Y, Tanaka Y (2015) Inter-domain popularity-aware video caching in future internet architecture. In: 11Th international conference on heterogeneous networking for quality, reliability, security and robustness (Qshine)

  19. Rossi D, Rossini G (2012) On sizing ccn content stores by exploiting topological information. In: IEEE Conference on computer communications workshops (INFOCOM WKSHPS), 2012, pp 280–285

  20. Chai WK, He D, Psaras I, Pavlou G (2012) Cache “less for more” in information-centric networks. In: Proceedings of the 11th international IFIP TC 6 conference on networking - Volume Part I, ser. IFIP’12. Springer, Berlin, pp 27–40

  21. Psaras I, Chai WK, Pavlou G (2012) Probabilistic in-network caching for information-centric networks. In: Proceedings of the second edition of the ICN workshop on information-centric networking, ser. ICN ’12. New York, NY, USA: ACM , pp 55–60

  22. Li Y, Lin T, Tang H, Sun P (2012) A chunk caching location and searching scheme in content centric networking. In: IEEE ICC. IEEE, pp 2655–2659

  23. Li Z, Simon G (2011) Time-shifted tv in content centric networks: The case for cooperative in-network caching. In: IEEE ICC. IEEE, pp 1–6

  24. Li J, Wu H, Liu B, Lu J, Wang Y, Wang X, Zhang Y, Dong L (2012) Popularity-driven coordinated caching in named data networking. In: Proceedings of the eighth ACM/IEEE symposium on architectures for networking and communications systems. ACM, pp 15–26

  25. Wu H, Li J, Pan T, Liu B (2013) A novel caching scheme for the backbone of named data networking. In: 2013 IEEE international conference on Communications (ICC). IEEE, pp 3634– 3638

  26. Suksomboon K, Fukushima M, Hayashi M, Ji Y (2014) Pending-interest-driven cache orchestration through network function virtualization. In: IEEE GLOBECOM. IEEE, pp 1867– 1872

  27. Jin J, Ji Y, Zhao B, Hao Z, Liu Z (2011) Error-resilient video multicast with layered hybrid fec/arq over broadband wireless networks. In: Global telecommunications conference (GLOBECOM), 2011 IEEE. IEEE, pp 1–6

  28. Lee J, Hwang J, Choi N, Yoo C (2013) Svc-based adaptive video streaming over content-centric networking. TIIS 7(10):2430–2447

    Article  Google Scholar 

  29. Hwang J, Lee J, Choi N, Yoo C (2014) Havs: hybrid adaptive video streaming for mobile devices. IEEE Trans Consum Electron 60(2):210–216

    Article  Google Scholar 

  30. Liu Z, Feng J, Ji Y, Zhang Y (2014) Eaf: energy-aware adaptive free viewpoint video wireless transmission. J Netw Comput Appl 46:384–394

    Article  Google Scholar 

  31. Reichel J, Schwarz H, Wien M (2005) Joint scalable video model jsvm 0. In: Joint video team of ITU-t VCEG and ISO/IEC MPEG, Doc. JVT N, vol 21, pp 723–726

Download references

Acknowledgments

This work is partially supported by JSPS KAKENHI under Grant 15K21599, 26730056 and JSPS A3 Foresight Program

Author information

Authors and Affiliations

  1. Waseda University, 3-4-1 Ohkubo, Shinju-ku, Tokyo, 169-8555, Japan

    Zhi Liu, Cheng Zhang & Yoshiaki Tanaka

  2. Muroran Institute of Technology, 27-1 Mizumotocho, Muroran, Hokkaido, 050-8585, Japan

    Mianxiong Dong

  3. National Institute of Informatics, 2-1-2, Hitotsubashi, Chiyoda-ku, Tokyo, 101-8430, Japan

    Yusheng Ji

  4. Department of Information and Communications Engineering, Kogakuin University, 2665-1 Nakano, Hachioji, Tokyo, 192-0015, Japan

    Bo Gu

Authors
  1. Zhi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mianxiong Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bo Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cheng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yusheng Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yoshiaki Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mianxiong Dong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Z., Dong, M., Gu, B. et al. Fast-Start Video Delivery in Future Internet Architectures with Intra-domain Caching. Mobile Netw Appl 22, 98–112 (2017). https://doi.org/10.1007/s11036-016-0694-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-016-0694-8

Keywords

Search

Navigation