GSP调度器通过服务共享权f_i实现带宽的公平分配，保证每个会话的最小服务速率，从而降低传输时延。在理想流体模型中，GSP能提供隔离和公平性，但在实际的分组网络中，调度器需要考虑时间标签和系统虚拟时间函数来近似GSP，以实现时延保证和不同的公平特性。
广义处理器共享 （GPS，generalized processor sharing）
在处理器共享(processor sharing,简称PS)调度中,对于每个连接(会话)都有一个先进先出(FIFO)队列,它们共享着相同的链路.在任何时间间隔都正好有N个非空队列,服务器以链路速率的1/N同时传送在队列头部的N个分组.PS方案以相同速率服务所有非空队列,GPS方案则是PS方案的扩充,允许不同的会话有不同的服务速率.GPS方案有两个特性:可以保证端到端有界时延服务和确保带宽的公平分配.
GSP调度器特性可以描述如下.让N个连接(会话)由N个正实数 φ1,φ2,… ,φN刻画,Wi(s,t)是会话i在时间间隔[s,t]接收服务的发送量.对于在[s,t]期间正在传输的会话i要满足下列不等式:
在处理器共享(processor sharing,简称PS)调度中,对于每个连接(会话)都有一个先进先出(FIFO)队列,它们共享着相同的链路.在任何时间间隔都正好有N个非空队列,服务器以链路速率的1/N同时传送在队列头部的N个分组.PS方案以相同速率服务所有非空队列,GPS方案则是PS方案的扩充,允许不同的会话有不同的服务速率.GPS方案有两个特性:可以保证端到端有界时延服务和确保带宽的公平分配.
GSP调度器特性可以描述如下.让N个连接(会话)由N个正实数 φ1,φ2,… ,φN刻画,Wi(s,t)是会话i在时间间隔[s,t]接收服务的发送量.对于在[s,t]期间正在传输的会话i要满足下列不等式:
(1)
对于在[s,t]期间正在传输的任何两个会话i和j,有
-
. (2)
式(2)表明,调度器按照f i的比例分布带宽给所有的在[s,t]期间正在传输的会话,因此，f i可以叫做服务共享权.让C是服务速率,所有会话的发送量有
最低0.47元/天 解锁文章
1916
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
