调度问题

1.调度的必要性

•  在分组通信中，当多个业务流共享带宽的时候，就会出现分组调度问题；
• 调度要解决的基本问题就是当网络中多个分组业务流等待接受服务时，必须确定合理的服务规则，安排流的服务顺序和服务时间(服务顺序是时间轴上的参数，服务时间是决定了能传输数据量的大小)，以满足各个业务流的Qos要求；

2.调度算法的衡量指标

• 有效性、公平性和复杂性；
• 有效应包括系统资源利用率，QoS要求满足程度；

3.有线调度算法

4.无线调度算法

• 链路具有突发特性，错误率较高，信道容量及出错情况与时间及位置有关；
• 无线网络的带宽资源非常有限；
• a）基于信道状态的无线调度算法
  b）基于衰落信道的无线调度算法