Trust-Oriented Multi-objective Workflow Scheduling in Grids
Trust is a major concern of resource users and owners in the grid environment with uncountable and at times unreliable nodes. An intelligent scheduling mechanism is essential for executing tasks on highly dynamic and heterogeneous grid environment which may require several different criteria to be considered simultaneously when evaluating the quality of solution or a schedule. Two important criteria frequently used are the execution time and the economic cost. In addition, due to the dynamism of the grid, security and reliability are major issues in scheduling. This paper presents a Trust-oriented Multi-objective Scheduling (Trust-MOS) algorithm in grid environment based on a sliding constraint. The theoretical analysis and simulation results show that our approach generates good quality schedules and reduces task failure exertion and hence can be best suited for executing tasks in a secure manner.
Keywordstrust model grid computing multi-objective scheduling economic cost makespan directed acyclic graph trustworthiness workflow scheduling
Unable to display preview. Download preview PDF.
- 3.Yu, J., Buyya, R., Tham, C.K.: Cost-based Scheduling of Scientific Workflow Applications on Utility Grids. In: Proceedings of the 1st IEEE International Conference on e-Science and Grid Computing, December 2005, pp. 140–147 (2005)Google Scholar
- 4.Song, S., Kwok, Y.K., 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 (2005)Google Scholar
- 5.Wieczorek, M., Podlipnig, S., Prodan, R., Fahringer, T.: Bi-criteria Scheduling of Scientific Workflows for the Grid. In: Eighth IEEE International Symposium on Cluster Computing and the Grid, May 2008, pp. 9–16 (2008)Google Scholar
- 8.Abdul-Rahman, A., Hailes, S.: Supporting Trust in Virtual Communities. In: Proceedings of the 33rd Hawaii Int’l Conference on System Sciences (January 2000)Google Scholar
- 9.Abawajy, J.H.: Fault-Tolerant Scheduling Policy for Grid Computing Systems. In: Proceedings of IEEE Int’l. Parallel and Distributed Symposium (April 2004)Google Scholar
- 10.DaSilva, L., Srivastava, V.: Node Participation in Ad Hoc and Peer-to-Peer Networks: A Game-Theoretic Formulation. In: Workshop on Games and Emergent Behavior in Distributed Computing Environments, Birmingham (2004)Google Scholar
- 11.Adar, E., Huberman, B.: Free Riding on Gnutella. First Monday 5(10) (2000)Google Scholar
- 12.Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The Eigentrust Algorithm for Reputation Management in P2P Networks. In: Proceedings of the 12th Int’l. Conference on World Wide Web, pp. 640–651 (2003)Google Scholar
- 13.Bertino, E., Crispo, B., Mazzoleni, P.: Supporting Multi-Dimensional Trustworthiness for Grid Workflows. In: DELOS Workshop: Digital Library Architectures, pp. 195–204 (2004)Google Scholar