探索发现 · 交大智慧

上海交大赵世振团队在计算机网络领域顶级会议SIGCOMM发表流量工程问题研究成果

近日,上海交通大学电子信息与电气工程学院约翰·霍普克罗夫特计算机科学中心赵世振副教授团队在流量工程问题上取得重要进展,研究成果“FIGRET: Fine-Grained Robustness-Enhanced Traffic Engineering” (细粒度鲁棒性增强的流量工程策略)被计算机网络领域顶级会议ACM SIGCOMM 2024录用,这是上海交通大学首次以第一完成单位在SIGCOMM会议上发表正式论文。

随着网络流量的持续增长,数据中心和广域网越来越依赖流量工程来优化流量。流量工程中最关键的挑战是如何应对未来流量的不确定性。由于流量工程需要时间来计算和实施,因此制定的方案通常会在未来一段时间内持续使用。而未来流量无可避免地会产生突发,因此流量工程方案需要对突发流量具备一定的鲁棒性,否则可能导致网络产生严重拥塞。然而,目前的流量工程方案在处理突发流量方面存在局限性,主要是因为它们难以同时兼顾一般场景下(非突发情况)的性能和对突发流量的鲁棒性。因此,如何使流量工程在维持网络性能的同时增强应对突发流量的能力,是值得深入研究的。

1.png

现有流量工程算法难以在两种场景下都取到令人满意的效果

为了同时兼顾预测流量的性能和对突发流量的鲁棒性,赵世振团队在该论文中首次提出了一种细粒度定制的鲁棒性增强策略,该策略根据流量特性为不同流量量身定制鲁棒性增强方案。首先,团队发现以往流量工程算法有局限性的原因是它们在增强鲁棒性方面采取了过于宽泛的做法,这些方法平等地考虑整个网络中所有源-目的对之间的流量。然而,对于持续稳定的流量,对鲁棒性的过度关注是不必要的,甚至可能在一般场景下影响性能。其次,团队根据此发现提出要根据不同流量的特性制定不同的鲁棒性增强策略。具体说来,利用路径敏感性作为指标,表示路径受到突发流量的影响程度,将对于鲁棒性的要求转化为对于路径敏感性的大小限制,并将此限制的严格程度与该路径上流量的动态特性挂钩。随后,考虑到不同流量对路径敏感性的需求与其动态特性之间的关系难以显性表达,团队采用了深度学习训练来实现自动学习。最后,该论文中也指出,将此思想与以往的任何流量工程算法相结合,都能够改善原算法的效果。 

2.png

根据流量特性定制化鲁棒性

现有工作中,比较有代表性的方法是Desensitization-based TE(Des TE),团队在2021年针对光电混合网络提出的COUDER以及谷歌在2022年提出的Jupiter evolving中采用的TE方案就属于此方法。该方法在考虑鲁棒性时平等对待所有的源-目的对之间的流量。另一种方法是DOTE,使用深度学习直接设计TE方案,优化预测流量下的性能,而不考虑鲁棒性。实验表明,该论文所提出的方法(FIGRET),相较于Des TE能够将平均最大网络拥塞降低9%-34%;相较于DOTE,能够将突发造成的严重拥塞的事件数量降低41%-53.9%。

3.png

展示FIGRET降低最大链路利用率(MLU)的效果

除了实验效果的展示外,论文中还对FIGRET进行了可解释性的分析,FIGRET对于突发性较强的流量实施了更加严格的路径敏感性限制,使其鲁棒性更强;而相反的,对于非突发流量则限制较为宽松,实现了定制化的鲁棒性增强方案。

4.png

FIGRET细粒度鲁棒性增强示意图

关于会议

ACM SIGCOMM是计算机网络领域的国际顶级学术会议,以高质量、高影响力著称,发表了众多对互联网发展具有重要影响力的成果。SIGCOMM 2024将于2024年8月4-8日在澳大利亚悉尼市召开,赵世振将应邀参会并作学术报告。

作者介绍

1715341766229.png

刘洗萌(第一作者),上海交通大学电子信息与电气工程学院一年级博士生,师从赵世振副教授。研究方向为网络流量优化,研究内容包括路由问题和流量工程问题等。

03.png

赵世振(唯一通讯作者),上海交通大学约翰·霍普克罗夫特计算机科学中心副教授,博士生导师。2015年毕业于普渡大学电子与计算机工程专业,获博士学位。2015年-2019年初就职于美国谷歌网络组。2019年起入职上海交通大学,目前主要从事数据中心网络架构的研究,其提出的“慢切换”光电混合数据中心网络控制方案得到了谷歌/华为等企业的关注与应用,并获得华为火花奖和华为优秀合作项目成果奖。研究成果发表在SIGCOMM、NSDI、SIGMETRICS、ICNP、INFOCOM、IEEE/ACM TON等国际知名会议与期刊。

论文链接http://arxiv.org/abs/2405.04932

电子信息与电气工程学院
电子信息与电气工程学院

哆哆女性网汽运有限公司起名易经算命生辰八字测算大数据公司起名字绍字辈如何起名免费制作手机网站软件宋词起名 女孩名企业营销推广公司简介起名苏姓的了解网站建设的基本流程斗罗大陆之肉奴学校中二个性签名南方周易起名程序起名字用用什么词典设计网站优秀网站建设价格与方案穿越时空的少女免费观看高清的潘的女孩起名周易诗经里的好名字seo如何进行双特科技养生鞋阿启免费起名测名高达seed重制版算命的说婚姻不顺赵信符文放飞梦想广播体操分解动作哪有好的起名大师山东济南SEO优化算命免费测名打分周易平板电脑情侣签名一对淀粉肠小王子日销售额涨超10倍罗斯否认插足凯特王妃婚姻不负春光新的一天从800个哈欠开始有个姐真把千机伞做出来了国产伟哥去年销售近13亿充个话费竟沦为间接洗钱工具重庆警方辟谣“男子杀人焚尸”男子给前妻转账 现任妻子起诉要回春分繁花正当时呼北高速交通事故已致14人死亡杨洋拄拐现身医院月嫂回应掌掴婴儿是在赶虫子男孩疑遭霸凌 家长讨说法被踢出群因自嘲式简历走红的教授更新简介网友建议重庆地铁不准乘客携带菜筐清明节放假3天调休1天郑州一火锅店爆改成麻辣烫店19岁小伙救下5人后溺亡 多方发声两大学生合买彩票中奖一人不认账张家界的山上“长”满了韩国人?单亲妈妈陷入热恋 14岁儿子报警#春分立蛋大挑战#青海通报栏杆断裂小学生跌落住进ICU代拍被何赛飞拿着魔杖追着打315晚会后胖东来又人满为患了当地回应沈阳致3死车祸车主疑毒驾武汉大学樱花即将进入盛花期张立群任西安交通大学校长为江西彩礼“减负”的“试婚人”网友洛杉矶偶遇贾玲倪萍分享减重40斤方法男孩8年未见母亲被告知被遗忘小米汽车超级工厂正式揭幕周杰伦一审败诉网易特朗普谈“凯特王妃P图照”考生莫言也上北大硕士复试名单了妈妈回应孩子在校撞护栏坠楼恒大被罚41.75亿到底怎么缴男子持台球杆殴打2名女店员被抓校方回应护栏损坏小学生课间坠楼外国人感慨凌晨的中国很安全火箭最近9战8胜1负王树国3次鞠躬告别西交大师生房客欠租失踪 房东直发愁萧美琴窜访捷克 外交部回应山西省委原副书记商黎光被逮捕阿根廷将发行1万与2万面值的纸币英国王室又一合照被质疑P图男子被猫抓伤后确诊“猫抓病”

哆哆女性网 XML地图 TXT地图 虚拟主机 SEO 网站制作 网站优化