最小化网络编码协作数据交换完成时间的博弈论方法
信息论
2014-04-16 v1 计算机科学与博弈论
math.IT
摘要
本文引入了一种博弈论框架，用于研究在去中心化无线网络中最小化即时可解码网络编码 (IDNC) 协作数据交换 (CDE) 完成时间的问题。在此配置中，客户端相互协作以恢复丢失的数据包，而无需中央控制器。博弈论在此被用作一种工具，通过克服对中央控制器或系统中额外信令的需求来改进分布式解决方案。我们将会话建模为非合作势博弈中的自利参与者。效用函数的设计使得增加个体收益会导致集体行为，从而在共享网络环境中实现理想的系统性能和帕累托最优解。通过广泛的模拟，将我们的方法与传统点对多点 (PMP) 恢复过程中发现的最佳性能进行了比较。数值结果表明，我们的公式在大多数实际情况下大幅优于传统 PMP 方案，并实现了更低的延迟。
引用
@article{arxiv.1404.3945,
title = {A Game Theoretic Approach to Minimize the Completion Time of Network Coded Cooperative Data Exchange},
author = {Ahmed Douik and Sameh Sorour and Hamidou Tembine and Mohamed-Slim Alouini and Tareq Y. Al-Naffouri},
journal= {arXiv preprint arXiv:1404.3945},
year = {2014}
}
备注
conference version of arXiv:1404.3637