基于EDF的网络节点在线调度算法研究与实现.doc

摘要：随着车联网、云计算及SDN等诸多新型网络技术的不断兴起，为了在多跳网络中及时传输海量的实时数据，有效的在线控制策略和节点调度算法已成为下一代通信系统的主要特征和挑战。已有的节点调度算法大部分是从网络覆盖的角度出发来确定传感器节点的工作状态的。但是，在这种情况下，有可能会导致节点的状态发生变化，进而影响路由协议。 

如今，各种的调度算法对于系统运行的压力和负荷的提升做出了一定的贡献，并且在目前较为常用的各类调度算法当中，适用于作业调度和进程调度的调度算法各有差异。在本文中，介绍了当前的几种调度算法类型以及阐述了他们的优缺点。在本文中，对EDF算法进行了较为深入的学习，对EDF的产生及其背景做了详细的介绍，并阐述了EDF的应用现状。在设计中我对EDF算法及其基于MATLAB仿真软件下进行了仿真，得出算法的详细理论分析和不同网络环境下的的仿真曲线图。本文中详细介绍了一种在特定网络流量下的调度算法即EDF调度算法，支持实时的动态调度。

关键词：网络实时通信；调度算法；EDF算法

目录

摘要

ABSTRACT

第一章  绪论-5

1.1选题背景-5

1.2 多跳网的出现-5

1.3 多跳网的常见类型-6

1.4 多跳网的应用-7

1.5 小结-7

第二章 各种网络调度算法-8

2.1 调度算法含义-8

2.2 常见的几种调度算法类型-8

2.3 小结-11

第三章 EDF调度算法-12

3.1最早时限优先算法的产生-12

3.2 EDF算法的假设-12

3.3 EDF算法的基本内容-13

3.4 EDF算法的应用-14

3.5 小结-14

第四章 EDF算法的仿真-15

4.1 拟采用的仿真软件及其简要-15

4.2 仿真环境-16

4.3 仿真程序-16

4.4 仿真结果及分析-16

结束语-19

致  谢-20

参考文献-21

附录1-22