On-line load balancing of temporary tasks revisited

详细信息    查看全文

• 作者：Lam ; Tak-Wah ; Ting ; Hing-Fung ; To ; Kar-Keung ; Wong ; Wai-Ha
• 刊名：Theoretical Computer Science
• 出版年：2002
• 出版时间：January 6, 2002
• 年：2002
• 卷：270
• 期：1-2
• 页码：325-340
• 全文大小：158 K

文摘

We study load balancing problems of temporary jobs (i.e., jobs that arrive and depart at unpredictable time) in two different contexts, namely, machines and network paths. Such problems are known as machine load balancing and virtual circuit routing in the literature. We present new on-line algorithms and improved lower bounds.