Workshop on Models, Methods and Tools for Reproducible Network Research最新文献

筛选

英文中文

Internet connectivity at the AS-level: an optimization-driven modeling approach as级的Internet连接:一种优化驱动的建模方法

Workshop on Models, Methods and Tools for Reproducible Network Research Pub Date : 2003-08-25 DOI: 10.1145/944773.944780

Hyunseok Chang, S. Jamin, W. Willinger

{"title":"Internet connectivity at the AS-level: an optimization-driven modeling approach","authors":"Hyunseok Chang, S. Jamin, W. Willinger","doi":"10.1145/944773.944780","DOIUrl":"https://doi.org/10.1145/944773.944780","url":null,"abstract":"Two ASs are connected in the Internet AS graph only if they have a business \"peering relationship.\" By focusing on the AS subgraph ASPC whose links represent provider-customer relationships, we develop a new optimization-driven model for Internet growth at the ASPC level. The model's defining feature is an explicit construction of a novel class of intuitive, multi-objective, local optimizations by which the different customer ASs determine in a fully distributed and decentralized fashion their \"best\" upstream provider AS. Key criteria that are explicitly accounted for in the formulation of these multi-objective optimization problems are (i) AS-geography, i.e., locality and number of PoPs within individual ASs; (ii) AS-specific business models, abstract toy models that describe how individual ASs choose their \"best\" provider; and (iii) AS evolution, a historic account of the \"lives\" of individual ASs in a dynamic ISP market. We show that the resulting model is broadly robust, perforce yields graphs that match inferred AS connectivity with respect to a number of different metrics, and is ideal for exploring the impact of new peering incentives or policies on AS-level connectivity.","PeriodicalId":293967,"journal":{"name":"Workshop on Models, Methods and Tools for Reproducible Network Research","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114581418","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 84

首页上一页