公开(公告)号：US06768744B1

公开(公告)日：2004-07-27

申请号：US09531244

申请日：2000-03-21

申请人： Krishnan Kumaran ,  Geoffrey Edmund Margrave ,  Debasis Mitra ,  Keith R. Stanley

发明人： Krishnan Kumaran ,  Geoffrey Edmund Margrave ,  Debasis Mitra ,  Keith R. Stanley

IPC分类号： H04L1228

CPC分类号： H04Q11/0478 ,  H04L45/302 ,  H04L45/42 ,  H04L2012/5651 ,  H04L2012/5679

摘要： Generalized Processor Sharing (GPS) is a scheduling discipline which provides minimum service guarantees as well as fair resource sharing. The performance of GPS is governed by the scheduling weights associated with individual connections. The system discloses methods for GPS scheduling that handle an arbitrary number of connection classes and reservation-based weights and admission control techniques to achieve fairness among connection classes. The methods allow statistical multiplexing gains in the presence of multiple traffic and Quality of Service (QoS) classes of connections that share a common trunk. Also disclosed are several novel techniques to compute and adapt the weights.

摘要翻译： 通用处理器共享（GPS）是一种调度规则，提供最低限度的服务保证以及公平的资源共享。 GPS的性能由与各个连接相关联的调度权重决定。 该系统公开了处理任意数量的连接类别和基于预约的权重和准入控制技术的GPS调度方法，以实现连接类别之间的公平性。 这些方法允许在存在共享公共中继线的多个业务和服务质量（QoS）类别的存在下的统计复用增益。 还公开了几种用于计算和调整权重的新技术。