A LARS scheduling algorithm based on classification improvement and its dynamic parameter performance analysis

doi:10.3969/j.issn.1000-1565.2017.05.014

Abstract

Abstract: Aiming at the demand of industrial ethernet and office network information integration, this paper studies the problem of improving the quality of network service in multi-service network based on LARS scheduling algorithm. The principles, advantages and disadvantages of LARS are studied,and a method for improving LARS by using data classification technology is proposed. The forwarding performance test under different parameters proves that the method can preserve LARS’s basic characteristics, can effectively improve the efficiency of the implementation of LARS, and has a good robustness.

Key words: scheduling algorithm, classification, queuing, delay time

CLC Number:

TP393.0

HE Zhiqiang, LIN Yongjun. A LARS scheduling algorithm based on classification improvement and its dynamic parameter performance analysis[J]. Journal of Hebei University (Natural Science Edition), 2017, 37(5): 537-544.

References

[1] DECOTIGNIE J D.The many faces of industrial ethernet[Past and Present] [J].IEEE Industrial Electronics Magazine, 2009, 3(1):8-19. DOI: 10.1109/MIE.2009.932171.
[2] GORECKY D, SCHMITT M, LOSKYLL M, et al. Human-machine-interaction in the industry 4.0 era[J]. Management Science, 2014, 23(6):595-605. DOI: 10.1109/INDIN.2014.6945523.
[3] 杨金翠, 方滨兴, 翟立东, 等.面向物联网的通用控制系统安全模型研究通信学报[J].通信学报, 2012, 1(11):49-56. DOI:10.3969/j.issn.1000-436x.2012.11.007.
[4] SKEIE T, JOHANNESSEN S, HOLMEIDE O. Timeliness of real-time IP communication in switched industrial Ethernet networks[J].IEEE Transactions on Industrial Informatics, 2006, 2(1):25-39. DOI: 10.1109/TII.2006.869934.
[5] ABUTEIR M, OBERMAISSER R. Simulation environment for Time-Triggered Ethernet[Z]. IEEE International Conference on Industrial Informatics, Bochum, 2013.
[6] PRYTZ G.A performance analysis of EtherCAT and PROFINET IRT[Z]. IEEE International Conference on Emerging Technologies & Factory Automation, Hamburg, 2008.
[7] TIAN Z, GAO X, KUN L I, et al.The improvement of IEEE 802.1p priority scheduling protocol in industrial ethernet[J].Information & Control, 2012, 41(1):117-68. DOI:10.3724/SP.J.1219.2012.00117.
[8] 姜国臣,谭贤四,范照勇等.排队规则对FTP,Video,VoIP应用的性能影响[J].现代电子技术,2006,29(5):50-51,56.DOI:10.3969/j.issn.1004-373X.2006.05.027.
[9] DELL'AMICO M, CARRA D, PASTORELLI M, et al. Revisiting size-based scheduling with estimated job sizes[Z]. IEEE, International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems, Paris, 2014.
[10] HARCHOL-BALTER M, SCHROEDER B, BANSAL N, et al. Size-based scheduling to improve web performance[J]. Acm Transactions on Computer Systems, 2003, 21(2):207-233. DOI: 10.1145/762483.762486.
[11] KHADEMI N, OTHMAN M. Least attained service queue management for ns-2 network simulator[Z]. International Conference on Computer Research & Development, Kuala Lumpur, 2010.
[12] AUCHMANN M, URVOY-KELLER G. On the variance of the least attained service policy and its use in multiple bottleneck networks[M]. Network Control and Optimization, Springer Berlin Heidelberg, 2008:70-77.
[13] RAI I A, BIERSACK E W, URVOY-KELLER G.Size-based scheduling to improve the performance of short TCP flows[J].IEEE Network, 2005, 19(1):12-17. DOI: 10.1109/mnet.2005.1383435.
[14] HEUSSE M, URVOY-KELLER G, BROWN T X, et al.Least attained recent service for packet scheduling over access links[J].Pervasive & Mobile Computing, 2011, 7(4):479-494. DOI: 10.1016/j.pmcj.2011.04.002.

[1]	YANG Kun, YUAN Jiacheng, GAO Cong, SUN Yufeng, LU Yufei,CHANG Shilong, XUE Linyan. Object detection and classification of polyps based on improved Faster R-CNN [J]. Journal of Hebei University(Natural Science Edition), 2023, 43(1): 103-112.
[2]	WEI Mingjun, ZHANG Xinnan, LIU Yazhi, ZHOU Taiyu. A network intrusion detection method based on SSA-BRF [J]. Journal of Hebei University(Natural Science Edition), 2022, 42(5): 552-560.
[3]	NIU Xiaoying, MU Xiaoqing, SUN Jie, ZHANG Chunjiang,ZHAO Zhilei, TIAN Te. Classification of donkey meat and other meat based on nutrient compositions and principal component analysis [J]. Journal of Hebei University(Natural Science Edition), 2022, 42(5): 483-493.
[4]	HA Yan,MENG Xiangjie,TIAN Junfeng. Neighbor sample joint learning for malaria parasite recognition [J]. Journal of Hebei University(Natural Science Edition), 2022, 42(2): 208-216.
[5]	WANG Fang, ZHANG Yu, ZHANG Chunhong, XIA Hongyan. Identification of alfalfa varieties by terahertz wave based on GA-BP method [J]. Journal of Hebei University(Natural Science Edition), 2021, 41(6): 666-671.
[6]	LI Kai, LI Jie. One-versus-one weighted twin support vector machine with pinball loss function [J]. Journal of Hebei University(Natural Science Edition), 2020, 40(6): 647-656.
[7]	DONG Bin,WANG Yuntao,JIA Linan,WANG Yanan. Pathological image classification algorithm by improved PSO-optimized SVM [J]. Journal of Hebei University (Natural Science Edition), 2020, 40(5): 543-551.
[8]	LI Lingyang,LI Chenyang. Optimization of hospital toll window setting based on queuing theory [J]. Journal of Hebei University (Natural Science Edition), 2020, 40(5): 449-453.
[9]	BAI Ruipu,LIU Pei,ZHANG Yan. Classification of low dimensional semi-associative 3-algebras [J]. Journal of Hebei University (Natural Science Edition), 2020, 40(2): 113-118.
[10]	ZHANG Jun, ZHANG Min, HAO Xiaoke, XIE Peng. Moderate resolution remote sensing scene classification method based on multi-scale feature fusion [J]. Journal of Hebei University (Natural Science Edition), 2019, 39(6): 666-672.
[11]	ZHAI Junhai, SHEN Chu, ZHANG Sufang, WANG Tingting. K-nearest neighbor algorithm for big data classification based on Spark and SimHash [J]. Journal of Hebei University (Natural Science Edition), 2019, 39(2): 201-210.
[12]	LI Xiaoyan, ZHANG Xin, YAN Xiaobing, REN Deliang, LI Yanqing, FU Changjuan. Convolutional neural network acceleration system based on FPGA [J]. Journal of Hebei University (Natural Science Edition), 2019, 39(1): 99-105.
[13]	LIU Peixin,YU Hongzhi,XU Tao. Research on archives text classification based on Naive Bayes [J]. Journal of Hebei University (Natural Science Edition), 2018, 38(5): 549-554.
[14]	CHEN Yun,BI Haiyan. A sentiment classification algorithm of Chinese comments based on multi features fusion [J]. Journal of Hebei University (Natural Science Edition), 2015, 35(6): 651-656.
[15]	LI Kai,HU Shaofang,WANG Liang,DONG Hua,XU Jianzhong. Fuzzy twin support vector machine based on iterative method [J]. Journal of Hebei University (Natural Science Edition), 2015, 35(4): 399-404.