一种基于效用函数的车联网占优资源公平分配优化方法技术

本发明专利技术公开了一种基于效用函数的车联网占优资源公平分配优化方法，首先构造了以服务质量QoS指标(分组时延和丢包率等)为自变量的效用函数；然后利用M/D/1排队模型建立QoS指标与无线网络资源数量(带宽和缓存等)二者间的函数映射关系；接着设计一种占优资源公平机制的分配算法，以最大化车辆用户效用为目标，并辅以用户权重优先级对用户的占优资源进行公平合理的分配。本发明专利技术的效用函数能够有效的代表用户对服务的满意程度，通过对QoS指标与资源数量建立映射模型，可以将用户的QoS性能需求转化为所需分配的资源数量，在实现满足占优资源公平按需分配的同时最大化用户对QoS需求的满意程度，提高了用户优先级最大化资源的利用率。

【技术实现步骤摘要】
一种基于效用函数的车联网占优资源公平分配优化方法
本专利技术涉及一种基于效用函数的车联网占优资源公平分配优化方法，属于无线网络资源管理与智能交通服务质量领域。
技术介绍
近年来，移动互联网上的应用及服务层出不穷，加之带宽的传输速率有了明显的改善，助推了智慧交通应用的普及与创新。车联网是智慧交通系统的发展趋势之一，而保证网络中各种业务的服务质量(QualityofService，QoS)是核心技术的关键。然而，车联网中车辆的高速移动、各种优先级业务对有限的无线信道资源的抢占等需求，需要为不同类型的业务提供不同的资源分配策略，而同一种业务的多个QoS指标往往是互相制约的，对于高用户量、高数据传输量和多种类型业务混合传输的网络环境，从电信运营商的角度而言，希望在不加大投资的情况下使资源利用率最大化并能接入更多的用户；而从车辆用户的角度而言，则希望随时随地都能提供足够的资源供其接入，获得较高质量的服务。因为宽带多媒体实时应用的不断涌现及快速更新，使得用户对具有服务质量保证的应用要求越来越高。由于移动设备的迅猛增长，使得系统无法保证所有用户的服务质量需求，不断产生的流量也让共享链路的竞争愈发激烈，如何为用户分配资源，既能满足差异化的QoS需求，又能实现良好的公平性，最大化的提高资源利用率，成为了亟待解决的问题。在当前的车联网设计中，网络资源大多都是分开独立分配的，但是由于移动车辆应用需要多种资源，单一的资源分配设计早已不能满足差异化的QoS需求。通过对QoS性能的深入分析，可以发现不同的QoS需求与车联网中不同的网络资源需求有着密切的联系。比如，对于某个车辆用户而言，无线接入网络中的分组延迟主要受到其获得的无线带宽的影响，即用户在共享无线信道上可以用来传输分组的最大速率；而分组的丢失主要是因为网络设备的缓存容量有限。为了满足用户的服务体验，在无线设备之间公平分配这些网络资源十分关键。占优资源公平(DominantResourceFairness，DRF)是用于研究多资源分配问题，它可以在公平性和用户需求的多样性之间取得良好的平衡，并且阻止那些对自己的真正资源需求谎报的恶意用户的攻击。在DRF中，某种资源类型的资源份额被定义为用户获得的资源总量占该资源总量的比例，每个用户的占优资源份额被定义为所有类型资源之间的最大资源份额，DRF的目的是均衡所有用户的占优资源份额。其作为从单一资源分配的最大最小公平到多资源最大最小公平的扩展，具有如下优良的属性：(1)帕累托最优性(Paretoefficiency)，意味着对于任何用户来说，在不增加总的资源容量或减少其他用户资源份额的情况下，其自身的整体资源份额就不能再增加。(2)无嫉妒性(Envy-freeness)，表示没有用户愿意与其他用户交换自身的资源份额，也就是自己所得的份额已是最优的，如此便可保障公平性。(3)防止策略性操纵(Strategy-proofness)，用户不能通过谎报真实的资源需求来增加所有资源类型的资源份额，鼓励用户诚实参与。值得注意的是，DRF并不总是公平分配占优资源份额。如果某些用户的资源需求得到充分满足，这些用户剩余的额外资源就可以用来进一步满足其他用户的需求。因此，系统中的资源可以被更有效地利用。但该方法主要针对云计算环境，追求占优资源数量上的公平分配而没有考虑其它资源，若要将其运用于车联网系统中，还需考虑车辆用户的QoS需求。为了能更有效的利用资源以及适应不同应用的服务质量需求，将其运用到网络系统的资源分配问题当中，其中效用函数通常用来反映用户对运营商提供服务的满意程度。使用该方法的相关研究一般在对效用函数进行构造时，自变量会选取一些网络性能参数，由此便能反映用户感知的网络应用层QoS。通过效用函数可以对用户获得服务的满意度进行量化，有效区分应用对资源需求的不同，从而满足多用户多业务的差异化要求。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供一种基于效用函数的车联网占优资源公平分配优化方法，解决了车联网如何合理有效的分配资源以满足车辆用户的QoS及公平性要求的问题。本专利技术解决其技术问题所采用的技术方案是：一种基于效用函数的车联网占优资源公平分配优化方法，包括：构造以车辆用户服务质量QoS指标为自变量的效用函数；利用M/D/1排队模型建立QoS指标与无线网络资源数量二者间的函数映射关系以建立映射模型；基于所述以车辆用户服务质量QoS指标为自变量的效用函数和所述映射模型，设计一种占优资源公平机制的资源分配优化方法，求解以最大化车辆用户效用为目标函数，公平分配用户占优资源为约束条件的最优化问题，并由此得出最优的资源分配结果；再通过用户权重优先级进行剩余可用资源的分配。优选的，所述以车辆用户服务质量QoS指标为自变量的效用函数代表用户对服务的满意程度；建立以最大化用户效用为目标函数，公平分配用户占优资源为约束条件的最优化问题，并由此得出最优的资源分配结果。优选的，所述效用函数由用户请求的分组时延d0、实际感知分组时延d、用户请求的丢包率r0和实际感知的丢包率r表示，具体为：其中，为时延比，时延比的值反映了用户对时延要求的满意程度，大的时延比表示实际的端到端时延较小，用户满意度越高，反之亦然；称为损失比，即实际传输率与请求传输率之比，反映了系统满足丢包率要求的程度；效用函数U被定义为时延比和损失比二者中的较小值，这表明总体效用受到两个QoS指标之一的瓶颈影响，即当两者中的一个比另一个更不能得到满足时，选择较小的来真实体现用户的感知服务质量；所述占优资源，表示用户所需的多种资源中占对应总的资源量的比例最大的资源类型。优选的，所述映射模型利用M/D/1排队模型的相关结论推导而成，将包括分组时延和丢包率的QoS性能指标作为自变量，将包括无线带宽和队列缓存的资源数量作为因变量，获得分组时延与无线带宽、丢包率与队列缓存间的函数关系。优选的，所述无线带宽BW由流量强度ρ、分组长度P和分组时延d表示；所述队列缓存L由分组长度P、分组的平均排队长度E[Q]和丢包率r表示；所述分组时延d由分组在无线链路中的传输时延dt和分组在缓存队列中的平均排队时延dq表示，具体如下：L＝PE[Q](1-r)d＝dt+dq。优选的，所述M/D/1排队模型中，假设分组到达缓存队列遵循泊松分布，流量强度ρ由到达速率λ和队列服务速率α表示，分组的平均排队长度E[Q]由流量强度ρ表示，分组在无线链路中的传输时延dt由到达速率λ表示，平均排队时延dq由队列服务速率α和流量强度ρ表示，具体如下：ρ＝λ/α优选的，所述资源分配优化方法是针对车联网中无线接入点AP上的资源，将用户服务的QoS需求转换为所需的资源数量，具体包括：步骤1，获取用户所创建业务流的QoS需求，并根据映射模型将其转换成所需的资源量，若用户创建了多条业务流，则需进行流量需求聚合；聚合后的所有用户只包括一个业务QoS请求；步骤2，计算出各业务的占优资源份额以及用户优先级权重；步骤3，根据所述占优资源份额及QoS需求，求解最优化问题，计算最优分配结果及每个用户的效用；步骤4，效用大于1的用户将根据需要获取其资源数量，对于其他用户，将使用剩余的网络资源再次执行步骤2和步骤3中的操作；步骤5，重复步骤4，直到没有用户可以获本文档来自技高网...

【技术保护点】
1.一种基于效用函数的车联网占优资源公平分配优化方法，其特征在于，包括：构造以车辆用户服务质量QoS指标为自变量的效用函数；利用M/D/1排队模型建立QoS指标与无线网络资源数量二者间的函数映射关系以建立映射模型；基于所述以车辆用户服务质量QoS指标为自变量的效用函数和所述映射模型，设计一种占优资源公平机制的资源分配优化方法，求解以最大化车辆用户效用为目标函数，公平分配用户占优资源为约束条件的最优化问题，并由此得出最优的资源分配结果；再通过用户权重优先级进行剩余可用资源的分配。

【技术特征摘要】
1.一种基于效用函数的车联网占优资源公平分配优化方法，其特征在于，包括：构造以车辆用户服务质量QoS指标为自变量的效用函数；利用M/D/1排队模型建立QoS指标与无线网络资源数量二者间的函数映射关系以建立映射模型；基于所述以车辆用户服务质量QoS指标为自变量的效用函数和所述映射模型，设计一种占优资源公平机制的资源分配优化方法，求解以最大化车辆用户效用为目标函数，公平分配用户占优资源为约束条件的最优化问题，并由此得出最优的资源分配结果；再通过用户权重优先级进行剩余可用资源的分配。2.根据权利要求1所述的基于效用函数的车联网占优资源公平分配优化方法，其特征在于：所述以车辆用户服务质量QoS指标为自变量的效用函数代表用户对服务的满意程度；建立以最大化用户效用为目标函数，公平分配用户占优资源为约束条件的最优化问题，并由此得出最优的资源分配结果。3.根据权利要求2所述的基于效用函数的车联网占优资源公平分配优化方法，其特征在于：所述效用函数由用户请求的分组时延d0、实际感知分组时延d、用户请求的丢包率r0和实际感知的丢包率r表示，具体为：其中，为时延比，时延比的值反映了用户对时延要求的满意程度，大的时延比表示实际的端到端时延较小，用户满意度越高，反之亦然；称为损失比，即实际传输率与请求传输率之比，反映了系统满足丢包率要求的程度；效用函数U被定义为时延比和损失比二者中的较小值，这表明总体效用受到两个QoS指标之一的瓶颈影响，即当两者中的一个比另一个更不能得到满足时，选择较小的来真实体现用户的感知服务质量；所述占优资源，表示用户所需的多种资源中占对应总的资源量的比例最大的资源类型。4.根据权利要求1所述的一种基于效用函数的车联网占优资源公平分配优化方法，其特征在于：所述映射模型利用M/D/1排队模型的相关结论推导而成，将包括分组时延和丢包率的QoS性能指标作为自变量，将包括无线带宽和队列缓存的资源数量作为因变量，获得分组时延与无线带宽、丢包率与队列缓存间的函数关系。5.根据权利要求4所述的基于效用函数的车联网占优资源公平分配优化方法，其特征在于：所述无线带宽BW由流量强度ρ、分组长度P和分组时延d表示；所述队列缓存L由分组长度P、分组的平均排队长度E[Q]和丢包率r表示；所述分组时延d由分组在无线链路中的传输时延dt和分组在缓存队列中的平均排队时延dq表示，具体如下：L＝PE[Q](1-r)d＝dt+dq。6.根据权利要求5所述的基于效用函数的车联网占优资源公平分配优化方法，其特征在于：所述M/D/1排队模型中，假设分组到达缓存队列遵循泊松分布，流量强度ρ由到达速率λ和队列服务速率α表示，分组的平均排队长度E[Q]由流量强度ρ表示，分组在无线链路中的传输时延dt由到达速率λ表示，平均排队时延dq由队列服务速率α和流量强度ρ表示，具体如下：ρ＝λ/α7.根据权利要求1所述的一种基于效用函数的车联网占优资源公平分配优化方法，其特征在于，所述资源分配优化方法是针对车联网中无线接入点AP上的资源，将用户服务的QoS需求转换为所需的资源数量，具体包括：步骤1，获取用户所创建业务流的QoS需求，并根据映射模型将其转换成所需的资源量，若用户创建了多条业务流，则需进行流量需求聚合；聚合后的所有用户只包括一个业务QoS请求；步骤2，计算出各业务的占优资源份额以及用户优先级权重；步骤3，根据所述占优资源份额及QoS需求，求解最优化问题，计算最优分配结果及每个用户的效用；步骤4，效用大于1的用户将根据需要获取其资源数量，对于其他用户，将使用剩余的网...

【专利技术属性】
技术研发人员：蒋文贤，吴晶晶，周雅琴，王田，周长利，
申请(专利权)人：华侨大学，厦门传邮智能科技有限公司，
类型：发明
国别省市：福建,35