Skip to main content
Top
Published in: Mobile Networks and Applications 1/2017

31-03-2016

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

Authors: Zhi Liu, Mianxiong Dong, Bo Gu, Cheng Zhang, Yusheng Ji, Yoshiaki Tanaka

Published in: Mobile Networks and Applications | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Footnotes
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.
 
Literature
1.
go back to reference 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 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.
go back to reference Ahlgren B, Dannewitz C, Imbrenda C, Kutscher D, Ohlman B (2012) A survey of information-centric networking. IEEE Commun Mag 50(7):26–36CrossRef Ahlgren B, Dannewitz C, Imbrenda C, Kutscher D, Ohlman B (2012) A survey of information-centric networking. IEEE Commun Mag 50(7):26–36CrossRef
3.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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–1794CrossRef 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–1794CrossRef
8.
go back to reference 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–164CrossRef 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–164CrossRef
9.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Krishnan SS, Sitaraman RK (2013) Video stream quality impacts viewer behavior: inferring causality using quasi-experimental designs. IEEE/ACM Trans Networking 21(6):2001–2014CrossRef Krishnan SS, Sitaraman RK (2013) Video stream quality impacts viewer behavior: inferring causality using quasi-experimental designs. IEEE/ACM Trans Networking 21(6):2001–2014CrossRef
13.
go back to reference 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–1120CrossRef 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–1120CrossRef
14.
go back to reference 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–576CrossRef 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–576CrossRef
15.
go back to reference 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–1237CrossRef 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–1237CrossRef
16.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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) 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference Lee J, Hwang J, Choi N, Yoo C (2013) Svc-based adaptive video streaming over content-centric networking. TIIS 7(10):2430–2447CrossRef Lee J, Hwang J, Choi N, Yoo C (2013) Svc-based adaptive video streaming over content-centric networking. TIIS 7(10):2430–2447CrossRef
29.
go back to reference Hwang J, Lee J, Choi N, Yoo C (2014) Havs: hybrid adaptive video streaming for mobile devices. IEEE Trans Consum Electron 60(2):210–216CrossRef Hwang J, Lee J, Choi N, Yoo C (2014) Havs: hybrid adaptive video streaming for mobile devices. IEEE Trans Consum Electron 60(2):210–216CrossRef
30.
go back to reference Liu Z, Feng J, Ji Y, Zhang Y (2014) Eaf: energy-aware adaptive free viewpoint video wireless transmission. J Netw Comput Appl 46:384–394CrossRef Liu Z, Feng J, Ji Y, Zhang Y (2014) Eaf: energy-aware adaptive free viewpoint video wireless transmission. J Netw Comput Appl 46:384–394CrossRef
31.
go back to reference 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 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
Metadata
Title
Fast-Start Video Delivery in Future Internet Architectures with Intra-domain Caching
Authors
Zhi Liu
Mianxiong Dong
Bo Gu
Cheng Zhang
Yusheng Ji
Yoshiaki Tanaka
Publication date
31-03-2016
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 1/2017
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-016-0694-8

Other articles of this Issue 1/2017

Mobile Networks and Applications 1/2017 Go to the issue