[发明专利]异构网络中的调度策略选择方法与装置

摘要

本发明提出了异构网络中的调度方法与装置。构造m×3矩阵，矩阵的每行表示一个调度请求，矩阵的第一列为公平因子，第二列为效率因子，第三列匹配因子；将构造的矩阵进行归一化；根据权重向量对已归一化的矩阵进行加权处理，得到加权矩阵；根据加权矩阵确认正理想解以及负理想解；计算正理想距离和计算负理想距离；根据正理想距离以及负理想距离计算相对接近度；按照相对接近度的大小进行排序，确定调度顺序，根据调度顺序进行调度。本发明根据网络容量现状，综合考虑公平、效率和业务QoS并进行调度选择，在保证系统吞吐量的同时提高系统公平性和业务QoS匹配性。

主权项

异构网络中的调度策略选择方法，其特征在于：构造m×3矩阵，所述矩阵的每行表示一个调度请求，所述矩阵的第一列为表征调度方法公平性的公平因子xi1，所述公平因子为轮询调度算法的资源分配排序值，第二列为表征调度方法效率性的效率因子xi2，所述效率因子为载干比，第三列为表征业务匹配度的匹配因子xi3，所述匹配因子为等待时间与可容忍时延比值，i＝1，2，3……m；将所述构造的矩阵进行归一化，得到归一化矩阵R＝[rij]，其中，j＝1,2,3；根据权重向量对已归一化的矩阵进行加权处理，其中，所述权重向量的第一个值为所述公平因子的权重，取值为[0～1]，第二个值为所述效率因子的权重，取值为[0～1]，第三个值为匹配因子的权重，取值为[0～1]，且三个权重总和为1，得到加权矩阵V＝[vij]；将所述加权矩阵的第一列中的最小值作为公平因子正理想解第一列中的最大值作为公平因子负理想解第二列和第三列中的最大值分别作为效率因子正理想解和匹配因子正理想解第二列和第三列中的最小值分别作为效率因子负理想解和匹配因子负理想解根据调度请求i中的每个因子与相对应的正理想解，计算正理想距离以及根据调度请求i中的每个因子与相对应的负理想解，计算负理想距离其中，Si*=Σj=13(vij-vj*)2,]]>Si-=Σj=13(vij-vj-)2;]]>对调度请求i，根据正理想距离以及负理想距离，计算得到相对接近度；按照所述相对接近度的大小进行排序，确定调度顺序，根据所述调度顺序进行调度。