中文

社交社区网络中的成本分摊

网络与互联网体系结构 2011-03-09 v1 社会与信息网络

摘要

无线社交社区网络(WSCN)是一种新兴技术,运行于非授权频谱,作为蜂窝无线网络的替代方案,旨在为城市区域提供低成本、高速的无线数据接入。WSCN是一个正在民用互联网用户中逐渐获得关注的新兴理念。通过使用由社交社区网络提供商(SCNP)提供的\emph{专用}WiFi路由器,用户可以有效地与邻居共享其连接,以换取每月一定的货币收益。然而,现有WSCN的部署图反映了其在占领WiFi路由器市场方面的缓慢进展。本文研究了WSCN中的路由器设计与成本分摊问题,以改善部署。我们设计了一个简单易实现、成功(若机制实现其预期目的则视为成功,例如在本工作中,成功机制有助于在局部区域安装路由器)、\emph{预算平衡}、\emph{事后有效}且\emph{个体理性}(若每个代理获得的收益大于其成本,则机制是个体理性的)的基于拍卖的机制,该机制生成路由器应具备的\emph{最优}功能数量,并根据住宅用户所获功能收益的\emph{比例}分配成本。我们的问题对于新进入的SCNP至关重要,当其希望设计多功能路由器以推广并增加其在住宅区域的部署时。我们提出的机制考虑了用户对不同路由器功能的异质性偏好,并得出满足局部区域每位用户的最优\emph{(功能集,用户成本)}路由器蓝图,从而激励用户购买路由器并改善部署。

关键词

引用

@article{arxiv.1103.1544,
  title  = {Cost Sharing in Social Community Networks},
  author = {Ranjan Pal and Aravind Kailas},
  journal= {arXiv preprint arXiv:1103.1544},
  year   = {2011}
}