一种基于Kuhn‑Munkres算法的收益率时间相关服务数据包的调度算法制造技术

本发明专利技术属于无线通信技术领域，公开了蜂窝信息站集成网络环境无线网络下,一种基于Kuhn‑Munkres算法的收益率时间相关服务数据包的调度算法。基于该算法，能够使得在线调度的所有按需服务数据包获得更大收益。首先建立该环境下数据包调度问题的数学模型，包括时隙模型和按需请求数据模型，将原问题转化为在线调度问题转化为0‑1整形规划问题；将该调度问题转化为加权二分图，并修改转化为带权二分图的规则，使其满足按需服务请求在一个时隙内部待分配的数据包的数量不能超过某个上限，然后基于该加权二分图和其邻接矩阵，使用Kuhn‑Munkres算法设计在线调度算法，求解最优匹配，从而求得近似最优解。仿真结果显示基于该算法的在线调度算法比现有的算法能够取得更优的收益。

【技术实现步骤摘要】
一种基于Kuhn-Munkres算法的收益率时间相关服务数据包的调度算法
本专利技术属于无线通信
，设计了高速铁路运行中，基于蜂窝信息站集成网络的无线网络环境下，一种基于Kuhn-Munkres算法的收益率时间相关服务数据包的调度算法。
技术介绍
本文应用一种基于蜂窝信息站集成的三层网络架构，即内容服务器，信息站(路边通信单元)和车辆站，系统中的网络数据服务方式为按需服务方式。这种网络架构和服务方式现在已经广泛应用于服务高速列车乘客的网络需求和V2X车联网系统通信中。在该系统中，蜂窝网络基站通过稳定的有线网络连接与内容服务器相连，提供较低速的网络信号覆盖；信息站部署在轨道旁，能够提供小范围较大数据传输速率的网络接入。信息站和蜂窝网络集成的网络系统，能够综合蜂窝网络和信息站各自的优点。当车载设备(用户)按照需求请求数据服务时，数据报文将通过路边信息站与车载设备或终端(手机，电脑等)之间的无线信道将数据调度和分配给用户。高速铁路乘客(网络用户)通过蜂窝网络链路请求按需服务数据，服务数据从主干网络传递到信息站，然后再传输给车辆站。最后，车辆站(部署在高速列车上)负责分配调度数据包给车本文档来自技高网...

【技术保护点】
一种基于Kuhn‑Munkres算法的收益率时间相关服务数据包的调度算法，特征在于，包括如下步骤：步骤一，建立服务请求模型；将服务请求表示为一个五元组：(Gs,Qs,Ds,Ws(n),Ls(n))   (3)其中，每个服务需要被调度的数据包数量为Qs，其到达时间为Gs，截止时间为Ds，如果该服务的请求在时隙n∈[Gs,Ds]内被调度，那么该请求的每一个数据包将会获得收益Ws(n)，每个请求s在时隙n内可以被调度数据包的数量上限为Ls(n)；步骤二，将在线调度问题转化为加权二分图，并使用邻接矩阵存储；将待调度请求数据的待分配数据包作为二分图G(X,Y,E)的一个顶点集合X，已知信息时隙经过微时隙...

【技术特征摘要】
1.一种基于Kuhn-Munkres算法的收益率时间相关服务数据包的调度算法，特征在于，包括如下步骤：步骤一，建立服务请求模型；将服务请求表示为一个五元组：(Gs,Qs,Ds,Ws(n),Ls(n))(3)其中，每个服务需要被调度的数据包数量为Qs，其到达时间为Gs，截止时间为Ds，如果该服务的请求在时隙n∈[Gs,Ds]内被调度，那么该请求的每一个数据包将会获得收益Ws(n)，每个请求s在时隙n内可以被调度数据包的数量上限为Ls(n)；步骤二，将在线调度问题转化为加权二分图，并使用邻接矩阵存储；将待调度请求数据...

【专利技术属性】
技术研发人员：高振国，孙鹏，陈丹杰，卢志茂，陈炳才，姚念民，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：辽宁,21