一种基于分类改进的LARS调度算法及其动态参数性能分析

doi:10.3969/j.issn.1000-1565.2017.05.014

河北大学学报(自然科学版) ›› 2017, Vol. 37 ›› Issue (5): 537-544.DOI: 10.3969/j.issn.1000-1565.2017.05.014

一种基于分类改进的LARS调度算法及其动态参数性能分析

何志强^1,2,林永君¹

收稿日期:2017-03-07 出版日期:2017-09-25 发布日期:2017-09-25
作者简介:何志强(1977—),男,河北保定人,河北金融学院副教授,华北电力大学在读博士,主要从事信息安全、网络性能优化、隐私保护研究. E-mail:hezhiqiang_net@126.com
基金资助:
河北省高校智慧金融应用技术研发中心资助项目(XZJ2017006)

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

HE Zhiqiang^1,2, LIN Yongjun¹

1. School of Control and Computer Engineering, North China Electric Power University, Baoding 071009, China; 2. Information Management and Engineering Department, Hebei Finance University, Baoding 071051, China

Received:2017-03-07 Online:2017-09-25 Published:2017-09-25

摘要/Abstract

摘要： 以工业以太网与商用网络信息整合为研究背景,从调度算法入手,研究了基于LARS调度算法在多业务网络中改进网络服务质量的问题.在研究LARS调度算法的原理和优缺点基础上,提出了利用数据分类技术改进LARS的方法,并在算法参数不同取值的条件下对转发性能做了测试,证明该方法在实际应用中能够保留LARS的基本特性,同时能够有效提升LARS的执行效率,并具有较好的动态参数稳定性.

关键词: 调度算法, 分类, 排队, 时延

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

中图分类号:

TP393.0

何志强,林永君. 一种基于分类改进的LARS调度算法及其动态参数性能分析[J]. 河北大学学报(自然科学版), 2017, 37(5): 537-544.

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.

参考文献

[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]	申爽,尹新明,席玉强. 王朗国家级自然保护区隐芒蝇属分类研究及1新种记述[J]. 河北大学学报(自然科学版), 2023, 43(3): 292-297.
[2]	杨昆,原嘉成,高聪,孙宇锋,路宇飞,常世龙,薛林雁. 基于改进的Faster R-CNN的息肉目标检测和分类方法[J]. 河北大学学报(自然科学版), 2023, 43(1): 103-112.
[3]	牛晓颖,牟晓晴,孙杰,张春江,赵志磊,田特. 基于营养成分和主成分分析的驴肉与其他肉类分类研究[J]. 河北大学学报(自然科学版), 2022, 42(5): 483-493.
[4]	魏明军,张鑫楠,刘亚志,周太宇. 一种基于SSA-BRF的网络入侵检测方法[J]. 河北大学学报(自然科学版), 2022, 42(5): 552-560.
[5]	许旺,曾清怀,唐戎,蔡余杰. 中国刃颚隐翅虫属1新纪录种(鞘翅目:隐翅虫科)[J]. 河北大学学报(自然科学版), 2022, 42(4): 421-423.
[6]	哈艳,孟翔杰,田俊峰. 基于近邻样本联合学习模型的疟疾识别算法[J]. 河北大学学报(自然科学版), 2022, 42(2): 208-216.
[7]	卢艳敏,裴素俭,刘海鹏,马惠钦. 石蜈蚣属1新种(石蜈蚣目:石蜈蚣科)记述及分子系统学分析[J]. 河北大学学报(自然科学版), 2022, 42(1): 60-67.
[8]	王芳,张玉,张春红,夏红岩. 基于GA-BP算法的太赫兹波鉴定苜蓿草品种[J]. 河北大学学报(自然科学版), 2021, 41(6): 666-671.
[9]	张锋,余锟. 中国西藏2种锥螲蟷属蜘蛛记述(原蛛下目:盘腹蛛科)[J]. 河北大学学报(自然科学版), 2021, 41(5): 581-586.
[10]	潘昭,魏佳烁,任国栋. 中国蜂大花蚤属分类记述(鞘翅目:大花蚤科)[J]. 河北大学学报(自然科学版), 2021, 41(3): 285-289.
[11]	李凯,李洁. 基于pinball损失的一对一加权孪生支持向量机[J]. 河北大学学报(自然科学版), 2020, 40(6): 647-656.
[12]	李凌洋,李晨阳. 基于排队论的医院收费窗口优化设置[J]. 河北大学学报(自然科学版), 2020, 40(5): 449-453.
[13]	董斌,王云涛,贾立男,王娅南. 改进的PSO优化SVM的病理图像分类算法[J]. 河北大学学报(自然科学版), 2020, 40(5): 543-551.
[14]	白瑞蒲,刘培,张艳. 低维半结合3-代数的分类[J]. 河北大学学报(自然科学版), 2020, 40(2): 113-118.
[15]	任国栋,李雪. 世界储藏物拟步甲分类进展[J]. 河北大学学报(自然科学版), 2020, 40(1): 49-56.

一种基于分类改进的LARS调度算法及其动态参数性能分析

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

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价