Skip to main content
Erschienen in: Wireless Personal Communications 3/2017

01.08.2017

Batching with Reneging and AMC for VoD Streaming Service over Wireless Networks

verfasst von: Soo-young Jang, Chae Y. Lee

Erschienen in: Wireless Personal Communications | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we develop a batching algorithm to provide Video on Demand (VoD) streaming service over wireless networks considering heterogeneous characteristics of VoD service. The proposed batching service considers both reneging behavior and adaptive modulation and coding (AMC). Two reneging behavior models are considered: the exponential and the convex models. A nonlinear programming problem is suggested for each reneging model to minimize the service latency with the reneging probability and the network capacity constraints. The performance of the reneging and AMC based network capacity of the proposed batching algorithm is experimented and compared to the unicast procedures. Simulations are performed to illustrate the excellence of the proposed batching algorithm. The AMC based network capacity and exponential reneging improve the latency by 66–77 and 35–46% respectively for high service arrival rates.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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+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 "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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Choi, J., Reaz, A. S., & Mukherjee, B. (2011). A survey of user behavior in VoD service and bandwidth-saving multicast streaming schemes. IEEE Communications Surveys and Tutorials, 14(1), 156–169.CrossRef Choi, J., Reaz, A. S., & Mukherjee, B. (2011). A survey of user behavior in VoD service and bandwidth-saving multicast streaming schemes. IEEE Communications Surveys and Tutorials, 14(1), 156–169.CrossRef
2.
Zurück zum Zitat Sharangi, S., Krishnamurti, R., & Hefeeda, M. (2011). Energy-efficient multicating of scalable video streams over WiMAX networks. IEEE Transactions on Multimedia, 13(1), 102–115.CrossRef Sharangi, S., Krishnamurti, R., & Hefeeda, M. (2011). Energy-efficient multicating of scalable video streams over WiMAX networks. IEEE Transactions on Multimedia, 13(1), 102–115.CrossRef
3.
Zurück zum Zitat Chuah, S.-P., Chen, Z., & Tan, Y.-P. (2012). Energy-efficient resource allocation and scheduling for multicast of scalable video over wireless networks. IEEE Transactions on Multimedia, 14(4), 1324–1336.CrossRef Chuah, S.-P., Chen, Z., & Tan, Y.-P. (2012). Energy-efficient resource allocation and scheduling for multicast of scalable video over wireless networks. IEEE Transactions on Multimedia, 14(4), 1324–1336.CrossRef
4.
Zurück zum Zitat da Fonseca, N. L. S., & Facanha, R. D. A. (2002). The Look-ahead-maximize-batch batching policy. IEEE Transactions on Multimedia, 4(1), 114–120.CrossRef da Fonseca, N. L. S., & Facanha, R. D. A. (2002). The Look-ahead-maximize-batch batching policy. IEEE Transactions on Multimedia, 4(1), 114–120.CrossRef
5.
Zurück zum Zitat Huang, L., Chew, K. A., Thilakawardana, S., Liu, Y., Moessner, K., & Tafazolli, R. (2006). Efficient group-based multimedia-on-demand service delivery in wireless networks. IEEE Transactions on Broadcasting, 52(4), 492–504.CrossRef Huang, L., Chew, K. A., Thilakawardana, S., Liu, Y., Moessner, K., & Tafazolli, R. (2006). Efficient group-based multimedia-on-demand service delivery in wireless networks. IEEE Transactions on Broadcasting, 52(4), 492–504.CrossRef
6.
Zurück zum Zitat Kwon, J. B., & Yeom, H. Y. (2002). Providing VCR functionality in staggered video broadcasting. IEEE Transactions on Consumer Electronics, 48(1), 41–48.CrossRef Kwon, J. B., & Yeom, H. Y. (2002). Providing VCR functionality in staggered video broadcasting. IEEE Transactions on Consumer Electronics, 48(1), 41–48.CrossRef
7.
Zurück zum Zitat Viswanathan, S., & Imielinski, T. (1996). Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Systems, 4, 179–208.CrossRef Viswanathan, S., & Imielinski, T. (1996). Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Systems, 4, 179–208.CrossRef
8.
Zurück zum Zitat Hua, K. A., and Sheu S. (1997). Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In Proceedings of ACM SIGCOMM (pp. 89–99). Hua, K. A., and Sheu S. (1997). Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In Proceedings of ACM SIGCOMM (pp. 89–99).
9.
Zurück zum Zitat Li-Shen, J., & Li-Ming, T. (1998). Fast data broadcasting and receiving scheme for popular video service. IEEE Transactions on Broadcasting, 44(1), 100–105.CrossRef Li-Shen, J., & Li-Ming, T. (1998). Fast data broadcasting and receiving scheme for popular video service. IEEE Transactions on Broadcasting, 44(1), 100–105.CrossRef
10.
Zurück zum Zitat Juhn, L.-S., & Tseng, L.-M. (1997). Harmonic broadcasting for video-on-demand service. IEEE Transactions on Broadcasting, 43(3), 268–271.CrossRef Juhn, L.-S., & Tseng, L.-M. (1997). Harmonic broadcasting for video-on-demand service. IEEE Transactions on Broadcasting, 43(3), 268–271.CrossRef
11.
Zurück zum Zitat Kim, H.-I., & Park, S.-K. (2008). A hybrid video-on-demand data broadcasting and receiving scheme of harmonic and staggered schemes. IEEE Transactions on Multimedia, 54(4), 771–778. Kim, H.-I., & Park, S.-K. (2008). A hybrid video-on-demand data broadcasting and receiving scheme of harmonic and staggered schemes. IEEE Transactions on Multimedia, 54(4), 771–778.
12.
Zurück zum Zitat Wang, X., Chen, M., Kwon, T. T., Yang, L. T., & Leung, V. C. M. (2013). AMES-cloud: A framework of adaptive mobile video streaming and efficient social video sharing in the clouds. IEEE Transactions on Multimedia, 15(4), 811–820.CrossRef Wang, X., Chen, M., Kwon, T. T., Yang, L. T., & Leung, V. C. M. (2013). AMES-cloud: A framework of adaptive mobile video streaming and efficient social video sharing in the clouds. IEEE Transactions on Multimedia, 15(4), 811–820.CrossRef
13.
Zurück zum Zitat Hua, K. A., Cai, Y., and Sheu, S.(1998). Patching: A multicast technique for true video-on-demand services. In Proceedings ACM international conference on multimedia (pp. 191–200). Hua, K. A., Cai, Y., and Sheu, S.(1998). Patching: A multicast technique for true video-on-demand services. In Proceedings ACM international conference on multimedia (pp. 191–200).
14.
Zurück zum Zitat Lixin, G., & Towsley, D. (2001). Threshold-based multicast for continuous media delivery. IEEE Transactions on Multimedia, 3(4), 405–414.CrossRef Lixin, G., & Towsley, D. (2001). Threshold-based multicast for continuous media delivery. IEEE Transactions on Multimedia, 3(4), 405–414.CrossRef
15.
Zurück zum Zitat Dan, A., Shahabuddin, P., Sitram, D., & Towsley, D. (1995). Channel allocation under batching and VCR control in video-on-demand systems. Journal of Parallel and Distributed Computing, 30, 168–179.CrossRef Dan, A., Shahabuddin, P., Sitram, D., & Towsley, D. (1995). Channel allocation under batching and VCR control in video-on-demand systems. Journal of Parallel and Distributed Computing, 30, 168–179.CrossRef
16.
Zurück zum Zitat Dan, A., Sitaram, D., and Shahabuddin, P. (1994). Scheduling policies for an on-demand video server with batching. In Proceedings the second ACM international conference on Multimedia (pp. 15–23). Dan, A., Sitaram, D., and Shahabuddin, P. (1994). Scheduling policies for an on-demand video server with batching. In Proceedings the second ACM international conference on Multimedia (pp. 15–23).
17.
Zurück zum Zitat Aggarwal, C.C.,Wolf, J.L., and Yu P.S. (1996). On Optimal Batching Policies for Video-on-Demand Storage Servers. In Proceedings IEEE international conference on multimedia computing and systems (pp. 253–258). Aggarwal, C.C.,Wolf, J.L., and Yu P.S. (1996). On Optimal Batching Policies for Video-on-Demand Storage Servers. In Proceedings IEEE international conference on multimedia computing and systems (pp. 253–258).
18.
Zurück zum Zitat Sarhan, N. J., and Qudah B. (2007). Efficient Cost-based scheduling for scalable media streaming. In Proceedings MMCN. Sarhan, N. J., and Qudah B. (2007). Efficient Cost-based scheduling for scalable media streaming. In Proceedings MMCN.
19.
Zurück zum Zitat Kim, H. J., & Zhu, Y. (1998). Channel allocation problem in VoD system using both batching and adaptive piggybacking. IEEE Transactions on Consumer Electronics, 44(3), 969–976.CrossRef Kim, H. J., & Zhu, Y. (1998). Channel allocation problem in VoD system using both batching and adaptive piggybacking. IEEE Transactions on Consumer Electronics, 44(3), 969–976.CrossRef
20.
Zurück zum Zitat Chan, S.-H. G., & Tobagi, F. (2001). Tradeoff Between System profit and user delay/loss in providing near video-on-demand service. IEEE Transactions on Circuits and Systems for Video Technology, 11(8), 916–927.CrossRef Chan, S.-H. G., & Tobagi, F. (2001). Tradeoff Between System profit and user delay/loss in providing near video-on-demand service. IEEE Transactions on Circuits and Systems for Video Technology, 11(8), 916–927.CrossRef
21.
Zurück zum Zitat Tokekar, V., Ramani, A. K., and Tokekar, S. (2005). Analysis of batcing policy in view of user reneging in VOD system. In Proceedings IEEE Indicon (pp. 399–403). Tokekar, V., Ramani, A. K., and Tokekar, S. (2005). Analysis of batcing policy in view of user reneging in VOD system. In Proceedings IEEE Indicon (pp. 399–403).
22.
Zurück zum Zitat Qudah, B., and Sarhan, N. J (2006) Towards scalable delivery of video streams to heterogeneous receivers. In Proceedings the 14th annual ACM international conference on Multimedia, Santa Barbara, CA, USA (pp. 347–356). Qudah, B., and Sarhan, N. J (2006) Towards scalable delivery of video streams to heterogeneous receivers. In Proceedings the 14th annual ACM international conference on Multimedia, Santa Barbara, CA, USA (pp. 347–356).
23.
Zurück zum Zitat Poon, W.-F., Lo, K. T., & Feng, J. (2001). Adaptive batching scheme for multicast video-on-demand systems. IEEE Transactions on Multimedia, 47(1), 66–70. Poon, W.-F., Lo, K. T., & Feng, J. (2001). Adaptive batching scheme for multicast video-on-demand systems. IEEE Transactions on Multimedia, 47(1), 66–70.
24.
Zurück zum Zitat Poon, W. F., Lo, K. T., & Feng, J. (2002). A Hybrid delivery strategy for a video-on-demand system with customer reneging behavior. IEEE Transactions on Broadcasting, 48, 140–150. Poon, W. F., Lo, K. T., & Feng, J. (2002). A Hybrid delivery strategy for a video-on-demand system with customer reneging behavior. IEEE Transactions on Broadcasting, 48, 140–150.
26.
Zurück zum Zitat Corless, R. M., Gonnet, G. H., Hare, D. E. G., Jeffrey, D. J., & Knuth, D. E. (1996). On the Lambert W function. Advances in Computational Mathematics, 5, 329–359.MathSciNetCrossRef Corless, R. M., Gonnet, G. H., Hare, D. E. G., Jeffrey, D. J., & Knuth, D. E. (1996). On the Lambert W function. Advances in Computational Mathematics, 5, 329–359.MathSciNetCrossRef
27.
Zurück zum Zitat Mathur, K., Salkin, H. M., & Mohanty, B. B. (1986). A note on a general non-linear knapsack problem. Operations Research Letters, 5(2), 79–81.MathSciNetCrossRef Mathur, K., Salkin, H. M., & Mohanty, B. B. (1986). A note on a general non-linear knapsack problem. Operations Research Letters, 5(2), 79–81.MathSciNetCrossRef
Metadaten
Titel
Batching with Reneging and AMC for VoD Streaming Service over Wireless Networks
verfasst von
Soo-young Jang
Chae Y. Lee
Publikationsdatum
01.08.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4721-2

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt