[发明专利]一种基于在线组合拍卖的移动边缘网络资源分配方法

权利要求书

1.一种基于在线组合拍卖的移动边缘网络资源分配方法，其特征在于：包括以下步骤：

S1.定义移动边缘网络资源分配的各项数据：

定义小区基站提供的通信带宽容量为C；

定义基站配置服务器提供的计算容量为W；

定义一个资源分配时间周期的长度为T；

定义小区内请求计算迁移服务用户集为用户数为N；

定义N个用户的投标信息组合为

定义用户i的投标信息为其中w_i定义用户i的通信资源需求，c_i定义用户i的计算资源需求，t_i定义用户i的组合资源期望占用时间，规定t_i≤T，定义用户i对服务时间优先顺序的报价，简称时间竞标，表示用户i请求组合资源报价，简称资源竞标；

定义用户分组结果指示向量用户时间优先级支付向量用户资源分配结果指示向量用户资源竞标支付向量

定义资源保留价格s；

S2.数据初始化：

初始化W，C，T，以及用户分组结果指示向量a^G＝0，用户时间优先级支付向量p^t＝0，用户资源分配结果指示向量a^s＝0，用户资源竞标支付向量p^s＝0；

S3.收集用户竞标信息

S4.对用户进行分组，并进行分组间时间优先级竞标：

S5.进行组内资源竞标：

S6.进行资源竞标支付：

S7.输出资源分配结果(a^G,p^t,a^S,p^S)；

所述步骤S4包括以下子步骤：

S401.对于所有用户将时间段t_i相等的用户加入分组满足

S402.统计分组总数M，初始化t^G用于保存每个分组所处的时间段；

S403.对于所有m＝1,...,M：

计算分组的时间竞标和：分组竞标时间段为分组内任意用户请求的时间段；

S404.对所有分组的时间竞标和进行降序排序，使得

S405.判断是否满足sum(t^G)＞T：

若是，竞标成功的分组总数为对于成功分组m＝1,...,n内的所有用户其余用户

若否，所有分组都为成功竞标的分组，成功分组数n＝M；对于成功分组m＝1,...,n内的所有用户

S406.对于所有竞标成功的分组m＝1,...,n；

分组内时间竞标最低的用户为

淘汰用户p，使用户p支付

对于所有支付

S407.输出和

2.根据权利要求1所述的一种基于在线组合拍卖的移动边缘网络资源分配方法，其特征在于：所述步骤S5包括以下子步骤：

S500.初始化m＝1；

S501.对于所有竞标成功分组m：

S5011.恢复资源总量W、C,对于所有用户计算资源竞标密度对分组内用户的资源竞标密度降序排列，使得

S5012.在依次对i进行取值，并在每一个i值下执行如下步骤：

如果则W＝W-w_i，C＝C-c_i且否则，

如果分组内资源分配完毕，且其余用户

则m＝m+1并跳转到步骤S501；否则，返回步骤S5012，进行下一个i值下的步骤执行，直至下的步骤执行结束后，进入步骤S502；

S502.输出

3.根据权利要求2所述的一种基于在线组合拍卖的移动边缘网络资源分配方法，其特征在于：所述步骤S6包括以下子步骤：

S601.对于所有竞标成功分组m＝1,...,n，以及所有竞标成功的用户

执行

即将对应的换成Θ换成Θ_-i，再次执行步骤S5得到其中，是将中第i个用户排除后剩余用户构成的集合，Θ_-i是将Θ中第i个用户的投标去掉后其他用户投标信息组合；

临界支付用户为若有多个则任取一个，用户i支付若不存在q，则

S602.输出