成对需求占线服务器问题及公平原则策略
2009-10-25分类号:F224;F407.6
【部门】西安交通大学管理学院 机械制造系统工程国家重点实验室
【摘要】针对在对称度量空间上多服务需求的k—服务器占线问题,研究问题空间为k+2(度量空间上有k+2个顶点,但只有k个服务器)时的一个特例:即在任意时刻都同时有两个服务需求提出。建立了该问题的数学模型,给出了公平原则策略,该策略能使得任意两个服务器完成服务后花费费用之差不大于某个固定常数;进行了相应的策略分析和竞争比的证明,并同工作函数策略进行了比较。
【关键词】服务器问题 占线问题 竞争分析 公平原则
【基金】国家自然科学基金资助项目(70525004,60736027,70801048)
【所属期刊栏目】运筹与管理
文献传递