Studying viable free markets in peer-to-peer file exchange applications without altruistic agents

File sharing networks are among the most popular applications of Peer-to-Peer (P2P) technology to date and have been widely studied in terms of the performance, behavior, topology and other properties. A persistent theme throughout this research has been the evidence that many P2P file sharing systems rely on the presence of altruistic users, who provide files, network capacity or some other goods without obvious personal gain to work and are potentially damaged by the presence of too many free-riders (users who consume resources but do not provide to others in return). In this paper we will explore the use of simple market mechanisms for P2P file sharing which function without the need of altruistic users considering the conditions under which such markets may be viable.Postprint (published version

Peer-to-Peer Bartering: Swapping Amongst Self-interested Agents

Large--scale distributed environments can be seen as a conflict between the selfish aims of the participants and the group welfare of the population as a whole. In order to regulate the behavior of the participants it is often necessary to introduce mechanisms that provide incentives and stimulate cooperative behavior in order to mitigate for the resultant potentially undesirable availability outcomes which could arise from individual actions.The history of economics contains a wide variety of incentive patterns for cooperation. In this thesis, we adopt bartering incentive pattern as an attractive foundation for a simple and robust form of exchange to re-allocate resources. While bartering is arguably the world's oldest form of trade, there are still many instances where it surprises us. The success and survivability of the barter mechanisms adds to its attractiveness as a model to study.In this thesis we have derived three relevant scenarios where a bartering approach is applied. Starting from a common model of bartering: - We show the price to be paid for dealing with selfish agents in a bartering environment, as well as the impact on performance parameters such as topology and disclosed information.- We show how agents, by means of bartering, can achieve gains in goods without altruistic agents needing to be present.- We apply a bartering--based approach to a real application, the directory services.The core of this research is the analysis of bartering in the Internet Age. In previous times, usually economies dominated by bartering have suffered from high transaction costs (i.e. the improbability of the wants, needs that cause a transaction occurring at the same time and place). Nowadays, the world has a global system of interconnected computer networks called Internet. This interconnected world has the ability to overcome many challenges of the previous times. This thesis analysis the oldest system of trade within the context of this new paradigm. In this thesis we aim is to show thatbartering has a great potential, but there are many challenges that can affect the realistic application of bartering that should be studied.The purpose of this thesis has been to investigate resource allocation using bartering mechanism, with particular emphasis on applications in largescale distributed systems without the presence of altruistic participants in the environment.Throughout the research presented in this thesis we have contributed evidence that supports the leitmotif that best summarizes our work: investigation interactions amongst selfish, rational, and autonomous agents with incomplete information, each seeking to maximize its expected utility by means of bartering. We concentrate on three scenarios: one theoretical, a case of use, and finally a real application. All of these scenarios are used for evaluating bartering. Each scenario starts from a common origin, but each of them have their own unique features.The final conclusion is that bartering is still relevant in the modern world

CONCEPTUALIZING THE COMMONS-BASED PEERPRODUCTION OF SOFTWARE: AN ACTIVITY THEORETIC ANALYSIS

Commons-based peer-production (CBPP), as exemplified by community-based open source software (OSS) development, has been posited by Yochai Benkler as an alternative to hierarchies and markets for organizing the production of information goods. This study seeks to conceptualize viable CBPP through an Activity Theoretic analysis of 524 peer-reviewed OSS research artifacts. The analysis reveals the reliance of peer-production communities on complex systems of interrelated tools, rules, and roles as mediating components enabling communities to (i) exploit the two theorized advantages of CBPP (resource allocation and information processing) and (ii) overcome the two theorized challenges associated with this mode of production (motivation and organization). The study clarifies and extends extant understanding of CBPP in several significant ways, and concludes that in order for CBPP to be viable, participants must operate in a sustainable fashion that both enhances the commons and leaves the community intact

The impact of network topology on trade in bartering networks: Devising and assessing network information propagation mechanisms

Resource allocation in distributed systems is an exciting area of research. Inherent properties in this environment, such as strategic users acting selfishly and the structure of the environment within which exchanges occur, are relevant challenges to study. This paper proposes a market–based resource allocation in a distributed environment. Our model has as it is objective the exploration of the effects of network structure in the allocation of performance together with mechanisms to improve the performance of the market. The proposed model, as well as mechanisms to maximize the allocation of objects/goods have been implemented and studied experimentally. The results obtained shows that topology affects the performance of the market. Using information propagation mechanisms clearly contributes to its improvement.Postprint (published version

Systems-compatible Incentives

Originally, the Internet was a technological playground, a collaborative endeavor among researchers who shared the common goal of achieving communication. Self-interest used not to be a concern, but the motivations of the Internet's participants have broadened. Today, the Internet consists of millions of commercial entities and nearly 2 billion users, who often have conflicting goals. For example, while Facebook gives users the illusion of access control, users do not have the ability to control how the personal data they upload is shared or sold by Facebook. Even in BitTorrent, where all users seemingly have the same motivation of downloading a file as quickly as possible, users can subvert the protocol to download more quickly without giving their fair share. These examples demonstrate that protocols that are merely technologically proficient are not enough. Successful networked systems must account for potentially competing interests. In this dissertation, I demonstrate how to build systems that give users incentives to follow the systems' protocols. To achieve incentive-compatible systems, I apply mechanisms from game theory and auction theory to protocol design. This approach has been considered in prior literature, but unfortunately has resulted in few real, deployed systems with incentives to cooperate. I identify the primary challenge in applying mechanism design and game theory to large-scale systems: the goals and assumptions of economic mechanisms often do not match those of networked systems. For example, while auction theory may assume a centralized clearing house, there is no analog in a decentralized system seeking to avoid single points of failure or centralized policies. Similarly, game theory often assumes that each player is able to observe everyone else's actions, or at the very least know how many other players there are, but maintaining perfect system-wide information is impossible in most systems. In other words, not all incentive mechanisms are systems-compatible. The main contribution of this dissertation is the design, implementation, and evaluation of various systems-compatible incentive mechanisms and their application to a wide range of deployable systems. These systems include BitTorrent, which is used to distribute a large file to a large number of downloaders, PeerWise, which leverages user cooperation to achieve lower latencies in Internet routing, and Hoodnets, a new system I present that allows users to share their cellular data access to obtain greater bandwidth on their mobile devices. Each of these systems represents a different point in the design space of systems-compatible incentives. Taken together, along with their implementations and evaluations, these systems demonstrate that systems-compatibility is crucial in achieving practical incentives in real systems. I present design principles outlining how to achieve systems-compatible incentives, which may serve an even broader range of systems than considered herein. I conclude this dissertation with what I consider to be the most important open problems in aligning the competing interests of the Internet's participants

The Quest for a Killer App for Opportunistic and Delay Tolerant Networks (Invited Paper)

Delay Tolerant Networking (DTN) has attracted a lot of attention from the research community in recent years. Much work have been done regarding network architectures and algorithms for routing and forwarding in such networks. At the same time as many show enthusiasm for this exciting new research area there are also many sceptics, who question the usefulness of research in this area. In the past, we have seen other research areas become over-hyped and later die out as there was no killer app for them that made them useful in real scenarios. Real deployments of DTN systems have so far mostly been limited to a few niche scenarios, where they have been done as proof-of-concept field tests in research projects. In this paper, we embark upon a quest to find out what characterizes a potential killer applications for DTNs. Are there applications and situations where DTNs provide services that could not be achieved otherwise, or have potential to do it in a better way than other techniques? Further, we highlight some of the main challenges that needs to be solved to realize these applications and make DTNs a part of the mainstream network landscape

Drivers of participation in collaborative consumption ventures

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and EconomicsCollaborative Consumption is a term used to describe the notion of sharing and joint utilization of goods and services. Being deeply rooted in anthropology, the phenomenon of joint consumption is currently experiencing a form of renaissance on the internet, as online communication is beginning to lower the hurdles of geographical, social and emotional distance associated with sharing activities of an individual’s direct social circle. Although evidence suggests that the collaborative consumption market bears huge profit potentials, little research seems yet to have been conducted to foster the understanding of people’s motivation to engage in such sharing networks. To address this gap, the following research study reviews the literature on a diverse set of academic fields such as consumer behaviour, sharing, anthropology, sociology and increasing returns, based on which proposition are presented aimed at clarifying the influence of selected factors on people’s sharing behaviour. Grounded on these propositions, the study provides a conceptual model designed to improve the understanding of people’s motivation to actively participate in collaborative consumption ventures. In this context, special focus is set on the supply of goods in ‘pure’ sharing systems in which no immediately observable exchange takes place. In an attempt to expose the assumptions made to preliminary scrutiny, focus group research has been conducted with frequent users of the Dutch collaborative consumption network Peerby. Findings suggest that there seems to be interaction effects between different constructs, as individuals tend to consider them jointly rather than independently when deciding whether to engage in sharing or not. Furthermore, the need for development of richer definitions of constructs used, to aid better understanding of potentially influential factors and set a solid basis for future theory testing, is uncovered

Peer-to-peer-based file-sharing beyond the dichotomy of 'downloading is theft' vs. 'information wants to be free': How Swedish file-sharers motivate their action

This thesis aims to offer a comprehensive analysis of peer-to-peer based file-sharing by focusing on the discourses about use, agency and motivation involved, and how they interrelate with the infrastructural properties of file-sharing. Peer-to-peer-based file-sharing is here defined as the unrestricted duplication of digitised media content between autonomous end nodes on the Internet. It has become an extremely popular pastime, largely involving music, film, games and other media which is copied without the permission of the copyright holders. Due to its illegality, the popular understanding of the phenomenon tends to overstate its conflictual elements, framing it within a legalistic 'copyfight'. This is most markedly manifested in the dichotomised image of file-sharers as 'pirates' allegedly opposed to the entertainment industry. The thesis is an attempt to counter this dichotomy by using a more heterodox synthesis of perspectives, aiming to assimilate the phenomenon's complex intermingling of technological, infrastructural, economic and political factors. The geographic context of this study is Sweden, a country characterised by early broadband penetration and subsequently widespread unrestricted file-sharing, paralleled by a lively and well-informed public debate. This gives geographic specificity and further context to the file sharers' own justificatory discourses, serving to highlight and problematise some principal assumptions about the phenomenon. The thesis thus serves as a geographically contained case study which will have analytical implications outside of its immediate local context, and as an inquiry into two aspects of file-sharer argumentation: the ontological understandings of digital technology and the notion of agency. These, in turn, relate to particular forms of sociality in late modernity. Although the agencies and normative forces involved are innumerable, controversies about agency tend to order themselves in a more comprehensive way, as they are appropriated discursively. The invocation to agency that is found in the justificatory discourses - both in the public debate and among individual respondents - thus allows for a more productive and critically attentive understanding of the phenomenon than previously

Incentives and Two-Sided Matching - Engineering Coordination Mechanisms for Social Clouds

The Social Cloud framework leverages existing relationships between members of a social network for the exchange of resources. This thesis focuses on the design of coordination mechanisms to address two challenges in this scenario. In the first part, user participation incentives are studied. In the second part, heuristics for two-sided matching-based resource allocation are designed and evaluated