Abstract
Secure grid computing needs fault tolerant job scheduling with security assurance at grid sites. However, the uncertainties of grid sites security and user jobs are main hurdle to make the job scheduling secure, reliable and fault-tolerant. Job replication is usually used in grids to provide fault tolerance and high scheduling success rate. A Fuzzy-logic based Self-Adaptive job Replication Scheduling (FSARS) algorithm is proposed to handle the fuzziness or uncertainties of job replication number which is highly related to trust factors behind grid sites or user jobs. Remote Sensing Based Soil Moisture Extraction (RSBSME) experiments were run to evaluate the proposed approach and the results show that a higher scheduling success rate and less grid resource utilization can be achieved through FSARS. And FSARS is applicable for grids where security conditions fluctuate frequently.
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.
Similar content being viewed by others
References
Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: enabling scalable virtual organizations. International Journal of High Performance Computing Applications 15, 200–222 (2001)
Braun, T.D., Hensgen, D., Freund, R., Siegel, H.J., et al.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61, 810–837 (2001)
Dogana, A., Özgüner, F.: Scheduling of a meta-task with QoS requirements in heterogeneous computing systems. Journal of Parallel and Distributed Computing 66, 181–196 (2006)
Song, S., Hwang, K., Kwok, K.: Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling. IEEE Trans. on Computers 55, 703–719 (2006)
Abawajy, J.H.: Fault-tolerant scheduling policy for grid computing systems. In: Proceedings of IEEE 18th International Parallel and Distributed Processing Symposium, pp. 238–244. IEEE CS Press, Los Alamitos (2004)
Azzedin, F., Maheswaran, M.: Integrating trust into grid resource management systems. In: Proceedings of International Conference on Parallel Processing (ICPP 2002), pp. 47–54. IEEE Computer Society Press, Los Alamitos (2002)
Song, S., Hwang, K., Kwok, Y.: Trusted grid computing with security binding and trust integration. Journal of Grid Computing 3, 53–73 (2005)
Arenas, A, (ed.): State of the art survey on trust and security in Grid computing systems. CCLRC Technical Report, RAL-TR-2006-008, pp. 9–21 (2006)
Wolski, R.: Forecasting network performance to support dynamic scheduling using the Network Weather Service. In: Proceedings of the 1997 6th IEEE International Symposium on High Performance Distributed Computing (HPDC 1997), pp. 316–325. IEEE Press, Piscataway (1997)
Schopf, J.M., D’Arcy, M., Miller, N., et al.: Monitoring and Discovery in a Web Services Framework: Functionality and Performance of the Globus Toolkit’s MDS4. Available at http://www-unix.mcs.anl.gov/~schopf/Pubs/mds-sc05.pdf
Kim, J., Shivle, S., Siegel, H.J., et al.: Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment. J. Parallel Distrib. Comput. 67, 154–169 (2007)
Zhao, H., Sakellariou, R.: Scheduling multiple DAGs onto heterogeneous systems. In: Proceedings of 20th International Parallel and Distributed Processing Symposium, pp. 1–14. IEEE Press, Piscataway (2006)
Iverson, M.A., Özgüner, F., Follen, G.J.: Run-Time Statistical Estimation of Task Execution Times for Heterogeneous Distributed Computing. In: Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing (HPDC 1996), pp. 263–270. IEEE Computer Society Press, Los Alamitos (1996)
Ali, S., Siegel, H.J., Maheswaran, M., et al.: Task Execution Time Modeling for Heterogeneous Computing Systems. In: Proceedings of 9th Heterogeneous Computing Workshop (HCW 2000), pp. 185–199. IEEE Computer Society Press, Los Alamitos (2000)
Iverson, M.A., Özgüner, F., Potter, L.: Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. IEEE Trans. Comput. 48, 1374–1379 (1999)
SETI@home Project, http://setiathome.ssl.berkeley.edu
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, C., Wang, C., Liu, X., Zhao, Y. (2007). A Fuzzy Logic Approach for Secure and Fault Tolerant Grid Job Scheduling. In: Xiao, B., Yang, L.T., Ma, J., Muller-Schloer, C., Hua, Y. (eds) Autonomic and Trusted Computing. ATC 2007. Lecture Notes in Computer Science, vol 4610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73547-2_56
Download citation
DOI: https://doi.org/10.1007/978-3-540-73547-2_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73546-5
Online ISBN: 978-3-540-73547-2
eBook Packages: Computer ScienceComputer Science (R0)