Home // ICNS 2013, The Ninth International Conference on Networking and Services // View article

Economically Efficient Interdomain Overlay Network Based on ISP Alliance

Authors:
Xun Shao
Go Hasegawa
Yoshiaki Taniguchi
Hirotaka Nakano

Keywords: BGP; interdomain; overlay routing; charging; pricing

Abstract:
As interdomain routing protocol, BGP is a fairly simple, and allows plenty of policies based on ISPs' preferences. However, recent studies show that BGP routes are often non-optimal in end-to-end performance, due to technological and economic reasons. To obtain improved end-to-end performance, overlay routing, which can change traffic routing in application layer, has gained attention. However, verlay routing often violates BGP routing policies and harms ISPs' interest. In order to take the advantage of overlay to improve the end-to-end performance, while overcome the disadvantages, we propose a novel interdomain overlay structure, in which overlay nodes are operated by ISPs within an ISP alliance. The traffic between ISPs within the alliance could be routed by overlay routing, and the other traffic is still routed by BGP. As economic structure plays very important role in interdomain routing, we then propose an effective and fair charging and pricing scheme within the ISP alliance in correspondence with the overlay routing structure. At last, we give a simple pricing algorithm, with which ISPs can find the optimal prices in the practice. By mathematical analysis and numerical experiments, we show the correctness and convergence of the pricing algorithm.

Pages: 153 to 159

Copyright: Copyright (c) IARIA, 2013

Publication date: March 24, 2013

Published in: conference

ISSN: 2308-4006

ISBN: 978-1-61208-256-1

Location: Lisbon, Portugal

Dates: from March 24, 2013 to March 29, 2013