The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
인터넷 토폴로지를 조사한 최근 연구에 따르면 AS(Inter Autonomous System) 토폴로지는 척도 없는 특성으로 알려진 거듭제곱 법칙 분포를 나타냅니다. 규모 없는 토폴로지를 생성하는 모델은 많지만 아직 게임 이론적인 접근 방식은 제안되지 않았습니다. 본 논문에서는 AS 레벨 인터넷 토폴로지 형성을 위한 새로운 동적 게임 이론 모델을 제안한다. 수치 시뮬레이션을 통해 우리는 우리 프로세스가 특히 큰 붕괴 매개변수와 큰 랜덤 링크 비용의 경우 스케일 없는 특성을 갖는 토폴로지를 출현시키는 경향이 있음을 보여줍니다. 본 연구의 의의는 다음 세 가지 주제로 요약된다. 첫째, 우리는 규모 없는 토폴로지가 게임 이론 모델에서도 나타날 수 있음을 보여줍니다. 둘째, AS 토폴로지 형성 과정을 모델링하기 위한 네트워크 형성 게임의 새로운 동적 프로세스를 제안하고, 우리 모델이 미시적 및 거시적 관점에서 적합하다는 것을 보여줍니다. 미시적인 의미에서 우리의 토폴로지 형성 프로세스는 실제 AS 수준의 인터넷 토폴로지 형성 프로세스에서 관찰되는 경쟁적이고 분산된 상황을 나타내기 때문에 적절합니다. 거시적 의미에서 우리 프로세스의 창발 토폴로지의 통계적 속성 중 일부는 실제 AS 수준 인터넷 토폴로지에서도 관찰되는 것과 유사합니다. 마지막으로, 전송을 통한 네트워크 형성 게임의 동적 프로세스의 결정론적 변형인 프로세스의 수치 시뮬레이션을 보여줍니다. 이는 게임이론 분야에서도 새로운 결과이다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Tetsuo IMAI, Atsushi TANAKA, "A Game Theoretic Model for AS Topology Formation with the Scale-Free Property" in IEICE TRANSACTIONS on Information,
vol. E93-D, no. 11, pp. 3051-3058, November 2010, doi: 10.1587/transinf.E93.D.3051.
Abstract: Recent studies investigating the Internet topology reported that inter Autonomous System (AS) topology exhibits a power-law degree distribution which is known as the scale-free property. Although there are many models to generate scale-free topologies, no game theoretic approaches have been proposed yet. In this paper, we propose the new dynamic game theoretic model for the AS level Internet topology formation. Through numerical simulations, we show our process tends to give emergence of the topologies which have the scale-free property especially in the case of large decay parameters and large random link costs. The significance of our study is summarized as following three topics. Firstly, we show that scale-free topologies can also emerge from the game theoretic model. Secondly, we propose the new dynamic process of the network formation game for modeling a process of AS topology formation, and show that our model is appropriate in the micro and macro senses. In the micro sense, our topology formation process is appropriate because this represents competitive and distributed situation observed in the real AS level Internet topology formation process. In the macro sense, some of statistical properties of emergent topologies from our process are similar to those of which also observed in the real AS level Internet topology. Finally, we demonstrate the numerical simulations of our process which is deterministic variation of dynamic process of network formation game with transfers. This is also the new result in the field of the game theory.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E93.D.3051/_p
부
@ARTICLE{e93-d_11_3051,
author={Tetsuo IMAI, Atsushi TANAKA, },
journal={IEICE TRANSACTIONS on Information},
title={A Game Theoretic Model for AS Topology Formation with the Scale-Free Property},
year={2010},
volume={E93-D},
number={11},
pages={3051-3058},
abstract={Recent studies investigating the Internet topology reported that inter Autonomous System (AS) topology exhibits a power-law degree distribution which is known as the scale-free property. Although there are many models to generate scale-free topologies, no game theoretic approaches have been proposed yet. In this paper, we propose the new dynamic game theoretic model for the AS level Internet topology formation. Through numerical simulations, we show our process tends to give emergence of the topologies which have the scale-free property especially in the case of large decay parameters and large random link costs. The significance of our study is summarized as following three topics. Firstly, we show that scale-free topologies can also emerge from the game theoretic model. Secondly, we propose the new dynamic process of the network formation game for modeling a process of AS topology formation, and show that our model is appropriate in the micro and macro senses. In the micro sense, our topology formation process is appropriate because this represents competitive and distributed situation observed in the real AS level Internet topology formation process. In the macro sense, some of statistical properties of emergent topologies from our process are similar to those of which also observed in the real AS level Internet topology. Finally, we demonstrate the numerical simulations of our process which is deterministic variation of dynamic process of network formation game with transfers. This is also the new result in the field of the game theory.},
keywords={},
doi={10.1587/transinf.E93.D.3051},
ISSN={1745-1361},
month={November},}
부
TY - JOUR
TI - A Game Theoretic Model for AS Topology Formation with the Scale-Free Property
T2 - IEICE TRANSACTIONS on Information
SP - 3051
EP - 3058
AU - Tetsuo IMAI
AU - Atsushi TANAKA
PY - 2010
DO - 10.1587/transinf.E93.D.3051
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E93-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 2010
AB - Recent studies investigating the Internet topology reported that inter Autonomous System (AS) topology exhibits a power-law degree distribution which is known as the scale-free property. Although there are many models to generate scale-free topologies, no game theoretic approaches have been proposed yet. In this paper, we propose the new dynamic game theoretic model for the AS level Internet topology formation. Through numerical simulations, we show our process tends to give emergence of the topologies which have the scale-free property especially in the case of large decay parameters and large random link costs. The significance of our study is summarized as following three topics. Firstly, we show that scale-free topologies can also emerge from the game theoretic model. Secondly, we propose the new dynamic process of the network formation game for modeling a process of AS topology formation, and show that our model is appropriate in the micro and macro senses. In the micro sense, our topology formation process is appropriate because this represents competitive and distributed situation observed in the real AS level Internet topology formation process. In the macro sense, some of statistical properties of emergent topologies from our process are similar to those of which also observed in the real AS level Internet topology. Finally, we demonstrate the numerical simulations of our process which is deterministic variation of dynamic process of network formation game with transfers. This is also the new result in the field of the game theory.
ER -