AVAILABLE POSTDOC POSITION AT TELECOM PARIS TECH.
"Mechanism Design for Internet Routing"
Advisors: Jean-Louis Rougier (Telecom ParisTech)
Patrick Maillé (Telecom Bretagne)
Location: Telecom ParisTech, 23 avenue d'Italie, Paris 13.
Duration: One year (in 2012). Dates negotiable.
Keywords: Routing in the Internet, Mechanism Design, Auctions.
Subject: Mechanism design seems an attractive approach in order to invent new
network architectures, in order to prevent participating parties (users,
carriers, etc.) from behaving strategically and manipulating the available
system resources. It is particularly interesting for ad-hoc networks or global
internet routing for instance, where global connectivity and the quality of
end-to-end services depend
on intermediate relaying systems. Some works have concentrated on the
application of the Vickrey (VCG) auctions, following the pioneer paper [1]. It
was showed how such auctions can be used for routing (choice of routes) or to
enforce appropriate incentives for nodes to actually offer the transit
services. However, such auctions have many drawbacks that make them difficult
to be used in practice [2,3,4]. However, some promising proposals of alternate
schemes (in particular auctions) that alleviate these issues have appeared
recently. Also the Internet is evolving and new issues arise.
We thus propose to reconsider the "routing as an auction" (and more generally
as a mechanism design) point of view, considering latest developments (in both
network and game theory).
--------
[1] J. Feigenbaum, C. H. Papadimitriou, R. Sami, S. Shenker. "A BGP-based
Mechanism for Lowest-cost Routing" in PODC 2002.
[2] P. Maillé and B. Tuffin. "Why VCG auctions can hardly be applied to the
pricing of inter-domain and ad hoc networks", in NGI 2007
[3] Lawrence M. Ausubel and Paul Milgrom. "The Lovely but Lonely Vickrey
Auction". Chapter 1 in "Combinatorial Auctions", MIT Press, 2006.
[4] Yoram Bachrach, Peter Key, and Morteza Zadimoghaddam, Collusion in VCG Path
Procurement Auctions, in WINE, 2010
_______________________________________________
IEEE Communications Society Tech. Committee on Computer Communications
(TCCC) - for discussions on computer networking and communication.
[email protected]
https://lists.cs.columbia.edu/cucslists/listinfo/tccc
