A Distributed QoS-Constraint Task Scheduling Scheme in Cloud Computing Environment: Model and Algorithm

Bing Li -,A Meina Song -,Junde Song -
DOI: https://doi.org/10.4156/aiss.vol4.issue5.34
2012-01-01
Abstract:Improving resource utility could increase the benefits of Cloud Computing service providers and decrease the price paid by users in the end. Therefore, how to scheduling tasks for resource is a key problem. Most of scheduling schemes proceeding nowadays have no QoS differentiation, which is necessary for Cloud Computing service operation. More than that, they are central architecture. The central node would be overloaded when the number of users is huge. And the central scheduler relies on messages to update the global status information. If the status changes a lot, the messages will influence the network performance. Inspired by Grid Computing and P2P network, this paper presents a QoS-differentiatet system model for sharing resource between different QoS-constrained users in Cloud Computing system at first. And second, this paper brought an optimizing chord algorithm to scheduling tasks submitted by users with lower QoS-constrained. The experiment result shows that this algorithm improves the system utility much more than the traditional way in this model.
What problem does this paper attempt to address?