Data scheduling strategy in P2P streaming system based on improved particle swarm optimization algorithm

doi:10.3724/SP.J.1087.2013.00931

Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (04): 931-934.DOI: 10.3724/SP.J.1087.2013.00931

• Network and communications • Previous Articles Next Articles

Data scheduling strategy in P2P streaming system based on improved particle swarm optimization algorithm

¹,LI Zhenxing¹,LIU Zhuojun²

1. Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin Guangxi 541004, China
2. Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

Received:2012-10-16 Revised:2012-11-30 Online:2013-04-23 Published:2013-04-01
Supported by:
GUANGXIKEYLAB OF TRUSTED SOFTWARE

基于改进粒子群算法的P2P流媒体数据调度策略

陈光喜¹,李振兴¹,刘卓军²

1. 桂林电子科技大学广西可信软件重点实验室，广西桂林541004
2. 中国科学院数学与系统科学研究院，北京 100190

通讯作者: 陈光喜
作者简介:陈光喜（1971-），男，四川金堂人，教授，博士，主要研究方向：智能软件与算法、信息安全、符号计算；李振兴(1988-)，男，湖南常德人，硕士，主要研究方向：智能算法、网络；刘卓军(1958-)，男，山东即墨人，教授，博士，主要研究方向：符号计算、计算机数学。
基金资助:
广西可信软件重点实验室开放基金资助项目(kx201213);中国科学院数学机械化重点实验室开放基金资助项目

Abstract

Abstract: 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.

Key words: Peer-to-Peer (P2P), media streaming, data scheduling, Particle Swarm Optimization （PSO） algorithm, encoding

摘要： 根据P2P流媒体数据调度特点，改进了粒子群优化算法，并提出适用于离散粒子群算法（MDPSOA）的数字串编码方式。调度策略引入资源紧急度以及资源稀缺度来选择调度数据片，然后用改进离散粒子群算法来进行节点寻优，找出最优调度节点集。最后通过实验仿真算法收敛性、数据调度时间、网络利用带宽和节点负载平衡，从而验证调度策略的可行性和有效性。

关键词: 对等网络, 流媒体, 数据调度, 粒子群算法, 编码

CLC Number:

TP393

LI Zhenxing LIU Zhuojun. Data scheduling strategy in P2P streaming system based on improved particle swarm optimization algorithm[J]. Journal of Computer Applications, 2013, 33(04): 931-934.

陈光喜李振兴刘卓军. 基于改进粒子群算法的P2P流媒体数据调度策略[J]. 计算机应用, 2013, 33(04): 931-934.

References

［1］BRUCKER P, JURISCH B, SIEVERS B. A branch and bound algorithm for job-shop scheduling problem[J]. Discrete Applied Mathematics, 1994,49(1/2/3):105-127.

［2］ZHANG X, LIU J, LI B. CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming[C]// Proceedings of IEEE INFOCOM 2005. Washington, DC: IEEE Computer Society, 2005:2102-2111.

［3］AGARWAL V, REJEIE R. A daptive multi-source streaming in heterogeneous peer-to-peer networks[C]// Multimedia Computing and Networking 2005. San Jose:[s.n.], 2005:13-25.

［4］张立芳．基于遗传算法的P2P流媒体数据调度策略研究［J］．计算机与数字工程，2009,37(4)：31-33.

［5］朱金平．采用改进粒子群的P2P流媒体数据调度算法［J］．科学技术与工程，2010,16（10）：4040-4042.

［6］陈晶，潘全科．求解独立任务调度的离散粒子群优化算法［J］．计算机工程，2008,34（6）：214-215.

［7］刘建华，杨荣华，孙水华．离散二进制粒子群算法分析[J]．南京大学学报:自然科学版，2011，47（5）：935-514.

［8］CHEN G M, JIA J Y, HAN Q. Study on the strategy of decreasing inertia weight in particle swarm optimization algorithm［J］. Journal of Xi'an Jiaotong University, 2006,40（1）: 1039-1042.

［9］LI W， ZHENG Q， WANG S. Context-aware adaptive data scheduling algorithm for P2P streaming system [C]// CECNet 2012: Proceedings of the 2nd International Conference on Consumer Electronics, Communications and Network. Piscataway, NJ: IEEE Press, 2012: 946-952.

［10］HSU C-H, HEFEEDA M. Quality-aware segment transmission scheduling in peer-to-peer streaming systems[C]// Proceedings of the First Annual ACM SIGMM Conference on Multimedia Systems. New York: ACM, 2010: 169-180.

［11］郭远威,许雪梅,张键洋.P2P 流媒体的数据调度算法［J］．计算机应用，2012,32(4):935-937.

[1]	Zhigang XU, Chuang ZHANG. Multi-level color restoration of mural image based on gated positional encoding [J]. Journal of Computer Applications, 2024, 44(9): 2931-2937.
[2]	Chun SUN, Chunlong HU, Shucheng HUANG. Consistency preserving age estimation method by ensemble ranking [J]. Journal of Computer Applications, 2024, 44(8): 2381-2386.
[3]	Shiyang LI, Shaojie NI, Ding DENG, Lei CHEN, Honglei LIN. Reliability enhancement algorithm for physical unclonable function based on non-orthogonal discrete transform [J]. Journal of Computer Applications, 2024, 44(7): 2116-2122.
[4]	Peigen GAO, Bin SUO. Experimental design and staged PSO-Kriging modeling based on weighted hesitant fuzzy set [J]. Journal of Computer Applications, 2024, 44(7): 2144-2150.
[5]	Xiaoxin DU, Wei ZHOU, Hao WANG, Tianru HAO, Zhenfei WANG, Mei JIN, Jianfei ZHANG. Survey of subgroup optimization strategies for intelligent algorithms [J]. Journal of Computer Applications, 2024, 44(3): 819-830.
[6]	Xingyu ZHAO, Xiaofeng WANG, Yi YANG, Lichao PANG, Lan YANG. Stochastic local search algorithm for solving exact satisfiability problem [J]. Journal of Computer Applications, 2024, 44(3): 842-848.
[7]	Ruiyan LIANG, Hui YANG. Lightweight fall detection algorithm framework based on RPEpose and XJ-GCN [J]. Journal of Computer Applications, 2024, 44(11): 3639-3646.
[8]	Wen ZHOU, Yuzhang CHEN, Zhiyuan WEN, Shiqi WANG. Fish image classification based on positional overlapping patch embedding and multi-scale channel interactive attention [J]. Journal of Computer Applications, 2024, 44(10): 3209-3216.
[9]	Zheng XIE, Zihao WANG, Dan TANG, Hang ZHANG, Hongliang CAI. Double fault tolerant array code with low compilation complexity [J]. Journal of Computer Applications, 2023, 43(9): 2766-2774.
[10]	Jing ZHOU, Yiyu HU, Chengyu HU, Tianjiang WANG. Weakly perceived object detection method based on point cloud completion and multi-resolution Transformer [J]. Journal of Computer Applications, 2023, 43(7): 2155-2165.
[11]	Zhihui GAO, Meng HAN, Shujuan LIU, Ang LI, Dongliang MU. Survey of high utility itemset mining methods based on intelligent optimization algorithm [J]. Journal of Computer Applications, 2023, 43(6): 1676-1686.
[12]	Jun LIANG, Zehong HONG, Songsen YU. Image segmentation model based on improved particle swarm optimization algorithm and genetic mutation [J]. Journal of Computer Applications, 2023, 43(6): 1743-1749.
[13]	Zhenhua YU, Zhengqi LIU, Ying LIU, Cheng GUO. Feature selection method based on self-adaptive hybrid particle swarm optimization for software defect prediction [J]. Journal of Computer Applications, 2023, 43(4): 1206-1213.
[14]	Chunyong YIN, Liwen ZHOU. Unsupervised time series anomaly detection model based on re-encoding [J]. Journal of Computer Applications, 2023, 43(3): 804-811.
[15]	Xuesen MA, Xuemei XU, Gonghui JIANG, Yan QIAO, Tianbao ZHOU. Hybrid adaptive particle swarm optimization algorithm for workflow scheduling [J]. Journal of Computer Applications, 2023, 43(2): 474-483.

Data scheduling strategy in P2P streaming system based on improved particle swarm optimization algorithm

基于改进粒子群算法的P2P流媒体数据调度策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics