The Community for Technology Leaders
Performance, Computing, and Communications Conference, 2002. 21st IEEE International (2006)
Phoenix, AZ, USA
Apr. 10, 2006 to Apr. 12, 2006
ISBN: 1-4244-0198-4
pp: 10
T. Xie , Dept. of Comput. Sci., New Mexico Inst. of Min.&Technol., Socorro, NM, USA
X. Qin , Dept. of Comput. Sci., New Mexico Inst. of Min.&Technol., Socorro, NM, USA
M. Nijim , Dept. of Comput. Sci., New Mexico Inst. of Min.&Technol., Socorro, NM, USA
ABSTRACT
This paper addresses the problem of improving quality of security for real-time parallel applications on heterogeneous clusters. We propose a new security- and heterogeneity-driven scheduling algorithm (SHARP for short), which strives to maximize the probability that parallel applications are executed in time without any risk of being attacked. Because of high security overhead in existing clusters, an important step in scheduling is to guarantee jobs' security requirements while minimizing overall execution times. The SHARP algorithm accounts for security constraints in addition to different processing capabilities of each node in a cluster. We introduce two novel performance metrics, degree of security deficiency and risk-free probability, to quantitatively measure quality of security provided by a heterogeneous cluster. Both security and performance of SHARP are compared with two well-known scheduling algorithms. Extensive experimental studies using real-world traces confirm that the proposed SHARP algorithm significantly improves security and performance of parallel applications on heterogeneous clusters.
INDEX TERMS
risk-free probability, quality of security, real-time parallel application, heterogeneous cluster, security and heterogeneity-driven scheduling algorithm, SHARP
CITATION
T. Xie, X. Qin, M. Nijim, "SHARP: a new real-time scheduling algorithm to improve security of parallel applications on heterogeneous clusters", Performance, Computing, and Communications Conference, 2002. 21st IEEE International, vol. 00, no. , pp. 10, 2006, doi:10.1109/.2006.1629388
82 ms
(Ver 3.3 (11022016))