【总奖金高达 10 万元】华为算法精英实战营“软切片调度时延隔离”来啦!

摘要:本次赛题任务的目标是设计一种软切片调度算法,通过合理的安排切片间的调度顺序,使得尽可能多的切片满足带宽和时延约束,同时所有切片报文调度等待的最大时延最小。
总奖金高达 10 万人民币!华为算法精英实战营“软切片调度时延隔离”来啦!
随着 5G 和云时代多样化新业务的涌现,不同的行业、业务或用户对网络提出了各种各样的服务质量要求,网络切片可以满足不同客户对网络能力的差异化要求。确定性时延保障是网络切片的一个重要特性,软切片技术通过调度算法来调度不同切片的报文,从而实现切片间时延隔离。
本次赛题任务的目标是设计一种软切片调度算法,通过合理的安排切片间的调度顺序,使得尽可能多的切片满足带宽和时延约束,同时所有切片报文调度等待的最大时延最小。

下图为两个切片以 RR(round robin)调度算法调度,调度粒度至少为一个报文的调度结果示例。

其中𝑓𝑖表示第 i 个切片最大调度等待时延 Delayi 是否超过切片容忍的最大时延 UBD𝑖(UBD𝑖为切片属性,在输入中给出),当 Delay𝑖不超过 UBD𝑖,则𝑓𝑖 = 1,否则𝑓𝑖 = 0。
Delay𝑖j 为第 i 个切片第 j 个报文的调度时延,其中 te𝑖j 表示第 i 个切片第 j 个报文的离开时间,ts𝑖j 表示第 i 个切片第 j 个报文的到达时间,Delay𝑖为第 i 个切片所有报文调度等待时延最大值。
pro𝑖表示第 i 个切片中调度时延超过 UBD𝑖的报文占第 i 个切片总报文数目的比例。
N 为切片用户数目。
……
【参赛对象】
在校学生、开发者、企业员工等科技人员均可参赛。
【报名链接】
https://competition.huaweicloud.com/information/1000042170/introduction
点击链接参与报名,了解更多赛题详情。
【赛程说明】
Ø 报名:1 月 15 日-4 月 15 日 18:00
Ø 作品提交:1 月 15 日-4 月 15 日 18:00
【赛事交流答疑】
官方交流答疑论坛:https://bbs.huaweicloud.com/forum/forum-0122141620620367005-1.html
如有赛题疑问,请前往官方论坛发帖提问,我们将尽快解答!
版权声明: 本文为 InfoQ 作者【华为云开发者联盟】的原创文章。
原文链接:【http://xie.infoq.cn/article/e22ade634a717feff0fe88192】。文章转载请联系作者。
评论