GENERALIZED PROCESSOR SHARING(GPS) SCHEDULER

    公开(公告)号:JP2001285363A

    公开(公告)日:2001-10-12

    申请号:JP2001071621

    申请日:2001-03-14

    Abstract: PROBLEM TO BE SOLVED: To effectively manage a communication network that supports quality of a plurality of services(QoS) using generalized processor sharing(GPS) scheduler. SOLUTION: An arbitrary number of QoS service classes become available to an arbitrary number of connection classes on a common trunk. In an embodiment, an overall activity is modeled using a central-limit approximation based on a central-limit theorem. Performance of the GPS scheduler is dominated by importance of scheduling associated with an individual connection. The selection of importance for given connection is formulated as a nonlinear algebraic equation system. In another embodiment, Chernoff approximation is similarly applied. The present invention is applicable to dual leaky bucket regulated(DLBR) connection in the worst case.

Patent Agency Ranking