CN108540325A - 一种新的多人在线团队游戏QoE评估方法 - Google Patents

一种新的多人在线团队游戏QoE评估方法 Download PDF

Info

Publication number
CN108540325A
CN108540325A CN201810332977.1A CN201810332977A CN108540325A CN 108540325 A CN108540325 A CN 108540325A CN 201810332977 A CN201810332977 A CN 201810332977A CN 108540325 A CN108540325 A CN 108540325A
Authority
CN
China
Prior art keywords
player
game
team
bandwidth
qoe
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810332977.1A
Other languages
English (en)
Other versions
CN108540325B (zh
Inventor
王再见
李志鹏
杨凌云
汤萍萍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Anhui Normal University
Original Assignee
Anhui Normal University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Anhui Normal University filed Critical Anhui Normal University
Priority to CN201810332977.1A priority Critical patent/CN108540325B/zh
Publication of CN108540325A publication Critical patent/CN108540325A/zh
Application granted granted Critical
Publication of CN108540325B publication Critical patent/CN108540325B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H04L43/55—Testing of service level quality, e.g. simulating service usage

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种新的多人在线团队游戏QoE评估方法，属于通信技术领域，本发明考虑多人在线团队游戏玩家间的相互关系，给每个游戏团队玩家动态分配权重λ，不仅仅只关注玩家的个人QoE。高优先级业务在剩余带宽资源不足的情况下，不是逐一降低玩家带宽资源，而是统一降低所有低权重玩家的带宽资源，平均化了高优先级业务所需带宽资源，减小了每个玩家需要降低的带宽资源。既满足了高权重玩家不变的QoE需求，也满足了高优先级业务的带宽资源需求，同时减少了终止的游戏团队数目和增加了原游戏带宽利用率。

Description

一种新的多人在线团队游戏QoE评估方法
技术领域
本发明属于通信技术领域，具体涉及一种新的多人在线团队游戏QoE评估方法。
背景技术
低优先级业务正在进行，假设有高优先级业务加入，在剩余带宽资源不足的情况下，高优先级业务会抢占低优先级业务的带宽资源，造成低优先级业务中断，从而造成低优先级业务用户体验质量差，也就是用户QoE(Quality of Experience，体验质量)的MoS(Mean Opinion Score，平均意见值)值较小。
QoE对于多人在线游戏的玩家是重要的，不同的玩家有不同的QoE需求，甚至同样的玩家在不同的场景下也有不同的QoE需求。当其中一个玩家因为满足不了团队游戏业务最小带宽资源需求，团队游戏就会终止，而不会考虑其他玩家的QoE需求。
经典QoE评估方法对多人在线游戏QoE的评估中，只关注玩家个人的QoE需求，而不会考虑玩家间的相互关系，在有高优先级业务加入并抢占资源的情况下，就会逐一地降低玩家的带宽资源来满足高优先级业务的带宽资源需求，造成团队游戏终止，游戏不能继续，玩家体验质量差。多人在线团队游戏，是一种合作类游戏，在有其中一个玩家退出时，会造成其他玩家体验质量差，如中国扑克牌游戏，有一个人退出，该局游戏就会被终止。
发明内容
根据以上现有技术的不足，本发明所要解决的技术问题是提出一种新的多人在线团队游戏QoE评估方法，通过考虑多人在线团队游戏玩家间的相互关系，动态调整玩家的带宽资源，既满足了高权重玩家不变的QoE需求，也满足了高优先级业务的带宽资源需求，同时减少了终止的游戏团队数目和增加了原游戏带宽利用率。
为了解决上述技术问题，本发明采用的技术方案为：一种新的多人在线团队游戏QoE评估方法，包括以下步骤：
步骤一、根据玩家所占带宽资源计算玩家QoE的MoS值；
步骤二、考虑团队游戏玩家间的相互关系，给每个游戏团队玩家动态分配权重λ，每个游戏团队都满足N为团队游戏玩家人数，n为玩家，m为团队游戏中分配到最大权重值的玩家，λn为玩家n分配到的权重；
步骤三、判断剩余带宽资源能否满足高优先级业务带宽资源需求；
步骤四、根据步骤三的判断结果，若剩余宽带满足高优先级业务带宽需求，则继续团队游戏；若剩余带宽满足不了高优先级业务的带宽需求，则计算本发明公开的EQoE值；
步骤五、判断EQoE值是否大于MoSm值；
步骤六、根据步骤五的判断结果，若EQoE值小于MoSm值，则结束团队游戏；若EQoE值大于MoSm值，则减小所有团队游戏中低权重玩家的带宽资源，最小至游戏业务所需最小带宽资源大小；
步骤七、判断减小低权重玩家的带宽资源后，剩余带宽资源能否满足高优先级业务带宽资源需求，以及能否满足高权重玩家不变的QoE需求；
步骤八、根据步骤七的结果，若是满足需求，则继续团队游戏；若满足不了，则团队游戏结束。
上述方法中，步骤一中计算玩家QoE的MoS值的方法为，计算公式如下：
式中为团队游戏业务所需最小带宽资源128Kbps，为很好地满足玩家体验质量要求的带宽512Kbps，所有玩家带宽资源θn服从正态分布,a为具体满意度的参数依赖性,b为用户的最小可接受数据速率,MOS(θn)为玩家n的MoS值。
步骤六中若EQoE值大于MoSm值，则减小所有团队游戏中低权重玩家的带宽资源，减小方式为：统一降低所有游戏团队中所有低权重玩家的带宽资源。
本发明有益效果是:本发明提供的一种新的多人在线团队游戏玩家QoE评估方法，考虑多人在线团队游戏玩家间的相互关系，给每个游戏团队玩家动态分配权重λ，不仅仅只关注玩家个人QoE。高优先级业务在剩余带宽资源不足的情况下，不是逐一降低玩家带宽资源，而是统一降低所有低权重玩家的带宽资源，平均化了高优先级业务所需带宽资源，减小了每个玩家需要降低的带宽资源。既满足了高权重玩家不变的QoE需求，也满足了高优先级业务的带宽资源需求，同时减少了终止的游戏团队数目和增加了原游戏带宽利用率。
附图说明
下面对本说明书附图所表达的内容及图中的标记作简要说明：
图1是本发明具体实施方式的评估方法流程示意图。
图2是高权重玩家和低权重玩家的平均带宽随着加入的高优先级业务带宽需求增加的对比图。
图3是高优先级业务加入后，高权重玩家和低权重玩家的平均带宽随着时间变化的对比图。
图4是本发明提供方法与现有经典方法的原游戏业务带宽利用率随着时间变化的对比图。
图5是本发明提供方法与现有经典方法的原游戏业务的剩余玩家数目随着时间变化的对比图。
具体实施方式
下面对照附图，通过对实施例的描述，本发明的具体实施方式如所涉及的各构件的形状、构造、各部分之间的相互位置及连接关系、各部分的作用及工作原理、制造工艺及操作使用方法等，作进一步详细的说明，以帮助本领域技术人员对本发明的发明构思、技术方案有更完整、准确和深入的理解。
如图1所示，是本发明一种新的多人在线团队游戏QoE评估方法的流程示意图，包括以下步骤：
(1)根据玩家所占带宽资源计算玩家QoE的MoS值。计算玩家QoE的MoS值的具体方法为，计算公式如下：
式中为团队游戏业务所需最小带宽资源128Kbps，为很好地满足玩家体验质量要求的带宽512Kbps，参考来自Skype推荐，所有玩家带宽资源θn服从正态分布,a为具体满意度的参数依赖性,b为用户的最小可接受数据速率,MOS(θn)为玩家n的MoS值。
步骤二、考虑团队游戏玩家间的相互关系，给每个游戏团队玩家动态分配权重λ，每个游戏团队都满足N为团队游戏玩家人数，n为玩家，m为团队游戏中分配到最大权重值的玩家，λn为玩家n分配到的权重。
假设该多人在线团队游戏为中国扑克牌游戏，则团队游戏玩家数目N为4，高权重玩家为1人,其他3人为低权重玩家,满足
步骤三、判断剩余带宽资源能否满足高优先级业务带宽资源需求。优先级是依据应用程序类型(语音、视频、email、文件传输、事务处理等)、用户类型(VIP或普通用户)或其它分类途径等对数据包进行分类的，高优先级业务服务于高权重玩家较之低权重玩家有较高的信道接入机会和竞争数据信道优先权，高优先级业务数据分组在网络传输时不易丢弃。
步骤四、根据步骤三的判断结果，若剩余宽带满足高优先级业务带宽需求，则继续团队游戏；若剩余带宽满足不了高优先级业务的带宽需求，则计算本发明公开的EQoE(Effective QoE，有效体验质量)值，计算公式为θm为团队游戏玩家n的带宽大小，MoSmin为满足游戏业务最小的MoS值，MoSm为分配到最大权重玩家m的MoS值。
MoSmin设值大小为2，因为MoSmin值为1的话，玩家的带宽就小于128Kbps，满足不了游戏业务最小带宽资源需求。
步骤五、判断EQoE值是否大于MoSm值。
步骤六、根据步骤五的判断结果，若EQoE值小于MoSm值，则结束团队游戏；若EQoE值大于MoSm值，则减小所有团队游戏中低权重玩家的带宽资源，最小至游戏业务所需最小带宽资源大小。
若EQoE值大于MoSm值，则减小所有团队游戏中低权重玩家的带宽资源。减小所有团队游戏中低权重玩家的带宽资源不是逐一降低低权重玩家带宽资源，而是统一降低所有游戏团队中所有低权重玩家的带宽资源。
步骤七、判断减小低权重玩家的带宽资源后，剩余带宽资源能否满足高优先级业务带宽资源需求，以及能否满足高权重玩家不变的QoE需求。
步骤八、根据步骤七的结果，若是满足需求，则继续团队游戏；若满足不了，则团队游戏结束。
图2是高优先级业务加入后，高权重玩家和低权重玩家的平均带宽随着高优先级业务带宽需求增加的对比图。
图3是高优先级业务加入后，高优先级业务带宽需求随着时间变化，高权重玩家和低权重玩家的平均带宽随着时间变化的对比图。
图4是高优先级业务加入后，高优先级业务带宽需求随着时间变化，本发明提供的方法与现有经典方法的游戏业务带宽利用率随着时间变化的对比图。
图5是高优先级带宽业务加入后，高优先级业务带宽需求随着时间变化，本发明提供的方法与现有经典方法的原游戏业务的剩余玩家随着时间变化的对比图。
本发明考虑多人在线团队游戏玩家间的相互关系，给每个游戏团队玩家动态分配权重λ，不仅仅只关注玩家个人QoE。高优先级业务在剩余带宽资源不足的情况下，不是逐一降低玩家带宽资源，而是统一降低所有低权重玩家的带宽资源，平均化了高优先级业务所需带宽资源，减小了每个玩家需要降低的带宽资源。由图2-5可知，本发明既满足了高权重玩家不变的QoE需求，也满足了高优先级业务的带宽资源需求，同时减少了终止的游戏团队数目和增加了原游戏带宽利用率。
上面结合附图对本发明进行了示例性描述，显然本发明具体实现并不受上述方式的限制，只要采用了本发明的方法构思和技术方案进行的各种非实质性的改进，或未经改进将本发明的构思和技术方案直接应用于其它场合的，均在本发明的保护范围之内。本发明的保护范围应该以权利要求书所限定的保护范围为准。

Claims (3)

1.一种新的多人在线团队游戏QoE评估方法，其特征在于，包括以下步骤：
步骤一、根据玩家所占带宽资源计算玩家QoE的MoS值；
步骤二、考虑团队游戏玩家间的相互关系，给每个游戏团队玩家动态分配权重λ，每个游戏团队都满足N为团队游戏玩家人数，n为玩家，m为团队游戏中分配到最大权重值的玩家，λn为玩家n分配到的权重；
步骤三、判断剩余带宽资源能否满足高优先级业务带宽资源需求；
步骤四、根据步骤三的判断结果，若剩余宽带满足高优先级业务带宽需求，则继续团队游戏；若剩余带宽满足不了高优先级业务的带宽需求，则计算本发明公开的EQoE值；
步骤五、判断EQoE值是否大于MoSm值；
步骤六、根据步骤五的判断结果，若EQoE值小于MoSm值，则结束团队游戏；若EQoE值大于MoSm值，则减小所有团队游戏中低权重玩家的带宽资源，最小至游戏业务所需最小带宽资源大小；
步骤七、判断减小低权重玩家的带宽资源后，剩余带宽资源能否满足高优先级业务带宽资源需求，以及能否满足高权重玩家不变的QoE需求；
步骤八、根据步骤七的结果，若是满足需求，则继续团队游戏；若满足不了，则团队游戏结束。
2.根据权利要求1所述的新的多人在线团队游戏QoE评估方法，其特征在于，步骤一中计算玩家QoE的MoS值的方法为，计算公式如下：
式中为团队游戏业务所需最小带宽资源128Kbps，为很好地满足玩家体验质量要求的带宽512Kbps，所有玩家带宽资源θn服从正态分布,a为具体满意度的参数依赖性,b为用户的最小可接受数据速率,MOS(θn)为玩家n的MoS值。
3.根据权利要求1所述的新的多人在线团队游戏QoE评估方法，其特征在于，步骤六中若EQoE值大于MoSm值，则减小所有团队游戏中低权重玩家的带宽资源，减小方式为：统一降低所有游戏团队中所有低权重玩家的带宽资源。
CN201810332977.1A 2018-04-13 2018-04-13 一种新的多人在线团队游戏QoE评估方法 Expired - Fee Related CN108540325B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810332977.1A CN108540325B (zh) 2018-04-13 2018-04-13 一种新的多人在线团队游戏QoE评估方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810332977.1A CN108540325B (zh) 2018-04-13 2018-04-13 一种新的多人在线团队游戏QoE评估方法

Publications (2)

Publication Number Publication Date
CN108540325A true CN108540325A (zh) 2018-09-14
CN108540325B CN108540325B (zh) 2021-05-28

Family

ID=63480480

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810332977.1A Expired - Fee Related CN108540325B (zh) 2018-04-13 2018-04-13 一种新的多人在线团队游戏QoE评估方法

Country Status (1)

Country Link
CN (1) CN108540325B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113051487A (zh) * 2021-04-20 2021-06-29 安徽师范大学 基于用户信任和社交影响力的旅游群组推荐方法
CN115802117A (zh) * 2023-02-03 2023-03-14 中国科学技术大学 5g场景下多用户实时视频流跨层资源调度方法
CN116455756A (zh) * 2023-06-15 2023-07-18 深圳华锐分布式技术股份有限公司 基于行情推送及查询的带宽均衡方法、设备及介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102946613A (zh) * 2012-10-10 2013-02-27 北京邮电大学 一种用于测量用户业务体验质量的方法
CN103841275A (zh) * 2013-07-24 2014-06-04 同济大学 基于QoS的交互音频体验质量评测平台及评测方法
CN104010315A (zh) * 2014-06-13 2014-08-27 北京理工大学 一种基于用户体验质量的小区选择方案
CN104202826A (zh) * 2014-09-15 2014-12-10 重庆邮电大学 一种基于QoE的CoMP多用户调度方法
US9143776B2 (en) * 2012-05-07 2015-09-22 Futurewei Technologies, Inc. No-reference video/image quality measurement with compressed domain features
CN105075214A (zh) * 2013-03-29 2015-11-18 英特尔Ip公司 体验质量感知的多媒体自适应流传输
CN106789349A (zh) * 2017-01-20 2017-05-31 南京邮电大学 一种基于体验质量建模分析及会话流分类的方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9143776B2 (en) * 2012-05-07 2015-09-22 Futurewei Technologies, Inc. No-reference video/image quality measurement with compressed domain features
CN102946613A (zh) * 2012-10-10 2013-02-27 北京邮电大学 一种用于测量用户业务体验质量的方法
CN105075214A (zh) * 2013-03-29 2015-11-18 英特尔Ip公司 体验质量感知的多媒体自适应流传输
CN103841275A (zh) * 2013-07-24 2014-06-04 同济大学 基于QoS的交互音频体验质量评测平台及评测方法
CN104010315A (zh) * 2014-06-13 2014-08-27 北京理工大学 一种基于用户体验质量的小区选择方案
CN104202826A (zh) * 2014-09-15 2014-12-10 重庆邮电大学 一种基于QoE的CoMP多用户调度方法
CN106789349A (zh) * 2017-01-20 2017-05-31 南京邮电大学 一种基于体验质量建模分析及会话流分类的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YU-CHUN CHANG 等: "Online game QoE evaluation using paired comparisons", 《IEEE》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113051487A (zh) * 2021-04-20 2021-06-29 安徽师范大学 基于用户信任和社交影响力的旅游群组推荐方法
CN113051487B (zh) * 2021-04-20 2022-08-02 安徽师范大学 基于用户信任和社交影响力的旅游群组推荐方法
CN115802117A (zh) * 2023-02-03 2023-03-14 中国科学技术大学 5g场景下多用户实时视频流跨层资源调度方法
CN116455756A (zh) * 2023-06-15 2023-07-18 深圳华锐分布式技术股份有限公司 基于行情推送及查询的带宽均衡方法、设备及介质
CN116455756B (zh) * 2023-06-15 2023-08-29 深圳华锐分布式技术股份有限公司 基于行情推送及查询的带宽均衡方法、设备及介质

Also Published As

Publication number Publication date
CN108540325B (zh) 2021-05-28

Similar Documents

Publication Publication Date Title
CN108540325A (zh) 一种新的多人在线团队游戏QoE评估方法
Chen et al. iPass: an incentive compatible auction scheme to enable packet forwarding service in MANET
Okada A noncooperative coalitional bargaining game with random proposers
Jørgensen et al. Stackelberg leadership in a marketing channel
Singh The institutional environment and effects of telecommunication privatization and market liberalization in Asia
Fulp et al. Paying for QoS: an optimal distributed algorithm for pricing network resources
CN102662975A (zh) 一种混合双向聚类好友推荐方法
Sugathapala et al. Quantifying benefits in a business portfolio for multi-operator spectrum sharing
CN106550393A (zh) 一种商业wifi用户动态带宽限制方法及系统
Tang et al. Regulating monopolistic ISPs without neutrality
CN108551585A (zh) 一种弹幕校验方法、装置、服务器及介质
Zhu et al. Optimal service rate in cognitive radio networks with different queue length information
KR101161249B1 (ko) 셀룰러 네트워크 시스템에서의 대역폭 관리방법
Singhal et al. Coalition formation resource sharing games in networks
CN104023341B (zh) 基于博弈论的频谱移动性管理方法
Zhang et al. A novel Stackelberg-Bertrand game model for pricing content provider
Yousefvand et al. Impact of end-user behavior on user/network association in hetnets
Pham-Thi et al. User-centric approach for bandwidth allocation method based on quality of experience
Mohammadian et al. Optimal quality competition for spectrum sharing in cognitive radio networks
Chatterjee et al. A game theoretic approach for utility maximization in CDMA systems
Chen et al. Adaptive cooperative spectrum sharing based on fairness and total profit in cognitive radio networks
Nan et al. A novel pricing strategy for mobile broadband carriers using two-stage Stackelberg model
Charilas et al. Admission control as a non-cooperative multi-stage game between wireless networks
CN106899997A (zh) 一种动态分配无线路由器带宽的方法、装置及无线路由器
CN113728602B (zh) 竞争者选择

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210528

CF01 Termination of patent right due to non-payment of annual fee