Quality of service (QoS) scheduling for packet switched, in particular GPRS/EGPRS, data services
First Claim
1. A method for improving in a multi-layer packet switching network or system quality of service (QoS) scheduling having a rate-conserving scheduling functionality based on two scheduling layers operating on two granularities in protocol data units (PDU) of at least one incoming data flow, the method comprising the steps of:
- maintaining QoS requirements and determining a service order for the protocol data units by an upper scheduling layer, implementing packet switching based on constraints by a lower scheduler layer, selecting service ordered protocol data units on demand by the lower scheduling layer in dependence on these constraints for efficiently allocating timeslots for the data flows, and serving the selected protocol data units by the lower scheduling layer.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and devices are disclosed for improving in a multi-layer packet switching network or system quality of service (QoS) scheduling having a rate-conserving scheduling functionality based on two scheduling layers operating on two granularities in protocol data units of at least one incoming data flow. The method maintains QoS requirements and determines a service order for the protocol data units by an upper scheduling layer, implementing packet switching based on constraints provided by the lower scheduler layer, selecting service ordered protocol data units on demand by the lower scheduling layer in dependence on these constraints for efficiently allocating timeslots for the data flows, and serving the selected protocol data units by the lower scheduling layer.
-
Citations
11 Claims
-
1. A method for improving in a multi-layer packet switching network or system quality of service (QoS) scheduling having a rate-conserving scheduling functionality based on two scheduling layers operating on two granularities in protocol data units (PDU) of at least one incoming data flow, the method comprising the steps of:
-
maintaining QoS requirements and determining a service order for the protocol data units by an upper scheduling layer, implementing packet switching based on constraints by a lower scheduler layer, selecting service ordered protocol data units on demand by the lower scheduling layer in dependence on these constraints for efficiently allocating timeslots for the data flows, and serving the selected protocol data units by the lower scheduling layer. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A transceiver in a multi-layer packet switching network or system comprising:
-
at least a first and second scheduling means each of which is operating on a different granularity in protocol data units of at least one incoming data flow, wherein an upper layer scheduling means comprises means for maintaining QoS requirements and for determining a service order for the protocol data units, and wherein a lower layer scheduling means comprises means for implementing packet switching based system constraints, means for selecting service ordered protocol data units in dependence on these constraints for efficiently allocating timeslots for the data flows, and means for serving the selected protocol data units.
-
-
11. A computer readable medium storing computer program instructions which are executable on a computer system in a multi-layer packet switching network or system, the computer instructions defining the steps of:
-
maintaining QoS requirements and determining a service order for the protocol data units by an upper scheduling layer, implementing packet switching based on constraints by a lower scheduler layer, selecting service ordered protocol data units on demand by the lower scheduling layer in dependence on these constraints for efficiently allocating timeslots for the data flows, and serving the selected protocol data units by the lower scheduling layer.
-
Specification