Advertisement

Computational Modeling of Collaborative Resources Sharing in Grid System

  • Ayodeji Oluwatope
  • Duada Iyanda
  • Ganiyu Aderounmu
  • Rotimi Adagunodo
Part of the Communications in Computer and Information Science book series (CCIS, volume 141)

Abstract

In grid computing, Grid users who submit jobs or tasks and resources providers who provide resources have different motivations when they join the Grid system. However, due to autonomy both the Grid users’ and resource providers’ objectives often conflict. This paper proposes autonomous hybrid resource management algorithm aim at optimizing the resource utilization of resources providers using “what-you-give-is-what-you-get” Service Level Agreements resource allocation policy. Utility functions are used to achieve the objectives of Grid resource and application. The algorithm was formulated as joint optimization of utilities of Grid applications and Grid resources, which combine the resource contributed, incentive score, trustworthiness and reputation score to compute resource utilization. Simulations were conducted to study the performance of the algorithm using GridSim v5.0. The simulation results revealed that the algorithm yields significantly good result because no user can consume more than what it contribute under different scenarios; hence the problem of free riding has been addressed through this algorithm.

Keywords

Resource scheduling Grid System Computational modeling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Amir, Y., Awerbuch, B., Borgstrom, R.: A Cost-Benefit Framework for Online Management of Meta-Computing Systems. In: Proceedings of the First International Conference on Information and Computational Economy (1998)Google Scholar
  2. 2.
    Andrade, N., et al.: Our-Grid: An Approach to Easily Assemble Grids with Equitable Resource Sharing. In: Proceedings of the 9th Workshop on Job Scheduling Strategies for Parallel Processing (June 2003)Google Scholar
  3. 3.
    Sulistio, A., Poduval, G., Buyya, R., Tham, C.-K.: On Incorporating Differentiated Levels of Network Service into GridSim. Future Generation Computer Systems (FGCS) 23(4), 606–615 (2007)CrossRefGoogle Scholar
  4. 4.
    Galstyan, A., Czajkowski, K., Lerman, K.: Resource Allocation in the Grid with Learning Agents. Journal of Grid Computing 3, 91–100 (2005)CrossRefGoogle Scholar
  5. 5.
    Caminero, A., Sulistio, A., Caminero, B., Carrion, C., Buyya, R.: Extending GridSim with an Architecture for Failure Detection. In: Proceeding of the 13th International Conference on Parallel and Distributed Systems (ICPADS 2007), December 5-7, pp. 1–8 (2007)Google Scholar
  6. 6.
    Wallach, D.S., et al.: Enforcing fair sharing of distributed resources. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)Google Scholar
  7. 7.
    Dong, F., Akl, S.G.: Scheduling algorithms for grid computing: State of the art and open problems, Technical report, Queen’s University School of Computing (January 2006)Google Scholar
  8. 8.
    Elmroth, E., Gardfjall, P.: Design and Evaluation of a Decentralized System for Grid-Wide Fair Share Scheduling. In: Proceeding of the 1st International Conference on e-Science and Grid Computing, Melbourne, Australia, pp. 1–9 (2005)Google Scholar
  9. 9.
    Foster, I., Kesselman, C.: The Grid: Blueprint for a Future Computing Infrastructure. Computational Grids 2(1), 15–52 (1998)Google Scholar
  10. 10.
    Foster, I.: What is the Grid? A Three Point Checklist. Daily News and Information for the Global Grid Community 1(6), 55–65 (2002)Google Scholar
  11. 11.
    Foster, I., Kesselman, C., Nick, J., Tuecke, S.: Grid Services for Distributed System Integration. Computer 35(6), 37–46 (2002)CrossRefGoogle Scholar
  12. 12.
    Foster, I., Kesselman, C.: The Grid2 Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (2003)Google Scholar
  13. 13.
    Fu, Y., Chase, J., Chun, B., Schwab, S., Vahdat, A.: SHARP: An Architecture for secure resource peering. In: Proceedings of the 19th ACM Symposium on Operating Systems Principles, SOSP-19 (2003)Google Scholar
  14. 14.
    Gagliardiand, F., et al.: Building an Infrastructure for Scientific Grid Computing: Status and Goals of the EGEE project. Philosophical Transactions-A of the Royal Society: Mathematical, Physical and Engineering Sciences (2005)Google Scholar
  15. 15.
    Ghosh, S., Rajkumar, R., Hansen, J., Lehoczky, J.: Integrated Resource Management and Scheduling with Multi-Resource Constraints. In: Proceedings of 25th IEEE Real-Time Systems Symposium (2004)Google Scholar
  16. 16.
    Grimshaw, A.: What is a Grid? Grid Today 1(26), 200–220 (2002)Google Scholar
  17. 17.
    Aydt, H.: Simulation-aided decision support for cooperative resource sharing. Master’s thesis, Royal Institute of Technology, Sweden (2006)Google Scholar
  18. 18.
    He, X.S., Sun, X.H., Laszewski, G.V.: QoS Guided Min–Min Heuristic for Grid Task Scheduling. Journal of Computer Science & Technology 18(4), 442–451 (2003)CrossRefzbMATHGoogle Scholar
  19. 19.
    Krauter, K., Buyya, R., Maheswaran, M.A.: Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing. International Journal of Software Practice and Experience 32(2), 135–164 (2002)CrossRefzbMATHGoogle Scholar
  20. 20.
    Kwok, M., et al.: Scalability Analysis of the Hierarchical Architecture for Distributed Virtual Environment. IEEE Transactions on Parallel and Distributed Systems 19(3), 408–417 (2008)CrossRefGoogle Scholar
  21. 21.
    Lakshmish, R., Liu, L.: Free riding: A New Challenge to File Sharing Systems. In: Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS 2003), pp. 1–10 (2003)Google Scholar
  22. 22.
    Smarr, L., Catlett, C.E.: Metacomputing. Communication ACM 35(6), 44–52 (1992)CrossRefGoogle Scholar
  23. 23.
    Chunlin, L., Layuan, L.: A System-Centric Scheduling Policy for Optimizing Objectives of Application and Resource in Grid Computing. Elsevier: Computers & Industrial Engineering 57(9), 1052–1061 (2009)Google Scholar
  24. 24.
    Feldman, M., Chuang, J.: Overcoming Free-Riding Behavior in Peer-to-Peer Systems. ACM SIGecom Exchanges 5(4), 41–50 (2005)CrossRefGoogle Scholar
  25. 25.
    Mui, L., Mohtashemi, M.: A Computational Model of Trust and Reputation. In: Proceedings of the 35th Hawaii International Conference on System Science (HICSS 2002), pp. 1–9 (2002)Google Scholar
  26. 26.
    Ngan, T.-W., Wallach, D.S., Druschel, P.: Enforcing Fair Sharing of Peer-to-Peer Resources. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 1–6. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  27. 27.
    Gupta, M., Judge, P., Ammar, M.: A Reputation System for Peer-to-Peer Networks. In: Proceedings of the 13th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2003), Monterey, California, June 1-3, pp. 1–9 (2003)Google Scholar
  28. 28.
    Singh, G., Kesselman, C., Deelman, E.: A Provisioning Model and its Comparison with Best-Effort for Performance-cost Optimization in Grids. In: Proceedings of International Symposium on High Performance Distributed Computing (HPDC 2007), Monterey Bay, California, pp. 117–126 (2007)Google Scholar
  29. 29.
    Chen, S., Luo, T., Liu, W., Song, J., Gao, F.: A Framework for Managing Access of Large-Scale Distributed Resources in a Collaborative Platform. Data Science Journal 7(1), 137–147 (2008)CrossRefGoogle Scholar
  30. 30.
    Westerinen, A., Schnizlein, J., Strassner, J., Scherling, M., Quinn, B., Herzog, S., Huynh, A., Carlson, M., Perry, J., Waldbusser, S.: Terminology for Policy Based Management. RFC Editor, United States (2001)Google Scholar
  31. 31.
    Wolski, R., Plank, J., Brevik, J.: Analyzing market-based resource allocation strategies for the computational grid. International Journal of High-performance Computing Applications 15(3), 258–281 (2001)CrossRefGoogle Scholar
  32. 32.
    Zhao, T., Karamcheti, V.: Enforcing Resource Sharing Agreements Among Distributed Server Clusters. In: Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), April 2002, pp. 1–10 (2002)Google Scholar
  33. 33.
    Zhengqiang, L., Shi, W.: Enforcing cooperative resource sharing in untrusted p2p computing environment. Mobile Network and Application 10(2), 971–983 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ayodeji Oluwatope
    • 1
  • Duada Iyanda
    • 1
  • Ganiyu Aderounmu
    • 1
  • Rotimi Adagunodo
    • 1
  1. 1.Grid Lab, Center of Excellence in Software Engineering, Department of Computer Science and EngineeringObafemi Awolowo University, Ile-Ife.Nigeria

Personalised recommendations