검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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

A Game Theoretic Model for AS Topology Formation with the Scale-Free Property Scale-Free 속성을 이용한 AS 토폴로지 형성을 위한 게임 이론 모델

Tetsuo IMAI, Atsushi TANAKA

  • 조회수

    0

  • 이것을 인용

요약 :

인터넷 토폴로지를 조사한 최근 연구에 따르면 AS(Inter Autonomous System) 토폴로지는 척도 없는 특성으로 알려진 거듭제곱 법칙 분포를 나타냅니다. 규모 없는 토폴로지를 생성하는 모델은 많지만 아직 게임 이론적인 접근 방식은 제안되지 않았습니다. 본 논문에서는 AS 레벨 인터넷 토폴로지 형성을 위한 새로운 동적 게임 이론 모델을 제안한다. 수치 시뮬레이션을 통해 우리는 우리 프로세스가 특히 큰 붕괴 매개변수와 큰 랜덤 링크 비용의 경우 스케일 없는 특성을 갖는 토폴로지를 출현시키는 경향이 있음을 보여줍니다. 본 연구의 의의는 다음 세 가지 주제로 요약된다. 첫째, 우리는 규모 없는 토폴로지가 게임 이론 모델에서도 나타날 수 있음을 보여줍니다. 둘째, AS 토폴로지 형성 과정을 모델링하기 위한 네트워크 형성 게임의 새로운 동적 프로세스를 제안하고, 우리 모델이 미시적 및 거시적 관점에서 적합하다는 것을 보여줍니다. 미시적인 의미에서 우리의 토폴로지 형성 프로세스는 실제 AS 수준의 인터넷 토폴로지 형성 프로세스에서 관찰되는 경쟁적이고 분산된 상황을 나타내기 때문에 적절합니다. 거시적 의미에서 우리 프로세스의 창발 토폴로지의 통계적 속성 중 일부는 실제 AS 수준 인터넷 토폴로지에서도 관찰되는 것과 유사합니다. 마지막으로, 전송을 통한 네트워크 형성 게임의 동적 프로세스의 결정론적 변형인 프로세스의 수치 시뮬레이션을 보여줍니다. 이는 게임이론 분야에서도 새로운 결과이다.

발행
IEICE TRANSACTIONS on Information Vol.E93-D No.11 pp.3051-3058
발행일
2010/11/01
공개일
온라인 ISSN
1745-1361
DOI
10.1587/transinf.E93.D.3051
원고의 종류
PAPER
범주
인공지능, 데이터마이닝

작성자

키워드