期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

两台机在线均衡调度算法的改进 被引量：2

Online Load Balancing on Two Machines with Some Partial Information Known in Advance
下载PDF
导出
摘要 研究两台平行同型机的在线均衡调度问题,利用两个不同的部分信息分别设计出两个算法,这两个算法比可能有的最好的在线算法在性能上都要好.同时还证明,就这两个部分信息来说,给出的算法是可能有的最好的算法. Two semi online algorithms for the load balancing (the objective function is the L2 norm) on two machines aregiven. That each algorithm is the best possible algorithm for the problem are showed.
作者 蔡圣义
机构地区 温州师范学院数学与信息科学学院
出处 《温州师范学院学报》 2004年第2期44-47,共4页 Journal of Wenzhou Teachers College(Philosophy and Social Science Edition)
关键词 在线 半在线 均衡调度 性能比 online semi online load balancing competitive ratio
分类号 O223 [理学—运筹学与控制论]
  • 相关文献

参考文献6

  • 1Hall L A. Approximation algorithms for scheduling [A]. In Hochbaum D S. Approximation algorithms for NP-Hard Problems(chapter 1)[C]. International Publishing Inc., 1997.
  • 2He Y, Zhang G C. Semi online scheduling on two identical machines[J]. Computing, 1999, 62: 179～187.
  • 3Kellerer H, Kotov V, and Speranza M, et al. Semi online algorithms for the partition problem [J]. Operations Research Letters, 1997, 21: 235～242.
  • 4Avidor A, Azar Y and Sgall J. Ancient and new algorithms for load balancing in the Lp norm [J]. In Proc. 9th ACM-SIAM Symp. on Discrete Algorithms, 1998.
  • 5Chandra A K, Wong C K. Worst-case analysis of a placement algorithm reacted to storage allocation [J]. SIAM Journal on Computing, 1975, 4(3): 249～263.
  • 6Leung J Y T, Wei W D. Tighter bounds on a heuristic for a partition problem [J]. Information Processing Letters,1995, 56: 51～57.

同被引文献4

引证文献2

二级引证文献2

温州师范学院学报
2004年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部