Novel end-to-end quality of service provisioning algorithms for multimedia services in virtualization-based future internet

IEEE Transactions on Broadcasting

Volumn 58, Issue 4, 2012, Pages 569-579

  Huang, Jun ^a   Xu, Changqiao ^a   Duan, Qiang ^b   Ma, Yan ^a   Muntean, Gabriel Miro ^c  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c DUBLIN CITY UNIVERSITY   (Ireland)

Author keywords

End to end quality of service; network virtualization; path selection; service delivery modeling

Indexed keywords

ALGORITHMS; MULTIMEDIA SERVICES; VIRTUAL REALITY;

EFFICIENT PATH; END-TO-END QUALITY OF SERVICE; FUTURE INTERNET; HETEROGENEOUS NETWORKING; INTERNETWORKING; MODELING TECHNIQUE; MULTIMEDIA CONTENTS; NETWORK INFRASTRUCTURE; NETWORK VIRTUALIZATION; NEXT GENERATION INTERNET; PATH SELECTION; QOS PROVISIONING; SERVICE DELIVERY; VIRTUAL NETWORKS;

QUALITY OF SERVICE;

EID: 84870299126     PISSN: 00189316     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBC.2012.2198970     Document Type: Article

References (33)

1. S. Balasubramaniam, J. Mineraud, P. Perry, B. Jennings, L. Murphy, W. Donnelly, and D. Botvich, "Coordinating allocation of resources formultiple virtual IPTV providers tomaximize revenue," IEEE Trans. Broadcast., vol. 57, no. 4, pp. 204-215, Dec. 2011.
2. C. Xu, E. Fallon, Y. Qiao, L. Zhong, and G.-M. Muntean, "Performance evaluation of multimedia content distribution over multi-homed wireless networks," IEEE Trans. Broadcast., vol. 57, no. 2, pp. 204-215, Jun. 2011.
3. T. Anderson, L. Peterson, S. Shenker, and J. Turner, "Overcoming the internet impasse through virtualization," IEEE Computer, vol. 38, no. 4, pp. 34-41, Apr. 2005. (Pubitemid 40608424)
4. N. M. M. K. Chowdhury and R. Boutaba, "A survey of network virtualization," Computer Networks, vol. 54, no. 5, pp. 862-876, Apr. 2010.
5. E. Kotsovinos, "Virtualization: Bless or curse," ACM Queue, vol. 8, no. 11, pp. 1-7, Nov. 2010.
6. J. Turner and D. E. Taylor, "Diversifying the internet," presented at the IEEE Globecom 2005, Nov. 2005.
7. N. Feamster, L.Gao, and J. Rexford, "Howto lease the internet in your spare time," ACMSIGCOMM Computer Communications Review, vol. 37, no. 1, pp. 61-64, Jan. 2007.
8. C. Elliott and A. Falk, "An update on the GENI Project," ACM SIGCOMM Computer Communications Review, vol. 39, no. 3, pp. 28-34, Jul. 2009.
9. J. Carapinha and J. Jimenez, "Network virtualization-a view from the bottom," presented at the ACM SIGCOMM VISA, Aug. 2009.
10. S. Chen and K. Nahrstedt, "On finding multi-constrained paths," in IEEE ICC98, Jun. 1998, pp. 874-879.
11. A. Jüttner, B. Szviatovszki, I. Mecs, and Z. Rajko, "Lagrange relaxation based method for the QoS routing problem," in Proc. IEEE INFOCOM 2001, Apr. 2001, pp. 859-868. (Pubitemid 32478416)
12. T. Korkmaz and M. Krunz, "Multi-constrained optimal path selection," in Proc. IEEE INFOCOM 2001, Apr. 2001, pp. 834-843. (Pubitemid 32478413)
13. A. Goel, K. G. Ramakrishnan, D. Kataria, and D. Logothetis, "Efficient computation of delay-sensitive routes for one source to all destinations," in Proc. IEEE INFOCOM 2001, Apr. 2001, pp. 854-858. (Pubitemid 32478415)
14. X. Yuan, "Heuristic algorithms for multiconstrained quality-of-service routing," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 244-256, Apr. 2002.
15. P. V. Mieghem and F. A. Kuipers, "Concepts of exact QoS routing algorithms," IEEE/ACM Trans. Netw., vol. 12, no. 5, pp. 851-864, Oct. 2004.
16. G. Xue, A. Sen, W. Zhang, J. Tang, and K. Thulasiraman, "Finding a path subject to many additive QoS constraints," IEEE/ACM Trans. Netw., vol. 15, no. 1, pp. 201-211, Feb. 2007. (Pubitemid 46464428)
17. G. Xue, W. Zhang, J. Tang, and K. Thulasiraman, "Polynomial time approximation algorithms for multi-constrained QoS routing," IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 656-669, Jun. 2008.
18. J. Huang and Y. Tanaka, "QoS routing algorithms using fully polynomial time approximation scheme," in Proc. ACM/IEEE IWQoS 2011, San Jose, CA, Jun. 2011, pp. 1-3.
19. F. A. Kuipers, P. V. Mieghem, T. Korkmaz, and M. Krunz, "An overview of constraint-based path selection algorithms for QoS routing," IEEE Com. Mag., vol. 40, no. 12, pp. 50-55, Dec. 2002.
20. Z. Tarapata, "Selectedmulticriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms," Int. J. Applied Math. and Comp. Sci., vol. 17, no. 2, pp. 269-287, Jul. 2007. (Pubitemid 47182041)
21. R. G. Garroppo, S. Giordano, and L. Tavanti, "A survey on multiconstrained optimal path computation: Exact and approximate algorithms," Compt. Netw., vol. 54, no. 17, pp. 3081-3107, Dec. 2010.
22. C. Xu, G.-M. Muntean, E. Fallon, and A. Hanley, "Distributed storage-assisted data-driven overlay network for P2P VoD services," IEEE Trans. Broadcast., vol. 55, no. 1, pp. 1-10, Mar. 2009.
23. E. H. Chiraz, D. R. Ben, and A. Ikram, "AWS-WSDL: A WSDL extension to support adaptive web service," in Proc. of ACM iiWAS 2011, Dec. 2011, pp. 477-480.
24. B. Peng, A. Hammad, R. Nejabati, S. Azodolmolky, and V. Reijs, "A network virtualization framework for IP infrastructure provisioning," presented at the IEEE 2011 International Conference on Cloud Computing Technology and Science, Nov. 2011.
25. B. Rohallah, M. Ramdane, and S. Zaïdi, "Towards scalability of reputation and QoS based web services discovery using agents and ontologies," in Proc. of ACM iiWAS 2011, Dec. 2011, pp. 262-269.
26. J. L. Boudec and P. Thiran, Network Calculus: A Theory of Deterministic Queueing Systems for the Internet. New York: Springer Verlag LNCS 2050, Jun. 2001.
27. T.H.Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. New York: McGraw-Hill, 2001.
28. B. M. Waxman, "Routing of multipoint connections," IEEE J. Sel. Areas Commun., vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
29. S.Kouremenos, S.Domoxoudis, V. Loumos, and A. Drigas, "Measurement, modelling and simulation of videoconference traffic from VBR video encoders," presented at the HET-NET 2004, Jul. 2004.
30. [ns] VoIP traffic simulator" [Online]. Available: http://mailman.isi. edu/pipermail/ns-users/2006-August/056727.html
31. J. Huang and Y. Liu, "MOEAQ: A QoS-aware multicast routing algorithm for MANET," Expert Systems with Application, vol. 37, no. 2, pp. 1391-1399, Mar. 2010.
32. "The network simulator-ns-2" [Online]. Available: http://www.isi. edu/nsnam/ns/
33. "OpenFlow news" [Online]. Available: http://www.openflow.org/