网络资源分配公平性的公理化理论
网络与互联网体系结构
2009-10-07 v4 性能
摘要
我们提出了资源分配中公平性度量的一组五个公理。构造了满足这些公理的一族公平性度量。已知概念如α-公平性、Jain指数和熵被证明是特例。证明了满足公理的公平性度量的性质,包括Schur-凹性。工程意义包括:一个可调节公平性度量分辨率的广义Jain指数,对α-公平效用函数的新理解,以及对“α越大越公平”的解释。我们还构造了另一组四个公理来捕捉效率目标和可行性约束。
引用
@article{arxiv.0906.0557,
title = {An Axiomatic Theory of Fairness in Network Resource Allocation},
author = {Tian Lan and David Kao and Mung Chiang and Ashutosh Sabharwal},
journal= {arXiv preprint arXiv:0906.0557},
year = {2009}
}