A fast implementation of the optimal off-line algorithm for solving the k-server problem

Mathematical Communications

Rudec, Tomislav¹  Manger, Robert²  Baumgartner, Alfonzo¹ 

[1] Faculty of Electrical Engineering, University of Osijek, Osijek, Croatia;Department of Mathematics, University of Zagreb, Zagreb, Croatia

关键词: k-server problem;    off-line algorithms;    on-line algorithms;    optimality;    implementation;    network flows;    execution time;    experiments;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: Sveuciliste Josipa Jurja Strossmayera u Osijeku * Odjel za Matematiku / University of Osijek, Department of Mathematics

【 摘 要 】

Theoptimaloff-linealgorithmforsolvingthek-serverproblemisusuallyimplementedbynetworkflows.Inthispaper,wefirstproposecertainmodificationstoeachstepoftheoriginalnetwork-flowimplementation.Next,byexperiments...

【 授权许可】

Unknown