Gridlet Economics: Resource Management Models and Policies for Cycle-Sharing Systems
- Pedro Oliveira,
- Paulo Ferreira,
- Luís Veiga
- … show all 3 hide
Abstract
In cycle-sharing peer-to-peer systems, the users contribute to a pool of resources which they can all use. The access to the resources can be made by many users simultaneously, so there is the need to define which resource each one will use. In this paper we propose an economic model for the management of resources in those systems, matching jobs to resources according to a flexible set of requirements. In order to use the resources of the system the user makes a transaction where he exchanges credits for the right to use them, those credits can only be received by previously contributing to the system. Thus the model encourages or forces the users to contribute, which is essential in a peer-to-peer system. To reduce the risk of the transactions a reputation system is used that penalizes misbehaving users.
- Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Computing Surveys, CSUR (2004)
- Buyya, R., Stockinger, H., Giddy, J., Abramson, D.: Economic models for management of resources in grid computing. In: Technical Track on Commercial Applications for High-Performance Computing, SPIE International Symposium on The Convergence of Information Technologies and Communications (ITCom 2001) (2001)
- Buyya, R., Vazhkudai, S.: Compute power market: Towards a market oriented grid. In: The First IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2001) (2001)
- Carlo, L.G.L.M., Felipe, E.T.O., França, M.G.: The Use of Reciprocal Trade as a Model of Sharing Resources in P2P Networks. In: Proceedings of the 2009 Fifth International Conference on Networking and Services, vol. 00, pp. 91–96. IEEE Computer Society, Washington, DC, USA (2009) CrossRef
- Cheng, A., Friedman, E.: Sybilproof reputation mechanisms. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Economics of Peer-to-Peer Systems, p. 132. ACM, New York (2005)
- Dellarocas, C.: Analyzing the economic efficiency of eBay-like online reputation reporting mechanisms. In: Proceedings of the 3rd ACM Conference on Electronic Commerce, pp. 171–179. ACM, New York (2001) CrossRef
- Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: Proceedings of the 12th International Conference on World Wide Web, pp. 640–651. ACM, New York (2003)
- Maymounkov, P., Mazières, D.: Kademlia: A peer-to-peer information system based on the XOR metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 53. Springer, Heidelberg (2002) CrossRef
- Paulino, J., Ferreira, P., Veiga, L.: Exploring Fault-tolerance and Reliability in a Peer-to-Peer Cycle-sharing Infrastructure. INFORUM (2010)
- Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, p. 172. ACM, New York (2001)
- Rolli, D., Conrad, M., Neumann, D., Sorge, C.: An asynchronous and secure ascending peer-to-peer auction. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Economics of Peer-to-Peer Systems (2005)
- Rowstron, A., Druschel, P.: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Liu, H. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001) CrossRef
- Silva, J.N., Ferreira, P., Veiga, L.: Service and resource discovery in cycle-sharing environments with a utility algebra. In: IEEE International Symposium Parallel & Distributed Processing (IPDPS 2010) (2010)
- Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, p. 160. ACM, New York (2001)
- Veiga, L., Rodrigues, R., Ferreira, P.: GiGi: An Ocean of Gridlets on a “Grid-for-the-Masses”. In: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid. IEEE Computer Society, Los Alamitos (2007)
- Vishnumurthy, V., Chandrakumar, S., Sirer, E.G.: Karma: A secure economic framework for peer-to-peer resource sharing. In: Workshop on Economics of Peer-to-Peer Systems. Citeseer (2003)
- Title
- Gridlet Economics: Resource Management Models and Policies for Cycle-Sharing Systems
- Book Title
- Advances in Grid and Pervasive Computing
- Book Subtitle
- 6th International Conference, GPC 2011, Oulu, Finland, May 11-13, 2011. Proceedings
- Pages
- pp 72-83
- Copyright
- 2011
- DOI
- 10.1007/978-3-642-20754-9_9
- Print ISBN
- 978-3-642-20753-2
- Online ISBN
- 978-3-642-20754-9
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 6646
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer Berlin Heidelberg
- Additional Links
- Topics
- Keywords
-
- Cycle-sharing system
- peer-to-peer network
- resource management
- economic model
- Industry Sectors
- eBook Packages
- Editors
-
- Jukka Riekki (16)
- Mika Ylianttila (16)
- Minyi Guo (17)
- Editor Affiliations
-
- 16. Department of Electrical and Information Engineering, University of Oulu
- 17. Department of Computer Science and Engineering, Shanghai Jiao Tong University
- Authors
-
- Pedro Oliveira (18)
- Paulo Ferreira (18)
- Luís Veiga (18)
- Author Affiliations
-
- 18. INESC-ID / Instituto Superior Técnico, Technical University of Lisbon, Rua Alves Redol No 9, 1000, Lisboa, Portugal
Continue reading...
To view the rest of this content please follow the download PDF link above.