今日宜放大招
奉上大赛通关指南——
第二届“移动云杯”算力网络应用创新大赛
高校赛道-算网融合运营子赛道
初赛赛题超强版解读
快快接住！
1
赛题背景
在实际场景中，流量已经成为了互联网中的极其重要的基础保障。如图所示，用户所需要的相关服务（如网盘服务、视频服务等）被部署在用户周边的服务器中，用户周边的服务器需要为用户提供稳定且可靠的服务保障。
①用户每时每刻都会产生的一定的流量诉求；
②服务器将会承载用户的流量诉求来为用户提供服务。每台服务器具有流量承载上限；
③服务器与用户之间的连接延迟不同，只有满足一定延迟要求的服务器才能为用户提供服务；
④用户的流量诉求可以被细粒度拆分；
⑤服务器每个时刻承载着来自不同用户的流量诉求。
2
赛题介绍
本赛道以“流量分配优化”为初赛赛题，旨在研发一套流量分配优化算法，可以在限定条件基础上进行流量分配的优化，助力以更低成本的方式实现需求流量的合理分配。
赛题描述：
1）问题描述
A.共有 M 个客户节点和 N 个边缘节点。
B.在每个时刻, 要决策如何把每个客户的带宽需求拆解分配到边缘节点。
C.为了确保调度质量，每个客户节点的需求只能分配到满足 QoS 约束的边缘节点上。即：当客户节点和边缘节点之间连通时，才可以进行流量分配。
D.在每个时刻，每个边缘节点接收的带宽需求总和不能超过其带宽上限。
E.合理分配所有时刻的客户节点带宽需求，使得最终的带宽总成本尽量小。
2）术语解释：
3）数学描述：
A问题描述：
B.约束描述：
4)目标：
5、输入输出示例：
1)输入描述：
注：文件的换行符为\n。
A.demand.csv：
B. device.csv：
C. connect.csv：
2）输出描述：
注：带宽的调度分配方案输出文件名应为：solution.txt。
A.输出要求：
a.按照输入文件的时刻顺序，输出分配方案。
b.每个时刻，所有客户节点的带宽需求分配方案用 M 行表示。每行表示一个客户节点的带宽需求分配方案，每行的格式为：
其中，
customer_ID1：表示客户节点 ID。
<site_id_1,bandwidth_1>：表示把该客户节点的大小为 bandwidth_1 的带宽需求分配给 ID 为 site_id_1 的边缘节点。
c. 如果在某个时刻，一个客户节点的带宽需求为 0（表示没有带宽需求），则只输出客户 ID。格式为：
d. 每个时刻，客户节点的顺序不做要求；每一行内，边缘节点顺序不做要求。
e. 最终输出文件包含 |T| X M行，换行符为\r\n或\n，不允许有空行。
B.输出示例:
以前面输入说明示例数据为基础，一组流量分配方案为：
3
赛制安排
大赛分为报名、初赛、复赛、赛道决赛、总决赛五个阶段，初赛晋级20支队伍，复赛晋级10支队伍，赛道决赛前3支队伍推荐入选全国总决赛，其他7支队伍获得赛道优秀奖。各评审环节获得晋级队应遵循大赛统一安排参加下一轮赛事评审，若因为团队个人原因不能参赛的视为放弃晋级下一轮名额，晋级名额（含奖金）将按照该环节排名顺延。
大赛过程中如有任何疑问，可联系大赛小助手咨询。
官方解读
事半功倍
祝大家冲冲冲
冲出好成绩！