Journal article Open Access

Planning Virtual Infrastructures for Time Critical Applications with Multiple Deadline Constraints

Wang, Junchao; Taal, Arie; Martin, Paul; Hu, Yang; Zhou, Huan; Pan, Jianmin; de Laat, Cees; Zhao, Zhiming

 Executing time critical applications within cloud environments while satisfying execution deadlines and response

time requirements is challenging due to the difficulty of securing guaranteed performance from the underlying virtual

infrastructure. Cost-effective solutions for hosting such applications in the Cloud require careful selection of cloud

resources and efficient scheduling of individual tasks. Existing solutions for provisioning infrastructures for time

constrained applications are typically based on a single global deadline. Many time critical applications however

have multiple internal time constraints when responding to new input. In this paper we propose a cloud infrastructure

planning algorithm that accounts for multiple overlapping internal deadlines on sets of tasks within an application

workflow. In order to better compare with existing work, we adapted the IC-PCP algorithm and then compared it

with our own algorithm using a large set of workflows generated at different scales with different execution profiles

and deadlines. Our results show that the proposed algorithm can satisfy all overlapping deadline constraints where

possible given the resources available, and do so with consistently lower host cost in comparison with IC-PCP.

Files (966.8 kB)
Name Size
revised-version.pdf
md5:1ef3c69d86b4c062f13d64760cc8a050
966.8 kB Download
11
21
views
downloads
Views 11
Downloads 21
Data volume 20.3 MB
Unique views 10
Unique downloads 19

Share

Cite as