云环境下基于双重公平性约束并行调度算法的研究与实现  

Research and Implementation of Parallel Scheduling Algorithm Based on Dual Fairness Constraints in Cloud Computing Environment

作　　者：许丽卿[1] XU Li-qing(Concord University College, Fujian Normal University, Fuzhou 350117, China)

机构地区：[1]福建师范大学协和学院,福建福州350117

出　　处：《福建师范大学学报（自然科学版）》2016年第6期19-24,共6页Journal of Fujian Normal University：Natural Science Edition

基　　金：福建省教育厅资助项目(JA10287)

摘　　要：目前并行调度和资源分配一般只注重效率,但是云计算需要给各用户提供多种不同服务,所以需要高度关注用户需求满足度.提出一种基于云计算环境下的并行作业调度算法,该算法对传统并行作业调度算法仅仅注重效率的特点进行了改进,关注资源分配的公平性、任务的完成效率和用户服务质量以及系统的负载均衡性,能够适应云计算的虚拟化和商业化特性,并实现在云计算环境下的并行作业调度中形成双重公平性约束.在注重效率的同时,突出资源分配的公平性.Currently parallel scheduling and resource allocation generally only focus on efficiency, but the cloud computing needs to provide a wide range of different services to users, so it must pay more attention to the satisfaction of the needs of users. It puts forward a parallel job scheduling algorithm based on cloud computing. It improves that traditional parallel job scheduling algo- rithms that only pay attention to the efficiency, it focuses on resource allocation fairness, task completion efficiency and customer service quality and system load balance, so as to adapt to cloud com- puting virtualization and commercial properties, and implementation of parallel job scheduling in a cloud computing environment to form a dual fairness constraints. While focusing on efficiency, it also highlights the fairness of resource allocation.

关 键 词：公平性 资源分配 作业调度 云计算 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]