Toward green service in cloud: From the perspective of scheduling

In this paper, we address energy-oriented service in cloud computing environment. Specifically, we consider a generic cloud scenario where different kinds of servers provide multi-class service without knowing the user demand in advance. In general, this work provides a green scheduling in the cloud by explicitly addressing 1) the number of the server for each service, and 2) a dynamic scheduling scheme that specifies how to assign the users to different servers. At first, energy-aware scheduling in cloud is formulated by an optimization problem where QoS constraint is expressed by a probability formulation. Then, we propose a random dynamic scheduling scheme to deal with the demand uncertainty based on Monto-Carlo sampling. Moreover, we show that the proposed scheduling scheme possesses a desirable property since it inherits from the problem of known user demand. Subsequently, we present exact steps to implement the proposed scheduling. Finally, numerical simulation results are provided to validate its efficiency.

[1]  Hsien-Hsin S. Lee,et al.  Using Mathematical Modeling in Provisioning a Heterogeneous Cloud Computing Environment , 2011, Computer.

[2]  Wushow Chou,et al.  Queueing Systems, Volume II: Computer Applications - Leonard Kleinrock , 1977, IEEE Transactions on Communications.

[3]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

[4]  Wei Tu,et al.  Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  Athanasios V. Vasilakos,et al.  Distributed Media Services in P2P-Based Vehicular Networks , 2011, IEEE Transactions on Vehicular Technology.

[7]  Odej Kao,et al.  Exploiting Dynamic Resource Allocation for Efficient Parallel Data Processing in the Cloud , 2011, IEEE Transactions on Parallel and Distributed Systems.

[8]  Mónica F. Bugallo,et al.  Cost-Based Monte Carlo Sampling Approaches for Sensor Self-Localization Under Beacon Position Uncertainty , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[9]  Jose M. Alcaraz Calero,et al.  Toward an architecture for the automated provisioning of cloud services , 2010, IEEE Commun. Mag..

[10]  M. Brian Blake,et al.  Service-Oriented Computing and Cloud Computing: Challenges and Opportunities , 2010, IEEE Internet Computing.

[11]  Bernd-Peter Paris,et al.  Measuring the size of the Internet via importance sampling , 2003, IEEE J. Sel. Areas Commun..

[12]  Ralph Henstock,et al.  Theory of integration , 1966 .