分布式机会调度的博弈论方法
网络与互联网体系结构
2015-03-19 v1
摘要
由于缺乏掌握所有信道状态的中心实体，分布式机会调度（DOS）本质上比传统机会调度更困难。在DOS中，站点使用随机接入竞争信道；成功竞争后，它们测量信道条件，仅在信道良好时传输，而在信道条件差时放弃传输机会。DOS系统的分布式特性使其容易受到自私用户的影响：通过偏离协议并使用更多传输机会，自私用户可以在牺牲行为良好用户利益的情况下获得更大份额的无线资源。在本文中，我们从博弈论的角度解决了DOS中的自私性问题。我们提出了一种满足以下性质的算法：(i) 当所有站点都实现该算法时，无线网络被驱动到最优工作点；(ii) 一个或多个自私站点无法通过偏离算法获得任何收益。该算法的关键思想是通过使用更具攻击性的配置来（间接地）惩罚自私站点。我们基于多变量控制理论设计了一种惩罚机制，该机制一方面足够严厉以防止自私行为，另一方面又足够温和以保证在不存在自私行为时系统稳定并收敛到最优工作点。我们基于重复博弈进行了博弈论分析，以证明该算法对抗自私站点的有效性。这些结果得到了大量模拟的证实。
引用
@article{arxiv.1107.4452,
title = {A Game Theoretic Approach to Distributed Opportunistic Scheduling},
author = {Albert Banchs and Andres Garcia-Saavedra and Pablo Serrano and Joerg Widmer},
journal= {arXiv preprint arXiv:1107.4452},
year = {2015}
}