调度问题综述

生活和科研中的很多问题都可以刻画为资源的调度问题，在计算机领域，CPU、swap内存交换、Disk的寻到方式、Network flow的调度等都有各自的特性，而抽象出来的理论工具有排队论、netwok flow、mapping等，可以都算图论或者离散数学的东西。虽然有的研究已经把所有的调度都抽象为通用的job shopping问题，并且证明了其实NP问题，研究者也提出了种种的近似算法。但是，由于不同系统的不同特性和细节，调度仍然是一个开放性的课题，时刻吸引着人们的注意，例如现今云计算、hadoop等分布式系统、数据中心的网络等都又有了新的调度问题。

Models of Machines and Computation for Mapping in Multicomputers (1993)

转载于:https://www.cnblogs.com/wcghaha/archive/2012/10/23/2734877.html