You are not logged in.

ANGEL: agent-based scheduling for real-time tasks in virtualized clouds

Zhu, Xiaomin, Chen, Chao, Yang, Laurence T. and Xiang, Yang 2015, ANGEL: agent-based scheduling for real-time tasks in virtualized clouds, IEEE transactions on computers, vol. 64, no. 12, pp. 3389-3403, doi: 10.1109/TC.2015.2409864.

Attached Files
Name Description MIMEType Size Downloads

Title ANGEL: agent-based scheduling for real-time tasks in virtualized clouds
Author(s) Zhu, Xiaomin
Chen, Chao
Yang, Laurence T.
Xiang, YangORCID iD for Xiang, Yang
Journal name IEEE transactions on computers
Volume number 64
Issue number 12
Start page 3389
End page 3403
Total pages 15
Publisher IEEE
Place of publication Piscataway, N.J.
Publication date 2015-12-01
ISSN 0018-9340
Keyword(s) Science & Technology
Computer Science, Hardware & Architecture
Engineering, Electrical & Electronic
Computer Science
Agent-based scheduling
bidirectional announcement-bidding mechanism
virtualized cloud
Summary The success of cloud computing makes an increasing number of real-time applications such as signal processing and weather forecasting run in the cloud. Meanwhile, scheduling for real-time tasks is playing an essential role for a cloud provider to maintain its quality of service and enhance the system's performance. In this paper, we devise a novel agent-based scheduling mechanism in cloud computing environment to allocate real-time tasks and dynamically provision resources. In contrast to traditional contract net protocols, we employ a bidirectional announcement-bidding mechanism and the collaborative process consists of three phases, i.e., basic matching phase, forward announcement-bidding phase and backward announcement-bidding phase. Moreover, the elasticity is sufficiently considered while scheduling by dynamically adding virtual machines to improve schedulability. Furthermore, we design calculation rules of the bidding values in both forward and backward announcement-bidding phases and two heuristics for selecting contractors. On the basis of the bidirectional announcement-bidding mechanism, we propose an agent-based dynamic scheduling algorithm named ANGEL for real-time, independent and aperiodic tasks in clouds. Extensive experiments are conducted on CloudSim platform by injecting random synthetic workloads and the workloads from the last version of the Google cloud tracelogs to evaluate the performance of our ANGEL. The experimental results indicate that ANGEL can efficiently solve the real-time task scheduling problem in virtualized clouds.
Language eng
DOI 10.1109/TC.2015.2409864
Field of Research 0803 Computer Software
0805 Distributed Computing
1006 Computer Hardware
080503 Networking and Communications
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
ERA Research output type C Journal article
Copyright notice ©2015, IEEE
Persistent URL

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 3 times in TR Web of Science
Scopus Citation Count Cited 5 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 96 Abstract Views, 2 File Downloads  -  Detailed Statistics
Created: Thu, 17 Mar 2016, 12:02:07 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact