A Node Placement Heuristic to Encourage Resource Sharing in Mobile Computing

  • Davide Vega
  • Esunly Medina
  • Roc Messeguer
  • Dolors Royo
  • Felix Freitag
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6784)


Advances in wireless communication systems and mobile devices allow nomad users to participate in mobile collaborative activities. However the availability of hardware resources of the mobile devices that are participating in the collaboration process is a crucial factor that can enhance or jeopardize such activity. This paper studies how the network topology and the hardware resources distributed into a network influence the collaboration among the participants in the activities. The results obtained from simulating the strategy of resource sharing in an overlay network allowed us to observe two clear implications: (1) it is important to maximize the number of links between Desktop PC and mobile devices and (2) the mobile devices have to be placed within the network topology in the nodes with higher degree. According to these observations we have proposed an heuristic for node placement in order to maximize the cooperation level in terms of resource sharing.


resources sharing mobile collaboration loosely-coupled work 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sarmenta, L.F.G., Hirano, S.: Bayanihan: building and studying web-based volunteer computing systems using Java. Future Generation Computer Systems 15, 675–686 (1999)CrossRefGoogle Scholar
  2. 2.
    Anderson, D.P.: BOINC: A System for public-resource computing and storage. In: IEEE/ACM Grid Computing (GRID), pp. 4–10. IEEE Computer Society, Los Alamitos (2004)CrossRefGoogle Scholar
  3. 3.
    Cassar, A.: Coordination and cooperation in local, random and small world networks: experimental evidence. Games and Economic Behavior 58, 209–230 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Vega, D.: Design and implementation of a simulator to explore cooperation in distributed environments. Master thesis, Universitat Politècnica de Catalunya, Spain (2010)Google Scholar
  5. 5.
    Cusack, C., Martens, C., Mutreja, P.: Volunteer Computing Using Casual Games. Future of Game Design and Technology, FuturePlay (2006)Google Scholar
  6. 6.
    Santos, F.C., Rodrigues, J.F., Pacheco, J.M.: Graph topology plays a determinant role in the evolution of cooperation. Proceedings of the Royal Society B: Biological Sciences 273, 51–55 (2006)CrossRefGoogle Scholar
  7. 7.
    Lozano, S., Arenas, A., Sánchez, A.: Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks. PLoS ONE, Public Library of Science 3, e1892 (2008)CrossRefGoogle Scholar
  8. 8.
    Nowak, M.A.: Five Rules for the Evolution of Cooperation. Science 314, 1560–1563 (2006)CrossRefGoogle Scholar
  9. 9.
    Chevaleyre, Y., Endriss, U., Lang, J., Maudet, N., van Leeuwen, J., Italiano, G.: A Short Introduction to Computational Social Choice. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 51–69. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Feldman, M., Lai, K., Zhang, L.: The Proportional-Share Allocation Market for Computational Resources. IEEE Transactions on Parallel and Distributed Systems 20, 1075–1088 (2009)CrossRefGoogle Scholar
  11. 11.
    Roy, S., Pucha, H., Zhang, Z., Hu, Y., Qiu, L.: Overlay Node Placement: Analysis, Algorithms and Impact on Applications. Distributed Computing Systems 53 (2007)Google Scholar
  12. 12.
    Guerrero, L., Ochoa, S., Pino, J., Collazos, C.: Selecting Devices to Support Mobile Collaboration. Group Decision and Negotiation 15(3), 243–271 (2006)CrossRefGoogle Scholar
  13. 13.
    Pinelle, D., Gutwin, C.: Loose Coupling and Healthcare Organizations: Deployment Strategies for Groupware. Computer Supported Cooperative Work Journal 15(5-6), 537–572 (2006)CrossRefGoogle Scholar
  14. 14.
    Cornuejols, G.P., Nemhauser, G.L., Wolsey, L.A.X.: The uncapacitated facility location problem. In: Discrete Location Theory, pp. 119–171. Wiley, Chichester (1990)Google Scholar
  15. 15.
    Coppens, J., Wauters, T., De Turck, F., Dhoedt, B., Demeester, P.: Evaluation of replica placement and retrieval algorithms in self-organizing CDNs. In: Proc of IFIP/IEEE International Workshop on Self-Managed Systems & Services SelfMan (2005)Google Scholar
  16. 16.
    Karlsson, M., Mahalingam, M.: Do We Need Replica Placement Algorithms in Content Delivery Networks? In: Proc Web Content Caching and Distribution Workshop (2002)Google Scholar
  17. 17.
    Herrmann, K.: Self-organized service placement in ambient intelligence environments. ACM Trans. Auton. Adapt. Syst. 5, 6:1–6:39 (2010)CrossRefGoogle Scholar
  18. 18.
    Tang, X., Chi, H., Chanson, S.T.: Optimal Replica Placement under TTL-Based Consistency. IEEE Transactions on Parallel and Distributed Systems 18, 351–363 (2007)CrossRefGoogle Scholar
  19. 19.
    Lee, B.-D., Weissman, J.: Dynamic replica management in the service grid. In: Proc. High Performance Distributed Computing (HPDC), pp. 433–434 (2001)Google Scholar
  20. 20.
    Graupner, S., Andrzejak, A., Kotov, V., Trinks, H., Brueckner, S.A.: Adaptive Service Placement Algorithms for Autonomous Service Networks. In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds.) ESOA 2005. LNCS (LNAI), vol. 3464, pp. 280–297. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  21. 21.
    Liu, K.Y., Lui, J.C., Zhang, Z.-L., Mitrou, N.: Distributed algorithm for service replication in service overlay network. In: Mitrou, N.M., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds.) NETWORKING 2004. LNCS, vol. 3042, pp. 1156–1167. Springer, Heidelberg (2004)Google Scholar
  22. 22.
    Choi, S., Shavitt, Y.: Placing servers for session-oriented services. Department of Computer Science, Washington University. Tech. rep. WUCS-2001-41 (2001)Google Scholar
  23. 23.
    Legout, A.: Clustering and sharing incentives in bittorrent systems. In: SIGMETRICS 2007, pp. 301–312 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Davide Vega
    • 1
  • Esunly Medina
    • 1
  • Roc Messeguer
    • 1
  • Dolors Royo
    • 1
  • Felix Freitag
    • 1
  1. 1.Department of Computer Architecture at the Universitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations