高频率的时延变化称作抖动,而低频率的时 延变化称作漂移。抖动主要是由于业务流中相继分组的排队等候时间不同引起的,是对QoS 影响较大的一个因素。
(1)针对不同的研究对象,目标函数的表达不
同,可以分为终端用户关心的目标和网络运营商关
心的目标.
(2)决策变量往往对应调度策略,变量的个数
决定着网络系统设计的自由度.
(3)约束条件限制了可供调度的资源容量或规
定了一些策略上和技术上的限制.
(4)固定参数是系统的常量,是网络中已经约
定的不变因素.
(1)客观的效用函数
(2)掺杂主观因素的效用函数
如链路带宽分配问题、队列空间
分配问题等.
.任务调度问题可以分为单队列
多服务器调度、多队列单服务器调度和更一般的多
队列多服务器的调度
如确保网络连通性的互联
设备放置问题、在服务器集群中最大化资源利用率
的软件放置问题以及最小化成本的服务器覆盖问题.
如传输节点的功耗配置、拥
塞控制窗口的大小配置.