Abstract
Trust has been recognized as an important factor for scheduling in Grid. With a trust-aware model, task scheduling is crucial to achieving high performance. In this paper, a trust model adapted to the Grid environment is proposed and a scheduling algorithm based on the trust mechanism is developed. In the trust model, trust value is computed based on the execution experiences between users and resources. Based on the trust model Min-min algorithm are enhanced to ensure the resource and application security during the scheduling. Simulation results indicate that the algorithm can remarkably lessen the risks in the task scheduling, improve the load balance and decrease the completion time of tasks, therefore it is an efficient scheduling algorithm in trust aware Grid system.
This work is supported by the Key (Key grant) Project of Chinese Ministry of Education. NO. 105128.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Foster, I., Kesselman, C.: The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (1999)
Lin, C., Varadrajan, V., Wang, Y.: Enhancing Grid Security with Trust Management. In: Proceedings of the 2004 IEEE International Conference on Services Computing (2004)
Buyya, R., Murshed, M.: A Deadline and Budget Constrained Cost-Time Optimisation Algorithm for Scheduling Task. Farming Applications on Global Grids CoRR cs.DC/0203020 (2002)
Song, S., Kwok, Y., Hwang, K.: Security-Driven Heuristics and a Fast Genetic Algorithm for Trusted Grid Job Scheduling. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium. IEEE Computer Society, Los Alamitos (2005)
Butt, A.R., Adabala, S., Kapadia, N.H., Figueiredo, R., Fortes, J.A.B.: Grid-computing portals and security issues. Journal of Parallel and Distributed Computing 63(10), 1006–1014 (2003)
Butt, A.R., Adabala, S., Kapadia, N.H., Figueiredo, R., Fortes, J.A.B.: Fine-grain access control for securing shared resources in computational grids. In: Proc. of Int. Parallel and Distributed Processing Symposium (IPDPS 2002) (April 2002)
Azzedin, F., Maheswaran, M.: Integrating Trust into Grid Resource Management Systems. In: Proceedings of the International Conference on Parallel Processing (2002)
Abawajy, J.H.: Fault-Tolerant Scheduling Policy for Grid Computing Systems. In: Proceedings of IEEE 18th International Parallel & Distributed Processing Symposium. IEEE Computer Society, Los Alamitos (2004)
Azzedin, F., Maheswaran, M.: Towards Trust-Aware Resource Management in Grid Computing Systems. In: Proc. of Int’l Symp. on Cluster Computing and the Grid, Germany (2002)
Song, S., Hwang, K., Macwan, M.: Fuzzy Trust Integration for Security Enforcement in Grid Computing. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds.) NPC 2004. LNCS, vol. 3222, pp. 9–21. Springer, Heidelberg (2004)
Kamvar, S.D., Schlosser, M.T., Garcia-Molna, H.: The EigenTrust Algorithm for Reputation Management in P2P Networks. In: Proceedings of the 12th Intemational World Wide Web Conference (WWW 2003), pp. 1273–1279. ACM Press, New York (2003)
Viswanathan, S., Veeravalli, B.: Design and Analysis of a Dynamic Scheduling Strategy with Resource Estimation for Large-Scale Grid Systems. In: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing (GRID 2004) (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, K., He, Y., Li, R., Yang, T. (2005). A Scheduling Algorithm Based on a Trust Mechanism in Grid. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596981_68
Download citation
DOI: https://doi.org/10.1007/11596981_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30819-5
Online ISBN: 978-3-540-31598-8
eBook Packages: Computer ScienceComputer Science (R0)