Auction Mechanisms for Network Resource Allocation

Abstract : In the autonomic Internet of the future, auction mechanisms arise as key methods for realizing efficient resource allocation. The major asset of auctions is their obliviousness to node utilities, which renders them capable of achieving a desired resource allocation regime without knowledge of the utility functions of involved entities. Auctions can aid in addressing major research challenges in such autonomic settings, such as the need to cope with diverse and conflicting interests of network entities, the need to carry out resource allocation in a decentralized manner, the requirement for matching dynamic spatiotemporal patterns of demand and supply, and the need to operate under limited or no network state and utility information. In this survey paper, we delineate the main trends and challenges associated with auction design. We start from first principles auction design for maximum auctioneer revenue or maximum allocation efficiency for one or multiple indivisible items and for divisible resources. We gradually move to more composite models, those of position auctions for Internet advertisements and those arising in spectrum sharing in cognitive radio networks.We argue that some directions worth pursuing are: (i) the design of advanced auction models that capture multi-level interaction of involved entities, (ii) the employment of double auctions for multiple seller and buyer interaction, and (iii) the design of decentralized negotiation and resource trading mechanisms.
Type de document :
Communication dans un congrès
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.350-359, 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00502035
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 13 juillet 2010 - 10:12:48
Dernière modification le : mardi 13 juillet 2010 - 15:07:48
Document(s) archivé(s) le : jeudi 14 octobre 2010 - 15:38:32

Fichier

p350-koutsopoulos.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00502035, version 1

Collections

Citation

Iordanis Koutsopoulos, George Iosifidis. Auction Mechanisms for Network Resource Allocation. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.350-359, 2010. 〈inria-00502035〉

Partager

Métriques

Consultations de la notice

84

Téléchargements de fichiers

585