Enhancing Online Communities with Cycle-Sharing for Social Networks

  • Nuno Apolónia
  • Paulo Ferreira
  • Luís Veiga


The Internet has made it possible to exchange information more rapidly on a global scale. A natural succeeding step was the creation of Social Networks where anyone in the world can share their experiences, content, and current information, using only their Internet-enabled personal computer or mobile devices. Under this scope, there are many Social Networks such as Facebook, Orkut, and Youtube each one exporting its own APIs to interact with its users and groups databases. Studies done on Social Networks show that they follow some properties like the Small-World property. Meaning that traversing friendship relations, vast numbers of other users could be reached from each single user (e.g., Friends of Friends), even though users usually only interact (on a daily basis) with a restrict group of friends. Considering that these networks could be regarded as enablingpeer-to-peer information sharing (albeit mediated by a centrally controlled infrastructure), employing them for cycle-sharing should be a great improvement for global distributed computing, by allowing public-resource sharing among trusted users and within online virtual communities. Resources from these types of networks can be used to further advance studies in other areas which may be too computational intensive for using a single computer or a cluster, e.g., to process data mined from the various Social Networks. We describe the design, development, and resulting evaluation of a web-enabled platform, calledCSSN: Cycle-Sharing in Social Networks. The platform leverages a Social Network (Facebook) to perform discovery of computational resources, thus giving the possibility for any user to submit his own jobs for remote processing. Walls, messages, and comments in Facebook are used as the underlying transport for CSSN protocol messages, achieving full portability with existing Social Networks. Globally, CSSN gives the chance for common users to unleash the untapped computing power hidden in Social Networks, and exploit it using the cycle-sharing paradigm to speedup their own (or common) applications’ execution.


Social Network Client Application Resource Discovery Idle Resource Local Execution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Amaral, L.A.N., Scala, A., Barthelemy, M., Stanley, H.E.: Classes of small-world networks. Proc. Natl. Acad. Sci. USA 97(21), 11149–11152 (2000)CrossRefGoogle Scholar
  2. 2.
    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
  3. 3.
    Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@ home: an experiment in public-resource computing. Commun. ACM 45(11), 56–61 (2002)CrossRefGoogle Scholar
  4. 4.
    Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36(4), 335–371 (2004)CrossRefGoogle Scholar
  5. 5.
    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
  6. 6.
    Backstrom, L.: Group formation in large social networks: membership, growth, and evolution. In: In KDD ’06: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 44–54. ACM (2006)Google Scholar
  7. 7.
    Boldrin, F., Taddia, C., Mazzini, G.: Distributed computing through web browser. In: 2007 IEEE 66th Vehicular Technology Conference, VTC-2007 Fall, Baltimore, pp. 2020–2024 (2007)Google Scholar
  8. 8.
    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
  9. 9.
    Crane, D., Pascarello, E., James, D.: Ajax in Action. Manning Publications Co., Greenwich (2005)Google Scholar
  10. 10.
    Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: International Conference on Distributed Computing Systems, vol. 22, pp. 23–34. IEEE Computer Society (1999, 2002)Google Scholar
  11. 11.
    Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: OSDI, San Francisco, pp. 137–150 (2004)Google Scholar
  12. 12.
    Fielding, R.T., Taylor, R.N.: Principled design of the modern web architecture. ACM Trans. Internet Tech. 2(2), 115–150 (2002)CrossRefGoogle Scholar
  13. 13.
    Figueiredo, R.J., Boykin, P., Juste, P., Wolinsky, D. Integrating overlay and social networks for seamless p2p networking. In: WETICE, Rome, pp. 93–98 (2008)Google Scholar
  14. 14.
    Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: Grid services for distributed system integration. Computer 35, 37–46 (2002)CrossRefGoogle Scholar
  15. 15.
    Goodman, D.: Dynamic HTML: The Definitive Reference. O’Reilly and Associates, Inc., Sebastopol (1998)Google Scholar
  16. 16.
    Knutsson, B., Lu, H., Xu, W., Hopkins, B.: Peer-to-peer support for massively multiplayer games. In: IEEE INFOCOM, vol. 1, pp. 96–107. IEEE (2004)Google Scholar
  17. 17.
    Larson, S.M., Snow, D., Shirts, M., Pande Vijay, S.: Folding@home and genome@home: using distributed computing to tackle previously intractable problems in computational biology. Arxiv preprint arXiv:0901.0866 (2009)Google Scholar
  18. 18.
    Liang, J., Kumar, R., Ross, K.W.: Understanding kazaa. Manuscript, Polytechnic University (2004)Google Scholar
  19. 19.
    Liu, L., Antonopoulos, N., Mackin, S.: Social peer-to-peer for resource discovery. In: Parallel, Distributed and Network-Based Processing, 2007. PDP’07. 15th EUROMICRO International Conference on, pp. 459–466. IEEE (2007)Google Scholar
  20. 20.
    Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: Proceedings of the 16th International Conference on Supercomputing, pp. 84–95. ACM, New York (2002)Google Scholar
  21. 21.
    Manku, G.S.: Routing networks for distributed hash tables. In: Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing, pp. 133–142. ACM, New York (2003)Google Scholar
  22. 22.
    Maymounkov, P., Mazieres, D.: Kademlia: a peer-to-peer information system based on the xor metric. In: Proceedings of IPTPS02, Cambridge, vol. 1, pp. 53–65 (2002)Google Scholar
  23. 23.
    Mislove, A., Gummadi, K.P., Druschel, P.: Exploiting social networks for internet search. Usenix HotNets pp. 79–84 (2006)Google Scholar
  24. 24.
    Mowbray, M., Brasileiro, F., Andrade, N., Santana, J.: A reciprocation-based economy for multiple services in peer-to-peer grids. In: Peer-to-Peer Computing, 2006. P2P 2006. 6th IEEE International Conference on, pp. 193–202. IEEE (2006)Google Scholar
  25. 25.
    O’Connor, A., Brady, C., Byrne, P., Olivré, A.: Characterising the eDonkey peer-to-peer file sharing network. In: Techical Reports, Computer Science Department, Trinity College Dublin (2004)Google Scholar
  26. 26.
    Papadakis, C., Fragopoulou, P., Markatos, E., Athanasopoulos, E., Dikaiakos, M., Labrinidis, A.: A feedback-based approach to reduce duplicate messages in unstructured peer-to-peer networks. Integrated Research in GRID Computing, pp. 103–118 (2007)Google Scholar
  27. 27.
    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, pp. 161–172. ACM (2001)Google Scholar
  28. 28.
    Rodrigues, P.D., Ribeiro, C., Veiga, L.: Incentive mechanisms in peer-to-peer networks. In: 15th IEEE Workshop on Dependable Parallel, Distributed and Network-Centric Systems (DPDNS), 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2010). IEEE (2010)Google Scholar
  29. 29.
    Rowstron, A., Druschel, P.: Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Middleware 2001, pp. 329–350. Springer (2001)Google Scholar
  30. 30.
    Scott, J.: Social network analysis. Sociology 22(1), 109 (1988)Google Scholar
  31. 31.
    Shostak, S.: Sharing the Universe- Perspectives on Extraterrestrial Life. Berkeley Hills Books, Berkeley (1998)Google Scholar
  32. 32.
    Silva, J., Veiga, L., Ferreira, P.: Nuboinc: Boinc extensions for community cycle sharing. In: SASO Workshops, Venice, pp. 248–253 (2008)Google Scholar
  33. 33.
    Silva, J.N., Ferreira, P., Veiga, L.: Service and resource discovery in cycle-sharing environments with a utility algebra. In: Parallel and Distributed Processing (IPDPS), 2010 IEEE International Symposium on, pp. 1–11. IEEE (2010)Google Scholar
  34. 34.
    Stainforth, D., Kettleborough, J., Martin, A., Simpson, A., Gillis, R., Akkas, A., Gault, R., Collins, M., Gavaghan, D., Allen, M.: Climateprediction. net: design principles for public-resource modeling research. In: Proceedings of the 14th IASTED International Conference on Parallel and Distributed Computing Systems, Cambridge, pp. 32–38 (2002)Google Scholar
  35. 35.
    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, pp. 149–160. ACM (2001)Google Scholar
  36. 36.
    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 Gener. Comput. Syst. 23(7), 864–878 (2007)CrossRefGoogle Scholar
  37. 37.
    Tsoumakos, D., Roussopoulos, N.: A comparison of peer-to-peer search methods. In: Proceedings of the 6th International Workshop on the Web and Databases, pp. 61–66, Citeseer (2003)Google Scholar
  38. 38.
    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
  39. 39.
    Wilson, C., Boe, B., Sala, A., Puttaswamy, K.P.N., Zhao, B.Y.: User interactions in social networks and their implications. In: Proceedings of the 4th ACM European Conference on Computer Systems, pp. 205–218. ACM (2009)Google Scholar

Copyright information

© Springer-Verlag London 2012

Authors and Affiliations

  1. 1.INESC ID Lisboa/Technical University of LisbonLisboaPortugal

Personalised recommendations