dPAN: distributed package management network

In this paper, we propose a fully decentralized system for software package management and distribution. Comparing to existing repository-dependent approaches, our system addresses more attention on the massively growing User-Generated software content and the emerging Internet of Things. We first illustrate some statistical results and reveal the major properties of package distribution. Then we revisit the current structure of software packages and formally define our system model. After this, several candidate application-level protocols for efficient package retrieval and advertisement are investigated. At last, some open issues concerning the package certification and the heterogeneity of participants are highlighted for future research.

[1]  Nathan LaBelle,et al.  Inter-Package Dependency Networks in Open-Source Software , 2004, ArXiv.

[2]  S. V. N. Vishwanathan,et al.  Fast Computation of Graph Kernels , 2006, NIPS.

[3]  Roberto Di Cosmo,et al.  Managing the Complexity of Large Free and Open Source Package-Based Software Distributions , 2006, 21st IEEE/ACM International Conference on Automated Software Engineering (ASE'06).

[4]  Jiangchuan Liu,et al.  apt-p2p: A Peer-to-Peer Distribution System for Software Package Releases and Updates , 2009, IEEE INFOCOM 2009.

[5]  Ralf Treinen,et al.  Solving package dependencies: from EDOS to Mancoosi , 2008, ArXiv.

[6]  Bruce M. Maggs,et al.  Efficient content location using interest-based locality in peer-to-peer systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Andrei Broder,et al.  Network Applications of Bloom Filters: A Survey , 2004, Internet Math..

[8]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[9]  J. Barton.  Software Upgrade in Ubiquitous Computing , 2022 .

[10]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[11]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[12]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[13]  Christos Gkantsidis,et al.  Planet scale software updates , 2006, SIGCOMM 2006.

[14]  Anne-Marie Kermarrec,et al.  Gossiping in distributed systems , 2007, OPSR.

[15]  Ian Clarke,et al.  Freenet: A Distributed Anonymous Information Storage and Retrieval System , 2000, Workshop on Design Issues in Anonymity and Unobservability.

[16]  Jun Wang,et al.  Applications of Bloom Filters in Peer-to-peer Systems: Issues and Questions , 2008, 2008 International Conference on Networking, Architecture, and Storage.

[17]  Maarten van Steen,et al.  Epidemic-Style Management of Semantic Overlays for Content-Based Searching , 2005, Euro-Par.

[18]  Justin Cappos,et al.  Package Management Security , 2008 .

[19]  Jeff Morgan,et al.  A P2P-Based Architecture for Secure Software Delivery Using Volunteer Assistance , 2008, 2008 Eighth International Conference on Peer-to-Peer Computing.

[20]  Serge Abiteboul,et al.  Large Scale P2P Distribution of Open-Source Software , 2007, VLDB.

[21]  Dmitrii Zagorodnov,et al.  Automatic Subscriptions In Publish-Subscribe Systems , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[22]  Horst Bunke,et al.  A graph distance metric based on the maximal common subgraph , 1998, Pattern Recognit. Lett..

[23]  François Bonnet,et al.  Brief Announcement: Performance Analysis of Cyclon, an Inexpensive Membership Management for Unstructured P2P Overlays , 2006, DISC.

[24]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.