中文

有限度共享:损失系统中的部分资源池化

网络与互联网体系结构 2019-07-23 v1 概率论

摘要

昂贵资源(例如无线服务的频谱)在提供商之间的碎片化会引入资源利用的低效并恶化整体系统性能。在此类情况下,独立服务提供商之间的资源池化可用于改善性能。然而,要让提供商同意汇聚其资源,该安排必须互利。隐含完全共享的传统资源池化概念未必具有此性质。例如,在完全池化下,某个提供商可能处境更差,从而没有参与的激励。在本文中,我们提出部分资源共享模型作为完全池化的推广,其可配置为对所有参与者有利。我们正式定义并分析了两个服务提供商之间的两种部分共享模型,每个提供商均为以阻塞概率为性能度量的 Erlang-B 损失系统。我们证明,无论各提供商的负载和电路数量如何,总存在对双方都有利的部分共享配置。一个关键结果是帕累托前沿上至少有一个提供商将其所有资源与另一方共享。此外,完全池化可能不位于此帕累托集内。帕累托集内共享配置的选择基于议价理论形式化。最后,给出了质量-效率驱动体制下阻塞概率的大系统近似。

关键词

引用

@article{arxiv.1808.06175,
  title  = {Sharing within limits: Partial resource pooling in loss systems},
  author = {Anvitha Nandigam and Suraj Jog and D. Manjunath and Jayakrishnan Nair and B. J. Prabhu},
  journal= {arXiv preprint arXiv:1808.06175},
  year   = {2019}
}