2022华为软挑比赛（初赛笔记）_华为软挑入门

作者：很楠不爱3 | 2024-03-28 18:07:46

踩

华为软挑入门

文章目录

2022华为软挑（初赛笔记）

本文仓库地址：
Github-CodeCraft-2022

2022华为软挑（初赛笔记）

1. 赛题要求

任务核心：解决流量的调度问题，以最优分配满足客户的流量请求

共有M个客户节点和N个边缘节点。
在每个时刻，要决策如何把每个客户节点的带宽需求分配到边缘节点。
为了确保调度质量，每个客户节点的需求只能分配到满足QoS约束的边缘节点上。即：当客户节点和边缘节点之间的QoS小于“QoS上限”时，才会进行流量分配。
在每个时刻，每个边缘节点接收的带宽需求总和不能超过其带宽上限。
合理分配所有时刻的客户节点带宽需求，使得最终的带宽总成本尽量小。

计分标准：所有使用的边缘服务器95百分位流量值总和

优化目标：找到一组满足约束的流量分配方案
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/很楠不爱3/article/detail/330466