NDLI: An Efficient Mechanism for Network Bandwidth Auction

Content Provider	IEEE Xplore Digital Library
Author	Jain, R. Walrand, J.
Copyright Year	2008
Description	Author affiliation: T.J. Watson Res. Center, IBM, Hawthorne, NY (Jain, R.)
Abstract	We propose a mechanism for auctioning bundles of multiple divisible goods. Such a mechanism is very useful for allocation of bandwidth in a network where the buyers want the same amount of bandwidth on each link in their route. We allow for buyers to specify multiple routes (corresponding to a source-destination pair). The total flow can then be split among these multiple routes. We first propose a single-sided VCG- type mechanism. However, instead of reporting their valuation functions, the players only reveal a two-dimensional bid signal - the maximum quantity that they want and the per unit price they are willing to pay. The proposed mechanism is a weak Nash-implementation, i.e., it has a non-unique Nash equilibrium that implements the social-welfare maximizing allocation. We show the existence of an efficient Nash equilibrium in the corresponding auction game. We show through an example that there are other Nash equilibria that are not efficient. Further, we provide a sufficient characterization of all efficient Nash equilibria. We then generalize this to buyers getting arbitrary amounts of various goods. This require each buyer to submit a bid separately for each good but their utility function a general function of allocations of various divisible goods. Then, we present a double-sided auction mechanism for multiple divisible goods with buyers and sellers. We show that there exists a Nash equilibrium of this auction game which yields the efficient allocation.
Starting Page	227
Ending Page	234
File Size	164185
Page Count	8
File Format	PDF
ISBN	9781424420674
DOI	10.1109/NOMSW.2007.38
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-04-07
Publisher Place	Brazil
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Bandwidth Nash equilibrium Robustness Resource management Communication networks Game theory Cost accounting
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Downlink Resource Auction in a Tree Topology Structured Wireless Mesh Network

Mechanisms for Efficient Allocation in Divisible Capacity Networks

Auction-based resource allocation for cooperative communications.

Efficient Nash equilibrium resource allocation based on game theory mechanism in cloud computing by using auction

Pricing-based resource allocation in ad-hoc networks using auction theory

A novel algorithm for divisible resource allocations under PSP auction mechanism

Efficient distributed resource allocation under synchronous auction-based algorithm

A game-theoretic framework for congestion control in general topology networks

A bandwidth marketplace for heterogeneous mobile networks

An Efficient Mechanism for Network Bandwidth Auction

Similar Documents

Downlink Resource Auction in a Tree Topology Structured Wireless Mesh Network

Mechanisms for Efficient Allocation in Divisible Capacity Networks

Auction-based resource allocation for cooperative communications.

Efficient Nash equilibrium resource allocation based on game theory mechanism in cloud computing by using auction

Pricing-based resource allocation in ad-hoc networks using auction theory

A novel algorithm for divisible resource allocations under PSP auction mechanism

Efficient distributed resource allocation under synchronous auction-based algorithm

A game-theoretic framework for congestion control in general topology networks

A bandwidth marketplace for heterogeneous mobile networks

An Efficient Mechanism for Network Bandwidth Auction