第二届“移动云杯”大赛算网融合运营子赛道答疑会成功召开

f7ca4e63b3c5d6e3fa43c141a456b012.gif

为帮助参赛团队了解第二届“移动云杯”算力网络应用创新大赛的命题背景、作品立意,提高作品质量,9月14日,我们召开了第二届“移动云杯”大赛答疑会,特别针对算网融合运营子赛道的赛题作讲解和答疑。

8ea303019c190e5ba0d8ce863947cde0.png

92c955d14ff9008ea7585f7a2b6c71a1.png

赛题背景

在实际场景中,流量已经成为了互联网中的极其重要的基础保障。如图所示,用户所需要的相关服务(如网盘服务、视频服务等)被部署在用户周边的服务器中,用户周边的服务器需要为用户提供稳定且可靠的服务保障。

①用户每时每刻都会产生的一定的流量诉求;

②服务器将会承载用户的流量诉求来为用户提供服务。每台服务器具有流量承载上限;

③服务器与用户之间的连接延迟不同,只有满足一定延迟要求的服务器才能为用户提供服务;

④用户的流量诉求可以被细粒度拆分;

⑤服务器每个时刻承载着来自不同用户的流量诉求。

80b2b8bf158c87579b20e3be2571effc.png

c256668c50f8de28900662ee83059ec4.png

赛题介绍

本赛道以“流量分配优化”为初赛赛题,旨在研发一套流量分配优化算法,可以在限定条件基础上进行流量分配的优化,助力以更低成本的方式实现需求流量的合理分配。

赛题描述:

1)问题描述

d937c637649ba9e0e2f5594d710c5b97.png

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

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

C.为了确保调度质量,每个客户节点的需求只能分配到满足 QoS 约束的边缘节点上。即:当客户节点和边缘节点之间连通时,才可以进行流量分配。

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

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

2)术语解释:

29b3a4e01ab80c96d8e8f3757e4f97f2.png

3)数学描述:

A问题描述:

74c9a304a5404db8cabb0f66adf3f140.png

B.约束描述:

000301352c3b2abd66e07b6249525c6f.png

4)目标:

2d196caca8f3fb6b4c5bc33905d8e023.png

5 、输入输出示例:

1)输入描述:

注:文件的换行符为\n。

A.demand.csv:

acdc02b5bbffeff0e723b1370fb96d0d.png

619adde9171bc83d65d05cf8c7f55afb.png

B. device.csv:

398df12cdb4f8e35e5f7d6d12dcf55fe.png

b0ad40fd79b4c36443cfe669de617382.png

C. connect.csv:

8828a8b636bb54c0721afc158cb925a7.png

a47d79ccf27feed2fd3df89d77656c9a.png

2)输出描述:

注:带宽的调度分配方案输出文件名应为:solution.txt。

A.输出要求:

a.按照输入文件的时刻顺序,输出分配方案。

b.每个时刻,所有客户节点的带宽需求分配方案用 M 行表示。每行表示一个客户节点的带宽需求分配方案,每行的格式为:

6574e3a6282d1854dfa71fa4997bbb75.png

其中,

  • customer_ID1:表示客户节点 ID。

  • <site_id_1,bandwidth_1>:表示把该客户节点的大小为 bandwidth_1 的带宽需求分配给 ID 为 site_id_1 的边缘节点。

c. 如果在某个时刻,一个客户节点的带宽需求为 0(表示没有带宽需求),则只输出客户 ID。格式为:

e8975019a2a6c760bafa6fd4d64650e7.png

d. 每个时刻,客户节点的顺序不做要求;每一行内,边缘节点顺序不做要求。

e. 最终输出文件包含 |T| X M行,换行符为\r\n或\n,不允许有空行。

B.输出示例:

以前面输入说明示例数据为基础,一组流量分配方案为:

35c545d33ddb515c7d4a2d243d247a68.png

1c5194978b60f81809e4f6d6004c0817.png

9759ee555b75d8fdda52662156c6d8a1.png

赛制安排

大赛分为报名、初赛、复赛、赛道决赛、总决赛五个阶段,初赛晋级20支队伍,复赛晋级10支队伍,赛道决赛前3支队伍推荐入选全国总决赛,其他7支队伍获得赛道优秀奖。各评审环节获得晋级队应遵循大赛统一安排参加下一轮赛事评审,若因为团队个人原因不能参赛的视为放弃晋级下一轮名额,晋级名额(含奖金)将按照该环节排名顺延。

重要提醒

↓↓

1.本次大赛原定9月15日报名及作品提交截止时间已延期至10月6日

2.对于部分已提交大赛初赛作品材料的参赛团队,确需修改的,可重新整理后再次线上提交,我们将以最新版为主。

我们期待

在算力大舞台上

看见你们的风姿

大赛入口

查看更多详细资讯

22239c5dee4977c38d0b2e23b8f0796b.png

猜你喜欢

转载自blog.csdn.net/FL63Zv9Zou86950w/article/details/132913380