Estimating Self-Sustainability in Peer-to-Peer Swarming Systems

Peer-to-peer swarming is one of the \emph{de facto} solutions for distributed content dissemination in today's Internet. By leveraging resources provided by clients, swarming systems reduce the load on and costs to publishers. However, there is a limit to how much cost savings can be gained from swarming; for example, for unpopular content peers will always depend on the publisher in order to complete their downloads. In this paper, we investigate this dependence. For this purpose, we propose a new metric, namely \emph{swarm self-sustainability}. A swarm is referred to as self-sustaining if all its blocks are collectively held by peers; the self-sustainability of a swarm is the fraction of time in which the swarm is self-sustaining. We pose the following question: how does the self-sustainability of a swarm vary as a function of content popularity, the service capacity of the users, and the size of the file? We present a model to answer the posed question. We then propose efficient solution methods to compute self-sustainability. The accuracy of our estimates is validated against simulation. Finally, we also provide closed-form expressions for the fraction of time that a given number of blocks is collectively held by peers.Comment: 27 pages, 5 figure

Low-Cost Inventions and Patents

Inventions have led to the technological advances of mankind. There are inventions of all kinds, some of which have lasted hundreds of years or even longer. Low-cost technologies are expected to be easy to build, have little or no energy consumption, and be easy to maintain and operate. The use of sustainable technologies is essential in order to move towards a greater global coverage of technology, and therefore to improve human quality of life. Low-cost products always respond to a specific need, even if no in-depth analysis of the situation or possible solutions has been carried out. It is a consensus in all industrialized countries that patents have a decisive influence on the organization of the economy, as they are a key element in promoting technological innovation. Patents must aim to promote the technological development of countries, starting from their industrial situations

Efficient Content Distribution With Managed Swarms

Content distribution has become increasingly important as people have become more reliant on Internet services to provide large multimedia content. Efficiently distributing content is a complex and difficult problem: large content libraries are often distributed across many physical hosts, and each host has its own bandwidth and storage constraints. Peer-to-peer and peer-assisted download systems further complicate content distribution. By contributing their own bandwidth, end users can improve overall performance and reduce load on servers, but end users have their own motivations and incentives that are not necessarily aligned with those of content distributors. Consequently, existing content distributors either opt to serve content exclusively from hosts under their direct control, and thus neglect the large pool of resources that end users can offer, or they allow end users to contribute bandwidth at the expense of sacrificing complete control over available resources. This thesis introduces a new approach to content distribution that achieves high performance for distributing bulk content, based on managed swarms. Managed swarms efficiently allocate bandwidth from origin servers, in-network caches, and end users to achieve system-wide performance objectives. Managed swarming systems are characterized by the presence of a logically centralized coordinator that maintains a global view of the system and directs hosts toward an efficient use of bandwidth. The coordinator allocates bandwidth from each host based on empirical measurements of swarm behavior combined with a new model of swarm dynamics. The new model enables the coordinator to predict how swarms will respond to changes in bandwidth based on past measurements of their performance. In this thesis, we focus on the global objective of maximizing download bandwidth across end users in the system. To that end, we introduce two algorithms that the coordinator can use to compute efficient allocations of bandwidth for each host that result in high download speeds for clients. We have implemented a scalable coordinator that uses these algorithms to maximize system-wide aggregate bandwidth. The coordinator actively measures swarm dynamics and uses the data to calculate, for each host, a bandwidth allocation among the swarms competing for the host's bandwidth. Extensive simulations and a live deployment show that managed swarms significantly outperform centralized distribution services as well as completely decentralized peer-to-peer systems

University of Michigan Undergraduate Research Journal, Issue 9, Winter 2012

Articlehttp://deepblue.lib.umich.edu/bitstream/2027.42/97010/1/UMURJ-Issue09_2012.pd

SEA 32 MULTI-DOMAIN, MANNED-UNMANNED LITTORAL DENIAL SYSTEM

This report details a systems engineering approach to design a manned-unmanned, multi-domain, littoral denial system of systems, projected over the next decade. Mission context scenarios were created to provide diverse system operating environments, enabling a flexible system architecture to address a variety of threats in near-peer competition. With efforts to employ cost-effective and attritable unmanned components, open-source platform reviews were conducted to determine performance parameters, cost, and technical readiness levels, ultimately influencing the eligibility and appropriateness of these platforms for system integration. This evaluation led to a value system design for each candidate platform, providing quantitative analysis for its potential contribution to our system functions as they pertain to each mission scenario. An optimization program under cost constraints was then utilized to yield ideal platform combinations while meeting all functional requirements. Each architecture that resulted from the optimization program was then subjected to a combat model to verify its effectiveness, and then compared to conventional littoral denial constructs. Analysis and comparison of each system architecture yielded relevant insights for the project sponsor at OPNAV N9I (Director of Warfare Integration). Each scenario-dependent system of systems yielded improvements in certain functional evaluations, while also producing degradations in other functional areas.Approved for public release. Distribution is unlimited.Major, Republic of Singapore NavyMajor, Brazilian Air ForceLieutenant, United States NavyLieutenant, United States NavyLieutenant, United States Nav