CN116266131A - 云游戏的数据处理方法、装置和服务器 - Google Patents

云游戏的数据处理方法、装置和服务器 Download PDF

Info

Publication number
CN116266131A
CN116266131A CN202111542771.XA CN202111542771A CN116266131A CN 116266131 A CN116266131 A CN 116266131A CN 202111542771 A CN202111542771 A CN 202111542771A CN 116266131 A CN116266131 A CN 116266131A
Authority
CN
China
Prior art keywords
cloud game
processing request
priority
cloud
game processing
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.)
Pending
Application number
CN202111542771.XA
Other languages
English (en)
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.)
China Academy of Information and Communications Technology CAICT
Original Assignee
China Academy of Information and Communications Technology CAICT
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 China Academy of Information and Communications Technology CAICT filed Critical China Academy of Information and Communications Technology CAICT
Priority to CN202111542771.XA priority Critical patent/CN116266131A/zh
Publication of CN116266131A publication Critical patent/CN116266131A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5072Grid computing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本说明书提供了云游戏的数据处理方法、装置和服务器。基于该方法,云游戏中心的服务器在接收到云游戏处理请求之后,可以先获取当前的云游戏资源,并根据预设的优先级规则,确定出云游戏处理请求的优先级,将云游戏处理请求划分为第一优先级组和第二优先级组;再根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;然后根据预设的微分博弈算法,利用动态资源变化函数和目标函数,求解得到符合要求的资源分配策略,并根据该资源分配策略来调用当前的云游戏资源,处理云游戏处理请求。从而能够合理、有效地分配并使用有限的云游戏资源,较好地处理所接收到的云游戏处理请求。

Description

云游戏的数据处理方法、装置和服务器
技术领域
本说明书属于云服务技术领域,尤其涉及云游戏的数据处理方法、装置和服务器。
背景技术
在云游戏服务场景中,云游戏中心的服务器每时每刻都需要通过处理大量用户所发起的数量庞大的云游戏处理请求来为用户提供相应的云游戏服务。而云游戏中心可以调用的云游戏资源(例如,服务器、内存等)往往相对有限。导致云游戏中心往往难以合理、有效地利用有限的云游戏资源为用户提供相对较好的云游戏服务,影响用户的云游戏服务体验。
针对上述问题,目前尚未提出有效的解决方案。
发明内容
本说明书实施例提供了一种云游戏的数据处理方法、装置和服务器,能够合理、有效地分配并使用有限的云游戏资源,以较好地处理所接收到的云游戏处理请求,提高用户的云游戏服务体验。
本说明书实施例提供了一种云游戏的数据处理方法,应用于云游戏中心的服务器,包括:
获取云游戏处理请求,和当前的云游戏资源;
根据预设的优先级规则,确定出云游戏处理请求的优先级,并将云游戏处理请求划分进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;
根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;
根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;
根据所述资源分配策略和当前的云游戏资源,处理云游戏处理请求。
在一些实施例中,根据预设的优先级规则,确定出云游戏处理请求的优先级,包括:
确定云游戏处理请求所指示的目标游戏的游戏标识;
根据所述目标游戏的游戏标识,查询得到目标游戏运行时的交互延时要求参数和多媒体流质量要求参数;
根据目标游戏运行时的交互延时要求参数和多媒体流质量要求参数,确定出云游戏处理请求的优先级。
在一些实施例中,根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数,包括:
根据云游戏处理请求的优先级,确定第一组预设参数;并根据所述第一组预设参数,构建云游戏处理请求的资源分配效用项;其中,所述资源分配效用项至少包含有云游戏处理请求的待确定的单个资源分配成本和待确定的云游戏分配资源;
根据云游戏处理请求的资源分配效用项,确定出单个资源分配成本和云游分配资源之间的关联关系;
根据云游戏处理请求的优先级,确定第二组预设参数;并根据所述第二组预设参数,构建云游戏处理请求的资源分配影响项;
根据所述云游戏处理请求的资源分配效用项、资源分配影响项、单个资源分配成本和云游分配资源之间的关联关系,构建云游戏处理请求的目标函数。
在一些实施例中,所述资源分配影响项包含有关于云游戏处理请求的组间影响成本和组内影响成本。
在一些实施例中,根据所述云游戏处理请求的资源分配效用项、资源分配影响项、单个资源分配成本和云游分配资源之间的关联关系,构建云游戏处理请求的目标函数,包括:
按照以下算式构建第一优先级组中的云游戏处理请求的目标函数:
Figure BDA0003414823540000021
其中,Ph,i为第一优先级组中的编号为i的云游戏处理请求的目标函数值,μh,i、νh,i、πh,i为针对第一优先级组的第一组预设参数,sh,i(t)为第一优先级组中的编号为i的云游戏处理请求在当前时间t的待确定的云游戏分配资源,sl,j(t)为第二优先级组中的编号为j的云游戏处理请求在当前时间t的待确定的云游戏分配资源,T为预设的计算时间段,r为折现率,e-rt为折现参数,
Figure BDA0003414823540000022
为第一优先级组对第二优先级组的组间影响系数,/>
Figure BDA0003414823540000023
为第一优先级组的组内影响系数,gh,i针对第一优先级组的第二组预设参数,x(t)为当前的云游戏资源,n为第一优先级组所包含的云游戏处理请求的数量,m为第二优先级组所包含的云游戏处理请求的数量。
在一些实施例中,根据当前的云游戏资源,构建微分形式的动态资源变化函数,包括:
按照以下算式,构建微分形式的动态资源变化函数:
Figure BDA0003414823540000031
其中,δ为云游戏资源分配所引起的云游戏资源损耗,α为第一权重系数,β为第二权重系数。
在一些实施例中,根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略,包括:
基于预设的微分博弈算法,利用动态资源变化函数和目标函数,通过求解纳什均衡解,确定出云游戏处理请求的单个资源分配成本;
根据所述单个资源分配成本、单个资源分配成本和云游戏分配资源之间的关联关系,确定云游戏处理请求的云游戏分配资源;
根据所述云游戏处理请求的云游戏分配资源,确定出符合要求的资源分配策略。
本说明书实施例还提供了一种云服务的数据处理方法,应用于云服务中心的服务器,包括:
获取云服务处理请求,和当前的云服务资源;
根据预设的优先级规则,确定出云服务处理请求的优先级,并将云服务处理请求划分为进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;
根据云服务处理请求的优先级,构建云服务处理请求的目标函数;并根据当前的云服务资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云服务处理请求的资源分配效用项和资源分配影响项;
根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;
根据所述资源分配策略和当前的云服务资源,处理云服务处理请求。
本说明书实施例还提供了一种云游戏的数据处理装置,包括:
获取模块,用于获取云游戏处理请求,和当前的云游戏资源;
确定模块,用于根据预设的优先级规则,确定出云游戏处理请求的优先级,并将云游戏处理请求划分进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;
构建模块,用于根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;
计算模块,用于根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;
处理模块,用于根据所述资源分配策略和当前的云游戏资源,处理云游戏处理请求。
本书明书实施例还提供了一种服务器,包括处理器以及用于存储处理器可执行指令的存储器,所述处理器执行所述指令时实现以下步骤:获取云游戏处理请求,和当前的云游戏资源;根据预设的优先级规则,确定出云游戏处理请求的优先级,并将云游戏处理请求划分进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;根据所述资源分配策略和当前的云游戏资源,处理云游戏处理请求。
基于本说明书提供的云游戏的数据处理方法、装置和服务器,云游戏中心的服务器在接收到用户所发起的大量云游戏处理请求之后,可以先获取当前的云游戏资源,并根据预设的优先级规则,确定出云游戏处理请求的优先级,将所接收到的云游戏处理请求根据优先级的不同,划分为第一优先级组和第二优先级组;其中,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;再根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,所构建使用的目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;进而可以根据预设的微分博弈算法,利用动态资源变化函数和目标函数,求解得到符合要求的资源分配策略,再根据该资源分配策略来使用当前的云游戏资源,处理云游戏处理请求。从而能够合理、有效地分配并使用相对有限的云游戏资源,以较好地处理所接收到的云游戏处理请求,提高用户的云游戏服务体验。
附图说明
为了更清楚地说明本说明书实施例,下面将对实施例中所需要使用的附图作简单地介绍,下面描述中的附图仅仅是本说明书中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本说明书的一个实施例提供的云游戏的数据处理方法的流程示意图;
图2是在一个场景示例中,应用本说明书实施例提供的云游戏的数据处理方法的一种实施例的示意图;
图3是本说明书的一个实施例提供的服务器的结构组成示意图;
图4是本说明书的一个实施例提供的云游戏的数据处理装置的结构组成示意图。
具体实施方式
为了使本技术领域的人员更好地理解本说明书中的技术方案,下面将结合本说明书实施例中的附图,对本说明书实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本说明书一部分实施例,而不是全部的实施例。基于本说明书中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都应当属于本说明书保护的范围。
参阅图1所示,本说明书实施例提供了一种云游戏的数据处理方法。其中,该方法具体应用于云游戏中心的服务器(或者称云端服务器)一侧。具体实施时,该方法可以包括以下内容:
S101:获取云游戏处理请求,和当前的云游戏资源;
S102:根据预设的优先级规则,确定出云游戏处理请求的优先级,并将云游戏处理请求划分进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;
S103:根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;
S104:根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;
S105:根据所述资源分配策略和当前的云游戏资源,处理云游戏处理请求。
在一些实施例中,上述云游戏中心具体可以理解为一种为用户提供云游戏服务的网络服务平台。其中,上述云游戏中心持有用于支持进行云游戏的云游戏资源,例如,游戏运行所需要的服务器资源、内存资源、CPU资源、存储器资源、GPU资源、带宽资源等等。
上述云游戏(Cloud Gaming)具体可以理解为一种以云计算为基础的游戏运行模式。基于云游戏中心所提供的云游戏服务,所有游戏都可以安装并运行于云游戏中心的服务器(或者服务器的虚拟机)中,而不是布设于用户一侧的客户端(例如,用户所持有的游戏设备)上,服务器可以将已经处理并渲染完毕的游戏画面压缩后,再通过网络通信传递给客户端。
基于云游戏中心所提供的上述云游戏服务,客户端不需要具备高端处理器和/或显卡等,只需要具备基本的解压缩视频的能力,就可以通过与服务器的网络通信连接,为用户提供高质量游戏服务。
上述云游戏中心的服务器具体可以用于接收并响应用户通过客户端所发起的云游戏处理请求,通过分配、调度云游戏中心所持有的云游戏资源,来处理用户的云游戏处理请求,以为用户提供所需要的云游戏服务。
在本实施例中,所述服务器具体可以包括一种应用于云游戏中心一侧,能够实现数据传输、数据处理等功能的后台服务器。具体的,所述服务器例如可以为一个具有数据运算、存储功能以及网络交互功能的电子设备。或者,所述服务器也可以为运行于该电子设备中,为数据处理、存储和网络交互提供支持的软件程序。在本实施例中,并不具体限定所述服务器的数量。所述服务器具体可以为一个服务器,也可以为几个服务器,或者,由若干服务器形成的服务器集群。
在本实施例中,所述客户端具体可以包括一种应用于用户一侧,能够实现数据采集、数据传输等功能的前端设备。具体的,所述客户端例如可以为台式电脑、平板电脑、笔记本电脑、智能手机、智能游戏机等设备。或者,所述客户端也可以为能够运行于上述设备中的软件应用。例如,可以是在智能手机上运行的某APP等。
在一些实施例中,当用户需要获取云游戏服务,期望通过云游戏中心在云端运行指定的目标游戏时,可以通过所持有的客户端向云游戏中心的服务器发送相应的云游戏处理请求。
其中,该云游戏处理请求具体可以携带有用户标识,以及用户所指定运行的目标游戏的游戏标识。
服务器在接收到上述用户通过客户端所发起的云游戏处理请求之后,通过解析云游戏处理请求,可以获取并根据目标游戏的游戏标识,确定出用户所指示运行的目标游戏;还可以获取并根据用户标识,确定出用户的身份信息,以及该用户的关联数据。例如,确定该用户是否属于会员用户,以及该用户的会员等级等。
在一些实施例中,上述云游戏处理请求具体可以是一个云游戏处理请求,也可以是多个云游戏处理请求。此外,上述云游戏处理请求具体可以是当前时间点所接收到的待处理的云游戏处理请求,还可以是当前时间段接收并存储在缓存中的待处理的云游戏处理请求。
在一些实施例中,服务器可以实时或每间隔预设的时间间隔(例如,5秒),查询所持有的云游戏资源的资源分配使用情况,以获取当前时间(可以记为当前时间t)最新的可以分配使用的云游戏资源,作为当前的云游戏资源。
在一些实施例中,在获取云游戏处理请求,和当前的云游戏资源之后,所述方法具体实施时,还可以包括以下内容:
S1:根据云游戏处理请求,确定出云游戏资源的需求量的预估值;
S2:根据所述当前的云游戏资源,以及云游戏资源的需求量的预估值,确定当前的云游戏资源是否充足;
S3:在确定当前的云游戏资源充足的情况下,利用当前的云游戏资源处理云游戏处理请求。
在一些实施例中,根据所述当前的云游戏资源,以及云游戏资源的需求量的预估值,确定当前的云游戏资源是否充足,具体可以包括:比较当前的云游戏资源和云游戏资源的需求量的预估值,在确定当前的云游戏资源大于云游戏资源的需求量的预估值的情况下,确定当前的云游戏资源充足;在确定当前的云游戏资源小于等于云游戏资源的需求量的预估值的情况下,确定当前的云游戏资源不充足。
在一些实施例中,在确定当前的云游戏资源不充足的情况下,服务器可以先根据本说明书实施例所提供的方法生成符合要求的资源分配策略;再根据资源分配策略,来针对不同的云游戏处理请求分配对应的云游戏资源(可以记为云游戏分配资源),通过所分配的云游戏资源来处理对应的云游戏处理请求,以为用户提供相应的云游戏服务。
在一些实施例中,在确定当前的云游戏资源充足的情况下,服务器也可以不用生成资源分配策略,直接调用当前的云游戏资源来处理云游戏处理请求。
具体的,例如,云游戏中心的服务器可以根据云游戏处理请求,确定用户所指定的目标游戏,并确定出与该目标游戏匹配的目标服务器(即分配给该云游戏处理请求的云游戏资源);在该目标服务器中创建一个与目标游戏相匹配的虚拟机;同时,从云游戏中心的存储服务器集群中获取目标游戏的镜像文件;再将该镜像文件发送至目标服务器的虚拟机中运行,从而完成了云游戏处理请求的数据处理,为用户提供相应的云游戏服务。
在一些实施例中,上述根据预设的优先级规则,确定出云游戏处理请求的优先级,具体实施时,可以包括以下内容:
S1:确定云游戏处理请求所指示的目标游戏的游戏标识;
S2:根据所述目标游戏的游戏标识,查询得到目标游戏运行时的交互延时要求参数和多媒体流质量要求参数;
S3:根据目标游戏运行时的交互延时要求参数和多媒体流质量要求参数,确定出云游戏处理请求的优先级。
在一些实施例中,具体实施时,可以根据目标游戏运行时的交互延时要求参数和多媒体流质量要求参数,将所指示的目标游戏运行时交互延时要求较高,和/或多媒体流质量要求较高的云游戏处理请求的优先级确定为较高的第一优先级,并将该云游戏处理请求划分进第一优先级组。相反,将所指示的目标游戏运行时交互延时要求较低,且多媒体流质量要求较低的云游戏处理请求的优先级确定为较低的第二优先级,并将该云游戏处理请求划分进第二优先级组。
参阅图2所示,通过上述方式,可以将所接收到的云游戏处理请求划分为两个不同的优先级组,分别为:第一优先级组(标记可以为h)和第二优先级组(标记可以为l)。其中,第一优先级组可以包含有n个优先级为第一优先级的云游戏处理请求,第二优先级组可以包含有m个优先级为的人优先级的云游戏处理请求,且第一优先级高于第二优先级。
在一些实施例中,在具体确定云游戏处理请求的优先级时,还可以引入并结合诸如云游戏处理请求的发起用户的会员等级、云游戏处理请求发起地址等其他因素来更加精细地确定出云游戏处理请求的优先级。
在一些实施例中,可以区分不同的优先级,结合历史处理记录,为不同优先级的云游戏处理请求设置差异化的参数,以构建得到效果较好的,针对不同优先级的云游戏处理请求的目标函数。
在一些实施例中,上述根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数,具体实施时,可以包括以下内容:
S1:根据云游戏处理请求的优先级,确定第一组预设参数;并根据所述第一组预设参数,构建云游戏处理请求的资源分配效用项;其中,所述资源分配效用项至少包含有云游戏处理请求的待确定的单个资源分配成本和待确定的云游戏分配资源;
S2:根据云游戏处理请求的资源分配效用项,确定出单个资源分配成本和云游分配资源之间的关联关系;
S3:根据云游戏处理请求的优先级,确定第二组预设参数;并根据所述第二组预设参数,构建云游戏处理请求的资源分配影响项;
S4:根据所述云游戏处理请求的资源分配效用项、资源分配影响项、单个资源分配成本和云游分配资源之间的关联关系,构建云游戏处理请求的目标函数。
其中,上述云游戏处理请求的资源分配效用项具体可以是向该云游戏处理请求分配调度相应云游戏分配资源时的单独形成的收益和成本的差值。上述云游戏处理请求的资源分配影响向具体可以是向该云游戏处理请求分配调度相应云游戏分配资源时由于对其他云游戏处理请求所带来的影响所形成的成本。
在一些实施例中,上述根据所述第一组预设参数,构建云游戏处理请求的资源分配效用项,具体实施时,可以包括以区分不同的优先级组,分别构建各个云游戏处理请求的资源分配效用项。
具体的,对于第一优先级组中的任意一个编号为i的云游戏处理请求,可以先将当前时间(t)调度给该云游戏处理请求使用的待确定的云游戏分配资源记为sh,i(t)。其中,下标h表示第一优先级组。
先考虑单个时间点的收益,构建以下不考虑分配成本的效用参数:
Figure BDA0003414823540000091
其中,uh,i(t)第一优先级组中的编号为i的云游戏处理请求的效用参数,μh,i、νh,i、πh,i为针对第一优先级组的第一组预设参数,sh,i(t)为第一优先级组中的编号为i的云游戏处理请求在当前时间t的待确定的云游戏分配资源,t为当前时间。
再在上述效用参数中引入该云游戏处理请求待确定的单个资源分配成本ηh,i(t),并在预设的计算时间段(T)内作积分,以构建得到该云游戏处理请求的资源分配效用项:
Figure BDA0003414823540000092
其中,ηh,i(t)为第一优先级组中的编号为i的云游戏处理请求的待确定的单个资源分配成本,T为预设的计算时间段,r为折现率,e-rt为折现参数。
其中,预设的计算时间段的具体值可以根据服务器的运算策略灵活设置。基于上述折现参数、折现率,服务器可以决定是否分配更多的云游戏资源给到不同的云游戏处理请求。
类似的,对于第二优先级组中的任意一个编号为j的云游戏处理请求,可以先将当前时间(t)调度给该云游戏处理请求使用的待确定的云游戏分配资源记为sl,j(t)。其中,下标l表示第二优先级组。
先考虑单个时间点的收益,构建以下不考虑分配成本的效用参数:
Figure BDA0003414823540000093
其中,ul,j(t)第二优先级组中的编号为i的云游戏处理请求的效用参数,μl,j、νl,j、πl,j为针对第二优先级组的第一组预设参数,sl,j(t)为第二优先级组中的编号为i的云游戏处理请求在当前时间t的待确定的云游戏分配资源,t为当前时间。
再在上述效用参数中引入该云游戏处理请求待确定的单个资源分配成本ηl,j(t),并在预设的计算时间段(T)内作积分,以构建得到该云游戏处理请求的资源分配效用项:
Figure BDA0003414823540000094
其中,ηl,j(t)为第二优先级组中的编号为j的云游戏处理请求的待确定的单个资源分配成本,T为预设的计算时间段,r为折现率,e-rt为折现参数。
在一些实施例中,具体实施时,可以基于云游戏处理请求的资源分配效用项,通过求解最优解,确定出单个资源分配成本和云游分配资源之间的关联关系。
具体的,对于第一优先级组中的云游戏处理请求,可以确定出以下所示的关联关系:
Figure BDA0003414823540000101
类似的,对于第二优先级组中的云游戏处理请求,可以确定出以下所示的关联关系:
Figure BDA0003414823540000102
在一些实施例中,所述资源分配影响项具体可以包含有关于云游戏处理请求的组间影响成本和组内影响成本。
其中,上述组间影响成本具体可以理解为向一个云游戏处理请求分配相应的云游戏分配资源时,对与该云游戏处理请求不同优先级组中的各个云游戏处理请求所造成的影响形成的成本。上述组内影响成本具体可以理解为向一个云游戏处理请求分配相应的云游戏分配资源时,对与该云游戏处理请求相同优先级组中的各个云游戏处理请求所造成的影响形成的成本。
在一些实施例中,具体实施时,对于第一优先级组中编号为i的云游戏处理请求的组间影响成可以表示为
Figure BDA0003414823540000103
组内影响成本可以表示为/>
Figure BDA0003414823540000104
进而该云游戏处理请求的资源分配影响项可以表示为:/>
Figure BDA0003414823540000105
其中,
Figure BDA0003414823540000106
为第一优先级组对第二优先级组的组间影响系数(例如,取值可以为0.6),/>
Figure BDA0003414823540000107
为第一优先级组的组内影响系数,n为第一优先级组所包含的云游戏处理请求的数量,m为第二优先级组所包含的云游戏处理请求的数量。
类似的,对于第二优先级组中编号为j的云游戏处理请求的组间影响成可以表示为
Figure BDA0003414823540000108
组内影响成本可以表示为/>
Figure BDA0003414823540000109
进而该云游戏处理请求的资源分配影响项可以表示为:/>
Figure BDA00034148235400001010
其中,
Figure BDA0003414823540000111
为第二优先级组对第一优先级组的组间影响系数(例如,取值可以为0.2),/>
Figure BDA0003414823540000112
为第二优先级组的组内影响系数,n为第一优先级组所包含的云游戏处理请求的数量,m为第二优先级组所包含的云游戏处理请求的数量。
其中,上述组内影响系数、组间影响系数的具体数值可以通过对历史数据进行学习、统计确定。
在一些实施例中,上述根据所述云游戏处理请求的资源分配效用项、资源分配影响项、单个资源分配成本和云游分配资源之间的关联关系,构建云游戏处理请求的目标函数,具体实施时,可以包括以下内容:
按照以下算式构建第一优先级组中的云游戏处理请求的目标函数:
Figure BDA0003414823540000113
其中,Ph,i为第一优先级组中的编号为i的云游戏处理请求的目标函数值,μh,i、νh,i、πh,i为针对第一优先级组的第一组预设参数,sh,i(t)为第一优先级组中的编号为i的云游戏处理请求在当前时间t的待确定的云游戏分配资源,sl,j(t)为第二优先级组中的编号为j的云游戏处理请求在当前时间t的待确定的云游戏分配资源,T为预设的计算时间段,r为折现率,e-rt为折现参数,
Figure BDA0003414823540000114
为第一优先级组对第二优先级组的组间影响系数,/>
Figure BDA0003414823540000115
为第一优先级组的组内影响系数,gh,i针对第一优先级组的第二组预设参数,x(t)为当前的云游戏资源,n为第一优先级组所包含的云游戏处理请求的数量,m为第二优先级组所包含的云游戏处理请求的数量。
类似的,可以按照以下算式构建第二优先级组中的云游戏处理请求的目标函数:
Figure BDA0003414823540000116
其中,Pl,j为第二优先级组中的编号为j的云游戏处理请求的目标函数值,μl,j、νl,j、πl,j为针对第二优先级组的第一组预设参数,sl,j(t)为第二优先级组中的编号为j的云游戏处理请求在当前时间t的待确定的云游戏分配资源,sh,i(t)为第一优先级组中的编号为i的云游戏处理请求在当前时间t的待确定的云游戏分配资源,T为预设的计算时间段,r为折现率,e-rt为折现参数,
Figure BDA0003414823540000117
为第二优先级组对第一优先级组的组间影响系数,/>
Figure BDA0003414823540000118
为第二优先级组的组内影响系数,gl,j针对第二优先级组的第二组预设参数,x(t)为当前的云游戏资源,n为第一优先级组所包含的云游戏处理请求的数量,m为第二优先级组所包含的云游戏处理请求的数量。
构建并利用上述目标函数,可以通过求解分配给各个云游戏处理请求相应云游戏分配资源所得到的整体的最大收益值,来确定出针对各个云游戏处理请求的待确定的单个资源分配成本和云游戏分配资源。
在一些实施例中,上述根据当前的云游戏资源,构建微分形式的动态资源变化函数,具体实施时,可以包括:
按照以下算式,构建微分形式的动态资源变化函数:
Figure BDA0003414823540000121
其中,δ为云游戏资源分配所引起的云游戏资源损耗,α为第一权重系数,β为第二权重系数。
其中,云游戏资源的初始值可以表示为x0。上述云游戏资源损耗、第一权重系数和第二权重系数的具体取值可以根据云游戏资源的具体情况灵活设置。
在一些实施例中,上述根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略,具体实施时,可以包括以下内容:
S1:基于预设的微分博弈算法,利用动态资源变化函数和目标函数,通过求解纳什均衡解,确定出云游戏处理请求的单个资源分配成本;
S2:根据所述单个资源分配成本、单个资源分配成本和云游戏分配资源之间的关联关系,确定云游戏处理请求的云游戏分配资源;
S3:根据所述云游戏处理请求的云游戏分配资源,确定出符合要求的资源分配策略。
通过上述实施例,可以引入并利用预设的微分博弈算法,高效、准确地确定出能够使得整体收益最大、效果最好的云游戏处理请求的单个资源分配成本,进而可以基于该单个资源分配成本和单个资源分配成本和云游戏分配资源之间的关联关系,确定出分配各个云游戏处理请求的相对最合理的云游戏分配资源,以得到符合要求的、效果较好的资源分配策略。
在一些实施例中,上述基于预设的微分博弈算法,利用动态资源变化函数和目标函数,通过求解纳什均衡解,具体实施时,可以包括以下内容:
基于微分博弈***,构造以下所示的第一类函数:
Figure BDA0003414823540000122
Figure BDA0003414823540000123
考虑到上述第一类函数的函数特性,如果存在连续微分函数Vh,i(t,x):[0,T]×R→R和Vl,j(t,x):[0,T]×R→R,则存在以下算式:
Figure BDA0003414823540000131
Figure BDA0003414823540000132
在上述算式中代入之前确定的单个资源分配成本和云游分配资源之间的关联关系,可以得到如下的目标优化函数:
Figure BDA0003414823540000133
Figure BDA0003414823540000134
通过求解上述目标优化函数,可以得到以下的第一类关系式:
Figure BDA0003414823540000135
Figure BDA0003414823540000136
接着,按照以下算式构造第二类函数:
Vh,i(t,x)=e-rt[Ah,i(t)x+Bh,i(t)]
Vl,j(t,x)=e-rt[Al,j(t)x+Bl,j(t)]。
其中,Ah,i(t)、Bh,i(t)为第一优先级组的微分方程组参数;Al,j(t)、Bl,j(t)为第二优先级组的微分方程组参数。
上述微分方程组参数具体又可以由以下算式得到:
Ah,i'(t)=(r-δ)Ah,i(t)+gh,i
Al,j'(t)=(r-δ)Al,j(t)+gl,j
进一步,可以得到:
Figure BDA0003414823540000141
Figure BDA0003414823540000142
对上述四个算式进行微分方程求解,可以得到:
Figure BDA0003414823540000143
Figure BDA0003414823540000144
以及
Figure BDA0003414823540000145
Figure BDA0003414823540000146
再求解得到对应的纳什均衡解,作为针对各个云游戏处理请求的单个资源分配成本。
具体的,第一优先级组中编号为i的云游戏处理请求的单个资源分配成本,可以表示为:
Figure BDA0003414823540000147
类似的,第二优先级组中编号为j的云游戏处理请求的单个资源分配成本,可以表示为:
Figure BDA0003414823540000151
再将各个云游戏处理请求的单个资源分配成本回代到单个资源分配成本和云游戏分配资源之间的关联关系,可以计算得到各个云游戏处理请求的云游戏分配资源。
具体的,第一优先级组中编号为i的云游戏处理请求的云游戏分配资源,可以表示为:
Figure BDA0003414823540000152
类似的,第二优先级组中编号为j的云游戏处理请求的云游戏分配资源,可以表示为:
Figure BDA0003414823540000153
通过上述方式,可以计算出各个云游戏处理请求的云游戏分配资源,进而可以根据各个云游戏处理请求的云游戏分配资源生成对应的资源分配策略。
在一些实施例中,上述根据所述资源分配策略和当前的云游戏资源,处理云游戏处理请求,具体实施时,可以包括:根据资源分配策略,从当前的云游戏资源中分别分配出相应的云游戏分配资源;再将云游戏处理请求发送到所分配的云游戏分配资源,由该云游戏分配资源具体响应并处理云游戏处理请求,进行相应的数据处理,以为用户提供对应的云游戏服务。
由上可见,基于本说明书实施例提供的云游戏的数据处理方法,云游戏中心的服务器在接收到大量云游戏处理请求之后,可以先获取当前的云游戏资源,并根据预设的优先级规则,确定出云游戏处理请求的优先级,将云游戏处理请求划分为第一优先级组和第二优先级组;其中,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;再根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;进而可以根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略,并根据该资源分配策略来使用当前的云游戏资源,处理云游戏处理请求。从而能够合理、有效地分配并使用有限的云游戏资源,以较好地处理所接收到的云游戏处理请求,提高用户的云游戏服务体验。
本说明书实施例还提供了一种云服务的数据处理方法。其中,该方法具体可以应用于云服务中心的服务器一侧。具体实施时,该方法可以包括以下内容:
S1:获取云服务处理请求,和当前的云服务资源;
S2:根据预设的优先级规则,确定出云服务处理请求的优先级,并将云服务处理请求划分为进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;
S3:根据云服务处理请求的优先级,构建云服务处理请求的目标函数;并根据当前的云服务资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云服务处理请求的资源分配效用项和资源分配影响项;
S4:根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;
S5:根据所述资源分配策略和当前的云服务资源,处理云服务处理请求。
在一些实施例中,上述云服务具体可以是云游戏服务,也可以是云计算服务,还可以是云存储服务等等。
由上可见,基于本说明书实施例提供的云服务的数据处理方法,能够合理、有效地分配并使用有限的云服务资源,以较好地处理所接收到的云服务处理请求,提高用户的云服务体验。
本说明书实施例还提供一种服务器,包括处理器以及用于存储处理器可执行指令的存储器,所述处理器具体实施时可以根据指令执行以下步骤:获取云游戏处理请求,和当前的云游戏资源;根据预设的优先级规则,确定出云游戏处理请求的优先级,并将云游戏处理请求划分进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;根据所述资源分配策略和当前的云游戏资源,处理云游戏处理请求。
为了能够更加准确地完成上述指令,参阅图3所示,本说明书实施例还提供了另一种具体的服务器,其中,所述服务器包括网络通信端口301、处理器302以及存储器303,上述结构通过内部线缆相连,以便各个结构可以进行具体的数据交互。
其中,所述网络通信端口301,具体可以用于获取云游戏处理请求,和当前的云游戏资源。
所述处理器302,具体可以用于根据预设的优先级规则,确定出云游戏处理请求的优先级,并将云游戏处理请求划分进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;根据所述资源分配策略和当前的云游戏资源,处理云游戏处理请求。
所述存储器303,具体可以用于存储相应的指令程序。
在本实施例中,所述网络通信端口301可以是与不同的通信协议进行绑定,从而可以发送或接收不同数据的虚拟端口。例如,所述网络通信端口可以是负责进行web数据通信的端口,也可以是负责进行FTP数据通信的端口,还可以是负责进行邮件数据通信的端口。此外,所述网络通信端口还可以是实体的通信接口或者通信芯片。例如,其可以为无线移动网络通信芯片,如GSM、CDMA等;其还可以为Wifi芯片;其还可以为蓝牙芯片。
在本实施例中,所述处理器302可以按任何适当的方式实现。例如,处理器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application SpecificIntegrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式等等。本说明书并不作限定。
在本实施例中,所述存储器303可以包括多个层次,在数字***中,只要能保存二进制数据的都可以是存储器;在集成电路中,一个没有实物形式的具有存储功能的电路也叫存储器,如RAM、FIFO等;在***中,具有实物形式的存储设备也叫存储器,如内存条、TF卡等。
本说明书实施例还提供一种服务器,包括处理器以及用于存储处理器可执行指令的存储器,所述处理器具体实施时可以根据指令执行以下步骤:获取云服务处理请求,和当前的云服务资源;根据预设的优先级规则,确定出云服务处理请求的优先级,并将云服务处理请求划分为进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;根据云服务处理请求的优先级,构建云服务处理请求的目标函数;并根据当前的云服务资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云服务处理请求的资源分配效用项和资源分配影响项;根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;根据所述资源分配策略和当前的云服务资源,处理云服务处理请求。
本说明书实施例还提供了一种基于上述云游戏的数据处理方法的计算机存储介质,所述计算机存储介质存储有计算机程序指令,在所述计算机程序指令被执行时实现:获取云游戏处理请求,和当前的云游戏资源;根据预设的优先级规则,确定出云游戏处理请求的优先级,并将云游戏处理请求划分进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;根据所述资源分配策略和当前的云游戏资源,处理云游戏处理请求。
在本实施例中,上述存储介质包括但不限于随机存取存储器(Random AccessMemory,RAM)、只读存储器(Read-Only Memory,ROM)、缓存(Cache)、硬盘(Hard DiskDrive,HDD)或者存储卡(Memory Card)。所述存储器可以用于存储计算机程序指令。网络通信单元可以是依照通信协议规定的标准设置的,用于进行网络连接通信的接口。
在本实施例中,该计算机存储介质存储的程序指令具体实现的功能和效果,可以与其它实施方式对照解释,在此不再赘述。
参阅图4所示,在软件层面上,本说明书实施例还提供了一种云游戏的数据处理装置,该装置具体可以包括以下的结构模块:
获取模块401,具体可以用于获取云游戏处理请求,和当前的云游戏资源;
确定模块402,具体可以用于根据预设的优先级规则,确定出云游戏处理请求的优先级,并将云游戏处理请求划分进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;
构建模块403,具体可以用于根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;
计算模块404,具体可以用于根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;
处理模块405,具体可以用于根据所述资源分配策略和当前的云游戏资源,处理云游戏处理请求。
在一些实施例中,上述确定模块402,具体实施时,可以按照以下方式根据预设的优先级规则,确定出云游戏处理请求的优先级:确定云游戏处理请求所指示的目标游戏的游戏标识;根据所述目标游戏的游戏标识,查询得到目标游戏运行时的交互延时要求参数和多媒体流质量要求参数;根据目标游戏运行时的交互延时要求参数和多媒体流质量要求参数,确定出云游戏处理请求的优先级。
在一些实施例中,上述构建模块403具体实施实施,可以按照以下方式根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数:根据云游戏处理请求的优先级,确定第一组预设参数;并根据所述第一组预设参数,构建云游戏处理请求的资源分配效用项;其中,所述资源分配效用项至少包含有云游戏处理请求的待确定的单个资源分配成本和待确定的云游戏分配资源;根据云游戏处理请求的资源分配效用项,确定出单个资源分配成本和云游分配资源之间的关联关系;根据云游戏处理请求的优先级,确定第二组预设参数;并根据所述第二组预设参数,构建云游戏处理请求的资源分配影响项;根据所述云游戏处理请求的资源分配效用项、资源分配影响项、单个资源分配成本和云游分配资源之间的关联关系,构建云游戏处理请求的目标函数。
在一些实施例中,所述资源分配影响项具体可以包含有关于云游戏处理请求的组间影响成本和组内影响成本。
在一些实施例中,上述构建模块403具体实施时,可以按照以下算式构建第一优先级组中的云游戏处理请求的目标函数:
Figure BDA0003414823540000191
其中,Ph,i为第一优先级组中的编号为i的云游戏处理请求的目标函数值,μh,i、νh,i、πh,i为针对第一优先级组的第一组预设参数,sh,i(t)为第一优先级组中的编号为i的云游戏处理请求在当前时间t的待确定的云游戏分配资源,sl,j(t)为第二优先级组中的编号为j的云游戏处理请求在当前时间t的待确定的云游戏分配资源,T为预设的计算时间段,r为折现率,e-rt为折现参数,
Figure BDA0003414823540000192
为第一优先级组对第二优先级组的组间影响系数,/>
Figure BDA0003414823540000193
为第一优先级组的组内影响系数,gh,i针对第一优先级组的第二组预设参数,x(t)为当前的云游戏资源,n为第一优先级组所包含的云游戏处理请求的数量,m为第二优先级组所包含的云游戏处理请求的数量。
在一些实施例中,上述构建模块403具体实施时,可以按照以下算式,构建微分形式的动态资源变化函数:
Figure BDA0003414823540000194
其中,δ为云游戏资源分配所引起的云游戏资源损耗,α为第一权重系数,β为第二权重系数。
在一些实施例中,上述计算模块404具体实施时,可以按照以下方式根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略:基于预设的微分博弈算法,利用动态资源变化函数和目标函数,通过求解纳什均衡解,确定出云游戏处理请求的单个资源分配成本;根据所述单个资源分配成本、单个资源分配成本和云游戏分配资源之间的关联关系,确定云游戏处理请求的云游戏分配资源;根据所述云游戏处理请求的云游戏分配资源,确定出符合要求的资源分配策略。
需要说明的是,上述实施例阐明的单元、装置或模块等,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本说明书时可以把各模块的功能在同一个或多个软件和/或硬件中实现,也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
由上可见,基于本说明书实施例提供的云游戏的数据处理装置,能够合理、有效地分配并使用有限的云游戏资源,较好地处理所接收到的云游戏处理请求,提高用户的云游戏服务体验。
本说明书实施例还提供了一种云服务的数据处理装置,包括:获取模块,用于获取云服务处理请求,和当前的云服务资源;确定模块,用于根据预设的优先级规则,确定出云服务处理请求的优先级,并将云服务处理请求划分为进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;构建模块,用于根据云服务处理请求的优先级,构建云服务处理请求的目标函数;并根据当前的云服务资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云服务处理请求的资源分配效用项和资源分配影响项;计算模块,用于根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;处理模块,用于根据所述资源分配策略和当前的云服务资源,处理云服务处理请求。
虽然本说明书提供了如实施例或流程图所述的方法操作步骤,但基于常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式,不代表唯一的执行顺序。在实际中的装置或客户端产品执行时,可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境,甚至为分布式数据处理环境)。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、产品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、产品或者设备所固有的要素。在没有更多限制的情况下,并不排除在包括所述要素的过程、方法、产品或者设备中还存在另外的相同或等同要素。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。
本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内部包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构、类等等。也可以在分布式计算环境中实践本说明书,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
通过以上的实施例的描述可知,本领域的技术人员可以清楚地了解到本说明书可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本说明书的技术方案本质上可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,移动终端,服务器,或者网络设备等)执行本说明书各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例采用递进的方式描述,各个实施例之间相同或相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。本说明书可用于众多通用或专用的计算机***环境或配置中。例如:个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器***、基于微处理器的***、置顶盒、可编程的电子设备、网络PC、小型计算机、大型计算机、包括以上任何***或设备的分布式计算环境等等。
虽然通过实施例描绘了本说明书,本领域普通技术人员知道,本说明书有许多变形和变化而不脱离本说明书的精神,希望所附的权利要求包括这些变形和变化而不脱离本说明书的精神。

Claims (10)

1.一种云游戏的数据处理方法,其特征在于,应用于云游戏中心的服务器,包括:
获取云游戏处理请求,和当前的云游戏资源;
根据预设的优先级规则,确定出云游戏处理请求的优先级,并将云游戏处理请求划分进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;
根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;
根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;
根据所述资源分配策略和当前的云游戏资源,处理云游戏处理请求。
2.根据权利要求1所述的方法,其特征在于,根据预设的优先级规则,确定出云游戏处理请求的优先级,包括:
确定云游戏处理请求所指示的目标游戏的游戏标识;
根据所述目标游戏的游戏标识,查询得到目标游戏运行时的交互延时要求参数和多媒体流质量要求参数;
根据目标游戏运行时的交互延时要求参数和多媒体流质量要求参数,确定出云游戏处理请求的优先级。
3.根据权利要求1所述的方法,其特征在于,根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数,包括:
根据云游戏处理请求的优先级,确定第一组预设参数;并根据所述第一组预设参数,构建云游戏处理请求的资源分配效用项;其中,所述资源分配效用项至少包含有云游戏处理请求的待确定的单个资源分配成本和待确定的云游戏分配资源;
根据云游戏处理请求的资源分配效用项,确定出单个资源分配成本和云游分配资源之间的关联关系;
根据云游戏处理请求的优先级,确定第二组预设参数;并根据所述第二组预设参数,构建云游戏处理请求的资源分配影响项;
根据所述云游戏处理请求的资源分配效用项、资源分配影响项、单个资源分配成本和云游分配资源之间的关联关系,构建云游戏处理请求的目标函数。
4.根据权利要求3所述的方法,其特征在于,所述资源分配影响项包含有关于云游戏处理请求的组间影响成本和组内影响成本。
5.根据权利要求4所述的方法,其特征在于,根据所述云游戏处理请求的资源分配效用项、资源分配影响项、单个资源分配成本和云游分配资源之间的关联关系,构建云游戏处理请求的目标函数,包括:
按照以下算式构建第一优先级组中的云游戏处理请求的目标函数:
Figure FDA0003414823530000021
其中,Ph,i为第一优先级组中的编号为i的云游戏处理请求的目标函数值,μh,i、νh,i、πh,i为针对第一优先级组的第一组预设参数,sh,i(t)为第一优先级组中的编号为i的云游戏处理请求在当前时间t的待确定的云游戏分配资源,sl,j(t)为第二优先级组中的编号为j的云游戏处理请求在当前时间t的待确定的云游戏分配资源,T为预设的计算时间段,r为折现率,e-rt为折现参数,
Figure FDA0003414823530000022
为第一优先级组对第二优先级组的组间影响系数,/>
Figure FDA0003414823530000023
为第一优先级组的组内影响系数,gh,i针对第一优先级组的第二组预设参数,x(t)为当前的云游戏资源,n为第一优先级组所包含的云游戏处理请求的数量,m为第二优先级组所包含的云游戏处理请求的数量。
6.根据权利要求5所述的方法,其特征在于,根据当前的云游戏资源,构建微分形式的动态资源变化函数,包括:
按照以下算式,构建微分形式的动态资源变化函数:
Figure FDA0003414823530000024
其中,δ为云游戏资源分配所引起的云游戏资源损耗,α为第一权重系数,β为第二权重系数。
7.根据权利要求6所述的方法,其特征在于,根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略,包括:
基于预设的微分博弈算法,利用动态资源变化函数和目标函数,通过求解纳什均衡解,确定出云游戏处理请求的单个资源分配成本;
根据所述单个资源分配成本、单个资源分配成本和云游戏分配资源之间的关联关系,确定云游戏处理请求的云游戏分配资源;
根据所述云游戏处理请求的云游戏分配资源,确定出符合要求的资源分配策略。
8.一种云服务的数据处理方法,其特征在于,应用于云服务中心的服务器,包括:
获取云服务处理请求,和当前的云服务资源;
根据预设的优先级规则,确定出云服务处理请求的优先级,并将云服务处理请求划分为进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;
根据云服务处理请求的优先级,构建云服务处理请求的目标函数;并根据当前的云服务资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云服务处理请求的资源分配效用项和资源分配影响项;
根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;
根据所述资源分配策略和当前的云服务资源,处理云服务处理请求。
9.一种云游戏的数据处理装置,其特征在于,包括:
获取模块,用于获取云游戏处理请求,和当前的云游戏资源;
确定模块,用于根据预设的优先级规则,确定出云游戏处理请求的优先级,并将云游戏处理请求划分进相对应的优先级组;其中,优先级组包括第一优先级组和第二优先级组,第一优先级组中的云游戏处理请求的优先级高于第二优先级组中的云游戏处理请求;
构建模块,用于根据云游戏处理请求的优先级,构建云游戏处理请求的目标函数;并根据当前的云游戏资源,构建微分形式的动态资源变化函数;其中,所述目标函数至少包括云游戏处理请求的资源分配效用项和资源分配影响项;
计算模块,用于根据预设的微分博弈算法,利用动态资源变化函数和目标函数,得到符合要求的资源分配策略;
处理模块,用于根据所述资源分配策略和当前的云游戏资源,处理云游戏处理请求。
10.一种服务器,其特征在于,包括处理器以及用于存储处理器可执行指令的存储器,所述处理器执行所述指令时实现权利要求1至7,或8中任一项所述方法的步骤。
CN202111542771.XA 2021-12-16 2021-12-16 云游戏的数据处理方法、装置和服务器 Pending CN116266131A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111542771.XA CN116266131A (zh) 2021-12-16 2021-12-16 云游戏的数据处理方法、装置和服务器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111542771.XA CN116266131A (zh) 2021-12-16 2021-12-16 云游戏的数据处理方法、装置和服务器

Publications (1)

Publication Number Publication Date
CN116266131A true CN116266131A (zh) 2023-06-20

Family

ID=86743103

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111542771.XA Pending CN116266131A (zh) 2021-12-16 2021-12-16 云游戏的数据处理方法、装置和服务器

Country Status (1)

Country Link
CN (1) CN116266131A (zh)

Similar Documents

Publication Publication Date Title
CN104967607B (zh) 一种信息处理方法、终端及服务器
CN112162865A (zh) 服务器的调度方法、装置和服务器
CN105227489B (zh) 一种带宽管理方法及电子设备
EP1253516A2 (en) Apparatus and method for scheduling processes on a fair share basis
CN112870726B (zh) 图形处理器的资源分配方法、装置和存储介质
CN111659126B (zh) 匹配进程的分配方法、装置、服务器、终端及存储介质
CN111506434B (zh) 一种任务处理方法、装置及计算机可读存储介质
CN109889576A (zh) 一种基于博弈论的移动云游戏资源优化方法
CN112988390A (zh) 一种算力资源分配方法及装置
CN109726005A (zh) 用于管理资源的方法、服务器***和计算机程序产品
Khan et al. The utility model for adaptive multimedia systems
CN112395075A (zh) 资源的处理方法、装置以及资源调度***
CN111949408A (zh) 一种边缘计算资源的动态分配方法
CN110515728B (zh) 服务器调度方法、装置、电子设备及机器可读存储介质
CN113486042B (zh) 数据处理方法、装置、计算机可读介质及电子设备
US20230379268A1 (en) Resource scheduling method and system, electronic device, computer readable storage medium
CN116069493A (zh) 一种数据处理方法、装置、设备以及可读存储介质
US9501321B1 (en) Weighted service requests throttling
CN106201711B (zh) 一种任务处理方法及服务器
CN116266131A (zh) 云游戏的数据处理方法、装置和服务器
CN115766582A (zh) 流量控制方法、装置和***、介质和计算机设备
CN110096352A (zh) 进程管理方法、装置及计算机可读存储介质
Aboutorabi et al. A self-organizing price-based mechanism for frame rate optimization in cloud gaming networks considering quality of experience
CN111835770B (zh) 一种数据处理方法、装置、服务器及存储介质
CN105208084B (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