Gridlet Economics: Resource Management Models and Policies for Cycle-Sharing Systems

  • Pedro Oliveira
  • Paulo Ferreira
  • Luís Veiga
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6646)


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.


Cycle-sharing system peer-to-peer network resource management economic model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Computing Surveys, CSUR (2004)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Paulino, J., Ferreira, P., Veiga, L.: Exploring Fault-tolerance and Reliability in a Peer-to-Peer Cycle-sharing Infrastructure. INFORUM (2010)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Pedro Oliveira
    • 1
  • Paulo Ferreira
    • 1
  • Luís Veiga
    • 1
  1. 1.INESC-ID / Instituto Superior TécnicoTechnical University of LisbonLisboaPortugal

Personalised recommendations