朱青林
- 作品数:2 被引量:7H指数:2
- 供职机构:北京航空航天大学计算机学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国际科技合作与交流专项项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种可容错的覆盖网节点合作激励策略被引量:5
- 2010年
- 为了促进覆盖网节点之间的合作,以任意相邻的两个节点为博弈参与者,用纯策略博弈建立了问题模型,证明了静止状态下的节点相互转发博弈是典型的囚徒困境,以及在无限重复囚徒困境博弈情况下,基于针锋相对策略的合作均衡是脆弱的,偶然的网络故障会引发惩罚行为,从而导致节点间的不合作.提出一种可容错的针锋相对策略TTFT(Tolerant Tit-for-tat),使节点能够在一定时间内容忍网络故障的发生.证明了使用该策略可以在发生网络故障的情况下,在有限时间内使节点达到稳定的合作状态,并证明了作弊节点的收益增量相对较低,能够有效降低节点作弊的可能性.模拟试验表明,在多个节点交互的环境下,该策略可以容忍一定比率的故障,促进节点合作,显著提高全体节点的收益总额,并可以降低作弊节点的收益,有效防止作弊.
- 王锐朱青林钱德沛刘涛
- 关键词:覆盖网容错
- 一种高效的冗余编码Mesh流媒体覆盖网被引量:2
- 2009年
- 为了减小以Mesh方式传输流媒体的覆盖网络节点动态加入和退出对数据流传输稳定性的影响,建立了一种基于冗余编码的流媒体多播机制.数据源以冗余方式将数据流编码为多个等长的分支,以数据流分支作为路由和传输单位,而网络中的每个节点通过与其他节点建立邻居关系来获取所需的数据分支.在新节点加入的过程中,提出了一种高效的邻居节点选择算法,它充分利用了冗余编码特点,以此降低自身的时间复杂度.在节点失效处理的过程中,推出了一种数据分支替换机制,通过已有父节点的轮转替换可快速恢复数据传输,从而避免了传输中断问题.模拟试验表明:所提机制可以在网络抖动度小于10的范围内保证90%以上节点的传输质量,使得高冗余度的编码更好地适应高度变动的网络;在网络抖动度大于8时,冗余度在0%~33.3%范围内的编码不会显著降低网络的传输效率.
- 王锐钱德沛朱青林刘涛栾钟治
- 关键词:覆盖网流媒体冗余编码