Abstract:
In an IaaS cloud, virtual machines (VMs), also called instances, may be classified as reserved instances and on-demand instances. The reserved instances having long-term ...Show MoreMetadata
Abstract:
In an IaaS cloud, virtual machines (VMs), also called instances, may be classified as reserved instances and on-demand instances. The reserved instances having long-term commitments and one-time payment are appropriate for the steady or predictable workloads, while for short-term, spiky or unpredictable workloads, the on-demand instances having flexible hourly payment and no long-term commitments may be more suitable for reducing the cost. In this paper, we consider the economical provisioning of reserved and/or on-demand instances for meeting time-varying computing workload of compute-intensive applications. In order to achieve this, we conceive a strategy for determining the amount of the purchased instances dynamically in order to minimize the total computing cost while keeping quality-of-service (QoS). By mapping QoS as the overload probability, we propose a dynamic instance provisioning strategy based on the large deviation principle, which is capable of calculating the minimum number of instances for the upcoming demands subject to the overload probability below a desired threshold. In addition, a reserved instance provisioning strategy for further reducing the total cost is also proposed by applying the autoregressive (AR) model to calculate the number of reserved instances for the average computation requirements. Finally, the simulations are performed based on real workload traces to show the attainable performance of the proposed instance provisioning strategy for the computing service in an IaaS cloud.
Published in: IEEE Transactions on Services Computing ( Volume: 10, Issue: 2, 01 March-April 2017)
Funding Agency:
School of Information Science and Technology, University of Science and Technology of China, Hefei, Anhui, China
Yongyi Ran received the BS degree in 2008 and the PhD degree in 2014
from the University of Science and Technology of China (USTC), Hefei, China. He is currently a postdoctoral researcher
in USTC. His research interests include cloud computing, service management, future network, and stochastic
optimization.
Yongyi Ran received the BS degree in 2008 and the PhD degree in 2014
from the University of Science and Technology of China (USTC), Hefei, China. He is currently a postdoctoral researcher
in USTC. His research interests include cloud computing, service management, future network, and stochastic
optimization.View more
School of Information Science and Technology, University of Science and Technology of China, Hefei, Anhui, China
Jian Yang received the BS and PhD degrees from the University of
Science and Technology of China (USTC), Hefei, China, in 2001 and 2006, respectively. From 2006 to 2008, he was a
postdoctoral scholar in the Department of Electronic Engineering and Information Science, USTC. Since 2008, he has
been employed as an associate professor in the Department of Automation, USTC. His current research interests include
future ne...Show More
Jian Yang received the BS and PhD degrees from the University of
Science and Technology of China (USTC), Hefei, China, in 2001 and 2006, respectively. From 2006 to 2008, he was a
postdoctoral scholar in the Department of Electronic Engineering and Information Science, USTC. Since 2008, he has
been employed as an associate professor in the Department of Automation, USTC. His current research interests include
future ne...View more
School of Information Science and Technology, University of Science and Technology of China, Hefei, Anhui, China
Shuben Zhang received the BS degree from Hefei University of
Technology, Hefei, in 2009. He is currently working toward the PhD degree in the University of Science and Technology
of China (USTC). His research interests include green computing, stochastic analysis, and optimization.
Shuben Zhang received the BS degree from Hefei University of
Technology, Hefei, in 2009. He is currently working toward the PhD degree in the University of Science and Technology
of China (USTC). His research interests include green computing, stochastic analysis, and optimization.View more
School of Information Science and Technology, University of Science and Technology of China, Hefei, Anhui, China
Hongsheng Xi received the BS and MS degrees in applied mathematics
from the University of Science and Technology of China (USTC), Hefei, China, in 1980 and 1985, respectively. He is
currently the professor in the School of Information Science and Technology, USTC. He also directs the Laboratory of
Network Communication System and Control. His research interests include stochastic control systems, network analysis
and ...Show More
Hongsheng Xi received the BS and MS degrees in applied mathematics
from the University of Science and Technology of China (USTC), Hefei, China, in 1980 and 1985, respectively. He is
currently the professor in the School of Information Science and Technology, USTC. He also directs the Laboratory of
Network Communication System and Control. His research interests include stochastic control systems, network analysis
and ...View more
Contents School of Information Science and Technology, University of Science and Technology of China, Hefei, Anhui, China
Yongyi Ran received the BS degree in 2008 and the PhD degree in 2014
from the University of Science and Technology of China (USTC), Hefei, China. He is currently a postdoctoral researcher
in USTC. His research interests include cloud computing, service management, future network, and stochastic
optimization.
Yongyi Ran received the BS degree in 2008 and the PhD degree in 2014
from the University of Science and Technology of China (USTC), Hefei, China. He is currently a postdoctoral researcher
in USTC. His research interests include cloud computing, service management, future network, and stochastic
optimization.View more
School of Information Science and Technology, University of Science and Technology of China, Hefei, Anhui, China
Jian Yang received the BS and PhD degrees from the University of
Science and Technology of China (USTC), Hefei, China, in 2001 and 2006, respectively. From 2006 to 2008, he was a
postdoctoral scholar in the Department of Electronic Engineering and Information Science, USTC. Since 2008, he has
been employed as an associate professor in the Department of Automation, USTC. His current research interests include
future network, resource allocation for networked systems, distributed system design, modeling & optimization,
multimedia over wired & wireless and stochastic optimization. He received Lu Jia-Xi Young Talent Award from
Chinese Academy of Sciences in 2009. He is a member of the IEEE.
Jian Yang received the BS and PhD degrees from the University of
Science and Technology of China (USTC), Hefei, China, in 2001 and 2006, respectively. From 2006 to 2008, he was a
postdoctoral scholar in the Department of Electronic Engineering and Information Science, USTC. Since 2008, he has
been employed as an associate professor in the Department of Automation, USTC. His current research interests include
future network, resource allocation for networked systems, distributed system design, modeling & optimization,
multimedia over wired & wireless and stochastic optimization. He received Lu Jia-Xi Young Talent Award from
Chinese Academy of Sciences in 2009. He is a member of the IEEE.View more
School of Information Science and Technology, University of Science and Technology of China, Hefei, Anhui, China
Shuben Zhang received the BS degree from Hefei University of
Technology, Hefei, in 2009. He is currently working toward the PhD degree in the University of Science and Technology
of China (USTC). His research interests include green computing, stochastic analysis, and optimization.
Shuben Zhang received the BS degree from Hefei University of
Technology, Hefei, in 2009. He is currently working toward the PhD degree in the University of Science and Technology
of China (USTC). His research interests include green computing, stochastic analysis, and optimization.View more
School of Information Science and Technology, University of Science and Technology of China, Hefei, Anhui, China
Hongsheng Xi received the BS and MS degrees in applied mathematics
from the University of Science and Technology of China (USTC), Hefei, China, in 1980 and 1985, respectively. He is
currently the professor in the School of Information Science and Technology, USTC. He also directs the Laboratory of
Network Communication System and Control. His research interests include stochastic control systems, network analysis
and optimization, and network security.
Hongsheng Xi received the BS and MS degrees in applied mathematics
from the University of Science and Technology of China (USTC), Hefei, China, in 1980 and 1985, respectively. He is
currently the professor in the School of Information Science and Technology, USTC. He also directs the Laboratory of
Network Communication System and Control. His research interests include stochastic control systems, network analysis
and optimization, and network security.View more
