Skip to main content
SpringerLink
Log in

Trusted dynamic level scheduling based on Bayes trust model

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

A kind of trust mechanism-based task scheduling model was presented. Referring to the trust relationship models of social persons, trust relationship is built among Grid nodes, and the trustworthiness of nodes is evaluated by utilizing the Bayes method. Integrating the trustworthiness of nodes into a Dynamic Level Scheduling (DLS) algorithm, the Trust-Dynamic Level Scheduling (Trust-DLS) algorithm is proposed. Theoretical analysis and simulations prove that the Trust-DLS algorithm can efficiently meet the requirement of Grid tasks in trust, sacrificing fewer time costs, and assuring the execution of tasks in a security way in Grid environment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Foster I, Kesselman C, Tuecke S. The anatomy of the Grid: Enabling scalable virtual organizations. Internat J Supercomp Appl, 2001, 15(3): 200–222

    Google Scholar 

  2. Foster I, Kesselman C. Globus: A metacomputing infrastructure toolkit. Internat J Supercomp Appl, 1997, 11(2): 115–128

    Article  Google Scholar 

  3. I-Rewinin H E, Lewis T G, Ali H H. Task Scheduling in Parallel and Distributed System. Englewood Cliffs, New Jersey: Prentice Hall, 1994. 401–403

    Google Scholar 

  4. Wu M, Gajski D. Hypertool. A programming aid for message passing system. IEEE Trans Parallel Distrib Syst, 1990, (1): 330–343

  5. Hwang J J, Chow Y C, Anger F D, et al. Scheduling precedence graphics in systems with inter-processor communication times. SIAM J Comput, 1989, 18(2): 244–257

    Article  MATH  MathSciNet  Google Scholar 

  6. I-Rewinin H E, Lewis T G. Scheduling parallel programs onto arbitrary target machines. J Parallel Distrib Comput, 1990, 9(2):138–153

    Article  Google Scholar 

  7. Sih G C, Lee E A. A compile-time scheduling heuristic for interconnection-constraint heterogeneous processor architectures. IEEE Trans Parallel Distrib Syst, 1993, 4(2): 175–187

    Article  Google Scholar 

  8. Iverson M, Ozguner F. Dynamic competitive scheduling of multiple DAGs in a distributed heterogeneous environment. In: Proceedings of the Seventh Heterogeneous Computing Workshop, Orland: IEEE Computer Society Press, 1998. 70–78

    Chapter  Google Scholar 

  9. Iverson M, Ozguner F. Hierarchical, competitive scheduling of multiple DAGs in a dynamic heterogeneous environment. Distrib Syst Engin, 1999, 6(3): 112–120

    Article  Google Scholar 

  10. Boeres C, Lima A, et al. Hybrid task scheduling: Integrating static and dynamic heuristics. In: Proceedings of the 15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD’03), Brazil: IEEE Computer Society, 2003. 199–206

    Chapter  Google Scholar 

  11. Dogan A, Ozguner F. Reliable matching and scheduling of precedence-constrained tasks in heterogeneous distributed computing. In: Proc. of the 29th International Conference on Parallel Processing, Toronto, Canada: IEEE Computer Society, 2000. 307–314

    Chapter  Google Scholar 

  12. Shatz S M, Wang J P, Goto M. Task allocation for maximizing reliability of distributed computer systems. IEEE Trans Comput, 1992, 41(9): 1156–1168

    Article  Google Scholar 

  13. Dogan A, Ozguner F. Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing. IEEE Trans Parallel Distrib Syst, 2002, 13(3): 308–323

    Article  Google Scholar 

  14. Mui L. Computational models of trust and reputation: Agents, evolutionary games, and social networks. PhD thesis, Cambridge: Massachusetts Institute of Technology, 2003

    Google Scholar 

  15. Jøsang A, Ismail R. The Beta reputation system. In: Proceedings of the 15th Bled Conference on Electronic Commerce. Bled, Slovenia: IEEE Computer Society, 2002

    Google Scholar 

  16. Wang W, Zeng G S, Yuan L L. A reputation multi-agent system in semantic web. In: Proceedings of the Ninth (9th) Pacific Rim International Workshop on Multi-Agents (PRIMA 2006), Guilin, LNAI, 4088, Berlin: Springer-Verlag, 2006. 211–219

    Google Scholar 

  17. Yuan L L, Zeng G S, Jiang L L, et al. Dynamic level scheduling based on trust model in Grid computing, Chin J Comput, 2006, 29(7): 1217–1224

    Google Scholar 

  18. Germano. Walking the web of trust. In: Proc the 9th Workshop on Enabling Technologies (WET ICE’2000). Los Alomitos, CA: IEEE Computer Society Press, 2000

    Google Scholar 

  19. Rahman A A, Hailes S. Supporting trust in virtual communities. In: Proceedings of the 33rd Hawaii International Conference on System Sciences. Hawaii: IEEE Computer Society Press, January 2000

    Google Scholar 

  20. Thomas L, John H. Bayesian Methods: An Analysis for Statisticians and Interdisciplinary. Cambridge: Cambridge University Press, 1999

    MATH  Google Scholar 

  21. Hecherman. A tutorial on learning with Bayes networks. Technical Report MSR-TR-95-06, Microsoft Research Advanced Technology Division, Microsoft Corporation, 1995

  22. Qi J J, Li Z Z, Wei L. A Trust Model Based on Bayesian Approach, AWIC 2005, Lodz, Poland, LNAI 3528, Berlin: Springer-Verlag, 2005. 374–379

    Google Scholar 

  23. Peterson L, Anderson T, Culler D, el al. A blueprint for introducing disruptive technology into the Internet. In Proc. HotNets-I, Princeton, ACM Press, Oct 2002

    Google Scholar 

  24. Peterson L, Bavier A, Fiuczynski M, et al. Towards a Comprehensive PlanetLab Architecture. Technical Report PDN-05-030, PlanetLab Consortium, June 2005

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Tongji University, Shanghai, 201804, China

    Wang Wei

  2. Tongji Branch, National Engineering & Technology Center of High Performance Computer, Shanghai, 201804, China

    Zeng GuoSun

Authors
  1. Wang Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zeng GuoSun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wang Wei.

Additional information

Supported partially by the National Natural Science Foundation of China (Grant No. 60673157), the Ministry of Education Key Project (Grant No. 105071), and SEC E-Institute: Shanghai High Institutions Grid (Grant No. 200301)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wei, W., GuoSun, Z. Trusted dynamic level scheduling based on Bayes trust model. SCI CHINA SER F 50, 456–469 (2007). https://doi.org/10.1007/s11432-007-0021-x

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-007-0021-x

Keywords

Search

Navigation