Copyright and Licensing
Articles accepted for publication will be licensed under the Creative Commons BY-NC-SA. Authors must sign a non-exclusive distribution agreement after article acceptance.
An economic view of indirect reputation management for grids
Keywords:
economic models, reputation models, grid resource managementAbstract
Scientific collaboration are becoming interdisciplinary, and scientists are working in informal collaboration to solve complex problems that require multiple types of large resources. An option is a computational grid. A computational grid is a distributed infrastructure that appears to the end user as one large computing resource across organization boundaries. Grid technologies enable large-scale sharing of resources within formal or informal consortia of individuals and/or institutions, usually called virtual organizations. In these settings, the discovery, characterization, management, and monitoring of resources, services, and computations can be challenging due to the considerable diversity, large numbers, dynamic behavior, and geographical distribution of the entities in which a user might be interested. Trust is one of the biggest concerns in the grid resource management field. Grid systems can employ reputation mechanisms in order to provide this essential trust, but not usually without incurring in certain additional costs that negate the potential performance gains offered by grid computing technologies. Moreover, current reputation mechanisms are not appropriate for resource management in large-scale systems (generally used in P2P). In this paper, we present a new reputation model for resource management based on a economy model. Also we demonstrate how it can by employed to add trust into algorithms for grid scheduling. Finally, we simulate the proposed resource management algorithm in order to verify its effectiveness.
Downloads
Download data is not yet available.
References
[1] J. H. Abawajy. Grid accounting and payment architecture. In M. H. Hamza, editor, Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN’04), pages 82–87, Innsbruck, Austria, Feb.2004. IASTED/ACTA Press.
[2] D. Abramson, R. Buyya, and J. Giddy. A computational economy for grid computing and its implementation in the Nimrod-G resource broker. Future Generation Computer Systems, 18(8):1061–1074, Oct. 2002.
[3] D. Abramson, R. Giddy, and L. Kotler. High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid? In Proceedings of the 14th International Conference on Parallel and Distributed Processing Symposium (IPDPS-00), pages 520–528, Los Alamitos, May 2000. IEEE.
[4] Alexander Barmouta and Rajkumar Buyya. Grid-Bank: A Grid Accounting Services Architecture (GASA) for Distributed Systems Sharing and Integration. In IPDPS ’03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, page 245.1, Washington, DC, USA, 2003. IEEE Computer Society.
[5] F. Azzedin and M. Maheswaran. Evolving and Managing Trust in Grid Computing Systems, June 2002.
[6] F. Azzedin and M. Maheswaran. Integrating Trust into Grid Resource Management Systems. In Proceedings of the 2002 International Conference on Parallel Processing (31th ICPP’02), Vancouver, Canada, Aug. 2002. Univ. of Toronto.
[7] F. Azzedin and M. Maheswaran. Towards Trust-Aware Resource Management in Grid Computing Systems. In CCGRID, pages 452–457. IEEE Computer Society, 2002.
[8] N. R. Bogan. Economic allocation of computation time with computation markets. Technical Report MIT-LCS//MIT/LCS/TR-633, MIT, 1994.
[9] M. Bogdanski, M. Kosiedowski, C. Mazurek, and M. Wolniewicz. Grid service provider: How to improve flexibility of grid user interfaces? In P. M. A. Sloot, D. Abramson, A. V. Bogdanov, J. Dongarra, A. Y. Zomaya, and Y. E. Gorbachev, editors, Computational Science - ICCS 2003, International Conference, Melbourne, Australia and St. Petersburg, Russia, June 2-4, 2003. Proceedings, Part I, volume 2657 of Lecture Notes in Computer Science, pages 255–263. Springer, 2003.
[10] A. Bradley, K. Curran, and G. Parr. Resource discovery and management in computational Grid environments. International Journal of Communication Systems, 19(6):639–657, 2006.
[11] J. Brunelle, P. Hurst, J. Huth, L. Kang, C. Ng, D. C. Parkes, M. Seltzer, J. Shank, and S. Youssef. EGG: An Extensible and Economics-Inspired Open Grid Computing Platform. In Proceedings of the 3rd International Workshop on Grid Economics and Business Models (GECON 2006), Singapore, 2006.
[12] R. Buyya. Economic-based distributed resource management and scheduling for Grid computing. Ph. D thesis, Monash University, Melbourne, Australia, Apr. 2002.
[13] R. Buyya, D. Abramson, and J. Giddy. Grid Resource Management, Scheduling and Computational Economy, Mar. 2000.
[14]http://journal.info.unlp.edu.ar/JCST/$$$call$$$/tab/issue-entry/issue-entry-tab/publication metadata?submissionId=735&stageId=5 R. Buyya, D. Abramson, and J. Giddy. Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid, 2000.
[15] R. Buyya, J. Giddy, and D. Abramson. An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications, July 2000.
[16] R. Buyya and S. Vazhkudai. Compute Power Market: Towards a Market-Oriented Grid. In CCGRID, pages 574–581. IEEE Computer Society, 2001.
[17] L. Chunlin and L. Layuan. Utility Based Multiple QoS Guaranteed Resource Scheduling Optimization in Grid Computing. In ICCTA, pages 165–169. IEEE Computer Society, 2007.
[18] K. Czajkowski, I. Foster, N. Karonis, S. Martin, W. Smith, and S. Tuecke. A Resource Management Architecture for Metacomputing Systems. In D. G. Feitelson and L. Rudolph, editors, Job Scheduling Strategies for Parallel Processing, pages 62–82. Springer Verlag, 1998. Lect. Notes Comput. Sci. vol. 1459.
[19] K. Czajkowski, I. T. Foster, N. T. Karonis, C. Kesselman, S. Martin, W. Smith, and S. Tuecke. A Resource Management Architecture for Metacomputing Systems. In IPPS/SPDP ’98: Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, pages 62–82, London, UK, 1998. Springer-Verlag.
[20] eBay. e-commerce. http://www.ebay.com.
[21] Ferguson, D. and Yemini, Y. and Nikolaou, C. . Microeconomic algorithms for load balancing in distributed computer systems. In 8th International Conference on Distributed Computing Systems, pages 491–499, 1988.
[22] T. Grandison and M. Sloman. A Survey of Trust in Internet Applications. IEEE Communications Surveys and Tutorials, 3(4), 2000.
[23] GridForum. OGSA Resource Usage Service Working Group (RUS-WG). https://forge.gridforum.org/projects/rus-wg.
[24] Javier Echaiz and Jorge Ardenghi. Extending an SSI Cluster for Resource Discovery in Grid Computing, 2006.
[25] R. Jurca and B. Faltings. Reputation-based pricing of p2p services. In P2PECON ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, pages 144–149, New York, NY, USA, 2005. ACM.
[26] Y.-S. Kee, H. Casanova, and A. A. Chien. Realistic Modeling and Synthesis of Resources for Computational Grids. In SC’2004 Conference CD, Pittsburgh, PA, Nov. 2004. IEEE/ACM SIGARCH. UCSD.
[27] A. Kertesz and P. Kacsuk. A Taxonomy of Grid Resource Brokers. In Distributed and Parallel Systems - Cluster and Grid Computing (Proceedings of the 6th Austrian-Hungarian Workshop on Distributed and Parallel Systems (DAPSYS)), EDITOR = Kacsuk, P., Fahringer, T., Nemeth, Zs., page 10, Innsbruck (Austria), September 2006.
[28] K. Krauter, R. Buyya, and M. Maheswaran. A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing. Softw, Pract. Exper, 32(2):135–164, 2002.
[29] S. L. Infrastructure for Science Portals. IEEE Internet Computing, pages 71–73, 2000.
[30] K. Lai, L. Rasmusson, E. Adar, L. Zhang, and B. A. Huberman. Tycoon: An implementation of a distributed, market-based resource allocation system. Multiagent Grid Systems, 1(3):169–182, 2005.
[31] M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund. Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems. Journal of Parallel and Distributed Computing (JPDC), 59(2):107–131, Nov. 1999.
[32] T. Malone, R. Fikes, K. Grant, and M. Howard. Enterprise: A market-like task scheduler for distributed computing environments, pages 177–205. North-Holland, 1988.
[33] J. Nabrzyski, J. M. Schopf, and J. Weglarz, editors. Grid Resource Management: state of the art and future trends. Number ISOR 64 in International series in operations research & management science. Kluwer Academic Publishers Group, Norwell, MA, USA, and Dordrecht, The Netherlands, 2003.
[34] OnSale. e-commerce. http://www.onsale.com.
[35] R. Saadi, J.-M. Pierson, and L. Brunie. The Chameleon: A Pervasive Grid Security Architecture. In ICNS’07 (International Conference of Networking and Services), Athens, Greece, 19/06/2007-25/06/2007, http://www.computer.org, June 2007. IEEE Computer Society.
[36] Security Working Group. Enterprise Grid Security Requirements. Technical Report Version 1.0, Enterprise Grid Alliance, July 2005.
[37] F. Siebenlist. Grid security: requirements, plans and ongoing efforts. In Proceedings of the 2003 ACM workshop on XML security (XMLSEC-03), pages 38–38, New York, Oct. 2003. ACM Press.
[38] M. P. Singh. Trustworthy Service Composition: Challenges and Research Questions. In R. Falcone, K. S. Barber, L. Korba, and M. P. Singh, editors, Trust, Reputation, and Security, volume 2631 of Lecture Notes in Computer Science, pages 39–52. Springer, 2002.
[39] S. Song, K. Hwang, and Y.-K. Kwok. Trusted Grid Computing with Security Binding and Trust Integration. Journal of Grid Computing, 3(1-2):53–73, 2005.
[40] H. Sun, W. Liu, T. Wo, and C. Hu. CROWN Node Server: An Enhanced Grid Service Container Based on GT4 WSRF Core. In GCC Workshops, pages 510–517. IEEE Computer Society, 2006.
[41] P. Tucker and F. Berman. On market mechanisms as a software technique, 1996.
[42] S. Venugopal and R. Buyya. An economy-based algorithm for scheduling data-intensive applications on global grids, 2004.
[43] C. Weng, M. Li, and X. Lu. An Online Scheduling Algorithm for Assigning Jobs in the Computational Grid. IEICE Transactions on Information and Systems, e89-d(2):597, Feb. 2006.
[44] K. Wongrujira and A. Seneviratne. Monetary incentive with reputation for virtual market-place based p2p. In CoNEXT ’05: Proceedings of the 2005 ACM conference on Emerging network experiment and technology, pages 135–145, New York, NY, USA, 2005. ACM.
[45] F. Ygge. Market-Oriented Programming and its Application to Power Load Management. Ph. D thesis, Lund University, Sweden, 1998.
[46] G. Zacharia and P. Maes. Trust Management through Reputation Mechanisms. Applied Artificial Intelligence, 14(9):881–907, 2000.
[47] C. Zhu, Z. Liu, W. M. Zhang, W. Xiao, Z. ning Xu, and D. Yang. Decentralized Grid Resource Discovery Based on Resource Information Community. Journal of Grid Computing, 2(3):261–277, 2004.
[2] D. Abramson, R. Buyya, and J. Giddy. A computational economy for grid computing and its implementation in the Nimrod-G resource broker. Future Generation Computer Systems, 18(8):1061–1074, Oct. 2002.
[3] D. Abramson, R. Giddy, and L. Kotler. High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid? In Proceedings of the 14th International Conference on Parallel and Distributed Processing Symposium (IPDPS-00), pages 520–528, Los Alamitos, May 2000. IEEE.
[4] Alexander Barmouta and Rajkumar Buyya. Grid-Bank: A Grid Accounting Services Architecture (GASA) for Distributed Systems Sharing and Integration. In IPDPS ’03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, page 245.1, Washington, DC, USA, 2003. IEEE Computer Society.
[5] F. Azzedin and M. Maheswaran. Evolving and Managing Trust in Grid Computing Systems, June 2002.
[6] F. Azzedin and M. Maheswaran. Integrating Trust into Grid Resource Management Systems. In Proceedings of the 2002 International Conference on Parallel Processing (31th ICPP’02), Vancouver, Canada, Aug. 2002. Univ. of Toronto.
[7] F. Azzedin and M. Maheswaran. Towards Trust-Aware Resource Management in Grid Computing Systems. In CCGRID, pages 452–457. IEEE Computer Society, 2002.
[8] N. R. Bogan. Economic allocation of computation time with computation markets. Technical Report MIT-LCS//MIT/LCS/TR-633, MIT, 1994.
[9] M. Bogdanski, M. Kosiedowski, C. Mazurek, and M. Wolniewicz. Grid service provider: How to improve flexibility of grid user interfaces? In P. M. A. Sloot, D. Abramson, A. V. Bogdanov, J. Dongarra, A. Y. Zomaya, and Y. E. Gorbachev, editors, Computational Science - ICCS 2003, International Conference, Melbourne, Australia and St. Petersburg, Russia, June 2-4, 2003. Proceedings, Part I, volume 2657 of Lecture Notes in Computer Science, pages 255–263. Springer, 2003.
[10] A. Bradley, K. Curran, and G. Parr. Resource discovery and management in computational Grid environments. International Journal of Communication Systems, 19(6):639–657, 2006.
[11] J. Brunelle, P. Hurst, J. Huth, L. Kang, C. Ng, D. C. Parkes, M. Seltzer, J. Shank, and S. Youssef. EGG: An Extensible and Economics-Inspired Open Grid Computing Platform. In Proceedings of the 3rd International Workshop on Grid Economics and Business Models (GECON 2006), Singapore, 2006.
[12] R. Buyya. Economic-based distributed resource management and scheduling for Grid computing. Ph. D thesis, Monash University, Melbourne, Australia, Apr. 2002.
[13] R. Buyya, D. Abramson, and J. Giddy. Grid Resource Management, Scheduling and Computational Economy, Mar. 2000.
[14]http://journal.info.unlp.edu.ar/JCST/$$$call$$$/tab/issue-entry/issue-entry-tab/publication metadata?submissionId=735&stageId=5 R. Buyya, D. Abramson, and J. Giddy. Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid, 2000.
[15] R. Buyya, J. Giddy, and D. Abramson. An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications, July 2000.
[16] R. Buyya and S. Vazhkudai. Compute Power Market: Towards a Market-Oriented Grid. In CCGRID, pages 574–581. IEEE Computer Society, 2001.
[17] L. Chunlin and L. Layuan. Utility Based Multiple QoS Guaranteed Resource Scheduling Optimization in Grid Computing. In ICCTA, pages 165–169. IEEE Computer Society, 2007.
[18] K. Czajkowski, I. Foster, N. Karonis, S. Martin, W. Smith, and S. Tuecke. A Resource Management Architecture for Metacomputing Systems. In D. G. Feitelson and L. Rudolph, editors, Job Scheduling Strategies for Parallel Processing, pages 62–82. Springer Verlag, 1998. Lect. Notes Comput. Sci. vol. 1459.
[19] K. Czajkowski, I. T. Foster, N. T. Karonis, C. Kesselman, S. Martin, W. Smith, and S. Tuecke. A Resource Management Architecture for Metacomputing Systems. In IPPS/SPDP ’98: Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, pages 62–82, London, UK, 1998. Springer-Verlag.
[20] eBay. e-commerce. http://www.ebay.com.
[21] Ferguson, D. and Yemini, Y. and Nikolaou, C. . Microeconomic algorithms for load balancing in distributed computer systems. In 8th International Conference on Distributed Computing Systems, pages 491–499, 1988.
[22] T. Grandison and M. Sloman. A Survey of Trust in Internet Applications. IEEE Communications Surveys and Tutorials, 3(4), 2000.
[23] GridForum. OGSA Resource Usage Service Working Group (RUS-WG). https://forge.gridforum.org/projects/rus-wg.
[24] Javier Echaiz and Jorge Ardenghi. Extending an SSI Cluster for Resource Discovery in Grid Computing, 2006.
[25] R. Jurca and B. Faltings. Reputation-based pricing of p2p services. In P2PECON ’05: Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, pages 144–149, New York, NY, USA, 2005. ACM.
[26] Y.-S. Kee, H. Casanova, and A. A. Chien. Realistic Modeling and Synthesis of Resources for Computational Grids. In SC’2004 Conference CD, Pittsburgh, PA, Nov. 2004. IEEE/ACM SIGARCH. UCSD.
[27] A. Kertesz and P. Kacsuk. A Taxonomy of Grid Resource Brokers. In Distributed and Parallel Systems - Cluster and Grid Computing (Proceedings of the 6th Austrian-Hungarian Workshop on Distributed and Parallel Systems (DAPSYS)), EDITOR = Kacsuk, P., Fahringer, T., Nemeth, Zs., page 10, Innsbruck (Austria), September 2006.
[28] K. Krauter, R. Buyya, and M. Maheswaran. A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing. Softw, Pract. Exper, 32(2):135–164, 2002.
[29] S. L. Infrastructure for Science Portals. IEEE Internet Computing, pages 71–73, 2000.
[30] K. Lai, L. Rasmusson, E. Adar, L. Zhang, and B. A. Huberman. Tycoon: An implementation of a distributed, market-based resource allocation system. Multiagent Grid Systems, 1(3):169–182, 2005.
[31] M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund. Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems. Journal of Parallel and Distributed Computing (JPDC), 59(2):107–131, Nov. 1999.
[32] T. Malone, R. Fikes, K. Grant, and M. Howard. Enterprise: A market-like task scheduler for distributed computing environments, pages 177–205. North-Holland, 1988.
[33] J. Nabrzyski, J. M. Schopf, and J. Weglarz, editors. Grid Resource Management: state of the art and future trends. Number ISOR 64 in International series in operations research & management science. Kluwer Academic Publishers Group, Norwell, MA, USA, and Dordrecht, The Netherlands, 2003.
[34] OnSale. e-commerce. http://www.onsale.com.
[35] R. Saadi, J.-M. Pierson, and L. Brunie. The Chameleon: A Pervasive Grid Security Architecture. In ICNS’07 (International Conference of Networking and Services), Athens, Greece, 19/06/2007-25/06/2007, http://www.computer.org, June 2007. IEEE Computer Society.
[36] Security Working Group. Enterprise Grid Security Requirements. Technical Report Version 1.0, Enterprise Grid Alliance, July 2005.
[37] F. Siebenlist. Grid security: requirements, plans and ongoing efforts. In Proceedings of the 2003 ACM workshop on XML security (XMLSEC-03), pages 38–38, New York, Oct. 2003. ACM Press.
[38] M. P. Singh. Trustworthy Service Composition: Challenges and Research Questions. In R. Falcone, K. S. Barber, L. Korba, and M. P. Singh, editors, Trust, Reputation, and Security, volume 2631 of Lecture Notes in Computer Science, pages 39–52. Springer, 2002.
[39] S. Song, K. Hwang, and Y.-K. Kwok. Trusted Grid Computing with Security Binding and Trust Integration. Journal of Grid Computing, 3(1-2):53–73, 2005.
[40] H. Sun, W. Liu, T. Wo, and C. Hu. CROWN Node Server: An Enhanced Grid Service Container Based on GT4 WSRF Core. In GCC Workshops, pages 510–517. IEEE Computer Society, 2006.
[41] P. Tucker and F. Berman. On market mechanisms as a software technique, 1996.
[42] S. Venugopal and R. Buyya. An economy-based algorithm for scheduling data-intensive applications on global grids, 2004.
[43] C. Weng, M. Li, and X. Lu. An Online Scheduling Algorithm for Assigning Jobs in the Computational Grid. IEICE Transactions on Information and Systems, e89-d(2):597, Feb. 2006.
[44] K. Wongrujira and A. Seneviratne. Monetary incentive with reputation for virtual market-place based p2p. In CoNEXT ’05: Proceedings of the 2005 ACM conference on Emerging network experiment and technology, pages 135–145, New York, NY, USA, 2005. ACM.
[45] F. Ygge. Market-Oriented Programming and its Application to Power Load Management. Ph. D thesis, Lund University, Sweden, 1998.
[46] G. Zacharia and P. Maes. Trust Management through Reputation Mechanisms. Applied Artificial Intelligence, 14(9):881–907, 2000.
[47] C. Zhu, Z. Liu, W. M. Zhang, W. Xiao, Z. ning Xu, and D. Yang. Decentralized Grid Resource Discovery Based on Resource Information Community. Journal of Grid Computing, 2(3):261–277, 2004.
Downloads
Published
2009-04-01
How to Cite
Echaiz, J., & Ardenghi, J. R. (2009). An economic view of indirect reputation management for grids. Journal of Computer Science and Technology, 9(01), p. 1–9. Retrieved from https://journal.info.unlp.edu.ar/JCST/article/view/735
Issue
Section
Original Articles
