摘要
根据P2P流媒体数据调度特点,改进了粒子群优化算法,并提出适用于离散粒子群算法(MDPSOA)的数字串编码方式。调度策略引入资源紧急度以及资源稀缺度来选择调度数据片,然后用改进离散粒子群算法来进行节点寻优,找出最优调度节点集。最后通过实验仿真算法收敛性、数据调度时间、网络利用带宽和节点负载平衡,从而验证调度策略的可行性和有效性。
Data scheduling strategy in Peer-to-Peer(P2P) media streaming is the key research of the P2P media streaming system.A Particle Swarm Optimization(PSO) algorithm was modified according to P2P streaming data scheduling features and the style of digital encoding string for the algorithm was proposed in this paper.The data scheduling strategy to choose the data chunk took account of resource urgency and scarcity degree.The modified discrete particle swarm algorithm was used to choose the peers to get the optimal scheduling peers set.In order to verify the feasibility and effectiveness of the algorithm,experiments were done to simulate the convergence of the algorithm,the scheduling time,the P2P network uplink bandwidth utilization and the load balancing of peers.
出处
《计算机应用》
CSCD
北大核心
2013年第4期931-934,938,共5页
journal of Computer Applications
基金
广西可信软件重点实验室开放基金资助项目(kx201213)
中国科学院数学机械化重点实验室开放基金资助项目
关键词
对等网络
流媒体
数据调度
粒子群算法
编码
Peer-to-Peer(P2P)
media streaming
data scheduling
Particle Swarm Optimization(PSO) algorithm
encoding