注意!赛题发布!今年软挑我们一起解决这个问题!

应用 作者:华为开发者社区 2022-03-14 19:04:26










在视频直播场景中,网络成本是影响服务运营成本的关键因素之一,此次赛题以视频直播服务中流量调度问题为基础,在满足客户稳定、流畅的体验要求的同时,通过方案设计实现对流量的合理调度,最小化网络使用成本




赛题背景

云上资源如何实现最优规划和调度是云计算场景中非常重要的一类优化问题。好的优化算法能够帮助云运营商为其客户提供更稳定、更流畅的云端体验的同时节约数亿的运营成本。


此次赛题以华为云视频直播服务流量调度问题为基础,并进行一定的抽象调整和简化。我们期待您精彩的解决方案。


题目描述



共有 M 个客户节点和 N 个边缘节点。


在每个时刻,要决策如何把每个客户节点的带宽需求分配到边缘节点。


为了确保调度质量,每个客户节点的需求只能分配到满足 QoS 约束的边缘节点上。即:当客户节点和边缘节点之间的 QoS 小于“QoS 上限”时,才会进行流量分配。


在每个时刻,每个边缘节点接收的带宽需求总和不能超过其带宽上限。


合理分配所有时刻的客户节点带宽需求,使得最终的带宽总成本尽量小。


赛题更多相关说明戳文末"阅读原文"获得


评分规则



判题程序会从选手程序输出的 solution.txt 文件读取分配方案,计算带宽总成本并记录程序运行时间(单位为 ms)。


带宽总成本低的方案胜出。


如果不同选手的输出方案的总成本相同,则运行时间少者胜出;如果运行时间也相同,则先提交代码者胜出。


若采用多组数据,则多组结果求和后进行排名。


对于每组数据,选手的程序所有计算步骤(包含读取输入、计算、输出方案)所用时间总和不超过300秒。若程序运行超时、运行出错或输出不合法的解(包括调度分配方案不满足题目约束或解格式不正确),则判定无成绩。


对于多组数据,选手的程序在任意一组数据上无成绩,则判定整体无成绩。 



数据集成说明



练习阶段:练习阶段共计提供两组数据


1)练习数据集:不可下载,仅供参赛选手线上验证;

2)测试数据集:从练习数据集中选取部分数据形成测试数据集,支持下载,用于参赛选手线下调试练习。


正式赛阶段:正式赛阶段会使用一组或多组正式用数据集,取数据集的总成绩作为最终成绩进行初赛晋级排名。



时间节点


3月14日9:00

公布初赛赛题,大赛网站开放赛题、赛题包下载


3月14日9:00—3月24日18:00

初赛练习阶段


3月14日9:00

公布练习数据集,开启线上训练赛


3月24日18:00—3月25日9:00

关闭在线训练作品提交窗口


3月25日9:00—3月27日18:00

初赛参赛作品提交阶段


3月25日9:00

大赛网站更新正式赛的数据集并恢复提交


3月27日18:00

初赛截止提交


3月27日18:00—3月29日15:00

系统评阅


3月29日15:00

公示初赛获奖名单及成绩


3月30日15:00

公布最终初赛获奖名单及成绩


注意事项


大赛网站支持C/C++、Java、Python(CPython、PyPy)开发语言。


练习阶段

3月14日09:00—3月24日18:00

每天最大提交次数为20次


正式比赛期间

3月25日9:00—3月27日18:00

每天最大提交次数为20次


正式比赛阶段

3月27日18:00系统锁定后,系统会取各团队在正式赛期间的最好成绩作为本团队的最终成绩。


提醒各团队做好版本管理


如何从比赛最开始就领先一步?

2022华为软件精英挑战赛空中宣讲会

今晚19:00与你不见不散

赛题组专家亲自告诉你

他都把坑埋在哪儿了~~




戳“阅读原文”,获得赛题相关材料

关注公众号:拾黑(shiheibook)了解更多

[广告]赞助链接:

四季很好,只要有你,文娱排行榜:https://www.yaopaiming.com/
让资讯触达的更精准有趣:https://www.0xu.cn/

公众号 关注网络尖刀微信公众号
随时掌握互联网精彩
赞助链接