MHWSN中保证混合业务QoS的跨层调度算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (23): 9-12.

MHWSN中保证混合业务QoS的跨层调度算法

申建芳1，2，程良伦1

1.广东工业大学自动化学院，广州 510006
2.广东工业大学计算机学院，广州 510006

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-11 发布日期:2011-08-11

Cross-layer scheduling algorithm with guaranteed diverse QoS in MHWSN

SHEN Jianfang1，2，CHENG Lianglun1

1.Faculty of Automation，Guangdong University of Technology，Guangzhou 510006，China
2.Faculty of Computer，Guangdong University of Technology，Guangzhou 510006，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-11 Published:2011-08-11

摘要/Abstract

摘要： 针对中高速传感器网络中混合业务QoS（Quality of Service）要求，跨层考虑物理层和数据链路层参数，提出了一种保证混合业务服务质量的调度算法AM-LWDF。该算法同时考虑时延优先级和吞吐量优先级，在满足实时业务QoS约束的前提下，以最大化系统吞吐量为目标建立了相应的优化模型，对实时业务能够满足时延较小的要求，对非实时业务满足吞吐量较大的要求。仿真结果表明，该调度算法可以灵活地在时延和吞吐量之间取得满意的折衷，并保证不同类型业务用户间的公平性。

关键词: 中高速传感器网络, 混合业务, 跨层, 调度算法

Abstract: To efficiently support the diverse Quality of Service（QoS） of hybrid service in middle and high rate sensor networks（MHWSN）.A scheduling algorithm named AM-LWDF based on cross-layer optimization is proposed with guaranteed divers QoS in this paper.A mathematical formulation is provided with the goal of maximizing throughput under real-time service QoS constraints considering both the delay priority and throughput priority.It guarantees smaller delay in real-time service and larger throughput in non real-time service.Simulations show that the scheme can achieve compromise between delay and throughput flexibly and guarantee fairness among different user．

Key words: middle and high rate sensor networks, hybrid services, cross-layer, scheduling algorithm

申建芳1，2，程良伦1. MHWSN中保证混合业务QoS的跨层调度算法[J]. 计算机工程与应用, 2011, 47(23): 9-12.

SHEN Jianfang1，2，CHENG Lianglun1. Cross-layer scheduling algorithm with guaranteed diverse QoS in MHWSN[J]. Computer Engineering and Applications, 2011, 47(23): 9-12.

[1]	于巧玉，吴耀华，王艳艳. 跨层穿梭车双提升机系统料箱拣选任务调度[J]. 计算机工程与应用, 2020, 56(20): 270-278.
[2]	胡晓辉，巩俊辉，徐宁，杜永文. 跨层优化的WSN能耗均衡拓扑博弈算法[J]. 计算机工程与应用, 2019, 55(14): 69-75.
[3]	李智翔，李赟，贺亮. 一类特殊的非抢占式周期任务的调度方法[J]. 计算机工程与应用, 2018, 54(9): 22-27.
[4]	邱东黎，施晶晶. 基于强化学习方法的访存调度算法[J]. 计算机工程与应用, 2018, 54(2): 62-67.
[5]	杜奕航，王可人，齐全. 动态主用户流量模型的跨层优化设计[J]. 计算机工程与应用, 2017, 53(13): 113-118.
[6]	刘卫宁1，2，冯国毅1，2. 虚拟化系统性能隔离量化评测研究[J]. 计算机工程与应用, 2015, 51(9): 227-232.
[7]	陈本源，陈飞旭. 面向实时工业通信的输入队列交换机调度算法[J]. 计算机工程与应用, 2015, 51(6): 72-74.
[8]	罗贤缙，岳黎明，甄成刚. 风电场数据中心Hadoop云平台作业调度算法研究[J]. 计算机工程与应用, 2015, 51(15): 266-270.
[9]	胡永东1，2，3，吴国新1，2，徐逸卿1，2，3. M-WiMAX中马尔可夫预测的PF调度算法研究[J]. 计算机工程与应用, 2014, 50(7): 25-29.
[10]	李兰英，王峰. 可重构系统的调度算法研究[J]. 计算机工程与应用, 2014, 50(22): 54-58.
[11]	贾文友1，2，江志斌1，李友1. 基于滚动变时间窗的重组批处理机调度研究[J]. 计算机工程与应用, 2014, 50(18): 19-24.
[12]	申建芳，程良伦. 速率自适应的树状采集型MHWSN跨层MAC协议[J]. 计算机工程与应用, 2013, 49(6): 34-38.
[13]	刘波涛. 光网络环境中计算任务与光路的联合调度算法[J]. 计算机工程与应用, 2013, 49(3): 104-108.
[14]	旷文1，张建军1，蒋宏2. 一个调度Out-Tree任务图的启发式算法[J]. 计算机工程与应用, 2013, 49(12): 47-49.
[15]	刘浩，黄华，钱剑敏. 无线上行视频流的跨层容错传输方法[J]. 计算机工程与应用, 2013, 49(1): 27-31.