A NEW APPROACH TO THE SERVER PROBLEM

被引：12

作者：

CHROBAK, M

LARMORE, LL

机构：

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 1991年 / 4卷 / 03期

关键词：

ALGORITHMS; OPTIMIZATION PROBLEMS; THE SERVER PROBLEM; COMPETITIVE ANALYSIS;

D O I：

10.1137/0404029

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new method for dealing with the server problem is proposed. The technique consists of embedding the given metric space M into a bigger metric space cl(M) called the closure of M, and allowing our servers to move in cl(M). How this technique can be applied to give a new optimal algorithm for two servers is shown.

引用

页码：323 / 328

页数：6