×
Lam，Tak-Wah公司;挺、兴丰;收件人：Kar-Keung;Wai-Ha Wong先生

重新访问临时任务的在线负载平衡。 （英语） Zbl 0984.68016号

西奥。计算。科学。 270，编号1-2，325-340（2002）.
摘要：我们研究了两种不同环境下的临时作业（即在不可预测的时间到达和离开的作业）的负载平衡问题，即机器和网络路径。这些问题在文献中称为机器负载平衡和虚拟电路路由。我们提出了新的在线算法和改进的下限。

引用于2文件

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

负载平衡问题
PDF格式BibTeX公司 XML格式引用
\textit{T.-W.Lam}等人，Theor。计算。科学。270，编号1-2325-340（2002年；Zbl 0984.68016）
全文： 内政部

参考文献：

[1] M.Andrews，M.X.Goemans，L.Zhang，《在线负载平衡的改进界限》，Proc。第二年，国际。计算与组合数学会议，1996年，第1-10页。；M.Andrews，M.X.Goemans，L.Zhang，《在线负载平衡的改进界限》，Proc。第二年，国际。计算与组合数学会议，1996年，第1-10页·Zbl 0916.68013号
[2] Aspnes，J。；阿扎尔，Y。；菲亚特，A。；Plotkin，S。；Waarts，O.，《虚拟电路在线路由及其负载平衡和机器调度应用》，J.ACM，44，3，486-504（1997）·Zbl 0890.68014号
[3] B.Awerbuch，Y.Azar，S.Plotkin，O.Waarts，《未知持续时间虚拟电路的竞争布线》，Proc。第五届ACM-SIAM研讨会。《离散算法》，1994年，第321-327页。；B.Awerbuch，Y.Azar，S.Plotkin，O.Waarts，《未知持续时间虚拟电路的竞争布线》，Proc。ACM-SIAM交响乐团。《离散算法》，1994年，第321-327页·Zbl 0873.68006号
[4] Azar，Y.，《在线负载平衡》（Fiat，A.；Woeginger，J.，《在线算法：最新进展》，《计算机科学讲义》，第1442卷（1998），Springer:Springer Berlin），178-195年·兹比尔1177.68009
[5] Y.Azar，A.Z.Broder，A.R.Karlin，在线负载平衡，Proc。第33届安交响乐团。《计算机科学基础》，1992年，第218-225页。；Y.Azar，A.Z.Broder，A.R.Karlin，在线负载平衡，Proc。第33届安交响乐团。《计算机科学基础》，1992年，第218-225页·Zbl 0977.68878号
[6] Y.Azar，L.Epstein，相同机器上临时任务的在线负载平衡，Proc。以色列第五交响乐团。《计算与系统理论》，1997年，第119-125页。；Y.Azar，L.Epstein，相同机器上临时任务的在线负载平衡，Proc。以色列第五交响乐团。《计算与系统理论》，1997年，第119-125页·Zbl 1087.68125号
[7] 阿扎尔，Y。；Kalyanasundaram，B。；Plotkin，S。；Pruhs，K.R。；Waarts，O.，《临时任务的在线负载平衡》，J.Algorithms，22，93-110（1997）·Zbl 0876.68026号
[8] 阿扎尔，Y。；Naor，J.S。；Rom，R.，在线作业的竞争力，J.Algorithms，18，221-237（1995）·Zbl 0818.68026号
[9] Y.Azar，O.Regev，离线临时任务分配程序。第七届欧洲交响乐团。《算法》，1999年，第161-171页。；Y.Azar，O.Regev，离线临时任务分配程序。第七届欧洲交响乐团。《算法》，1999年，第161-171页。
[10] A.酒吧Noy。A.Freund，J.Naor，《分层服务器拓扑中的在线负载平衡》，Proc。第七届欧洲交响乐团。《算法》，1999年，第77-88页。；A.Bar-Noy公司。A.Freund，J.Naor，《分层服务器拓扑中的在线负载平衡》，Proc。第七届欧洲交响乐团。《算法》，1999年，第77-88页·Zbl 0994.68069号
[11] P.Berman，M.Charikar，M.Karpinski，相关机器的在线负载平衡，算法和数据结构研讨会，1997年，第116-125页。；P.Berman，M.Charikar，M.Karpinski，相关机器的在线负载平衡，算法和数据结构研讨会，1997年，第116-125页·Zbl 0954.68050号
[12] 硼蛋白，A。；El-Yaniv，R.，《在线计算和竞争分析》（1998），剑桥大学出版社：剑桥大学出版社·兹伯利0931.68015
[13] Cho，Y。；Sahni，S.，统一处理器上列表调度的边界，SIAM J.Compute。，9, 1, 91-103 (1980) ·Zbl 0446.68025号
[14] Galambos，G。；Woeginger，B.J.，一种比Graham列表调度具有更好的最坏情况比率的在线调度启发式算法，SIAM J.Compute。，22, 2, 349-355 (1993) ·兹比尔0781.90051
[15] Graham，R.L.，《某些多处理异常的界限》，贝尔系统技术杂志，45，1563-1581（1966）·Zbl 0168.40703号
[16] S.Irani，A.R.Karlin，《在线计算》，载：D.Hochbaum（编辑），NP-hard问题的近似算法，PWS出版公司，1997年，第13.6章，第550-555页。；S.Irani，A.R.Karlin，在线计算，载：D.Hochbaum（编辑），NP难题的近似算法，PWS出版公司，1997年，第13.6章，第550-555页。
[17] 马云（Ma，Y.）。；Plotkin，S.，《未知持续时间任务负载平衡的改进下限》，Inform。过程。莱特。，62, 6, 301-303 (1997) ·Zbl 1336.68014号
[18] Motwani，R。；Raghavan，P.，《随机算法》（1995），剑桥大学出版社：剑桥大学出版社·Zbl 0849.68039号
[19] S.Phillips，J.Westbrook，在线负载平衡和网络流量，Proc。Ann 25号交响乐团。《计算理论》，1993年，第402-411页。；S.Phillips，J.Westbrook，在线负载平衡和网络流量，Proc。Ann 25号交响乐团。《计算理论》，1993年，第402-411页·Zbl 1310.90019号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。