无线传感器网络的主动队列管理与优先调度策略

IF 3.4 3区 计算机科学 Q1 COMPUTER SCIENCE, THEORY & METHODS Journal of Parallel and Distributed Computing Pub Date : 2024-01-26 DOI:10.1016/j.jpdc.2024.104848
Changzhen Zhang, Jun Yang, Ning Wang
{"title":"无线传感器网络的主动队列管理与优先调度策略","authors":"Changzhen Zhang,&nbsp;Jun Yang,&nbsp;Ning Wang","doi":"10.1016/j.jpdc.2024.104848","DOIUrl":null,"url":null,"abstract":"<div><p><span><span>In Wireless Sensor Networks (WSNs), the packet congestion will lead to high delay and high </span>packet loss<span> rate, which severely affects the timely transmission of real-time packets. As a congestion control method<span><span>, Random Early Detection (RED) is able to stabilize the queue length at a low level. However, it does not classify the data of WSNs to achieve a targeted queue management. Since real-time packets are more urgent and important than non-real-time packets, differential </span>packets scheduling<span> and queue management are necessary. To deal with these problems, we propose an Active Queue Management (AQM) method called Classified Enhanced Random Early Detection (CERED). In CERED, the preemption priority is conferred on real-time packets, and the queue management with enhanced initial drop probability is implemented for non-real-time packets. Next, we develop a preemptive priority M/M/1/</span></span></span></span><em>C</em><span> vacation queueing model with queue management to evaluate the proposed method, and the finite-state matrix geometry method is used to solve the stationary distribution of the queueing model. Then we formulate a non-linear integer programming problem for the minimum delay of real-time packets, which subjects to constraints on the steady state and system cost. Finally, a numerical example is given to show the effectiveness of the proposed method.</span></p></div>","PeriodicalId":54775,"journal":{"name":"Journal of Parallel and Distributed Computing","volume":null,"pages":null},"PeriodicalIF":3.4000,"publicationDate":"2024-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An active queue management for wireless sensor networks with priority scheduling strategy\",\"authors\":\"Changzhen Zhang,&nbsp;Jun Yang,&nbsp;Ning Wang\",\"doi\":\"10.1016/j.jpdc.2024.104848\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p><span><span>In Wireless Sensor Networks (WSNs), the packet congestion will lead to high delay and high </span>packet loss<span> rate, which severely affects the timely transmission of real-time packets. As a congestion control method<span><span>, Random Early Detection (RED) is able to stabilize the queue length at a low level. However, it does not classify the data of WSNs to achieve a targeted queue management. Since real-time packets are more urgent and important than non-real-time packets, differential </span>packets scheduling<span> and queue management are necessary. To deal with these problems, we propose an Active Queue Management (AQM) method called Classified Enhanced Random Early Detection (CERED). In CERED, the preemption priority is conferred on real-time packets, and the queue management with enhanced initial drop probability is implemented for non-real-time packets. Next, we develop a preemptive priority M/M/1/</span></span></span></span><em>C</em><span> vacation queueing model with queue management to evaluate the proposed method, and the finite-state matrix geometry method is used to solve the stationary distribution of the queueing model. Then we formulate a non-linear integer programming problem for the minimum delay of real-time packets, which subjects to constraints on the steady state and system cost. Finally, a numerical example is given to show the effectiveness of the proposed method.</span></p></div>\",\"PeriodicalId\":54775,\"journal\":{\"name\":\"Journal of Parallel and Distributed Computing\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2024-01-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Parallel and Distributed Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0743731524000121\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Parallel and Distributed Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0743731524000121","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0

摘要

在无线传感器网络(WSN)中,数据包拥塞会导致高延迟和高数据包丢失率,严重影响实时数据包的及时传输。作为一种拥塞控制方法,随机早期检测(RED)能将队列长度稳定在较低水平。然而,它并不能对 WSN 的数据进行分类,从而实现有针对性的队列管理。由于实时数据包比非实时数据包更紧急、更重要,因此有必要进行差异化数据包调度和队列管理。为解决这些问题,我们提出了一种名为分类增强随机早期检测(CERED)的主动队列管理(AQM)方法。在 CERED 中,对实时数据包赋予抢占优先权,对非实时数据包实施具有增强初始丢弃概率的队列管理。接下来,我们建立了一个带队列管理的抢占优先 M/M/1/C 假期队列模型来评估所提出的方法,并使用有限状态矩阵几何方法求解队列模型的静态分布。然后,我们针对实时数据包的最小延迟提出了一个非线性整数编程问题,该问题受制于稳态和系统成本。最后,我们给出了一个数值示例来说明所提方法的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
An active queue management for wireless sensor networks with priority scheduling strategy

In Wireless Sensor Networks (WSNs), the packet congestion will lead to high delay and high packet loss rate, which severely affects the timely transmission of real-time packets. As a congestion control method, Random Early Detection (RED) is able to stabilize the queue length at a low level. However, it does not classify the data of WSNs to achieve a targeted queue management. Since real-time packets are more urgent and important than non-real-time packets, differential packets scheduling and queue management are necessary. To deal with these problems, we propose an Active Queue Management (AQM) method called Classified Enhanced Random Early Detection (CERED). In CERED, the preemption priority is conferred on real-time packets, and the queue management with enhanced initial drop probability is implemented for non-real-time packets. Next, we develop a preemptive priority M/M/1/C vacation queueing model with queue management to evaluate the proposed method, and the finite-state matrix geometry method is used to solve the stationary distribution of the queueing model. Then we formulate a non-linear integer programming problem for the minimum delay of real-time packets, which subjects to constraints on the steady state and system cost. Finally, a numerical example is given to show the effectiveness of the proposed method.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing 工程技术-计算机:理论方法
CiteScore
10.30
自引率
2.60%
发文量
172
审稿时长
12 months
期刊介绍: This international journal is directed to researchers, engineers, educators, managers, programmers, and users of computers who have particular interests in parallel processing and/or distributed computing. The Journal of Parallel and Distributed Computing publishes original research papers and timely review articles on the theory, design, evaluation, and use of parallel and/or distributed computing systems. The journal also features special issues on these topics; again covering the full range from the design to the use of our targeted systems.
期刊最新文献
SpEpistasis: A sparse approach for three-way epistasis detection Robust and Scalable Federated Learning Framework for Client Data Heterogeneity Based on Optimal Clustering Editorial Board Front Matter 1 - Full Title Page (regular issues)/Special Issue Title page (special issues) Survey of federated learning in intrusion detection
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1