CN112835697A - 一种应用于灵活层次化调度系统中的高效资源利用方法 - Google Patents

一种应用于灵活层次化调度系统中的高效资源利用方法 Download PDF

Info

Publication number
CN112835697A
CN112835697A CN202110174146.8A CN202110174146A CN112835697A CN 112835697 A CN112835697 A CN 112835697A CN 202110174146 A CN202110174146 A CN 202110174146A CN 112835697 A CN112835697 A CN 112835697A
Authority
CN
China
Prior art keywords
scheduler
queue
scheduling
node
hooking
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
CN202110174146.8A
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.)
Xinhe Semiconductor Technology Wuxi Co Ltd
Original Assignee
Xinhe Semiconductor Technology Wuxi Co Ltd
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 Xinhe Semiconductor Technology Wuxi Co Ltd filed Critical Xinhe Semiconductor Technology Wuxi Co Ltd
Priority to CN202110174146.8A priority Critical patent/CN112835697A/zh
Publication of CN112835697A publication Critical patent/CN112835697A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements 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/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种应用于灵活层次化调度系统中的高效资源利用方法，包括以下步骤：在系统中增加响应标记以及响应时间配置；根据需求配置层次化数量以及各层次的调度挂接关系；根据配置申请调度器资源；当超过了配置的时间值，解除最底层队列的队列挂接，调度器资源释放；解除的同时，记录下上次挂接的上一层次节点号；当再次进行令牌申请时，从资源池中选取新的调度器并读取上次记录的父层次节点号，将调度器重新挂接于该父节点之下。本发明能够释放长时间没有令牌请求的队列对应的调度器资源，实现灵活层次化调度系统中的调度器资源高效利用；能够提高调度器资源利用效率，合理分配调度器资源，释放空闲令牌导致的长时间占用的调度器资源。

Description

一种应用于灵活层次化调度系统中的高效资源利用方法
技术领域
本发明涉及调度系统资源管理技术领域，具体是一种应用于灵活层次化调度系统中的高效资源利用方法。
背景技术
在通信领域中，HQoS(Hierarchical Quality of Service,层次化服务质量)用来解决多用户多服务的QOS(Quality of Service,服务质量)保证。随着计算机网络的高速发展，越来越多的数据包括语音、图像等重要数据需要进行传输。而为了能够对数据传输性能提供不同的承诺和保证，广泛使用了QOS技术来保证网络传输质量。
随着用户规模的扩大以及业务种类的增多，要求网络设备不仅能够进一步细化区分业务流量，而且还能够对多个用户、多种业务、多种流量等传输对象进行统一管理和分层次调度。为了达到分层次调度的目的，HQoS技术将调度策略组装成了分层次的树状结构。该结构中，最底层是叶子节点，中间层是分支节点，最顶层是根节点。在特定端口下，如物理端口或者虚拟端口，可以划分用户组，用户和服务等三个层次，每个层次的节点上都可以配置QOS特征参数，实现多用户多服务的层次化QOS服务保证。
而在现有技术中，为了确保服务对象的层次化更灵活，出现了服务层次数的灵活配置，不再设限于固定层次数。虽然这种系统设计提供了QOS颗粒更细化的解决方案，但是对于内部实现的资源依然是固化模式进行管理。而为了解决后面资源管理的固化缺陷，本专利提出了一种应用于该灵活层次化调度系统中的高效资源管理的方法。
发明内容
本发明的目的在于提供一种应用于灵活层次化调度系统中的高效资源利用方法，以解决上述背景技术中提出的问题。
为实现上述目的，本发明提供如下技术方案：
一种应用于灵活层次化调度系统中的高效资源利用方法，包括以下步骤：
S1、在系统中增加响应标记以及响应时间配置；
S2、根据需求配置层次化数量以及各层次的调度挂接关系；
S3、系统根据调度挂接关系从调度器资源池中申请调度器资源，并根据需求的次数决定需要调度器挂接的总层次数；
S4、如果来自上游模块的令牌请求长时间不响应，当超过了配置的时间值，自动解除最底层队列的队列挂接，将闲置的调度器资源释放回资源池中；
S5、解除的同时，记录下上次挂接的上一层次节点号；
S6、直到下次队列再次进行令牌申请时，从资源池中选取新的调度器并读取上次记录的父层次节点号，将调度器重新挂接于该父节点之下。
进一步的：步骤S1中的系统指的是灵活层次化调度下发令牌的完整系统，这个系统包括调度资源池模块、用户配置模块、节点信息存储模块等。
进一步的：步骤S1中的响应标记以及响应时间的配置就是在用户配置模块配置相应的寄存器进行操作，由用户外部进行配置。
再进一步的：步骤S3中，调度挂接关系以及挂接次数也是由用户进行配置，主要是依靠队列号寻址配置RAM，当队列需要入队判断时，根据队列号查找挂接关系以及挂接次数，查找到配置RAM中存储的挂接关系以及挂接次数就能够逻辑判断得到需要的调度器挂接的总层次数。
与现有技术相比，本发明的有益效果是：本发明能够释放长时间没有令牌请求的队列对应的调度器资源，实现灵活层次化调度系统中的调度器资源高效利用；本发明能够提高调度器资源利用效率，合理分配调度器资源，释放空闲令牌导致的长时间占用的调度器资源。
附图说明
图1为一种应用于灵活层次化调度系统中的高效资源利用方法的流程图。
具体实施方式
下面结合具体实施方式对本专利的技术方案作进一步详细地说明。
如图1所示，一种应用于灵活层次化调度系统中的高效资源利用方法，其步骤如下：
步骤1：用户配置响应时间门限；
步骤2：用户配置层次化数量，并根据配置进行挂接；
步骤3：系统根据调度挂接关系从调度器资源池中申请调度器资源，并根据需求的次数决定需要调度器挂接的总层次数；
步骤4：当上游模块的b用户令牌请求时间超过了配置的时间值，自动解除当前节点a的挂接，将闲置的调度器资源释放回资源池中；
步骤5：解除当前节点a挂接，同时记录b用户的节点信息；
步骤6：b用户再次令牌请求时，从资源中选取空闲调度器a，并读取b用户的节点信息重新挂接。
上面对本专利的较佳实施方式作了详细说明，但是本专利并不限于上述实施方式，在本领域的普通技术人员所具备的知识范围内，还可以在不脱离本专利宗旨的前提下作出各种变化。

Claims (5)

1.一种应用于灵活层次化调度系统中的高效资源利用方法，其特征在于，包括以下步骤：
S1、在系统中增加响应标记以及响应时间配置；
S2、根据需求配置层次化数量以及各层次的调度挂接关系；
S3、系统根据调度挂接关系从调度器资源池中申请调度器资源，并根据需求的次数决定需要调度器挂接的总层次数；
S4、如果来自上游模块的令牌请求长时间不响应，当超过了配置的时间值，自动解除最底层队列的队列挂接，将闲置的调度器资源释放回资源池中；
S5、解除的同时，记录下上次挂接的上一层次节点号；
S6、直到下次队列再次进行令牌申请时，从资源池中选取新的调度器并读取上次记录的父层次节点号，将调度器重新挂接于该父节点之下。
2.根据权利要求1所述的一种应用于灵活层次化调度系统中的高效资源利用方法，其特征在于，所述S1中的系统指的是灵活层次化调度下发令牌的完整系统，这个系统包括调度资源池模块、用户配置模块、节点信息存储模块等。
3.根据权利要求1所述的一种应用于灵活层次化调度系统中的高效资源利用方法，其特征在于，所述S1中的响应标记以及响应时间的配置就是在用户配置模块配置相应的寄存器进行操作，由用户外部进行配置。
4.根据权利要求1所述的一种应用于灵活层次化调度系统中的高效资源利用方法，其特征在于，所述S3中，调度挂接关系以及挂接次数由用户进行配置，主要是依靠队列号寻址配置RAM。
5.根据权利要求4所述的一种应用于灵活层次化调度系统中的高效资源利用方法，其特征在于，当队列需要入队判断时，根据队列号查找挂接关系以及挂接次数，查找到配置RAM中存储的挂接关系以及挂接次数，就能够逻辑判断得到需要的调度器挂接的总层次数。
CN202110174146.8A 2021-02-09 2021-02-09 一种应用于灵活层次化调度系统中的高效资源利用方法 Pending CN112835697A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110174146.8A CN112835697A (zh) 2021-02-09 2021-02-09 一种应用于灵活层次化调度系统中的高效资源利用方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110174146.8A CN112835697A (zh) 2021-02-09 2021-02-09 一种应用于灵活层次化调度系统中的高效资源利用方法

Publications (1)

Publication Number Publication Date
CN112835697A true CN112835697A (zh) 2021-05-25

Family

ID=75932863

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110174146.8A Pending CN112835697A (zh) 2021-02-09 2021-02-09 一种应用于灵活层次化调度系统中的高效资源利用方法

Country Status (1)

Country Link
CN (1) CN112835697A (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101958836A (zh) * 2010-10-12 2011-01-26 中兴通讯股份有限公司 层次化服务质量中队列资源管理方法及装置
US8190593B1 (en) * 2010-04-14 2012-05-29 A9.Com, Inc. Dynamic request throttling
CN107306232A (zh) * 2016-04-22 2017-10-31 华为技术有限公司 网络设备、控制器、队列管理方法及流量管理芯片

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8190593B1 (en) * 2010-04-14 2012-05-29 A9.Com, Inc. Dynamic request throttling
CN101958836A (zh) * 2010-10-12 2011-01-26 中兴通讯股份有限公司 层次化服务质量中队列资源管理方法及装置
CN107306232A (zh) * 2016-04-22 2017-10-31 华为技术有限公司 网络设备、控制器、队列管理方法及流量管理芯片

Similar Documents

Publication Publication Date Title
CN102971724B (zh) 与数据中心环境内的基于单元式虚拟资源的管理有关的方法和装置
CN111522636B (zh) 应用容器的调整方法、调整系统、计算机可读介质及终端设备
CN104737157B (zh) 联合数据库系统
CN102307241B (zh) 一种基于动态预测的云计算资源部署方法
CN114741207B (zh) 一种基于多维度组合并行的gpu资源调度方法和系统
CN103617007B (zh) 多级智能存储实现方法和系统
CN109241178A (zh) 管理存储空间的方法和装置
WO2010036656A2 (en) Directing data units to a core supporting tasks
WO2020042612A1 (zh) 消息存储、读取方法及装置、服务器、存储介质
CN109766183A (zh) 一种集群gpu复用及智能负载的方法及系统
US10846788B1 (en) Resource group traffic rate service
CN111309440B (zh) 一种多类型gpu的管理调度的方法和设备
CN110647392A (zh) 一种基于容器集群的智能弹性伸缩方法
CN110971623A (zh) 微服务实例弹性伸缩方法、装置以及存储介质
CN110162396A (zh) 内存回收方法、装置、系统和存储介质
CN109471725A (zh) 资源分配方法、装置和服务器
CN112947860A (zh) 一种分布式数据副本的分级存储与调度方法
US8443369B1 (en) Method and system for dynamically selecting a best resource from each resource collection based on resources dependencies, prior selections and statistics to implement an allocation policy
CN112835695A (zh) Pod间通信的方法和分布式计算系统
CN113032134A (zh) 一种实现云计算资源分配的方法及装置和云管理服务器
CN101853185A (zh) 刀片服务器的业务调度方法和刀片服务器
CN101030884B (zh) 电信网络资源oss系统中独占性资源的调度方法
CN112835697A (zh) 一种应用于灵活层次化调度系统中的高效资源利用方法
CN110162395A (zh) 一种内存分配的方法及装置
CN108681578B (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