A Novel Security-Driven Scheduling Algorithm for Precedence-Constrained Tasks in Heterogeneous Distributed Systems
Issue No.07 - July (2011 vol.60)
Xiaoyong Tang , Hunan University Hunan Agricultural University , Changsha ChangSha
Kenli Li , Hunan University, ChangSha
Zeng Zeng , Hunan University, Changsha
Bharadwaj Veeravalli , Dept of ECE, NUS, Singapore
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.117
In the recent past, security-sensitive applications, such as electronic transaction processing systems, stock quote update systems, which require high quality of security to guarantee authentication, integrity, and confidentiality of information, have adopted heterogeneous distributed system (HDS) as their platforms. This is primarily due to the fact that single parallel-architecture-based systems may not be sufficient to exploit the available parallelism with the running applications. Most security-aware applications end up in handling dependence tasks, also referred to as Directed Acyclic Graph (DAG), on these HDSs. Unfortunately, most existing algorithms for scheduling such DAGs in HDS fail to fully consider security requirements. In this paper, we systematically design a security-driven scheduling architecture that can dynamically measure the trust level of each node in the system by using differential equations. To do so, we introduce task priority rank to estimate security overhead of such security-critical tasks. Furthermore, we propose a security-driven scheduling algorithm for DAGs which can achieve high quality of security for applications. Our rigorous performance evaluation study results clearly demonstrate that our proposed algorithm outperforms the existing scheduling algorithms in terms of minimizing the makespan, risk probability, and speedup. We also observe that the improvement obtained by our algorithm increases as the security-sensitive data of applications increases.
Directed acyclic graphs, scheduling algorithm, security overheads, heterogeneous distributed systems, security-driven, precedence-constrained tasks.
Xiaoyong Tang, Kenli Li, Zeng Zeng, Bharadwaj Veeravalli, "A Novel Security-Driven Scheduling Algorithm for Precedence-Constrained Tasks in Heterogeneous Distributed Systems", IEEE Transactions on Computers, vol.60, no. 7, pp. 1017-1029, July 2011, doi:10.1109/TC.2010.117