T-理论对在线服务器问题算法的应用
数据结构与算法
2007-05-23 v1 离散数学
摘要
尽管在在线算法社区中鲜为人知，T-理论，这一离散数学领域，已为k-服务器问题的几个在线算法提供了贡献。给出k-服务器问题的简要概述，并给出T-理论的一些重要应用概念。此外，重新表述了若干已知的k-服务器结果，使用T-理论确立的术语。最后， presenting了一项先前未发表的、使用T-理论对两个服务器的Harmonic算法进行3- competitiveness 证明。
关键词
引用
@article{arxiv.cs/0611088,
title = {T-Theory Applications to Online Algorithms for the Server Problem},
author = {Lawrence L. Larmore and James A. Oravec},
journal= {arXiv preprint arXiv:cs/0611088},
year = {2007}
}
备注
19 figures 38 pages