Delay-Sensitive Service Request Scheduling for Cloud Computing

Authors

Shuo LiuFollow

Document Type

Dissertation

Degree

Doctor of Philosophy (PhD)

Major/Program

Electrical Engineering

First Advisor's Name

Gang Quan

First Advisor's Committee Title

Committee Chair

Second Advisor's Name

Kang K. Yen

Second Advisor's Committee Title

Committee Member

Third Advisor's Name

Jean H. Andrian

Third Advisor's Committee Title

Committee Member

Fourth Advisor's Name

Nezih Pala

Fourth Advisor's Committee Title

Committee Member

Fifth Advisor's Name

Ming Zhao

Fifth Advisor's Committee Title

Committee Member

Keywords

Cloud Computing, Quality of Service, Profit and Penalty, Power Minimization, Sub Deadlines

Date of Defense

11-10-2014

Abstract

Cloud computing realizes the long-held dream of converting computing capability into a type of utility. It has the potential to fundamentally change the landscape of the IT industry and our way of life. However, as cloud computing expanding substantially in both scale and scope, ensuring its sustainable growth is a critical problem. Service providers have long been suffering from high operational costs. Especially the costs associated with the skyrocketing power consumption of large data centers. In the meantime, while efficient power/energy utilization is indispensable for the sustainable growth of cloud computing, service providers must also satisfy a user's quality of service (QoS) requirements. This problem becomes even more challenging considering the increasingly stringent power/energy and QoS constraints, as well as other factors such as the highly dynamic, heterogeneous, and distributed nature of the computing infrastructures, etc.

In this dissertation, we study the problem of delay-sensitive cloud service scheduling for the sustainable development of cloud computing. We first focus our research on the development of scheduling methods for delay-sensitive cloud services on a single server with the goal of maximizing a service provider's profit. We then extend our study to scheduling cloud services in distributed environments. In particular, we develop a queue-based model and derive efficient request dispatching and processing decisions in a multi-electricity-market environment to improve the profits for service providers. We next study a problem of multi-tier service scheduling. By carefully assigning sub deadlines to the service tiers, our approach can significantly improve resource usage efficiencies with statistically guaranteed QoS. Finally, we study the power conscious resource provision problem for service requests with different QoS requirements. By properly sharing computing resources among different requests, our method statistically guarantees all QoS requirements with a minimized number of powered-on servers and thus the power consumptions. The significance of our research is that it is one part of the integrated effort from both industry and academia to ensure the sustainable growth of cloud computing as it continues to evolve and change our society profoundly.

Identifier

FI14110731

Recommended Citation

Liu, Shuo, "Delay-Sensitive Service Request Scheduling for Cloud Computing" (2014). FIU Electronic Theses and Dissertations. 1619.
https://digitalcommons.fiu.edu/etd/1619