原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
成对需求的局内k-服务器问题及其工作函数策略.pdf
2005 年 7 月 系统工程理论与实践 第 7 期
( )
文章编号 2005
成对需求的局内 k服务器问题及其工作函数策略
马卫民1 ,2 ,陈国青1
( 1 清华大学经济管理学院 ,北京 100084 ;2 西安工业学院经济管理学院 ,陕西 西安 710032)
摘要 : 提出了多需求的 k服务器问题 ,建立了数学模型. 研究了问题空间为 k + 2 时的一个特例 : 即在
任一时刻点都同时有两个服务需求提出. 给出了此特例的工作函数策略 ,进行了相应的策略分析并给出
了竞争比的证明. 关于成对及多需求 k服务器问题的一般情形的策略设计及理论证明仍然是公开问题.
关键词 : 局内问题 ;成对需求 ;工作函数 ;竞争比
中图分类号: TB1141 文献标识码 : A
Online kServer Problem with Twinrequest and Its
Work Function Algorithm
1 ,2 1
MA Weimin , CHEN Guoqing
( 1School of Economics and Management , Tsinghua University , Beijing 100084 ,China ;2School of Economics and Management , Xi’an
Institute of Technology , Xi’an 710032 ,China)
Abstract : In contrast to the conventional ksever problem with the assumption of only one request occurring at each
step , we propose to investigate the kserver problem with multirequest for an online selection scheme. Firstly , we
introduce and explore the nature model of kserver problem with multirequest. Ouranalysis further focuses on the case
of twinrequest , namely , at each step , two requests occur and the online player must choose two servers at the same
time to satisfy the requests. We employ the Work Function Algorithm to solve it and give the relevant analysis and
competitive ratio proof. The general cases oftwinrequest and multirequest are still open.
Key words : online problem ; twinrequest ; work function ; competitive ratio
1 引言
(
文档评论（0）