WO2002039769A1 - Method for allocating channels in a cellular telecommunicationsnetwork - Google Patents

Method for allocating channels in a cellular telecommunicationsnetwork Download PDF

Info

Publication number
WO2002039769A1
WO2002039769A1 PCT/SE2001/002511 SE0102511W WO0239769A1 WO 2002039769 A1 WO2002039769 A1 WO 2002039769A1 SE 0102511 W SE0102511 W SE 0102511W WO 0239769 A1 WO0239769 A1 WO 0239769A1
Authority
WO
WIPO (PCT)
Prior art keywords
channel
service
terminal
case
free
Prior art date
Application number
PCT/SE2001/002511
Other languages
French (fr)
Inventor
Souhad Ayoub
Original Assignee
Telefonaktiebolaget Lm Ericsson (Publ)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget Lm Ericsson (Publ) filed Critical Telefonaktiebolaget Lm Ericsson (Publ)
Priority to AU2002214497A priority Critical patent/AU2002214497A1/en
Publication of WO2002039769A1 publication Critical patent/WO2002039769A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters

Definitions

  • the present invention pertains to the area of mobile telecommunications systems. More precisely, the invention constitutes a method pertaining to operator-specific additional services in a cellular mobile telecommunications system with an add-on for packet data.
  • the invention relates especially but not exclusively to a method for allocating idle capacity in a mobile telecommunications system of the type Global System for Mobile communication (GSM), together with the packet data option General Packet Radio Services (GPRS).
  • GSM Global System for Mobile communication
  • GPRS General Packet Radio Services
  • FIG. 1 shows an example of such a system with a radio node BTSl communicating with two mobile stations MSI and MS2 that are located in a certain cell C, which is controlled by the node BTS 1.
  • Transmission is performed over allocated radio channels within certain frequency bands that are divided into two parts: the uplink when the MS sends to the radio node; and downlink when the radio node sends to the MS.
  • GSM Global System for Mobile communications
  • the radio channel allocated for GPRS may be of two types:
  • a Dedicated PDCH that is used exclusively for GPRS.
  • the number of Dedicated PDCHs in each cell is determined by the operator, conditional on the traffic load or wanted capacity. This type of channel guarantees that there is always capacity for GPRS in a cell.
  • On Demand PDCH which can be released for incoming circuit-switched calls in a loaded cell.
  • circuit-switched traffic always has precedence and GPRS traffic cannot be always guaranteed.
  • Figure 2 shows an example of how a set of two radio channels RF1 and RF2 can have time slots allocated for both circuit-switched and packet-switched traffic.
  • time slots 2, 3 and 4 are allocated for circuit-switched traffic, i.e., speech traffic.
  • time slots 5 and 6 are allocated for circuit-switched traffic, while time slots 1, 2, 3, and 4 on RF2 are allocated for packet-switched traffic.
  • two time slots 5 and 6 are additionally allocated for On Demand PDCH, that is, they are used when needed for circuit-switched traffic, which has precedence, but can also be used for packet-switched traffic if they are idle.
  • time slots 0 and 1 on RF1 are allocated for signalling.
  • the first step is GPRS Attach, which means that a logical link is created between the terminal and the affected Serving GPRS Support Node (SGSN).
  • the SGSN is the node that manages the transport of incoming and outgoing IP packets to and from terminals within its service area, that is, the SGSN service area.
  • the second step is PDP context activation, which means that the affected Gateway GPRS Support Node (GGSN) is informed that the terminal, exists and where it is.
  • the GGSN is the node that manages the interface between a GPRS network and external IP networks.
  • PDP context activation can be done at any time, for example, long before data is actually going to be sent, since the user does not use any radio resources as long as he/she is not sending or receiving data.
  • PDP context activation can be any length of time, for example, several days, based entirely on the user's requirements, the limitations of the terminal or any other factor that limits the time.
  • This activation can be likened to logging on to a network; the terminal thereby ob- tains an IP address, static or dynamic, which means that thereafter it can begin to send and receive data via IP packets.
  • Service Precedence is divided into three different classes that indicate the priority that a specific service, and the packets belonging to that service, have.
  • a service with lower priority risks losing data packets during overloads in the network, which means that data packets with higher priority having precedence in the network.
  • Delay is divided into four classes that define the delay that is acceptable in the net- work.
  • Reliability is divided into three classes that define the probability of data packet loss, corrupt data packets, duplicates of data packets and data packets in the wrong order.
  • Peak Data Rate specifies the highest data rate that can be expected in the network during one entire PDP context.
  • Mean Data Rate specifies the mean data transfer rate that can be expected in the network during one entire PDP context.
  • Another problem is that the attribute for mean data rate defined for GPRS is calcu- lated for one entire PDP context, which is the entire time that a user has an IP allocated to him/her.
  • the problem is that a PDP context can be several days long, which does not give any reliable indicator of the actual mean data rate during the active time, and thereby creates problems for carrying out channel allocation efficiently.
  • the purpose of the invention presented here is to arrive at algorithms for channel allocation during the utilisation of a certain, defined quality of service in the communications system, and in this way to achieve a more efficient utilisation of the available capacity in the system.
  • idle capacity is allocated in the communications system in order to counteract a measured mean data rate becoming less than a certain value for acceptable data rate. This is done by investigating whether or not the stated parameters are affected if the channels are de-allocated in favour of new ter- minals in the system.
  • the benefits of the invention are that it becomes easier to maintain the promised quality of service with the help of the new parameters.
  • Another benefit is that it also makes it easier to manage the quality of service at both the area and user levels.
  • Additional benefits are that the operator gets improved possibilities for dimensioning the GPRS network and controlling a channel allocation algorithm better, in order to be able to live up to his promise to guarantee a certain grade of quality of service.
  • Figure 1 shows a communications system of known design with nodes and terminals.
  • Figure 2 shows an example of how a set of radio channels can be allocated.
  • Figure 3 shows an example of a flow chart for use by the invention.
  • Figures 4 a-d show another example of a flow chart for use by the invention.
  • the method according to the invention is intended for a communications system that handles packet-switched data transport.
  • a communications system that handles packet-switched data transport.
  • An example of such a system is the mobile telecommunications system GSM with the packet data option GPRS.
  • GSM mobile telecommunications system
  • GPRS packet data option
  • MAMAT Minimum Acceptable Mean throughput during Active Time
  • Mean throughput during Active Time defines the mean data rate during the time a user is active. This can be calculated as the mean value of a number of measured values during a certain period of time, here called the active time.
  • T- Window which is the number of active times (time periods) during which MAT is calculated.
  • T- Window is the number of values for data rate used for mean value calculation of MAT.
  • MAMAT, T- Window two parameters
  • MAT a third
  • different users can have different MAMAT and T- Window values. Different areas, such as mobile cells, can have different MAMAT values for one and the same user, and MAMAT can also be different for the uplink and downlink, respectively, for the same user. These alternatives/options can be used by the operator to achieve the required quality of service.
  • the active time T is the time during which you measure a MAT value for a user or area.
  • the active time T corresponds to the time that a user is active, that is, the time during which he/she sends or receives data. But.it can also be defined in other ways, for example, as a factor of the user's previous usage, or simply a certain time period determined by the operator.
  • the data rate included in the new parameters can be either the useful data rate or the raw data rate.
  • Raw data rate is the actual data rate without taking into account the bit error rate (BER).
  • BER bit error rate
  • the useful data rate can be defined as the raw data rate multiplied by the BER, i.e., the final payload data that the user actually receives.
  • An example of how the invention can be used is when an operator decides on a MAMAT value of 20 kbit/s for User A and 50 kbit/s for User B.
  • User A then receives 45 kbytes which takes 15 seconds.
  • User B receives, on three separate occa- sions, 10 kbytes taking 4 seconds, 100 kbytes taking 30 seconds, and 30 kbytes tak- ing 10 seconds. These transmissions may have appeared to work well for the user, but in a calculation of MAT, User A gets a MAT value of 24 kbit/s ((45/15)*8) and User B gets a MAT value of 23.5 kbit/s (((10/4)+(100/30)+(30/10)*8)/3). When these MAT values are compared to the MAMAT values however, they show that the operator is not fulfilling the promised quality of service for User B, and therefore needs to allocate more capacity to him.
  • the parameter T- Window corresponds to 1 for User A, i.e., one active time of 15 seconds that forms the mean value.
  • T- Window corresponds to 3, i.e., three active times of 4, 30 and 10 seconds, respectively, that form the mean value.
  • grade of quality of service can be described as a measure of the grade of guaranteed data rate or another variable quantity. This means that if an op- erator offers 100% quality of service it means guaranteed quality of service to all
  • grade of quality of service is 0% on the other hand, it means that all GPRS traffic is best effort.
  • grade of quality of service 90%
  • the operator offer a grade of quality of service of 90% which means that for 90% of the time, the quality of service is guaranteed, while the remainder of the time, best effort only is offered.
  • the grade of quality of service together with the new parameters can then be used by operators when the network is going to be dimensioned.
  • the operator sets MAMAT and T- Window values at the area or user level. Being able to set the parameters at the area level allows the operator to set lower tolerances within areas that are often overloaded.
  • a static counter that specifies the proportion or the number of users whose MAT values are less than their MAMAT values, or the proportion of the active time that a user's MAT is less than his MAMAT. This then gives the operator better support for being able to investigate whether the grade of quality of service goals are being met, or if the network needs to be re- dimensioned.
  • the new parameters also allow the possibility of introducing a channel allocation algorithm to assist in allocating or de-allocating GPRS-specific time slots.
  • the purpose of the algorithm is to increase or decrease the number of time slots used for GPRS when the need arises. This need might be, for example, increased demand on the data rate or a user who is going to connect a speech call, which has higher priority because it is circuit- switched and has precedence in radio channels of the type On Demand PDCH.
  • the algorithm for channel allocation can be divided into several different parts, for example, one part that handles new terminals arriving in the area, such as a new mobile that comes into a cell, or a new user who logs onto a network; and one part that handles already visible terminals in the area.
  • FIG. 3 shows a flow chart for the management of already visible terminals in the system. This procedure can be carried out as required or continuously in accordance with a discretionary schedule.
  • the first step 10 is to check if there are any terminals whose MAT values are less than their MAMAT values. If this is not the case (NO), the algorithm begins again at the beginning and checks all terminals again. However, if there is a terminal (YES) that has a MAT value less than the MAMAT, one proceeds to the next step 11 which checks to see if there is any idle time slot that can be allocated for packet-switched data traffic, i.e., an idle Dedicated PDCH or idle On Demand PDCH.
  • step 12 is executed in which the time slot is allocated to the terminal for use by that terminal. Thereafter the algorithm returns to the first step of checking all the terminals again. However, if no idle time slot for packet-switched traffic is found (NO), one returns directly to the first step without any action.
  • Figures 4 a-d show a flow chart for the management of new terminals arriving in the system.
  • Figure 4 shows the first step 20 which is a new terminal wanting admittance to the system.
  • the second step checks if the terminal is requesting packet- switched traffic. If this is not the case (NO), the next step 22 is executed, which checks to find out if 2 or more time slots are being requested by the terminal. If the terminal is not requesting this (NO), step 23 is executed, which checks if there is a free time slot that can be allocated for circuit-switched traffic. If there is (YES), the time slot is allocated in step 28 for the terminal's usage, since it had requested a circuit- switched service.
  • step 24 is executed, which checks if there are any time slot allocated as On Demand, which is used for packet-switched traffic. If there is none (NO) the terminal is blocked in step 27, but if there is one (YES), step 25 is executed, which checks if any user will get a MAT value that is less than his MAMAT value if an On Demand time slot is deallocated in favour of circuit-switched traffic. If there is such a user (YES), the new terminal is blocked in step 27, but if this is not expected to happen (NO), the allocated time slot for packet-switched traffic is de-allocated in step 26 and then allo- cated in step 28 for circuit-switched traffic.
  • step 22 in Figure 4a if two or more time slots are requested (YES), the number of time slots is assumed to be x, step 40 in Figure 4c is executed, which checks if HSCSD fixed services are being requested. If this is so (YES), step 41 is executed, which checks if there are x number of free time slots for circuit-switched traffic. If there are (YES), the free time slots are allocated in step 46 to circuit-switched traffic. On the other hand, if there are none (NO), step 42 checks if there are allocated On Demand time slots, which are used for packet-switched traffic. If there are none of these either (NO), the terminal is blocked in step 45.
  • step 43 checks if any user will get a MAT value less than his MAMAT value if an On Demand time slot is de-allocated in favour of circuit-switched traffic. If there is such a user (YES), the new terminal is blocked in step 45, but if this is not expected to occur (NO), the time slot allocated for packet-switched traffic is de-allocated in step 44 and then you return to step 41 to continue searching for the requested number of free time slots x.
  • step 50 is executed instead, which checks if there are x number of free time slots for circuit-switched traf- fic. If there are (YES), the time slots are allocated for circuit-switched traffic in step 57. If, on the other hand, there are none (NO), step 51 checks if there are allocated On Demand time slots used for packet-switched traffic. If there are none (NO), the number of requested time slots is decreased by one in step 54 and then step 55 checks that x is not equal to zero. If x is zero (YES), the terminal is blocked in step 56, otherwise (NO) you go back to step 50.
  • step 52 checks if any user will get a MAT value less than his MAMAT value if an On Demand time slot is de-allocated in favour of circuit-switched traffic. If such a user exists (YES), step 54 mentioned above is executed and thereafter step 55. If there is no such user (NO), an On Demand time slot is de-allocated in step 53 to then you return to step 50 to search for x number of free time slots.
  • step 21 in Figure 4a if a packet-switched service is requested (YES), step 30 in Figure 4b is executed, which checks if any user's MAT value will become less than his MAMAT value if the new terminal is added to the system. If there is no such user (NO), capacity is allocated in step 34 for the new terminal in a completely free time slot or a time slot with idle capacity where the terminal shares the time slot with other users. If, on the other hand, there is any user whose MAT value would become less than MAMAT value (YES), step 31 is executed, which checks if there are free time slots that can be allocated for packet-switched traffic. If there are no free time slots (NO), the terminal is blocked in step 32, but if there is a free time slot (YES), it is allocated in step 33 for use by packet-switched traffic and then in step 34, space is made for the terminal in the system.
  • NO free time slots
  • YES free time slot
  • the invention is naturally not limited to the embodiments described above and in the drawings, but can be modified within the framework of the enclosed patent claims.
  • the invention can even be applied to local data networks (LAN), Ethernet-based networks, a large TCP/IP-based network, or a mobile UMTS networks of the WCDMA type, for example, where mobile users may use high data rates and associated applications.
  • LAN local data networks
  • Ethernet-based networks a large TCP/IP-based network
  • a mobile UMTS networks of the WCDMA type for example, where mobile users may use high data rates and associated applications.
  • the invention is additionally useful in other mobile systems such as Personal Digital Cellular (PDC) and Digital Advanced Mobile Phone System (D-AMPS) and all other communications systems that can bear data traffic.
  • PDC Personal Digital Cellular
  • D-AMPS Digital Advanced Mobile Phone System

Abstract

The invention presented refers to a method for improving the quality of service in a mobile telecommunictions system that utilises General Packet Radio Services (GPRS). The invention is also useful in other types of data networks that utilise packet-switched traffic, for example, the next generation mobile telecommunications system UMTS. Improvements in the quality of service are made through a number of new operator-specific parameters being defined, which provide a better possibility for checking and controlling the quality of service within a certain area or for a certain user. These parameters are then used in a channel allocation algorithm by the operator in order to provide the user with a better service. Thus, with this invention, the operator can fulfil the promised quality of service, both at the user and area levels, in a better way.

Description

Method for allocating channels in a cellular telecommunicationsnet or
TECHNICAL AREA
The present invention pertains to the area of mobile telecommunications systems. More precisely, the invention constitutes a method pertaining to operator-specific additional services in a cellular mobile telecommunications system with an add-on for packet data.
The invention relates especially but not exclusively to a method for allocating idle capacity in a mobile telecommunications system of the type Global System for Mobile communication (GSM), together with the packet data option General Packet Radio Services (GPRS).
STATE OF THE ART
In a digital mobile telecommunications system that utilises TDMA, information is transferred between radio nodes and one or more mobile stations, where the payload information may be composed of speech information in the case of a speech connection, or data in the case of a data connection. Figure 1 shows an example of such a system with a radio node BTSl communicating with two mobile stations MSI and MS2 that are located in a certain cell C, which is controlled by the node BTS 1.
Transmission is performed over allocated radio channels within certain frequency bands that are divided into two parts: the uplink when the MS sends to the radio node; and downlink when the radio node sends to the MS.
An example of a digital TDMA system is GSM, the standard for which describes a packet data option that introduces packet data into the GSM network. This technology is called GPRS and implies data traffic being sent using packet-switched technology instead of circuit-switched technology, as is the case for GSM without the packet data option. With GPRS in a GSM network, higher data rates are offered along with the possibility for the user to be connected to the data network all the time.
In a GSM network with GPRS, the radio channels are utilised efficiently by the GPRS terminal only using the radio channel when it is sending or receiving data - the remainder of the time it is silent and allows other terminals to use the channel. The radio channel allocated for GPRS (the Packet Data Channel or PDCH) may be of two types:
A Dedicated PDCH that is used exclusively for GPRS. The number of Dedicated PDCHs in each cell is determined by the operator, conditional on the traffic load or wanted capacity. This type of channel guarantees that there is always capacity for GPRS in a cell.
On Demand PDCH, which can be released for incoming circuit-switched calls in a loaded cell. On this type of channel, circuit-switched traffic always has precedence and GPRS traffic cannot be always guaranteed.
Figure 2 shows an example of how a set of two radio channels RF1 and RF2 can have time slots allocated for both circuit-switched and packet-switched traffic. On RF1, time slots 2, 3 and 4 are allocated for circuit-switched traffic, i.e., speech traffic. On RF2, time slots 5 and 6 are allocated for circuit-switched traffic, while time slots 1, 2, 3, and 4 on RF2 are allocated for packet-switched traffic. On RF1, two time slots 5 and 6 are additionally allocated for On Demand PDCH, that is, they are used when needed for circuit-switched traffic, which has precedence, but can also be used for packet-switched traffic if they are idle. Finally, time slots 0 and 1 on RF1 are allocated for signalling. For a terminal to be able to utilise GPRS, it needs primarily to carry out a two-step procedure, on the one hand to inform the operator that the user of the terminal intends to utilise GPRS, and on the other in order to obtain an IP address to be able to send and receive data. The first step is GPRS Attach, which means that a logical link is created between the terminal and the affected Serving GPRS Support Node (SGSN). The SGSN is the node that manages the transport of incoming and outgoing IP packets to and from terminals within its service area, that is, the SGSN service area.
The second step is PDP context activation, which means that the affected Gateway GPRS Support Node (GGSN) is informed that the terminal, exists and where it is. The GGSN is the node that manages the interface between a GPRS network and external IP networks. PDP context activation can be done at any time, for example, long before data is actually going to be sent, since the user does not use any radio resources as long as he/she is not sending or receiving data. PDP context activation can be any length of time, for example, several days, based entirely on the user's requirements, the limitations of the terminal or any other factor that limits the time.
This activation can be likened to logging on to a network; the terminal thereby ob- tains an IP address, static or dynamic, which means that thereafter it can begin to send and receive data via IP packets.
For the user to then be able to utilise the data services (with varying requirements for data rate and delay of data packets) offered by the operators, a number of attrib- utes for quality of service have been standardised, described in the GSM standard (GSM 02.60, GSM 03.60):
Service Precedence is divided into three different classes that indicate the priority that a specific service, and the packets belonging to that service, have. A service with lower priority risks losing data packets during overloads in the network, which means that data packets with higher priority having precedence in the network.
Delay is divided into four classes that define the delay that is acceptable in the net- work.
Reliability is divided into three classes that define the probability of data packet loss, corrupt data packets, duplicates of data packets and data packets in the wrong order.
Peak Data Rate specifies the highest data rate that can be expected in the network during one entire PDP context.
Mean Data Rate specifies the mean data transfer rate that can be expected in the network during one entire PDP context.
SUMMARY OF THE INVENTION
One problem in mobile telecommunications systems of the type GPRS is that the attributes defined in the GSM standard for quality of service in GPRS are not really sufficient to maintain the promised quality of service.
Another problem is that the attribute for mean data rate defined for GPRS is calcu- lated for one entire PDP context, which is the entire time that a user has an IP allocated to him/her. The problem is that a PDP context can be several days long, which does not give any reliable indicator of the actual mean data rate during the active time, and thereby creates problems for carrying out channel allocation efficiently. The purpose of the invention presented here is to arrive at algorithms for channel allocation during the utilisation of a certain, defined quality of service in the communications system, and in this way to achieve a more efficient utilisation of the available capacity in the system.
In accordance with the invention, idle capacity is allocated in the communications system in order to counteract a measured mean data rate becoming less than a certain value for acceptable data rate. This is done by investigating whether or not the stated parameters are affected if the channels are de-allocated in favour of new ter- minals in the system.
The benefits of the invention are that it becomes easier to maintain the promised quality of service with the help of the new parameters.
Another benefit is that it also makes it easier to manage the quality of service at both the area and user levels.
Additional benefits are that the operator gets improved possibilities for dimensioning the GPRS network and controlling a channel allocation algorithm better, in order to be able to live up to his promise to guarantee a certain grade of quality of service.
The invention will now be described in greater detail with the help of the submitted forms of execution and with reference to the attached drawing.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 shows a communications system of known design with nodes and terminals.
Figure 2 shows an example of how a set of radio channels can be allocated. Figure 3 shows an example of a flow chart for use by the invention.
Figures 4 a-d show another example of a flow chart for use by the invention.
DESCRIPTION OF PREFERRED EMBODIMENTS
The method according to the invention is intended for a communications system that handles packet-switched data transport. An example of such a system is the mobile telecommunications system GSM with the packet data option GPRS. Such a system comprises one or more radio nodes and one or more mobiles that communicate with one another over a given radio channel.
The new parameters introduced into a communications system, for example GPRS, are described as follows:
Minimum Acceptable Mean throughput during Active Time (MAMAT), which defines the minimum acceptable data rate during the time a user is active. This parameter is determined by the operator and can be set at either the user or area level, where the area, for example, may constitute a mobile cell or a LAN.
Mean throughput during Active Time (MAT) defines the mean data rate during the time a user is active. This can be calculated as the mean value of a number of measured values during a certain period of time, here called the active time.
T- Window, which is the number of active times (time periods) during which MAT is calculated. This means that T- Window is the number of values for data rate used for mean value calculation of MAT. This then gives two parameters (MAMAT, T- Window), which are determined by the operator; and a third (MAT), which is calculated. Furthermore, different users can have different MAMAT and T- Window values. Different areas, such as mobile cells, can have different MAMAT values for one and the same user, and MAMAT can also be different for the uplink and downlink, respectively, for the same user. These alternatives/options can be used by the operator to achieve the required quality of service.
The active time T is the time during which you measure a MAT value for a user or area. Preferably, the active time T corresponds to the time that a user is active, that is, the time during which he/she sends or receives data. But.it can also be defined in other ways, for example, as a factor of the user's previous usage, or simply a certain time period determined by the operator.
The data rate included in the new parameters can be either the useful data rate or the raw data rate. Raw data rate is the actual data rate without taking into account the bit error rate (BER). On the other hand, the useful data rate can be defined as the raw data rate multiplied by the BER, i.e., the final payload data that the user actually receives.
In that the new parameters MAT, MAMAT and T- Window are defined, it is possible to manage and maintain promised quality of service. This is done by calculating a user's MAT value and then comparing it with a defined MAMAT value. By doing this, you get a measure of whether or not the promised quality of service level is being provided.
An example of how the invention can be used is when an operator decides on a MAMAT value of 20 kbit/s for User A and 50 kbit/s for User B. User A then receives 45 kbytes which takes 15 seconds. User B receives, on three separate occa- sions, 10 kbytes taking 4 seconds, 100 kbytes taking 30 seconds, and 30 kbytes tak- ing 10 seconds. These transmissions may have appeared to work well for the user, but in a calculation of MAT, User A gets a MAT value of 24 kbit/s ((45/15)*8) and User B gets a MAT value of 23.5 kbit/s (((10/4)+(100/30)+(30/10)*8)/3). When these MAT values are compared to the MAMAT values however, they show that the operator is not fulfilling the promised quality of service for User B, and therefore needs to allocate more capacity to him.
In the example above, the parameter T- Window corresponds to 1 for User A, i.e., one active time of 15 seconds that forms the mean value. For User B, T- Window corresponds to 3, i.e., three active times of 4, 30 and 10 seconds, respectively, that form the mean value.
In addition, the grade of quality of service can be described as a measure of the grade of guaranteed data rate or another variable quantity. This means that if an op- erator offers 100% quality of service it means guaranteed quality of service to all
GPRS users, anywhere, anytime. If the grade of quality of service is 0% on the other hand, it means that all GPRS traffic is best effort. Another example is where the operator offer a grade of quality of service of 90%, which means that for 90% of the time, the quality of service is guaranteed, while the remainder of the time, best effort only is offered.
The grade of quality of service together with the new parameters can then be used by operators when the network is going to be dimensioned. At this time, the operator sets MAMAT and T- Window values at the area or user level. Being able to set the parameters at the area level allows the operator to set lower tolerances within areas that are often overloaded. Furthermore, a static counter that specifies the proportion or the number of users whose MAT values are less than their MAMAT values, or the proportion of the active time that a user's MAT is less than his MAMAT. This then gives the operator better support for being able to investigate whether the grade of quality of service goals are being met, or if the network needs to be re- dimensioned.
The new parameters also allow the possibility of introducing a channel allocation algorithm to assist in allocating or de-allocating GPRS-specific time slots. The purpose of the algorithm is to increase or decrease the number of time slots used for GPRS when the need arises. This need might be, for example, increased demand on the data rate or a user who is going to connect a speech call, which has higher priority because it is circuit- switched and has precedence in radio channels of the type On Demand PDCH.
The algorithm for channel allocation can be divided into several different parts, for example, one part that handles new terminals arriving in the area, such as a new mobile that comes into a cell, or a new user who logs onto a network; and one part that handles already visible terminals in the area.
Figure 3 shows a flow chart for the management of already visible terminals in the system. This procedure can be carried out as required or continuously in accordance with a discretionary schedule. The first step 10 is to check if there are any terminals whose MAT values are less than their MAMAT values. If this is not the case (NO), the algorithm begins again at the beginning and checks all terminals again. However, if there is a terminal (YES) that has a MAT value less than the MAMAT, one proceeds to the next step 11 which checks to see if there is any idle time slot that can be allocated for packet-switched data traffic, i.e., an idle Dedicated PDCH or idle On Demand PDCH. This also includes free space in time slot that is already being used by another GPRS user, since several users can share a single time slot in GPRS. If there is idle capacity (YES), step 12 is executed in which the time slot is allocated to the terminal for use by that terminal. Thereafter the algorithm returns to the first step of checking all the terminals again. However, if no idle time slot for packet-switched traffic is found (NO), one returns directly to the first step without any action.
Figures 4 a-d show a flow chart for the management of new terminals arriving in the system. Figure 4 shows the first step 20 which is a new terminal wanting admittance to the system. The second step checks if the terminal is requesting packet- switched traffic. If this is not the case (NO), the next step 22 is executed, which checks to find out if 2 or more time slots are being requested by the terminal. If the terminal is not requesting this (NO), step 23 is executed, which checks if there is a free time slot that can be allocated for circuit-switched traffic. If there is (YES), the time slot is allocated in step 28 for the terminal's usage, since it had requested a circuit- switched service. If, on the other hand, there is not free time slot (NO), step 24 is executed, which checks if there are any time slot allocated as On Demand, which is used for packet-switched traffic. If there is none (NO) the terminal is blocked in step 27, but if there is one (YES), step 25 is executed, which checks if any user will get a MAT value that is less than his MAMAT value if an On Demand time slot is deallocated in favour of circuit-switched traffic. If there is such a user (YES), the new terminal is blocked in step 27, but if this is not expected to happen (NO), the allocated time slot for packet-switched traffic is de-allocated in step 26 and then allo- cated in step 28 for circuit-switched traffic.
In step 22 in Figure 4a, if two or more time slots are requested (YES), the number of time slots is assumed to be x, step 40 in Figure 4c is executed, which checks if HSCSD fixed services are being requested. If this is so (YES), step 41 is executed, which checks if there are x number of free time slots for circuit-switched traffic. If there are (YES), the free time slots are allocated in step 46 to circuit-switched traffic. On the other hand, if there are none (NO), step 42 checks if there are allocated On Demand time slots, which are used for packet-switched traffic. If there are none of these either (NO), the terminal is blocked in step 45. If, however, there are allo- cated On Demand time slots used for packet-switched traffic (YES), step 43 checks if any user will get a MAT value less than his MAMAT value if an On Demand time slot is de-allocated in favour of circuit-switched traffic. If there is such a user (YES), the new terminal is blocked in step 45, but if this is not expected to occur (NO), the time slot allocated for packet-switched traffic is de-allocated in step 44 and then you return to step 41 to continue searching for the requested number of free time slots x.
In step 40 in Figure 4c, if HSCSD is not requested (NO), step 50 is executed instead, which checks if there are x number of free time slots for circuit-switched traf- fic. If there are (YES), the time slots are allocated for circuit-switched traffic in step 57. If, on the other hand, there are none (NO), step 51 checks if there are allocated On Demand time slots used for packet-switched traffic. If there are none (NO), the number of requested time slots is decreased by one in step 54 and then step 55 checks that x is not equal to zero. If x is zero (YES), the terminal is blocked in step 56, otherwise (NO) you go back to step 50. If, on the other hand, there are allocated On Demand time slots used for packet-switched traffic (YES), step 52 checks if any user will get a MAT value less than his MAMAT value if an On Demand time slot is de-allocated in favour of circuit-switched traffic. If such a user exists (YES), step 54 mentioned above is executed and thereafter step 55. If there is no such user (NO), an On Demand time slot is de-allocated in step 53 to then you return to step 50 to search for x number of free time slots.
In step 21 in Figure 4a, if a packet-switched service is requested (YES), step 30 in Figure 4b is executed, which checks if any user's MAT value will become less than his MAMAT value if the new terminal is added to the system. If there is no such user (NO), capacity is allocated in step 34 for the new terminal in a completely free time slot or a time slot with idle capacity where the terminal shares the time slot with other users. If, on the other hand, there is any user whose MAT value would become less than MAMAT value (YES), step 31 is executed, which checks if there are free time slots that can be allocated for packet-switched traffic. If there are no free time slots (NO), the terminal is blocked in step 32, but if there is a free time slot (YES), it is allocated in step 33 for use by packet-switched traffic and then in step 34, space is made for the terminal in the system.
The invention is naturally not limited to the embodiments described above and in the drawings, but can be modified within the framework of the enclosed patent claims. For example, the invention can even be applied to local data networks (LAN), Ethernet-based networks, a large TCP/IP-based network, or a mobile UMTS networks of the WCDMA type, for example, where mobile users may use high data rates and associated applications. The invention is additionally useful in other mobile systems such as Personal Digital Cellular (PDC) and Digital Advanced Mobile Phone System (D-AMPS) and all other communications systems that can bear data traffic.

Claims

1. A method in a communications system comprising a number of nodes that communicate with terminals, wherein communication occurs in part or in whole by packet-switched traffic, in order to allocate idle capacity, characterised in that the allocation is effected in order to maintain the grade of quality of service in the system.
2. A method in a communications system comprising a number of nodes that communicate with terminals, wherein communication occurs in part or in whole by packet-switched traffic, in order to allocate a free channel to a terminal in circuit- switched traffic, in dependence of the grade of quality of service in the system, and where at least one channel is requested by the terminal, characterised by the steps: a) investigating (23; Fig. 4a) if a free channel is available for the circuit-switched service b) investigating (24) if an On Demand channel is free where no channel as described in a) is free; c) investigating (25) if the stated quality of service is ruined if the stated channel as described in b) is de-allocated; and d) if this is not the case, de-allocating (26) the stated channel and thereafter allocating (28) the now free channel to the requesting terminal.
3. A method according to Claim 2, characterised in that if b) is not the case, or alternatively, if c) is the case, the terminal is blocked (27) from the system.
4. A method in a communications system comprising a number of nodes that communicate with terminals, wherein communication occurs in part or in whole by packet-switched traffic, in order to allocate a free channel to a terminal in packet- switched traffic (GPRS), in dependence of the grade of quality of service in the system and where at least one channel is requested by the tenninal, characterised by the steps: a) investigating (30; Fig. 4b) if the stated quality of service is ruined if a new terminal is added to the system; b) if this is not the case, allocation (34) of a packet-switched channel for the terminal.
5. A method according to Claim 4, characterised by that if a) is the case, the following steps are executed: c) investigating (31; Fig. 4b) if there is a free channel for the packet-switched service; d) allocation (33) of the free channel for the packet-switched service if c) is the case; and e) allocation (34) to the terminal of the allocated channel for the packet-switched service.
6. A method according to Claim 5, characterised by that if c) is not the case, the terminal is blocked (32) from the system.
7. A method in a communications system comprising a number of nodes that communicate with terminals, wherein communication occurs in part or in whole by circuit-switched traffic, in order to allocate a free channel to a terminal in circuit- switched traffic, in dependence of the grade of quality of service in the system, and where at least two channels are requested by the terminal, characterised by the steps: a) investigating (50; Fig. 4d) to see if a free channel is available for the circuit- switched service; b) investigating (51) if an On Demand channel is free in the case that no channel as in a) is free; c) investigating (52) if the stated quality of service is ruined if the stated channel as in b) is de-allocated; and d) if c) is not the case, de-allocation (53) of the stated channel and return to investigating (50) to see if there is a free channel available.
8. Procedure as described in Patent Claim 7, characterised by that if b) is not the case, or alternatively that c) is the case, the following steps are executed: e) reduction (54) of the number (x) of channels requested by one; f) investigating (55) if the number (x) of channels requested is zero; g) if f) is not the case, return to investigating (50) to see if there are free channels available.
9. A method according to Claim 8, characterised in that iff) is the case, the terminal is blocked (56) from the system.
10. A method in a communications system comprising a number of nodes that communicate with terminals, it being understood that communication occurs in part or in whole with circuit-switched traffic, in order to allocate a free channel to a terminal in circuit-switched traffic, in dependence of the grade of quality of service in the system, and where at least two channels and HSCSD fixed services are requested by the terminal, characterised by the steps: a) investigating (41; Fig. 4c) if a free channel is available for the circuit-switched service; b) investigating (42) if an On Demand channel is free in the case that no channel as in a) is free; c) investigating (43) if the stated quality of service is ruined if the stated channel as in b) is de-allocated; and d) if c) is not the case, de-allocating (44) the stated channel and thereafter return to investigating (41) if a free channel is available.
11. A method according to Claim 10, characterised by that if a) is the case, allocate (46) the required number of free channels.
12. A method according to any one of the Claims 10-11, characterised by that if b) is not the case, or alternatively if c) is the case, bar (45) the terminal from the system.
13. A method according to any one of the Claims 1-11, characterised by that allocation of idle capacity is effected in order to prevent the mean data rate (MAT) during the active time (T) from dropping below a defined value for the minimum acceptable data rate (MAMAT).
PCT/SE2001/002511 2000-11-10 2001-11-09 Method for allocating channels in a cellular telecommunicationsnetwork WO2002039769A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002214497A AU2002214497A1 (en) 2000-11-10 2001-11-09 Method for allocating channels in a cellular telecommunicationsnetwork

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE0004128-5 2000-11-10
SE0004128A SE517920C2 (en) 2000-11-10 2000-11-10 Allocation procedure in a mobile telecommunication system

Publications (1)

Publication Number Publication Date
WO2002039769A1 true WO2002039769A1 (en) 2002-05-16

Family

ID=20281783

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2001/002511 WO2002039769A1 (en) 2000-11-10 2001-11-09 Method for allocating channels in a cellular telecommunicationsnetwork

Country Status (3)

Country Link
AU (1) AU2002214497A1 (en)
SE (1) SE517920C2 (en)
WO (1) WO2002039769A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006032890A2 (en) 2004-09-22 2006-03-30 Orange Sa Control of the characteristic of a service as a function of the available bit rate
EP1816809A2 (en) * 2003-04-15 2007-08-08 Lucent Technologies Inc. Scheduler and method for scheduling transmissions in a communication network
WO2011025418A1 (en) * 2009-08-25 2011-03-03 Telefonaktiebolaget Lm Ericsson (Publ). Admission control in a wireless communication system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0632672A2 (en) * 1993-06-29 1995-01-04 International Business Machines Corporation System and method for bandwidth reservation for different traffic classes
EP0755164A2 (en) * 1995-06-27 1997-01-22 Nec Corporation Multiservices MAC-protocol for wireless ATM system
US5729534A (en) * 1995-01-09 1998-03-17 Nokia Mobile Phones Limited Dynamic allocation of radio capacity in a TDMA system
WO2000001186A1 (en) * 1998-06-26 2000-01-06 Telefonaktiebolaget Lm Ericsson (Publ) A method and apparatus for allocating channels in a mobile telecommunications system supporting both packet and circuit switched traffic
WO2000010334A2 (en) * 1998-08-10 2000-02-24 Nokia Mobile Phones Ltd. Resource allocation in packet-format data transmission

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0632672A2 (en) * 1993-06-29 1995-01-04 International Business Machines Corporation System and method for bandwidth reservation for different traffic classes
US5729534A (en) * 1995-01-09 1998-03-17 Nokia Mobile Phones Limited Dynamic allocation of radio capacity in a TDMA system
EP0755164A2 (en) * 1995-06-27 1997-01-22 Nec Corporation Multiservices MAC-protocol for wireless ATM system
WO2000001186A1 (en) * 1998-06-26 2000-01-06 Telefonaktiebolaget Lm Ericsson (Publ) A method and apparatus for allocating channels in a mobile telecommunications system supporting both packet and circuit switched traffic
WO2000010334A2 (en) * 1998-08-10 2000-02-24 Nokia Mobile Phones Ltd. Resource allocation in packet-format data transmission

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1816809A2 (en) * 2003-04-15 2007-08-08 Lucent Technologies Inc. Scheduler and method for scheduling transmissions in a communication network
EP1816809A3 (en) * 2003-04-15 2007-10-03 Lucent Technologies Inc. Scheduler and method for scheduling transmissions in a communication network
US7349338B2 (en) 2003-04-15 2008-03-25 Lucent Technologies Inc Scheduler and method for scheduling transmissions in a communication network
WO2006032890A2 (en) 2004-09-22 2006-03-30 Orange Sa Control of the characteristic of a service as a function of the available bit rate
WO2011025418A1 (en) * 2009-08-25 2011-03-03 Telefonaktiebolaget Lm Ericsson (Publ). Admission control in a wireless communication system
US8649381B2 (en) 2009-08-25 2014-02-11 Telefonaktiebolaget L M Ericsson (Publ) Admission control in a wireless communication system
CN102484838B (en) * 2009-08-25 2014-10-29 瑞典爱立信有限公司 Admission control method and device in a wireless communication system

Also Published As

Publication number Publication date
SE517920C2 (en) 2002-08-06
AU2002214497A1 (en) 2002-05-21
SE0004128L (en) 2002-05-11
SE0004128D0 (en) 2000-11-10

Similar Documents

Publication Publication Date Title
EP1859585B1 (en) Bandwidth adaption according to network load
CN1914943B (en) Method and apparatus for managing radio resources in an UTRAN radio access network
US9516511B2 (en) Communication system
EP1125460B1 (en) Method for controlling bearer properties
US8750125B2 (en) Method and arrangement for scheduling data packets in a communication network system
US6999471B1 (en) Communication structure for multiplexed links
CN117651306A (en) Method and device for establishing GBR QoS flow in session
US20070076651A1 (en) Optimized scheduling method for delay-sensitive traffic on high speed shared packet data channels
EP1258117A1 (en) Capacity allocation for packet data bearers
US20040004949A1 (en) Radio telecommunications system and method of operating the same with optimized AGPRS resources
EP1048185B1 (en) Bandwidth provision in a communication system
EP1142223B1 (en) Filtering of ip-packet traffic in gprs
Johansson et al. Performance of different scheduling strategies in a packet radio system
CA2378619A1 (en) Multiplexing of real time users and non-priority users on an egprs channel
US7630378B2 (en) Method for improving the QoS mechanisms in the bandwidth allocation-in CDMA mobile communication systems
WO2002039769A1 (en) Method for allocating channels in a cellular telecommunicationsnetwork
WO2006107909A2 (en) Communication system and a processor and a method for use therein
US7307950B2 (en) Method in a communication system
Ajib et al. Effects of circuit switched transmissions over GPRS performance
Iera et al. Statistical multiplexing of heterogeneous traffic classes in ATM-satellite based networks
Alvarez-Campana et al. Efficient support of circuit-mode and packet-mode services in micro-VSAT networks
CA2602278A1 (en) Method for controlling bearer properties

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642