IDEAS home Printed from https://ideas.repec.org/p/snv/dp2009/201049.html
   My bibliography  Save this paper

A P2P File Sharing Network Topology Formation Algorithm Based on Social Network Information

Author

Listed:
  • Jorn Altmann

    ()

  • Zelalem Berhanu Bedane

    (Technology Management, Economics, and Policy Program (TEMEP), Seoul National University)

Abstract

This paper applies the theory of social networks to P2P systems, creating a social-network-based P2P network topology formation algorithm for file sharing. The algorithm extends the Gnutella P2P file sharing technology, which uses super nodes for searching and for relaying shared files between network leafs that are located behind Firewalls/NATs. The topology of the P2P network is based on the actual social relationship between peers (users). The idea is that users are willing to contribute their resources to a P2P network if they know that their resources directly benefit their friends and family. Following this approach, free-riding in P2P networks will be avoided by not providing better-than-basic service if peers do not reveal their social relationships. Within the paper, we simulate the proposed topology formation algorithm, considering the real characteristics of the Gnutella P2P network and realistic network topologies. The simulation shows the effectiveness of the topology formation algorithm and the high utility of nodes under this new file sharing scheme.

Suggested Citation

  • Jorn Altmann & Zelalem Berhanu Bedane, 2010. "A P2P File Sharing Network Topology Formation Algorithm Based on Social Network Information," TEMEP Discussion Papers 201049, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Jan 2010.
  • Handle: RePEc:snv:dp2009:201049
    as

    Download full text from publisher

    File URL: ftp://147.46.237.98/DP-49.pdf
    File Function: First version, 2010
    Download Restriction: no

    References listed on IDEAS

    as
    1. Hans-Ulrich Derlien & B. Guy Peters, 2008. "Introduction," Chapters,in: The State at Work, Volume 2, chapter 1 Edward Elgar Publishing.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fatmawati Zifa & Jorn Altmann, 2010. "An Empirically Validated Framework for Limiting Free-Riding in P2P Networks Through the Use of Social Network Information," TEMEP Discussion Papers 201060, Seoul National University; Technology Management, Economics, and Policy Program (TEMEP), revised Jun 2010.

    More about this item

    Keywords

    Social network analysis; peer-to-peer; economics; network science; free-riding; file sharing; sociology; NATs; utility; Gnutella; Firewalls; network economics; incentive mechanisms;

    JEL classification:

    • C13 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Estimation: General
    • C14 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Semiparametric and Nonparametric Methods: General
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • D01 - Microeconomics - - General - - - Microeconomic Behavior: Underlying Principles
    • D02 - Microeconomics - - General - - - Institutions: Design, Formation, Operations, and Impact
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • L96 - Industrial Organization - - Industry Studies: Transportation and Utilities - - - Telecommunications
    • L96 - Industrial Organization - - Industry Studies: Transportation and Utilities - - - Telecommunications
    • M15 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Administration - - - IT Management
    • M21 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Economics - - - Business Economics

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:snv:dp2009:201049. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Jorn Altmann). General contact details of provider: http://edirc.repec.org/data/tesnukr.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.