Home // INTERNET 2017, The Ninth International Conference on Evolving Internet // View article

Inter-domain Routing Incentive Model Based on Cooperative Game

Authors:
Donghong Qin
Jiahai Yang
Lina Ge
Zhenkun Lu

Keywords: Internet routing; user-customized multi-path inter-domain routing; inter-domain routing incentive model; cooperative game

Abstract:
An incentive mechanism should be incorporated into the current inter-domain routing architecture because it can motivate Internet Service Providers (ISPs) to provide efficient and lasting routing services such multipath routing and routing customizing. In this paper, we model the cooperation and competition behavior of ISPs in the special inter-domain routing system (i.e., UMIR: user-customizing multi-path inter-domain routing), and then propose a novel incentive model based on cooperative-game. We abstract and give some basic concepts such as a routing coalition, sub-coalition and their characteristic function, and then design and develop a fair and feasible revenue allocation algorithm called shapely value algorithm. The theoretical analysis and experimental results show that this incentive model benefits the deployment of UMIR protocol and the formation and stability of a UMIR routing coalitions. Therefore, it will push the UMIR network to evolve healthily and orderly.

Pages: 1 to 6

Copyright: Copyright (c) IARIA, 2017

Publication date: July 23, 2017

Published in: conference

ISSN: 2308-443X

ISBN: 978-1-61208-574-6

Location: Nice, France

Dates: from July 23, 2017 to July 27, 2017