论文部分内容阅读
针对在对称度量空间上多服务需求的k-服务器占线问题，研究问题空间为k＋2（度量空间上有k＋2个顶点，但只有k个服务器）时的一个特例：即在任意时刻都同时有两个服务需求提出。建立了该问题的数学模型，给出了公平原则策略，该策略能使得任意两个服务器完成服务后花费费用之差不大于某个固定常数；进行了相应的策略分析和竞争比的证明，并同工作函数策略进行了比较。