Abstract
When delivering multimedia services over Internet, different media types are impacted by resource limitations in a different way. While an interactive audio service calls for low-latency communication, video streams should be routed over network paths with sufficient capacity. However, in current networks flows towards the same destination follow the same path, which may lead to a suboptimal resource utilization that effectively penalizes end-users’ quality of experience (QoE). This paper proposes Q-POINT, a QoE-driven path optimization model to fairly maximize aggregated end-user QoE for competing clients’ service flows by calculating the best path for each flow, subject to resource constraints. We formulate the problem as a mixed integer linear program integrating QoE models for audio, video and data transfer. Such an approach can be leveraged within the software-defined networking paradigm, which provides a control plane to orchestrate path set-up. We evaluate our model and illustrate its benefits over shortest path selection.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Schatz, R., Hoßfeld, T., Janowski, L., Egger, S.: From Packets to People: Quality of Experience as New Measurement Challenge. In: Biersack, E., Callegari, C., Matijasevic, M. (eds.) Data Traffic Monitoring and Analysis. LNCS, vol. 7754, pp. 219–263. Springer, Heidelberg (2013)
Thakolsri, S., Khan, S., Steinbach, E.G., Kellerer, W.: QoE-Driven Cross-Layer Optimization for High Speed Downlink Packet Access. J. Communications, North America. 4, 669–680 (2009)
Brajdic, A., Kassler, A., Matijasevic, M.: Quality of Experience based Optimization of Heterogeneous Multimedia Sessions in IMS. In: 2011 BCFIC, pp. 25–32 (2011)
Open Networking Foundation: Software-Defined Networking. White paper (2012)
Kassler, A., Skorin-Kapov, L., Dobrijevic, O., Matijasevic, M., Dely, P.: Towards QoE-driven Multimedia Service Negotiation and Path Optimization with Software defined Networking. In: 20th SoftCOM, pp. 1–5 (2012)
Wang, Z., Crowcroft, J.: Quality-of-service Routing for Supporting Multimedia Applications. IEEE J. Selected Areas in Communications. 14, 1228–1234 (1996)
Lorenz, D.H., Orda, A.: QoS Routing in Networks with Uncertain Parameters. IEEE/ACM Trans. on Networking. 6, 768–778 (1998)
Kumar, D., Kashyap, D., Mishra, K.K., Mishra, A.K.: Routing Path Determination Using QoS Metrics and Priority based Evolutionary Optimization. In: 13th IEEE HPCC, pp. 615–621 (2011)
Kuipers, F., Van Mieghem, P., Korkmaz, T., Krunz, M.: An Overview of Constraint-based Path Selection Algorithms for QoS Routing. IEEE Communications Magazine 40, 50–55 (2002)
Lu, T., Zhu, J.: A Genetic Algorithm for Finding a Path Subject to Two Constraints. Applied Soft Computing 13, 891–898 (2013)
Amram, N., Fu, B., Kunzmann, G., Melia, T., Munaretto, D., Randriamasy, S., Sayadi, B., Widmer, J., Zorzi, M.: QoE-based Transport Optimization for Video Delivery over Next Generation Cellular Networks. In: 2011 IEEE ISCC, pp. 19–24 (2011)
De Vleeschauwer, B., De Turck, F., Dhoedt, B., Demeester, P., Wijnants, M., Lamotte, W.: End-to-end QoE Optimization Through Overlay Network Deployment. In: 2008 ICOIN, pp. 1–5 (2008)
Venkataraman, M., Chatterjee, M.: Effects of Internet Path Selection on Video-QoE: Analysis and Improvements. IEEE/ACM Trans. on Networking, 14 p. (2013)
Egilmez, H.E., Civanlar, S., Tekalp, A.M.: An Optimization Framework for QoS-enabled Adaptive Video Streaming over OpenFlow Networks. IEEE Trans. on Multimedia. 15, 710–715 (2013)
Egilmez, H.E., Dane, S.T., Bagci, K.T., Tekalp, A.M.: OpenQoS: An OpenFlow Controller Design for Multimedia Delivery with End-to-end Quality of Service over Software-Defined Networks. In: 2012 APSIPA, pp. 1–8 (2012)
Jarschel, M., Wamser, F., Hoehn, T., Zinner, T., Tran-Gia, P.: SDN-based Application-Aware Networking on the Example of YouTube Video Streaming. In: 2nd EWSDN, pp. 87–92 (2013)
Rosenberg, J., Schulzrinne, H., Camarillo, G., Johnston, A., Peterson, J., Sparks, R., Handley, M., Schooler, E.: SIP: Session Initiation Protocol. IETF (2002)
Skorin-Kapov, L., Matijasevic, M.: Modeling of a QoS Matching and Optimization Function for Multimedia Services in the NGN. In: 12th IFIP/IEEE MMNS, pp. 55–68 (2009)
Moura, N., Vianna, B., Albuquerque, C., Rebello, V., Boeres, C.: MOS-Based Rate Adaption for VoIP Sources. In: 2007 IEEE ICC, pp. 628–633 (2007)
Yamagishi, K., Hayashi, T.: Parametric Packet-Layer Model for Monitoring Video Quality of IPTV Services. In: 2008 IEEE ICC, pp. 110–114 (2008)
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, New Jersey (1993)
IBM ILOG CPLEX Optimization Studio, http://www-03.ibm.com/software/products/us/en/ibmilogcpleoptistud/
D’Ambrosio, C., Lodi, A., Martello, S.: Piecewise Linear Approximation of Functions of Two Variables in MILP Models. Operat. Research Letters. 38, 39–46 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Dobrijevic, O., Kassler, A.J., Skorin-Kapov, L., Matijasevic, M. (2014). Q-POINT: QoE-Driven Path Optimization Model for Multimedia Services. In: Mellouk, A., Fowler, S., Hoceini, S., Daachi, B. (eds) Wired/Wireless Internet Communications. WWIC 2014. Lecture Notes in Computer Science, vol 8458. Springer, Cham. https://doi.org/10.1007/978-3-319-13174-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-13174-0_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13173-3
Online ISBN: 978-3-319-13174-0
eBook Packages: Computer ScienceComputer Science (R0)