5,773 research outputs found
A Game Theoretic Analysis of Incentives in Content Production and Sharing over Peer-to-Peer Networks
User-generated content can be distributed at a low cost using peer-to-peer
(P2P) networks, but the free-rider problem hinders the utilization of P2P
networks. In order to achieve an efficient use of P2P networks, we investigate
fundamental issues on incentives in content production and sharing using game
theory. We build a basic model to analyze non-cooperative outcomes without an
incentive scheme and then use different game formulations derived from the
basic model to examine five incentive schemes: cooperative, payment, repeated
interaction, intervention, and enforced full sharing. The results of this paper
show that 1) cooperative peers share all produced content while non-cooperative
peers do not share at all without an incentive scheme; 2) a cooperative scheme
allows peers to consume more content than non-cooperative outcomes do; 3) a
cooperative outcome can be achieved among non-cooperative peers by introducing
an incentive scheme based on payment, repeated interaction, or intervention;
and 4) enforced full sharing has ambiguous welfare effects on peers. In
addition to describing the solutions of different formulations, we discuss
enforcement and informational requirements to implement each solution, aiming
to offer a guideline for protocol designers when designing incentive schemes
for P2P networks.Comment: 31 pages, 3 figures, 1 tabl
Computing resource allocation in three-tier IoT fog networks: a joint optimization approach combining Stackelberg game and matching
Fog computing is a promising architecture to
provide economical and low latency data services for future
Internet of Things (IoT)-based network systems. Fog computing
relies on a set of low-power fog nodes (FNs) that are located
close to the end users to offload the services originally targeting
at cloud data centers. In this paper, we consider a specific
fog computing network consisting of a set of data service operators
(DSOs) each of which controls a set of FNs to provide the
required data service to a set of data service subscribers (DSSs).
How to allocate the limited computing resources of FNs to all
the DSSs to achieve an optimal and stable performance is an
important problem. Therefore, we propose a joint optimization
framework for all FNs, DSOs, and DSSs to achieve the optimal
resource allocation schemes in a distributed fashion. In the
framework, we first formulate a Stackelberg game to analyze
the pricing problem for the DSOs as well as the resource allocation
problem for the DSSs. Under the scenarios that the DSOs
can know the expected amount of resource purchased by the
DSSs, a many-to-many matching game is applied to investigate
the pairing problem between DSOs and FNs. Finally, within the
same DSO, we apply another layer of many-to-many matching
between each of the paired FNs and serving DSSs to solve
the FN-DSS pairing problem. Simulation results show that our
proposed framework can significantly improve the performance
of the IoT-based network systems
Boltzmann meets Nash: Energy-efficient routing in optical networks under uncertainty
Motivated by the massive deployment of power-hungry data centers for service
provisioning, we examine the problem of routing in optical networks with the
aim of minimizing traffic-driven power consumption. To tackle this issue,
routing must take into account energy efficiency as well as capacity
considerations; moreover, in rapidly-varying network environments, this must be
accomplished in a real-time, distributed manner that remains robust in the
presence of random disturbances and noise. In view of this, we derive a pricing
scheme whose Nash equilibria coincide with the network's socially optimum
states, and we propose a distributed learning method based on the Boltzmann
distribution of statistical mechanics. Using tools from stochastic calculus, we
show that the resulting Boltzmann routing scheme exhibits remarkable
convergence properties under uncertainty: specifically, the long-term average
of the network's power consumption converges within of its
minimum value in time which is at most ,
irrespective of the fluctuations' magnitude; additionally, if the network
admits a strict, non-mixing optimum state, the algorithm converges to it -
again, no matter the noise level. Our analysis is supplemented by extensive
numerical simulations which show that Boltzmann routing can lead to a
significant decrease in power consumption over basic, shortest-path routing
schemes in realistic network conditions.Comment: 24 pages, 4 figure
- …