首页    期刊浏览 2024年11月07日 星期四
登录注册

文章基本信息

  • 标题:Brief Announcement: On Self-Adjusting Skip List Networks
  • 本地全文:下载
  • 作者:Chen Avin ; Iosif Salem ; Stefan Schmid
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2019
  • 卷号:146
  • 页码:1-3
  • DOI:10.4230/LIPIcs.DISC.2019.35
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:This paper explores the design of dynamic network topologies which adjust to the workload they serve, in an online manner. Such self-adjusting networks (SANs) are enabled by emerging optical technologies, and can be found, e.g., in datacenters. SANs can be used to reduce routing costs by moving frequently communicating nodes topologically closer. This paper presents SANs which provide, for the first time, provable working set guarantees: the routing cost between node pairs is proportional to how recently these nodes communicated last time. Our SANs rely on skip lists (which serve as the topology) and provide additional interesting properties such as local routing.
  • 关键词:self-adjusting networks; skip lists; working set; online algorithms
国家哲学社会科学文献中心版权所有