成对需求的局内k-服务器问题及其工作函数策略

摘要：

提出了多需求的k-服务器问题,建立了数学模型.研究了问题空间为k+2时的一个特例:即在任一时刻点都同时有两个服务需求提出.给出了此特例的工作函数策略,进行了相应的策略分析并给出了竞争比的证明.关于成对及多需求k-服务器问题的一般情形的策略设计及理论证明仍然是公开问题.

关键词：局内问题、成对需求、工作函数、竞争比

所属期刊栏目：25

分类号：TB114.1(工程基础科学)

资助基金：国家自然科学基金70401006,70231010;中国博士后科学基金2003034014

在线出版日期：2005-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：98-104