{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2023,2,20]]，“日期时间”：“2023-02-20T17:53:35Z”，“时间戳”：1676915615724}，“引用-计数”：15，“发布者”：“计算机协会（ACM）”，“问题”：“3”，“内容域”：{:“域”：[“dl.ACM.org”]，“交叉标记限制”：真}，“short-container-title”：[“J.ACM”]，“published-print”：{“date-parts”：[[2006,5]]}，“abstract”：“我们考虑一个广义的在线双服务器问题，其中每个服务器都在自己的度量空间中移动。服务请求一个接一个地到达，每个请求都由两个点表示：每个度量空间中有一个点。问题是，在每次请求时，将两个服务器中的一个移动到其请求点，从而使两个服务器移动的总距离最小化。两个度量空间都是实线的特殊情况称为CNN问题。对于在线优化问题，如果存在一个具有恒定竞争比的算法，这是一个众所周知的公开问题。我们通过为任意度量空间上的广义双服务器问题提供一个恒竞争算法，肯定地回答了这个问题。本文的基本结果是度量服务系统竞争力的特征描述，在寻找竞争算法时，这似乎更容易使用。从这个结果可以很容易地得出广义双服务器问题的竞争算法的存在性<\/jats:p>“，”DOI“：”10.1145\/1147954.1147960“，”type“：”journal-article“，”created“：{”date-parts“：[[2006,10,18]]，”date-time“：”2006-10-18T18:11:32Z“，”timestamp“：1161195092000}，”page“：11，“标题”：[“广义双服务器问题”]，“前缀“：”10.1145“，”卷“：”53“，”作者“：[{”给定“：”Ren\u00e9 A.“，”家族“：”坐者“，”序列“：”第一“，”从属关系“：[}”名称“：”马克斯·普朗克研究所f \u00fcr Informatik，Saarbr\u00fccken，Germany“}]}，{”给出“：”Leen“，”家庭“：”Stougie“，”顺序“：”附加“，”附属关系“：”[{“名称”：“”埃因霍温理工大学和荷兰阿姆斯特丹CWI“}]}]，“member”：“320”，“published-online”：{“date-parts”：[[2006,5]]}，“reference”：[{“key”：“e_1_1_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/j.tcs.2004.06.001”}，{“密钥”：“e_1_1_1”，\/146585.146588“}，{”键“：”e_1_2_1_3_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1006\/jagm.1996.0024“}，{“key”：“e_1_1_4_1”，“doi-assert-by”：“publisher”，”doi:“10.1137\/0404017”}，“key“：”e_1_i_1_5_1“，CS-93-1，计算机科学系”，“作者”：“Chrobak M.”，“年份”：“1992”，“非结构化”：“Chrobak，M.和Larmore，L.L。1992 . 计量服务系统：确定性策略。加州大学河滨分校计算机科学系技术代表UCR-CS-93-1。Chrobak，M.和Larmore，L.L.，1992年。计量服务系统：确定性策略。加州大学河滨分校计算机科学系技术代表UCR-CS-93-1。“}，{”key“：”e_1_2_1_7_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/j.tcs.2004.05.020”}，}，“key”：“e_1_i_1_8_1”，“unstructured”：“Feuerstein e.Seiden S.和de Loma A.S.1999。相关的服务器问题。未发表的手稿。Feuerstein E.Seiden S.和de Loma A.S.，1999年。相关的服务器问题。未发表的手稿。“}，{”key“：”e_1_1_9_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/0304-3975（94 1972年3月，p.R.M。组合问题之间的约简性。《计算机计算的复杂性》，R.Miller和J.Thatcher，Eds.Plenum出版社，纽约，85-103。Karp，R.M.1972年。组合问题之间的约简性。在《计算机计算的复杂性》中，R.Miller和J.Thatcher，Eds.Plenum Press，纽约，85-103.“}，{”key“：”e_1_1_12_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/210118.210128”}，“key”：“e_2_1_13_1”，“doi-assert-by”：“publisher”，”doi“：”10.1016\/J.tcs.2004.06.002“}“：”publisher“，”doi“：”10.1016\/0196-6774（90）90003-W“}，{”key“：”e_1_2_1_15_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/1759210.1759272”}]，“container-title”：[“ACM杂志”]，”original-title“：[]，”language“：”en“，”link“[{”URL“：”https:\//dl.ACM.org\/doi\/pdf\/10.1145\/1147954.147960“，content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”相似性检查“}”，“存放”：{“日期部分”：[[2022,12,28]]，“日期时间”：“2022-12-28T18:49:22Z”，“时间戳”：1672253362000}，“分数”：1，“资源”：{“主要”：}“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/1147954.1147960”}，《副标题》：[]，“短标题”：[]]}，“references-count”：15，“journal-issue”：{“issue”：“3”，“已发布的印刷品“：｛”日期部分“：[[2006,5]]｝｝，“替代id”：[“10.1145\/11479541.147947960”]，“URL”：“http:\/\/dx.doi.org/10.1145\/11479541.147947960”，“关系”：｛｝，“ISSN”：[“0004-5411”，“1557-735X”]，“ISSN类型”：[｛”值“：“0004-5411”，“类型”：“印刷”｝，｛”值“：“1557-735X”，“类型”：“电子”｝]，“主题”：[]，“已发布”：｛“日期部分”：[[2006,5]]｝，“断言”：[｛”value“：”2006-05-01“，”order“：2，”name“：”published“，”label“：”published“，”group“：{”name“:”publication_history“，”标签“：”publication history“}}]}}