network optimization

qos method

 比例路由

 提高缓冲能力

 流量整形

 资源预留

 准入控制

metric

 业务可用性

 时延

 bandwidth

  

 时延变化

高频率的时延变化称作抖动,而低频率的时 延变化称作漂移。抖动主要是由于业务流中相继分组的排队等候时间不同引起的,是对QoS 影响较大的一个因素。

(1)针对不同的研究对象,目标函数的表达不

同,可以分为终端用户关心的目标和网络运营商关

心的目标.

(2)决策变量往往对应调度策略,变量的个数

决定着网络系统设计的自由度.

(3)约束条件限制了可供调度的资源容量或规

定了一些策略上和技术上的限制.

(4)固定参数是系统的常量,是网络中已经约

定的不变因素.

 utility function

(1)客观的效用函数

(2)掺杂主观因素的效用函数

 网络优化模型

  资源分配

如链路带宽分配问题、队列空间

分配问题等.

  任务调度

.任务调度问题可以分为单队列

多服务器调度、多队列单服务器调度和更一般的多

队列多服务器的调度

  网络资源部署

如确保网络连通性的互联

设备放置问题、在服务器集群中最大化资源利用率

的软件放置问题以及最小化成本的服务器覆盖问题.

  系统参数配置

如传输节点的功耗配置、拥

塞控制窗口的大小配置.

 分类

  按照模型的函数及变量类型分类

   单目标优化与多目标优化

   连续变量优化与离散变量优化

   线性规划与非线性规划

   凸优化与非凸优化

   确定参数优化与随机参数优化

   

  

  按照模型的求解方法分类

   易解问题与难问题

    

    凸问题

     

     

   确定性算法与随机算法

  按照模型的实施方案分类

   静态实施与动态实施

   集中式实施和分布式实施