CN103136056A - 一种云计算平台调度方法 - Google Patents

一种云计算平台调度方法 Download PDF

Info

Publication number
CN103136056A
CN103136056A CN2013100667720A CN201310066772A CN103136056A CN 103136056 A CN103136056 A CN 103136056A CN 2013100667720 A CN2013100667720 A CN 2013100667720A CN 201310066772 A CN201310066772 A CN 201310066772A CN 103136056 A CN103136056 A CN 103136056A
Authority
CN
China
Prior art keywords
request
formation
priority
execution
queue
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
CN2013100667720A
Other languages
English (en)
Other versions
CN103136056B (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.)
Inspur Electronic Information Industry Co Ltd
Original Assignee
Inspur Electronic Information Industry 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 Inspur Electronic Information Industry Co Ltd filed Critical Inspur Electronic Information Industry Co Ltd
Priority to CN201310066772.0A priority Critical patent/CN103136056B/zh
Publication of CN103136056A publication Critical patent/CN103136056A/zh
Application granted granted Critical
Publication of CN103136056B publication Critical patent/CN103136056B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种云计算平台调度方法，采用高响应比优先的方式，将租户操作请求队列中的请求重新排序，来兼顾短任务与等待时间较长的任务，对于耗时较长的请求，用户多等待一段时间是比较容易接受的，而对于耗时较短的请求，却要等很长时间，多数用户不易接受，本方法正是考虑到这点，优先照顾耗时短的任务，并兼顾等待时间较长的耗时长的任务，从而在等待时间与执行时间上做出平衡。

Description

一种云计算平台调度方法
技术领域
本发明涉及云计算与计算机数据结构与规则领域，具体涉及一种云计算平台调度方法。
背景技术
当前，云计算技术可谓是计算机服务领域最热门的话题之一。大到行业的领袖企业，如IBM、Google，小到一些私人企业，甚至一些乐于追求新技术的技术人员，都在部署或研究云计算，希望通过云计算来巩固或提升自己在行业的地位。
云计算要面对的，是大规模的资源租户。如何及时、高效的为这些租户提供服务，提升租户使用体验，是云计算平台所密切关注的问题。评测一云计算平台的一个很重要的指标是其对云资源租户请求的响应能力，云资源租户从发出请求到操作完成的等待时间直接影响租户的体验。如何在最短的时间内完成用户请求，有赖于云计算平台调度部分处理的方式。传统的云平台对用户请求的调度多采用FCFS规则，这一方法在复杂的云计算场景中劣势很明显，举个简单的例子，在请求队列比较满的状态下，以资源租户发出一操作请求，本需十几秒就可完成的操作，却要等请求队列中其他请求都完成时才可获得执行，用户的体验自然不必说了为提高云计算平台调度处理效率，我们提出了一种基于高响应比优先规则的云计算平台调度方法。
发明内容
本发明的目的是提供一种云计算平台调度方法。该方法将操作系统进程调度中高响应比优先规则引入到云计算平台的调度服务中，能在很大程度上解决轻量级任务长时间等待的问题。
本发明的目的是按以下方式实现的，采用高响应比优先的方式，将租户操作请求队列中的请求重新排序，来兼顾短任务与等待时间较长的任务，系统包括：租户操作请求队列（1），队列转换模块（2），租户操作执行队列（3）,优先级判断模块（4），其中：
租户操作请求队列，用于保存用户请求，如果请求队列和执行队列均已满，则将请求丢弃，并回馈信息给发出请求的用户；
队列转换模块，包括请求优先级计算模块、队列空满状况检测模块、请求转列执行模块，当检测到执行队列较空闲状态时，请求优先级计算模块遍历请求队列，并将优先级最高的请求经由请求转列执行模块加入到执行队列中；
租户操作执行队列，用于保存经队列转换模块按优先级高低排序的请求，优先级高的请求优先得到执行，当执行队列中的任务数量超过执行队列长度的3/4时，可认为执行队列处于较满状态，否则，可认为执行队列处于较空闲状态； 
优先级判断模块，将请求队列中请求的等待时间、要求时间均作为判断衡量优先级的指标，判断优先级指标计算公式为：Rp=（等待时间+要求时间）/要求时间。
具体调度步骤下：
（1）一新用户请求到达云计算平台调度服务，系统首先检查请求队列是否已满，若已满，则需进一步检查执行队列是否已满，若二者均已满，则丢弃请求，并反馈执行失败的原因给用户，若执行队列未满，则对请求队列检索，将优先级最高的请求插入执行队列，依次循环，直到执行队列已满，然后将新请求插入请求队列；
（2）请求队列中的请求要获得执行，需经过请求到执行转换模块加入到执行队列才可获得执行，队列转换模块根据高响应比优先规则，优先让高优先级的请求出队，进入执行队列，具体步骤是逐个将请求队列中的请求出队，记为Current请求，并计算其优先级，然后与一临时变量保存的当前最大优先级进行比较，记为Max，若Current请求的优先级等于或低于Max，则将Current请求重新加入到请求队列，若Current请求的优先级高于Max，则将Current请求与Max互换，即此时Current为原来的Max，然后将其加入请求队列，一轮下来，将Max请求加入到执行队列，如此往复，直到执行队列变为较满状态；
（3）经过步骤（1）和步骤（2）的操作，此时执行队列中的请求已按优先级顺序排好队，挨个出队进入请求执行模块。
本发明的有益效果是：对于耗时较长的请求，用户多等待一段时间是比较容易接受的，而对于耗时较短的请求，却要等很长时间，多数用户不易接受，本方法正是考虑到这点，优先照顾耗时短的任务，并兼顾等待时间较长的耗时长的任务，从而在等待时间与执行时间上做出平衡。 
附图说明
附图1为基于租户请求执行流程图；
附图2为基于高响应比优先规则的云计算调度方法示意图。
具体实施方式
参照说明书附图对本发明的方法作以下详细地说明。
下面参照附图1及附图2，对本发明的内容以一个具体实例来描述实现这一方法的过程。
系统结构包括：租户操作请求队列（1），队列转换模块（2），租户操作执行队列（3），优先级判断设定（4），其中：
（1）租户操作请求队列，当有新的用户请求到达时，首先检测执行队列及请求队列是否均为已满的状态，当请求队列与执行队列均为满状态时，丢弃用户请求，并反馈丢弃信息给用户；当请求队列已满，但执行队列未满时，由请求队列到执行队列转换模块将请求队列中的任务转移一部分到执行队列，请求队列加入用户请求；
（2）队列转换模块，负责由请求队列到执行队列的转换，当执行队列状态为较空闲状态时，逐个检测并计算请求队列中请求的优先级，并将优先级最高的请求插入到执行队列，然后执行第二轮检测，直到执行队列状态变为满状态。随着请求的执行，执行队列的出队操作，当执行队列状态再次变为较空先状态时，再次执行上述操作，如此循环；
（3）租户操作执行队列，用户请求执行的真正入口，执行队列中的任务挨个出队，交给请求云计算平台的请求执行模块；
（4）优先级判断模块，可描述为Rp=（等待时间+要求时间）/要求时间，由本式可以看出，如果任务等待时间相同，则要求时间越短的任务优先级越高，因此该规则有利于耗时较短的任务；如果任务的要求时间相同，则等待时间越长的任务优先级越高，因此该规则有利于等待时间长的任务；对于某一耗时较长的任务，优先级会随着等待时间的增加而提高，当等待时间足够长时，便可获得执行。
具体步骤如下：
（1）一新用户请求到达云计算平台调度服务，系统首先检查请求队列是否已满，若已满，则需进一步检查执行队列是否已满，若二者均已满，则丢弃请求，并反馈执行失败的原因给用户，若执行队列未满，则对请求队列检索，将优先级最高的请求插入执行队列，依次循环，直到执行队列已满，然后将新请求插入请求队列；
（2）请求队列中的请求要获得执行，需经过请求到执行转换模块加入到执行队列才可获得执行。此转换模块的思想是根据高响应比优先规则，优先让高优先级的请求出队，进入执行队列。具体实现方法为逐个将请求队列中的请求出队，记为Current请求，并计算其优先级，然后与一临时变量保存的当前最大优先级进行比较，记为Max，若Current请求的优先级等于或低于Max，则将Current请求重新加入到请求队列，若Current请求的优先级高于Max，则将Current请求与Max互换，即此时Current为原来的Max，然后将其加入请求队列。一轮下来，将Max请求加入到执行队列，如此往复，直到执行队列变为较满状态；
（3）经过步骤（1）和步骤（2）的操作，此时执行队列中的请求已按优先级顺序排好队，挨个出队进入请求执行模块。
除说明书所述的技术特征外，均为本专业技术人员的已知技术。

Claims (1)

1.一种云计算平台调度方法, 其特征在于采用高响应比优先的方式，将租户操作请求队列中的请求重新排序，来兼顾短任务与等待时间较长的任务，系统包括：租户操作请求队列（1），队列转换模块（2），租户操作执行队列（3），优先级判断模块（4），其中：
租户操作请求队列，用于保存用户请求，如果请求队列和执行队列均已满，则将请求丢弃，并回馈信息给发出请求的用户；
队列转换模块，包括请求优先级计算模块、队列空满状况检测模块、请求转列执行模块，当检测到执行队列较空闲状态时，请求优先级计算模块遍历请求队列，并将优先级最高的请求经由请求转列执行模块加入到执行队列中；
租户操作执行队列，用于保存经队列转换模块按优先级高低排序的请求，优先级高的请求优先得到执行，当执行队列中的任务数量超过执行队列长度的3/4时，可认为执行队列处于较满状态，否则，可认为执行队列处于较空闲状态； 
优先级判断模块，将请求队列中请求的等待时间、要求时间均作为判断衡量优先级的指标，判断优先级指标计算公式为：Rp=（等待时间+要求时间）/要求时间；
具体调度步骤下：
（1）一新用户请求到达云计算平台调度服务，系统首先检查请求队列是否已满，若已满，则需进一步检查执行队列是否已满，若二者均已满，则丢弃请求，并反馈执行失败的原因给用户，若执行队列未满，则对请求队列检索，将优先级最高的请求插入执行队列，依次循环，直到执行队列已满，然后将新请求插入请求队列；
（2）请求队列中的请求要获得执行，需经过请求到执行转换模块加入到执行队列才可获得执行，队列转换模块根据高响应比优先规则，优先让高优先级的请求出队，进入执行队列，具体步骤是逐个将请求队列中的请求出队，记为Current请求，并计算其优先级，然后与一临时变量保存的当前最大优先级进行比较，记为Max，若Current请求的优先级等于或低于Max，则将Current请求重新加入到请求队列，若Current请求的优先级高于Max，则将Current请求与Max互换，即此时Current为原来的Max，然后将其加入请求队列，一轮下来，将Max请求加入到执行队列，如此往复，直到执行队列变为较满状态；
（3）经过步骤（1）和步骤（2）的操作，此时执行队列中的请求已按优先级顺序排好队，挨个出队进入请求执行模块。
CN201310066772.0A 2013-03-04 2013-03-04 一种云计算平台调度方法 Active CN103136056B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310066772.0A CN103136056B (zh) 2013-03-04 2013-03-04 一种云计算平台调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310066772.0A CN103136056B (zh) 2013-03-04 2013-03-04 一种云计算平台调度方法

Publications (2)

Publication Number Publication Date
CN103136056A true CN103136056A (zh) 2013-06-05
CN103136056B CN103136056B (zh) 2017-10-27

Family

ID=48495913

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310066772.0A Active CN103136056B (zh) 2013-03-04 2013-03-04 一种云计算平台调度方法

Country Status (1)

Country Link
CN (1) CN103136056B (zh)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103533032A (zh) * 2013-09-26 2014-01-22 北京奇虎科技有限公司 带宽调节装置及方法
WO2015100614A1 (en) * 2013-12-31 2015-07-09 Thomson Licensing User-centered task scheduling for multi-screen viewing in cloud computing environment
CN105302643A (zh) * 2015-10-14 2016-02-03 浪潮集团有限公司 一种作业调度的方法和自学习调度器
CN105635781A (zh) * 2014-10-30 2016-06-01 深圳Tcl数字技术有限公司 请求信息的处理方法及系统
CN105808335A (zh) * 2016-03-04 2016-07-27 北京奇虎科技有限公司 动态调度方法及装置
CN105959238A (zh) * 2016-06-28 2016-09-21 深圳市彬讯科技有限公司 一种基于消息队列多优先级渲染资源的调度方法及系统
CN106168886A (zh) * 2015-05-22 2016-11-30 富士施乐株式会社 图像形成设备、信息处理设备和图像形成方法
CN107608770A (zh) * 2017-08-08 2018-01-19 西安交大捷普网络科技有限公司 多任务并发执行处理方法
CN108270693A (zh) * 2017-12-29 2018-07-10 珠海国芯云科技有限公司 网站访问的自适应优化疏导方法及装置
CN109391588A (zh) * 2017-08-04 2019-02-26 北京国双科技有限公司 请求处理方法和装置
CN110413209A (zh) * 2018-04-28 2019-11-05 伊姆西Ip控股有限责任公司 管理存储系统的方法和设备
CN110427256A (zh) * 2019-07-23 2019-11-08 中南民族大学 基于优先级的作业调度优化方法、设备、存储介质及装置
CN110955522A (zh) * 2019-11-12 2020-04-03 华中科技大学 一种协调性能隔离和数据恢复优化的资源管理方法及系统
CN112448899A (zh) * 2019-08-31 2021-03-05 深圳致星科技有限公司 一种基于流量调度的多任务训练集群网络优化方法
CN112859782A (zh) * 2021-01-12 2021-05-28 福建省莆田市双驰科技有限公司 基于工业互联网的飞织机群动态调度方法
CN115840542A (zh) * 2023-02-24 2023-03-24 浪潮电子信息产业股份有限公司 一种硬盘的请求处理方法、系统、存储介质和电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101996099A (zh) * 2010-11-17 2011-03-30 山东中创软件工程股份有限公司 一种消息处理方法及系统
CN102025768A (zh) * 2009-09-16 2011-04-20 株式会社东芝 调度装置和方法
CN102739281A (zh) * 2012-06-30 2012-10-17 华为技术有限公司 一种调度的实现方法、装置及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102025768A (zh) * 2009-09-16 2011-04-20 株式会社东芝 调度装置和方法
CN101996099A (zh) * 2010-11-17 2011-03-30 山东中创软件工程股份有限公司 一种消息处理方法及系统
CN102739281A (zh) * 2012-06-30 2012-10-17 华为技术有限公司 一种调度的实现方法、装置及系统

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103533032A (zh) * 2013-09-26 2014-01-22 北京奇虎科技有限公司 带宽调节装置及方法
CN103533032B (zh) * 2013-09-26 2019-03-05 北京奇虎科技有限公司 带宽调节装置及方法
WO2015100614A1 (en) * 2013-12-31 2015-07-09 Thomson Licensing User-centered task scheduling for multi-screen viewing in cloud computing environment
US10114672B2 (en) 2013-12-31 2018-10-30 Thomson Licensing User-centered task scheduling for multi-screen viewing in cloud computing environment
CN105635781A (zh) * 2014-10-30 2016-06-01 深圳Tcl数字技术有限公司 请求信息的处理方法及系统
CN106168886A (zh) * 2015-05-22 2016-11-30 富士施乐株式会社 图像形成设备、信息处理设备和图像形成方法
CN105302643B (zh) * 2015-10-14 2018-08-24 浪潮集团有限公司 一种作业调度的方法和自学习调度器
CN105302643A (zh) * 2015-10-14 2016-02-03 浪潮集团有限公司 一种作业调度的方法和自学习调度器
CN105808335A (zh) * 2016-03-04 2016-07-27 北京奇虎科技有限公司 动态调度方法及装置
CN105959238A (zh) * 2016-06-28 2016-09-21 深圳市彬讯科技有限公司 一种基于消息队列多优先级渲染资源的调度方法及系统
CN109391588A (zh) * 2017-08-04 2019-02-26 北京国双科技有限公司 请求处理方法和装置
CN109391588B (zh) * 2017-08-04 2021-03-12 北京国双科技有限公司 请求处理方法和装置
CN107608770A (zh) * 2017-08-08 2018-01-19 西安交大捷普网络科技有限公司 多任务并发执行处理方法
CN108270693A (zh) * 2017-12-29 2018-07-10 珠海国芯云科技有限公司 网站访问的自适应优化疏导方法及装置
CN110413209A (zh) * 2018-04-28 2019-11-05 伊姆西Ip控股有限责任公司 管理存储系统的方法和设备
CN110427256A (zh) * 2019-07-23 2019-11-08 中南民族大学 基于优先级的作业调度优化方法、设备、存储介质及装置
CN110427256B (zh) * 2019-07-23 2021-10-08 中南民族大学 基于优先级的作业调度优化方法、设备、存储介质及装置
CN112448899A (zh) * 2019-08-31 2021-03-05 深圳致星科技有限公司 一种基于流量调度的多任务训练集群网络优化方法
CN110955522A (zh) * 2019-11-12 2020-04-03 华中科技大学 一种协调性能隔离和数据恢复优化的资源管理方法及系统
CN112859782A (zh) * 2021-01-12 2021-05-28 福建省莆田市双驰科技有限公司 基于工业互联网的飞织机群动态调度方法
CN115840542A (zh) * 2023-02-24 2023-03-24 浪潮电子信息产业股份有限公司 一种硬盘的请求处理方法、系统、存储介质和电子设备
CN115840542B (zh) * 2023-02-24 2023-06-02 浪潮电子信息产业股份有限公司 一种硬盘的请求处理方法、系统、存储介质和电子设备

Also Published As

Publication number Publication date
CN103136056B (zh) 2017-10-27

Similar Documents

Publication Publication Date Title
CN103136056A (zh) 一种云计算平台调度方法
Hu et al. Scheduling of manufacturers based on chaos optimization algorithm in cloud manufacturing
US8589929B2 (en) System to provide regular and green computing services
Ning et al. An efficient simulation model for rack design in multi-elevator shuttle-based storage and retrieval system
CN106534338B (zh) 一种云机器人实现方法
CN105339897B (zh) 高效的优先级感知线程调度
CN107526645B (zh) 一种通信优化方法及系统
CN103823706B (zh) 一种基于RTLinux的被控对象模型模拟仿真实时调度方法
CN109783472A (zh) 表数据的迁移方法、装置、计算机设备和存储介质
CN105653401B (zh) 应用系统灾备、运维、监控和应急启停调度方法及装置
CN104714838A (zh) 一种任务调度方法及装置
CN103065221A (zh) 基于bpel的多学科协同优化流程建模与调度的方法和系统
CN110597634B (zh) 一种数据处理方法、装置及计算机可读存储介质
CN107070716A (zh) 游戏服务器状态获取方法、装置、电子设备及存储介质
CN104580532A (zh) 一种跨平台应用系统
CN107346263A (zh) 任务执行方法、存储介质以及计算机设备
CN115150471B (zh) 数据处理方法、装置、设备、存储介质及程序产品
CN105930417A (zh) 一种基于云计算的大数据etl交互式处理平台
CN109902182A (zh) 知识数据处理方法、装置、设备及存储介质
CN105550025B (zh) 分布式基础设施即服务（IaaS）调度方法及系统
CN106534312B (zh) 一种面向移动设备的服务请求选择与调度方法
CN112349165A (zh) 基于调控云的电网调度员仿真培训方法、装置及系统
CN116643877A (zh) 算力资源调度方法、算力资源调度模型的训练方法和系统
CN102662732A (zh) 一种双驱方式的线程池模型
Zhao et al. A dynamic dispatching method of resource based on particle swarm optimization for cloud computing environment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant