Trust-Oriented Multi-objective Workflow Scheduling in Grids

  • Amit Agarwal
  • Padam Kumar
Part of the Communications in Computer and Information Science book series (CCIS, volume 63)


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.


trust model grid computing multi-objective scheduling economic cost makespan directed acyclic graph trustworthiness workflow scheduling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Butt, A.R., Adabala, S., Kapadia, N.H., Figueiredo, R.J., Fortes, J.A.B.: Grid-Computing Portals and Security Issues. Journal of Parallel and Distributed Computing 63(10), 1006–1014 (2003)zbMATHCrossRefGoogle Scholar
  2. 2.
    Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE Transactions on Parallel and Distributed Systems 13(3), 260–274 (2002)CrossRefGoogle Scholar
  3. 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. 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. 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
  6. 6.
    Zhu, C., Tang, X., Li, K., Han, X., Zhu, X., Qi, X.: Integrating Trust into Grid Economic Model Scheduling Algorithm. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4276, pp. 1263–1272. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Azzedin, F., Maheswaran, M.: Integrating trust into Grid Resource Management Systems. In: Proceedings of the 2002 International Conference on Parallel Processing (ICPP 2002), pp. 47–54. IEEE Press, Canada (2002)CrossRefGoogle Scholar
  8. 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. 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. 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. 11.
    Adar, E., Huberman, B.: Free Riding on Gnutella. First Monday 5(10) (2000)Google Scholar
  12. 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. 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
  14. 14.
    Sun, M., Zeng, G., Yuan, L., Wang, W.: A Trust-Oriented Heuristic Scheduling Algorithm for Grid Computing. In: Malyshkin, V.E. (ed.) PaCT 2007. LNCS, vol. 4671, pp. 608–614. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Amit Agarwal
    • 1
  • Padam Kumar
    • 1
  1. 1.Department of Electronics and Computer EngineeringIndian Institute of Technology RoorkeeIndia

Personalised recommendations