一种基于二维优先级的时域分组调度方法技术

一种基于二维优先级的时域分组调度方法，包括如下步骤：根据不同业务的业务特性及QoS要求，计算各业务的二维优先级；比较各业务的紧急系数，按紧急系数由大到小的顺序依次初排列各业务的优先级；比较紧急系数相同的各业务二维优先级中的第一维优先级，按第一维优先级的先后顺序依次排列各业务的优先级；比较第一维优先级相同的各业务的第二维优先级，按第二维优先级由大到小的顺序依次排列各业务的优先级；时域优先级计算结束，所得优先级先后顺序即是最终的时域分组调度结果。本发明专利技术联合考虑业务的多样性、突发性与用户的多需求性，得到了一种适用于当前无线通信系统现状的时域分组调度方法，实现了时域分组调度的优化。

【技术实现步骤摘要】

本专利技术属于无线通信领域，涉及一种时域分组调度方法，特别是涉及。
技术介绍
随着无线通信的发展，越来越多的业务类型不断出现。用户的业务需求已从单纯的语音业务扩展到诸如视频电话、实时视频、交互网页浏览、数据库检索等各类多媒体业务。而传统的将用户业务统分为实时业务和非实时业务的分类方式，显然已经不再适用于当前无线通信系统的现状。另外，移动用户的业务需求已经不再局限于“单用户单业务”的模式，在同一时刻，一个用户可能同时需要进行多种QoS性能相差很大的业务服务。当前 无线通信系统已经逐渐过渡到了“多用户、多业务、一用户多业务”的系统模型，即在同一时亥IJ，小区内随机分布多个用户，这些用户所需求的业务是多样的，每个用户可能同时有多种业务需求。传统的分组调度在进行时域优先级计算时，采取基于用户或基于业务的策略方法，它们在某些程度上能很好地满足不同用户的感知体验或不同业务的QoS需求，能合理地调度用户或业务，为后续的无线资源高效分配奠定了基础。然而，针对当前无线通信系统的现状，基于这两种方法的时域分组调度都存在着不足。( I)基于用户的时域分组调度，把一个用户的所有业务数据统一考虑，对用户数据分组采取相同的优先级计算方法，忽略了不同业务的业务特性差异，因而，不能达到很好的用户感知。(2)基于业务的时域分组调度，往往简单地把业务分为实时、非实时的，或者简单地认为一个用户在某一时刻只有一种业务需求，或者认为一些业务的优先级绝对高于另一些业务的优先级，而没有将业务的多样性与用户的多需求、业务的突发需求联合起来考虑，故也不能很好地适应当前无线通信系统。
技术实现思路
本专利技术的目的是克服上述基于不同策略的时域调度方法的不足，针对“多用户、多业务、一用户多业务”的当前无线通信系统现状，沿用“基于业务”的分组调度策略，综合考虑业务的多样性与用户的多需求性，在保留不同业务绝对优先级这一科学思想的同时，弓丨入各类业务相对优先级的思想，提供一种基于二维优先级的无线资源时域分组调度方法，以求对无线资源分组调度中，各用户分组的时域调度过程进行合理优化，并实现相应的优化目标。本专利技术针对当前“多用户、多业务、一用户多业务”的无线通信系统模型，提出了“二维优先级”的概念，引入二维优先级的基本模型，通过对二维优先级的计算比较，得到时域调度结果，从而解决“不同用户之间，同一用户的不同业务之间”的优先级计算问题。具体如下，该方法包括如下步骤首先，根据不同业务的业务特性及QoS要求，计算各业务的二维优先级；比较各业务的紧急系数，按紧急系数由大到小的顺序依次初排列各业务的优先级；比较紧急系数相同的各业务二维优先级中的第一维优先级，按第一维优先级的先后顺序依次排列各业务的优先级；比较第一维优先级相同的各业务的第二维优先级，按第二维优先级由大到小的顺序依次排列各业务的优先级；时域优先级计算结束，所得优先级先后顺序即是最终的时域分组调度结果。所述的二维优先级是按照如下模型计算得到Xsi(PIRlPII^i),其中，Xsi为紧急系数，PRIli为第一维优先级，PRI2,为第二维优先级，s为业务类别，i为用户业务。本专利技术的有益效果是 本专利技术，基于业务特性及性能评估指标，引入二维优先级和相对优先级的思想，联合考虑业务的多样性、突发性与用户的多需求性，通过紧急系数、第一维优先级、第二维优先级的计算比较，得到了一种适用于当前无线通信系统现状的时域分组调度方法，实现了时域分组调度的优化。本专利技术所提出的二维优先级的优点有(I)根据不同业务的业务特性及相应的性能评估指标，将业务的划分从简单的实时、非实时，扩展到3GPP所定义的四种QoS类别，业务的多样性得到了充分考虑；(2)引入紧急系数的思想，打破以往基于业务的时域分组调度方法中，各类业务间的绝对优先级统治特性，引入一定条件下的相对优先级的考虑，大大提升了各业务接受服务的公平性，从而更有效地保证了系统对各类业务服务的公平性。(3)提供了 α、β、Υ、η几个影响因子系数和a、b、C、d四个紧急指数，可根据用户的需求进行动态调整，从而更好地实现为不同需求的用户提供满意的服务的目标。(4)引入第一维优先级，部分保留业务绝对优先级思想，进一步保证了系统时域分组调度的有效性；(5)引入第二维优先级，结合当前已被广泛接受的比例公平调度算法，加入各业务的业务特性及性能指标因子，对各类特定业务提供了特定的计算方法，突出业务特性及性能指标，同时兼顾了有效性与公平性。附图说明图I 二维优先级计算流程图。图2时域优先级计算流程图。具体实施方案本专利所提出的二维优先级如下所示，它是一个表达式Asi (PIRli, PIR2i)其中，Asi为紧急系数，PRIli为第一维优先级，PRUi为第二维优先级，s为业务类另IJ，I为用户业务。下面，详细介绍二维优先级中各因子的计算方法1.1业务分类及第一维优先级不同的业务类型有着不同的业务特性以及QoS需求，而只有不同业务的不同QoS需求得到更好地满足，相应被服务的用户的满意度才能得到更大的提高。通常的QoS性能参数包括分组时延、时延抖动、吞吐量和分组丢失率等。在R7中，3GPP为业务区分定义了四种不同的QoS类别，它们分别是会话类、流媒体类、交互类、背景类。不同的应用都可以归为不同的类别中，如语音会话、视频会话(实时流)、可视电话等可归为会话类，流式多媒体、非会话视频(缓冲流)等可归为流媒体类，交互游戏、网页浏览、网络游戏、实时聊天等可归为交互类，文件传输、E-mail后台下载等可归为背景类。各类业务的业务特性如表I所示表I业务分类与业务特性本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于二维优先级的时域分组调度方法，其特征在于，该方法包括如下步骤 首先，根据不同业务的业务特性及QoS要求，计算各业务的二维优先级； 在步骤101中，比较各业务的紧急系数，按紧急系数由大到小的顺序依次初排列各业务的优先级； 在步骤102中，比较紧急系数相同的各业务二维优先级中的第一维优先级，按第一维优先级的先后顺序依次排列各业务的优先级； 在步骤103中，比较第一维优先级相同的各业务的第二维优先级，按第二维优先级由大到小的顺序依次排列各业务的优先级； 在步骤104中，时域优先级计算结束，所得优先级先后顺序即是最终的时域分组调度结果。2.根据权利要求I所述的基于二维优先级的时域分组调度方法，其特征在于，所述的二维优先级是按照如下模型计算得到Asi(PIRlPII^i),其中，Asi为紧急系数，PRIliS第一维优先级，PRUi为第二维优先级，s为业务类别，i为用户业务。3.根据权利要求I所述的基于二维优先级的时域分组调度方法，其特征在于，所述的紧急系数表示为4.根据权利要求3所述的基于二维优先级的时域分组调度方法，其特征在于a、b、C、d的取值根据各业务的需求和系统的资源分配目标进行调节。5.根据权利要求4所述的基于二维优先级的时域分组调度方法，其特征在于取a=c=l, ...

【专利技术属性】
技术研发人员：曲桦，赵季红，李雯菲，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：