Trans-Social Networks for Distributed Processing

  • Nuno Apolónia
  • Paulo Ferreira
  • Luís Veiga
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7289)


A natural succeeding process for the Internet was to create Social Networks (e.g. Facebook, among others), where anyone in the World can share their experiences, knowledge and information, using personal computers or mobile devices. In fact, Social Networks can be regarded as enabling information sharing in a peer-to-peer fashion. Given the enormous number of users, sharing could also be applied to the untapped potential of computing resources in users’ computers.

By mining the user friendship graphs, we can perform people (and resource) discovery for distributed computing. Actually, employing Social Networks for distributed processing can have significant impact in global distributed computing, by letting users willingly share their idle computing resources publicly with other trusted users, or groups; this sharing extends to activities and causes that users naturally tend to adhere to.

We describe the design, development and resulting evaluation of a web-enabled platform, called Trans-SocialDP: Trans-Social Networks for Distributed Processing. This platform can leverage Social Networks to perform resource discovery, mining friendship relationships for computing resources, and giving the possibility of resource (not only information) sharing among users, enabling cycle-sharing (such as in SETI@home) over these networks.


social networks distributed processing cycle-sharing resource discovery 


  1. [ACK+02]
    Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@ home: an experiment in public-resource computing. Communications of the ACM 45(11), 56–61 (2002)Google Scholar
  2. [AFG+10]
    Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, A., Stoica, I., et al.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)CrossRefGoogle Scholar
  3. [And04]
    Anderson, D.P.: BOINC: A system for public-resource computing and storage. In: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, pp. 4–10. IEEE Computer Society (2004)Google Scholar
  4. [CCRB10]
    Chard, K., Caton, S., Rana, O., Bubendorfer, K.: Social Cloud: Cloud Computing in Social Networks. In: 2010 IEEE 3rd International Conference on Cloud Computing, pp. 99–106. IEEE (2010)Google Scholar
  5. [FBJW08]
    Figueiredo, R.J., Boykin, P., Juste, P., Wolinsky, D.: Integrating overlay and social networks for seamless p2p networking. In: WETICE, pp. 93–98 (2008)Google Scholar
  6. [KLXH04]
    Knutsson, B., Lu, H., Xu, W., Hopkins, B.: Peer-to-peer support for massively multiplayer games. In: IEEE INFOCOM, vol. 1, pp. 96–107. Citeseer (2004)Google Scholar
  7. [MBAS06]
    Mowbray, M., Brasileiro, F., Andrade, N., Santana, J.: A reciprocation-based economy for multiple services in peer-to-peer grids. In: 6th IEEE International Conference on Peer-to-Peer Computing, P2P 2006, pp. 193–202. IEEE (2006)Google Scholar
  8. [MGD06]
    Mislove, A., Gummadi, K.P., Druschel, P.: Exploiting social networks for internet search. BURNING, 79 (2006)Google Scholar
  9. [Oli11]
    Oliveira, P., Ferreira, P., Veiga, L.: Gridlet Economics: Resource Management Models and Policies for Cycle-Sharing Systems. In: Riekki, J., Ylianttila, M., Guo, M. (eds.) GPC 2011. LNCS, vol. 6646, pp. 72–83. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  10. [RRV10]
    Rodrigues, P.D., Ribeiro, C., Veiga, L.: Incentive mechanisms in peer-to-peer networks. In: 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), pp. 1–8. IEEE (2010)Google Scholar
  11. [Sco88]
    Scott, J.: Social network analysis. Sociology 22(1), 109 (1988)CrossRefGoogle Scholar
  12. [SFV10]
    Silva, J.N., Ferreira, P., Veiga, L.: Service and resource discovery in cycle-sharing environments with a utility algebra. In: 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), pp. 1–11. IEEE (2010)Google Scholar
  13. [Sho98]
    Shostak, S.: Sharing the universe- Perspectives on extraterrestrial life. Berkeley Hills Books (1998)Google Scholar
  14. [SVF08]
    Silva, J., Veiga, L., Ferreira, P.: nuboinc: Boinc extensions for community cycle sharing. In: SASO Workshops, pp. 248–253 (2008)Google Scholar
  15. [TTP+07]
    Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M., Popov, K., Vlassov, V., Haridi, S.: Peer-to-Peer resource discovery in Grids: Models and systems. Future Generation Computer Systems 23(7), 864–878 (2007)CrossRefGoogle Scholar
  16. [VRF07]
    Veiga, L., Rodrigues, R., Ferreira, P.: GiGi: An Ocean of Gridlets on a ”Grid-for-the-Masses”. In: Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid, pp. 783–788. IEEE Computer Society (2007)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Nuno Apolónia
    • 1
  • Paulo Ferreira
    • 1
  • Luís Veiga
    • 1
  1. 1.INESC ID LisboaTechnical University of LisbonLisboaPortugal

Personalised recommendations