3,790 research outputs found
Bootstrapping the Long Tail in Peer to Peer Systems
We describe an efficient incentive mechanism for P2P systems that generates a
wide diversity of content offerings while responding adaptively to customer
demand. Files are served and paid for through a parimutuel market similar to
that commonly used for betting in horse races. An analysis of the performance
of such a system shows that there exists an equilibrium with a long tail in the
distribution of content offerings, which guarantees the real time provision of
any content regardless of its popularity
LightChain: A DHT-based Blockchain for Resource Constrained Environments
As an append-only distributed database, blockchain is utilized in a vast
variety of applications including the cryptocurrency and Internet-of-Things
(IoT). The existing blockchain solutions have downsides in communication and
storage efficiency, convergence to centralization, and consistency problems. In
this paper, we propose LightChain, which is the first blockchain architecture
that operates over a Distributed Hash Table (DHT) of participating peers.
LightChain is a permissionless blockchain that provides addressable blocks and
transactions within the network, which makes them efficiently accessible by all
the peers. Each block and transaction is replicated within the DHT of peers and
is retrieved in an on-demand manner. Hence, peers in LightChain are not
required to retrieve or keep the entire blockchain. LightChain is fair as all
of the participating peers have a uniform chance of being involved in the
consensus regardless of their influence such as hashing power or stake.
LightChain provides a deterministic fork-resolving strategy as well as a
blacklisting mechanism, and it is secure against colluding adversarial peers
attacking the availability and integrity of the system. We provide mathematical
analysis and experimental results on scenarios involving 10K nodes to
demonstrate the security and fairness of LightChain. As we experimentally show
in this paper, compared to the mainstream blockchains like Bitcoin and
Ethereum, LightChain requires around 66 times less per node storage, and is
around 380 times faster on bootstrapping a new node to the system, while each
LightChain node is rewarded equally likely for participating in the protocol
Applying a global optimisation algorithm to Fund of Hedge Funds portfolio optimisation
Portfolio optimisation for a Fund of Hedge Funds (“FoHF”) has to address the asymmetric, non-Gaussian nature of the underlying returns distributions. Furthermore, the objective functions and constraints are not necessarily convex or even smooth. Therefore traditional portfolio optimisation methods such as mean-variance optimisation are not appropriate for such problems and global search optimisation algorithms could serve better to address such problems. Also, in implementing such an approach the goal is to incorporate information as to the future expected outcomes to determine the optimised portfolio rather than optimise a portfolio on historic performance. In this paper, we consider the suitability of global search optimisation algorithms applied to FoHF portfolios, and using one of these algorithms to construct an optimal portfolio of investable hedge fund indices given forecast views of the future and our confidence in such views.portfolio optimisation; optimization; fund of hedge funds; global search optimisation; direct search; pgsl; hedge fund portfolio
How Much is the Whole Really More than the Sum of its Parts? 1 + 1 = 2.5: Superlinear Productivity in Collective Group Actions
In a variety of open source software projects, we document a superlinear
growth of production () as a function of the number of active
developers , with with large dispersions. For a typical
project in this class, doubling of the group size multiplies typically the
output by a factor , explaining the title. This superlinear law is
found to hold for group sizes ranging from 5 to a few hundred developers. We
propose two classes of mechanisms, {\it interaction-based} and {\it large
deviation}, along with a cascade model of productive activity, which unifies
them. In this common framework, superlinear productivity requires that the
involved social groups function at or close to criticality, in the sense of a
subtle balance between order and disorder. We report the first empirical test
of the renormalization of the exponent of the distribution of the sizes of
first generation events into the renormalized exponent of the distribution of
clusters resulting from the cascade of triggering over all generation in a
critical branching process in the non-meanfield regime. Finally, we document a
size effect in the strength and variability of the superlinear effect, with
smaller groups exhibiting widely distributed superlinear exponents, some of
them characterizing highly productive teams. In contrast, large groups tend to
have a smaller superlinearity and less variability.Comment: 29 pages, 8 figure
Distributed Information Retrieval using Keyword Auctions
This report motivates the need for large-scale distributed approaches to information retrieval, and proposes solutions based on keyword auctions
- …