成对需求占线服务器问题及公平原则策略

作者：武小平; 徐寅峰; 董玉成

来源：运筹与管理, 2009, (05): 24-28.

• 服务器问题
• 占线问题
• 竞争分析
• 公平原则 server problem
• on-line problem
• competitive analysis
• fair principle

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

• 单位
  西安交通大学机械制造系统工程国家重点实验室; 西安交通大学