JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM ›› 2016, Vol. 23 ›› Issue (6): 8-15.doi: 10.1016/S1005-8885(16)60064-X

Previous Articles     Next Articles

Deadline based scheduling for data-intensive applications in clouds

  

  • Received:2016-08-12 Revised:2016-12-16 Online:2016-12-31 Published:2016-12-30
  • Supported by:
    National Natural Science Foundation of China

Abstract: Cloud computing emerges as a new computing pattern that can provide elastic services for any users around the world. It provides good chances to solve large scale scientific problems with fewer efforts. Application deployment remains an important issue in clouds. Appropriate scheduling mechanisms can shorten the total completion time of an application and therefore improve the quality of service (QoS) for cloud users. Unlike current scheduling algorithms which mostly focus on single task allocation, we propose a deadline based scheduling approach for data-intensive applications in clouds. It does not simply consider the total completion time of an application as the sum of all its subtasks’ completion time. Not only the computation capacity of virtual machine (VM) is considered, but also the communication delay and data access latencies are taken into account. Simulations show that our proposed approach has a decided advantage over the two other algorithms.

Key words: virtual machine placement, cloud computing, data intensive, deadline based