计算机经济学同时,多机服务器任务调度的经济学方法-计算机工程与科学.pdf

多机服务器任务调度的经济学方法-计算机工程与科学

维普资讯

CN81—1166／TP 计算机工程与科学 2001年第 23卷第2期

lSSN 1007—13OX COMPUTERENGINEERING &SCIENCE V0l'23．No．2．2001

文章编号：1007—130X(2001)02—0004—06

多机服务器任务调度的经济学方法

AnEconomicApproachtoSchedulingTasks

forMulti—ComputerServers

曹鸿强，卢锡城

CAO Hong—qiang，LU Xi—cheng

(国防科技大学计算机学院，湖南 长沙 410073)

(SchoolofComputerScience，NationalUniversityofDefenseTechnology，Changsha410073，China)

摘 要：本文针对多机服务器提出j一种任务调度的经济学方法：以一般均衡理论为基础，依靠

价格机制实现资源的优化分配；讨论j多机服务器的系统模型、任务的聚类和鼓用函敷、经济学模型

及均衡状态的最优性 ；最后通过模拟实验验证 了经济学方法的有效性 。

Abstract：This paperpresentsan econom ic approach tO scheduling tasksformulti—computer

servers ，whichisbasedonequilibrium theoryandrealizestheoptimalallocationofresourcesbythe

pricingmechanism．Thetopicsarethemodelofschedulingtasksformulti—computerservers，theelassi—

ficationandutilityfunctionsoftasks，andtheeconomicmodelandoptimalityofequilibrium states．Fi—

nally，thevalidityoftheeconomicapproachisexamined．

关键词：多机服务器 ；任务调度 ；经济学模型

Keywords{multi—computerserver；taskscheduling；economicmodel

中囝分类号：TP301 文献标识码 ：A

策略。一种是随机选择策略，即指派一个随机选

1 引言 择的服务节点为新到达的任务提供服务；一种是

轮询策略，即按照轮询的方式把到达的任务分配

所谓多机服务器，是指 由诸如快速 以太网、 给各个服务节点；一种是最短队列策略，即把新

Myrinet之类的高速局域网络连接若干作为服务 到达的任务分配给任务队列最短的服务节点。在

节点的高性能服务器、工作站或微机所构成的为 每个服务节点，任务通常按照先来先服务或者时

用户提供高吞吐率服务的计算机系统。随着计算 间片轮转的规则接受服务。这些任务调度策略主

机网络的微处理器技术的迅猛发展，以及近年来 要解决服务节点的负载平衡问题，但忽视了影响

Linux等 自由软件技术走向成熟，这类多机服务 任务调度效果的另一个重要因素：不同的任务具

器得到了越来越广泛的应用。例如 目前因特网上 有不同负载特性以及不同负载特性对应的不同服

的大量Web服务器、Mail服务器和数据库服务 务质量需求。而这种忽视常常会降低资源使用的

器都使用这种多机服务器作为硬件平台