K服务器算法(K-server problem),理学-计算机科学技术-计算机科学理论-算法-在线算法,理论计算机科学在线算法分支下的问题之一。在这个问题中在线算法必须控制K个服务者的移动以便处理依次到来的请求。服务者和请求都看作某个度量空间上的点。在每个请求到来的时候,算法要决定哪个服务者移动到请求发生的地点。算法的目标为最小化总移动距离。此问题最初由M.马纳塞(Mark Manasse)、L.A.麦吉奥奇(Lyle A McGeoch)和D.斯丽特(Daniel Sleator)在1990年提出。研究者们的主要研究结果为:①对于K服务器问题,存在一个在任意度量空间上竞争比为K的在线算法。②对任意常数K和任意度量空间,WFA算法的竞争比为2K-1。③随机算法竞争比为Õ(log 2Klog 3n)。