Abstract
High quality of security is increasingly critical for applications running on heterogeneous distributed systems, where processors operate at different speeds and communication channels have different bandwidths. Although there are a few scheduling algorithms in the literature for heterogeneous distributed systems, they generally do not take into account of security requirements of applications. In this paper, we propose a novel heuristic scheduling algorithm, or SATS, which is conducive to improving security of heterogeneous distributed systems. First, we formalize a concept of security heterogeneity for our scheduling model in the context of distributed systems. Next, we devise the SATS algorithm aiming at scheduling tasks to maximize the probability that all tasks are executed without any risk of being attacked. Empirical results demonstrate that with respect to security and performance, the proposed scheduling algorithm outperforms existing approaches for heterogeneous distributed systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arpaci-Dusseau, A.C.: Implicit Coscheduling: Coordinated Scheduling with Implicit Information in Distributed Systems. ACM Trans. on Computer Systems 19(3), 283–331 (2001)
Braun, T.D., et al.: A Comparison Study of Static Mapping Heuristics for a Class of Meta-tasks on Heterogeneous Computing Systems. In: Proc. Workshop Heterogeneous Computing, pp. 15–29 (1999)
Casavant, T.L., Kuhl, J.G.: A Taxonomy of Scheduling in General-purpose Distributed Computing Systems. IEEE Trans. Software Engineering 14(2), 141–154 (1988)
Connelly, K., Chien, A.A.: Breaking the barriers: high performance security for high performance computing. In: Proc. Workshop on New security paradigms (September 2002)
Dogan, A., Özgüner, F.: Reliable matching and scheduling of precedence-constrained tasks in heterogeneous distributed computing. In: Proc. Int’l Conf. Parallel Processing, pp. 307–314 (2000)
Dogan, A., Özgüner, F.: LDBS: A Duplication Based Scheduling Algorithm for Heterogeneous Computing Systems. In: Proc. Int’l Conf. Parallel Processing, pp. 352–359 (2002)
Donoho, G.: Building a Web Service to Provide Real-Time Stock Quotes. MCAD.Net (February 2004)
Lampson, B., Abadi, M., Burrows, M., Wobber, E.: Authentication in distributed systems: Theory and practice. ACM Trans. Computer Systems 10(4), 265–310 (1992)
Peng, D.-T., Shin, K.G.: Optimal scheduling of cooperative tasks in a distributed system using an enumerative method. IEEE Trans. Software Engineering 19(3), 253–267 (1993)
Petrini, F., Feng, W.-C.: Scheduling with Global Information in Distributed Systems. In: Proc. 20th Int’l Conf. Distributed Computing Systems, April 2000, pp. 225–232 (2000)
Ranaweera, S., Agrawal, D.P.: Scheduling of Periodic Time Critical Applications for Pipelined Execution on Heterogeneous Systems. In: Proc. Int’l Conf. Parallel Processing, September 2001, pp. 131–138 (2001)
Sandhu, R.S., et al.: Role-Based Access Control Models. IEEE Computer 29(2), 38–47 (1996)
Son, S.H., Mukkamala, R., David, R.: Integrating security and real-time requirements using covert channel capacity. IEEE Trans. Knowledge and Data Engineering 12(6), 865–879 (2000)
Song, S., Kwok, Y.-K., Hwang, K.: Trusted Job Scheduling in Open Computational Grids: Security-Driven Heuristics and A Fast Genetic Algorithms. In: Proc. Int’l Symp. Parallel and Distributed Processing (2005)
Srinivasn, S., Jha, N.K.: Safety and Reliability Driven Task Allocation in Distributed Systems. IEEE Trans. Parallel and Distributed Systems 10(3), 238–251 (1999)
Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-effective and Low-complexity Task Scheduling for Heterogeneous Computing. IEEE Trans. Parallel and Distributed Sys. 13(3) (March 2002)
VeriSign Corp.: Simplifying Application and Web Services Security - VeriSign Trust Gateway (2003)
Xie, T., Qin, X.: Scheduling Security-Critical Real-Time Applications on Clusters. IEEE Transactions on Computers 55(7), 864–879 (2006)
Xie, T., Qin, X.: Enhancing Security of Real-Time Applications on Grids through Dynamic Scheduling. In: Feitelson, D.G., Frachtenberg, E., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2005. LNCS, vol. 3834, pp. 219–237. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, T., Qin, X. (2006). A Security-Oriented Task Scheduler for Heterogeneous Distributed Systems. In: Robert, Y., Parashar, M., Badrinath, R., Prasanna, V.K. (eds) High Performance Computing - HiPC 2006. HiPC 2006. Lecture Notes in Computer Science, vol 4297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11945918_10
Download citation
DOI: https://doi.org/10.1007/11945918_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68039-0
Online ISBN: 978-3-540-68040-6
eBook Packages: Computer ScienceComputer Science (R0)