Efficient Network Sharing with Asymmetric Constraint Information

by   Meng Zhang, et al.

Network sharing has become a key feature of various enablers of the next generation network, such as network slicing, network function virtualization, and fog computing architectures. Network utility maximization (NUM) is a general framework for achieving fair, efficient, and cost-effective sharing of constrained network resources. When agents have asymmetric and private information, however, a fundamental economic challenge is how to solve the NUM Problem considering the self-interests of strategic agents. Many previous related works have proposed economic mechanisms that can cope with agents' private utilities. However, the network sharing paradigm introduces the issue of information asymmetries regarding constraints. The related literature largely neglected such an issue; limited closely related studies provided solutions only applicable to specific application scenarios. To tackle these issues, we propose the DeNUM Mechanism and the DyDeNUM Mechanism, the first mechanisms for solving decomposable NUM Problems considering private utility and constraint information. The key idea of both mechanisms is to decentralize the decision process to agents, who will make resource allocation decisions without the need of revealing private information to others. Under a monitorable influence assumption, the DeNUM Mechanism yields the network-utility maximizing solution at an equilibrium, and achieves other desirable economic properties (such as individual rationality and budget balance). We further establish the connection between the equilibrium structure and that of the primal-dual solution to a related optimization problem, based on which we prove the convergence of the DeNUM Algorithm to an equilibrium. When the agents' influences to the network are not monitorable, we propose the DyDeNUM Mechanism that yields the network-utility maximizing solution at the cost of the balanced budget.



There are no comments yet.


page 1

page 2

page 3

page 4


A Market-Based Framework for Multi-Resource Allocation in Fog Computing

Fog computing is transforming the network edge into an intelligent platf...

Egalitarian Resource Sharing Over Multiple Rounds

It is often beneficial for agents to pool their resources in order to be...

Double-Auction Mechanisms for Resource Trading Market

We consider a double-auction mechanism, which was recently proposed in t...

Data Sharing Markets

With the growing use of distributed machine learning techniques, there i...

Cost Sharing Security Information with Minimal Release Delay

We study a cost sharing problem derived from bug bounty programs, where ...

Civic Crowdfunding for Agents with Negative Valuations and Agents with Asymmetric Beliefs

In the last decade, civic crowdfunding has proved to be effective in gen...

The Sharer's Dilemma in Collective Adaptive Systems of Self-Interested Agents

In collective adaptive systems (CAS), adaptation can be implemented by o...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.