Enhancing service capability with multiple finite capacity server queues in cloud data centers

Cloud computing took a step forward in the efficient use of hardware through virtualization technology. And as a result, cloud brings evident benefits for both users and providers. While users can acquire computational resources on-demand elastically, cloud vendors can also utilize maximally the investment costs for data centers infrastructure. In the Internet era, the number of appliances and services migrated to cloud environment increases exponentially. This leads to the expansion of data centers, which become bigger and bigger. Not just that these data centers must have the architecture with a high elasticity in order to serve the huge upsurge of tasks and balance the energy consumption. Although in recent times, many research works have dealt with finite capacity for single job queue in data centers, the multiple finite-capacity queues architecture receives less attention. In reality, the multiple queues architecture is widely used in large data centers. In this paper, we propose a novel three-state model for cloud servers. The model is deployed in both single and multiple finite capacity queues. We also bring forward several strategies to control multiple queues at the same time. This approach allows to reduce service waiting time for jobs and managing elastically the service capability for the whole system. We use CloudSim to simulate the cloud environment and to carry out the experiments in order to demonstrate the operability and effectiveness of the proposed method and strategies. The power consumption is also evaluated to provide insights into the system performance in respect of performance-energy trade-off.

[1]  Binh Minh Nguyen,et al.  A Strategy for Server Management to Improve Cloud Service QoS , 2015, 2015 IEEE/ACM 19th International Symposium on Distributed Simulation and Real Time Applications (DS-RT).

[2]  E. Ramaraj,et al.  An efficient Tri Queue job Scheduling using dynamic quantum time for cloud environment , 2013, 2013 International Conference on Green Computing, Communication and Conservation of Energy (ICGCE).

[3]  Mor Harchol-Balter,et al.  Server farms with setup costs , 2010, Perform. Evaluation.

[4]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[5]  Tuan Phung-Duc Multiserver Queues with Finite Capacity and Setup Time , 2015, ASMTA.

[6]  Krzysztof Zielinski,et al.  Adaptable Service Oriented Infrastructure Provisioning with Lightweight Containers Virtualization Technology , 2016, Comput. Informatics.

[7]  Tuan Phung-Duc Server farms with batch arrival and staggered setup , 2014, SoICT '14.

[8]  Veena Goswami,et al.  Performance analysis of cloud with queue-dependent virtual machines , 2012, 2012 1st International Conference on Recent Advances in Information Technology (RAIT).

[9]  Ladislav Hluchý,et al.  A Generic Development and Deployment Framework for Cloud Computing and Distributed Applications , 2013, Comput. Informatics.

[10]  Liang Liu,et al.  GreenCloud: a new architecture for green data center , 2009, ICAC-INDST '09.

[11]  Pan Hui,et al.  ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading , 2012, 2012 Proceedings IEEE INFOCOM.

[12]  Victor V. Toporkov,et al.  Metascheduling and Heuristic Co-Allocation Strategies in Distributed Computing , 2015, Comput. Informatics.

[13]  Quanyan Zhu,et al.  Dynamic energy-aware capacity provisioning for cloud computing environments , 2012, ICAC '12.

[14]  W. Whitt,et al.  APPENDIX to Stabilizing Performance in Many-Server Queues with Time-Varying Arrivals and Customer Feedback , 2013 .

[15]  MisicJelena,et al.  Performance Analysis of Cloud Computing Centers Using M/G/m/m+r Queuing Systems , 2012 .

[16]  Wei Chen,et al.  A three-phase energy-saving strategy for cloud storage systems , 2014, J. Syst. Softw..

[17]  E. Ramaraj,et al.  An Efficient Multi Queue Job Scheduling for Cloud Computing , 2014, 2014 World Congress on Computing and Communication Technologies.

[18]  Zhuzhong Qian,et al.  Burstiness-aware Server Consolidation via Queuing Theory Approach in a Computing Cloud , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[19]  Hyeonsang Eom,et al.  Towards Energy Proportional Cloud for Data Processing Frameworks , 2010, SustainIT.

[20]  M. J. D. Powell,et al.  A fast algorithm for nonlinearly constrained optimization calculations , 1978 .

[21]  R.H. Katz,et al.  Tech Titans Building Boom , 2009, IEEE Spectrum.

[22]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[23]  Ioannis Lambadaris,et al.  Network capacity region of multi-queue multi-server queueing system with time varying connectivities , 2010, 2010 IEEE International Symposium on Information Theory.

[24]  Yutaka Takahashi,et al.  Effect of energy-saving server scheduling on power consumption for large-scale data centers , 2015 .

[25]  Enrique Castro-Leon,et al.  Power-Aware Management in Cloud Data Centers , 2009, CloudCom.

[26]  Ward Whitt,et al.  Algorithms for Time-Varying Networks of Many-Server Fluid Queues , 2014, INFORMS J. Comput..

[27]  Quanyan Zhu,et al.  Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[28]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[29]  Ching-Chi Lin,et al.  Energy-efficient Virtual Machine Provision Algorithms for Cloud Systems , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.