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