2022华为软件精英挑战赛复盘
1 赛题预览
题目背景对标的是华为公司华为云的一个真实业务背景，可以大致理解为视频直播服务中的流量调度问题。大概有全球3千多支队伍参赛，赛事规模10万人左右。
emmm将赛事规则浅显的举个例子，比如针对一个微视频客户端，用户在不同的时间线会批量的产生视频请求需求；视频请求可以通过不同地区的服务器进行反馈（受空间和硬件限制存在qos约束，通俗点说就是部分服务器可用且服务器负载有限），如何合理分配流量使得带宽成本最小是赛制的核心任务。赛题中一个比较重要的设定就是服务器成本的计算方式，区别于传统的用多少付多少，赛制的服务器采用跨时间线的95%分位数作为基础成本，使整个赛题有了更多的优化空间，后面会详细解释。
初赛任务书中的赛题描述如下：
同时带宽成本也有了变化，不再是95%分位点的流量值，而是95%分位点的函数关系。此外，如果边缘节点如果没有被使用，那么边缘节点成本就为0。
核心总结： 增加流的概念（影响用户节点装填方式）
现在的需求文件当中，每个时刻目前都有一系列流，每个流能满足用户节点不同的需求
在复赛当中，做出了以下规定，
在每个时刻，每个用户节点对于每种流会有带宽需求（0 表示该时刻该客户节点对
这种流无带宽需求）。 为了实现流的流向端到端可追溯，在每个时刻， 一个用户
节点对一种流的带宽需求需要不可拆分地分配到一个边缘节点。换句话说，目前所有用户节点的需求在指定了有限边缘节点的基础上，在装载需求阶段，
还只能一块一块的进行装填，一个时间段有多少个流，就需要完整的将多少块碎片将其
装载到和其相邻的边缘节点上。再简化来说，就是当前客户节点在装填边缘节点时，装的块数量和大小固定
成本改动
- 目前边缘节点的成本依旧是选取95%分位，只是目前在计算出百分位后的数值后，会和V比较，如果成本大于V，则成本会显著增加，赛方意图是将95%的数值尽量控制在v以下
3、第一轮排序（有待实现） 已实现 有提升
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！