arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.05695cs.DC
收藏

QoS-Driven作业调度:多层依赖性考虑

QoS-Driven Job Scheduling: Multi-Tier Dependency Considerations

Husam Suleiman, Otman Basir

摘要:

对于云服务提供商而言,在履行服务质量(QoS)义务的同时提供最佳系统性能对于维持可行的盈利业务至关重要。考虑到云计算工作的不规则性,这一目标通常很难实现。这些作业期望以按需方式(即随机到达)获得高QoS。为了优化对这样的客户端需求的响应,云服务提供商将云计算环境组织为多层架构。每一层都执行其指定的任务,并将作业传递给下一层;其方式与传统的作业车间环境类似,但不完全相同。必须进行优化过程以在层的资源上调度作业的适当任务,从而满足作业的QoS期望。现有的方法采用调度策略,考虑在个别资源水平的性能优化,并产生最佳的单层驱动的时间表。由于多层环境的顺序性,此类计划对其他资源和层的性能的影响往往被忽略,从而导致在多层级别进行测量时性能不佳。在本文中,我们提出了一个面向多层作业调度和分配技术。调度和分配过程被公式化为一个问题的分配作业的资源队列的云计算环境中,每个资源的环境中采用一个队列来容纳分配给它的作业。调度问题是NP-难的,因此生物启发遗传算法的建议。跨环境所有层的计算资源通过单个队列虚拟化在一个资源中虚拟化。提出了一种模拟虚拟队列中任务排序和分配的染色体。

英文摘要:

For a cloud service provider, delivering optimal system performance while fulfilling Quality of Service (QoS) obligations is critical for maintaining a viably profitable business. This goal is often hard to attain given the irregular nature of cloud computing jobs. These jobs expect high QoS on an on-demand fashion, that is on random arrival. To optimize the response to such client demands, cloud service providers organize the cloud computing environment as a multi-tier architecture. Each tier executes its designated tasks and passes the job to the next tier; in a fashion similar, but not identical, to the traditional job-shop environments. An optimization process must take place to schedule the appropriate tasks of the job on the resources of the tier, so as to meet the QoS expectations of the job. Existing approaches employ scheduling strategies that consider the performance optimization at the individual resource level and produce optimal single-tier driven schedules. Due to the sequential nature of the multi-tier environment, the impact of such schedules on the performance of other resources and tiers tend to be ignored, resulting in a less than optimal performance when measured at the multi-tier level. In this paper, we propose a multi-tier-oriented job scheduling and allocation technique. The scheduling and allocation process is formulated as a problem of assigning jobs to the resource queues of the cloud computing environment, where each resource of the environment employs a queue to hold the jobs assigned to it. The scheduling problem is NP-hard, as such a biologically inspired genetic algorithm is proposed. The computing resources across all tiers of the environment are virtualized in one resource by means of a single queue virtualization. A chromosome that mimics the sequencing and allocation of the tasks in the proposed virtual queue is proposed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑