DocumentCode :
2384537
Title :
A New Allocation Scheme for Parallel Applications with Deadline and Security Constraints on Clusters
Author :
Xie, Tao ; Qin, Xiao
Author_Institution :
Dept. of Comput. Sci., New Mexico Inst. of Min. & Technol., Socorro, NM
fYear :
2005
fDate :
Sept. 2005
Firstpage :
1
Lastpage :
10
Abstract :
Parallel applications with deadline and security constraints are emerging in various areas like education, information technology, and business. However, conventional job schedulers for clusters generally do not take security requirements of realtime parallel applications into account when making allocation decisions. In this paper, we address the issue of allocating tasks of parallel applications on clusters subject to timing and security constraints in addition to precedence relationships. A task allocation scheme, or TAPADS (task allocation for parallel applications with deadline and security constraints), is developed to find an optimal allocation that maximizes quality of security and the probability of meeting deadlines for parallel applications. In addition, we proposed mathematical models to describe a system framework, parallel applications with deadline and security constraints, and security overheads. Experimental results show that TAPADS significantly improves the performance of clusters in terms of quality of security and schedulability over three existing allocation schemes
Keywords :
optimisation; parallel processing; processor scheduling; resource allocation; security of data; workstation clusters; cluster computing; deadline; optimal allocation; parallel applications; security constraints; task allocation; timing constraints; Application software; Computer networks; Computer security; Concurrent computing; Dynamic scheduling; Information security; Power system security; Processor scheduling; Real time systems; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cluster Computing, 2005. IEEE International
Conference_Location :
Burlington, MA
ISSN :
1552-5244
Print_ISBN :
0-7803-9486-0
Electronic_ISBN :
1552-5244
Type :
conf
DOI :
10.1109/CLUSTR.2005.347057
Filename :
4154100
Link To Document :
بازگشت