| |||||||
ShanghaiTech University Knowledge Management System
Systematic Topology Design for Large-Scale Networks: A Unified Framework | |
2020-07-01 | |
会议录名称 | PROCEEDINGS - IEEE INFOCOM |
ISSN | 0743-166X |
卷号 | 2020-July |
页码 | 347-356 |
发表状态 | 已发表 |
DOI | 10.1109/INFOCOM41043.2020.9155462 |
摘要 | For modern large-scale networked systems, ranging from cloud to edge computing systems, the topology design has a significant impact on the system performance in terms of scalability, cost, latency, throughput, and fault-tolerance. These performance metrics may conflict with each other and design criteria often vary across different networks. To date, there has been little theoretic foundation on topology designs from a prescriptive perspective, indicating that the current status quo of the design process is more of an art than a science. In this paper, we advocate a novel unified framework to describe, generate, and analyze topology design in a systematic fashion. By reverse-engineering existing topology designs and developing a fine-grained decomposition method for topology design, we propose a general procedure that serves as a common language to describe topology design. By proposing general criteria for the procedure, we devise a top-down approach to generate topology models, based on which we can systematically construct and analyze new topologies. To validate our approach, we leverage concrete tools based on combinatorial design theory and propose a novel layered topology model. With quantitative performance analysis, we reveal the trade-offs among performance metrics and generate new topologies with various advantages for different large-scale networks. © 2020 IEEE. |
会议录编者/会议主办者 | IEEE |
关键词 | Computation theory Design Fault tolerance Decomposition methods Economic and social effects Combinatorial design theory Decomposition methods Large-scale network Networked systems Performance analysis Performance metrics Top down approaches Unified framework |
会议名称 | 38th IEEE Conference on Computer Communications, INFOCOM 2020 |
出版地 | 345 E 47TH ST, NEW YORK, NY 10017 USA |
会议地点 | Toronto, ON, Canada |
会议日期 | July 6, 2020 - July 9, 2020 |
URL | 查看原文 |
收录类别 | EI ; CPCI ; CPCI-S |
语种 | 英语 |
WOS研究方向 | Computer Science ; Engineering ; Telecommunications |
WOS类目 | Computer Science, Hardware & Architecture ; Engineering, Electrical & Electronic ; Telecommunications |
WOS记录号 | WOS:000620945800036 |
出版者 | Institute of Electrical and Electronics Engineers Inc. |
EI入藏号 | 20203709155699 |
EI主题词 | Topology |
EI分类号 | 721.1 Computer Theory, Includes Formal Logic, Automata Theory, Switching Theory, Programming Theory ; 921.4 Combinatorial Mathematics, Includes Graph Theory, Set Theory ; 971 Social Sciences |
WOS关键词 | OPTIMIZATION |
原始文献类型 | Conference article (CA) |
来源库 | IEEE |
引用统计 | 正在获取...
|
文献类型 | 会议论文 |
条目标识符 | https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/251812 |
专题 | 信息科学与技术学院 信息科学与技术学院_PI研究组_邵子瑜组 信息科学与技术学院_硕士生 信息科学与技术学院_本科生 信息科学与技术学院_博士生 |
作者单位 | 1.School of Information Science and Technology, ShanghaiTech University 2.School of Electrical, Computer and Energy Engineering, Arizona State University |
第一作者单位 | 信息科学与技术学院 |
第一作者的第一单位 | 信息科学与技术学院 |
推荐引用方式 GB/T 7714 | Yijia Chang,Xi Huang,Longxiulin Deng,et al. Systematic Topology Design for Large-Scale Networks: A Unified Framework[C]//IEEE. 345 E 47TH ST, NEW YORK, NY 10017 USA:Institute of Electrical and Electronics Engineers Inc.,2020:347-356. |
条目包含的文件 | ||||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 |
修改评论
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。