CN102281202A - 一种调度方法、服务器及*** - Google Patents
一种调度方法、服务器及*** Download PDFInfo
- Publication number
- CN102281202A CN102281202A CN2011102580652A CN201110258065A CN102281202A CN 102281202 A CN102281202 A CN 102281202A CN 2011102580652 A CN2011102580652 A CN 2011102580652A CN 201110258065 A CN201110258065 A CN 201110258065A CN 102281202 A CN102281202 A CN 102281202A
- Authority
- CN
- China
- Prior art keywords
- request end
- formation
- request
- server
- grade
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种调度方法、服务器及***，上述方法包括以下步骤。服务器为不同等级的请求端分别建立队列，服务器接收所述请求端的接入请求后，将请求端分别放入对应队列。服务器接收到处理端同意处理的响应后，推送待处理的所述请求端至所述处理端处理。若服务器队列中某一等级或者多个不同等级请求端处理完毕后，服务器根据预设控制策略将队列中等级小于处理完毕的请求端放入已处理完毕的请求端对应的队列中，进行处理，其中，等级越低，优先级越高。
Description
技术领域
本发明属于网络通信领域，尤其涉及一种调度方法、服务器及***。
背景技术
随着互联网通信技术在社会中的广泛应用，多用户网络服务的方式也越来越多元化。于现有技术中，申请号为200880107492.7的发明“通信网络中的优先调度和准入控制”描述了一种通信网络中的优先调度和准入控制的技术。上述发明包括以下内容：在一个方面，可以区分数据流的优先次序，并且可以将具有逐渐更高的优先级的数据流的分组放置在逐渐接近队列头部的点处，并且然后可以体验到逐渐更短的排队延迟。在另一个方面，可以由于切换而将终端的分组从源小区转移到目标小区，并且可以为其记上该分组在源小区的队列中已经等待的时间量。在再一个方面，如果小区负载是轻度的则可以准许所有的优先数据流和非优先数据流，如果小区负载是重度的则只可以准许优先数据流，如果小区负载是中度的则可以准许所有的优先数据流和某些非优先数据流。
上述发明通过给用户分配特定的优先级，将具有更高优先级的数据流分组放置在队列头部，可以体验到逐渐更短的排队延迟；并根据小区负载的轻重度决定处理不同优先级的数据流。然而，于上述发明专利申请中，当有大量不同优先级的数据涌入时，造成较低优先级的数据得不到及时处理，用户的体验大大降低。
发明内容
本发明提供一种调度方法、服务器及***，以解决上述问题。
本发明提供一种调度方法，包括以下步骤。服务器为不同等级的请求端分别建立队列，服务器接收所述请求端的接入请求后，将请求端分别放入对应队列。服务器接收到处理端同意处理的响应后，推送待处理的所述请求端至所述处理端处理。若服务器队列中某一等级或者多个不同等级请求端处理完毕后，服务器根据预设控制策略将队列中等级小于处理完毕的请求端放入已处理完毕的请求端对应的队列中，进行处理，其中，等级越低，优先级越高。
本发明还提供一种调度方法，包括以下步骤。服务器为不同等级的请求端分别建立队列，服务器接收所述请求端的接入请求后，将请求端分别放入对应队列，其中，较低等级请求端在比其高一等级请求端的队列中同时排队。服务器接收到处理端同意处理的响应后，推送待处理的所述请求端至所述处理端处理。若服务器队列中某一等级或者多个不同等级请求端处理完毕后，服务器根据预设控制策略将队列中等级小于处理完毕的请求端放入已处理完毕的请求端对应的队列中，进行处理，其中，等级越低，优先级越高。
本发明还提供一种服务器，包括建立模块、请求处理模块及控制模块。建立模块连接请求处理模块，请求处理模块连接控制模块。其中，建立模块，用于为不同等级的请求端分别建立队列。请求处理模块，用于接收所述请求端的接入请求后，将请求端分别放入对应队列，接收到处理端同意处理的响应后，推送待处理的所述请求端至所述处理端处理。控制模块，用于若队列中某一等级或者多个不同等级请求端处理完毕后，根据预设控制策略将队列中等级小于处理完毕的请求端放入已处理完毕的请求端对应的队列中，进行处理，其中，等级越低，优先级越高。
本发明还提供一种调度***，包括请求端、服务器及处理端。请求端连接服务器，服务器连接处理端。其中，服务器为不同等级的请求端分别建立队列，服务器接收所述请求端的接入请求后，将请求端分别放入对应队列，服务器接收到处理端同意处理的响应后，推送待处理的所述请求端至所述处理端处理，若服务器队列中某一等级或者多个不同等级请求端处理完毕后，服务器根据预设控制策略将队列中等级小于处理完毕的请求端放入已完毕的请求端对应的队列中，进行处理，其中，等级越低，优先级越高。
相较于先前技术，根据本发明提供的的调度方法、服务器及***，针对不同优先等级的数据，可以在数据发起请求时按照不同等级排队，对海量数据进行疏导，更好地提供分层服务。同时，根据数据处理端空闲情况，服务器按照特定策略灵活调整数据处理顺序，以上都减少了排队等待时间，提高了数据处理效率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1所示为根据本发明第一较佳实施例提供的调度方法的流程图；
图2所示为根据本发明第一较佳实施例提供的队列的示意图；
图3所示为根据本发明第二较佳实施例提供的调度方法的流程图；
图4所示为根据本发明较佳实施例提供的服务器的示意图；
图5所示为根据本发明较佳实施例提供的调度***的示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
图1所示为根据本发明第一较佳实施例提供的调度方法的流程图。如图1所示，本发明较佳实施例提供的调度方法包括步骤101～104。
步骤101：服务器为不同等级的请求端分别建立队列。其中，请求端按数据处理优先级分为不同的等级，服务器按请求端不同等级分别建立队列。
步骤102：服务器接收请求端的接入请求后，将请求端分别放入对应队列。首先，请求端连接服务器，向服务器发出接入请求。服务器接收到请求端的接入请求后，将请求端分别放入对应的等级队列开始排队。
步骤103：服务器接收到处理端同意处理的响应后，推送待处理的请求端至处理端处理。其中，请求端连接服务器，服务器连接处理端。具体而言，处理端向服务器发送同意处理的消息后，服务器发送命令通知队列中第一个请求端进入处理，请求端同意进入，服务器推送待处理的请求端至处理端处理，数据处理结束，处理端主动发送消息给服务器，服务器根据消息将请求端从队列中移除，并推送下一个待处理的请求端至处理端处理。
步骤104：服务器队列中某一等级或者多个不同等级请求端处理完毕后，服务器根据预设控制策略将队列中等级小于处理完毕的请求端放入已处理完毕的请求端对应的队列中，进行处理，其中，等级越低，优先级越高。
举例而言，若请求端等级为三级，第一等级请求端对应的队列为第一队列，第二等级请求端对应的队列为第二队列，第三等级请求端对应的队列为第三队列。
若第三级请求端先处理完毕，服务器根据预设的调度策略将第一队列中的第一等级请求端、第二队列中的第二等级请求端放入第三队列中，将第一队列中后5个第一等级请求端、第二队列中后3个第二等级请求端按优先级放入第三队列中。
图2所示为根据本发明第一较佳实施例提供的队列的示意图。如图2所示，若第二、三等级请求端先处理完毕，服务器根据预设的调度策略将第一队列中的第一等级请求端放入第二、第三队列中，将第一队列中后5个a、b、c、d、e第一等级请求端，a、b、c放入第二队列，位于以后接收的第二等级请求端的前面，d、e放入第三队列中，位于以后接收的第三等级请求端的前面。
图3所示为根据本发明第二较佳实施例提供的调度方法的流程图。如图3所示，本发明较佳实施例提供的调度方法包括步骤301～304。
步骤301：服务器为不同等级的请求端分别建立队列。其中，请求端按数据处理优先级分为不同的等级，服务器按请求端不同等级分别建立队列。
步骤302：服务器接收请求端的接入请求后，将请求端分别放入对应队列，其中，较低等级请求端在比其高一等级请求端的队列中同时排队。首先请求端连接服务器，向服务器发出接入请求。服务器接收到请求端的接入请求后，将请求端分别放入对应的等级队列开始排队。
举例而言，若请求端等级为三级，第一等级请求端对应的队列为第一队列，第二等级请求端对应的队列为第二队列，第三等级请求端对应的队列为第三队列，其中，等级越低，优先级越高。第一等级请求端在第二队列中同时排队，位于第二队列中第二等级请求端请求端的后面；第二等级请求端在第三队列中同时排队，位于第三队列中第三等级请求端的后面。
步骤303：服务器接收到处理端同意处理的响应后，推送待处理的请求端至处理端处理。其中，请求端连接服务器，服务器连接处理端。
具体而言，处理端向服务器发送同意处理的响应后，服务器发送命令通知队列中第一个请求端进入处理，请求端不同意进入，服务器将请求端从当前队列移除，但所述请求端不离开另一个排队队列。
处理端向服务器发送同意处理的响应后，服务器发送命令通知队列中第一个请求端进入处理，请求端同意进入，服务器推送待处理的请求端至处理端处理，数据处理结束，处理端主动发送消息给服务器，服务器根据消息将请求端从队列中移除，并推送下一个待处理的请求端至处理端处理。
步骤304：服务器队列中某一等级或者多个不同等级请求端处理完毕后，服务器根据预设控制策略将队列中等级小于处理完毕的请求端放入已处理完毕的请求端对应的队列中，进行处理，其中，等级越低，优先级越高。
举例而言，若请求端等级为3级，第一等级请求端对应的队列为第一队列，第二等级请求端对应的队列为第二队列，第三等级请求端对应的队列为第三队列。
若第三级请求端先处理完毕，服务器根据预设的调度策略将第一队列中的第一等级请求端、第二队列中的第二等级请求端放入第三队列中，将第一队列中后5个第一等级请求端、第二队列中后3个第二等级请求端放入第三队列中。
图4所示为根据本发明较佳实施例提供的服务器的示意图。如图4所示，服务器20包括建立模块201、请求处理模块202及控制模块203。建立模块201连接请求处理模块202，请求处理模块202连接控制模块203。其中，建立模块201用于为不同等级的请求端分别建立队列，请求处理模块202用于接收请求端的接入请求后，将请求端分别放入对应队列，接收到处理端同意处理的消息后，推送待处理的请求端至处理端处理。控制模块203用于若队列中某一等级或者多个不同等级请求端处理完毕后，根据预设控制策略将队列中等级小于处理完毕的请求端放入已处理完毕的请求端对应的队列中，等待处理。关于服务器的具体操作过程同前述方法所述，故于此不再赘述。
图5所示为根据本发明较佳实施例提供的调度***的示意图。如图5所示，调度***1包括多个请求端、服务器20及多个处理端。以三个请求端、三个处理端为例，请求端11、请求端12、请求端13、服务器20及处理端31、处理端32、处理端33。请求端11、请求端12、请求端13连接服务器20，服务器20连接处理端31、处理端32、处理端33。其中，服务器20为不同等级请求端11、请求端12、请求端13分别建立队列，服务器20接收请求端11、请求端12、请求端13的接入请求后，将请求端11、请求端12、请求端13分别放入对应队列。服务器20接收到处理端31同意处理的响应后，推送待处理的请求端11至处理端31处理。若服务器20队列中某一等级请求端12或者多个不同等级请求端12、请求端13处理完毕后，服务器20根据预设控制策略将队列中等级小于处理完毕的请求端11放入已完毕的请求端12或者多个不同等级请求端12、请求端13对应的队列中，进行处理。关于调度***的具体操作过程同前述方法所述，故于此不再赘述。
综上所述，根据本发明较佳实施例提供的调度方法、服务器及***，针对不同优先等级的数据，可以在数据发起请求时按照不同等级排队，对海量数据进行疏导，更好地提供分层服务。同时，根据数据处理端空闲情况，服务器按照特定策略灵活调整数据处理顺序，以上都减少了排队等待时间，提高了数据处理效率。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种调度方法，其特征在于：
服务器为不同等级请求端分别建立队列；
服务器接收所述请求端的接入请求后，将请求端分别放入对应队列；
服务器接收到处理端同意处理的响应后，推送待处理的所述请求端至所述处理端处理；
服务器队列中某一等级或者多个不同等级请求端处理完毕后，服务器根据预设控制策略将队列中等级小于处理完毕的请求端放入已处理完毕的请求端对应的队列中，进行处理，其中，等级越低，优先级越高。
2.根据权利要求1所述的方法，其特征在于：所述控制策略包括：
若请求端等级为3级，第一等级请求端对应的队列为第一队列，第二等级请求端对应的队列为第二队列，第三等级请求端对应的队列为第三队列；若第三等级请求端先处理完毕，服务器根据预设的调度策略将第一队列中的第一等级请求端、第二队列中的第二等级请求端放入第三队列中。
3.根据权利要求2所述的方法，其特征在于：所述调度策略包括：
将第一队列中后5个第一等级请求端、第二队列中后3个第二等级请求端按优先级放入第三队列中。
4.根据权利要求1所述的方法，其特征在于：所述控制策略包括：
若请求端等级为3级，第一等级请求端对应的队列为第一队列，第二等级请求端对应的队列为第二队列，第三等级请求端对应的队列为第三队列；若第二、三等级请求端先处理完毕，服务器根据预设的调度策略将第一队列中的第一等级请求端放入第二、第三队列中。
5.根据权利要求4所述的方法，其特征在于：所述调度策略包括：
将第一队列中后5个第一等级请求端，其中前3个放入第二队列，另外2个放入第三队列中。
6.一种调度方法，其特征在于：
服务器为不同等级请求端分别建立队列；
服务器接收所述请求端的接入请求后，将请求端分别放入对应队列，其中，较低等级请求端在比其高一等级请求端的队列中同时排队；
服务器接收到处理端同意处理的响应后，推送待处理的所述请求端至所述处理端处理；
服务器队列中某一等级或者多个不同等级请求端处理完毕后，服务器根据预设控制策略将队列中等级小于处理完毕的请求端放入已处理完毕的请求端对应的队列中，进行处理，其中，等级越低，优先级越高。
7.根据权利要求6所述的方法，其特征在于：若请求端等级为3级，则第一等级请求端在第二等级请求端对应的队列中同时排队；第二等级请求端在第三等级请求端对应的队列中同时排队。
8.根据权利要求7所述的方法，其特征在于：
较低等级请求端在比其高一等级请求端的队列中同时排队时，位于比其高一等级请求端的队列中请求端的后面。
9.一种服务器，其特征在于，包括：建立模块、请求处理模块及控制模块，建立模块连接请求处理模块，请求处理模块连接控制模块，其中：
建立模块，用于为不同等级请求端分别建立队列；
请求处理模块，用于接收所述请求端的接入请求后，将请求端分别放入对应队列，接收到处理端同意处理的响应后，推送待处理的所述请求端至所述处理端处理；
控制模块，用于若队列中某一等级或者多个不同等级请求端处理完毕后，根据预设控制策略将队列中等级小于处理完毕的请求端放入已处理完毕的请求端对应的队列中，进行处理，其中，等级越低，优先级越高。
10.一种调度***，其特征在于，包括：请求端、服务器及处理端，请求端连接服务器，服务器连接处理端，其中：
服务器为不同等级请求端分别建立队列；
服务器接收所述请求端的接入请求后，将请求端分别放入对应队列；
服务器接收到处理端同意处理的响应后，推送待处理的所述请求端至所述处理端处理；
若服务器队列中某一等级或者多个不同等级请求端处理完毕后，服务器根据预设控制策略将队列中等级小于处理完毕的请求端放入已完毕的请求端对应的队列中，进行处理，其中，等级越低，优先级越高。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011102580652A CN102281202A (zh) | 2011-09-02 | 2011-09-02 | 一种调度方法、服务器及*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011102580652A CN102281202A (zh) | 2011-09-02 | 2011-09-02 | 一种调度方法、服务器及*** |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102281202A true CN102281202A (zh) | 2011-12-14 |
Family
ID=45106394
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011102580652A Pending CN102281202A (zh) | 2011-09-02 | 2011-09-02 | 一种调度方法、服务器及*** |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102281202A (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105897613A (zh) * | 2015-12-08 | 2016-08-24 | 乐视云计算有限公司 | 无级别限制的QoS的实现方法及无级别限制的QoS*** |
| CN108093272A (zh) * | 2017-12-29 | 2018-05-29 | 北京奇艺世纪科技有限公司 | 一种视频cdn调度优化方法及装置 |
| CN108694018A (zh) * | 2017-04-11 | 2018-10-23 | 爱思开海力士有限公司 | 数据存储装置及其操作方法 |
| CN108768886A (zh) * | 2018-05-30 | 2018-11-06 | 无锡知更鸟网络科技有限公司 | 一种SaaS数据访问质量提升方法 |
| CN112543489A (zh) * | 2020-11-24 | 2021-03-23 | 上海擎昆信息科技有限公司 | 控制用户设备准入的方法和装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1182553A2 (en) * | 2000-08-24 | 2002-02-27 | Cognos Incorporated | Efficient assignment of processing resources in a fair queuing system |
| CN1422475A (zh) * | 2000-02-08 | 2003-06-04 | 天然网络技术有限公司 | 通信网中用于复用分组的多级别调度方法 |
| CN101360052A (zh) * | 2008-09-28 | 2009-02-04 | 成都市华为赛门铁克科技有限公司 | 一种流量调度的方法和装置 |
| CN101552726A (zh) * | 2009-05-14 | 2009-10-07 | 北京交通大学 | 一种分级服务边缘路由器 |
-
2011
- 2011-09-02 CN CN2011102580652A patent/CN102281202A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1422475A (zh) * | 2000-02-08 | 2003-06-04 | 天然网络技术有限公司 | 通信网中用于复用分组的多级别调度方法 |
| EP1182553A2 (en) * | 2000-08-24 | 2002-02-27 | Cognos Incorporated | Efficient assignment of processing resources in a fair queuing system |
| CN101360052A (zh) * | 2008-09-28 | 2009-02-04 | 成都市华为赛门铁克科技有限公司 | 一种流量调度的方法和装置 |
| CN101552726A (zh) * | 2009-05-14 | 2009-10-07 | 北京交通大学 | 一种分级服务边缘路由器 |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105897613A (zh) * | 2015-12-08 | 2016-08-24 | 乐视云计算有限公司 | 无级别限制的QoS的实现方法及无级别限制的QoS*** |
| CN108694018A (zh) * | 2017-04-11 | 2018-10-23 | 爱思开海力士有限公司 | 数据存储装置及其操作方法 |
| CN108694018B (zh) * | 2017-04-11 | 2021-05-25 | 爱思开海力士有限公司 | 数据存储装置及其操作方法 |
| CN108093272A (zh) * | 2017-12-29 | 2018-05-29 | 北京奇艺世纪科技有限公司 | 一种视频cdn调度优化方法及装置 |
| CN108093272B (zh) * | 2017-12-29 | 2020-11-24 | 北京奇艺世纪科技有限公司 | 一种视频cdn调度优化方法及装置 |
| CN108768886A (zh) * | 2018-05-30 | 2018-11-06 | 无锡知更鸟网络科技有限公司 | 一种SaaS数据访问质量提升方法 |
| CN112543489A (zh) * | 2020-11-24 | 2021-03-23 | 上海擎昆信息科技有限公司 | 控制用户设备准入的方法和装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103493449B (zh) | 分组交换网络中的有效电路 | |
| CN102369688B (zh) | 资源动态调整方法和调度设备 | |
| EP2783490B1 (en) | Time-sensitive data delivery | |
| CN102170396B (zh) | 一种基于区分服务的云存储***QoS控制方法 | |
| CN101127721B (zh) | 带宽控制方法及带宽控制装置 | |
| CN102984077B (zh) | 网络拥塞的控制方法及*** | |
| CN102594691B (zh) | 一种处理报文的方法及装置 | |
| CN104079501A (zh) | 一种基于多优先级的队列调度方法 | |
| CN1989738A (zh) | 最低保证调度速率的传播 | |
| CN103079273A (zh) | 一种适用于多层卫星***的资源管理方法 | |
| CN102281202A (zh) | 一种调度方法、服务器及*** | |
| CN101594307B (zh) | 基于多级队列的调度方法和*** | |
| CN111181873B (zh) | 数据发送方法、装置、存储介质和电子设备 | |
| CN102045253A (zh) | 链路聚合网络中发送视频监控业务报文的方法及设备 | |
| CN102891809B (zh) | 多核网络设备报文按接口保序方法及*** | |
| CN109445921A (zh) | 一种分布式数据任务处理方法及装置 | |
| CN101414974B (zh) | 一种基于通信终端的数据流量管理方法 | |
| CN109802895A (zh) | 数据处理***、方法及令牌管理方法 | |
| CN102811176A (zh) | 一种数据流量控制方法和装置 | |
| CN104301254A (zh) | 一种用于数据中心网络的数据包调度方法 | |
| CN101707789A (zh) | 流量控制方法及*** | |
| CN102143053B (zh) | 传输数据的方法、装置和*** | |
| CN102333026A (zh) | 报文转发方法及装置 | |
| CN101616096A (zh) | 队列调度方法及装置 | |
| CN102546423A (zh) | 队列调度方法、装置及网络设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20111214 |