Queueing model based resource optimization for multimedia cloud

被引:33
作者
Nan, Xiaoming [1 ]
He, Yifeng [1 ]
Guan, Ling [1 ]
机构
[1] Ryerson Univ, Toronto, ON M5B 2K3, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Multimedia cloud; Resource optimization; Queueing model; Response time; Resource cost; Quality of service (QoS); Convex optimization; Priority service; ALLOCATION; SERVICE;
D O I
10.1016/j.jvcir.2014.02.008
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multimedia cloud is a specific cloud computing paradigm, focusing on how cloud can effectively support multimedia services. For multimedia service providers (MSP), there are two fundamental concerns: the quality of service (QoS) and the resource cost. In this paper, we investigate these two fundamental concerns with queueing theory and optimization methods. We introduce a queueing model to characterize the service process in multimedia cloud. Based on the proposed queueing model, we study resource allocation problems in three different scenarios: single-service scenario, multi-service scenario, and priority-service scenario. In each scenario, we formulate and solve the response time minimization problem and the resource cost minimization problem, respectively. We conduct extensive simulations with practical parameters of Windows Azure. Simulation results demonstrate that the proposed resource allocation schemes can optimally allocate cloud resources for each service to achieve the minimal response time under a certain budget or guarantee the QoS provisioning at the minimal resource cost. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:928 / 942
页数:15
相关论文
共 40 条
[1]  
[Anonymous], 2012, NONLINEAR PROGRAMMIN
[2]  
[Anonymous], SPIE OPTICAL ENG APP
[3]  
[Anonymous], PRIORITY QUEUES
[4]  
[Anonymous], 2006, ACM SIGOPS OPER SYST
[5]  
Appleby K., 2001, 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings. Integrated Network Management VII. Integrated Management Strategies for the New Millennium (Cat. No.01EX470), P855, DOI 10.1109/INM.2001.918085
[6]  
Ardagna D., 2011, Proceedings of the 2011 IEEE 4th International Conference on Cloud Computing (CLOUD 2011), P163, DOI 10.1109/CLOUD.2011.32
[7]   Internet Web servers: Workload characterization and performance implications [J].
Arlitt, MF ;
Williamson, CL .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (05) :631-645
[8]  
Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
[9]   Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities [J].
Buyya, Rajkumar ;
Yeo, Chee Shin ;
Venugopal, Srikumar .
HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, :5-13
[10]  
Chaisiri S, 2009, 2009 IEEE ASIA-PACIFIC SERVICES COMPUTING CONFERENCE (APSCC 2009), P99