Skip to main content

2010 | OriginalPaper | Buchkapitel

17. Decentralized Online Social Networks

verfasst von : Anwitaman Datta, Sonja Buchegger, Le-Hung Vu, Thorsten Strufe, Krzysztof Rzadca

Erschienen in: Handbook of Social Network Technologies and Applications

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Current Online social networks (OSN) are web services run on logically centralized infrastructure. Large OSN sites use content distribution networks and thus distribute some of the load by caching for performance reasons, nevertheless there is a central repository for user and application data. This centralized nature of OSNs has several drawbacks including scalability, privacy, dependence on a provider, need for being online for every transaction, and a lack of locality. There have thus been several efforts toward decentralizing OSNs while retaining the functionalities offered by centralized OSNs. A decentralized online social network (DOSN) is a distributed system for social networking with no or limited dependency on any dedicated central infrastructure. In this chapter we explore the various motivations of a decentralized approach to online social networking, discuss several concrete proposals and types of DOSN as well as challenges and opportunities associated with decentralization.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat A. Adya, W. Bolosky, M. Castro, R. Chaiken, G. Cermak, J. Douceur, J. Howell, J. Lorch, M. Theimer, and R. Wattenhofer. In Proceedings of the 5th Usenix Symposium on Operating Systems Design and Implementation (OSDI), Farsite: Federated, available, and reliable storage for an incompletely trusted environment, 2002. A. Adya, W. Bolosky, M. Castro, R. Chaiken, G. Cermak, J. Douceur, J. Howell, J. Lorch, M. Theimer, and R. Wattenhofer. In Proceedings of the 5th Usenix Symposium on Operating Systems Design and Implementation (OSDI), Farsite: Federated, available, and reliable storage for an incompletely trusted environment, 2002.
2.
Zurück zum Zitat Karl Aberer, Anwitaman Datta, and Manfred Hauswirth. Efficient, self-contained handling of identity in peer-to-peer systems. IEEE Transactions on Knowledge and Data Engineering, 16(7):858–869, 2004.CrossRef Karl Aberer, Anwitaman Datta, and Manfred Hauswirth. Efficient, self-contained handling of identity in peer-to-peer systems. IEEE Transactions on Knowledge and Data Engineering, 16(7):858–869, 2004.CrossRef
3.
Zurück zum Zitat P. Antoniadis, B. Le Grand, L. Satsiou, A.and Tassiulas, R.L. Aguiar, J.P. Barraca, and S. Sargento. Community building over neighborhood wireless mesh networks. IEEE Technology and Society Magazine, 27:48–56, 2008. P. Antoniadis, B. Le Grand, L. Satsiou, A.and Tassiulas, R.L. Aguiar, J.P. Barraca, and S. Sargento. Community building over neighborhood wireless mesh networks. IEEE Technology and Society Magazine, 27:48–56, 2008.
4.
Zurück zum Zitat Luca Maria Aiello, Marco Milanesio, Giancarlo Ruffo, and Rossano Schifanella. Tempering Kademlia with a robust identity based system. In P2P ’08: Proceedings of the 2008 Eighth International Conference on Peer-to-Peer Computing, pages 30–39, 2008. Luca Maria Aiello, Marco Milanesio, Giancarlo Ruffo, and Rossano Schifanella. Tempering Kademlia with a robust identity based system. In P2P ’08: Proceedings of the 2008 Eighth International Conference on Peer-to-Peer Computing, pages 30–39, 2008.
5.
Zurück zum Zitat Luca Maria Aiello and Giancarlo Ruffo. Secure and Flexible Framework for Decentralized Social Network Services. In SESOC 2010: IEEE International Workshop on SECurity and SOCial Networking, 2010. Luca Maria Aiello and Giancarlo Ruffo. Secure and Flexible Framework for Decentralized Social Network Services. In SESOC 2010: IEEE International Workshop on SECurity and SOCial Networking, 2010.
7.
Zurück zum Zitat Sonja Buchegger and Anwitaman Datta. A case for P2P infrastructure for social networks – opportunities and challenges. In Proceedings of WONS 2009, The Sixth International Conference on Wireless On-demand Network Systems and Services, Snowbird, Utah, USA, February 2–4, 2009. Sonja Buchegger and Anwitaman Datta. A case for P2P infrastructure for social networks – opportunities and challenges. In Proceedings of WONS 2009, The Sixth International Conference on Wireless On-demand Network Systems and Services, Snowbird, Utah, USA, February 2–4, 2009.
8.
Zurück zum Zitat Sonja Buchegger and Anwitaman Datta. A case for P2P infrastructure for social networks – opportunities and challenges. In WONS 2009, 6th International Conference on Wireless On-demand Network Systems and Services, Snowbird, Utah, USA, February 2009. Sonja Buchegger and Anwitaman Datta. A case for P2P infrastructure for social networks – opportunities and challenges. In WONS 2009, 6th International Conference on Wireless On-demand Network Systems and Services, Snowbird, Utah, USA, February 2009.
9.
Zurück zum Zitat Danah Boyd and Nicole B. Ellison. Social network sites: Definition, history, and scholarship. Journal of Computer-Mediated Communication, 13(1–2), November 2007. Danah Boyd and Nicole B. Ellison. Social network sites: Definition, history, and scholarship. Journal of Computer-Mediated Communication, 13(1–2), November 2007.
10.
Zurück zum Zitat Sonja Buchegger, Doris Schiöberg, Le Hung Vu, and Anwitaman Datta. PeerSoN: P2P social networking - early experiences and insights. In Proceedings of the Second ACM Workshop on Social Network Systems Social Network Systems 2009, co-located with Eurosys 2009, Nürnberg, Germany, March 31, 2009. Sonja Buchegger, Doris Schiöberg, Le Hung Vu, and Anwitaman Datta. PeerSoN: P2P social networking - early experiences and insights. In Proceedings of the Second ACM Workshop on Social Network Systems Social Network Systems 2009, co-located with Eurosys 2009, Nürnberg, Germany, March 31, 2009.
11.
Zurück zum Zitat M. Caesar, M. Castro, E.B. Nightingale, G. O’Shea, and A. Rowstron. Virtual ring routing: network routing inspired by dhts. In SIGCOMM, Proceedings, 2006. M. Caesar, M. Castro, E.B. Nightingale, G. O’Shea, and A. Rowstron. Virtual ring routing: network routing inspired by dhts. In SIGCOMM, Proceedings, 2006.
13.
Zurück zum Zitat Leucio-Antonio Cutillo, Refik Molva, and Thorsten Strufe. Safebook: a Privacy Preserving Online Social Network Leveraging on Real-Life Trust. IEEE Communications Magazine, 47(12):94–101, December 2009. Leucio-Antonio Cutillo, Refik Molva, and Thorsten Strufe. Safebook: a Privacy Preserving Online Social Network Leveraging on Real-Life Trust. IEEE Communications Magazine, 47(12):94–101, December 2009.
14.
Zurück zum Zitat Bram Cohen. Incentives build robustness in bitorrent. In Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems, 2003. Bram Cohen. Incentives build robustness in bitorrent. In Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems, 2003.
15.
Zurück zum Zitat Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong. Freenet: A distributed anonymous information storage and retrieval system. In Proceedings of Designing Privacy Enhancing Technologies: Workshop on Design Issues in Anonymity and Unobservability, pages 46–66, July 2000. Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong. Freenet: A distributed anonymous information storage and retrieval system. In Proceedings of Designing Privacy Enhancing Technologies: Workshop on Design Issues in Anonymity and Unobservability, pages 46–66, July 2000.
16.
Zurück zum Zitat Roger Dingledine, Michael J. Freedman, and David Molnar. The free haven project: Distributed anonymous storage service. In H. Federrath, editor, Proceedings of Designing Privacy Enhancing Technologies: Workshop on Design Issues in Anonymity and Unobservability. Springer-Verlag, LNCS 2009, July 2000. Roger Dingledine, Michael J. Freedman, and David Molnar. The free haven project: Distributed anonymous storage service. In H. Federrath, editor, Proceedings of Designing Privacy Enhancing Technologies: Workshop on Design Issues in Anonymity and Unobservability. Springer-Verlag, LNCS 2009, July 2000.
17.
Zurück zum Zitat J.R. Douceur. The sybil attack. In Peer-To-Peer Systems: First International Workshop, IPTPS, Revised Papers. Springer, 2002. J.R. Douceur. The sybil attack. In Peer-To-Peer Systems: First International Workshop, IPTPS, Revised Papers. Springer, 2002.
18.
Zurück zum Zitat Renato J. Figueiredo, Oscar P. Boykin, Pierre St. Juste, and David Wolinsky. Social VPNs: Integrating overlay and social networks for seamless P2P networking. In 17th IEEE International Workshop on Enabling Technologies: Infrastructures for Collaborative Enterprises, June 2008. Renato J. Figueiredo, Oscar P. Boykin, Pierre St. Juste, and David Wolinsky. Social VPNs: Integrating overlay and social networks for seamless P2P networking. In 17th IEEE International Workshop on Enabling Technologies: Infrastructures for Collaborative Enterprises, June 2008.
20.
Zurück zum Zitat Sarunas Girdzijauskas, Wojciech Galuba, Vasilios Darlagiannis, Anwitaman Datta, and Karl Aberer. Fuzzynet: Zero-maintenance Ringless Overlay. Technical report, 2008. Sarunas Girdzijauskas, Wojciech Galuba, Vasilios Darlagiannis, Anwitaman Datta, and Karl Aberer. Fuzzynet: Zero-maintenance Ringless Overlay. Technical report, 2008.
21.
Zurück zum Zitat P. Garbacki, A. Iosup, D.H.J. Epema, and M. van Steen. 2fast: Collaborative downloads in p2p networks (best paper award). In 6-th IEEE International Conference on Peer-to-Peer Computing, pages 23–30. IEEE Computer Society, sep 2006. P. Garbacki, A. Iosup, D.H.J. Epema, and M. van Steen. 2fast: Collaborative downloads in p2p networks (best paper award). In 6-th IEEE International Conference on Peer-to-Peer Computing, pages 23–30. IEEE Computer Society, sep 2006.
22.
Zurück zum Zitat F. Giroire, J. Monteiro, and S. Pérennes. P2p storage systems: How much locality can they tolerate? Technical Report 7006, INRIA, 2009. F. Giroire, J. Monteiro, and S. Pérennes. P2p storage systems: How much locality can they tolerate? Technical Report 7006, INRIA, 2009.
23.
Zurück zum Zitat Jennifer Golbeck. Quechup: Another Social Network Enemy!, Sept. 2007. Oreillynet.com. Jennifer Golbeck. Quechup: Another Social Network Enemy!, Sept. 2007. Oreillynet.com.
24.
Zurück zum Zitat Kalman Graffi, Sergey Podrajanski, Patrick Mukherjee, Aleksandra Kovacevic, and Ralf Steinmetz. A distributed platform for multimedia communities. In IEEE International Symposium on Multimedia (ISM’08), page 6, Berkley, USA, Dec 2008. IEEE, IEEE Computer Society Press. Kalman Graffi, Sergey Podrajanski, Patrick Mukherjee, Aleksandra Kovacevic, and Ralf Steinmetz. A distributed platform for multimedia communities. In IEEE International Symposium on Multimedia (ISM’08), page 6, Berkley, USA, Dec 2008. IEEE, IEEE Computer Society Press.
25.
Zurück zum Zitat Olaf Gorlitz, Sergej Sizov, and Steffen Staab. Pints: Peer-to-peer infrastructure for tagging systems. IPTPS, 2008. Olaf Gorlitz, Sergej Sizov, and Steffen Staab. Pints: Peer-to-peer infrastructure for tagging systems. IPTPS, 2008.
26.
Zurück zum Zitat J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, C. Wells, et al. Oceanstore: An architecture for global-scale persistent storage. ACM SIGARCH Computer Architecture News, 28(5):190–201, 2000.CrossRef J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, C. Wells, et al. Oceanstore: An architecture for global-scale persistent storage. ACM SIGARCH Computer Architecture News, 28(5):190–201, 2000.CrossRef
27.
Zurück zum Zitat Eng Keong Lua, Jon Crowcroft, Marcelo Pias, Ravi Sharma, and Steven Lim. A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys & Tutorials, 7(2):72–93, 2005.CrossRef Eng Keong Lua, Jon Crowcroft, Marcelo Pias, Ravi Sharma, and Steven Lim. A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys & Tutorials, 7(2):72–93, 2005.CrossRef
28.
Zurück zum Zitat J. Li and F. Dabek. F2F: Reliable storage in open networks. In IPTPS, Proceedings, 2006. J. Li and F. Dabek. F2F: Reliable storage in open networks. In IPTPS, Proceedings, 2006.
29.
Zurück zum Zitat Nicolas Liebau, Konstantin Pussep, Kalman Graffi, Sebastian Kaune, Eric Jahn, André Beyer, and Ralf Steinmetz. The impact of the p2p paradigm. In Proceedings of Americas Conference on Information Systems 2007, Aug 2007. Nicolas Liebau, Konstantin Pussep, Kalman Graffi, Sebastian Kaune, Eric Jahn, André Beyer, and Ralf Steinmetz. The impact of the p2p paradigm. In Proceedings of Americas Conference on Information Systems 2007, Aug 2007.
30.
Zurück zum Zitat Ching man Au Yeung, Ilaria Liccardi, Kanghao Lu, Oshani Seneviratne, and Tim Berners-Lee. Decentralization: The future of online social networking. In W3C Workshop on the Future of Social Networking Position Papers, 2009. Ching man Au Yeung, Ilaria Liccardi, Kanghao Lu, Oshani Seneviratne, and Tim Berners-Lee. Decentralization: The future of online social networking. In W3C Workshop on the Future of Social Networking Position Papers, 2009.
31.
Zurück zum Zitat J.J.D. Mol, A. Bakker, J. Pouwelse, D.H.J. Epema, and H.J. Sips. The design and deployment of a bittorrent live video streaming solution. In ISM 2009. IEEE Computer Society, December 2009. J.J.D. Mol, A. Bakker, J. Pouwelse, D.H.J. Epema, and H.J. Sips. The design and deployment of a bittorrent live video streaming solution. In ISM 2009. IEEE Computer Society, December 2009.
32.
Zurück zum Zitat S. Marti, P. Ganesan, and H. Garcia-Molina. Dht routing using social links. In The 3rd International Workshop on Peer-to-Peer Systems. Springer, 2004. S. Marti, P. Ganesan, and H. Garcia-Molina. Dht routing using social links. In The 3rd International Workshop on Peer-to-Peer Systems. Springer, 2004.
33.
Zurück zum Zitat Petar Maymounkov and David Mazieres. Kademlia: A Peer-to-Peer Information System Based on the XOR Metric. In LNCS: International Workshop on P2P-Systems, volume 2429, pages 53–65, 2002. Petar Maymounkov and David Mazieres. Kademlia: A Peer-to-Peer Information System Based on the XOR Metric. In LNCS: International Workshop on P2P-Systems, volume 2429, pages 53–65, 2002.
34.
Zurück zum Zitat M. Meulpolder, J.A. Pouwelse, D.H.J. Epema, and H.J. Sips. Bartercast: A practical approach to prevent lazy freeriding in p2p networks. In State University of New York Yuanyuan Yang, editor, Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium, pages 1–8, Los Alamitos, USA, May 2009. IEEE Computer Society. M. Meulpolder, J.A. Pouwelse, D.H.J. Epema, and H.J. Sips. Bartercast: A practical approach to prevent lazy freeriding in p2p networks. In State University of New York Yuanyuan Yang, editor, Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium, pages 1–8, Los Alamitos, USA, May 2009. IEEE Computer Society.
36.
Zurück zum Zitat J.A. Pouwelse, P. Garbacki, J. Wang, A. Bakker, J. Yang, A. Iosup, D.H.J. Epema, M. Reinders, M. van Steen, and H.J. Sips. Tribler: A social-based peer-to-peer system. Concurrency and Computation: Practice and Experience, 20:127–138, 2008.CrossRef J.A. Pouwelse, P. Garbacki, J. Wang, A. Bakker, J. Yang, A. Iosup, D.H.J. Epema, M. Reinders, M. van Steen, and H.J. Sips. Tribler: A social-based peer-to-peer system. Concurrency and Computation: Practice and Experience, 20:127–138, 2008.CrossRef
37.
Zurück zum Zitat J.A. Pouwelse, P. Garbacki, J. Wang, A. Bakker, J. Yang, A. Iosup, D.H.J. Epema, M. Reinders, M. van Steen, and H.J. Sips. Tribler: A social-based peer-to-peer system. Concurrency and Computation: Practice and Experience, 20:127–138, 2008.CrossRef J.A. Pouwelse, P. Garbacki, J. Wang, A. Bakker, J. Yang, A. Iosup, D.H.J. Epema, M. Reinders, M. van Steen, and H.J. Sips. Tribler: A social-based peer-to-peer system. Concurrency and Computation: Practice and Experience, 20:127–138, 2008.CrossRef
38.
Zurück zum Zitat Doris Schiöberg. A peer-to-peer infrastructure for social networks. Diplom thesis, TU Berlin, Berlin, Germany, December 17, 2008. Doris Schiöberg. A peer-to-peer infrastructure for social networks. Diplom thesis, TU Berlin, Berlin, Germany, December 17, 2008.
40.
Zurück zum Zitat I. Stoica, R. Morris, D. Liben-Nowell, DR Karger, MF Kaashoek, F. Dabek, and H. Balakrishnan. Chord: a scalable peer-to-peer lookup protocol for internet applications. Networking, IEEE/ACM Transactions on, 11(1):17–32, 2003.CrossRef I. Stoica, R. Morris, D. Liben-Nowell, DR Karger, MF Kaashoek, F. Dabek, and H. Balakrishnan. Chord: a scalable peer-to-peer lookup protocol for internet applications. Networking, IEEE/ACM Transactions on, 11(1):17–32, 2003.CrossRef
41.
Zurück zum Zitat M. Steiner, G. Tsudik, and M. Waidner. Key agreement in dynamic peer groups. IEEE Transactions on Parallel and Distributed Systems, 11(8):769–780, 2000.CrossRef M. Steiner, G. Tsudik, and M. Waidner. Key agreement in dynamic peer groups. IEEE Transactions on Parallel and Distributed Systems, 11(8):769–780, 2000.CrossRef
42.
Zurück zum Zitat Daniel R. Sandler and Dan S. Wallach. Birds of a fethr: Open, decentralized micropublishing. In 8th International Workshop on Peer-to-Peer Systems (IPTPS ’09) April 21, 2009, Boston, MA, 2009. Daniel R. Sandler and Dan S. Wallach. Birds of a fethr: Open, decentralized micropublishing. In 8th International Workshop on Peer-to-Peer Systems (IPTPS ’09) April 21, 2009, Boston, MA, 2009.
43.
Zurück zum Zitat D.N. Tran, F. Chiang, and J. Li. Friendstore: cooperative online backup using trusted nodes. In SocialNets ’08: Proceedings of the 1st Workshop on Social Network Systems, pages 37–42. ACM, 2008. D.N. Tran, F. Chiang, and J. Li. Friendstore: cooperative online backup using trusted nodes. In SocialNets ’08: Proceedings of the 1st Workshop on Social Network Systems, pages 37–42. ACM, 2008.
44.
Zurück zum Zitat J. Wang, J.A.Pouwelse, J.E. Fokker, A.P. de Vries, and M.J.T. Reinders. Personalization on a peer-to-peer television system. Multimedia Tools and Applications, 36:89–113, 2008.CrossRef J. Wang, J.A.Pouwelse, J.E. Fokker, A.P. de Vries, and M.J.T. Reinders. Personalization on a peer-to-peer television system. Multimedia Tools and Applications, 36:89–113, 2008.CrossRef
45.
Zurück zum Zitat Susu Xie, Gabriel Y. Keung, and Bo Li. A measurement of a large-scale peer-to-peer live video streaming system. Parallel Processing Workshops, International Conference on, p. 57, 2007. Susu Xie, Gabriel Y. Keung, and Bo Li. A measurement of a large-scale peer-to-peer live video streaming system. Parallel Processing Workshops, International Conference on, p. 57, 2007.
46.
Zurück zum Zitat Haifeng Yu, Michael Kaminsky, Phillip B. Gibbons, and Abraham Flaxman. Sybilguard: defending against sybil attacks via social networks. In SIGCOMM, 2006. Haifeng Yu, Michael Kaminsky, Phillip B. Gibbons, and Abraham Flaxman. Sybilguard: defending against sybil attacks via social networks. In SIGCOMM, 2006.
47.
Zurück zum Zitat Lukasz Zaczek and Anwitaman Datta. Mapping social networks into p2p directory service. In SocInfo, International Conference on Social Informatics, 2009. Lukasz Zaczek and Anwitaman Datta. Mapping social networks into p2p directory service. In SocInfo, International Conference on Social Informatics, 2009.
48.
Zurück zum Zitat Xinyan Zhang, Jiangchuan Liu, Bo Li, and Tak shing Peter Yum. Coolstreaming/donet: A data-driven overlay network for peer-to-peer live media streaming. In in IEEE Infocom, 2005. Xinyan Zhang, Jiangchuan Liu, Bo Li, and Tak shing Peter Yum. Coolstreaming/donet: A data-driven overlay network for peer-to-peer live media streaming. In in IEEE Infocom, 2005.
Metadaten
Titel
Decentralized Online Social Networks
verfasst von
Anwitaman Datta
Sonja Buchegger
Le-Hung Vu
Thorsten Strufe
Krzysztof Rzadca
Copyright-Jahr
2010
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4419-7142-5_17

Premium Partner