Task rescheduling optimization to minimize network resource consumption

Ao Zhou,Shangguang Wang,Ching-Hsien Hsu,Qibo Sun,Fangchun Yang

DOI: https://doi.org/10.1007/s11042-015-2549-x

IF: 2.577

2015-03-25

Multimedia Tools and Applications

Abstract:An increasing number of big-data services are being deployed in a cloud computing environment, attracted by the on-demand service, rapid elasticity, and low maintenance costs. As a result, ensuring the quality of service has become an important research problem. Traditionally, task rescheduling is used to ensure a consistent quality of service in the event of failure of a virtual machine. However, the network resource consumption of different rescheduling methods varies. To address this problem, we propose a task rescheduling method that minimizes network resource consumption.The method includes three algorithms. The first obtains a set of good virtual machines from the large quantity of service-providing virtual machines using the skyline operation. A ranking algorithm then fuses the data size and the task emergency to identify significant tasks. Finally, we present an algorithm that automatically determines the optimal insertion point for each task. To verify the effectiveness of the proposed method, we extend the renowned simulator CloudSim and conduct a series of experiments. The results show that our method is more efficient than other methods in terms of network resource consumption.

computer science, information systems, theory & methods,engineering, electrical & electronic, software engineering

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is the excessive consumption of network resources during the task rescheduling process in the cloud environment. Specifically, when a virtual machine (VM) fails, tasks in the waiting queue need to be rescheduled to other service - providing virtual machines, and this process will consume a large amount of network resources. The author proposes a task rescheduling method (TRM) aiming to minimize the consumption of network resources.

The paper mentions that traditional task rescheduling methods often need to reacquire the required data from the central database when dealing with virtual machine failures, which will lead to a large consumption of network resources. However, if the failure is caused by a software problem, then the host server where the failed virtual machine is located may have already acquired the necessary data. Therefore, network resources can be saved by obtaining data from this host server. In addition, there are significant differences in network resource consumption among different rescheduling methods, and how to optimize this process has become an important research problem.

To solve the above problems, the author proposes a task rescheduling method that includes three algorithms:
1. **Select "good" virtual machines**: Screen out a group of virtual machines with better performance from a large number of service - providing virtual machines through the skyline operation.
2. **Sort task importance**: Sort tasks according to the amount of data and the urgency of tasks to determine which tasks are more important.
3. **Determine the optimal insertion point**: Automatically determine the best insertion position for each task to ensure that the task can be completed before the deadline and will not affect the execution of other tasks.

Through these methods, the TRM proposed in the paper can not only ensure the reliability of cloud services but also significantly reduce the consumption of network resources. The experimental results show that compared with several existing baseline methods, the TRM performs better in terms of network resource consumption at the root layer, the aggregation layer, and the edge layer, and also has lower overall network resource consumption.