面向动态分布式存储的具有交换鲁棒性与近乎超魔完备图
组合数学
2023-10-31 v1
摘要
为防止分布式存储系统中的服务时间瓶颈,人们通过设计某些图的近乎超魔边标号来平衡对不同服务器的访问请求,从而研究访问均衡问题。本文引入有限幅度交换下边标号鲁棒性的概念,这对于研究随数据热度变化的动态访问均衡问题十分重要。我们给出了 个顶点完备图鲁棒性比的上界与下界,并构造了在鲁棒性比意义上渐近最优的 -近乎超魔标号。
引用
@article{arxiv.2310.19437,
title = {Swap-Robust and Almost Supermagic Complete Graphs for Dynamical Distributed Storage},
author = {Xin Wei and Xiande Zhang and Gennian Ge},
journal= {arXiv preprint arXiv:2310.19437},
year = {2023}
}
备注
27 pages, no figure