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

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

单位：清华大学经济管理学院; 北京; 100084; 西安工业学院经济管理学院; 陕西; 西安; 710032; 清华大学经济管理学院; 北京; 100084