On QoE-Oriented Cloud Service Orchestration for Application Providers

New virtualization technologies allow Infrastructure Providers (InPs) to lease their resources to Application Service Providers (ASPs) for highly scalable delivery of cloud services to end-users. However, existing literature lacks knowledge on Quality of Experience (QoE)-oriented cloud service orchestration algorithms that can guide ASPs on how to plan their budget to enhance satisfactory QoE delivery to end-users. In contrast to the InP’s cloud service orchestration, the ASP’s orchestration should not rely on expensive infrastructure control mechanisms such as Software-Defined Networking (SDN), or require aprioriknowledge on the number of services to be instantiated and their anticipated placement location within InP’s infrastructure. In this paper, we address this issue of delivering satisfactory user QoE by synergistically optimizing both ASP’s management and data planes. The optimization within the ASP management planefirst maximizes Service Level Objective (SLO) coverage of users when application services are being deployed, and are not yet operational. The optimization of the ASP data plane then enhances satisfactory user QoE delivery when applications services are operational with real user access. Our evaluation of QoE-oriented algorithms using realistic numerical simulations, real-world cloud testbed experiments with actual users and ASP case studies show notably improved performance over existing cloud service orchestration solutions.

[1]  Charu C. Aggarwal,et al.  Graph Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[2]  Manish Kumar,et al.  Resource Defragmentation Using Market-Driven Allocation in Virtual Desktop Clouds , 2015, 2015 IEEE International Conference on Cloud Engineering.

[3]  Akihiro Nakao,et al.  GENI: A federated testbed for innovative network experiments , 2014, Comput. Networks.

[4]  Panagiotis Georgopoulos,et al.  Towards network-wide QoE fairness using openflow-assisted adaptive video streaming , 2013, FhMN@SIGCOMM.

[5]  Jochen Könemann,et al.  Faster and simpler algorithms for multicommodity flow and other fractional packing problems , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[6]  Kwangsue Chung,et al.  Client-side rate adaptation scheme for HTTP adaptive streaming based on playout buffer model , 2016, 2016 International Conference on Information Networking (ICOIN).

[7]  Terence D. Todd,et al.  Multi-constraint QoS routing using a new single mixed metric , 2004, ICC.

[8]  Prasad Calyam,et al.  Benchmarking in virtual desktops for end-to-end performance traceability , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[9]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[10]  Guna Seetharaman,et al.  Incident-Supporting Visual Cloud Computing Utilizing Software-Defined Networking , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[12]  Gerardo Rubino,et al.  A study of real-time packet video quality using random neural networks , 2002, IEEE Trans. Circuits Syst. Video Technol..

[13]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[14]  Maja Matijasevic,et al.  Ant colony optimization for QoE-centric flow routing in software-defined networks , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[15]  Antonio Liotta,et al.  Predicting quality of experience in multimedia streaming , 2009, MoMM.

[16]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[17]  Huai-Rong Shao,et al.  A new multi-path selection scheme for video streaming on overlay networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[18]  Bala Shetty,et al.  The nonlinear knapsack problem - algorithms and applications , 2002, Eur. J. Oper. Res..

[19]  Peter van Beek,et al.  Server-Side Playout Delay Management for Video Streaming , 2006, 2006 International Conference on Image Processing.

[20]  Waheed Iqbal,et al.  Adaptive resource provisioning for read intensive multi-tier applications in the cloud , 2011, Future Gener. Comput. Syst..

[21]  Harry G. Perros,et al.  Service Performance and Analysis in Cloud Computing , 2009, 2009 Congress on Services - I.

[22]  Guna Seetharaman,et al.  Persistent target tracking using likelihood fusion in wide-area and full motion video sequences , 2012, 2012 15th International Conference on Information Fusion.

[23]  Jerzy Zabczyk,et al.  Mathematical control theory - an introduction , 1992, Systems & Control: Foundations & Applications.

[24]  James M. Keller,et al.  The possibilistic C-means algorithm: insights and recommendations , 1996, IEEE Trans. Fuzzy Syst..

[25]  Thomas R. Henderson,et al.  Network Simulations with the ns-3 Simulator , 2008 .

[26]  Lei Zhang,et al.  Real-Time Compressive Tracking , 2012, ECCV.

[27]  Christian Timmerer,et al.  Challenges of QoE management for cloud applications , 2012, IEEE Communications Magazine.

[28]  Ibrahim Matta,et al.  Slice embedding solutions for distributed service architectures , 2013, CSUR.