Scipediacontent: Scipediacontent moved page Draft Content 350335989 to Rougier et al 2013a

2021-02-03T20:15:08Z

Scipediacontent moved page Draft Content 350335989 to Rougier et al 2013a

Scipediacontent: Created page with " == Abstract == In the present Internet, inter-domain routing is based on BGP-4 [1] which selects a single path per destination prefix, thereby preventing carriers and end-us..."

2021-02-03T20:15:05Z

Created page with " == Abstract == In the present Internet, inter-domain routing is based on BGP-4 [1] which selects a single path per destination prefix, thereby preventing carriers and end-us..."

New page

== Abstract ==

In the present Internet, inter-domain routing is based on BGP-4 [1] which selects a single path per destination prefix, thereby preventing carriers and end-users to use the vast inherent path diversity [2]. Addition of multi-path capabilities to the Internet have long been advocated for both robustness and traffic engineering purposes. Some works [3], [4] propose inter-domain multipath architectures. In this paper we consider a new service where carriers offer additional routes to their customers (w.r.t. to BGP default route) as an added-value service. These alternate routes can be used by customers to help them to meet their traffic engineering objectives (better delays etc.) or just for robustness purposes (disjoint alternate routes). Announcing additional paths can lead to scalability issues [5], so one carrier will propagate only the paths that are most interesting for neighboring domains. We propose an auction-like framework adapted to this specific service, allowing one carrier to select the most interesting paths and determine the prices at which these routes can be sold. We consider the case where routes are sold as infinitely duplicable goods (assuming small demands with regards to route capacities). We design a winner determination mechanism, based on the maximization of the seller's revenue, that enforces fair allocation of goods and is loser collusion proof. We also propose a payment mechanism that is proven to be truthful when each bidder submits one (potentially combinatorial) bid.

== Original document ==

The different versions of the original document can be found in:

* [https://hal.archives-ouvertes.fr/hal-01616388 https://hal.archives-ouvertes.fr/hal-01616388]

* [http://xplorestaging.ieee.org/ielx7/6713382/6727796/06727848.pdf?arnumber=6727848 http://xplorestaging.ieee.org/ielx7/6713382/6727796/06727848.pdf?arnumber=6727848],
: [http://dx.doi.org/10.1109/cnsm.2013.6727848 http://dx.doi.org/10.1109/cnsm.2013.6727848]

* [https://dblp.uni-trier.de/db/conf/cnsm/cnsm2013.html#MisseriRM13 https://dblp.uni-trier.de/db/conf/cnsm/cnsm2013.html#MisseriRM13],
: [https://basepub.dauphine.fr/handle/123456789/16682 https://basepub.dauphine.fr/handle/123456789/16682],
: [https://ieeexplore.ieee.org/document/6727848 https://ieeexplore.ieee.org/document/6727848],
: [https://doi.org/10.1109/CNSM.2013.6727848 https://doi.org/10.1109/CNSM.2013.6727848],
: [https://academic.microsoft.com/#/detail/1997155225 https://academic.microsoft.com/#/detail/1997155225]

← Older revision	Revision as of 20:15, 3 February 2021
(No difference)

Rougier et al 2013a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 350335989 to Rougier et al 2013a

Scipediacontent: Created page with " == Abstract == In the present Internet, inter-domain routing is based on BGP-4 [1] which selects a single path per destination prefix, thereby preventing carriers and end-us..."