DocumentCode :
3247621
Title :
Truthful and non-monetary mechanism for direct data exchange
Author :
I-Hong Hou ; Yu-Pin Hsu ; Sprintson, Alex
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas A&M Univ., College Station, TX, USA
fYear :
2013
fDate :
2-4 Oct. 2013
Firstpage :
406
Lastpage :
412
Abstract :
In recent years, direct data transfer between mobile devices has attracted significant interest from the research community. In this paper, we focus on the scenario in which a group of clients need to exchange a set of files over a lossless broadcast channel. Initially, each client has a subset of files available to it as a side information and needs to obtain the some of the other files in the set. The clients employ the network coding technique to increase efficiency. We assume that each client is selfish, i.e., its goal is to minimize its own transmission rate while trying to receive as much information as possible from other clients. The process is mediated by a one of the clients, referred to as a broker, that obtains clients´ bids and determines their transmissions rates. Our goal is to design a truthful mechanism that provides incentives for the clients to report the true values of the requested packets. While mechanisms based on the Vickery-Clarke-Groves (VCG) auction are known to be truthful, they involve monetary transactions, and hence are not suitable for the problem at hand. Accordingly, we propose a simple non-monetary algorithm that guarantees truthfulness. Our analytical results and a numerical study indicate that the total utility of all clients under our algorithm is very close to the optimum.
Keywords :
broadcast channels; client-server systems; electronic data interchange; network coding; tendering; analytical analysis; broker clients; client bids; clients group; direct data exchange; direct data transfer; efficiency improvement; file exchange; lossless broadcast channel; mobile devices; network coding technique; numerical analysis; packet request; selfish client; transmission rate minimization; truthful-nonmonetary mechanism; Ad hoc networks; Bismuth; Cost accounting; Network coding; Schedules; Vectors; Wireless communication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4799-3409-6
Type :
conf
DOI :
10.1109/Allerton.2013.6736553
Filename :
6736553
Link To Document :
بازگشت