PeerMart: secure decentralized pricing and accounting for peer to peer systems

The Internet is becoming increasingly populär as an infrastructurefor buyers and sellers to discoverand trade different kinds of goods in a fast and easy manner. As a result of the rapid technological progress, many more as wellas new types ofproduets and Services will be offered over the Internetin the near future, which will attract evenmore customers.This vast amount of goods and traders requires reliable trading mechanisms to be in place which are truly scalable and efficient. Existing online marketplaces like eBay typically rely on large, serverbased infrastruetures. Such centralized Systems are relatively easy to maintain and secure, however, they are often vulnerable against attacks and may suffer from overload or even failures on these Servers. At the same time, an increasing number of applications in the Internet benefit from the scalability and robustnessof emerging peer-to-peer (P2P) networks.P2P-basedapplications are fully decentralized Systems leveraging unusedresources of peers and thus, they are able to provide much higherre¬ liability and Performancethan traditional client/server-basedapplications. In turn, the approach developed and termedPeerMartdefines a decentral¬ ized and secure marketplace for trading any kind of Services such as the Pro¬ vision of hardware and Software resources over the Internet. It provides an auetion-basedmechanismcombiningthe economic efficiency ofdouble auctions with the technical Performance and robustness ofP2P networks that enables reliable, market-based pricing of any service being offered.

[1]  Elizabeth D. Liddy,et al.  IRTL (information resource transaction layer) middleware design for P2P and open GRID services , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[2]  David Hausheer,et al.  Decentralized auction-based pricing with PeerMart , 2005, 2005 9th IFIP/IEEE International Symposium on Integrated Network Management, 2005. IM 2005..

[3]  Robert H. Wilson.  Incentive Efficiency of Double Auctions , 1985 .

[4]  Richard Bentley,et al.  The World Wide Web as Enabling Technology for CSCW: The Case of BSCW , 1997, Computer Supported Cooperative Work (CSCW).

[5]  Thomas J. Hacker,et al.  Distributed Accounting on the Grid , 2002, JCIS.

[6]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[7]  Amos Fiat,et al.  Untraceable Electronic Cash , 1990, CRYPTO.

[8]  Ben Y. Zhao,et al.  Towards a Common API for Structured Peer-to-Peer Overlays , 2003, IPTPS.

[9]  R. Weber,et al.  An Asymptotically Optimal Scheme for P2P File Sharing , 2004 .

[10]  Paul Resnick,et al.  PICS: Internet access controls without censorship , 1996, CACM.

[11]  Costas Courcoubetis,et al.  Pricing communication networks - economics, technology and modelling , 2003, Wiley-Interscience series in systems and optimization.

[12]  Tyson Condie,et al.  Simulating A File-Sharing P2P Network , 2003 .

[13]  Hector Garcia-Molina,et al.  Designing a super-peer network , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[14]  H. Oliver,et al.  Market Management of Peer to Peer Services , 2004 .

[15]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[16]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[17]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[18]  Henning Schulzrinne,et al.  An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol , 2004, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  E. D. Tribble,et al.  The Digital Silk Road , 1993 .

[20]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[21]  R. Dingledine,et al.  Reputation in P2P Anonymity Systems , 2003 .

[22]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[23]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[24]  A. Rowstron,et al.  Scalable, decentralized object location and routing for large-scale peer-to-peer systems , 2001 .

[25]  I. Foster,et al.  ‘To Share or not to Share’ An Analysis of Incentives to Contribute in Collaborative File Sharing Environments , 2003 .

[26]  Francis G. McCabe,et al.  Reference Model for Service Oriented Architecture 1.0 , 2006 .

[27]  Panayotis Antoniadis,et al.  Comparing economic incentives in peer-to-peer networks , 2004, Comput. Networks.

[28]  Pierre Sens,et al.  Proceedings of Hotos Ix: the 9th Workshop on Hot Topics in Operating Systems Hotos Ix: the 9th Workshop on Hot Topics in Operating Systems Post: a Secure, Resilient, Cooperative Messaging System * , 2022 .

[29]  Karl Aberer,et al.  P-Grid: A Self-Organizing Access Structure for P2P Information Systems , 2001, CoopIS.

[30]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[31]  S. Savage,et al.  Bucking Free-Riders : Distributed Accounting and Settlement in Peer-to-Peer Networks , 2003 .

[32]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[33]  Benny Pinkas,et al.  Escrow services and incentives in peer-to-peer networks , 2001, EC '01.

[34]  David P. Anderson,et al.  SETI@home-massively distributed computing for SETI , 2001, Comput. Sci. Eng..

[35]  Munindar P. Singh,et al.  Incentive Mechanisms for Peer-to-Peer Systems , 2003, AP2PC.

[36]  Dan S. Wallach,et al.  Enforcing Fair Sharing of Peer-to-Peer Resources , 2003, IPTPS.

[37]  Krishna P. Gummadi,et al.  King: estimating latency between arbitrary internet end hosts , 2002, IMW '02.

[38]  David Chaum,et al.  Blind Signatures for Untraceable Payments , 1982, CRYPTO.

[39]  David C. Parkes,et al.  Using redundancy to improve robustness of distributed mechanism implementations , 2003, EC '03.

[40]  Burkhard Stiller,et al.  A Service-Oriented Peer-to-Peer Middleware , 2005, KiVS.

[41]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[42]  David C. Parkes,et al.  Rationality and Self-Interest in Peer to Peer Networks , 2003, IPTPS.

[43]  D. Cliff.  Minimal-Intelligence Agents for Bargaining Behaviors in Market-Based Environments , 1997 .

[44]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[45]  Kurt Tutschku,et al.  A Measurement-Based Traffic Profile of the eDonkey Filesharing Service , 2004, PAM.

[46]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[47]  David Hausheer,et al.  An Architecture for a Service Oriented Peer-to-Peer System (SOPPS) , 2003, Prax. Inf.verarb. Kommun..

[48]  Rüdiger Schollmeier,et al.  A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[49]  Ion Stoica,et al.  Incentives for Cooperation in Peer-to-Peer Networks , 2003 .

[50]  H. Varian.  Markets for information goods , 1998 .

[51]  Joan Feigenbaum,et al.  Distributed algorithmic mechanism design: recent results and future directions , 2002, DIALM '02.

[52]  Ralf Steinmetz,et al.  Token-Based Accounting for P2P-Systems , 2005, KiVS.

[53]  H. Varian.  Intermediate Microeconomics: A Modern Approach , 1987 .

[54]  Jan U. Becker,et al.  The economic rationale of offering media files in peer-to-peer networks , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[55]  Stamatis Vassiliadis,et al.  A peer-to-peer agent auction , 2002, AAMAS '02.

[56]  David Hausheer,et al.  Token-based accounting and distributed pricing to introduce market mechanisms in a peer-to-peer file sharing scenario , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[57]  David Hausheer,et al.  A Generic and Modular Accounting and Charging System for Peer-to-Peer Applications , 2005, KiVS Kurzbeiträge und Workshop.

[58]  Alfred W. Loo,et al.  The future of peer-to-peer computing , 2003, CACM.

[59]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[60]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[61]  Bernardo A. Huberman,et al.  The ecology of computation , 1988, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[62]  Ronald L. Rivest,et al.  The MD5 Message-Digest Algorithm , 1992, RFC.

[63]  Li Gong.  Project JXTA: A Technology Overview , 2001 .

[64]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[65]  Divyakant Agrawal,et al.  A game theoretic framework for incentives in P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[66]  David Hausheer,et al.  Design of a distributed P2P-based content management middleware , 2003, 2003 Proceedings 29th Euromicro Conference.

[67]  David Abramson,et al.  A case for economy grid architecture for service oriented grid computing , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[68]  Hector Garcia-Molina,et al.  Addressing the Non-Cooperation Problem in Competitive P2P Systems , 2003 .

[69]  H. T. Kung,et al.  DIFFERENTIATED ADMISSION FOR PEER-TO-PEER SYSTEMS: INCENTIVIZING PEERS TO CONTRIBUTE THEIR RESOURCES , 2003 .

[70]  Kevin C. Almeroth,et al.  A model for discovering customer value for E-content , 2002, KDD.

[71]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[72]  Ramayya Krishnan,et al.  Intelligent Club Management in Peer-to-Peer Networks , 2003 .

[73]  Kevin Leyton-Brown,et al.  Incentives for sharing in peer-to-peer networks , 2001, EC '01.

[74]  Petros Maniatis,et al.  Economic Measures to Resist Attacks on a Peer-to-Peer Network , 2003 .

[75]  Ross Lee Graham,et al.  Getting the most from accountability in P2P , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[76]  Jacky C. Chu,et al.  Availability and locality measurements of peer-to-peer file systems , 2002, SPIE ITCom.

[77]  Ramayya Krishnan,et al.  The impact of free-riding on peer-to-peer networks , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[78]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[79]  Hector Garcia-Molina,et al.  PPay: micropayments for peer-to-peer systems , 2003, CCS '03.

[80]  Jan Mischke.  Scalability of lookup and search overlays in peer to peer networks , 2004 .

[81]  Karl Aberer,et al.  Managing trust in a peer-2-peer information system , 2001, CIKM '01.

[82]  Karl Aberer,et al.  Towards peer-to-peer double auctioning , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[83]  Drew Fudenberg,et al.  Game theory (3. pr.) , 1991 .

[84]  염흥렬,et al.  [서평]「Applied Cryptography」 , 1997 .

[85]  Rajkumar Buyya,et al.  GridBank: a Grid Accounting Services Architecture (GASA) for distributed systems sharing and integration , 2002, Proceedings International Parallel and Distributed Processing Symposium.

[86]  Peter Triantafillou,et al.  SeAl: managing accesses and data in peer-to-peer sharing networks , 2004, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings..

[87]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

[88]  R. Steinmetz,et al.  Towards a market managed peer-to-peer file sharing system using token-based accounting and distributed pricing , 2003 .

[89]  Emin Gün Sirer,et al.  KARMA : A Secure Economic Framework for Peer-to-Peer Resource Sharing , 2003 .

[90]  Ralf Steinmetz,et al.  Overlay Design Mechanisms for Heterogeneous, Large-Scale, Dynamic P2P Systems , 2004, Journal of Network and Systems Management.

[91]  Rajkumar Buyya,et al.  Compute Power Market: towards a market-oriented grid , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[92]  K. Eric Drexler,et al.  Markets and computation: agoric open systems , 1988 .

[93]  Andrew M. Odlyzko,et al.  The Case Against Micropayments , 2003, Financial Cryptography.

[94]  Andrew S. Tanenbaum,et al.  Computer Networks , 1981 .