宋伟
- 作品数:6 被引量:9H指数:1
- 供职机构:西华大学更多>>
- 发文基金:教育部“春晖计划”四川省应用基础研究计划项目四川省教育厅自然科学科研项目更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 一种实用的程序控制流错误检测方法
- 2014年
- 该文武介绍了一种检测软件控制流错误的方法,阐述了该方法的原理,给出了具体的实现方案和测试结果.本方法在RSCFC方法的基础上,通过把程序划分为若干个基本模块并分别为每个模块设定静态标记,在每个基本模块的首部和尾部分别加上相应的测试和设置指令,在程序运行时通过比较运行时生成的动态标记和编译时确定的静态标记是否匹配来检测程序控制流错误.本方法和RSCFC方法相比的优点在于:使用相同长度的标记可以编码更多的基本模块;在基本模块的起始处和结束处都进行错误检测,错误覆盖率高;可以在发生错误的当前基本模块检测出所有的单个控制流错误,不会延迟到控制流进入下一个基本模块.
- 宋伟余强孙庆中
- 基于歧视性的第二价格拍卖算法的激励机制
- 2014年
- 在基于对等网(P2P)的大数据实时应用中,针对如何遏制视频点播(VOD)系统中的节点搭便车行为,提出了基于歧视性的第二价格拍卖算法的激励机制。节点之间以分布式动态拍卖的方式获取各自所需视频数据块,拍卖中,拍卖节点首先根据歧视性原则判断竞标节点的预算是否足以参与竞标,并根据允许参与竞标的节点数目设置上传带宽;然后根据竞标节点的出价确定赢得竞标的节点;最后竞标节点在接收到数据块后根据第二价格方案支付拍卖节点仅次于拍卖最高价格的第二高价格的要价作为节点的收益。分析节点的收益、节点带宽的利用率以及贡献节点/自私节点的比例,表明该方案能有效地激励节点积极地参与视频数据块的共享,同时高效地利用节点的上传带宽。
- 宋伟余强孙庆中彭军
- 关键词:搭便车激励机制拍卖带宽利用率
- 基于博弈论能耗均衡的WSN非均匀分簇路由协议被引量:9
- 2014年
- 在无线传感器网络(WSN)的分簇路由算法中,节点间能耗不均容易引发"能量空洞"现象,影响整个网络的性能。针对这个问题,提出了一种基于博弈论能耗均衡的非均匀分簇路由(GBUC)算法。该算法在分簇阶段,采用非均匀分簇结构,簇的半径由簇头到汇聚节点的距离和剩余能量共同决定,通过调节簇头在簇内通信的能耗和转发数据的能耗来达到能耗的均衡;在簇间通信阶段,通过建立一个以节点剩余能量和链路可靠度为效益函数的博弈模型,利用其纳什均衡的解来寻找联合能耗均衡、链路可靠性的最优传输路径,从而提高网络性能。仿真结果表明:与能量高效的非均匀分簇(EEUC)算法和非均匀分簇节能路由(UCEER)算法相比,GBUC算法在均衡节点能耗、延长网络生命周期等性能方面有显著的提高。
- 孙庆中余强宋伟
- 关键词:能量均衡博弈论
- 一种歧视性第二价格拍卖在P2P VOD激励机制中的应用方法
- 本发明公开了一种歧视性第二价格拍卖在P2P VOD激励机制中的应用方法,其主要是将歧视性的第二价格拍卖算法应用在P2P流媒体点播中的激励机制中;主要包括:(一)、歧视性对各个节点的影响;(二)、第二价格拍卖在节点中的应用...
- 余强宋伟孙庆中彭军陈翔傅宇赵石真石坤刘祺朱秋月
- 文献传递
- P2P流媒体点播中激励机制的研究
- 尽管P2P流媒体技术已经被广泛应用在视频服务上,包括直播与点播,但在实际的P2P流媒体点播系统中,存在着严重的搭便车行为,即在系统中存在着这样一些节点:它们只使用系统中其他节点提供的资源,却不向系统上传节点本身的资源。这...
- 宋伟
- 关键词:P2P流媒体技术点播系统资源共享
- 文献传递
- DS-BPSO算法在P2P邻接选择问题中的研究
- 2014年
- 节点选择机制是P2P网络的研究热点与核心技术,近年来得到广泛的关注.该文将一种改进的粒子群优化算法-具有双重结构编码的二进制粒子群优化算法(DS-BPSO)应用于P2P文件共享系统的邻居节点选择过程.在动态性方面,粒子群优化算法(PSO)与P2P网络具有先天的相似性.每个粒子(节点)通过有向图来编码与其它粒子的连接矩阵,更符合ADSL连接常规.实验结果表明:对于大规模的邻接选择问题,DS-BPSO算法通常会比二进制粒子群优化算法(BPSO)能够查找到更好的邻居节点.
- 陈翔余强宋伟
- 关键词:P2P网络有向图