Skip to main content
SpringerLink
Log in

Computational Modeling of Collaborative Resources Sharing in Grid System

  • Conference paper
Book cover Information Intelligence, Systems, Technology and Management (ICISTM 2011)

Part of the book series: Communications in Computer and Information Science ((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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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)

    Article  Google Scholar 

  4. Galstyan, A., Czajkowski, K., Lerman, K.: Resource Allocation in the Grid with Learning Agents. Journal of Grid Computing 3, 91–100 (2005)

    Article  Google Scholar 

  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. 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. 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. 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. Foster, I., Kesselman, C.: The Grid: Blueprint for a Future Computing Infrastructure. Computational Grids 2(1), 15–52 (1998)

    Google Scholar 

  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. Foster, I., Kesselman, C., Nick, J., Tuecke, S.: Grid Services for Distributed System Integration. Computer 35(6), 37–46 (2002)

    Article  Google Scholar 

  12. Foster, I., Kesselman, C.: The Grid2 Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (2003)

    Google Scholar 

  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. 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. 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. Grimshaw, A.: What is a Grid? Grid Today 1(26), 200–220 (2002)

    Google Scholar 

  17. Aydt, H.: Simulation-aided decision support for cooperative resource sharing. Master’s thesis, Royal Institute of Technology, Sweden (2006)

    Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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. Smarr, L., Catlett, C.E.: Metacomputing. Communication ACM 35(6), 44–52 (1992)

    Article  Google Scholar 

  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. Feldman, M., Chuang, J.: Overcoming Free-Riding Behavior in Peer-to-Peer Systems. ACM SIGecom Exchanges 5(4), 41–50 (2005)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. Zhengqiang, L., Shi, W.: Enforcing cooperative resource sharing in untrusted p2p computing environment. Mobile Network and Application 10(2), 971–983 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Grid Lab, Center of Excellence in Software Engineering, Department of Computer Science and Engineering, Obafemi Awolowo University, Ile-Ife., Nigeria

    Ayodeji Oluwatope, Duada Iyanda, Ganiyu Aderounmu & Rotimi Adagunodo

Authors
  1. Ayodeji Oluwatope
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Duada Iyanda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ganiyu Aderounmu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rotimi Adagunodo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science, College of Engineering and Science, Louisiana Tech University, 71272, Ruston, LA, USA

    Sumeet Dua

  2. CISE Department, CSE 301, University of Florida, 32611, Gainesville, FL, USA

    Sartaj Sahni

  3. Management Development Institute, 122 007, Sukhrali, Gurgaon, India

    D. P. Goyal

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Oluwatope, A., Iyanda, D., Aderounmu, G., Adagunodo, R. (2011). Computational Modeling of Collaborative Resources Sharing in Grid System. In: Dua, S., Sahni, S., Goyal, D.P. (eds) Information Intelligence, Systems, Technology and Management. ICISTM 2011. Communications in Computer and Information Science, vol 141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19423-8_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19423-8_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19422-1

  • Online ISBN: 978-3-642-19423-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation