SGER: Dynamic Scheduling and Resource Allocation in Hetergeneous Computer Environments

这项研究解决了 联网多用户操作， 多计算机系统 各种架构， 计算能力。 的 特别令人关注的问题是 将软件分配给计算机 作业，以避免不平衡的负载，以及 作业分配的动态调度 一组相同的处理器。 这些问题的解决是 对于从网络化 异构计算 环境到“元计算机”， 也就是说，高效便捷 计算环境， 自动分配作业， 各种可用的计算机。 一 正在申请启动补助金， 促进初步研究， 一年时间研究可行性 这样一个Meta-- 电脑 上述问题是 国家的极大兴趣 Center for Supercomputing 国家能力自我评估（NCSA） University of Illinois. NCSA将 提供所需数据， 分析和建立模型 异构系统，将 作为一个试验台， 在这项研究中开发的。 的 联合调查员， 软件分配问题， 作业分配的动态调度 到一组处理器。 他们将 分析NCSA丰富的数据， 系统运行，汇集 确定性与随机性 运筹学发展 解决方案，使用仿真建模 测试他们的解决方案。

This research addresses the operation of networked multi-user, multi-computer systems encompassing a variety of architectures and computing capabilities. The problems of particular concern are assignment of software to computers jobs to avoid unbalanced loads, and dynamic scheduling of jobs assigned to a set of identical processors. Resolution of these problems is vital to progress from networked heterogeneous computing environments to a "meta-computer," i.e., an efficient, convenient computing environment which automatically allocates job among a variety of available computers. A startup grant is being requested to facilitate initial research over one year to study the feasibility of the development of such a meta- computer. The issues described above are of great interest to the National Center for Supercomputing Applications (NCSA) at the University of Illinois. NCSA will provide the data required to analyze and build models of heterogeneous systems and will serve as a test bed for the ideas developed in this research. The co-investigators by addressing the problems of software assignment and dynamic scheduling of jobs assigned to a set of processors. They will analyze NCSA's wealth of data on system operation, bring together determinitic and stochastic operations research to develop solutions, use simulation modeling to test their solutions.