Browse Prior Art Database

Algorithms for the Calculation of Flow Control Parameters Based on Mathematical Queueing Theory

IP.com Disclosure Number: IPCOM000010824D
Original Publication Date: 2003-Feb-25
Included in the Prior Art Database: 2003-Feb-25

Publishing Venue

Siemens

Related People

Juergen Carstens: CONTACT

Abstract

The principle of BSSGP (Base Station System GPRS Protocol) flow control procedure is that the BSS (Base Station Sub-System) sends to the SGSN (Serving GPRS Support Node) flow control parameters which will allow the SGSN to locally control its transmission output in the SGSN to BSS direction. The SGSN part of the flow control is fixed by the GSM (Global System for Mobile Communications) standard. Only the (company proprietary) computation of the flow control parameters by the PCU (Packet Control Unit) is the subject of this invention. The algorithms developed in this invention apply for both mobile specific and cell specific flow controls. We analyze here only the mobile flow control, but claim the invention also for the BVC specific control. Likewise, these algorithms can be applied both in GSM GPRS (General Packet Radio Service) / EDGE (Enhanced Data Rates for GSM Evolution) systems as well as for other systems such as UMTS (Universal Mobile Telekommunication System) (FDD - Frequency Division Duplex and TDD - Time Division Duplex), TD-SCDMA (Time Division Synchronous Code Division Multiple Access), CDMA (Code Division Multiple Access), TDMA (Time Division Multiple Access) and likewise for computer networks generally. We describe these algorithms for a GPRS / EDGE environment, but claim this invention for all other mentioned.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 10% of the total text.

Page 1 of 12

S

© SIEMENS AG 2003 file: 2002J18273.doc page: 1

Algorithms for the Calculation of Flow Control Parameters Based on Mathematical Queueing Theory

Idea: Franz Treml, DE-Munich; Dr. Carsten Ball, DE-Munich; Dr. Kolio Ivanov, DE-Munich; Robert Muellner, DE-Munich

The principle of BSSGP (Base Station System GPRS Protocol) flow control procedure is that the BSS (Base Station Sub-System) sends to the SGSN (Serving GPRS Support Node) flow control parameters which will allow the SGSN to locally control its transmission output in the SGSN to BSS direction. The SGSN part of the flow control is fixed by the GSM (Global System for Mobile Communications) standard.

Only the (company proprietary) computation of the flow control parameters by the PCU (Packet Control Unit) is the subject of this invention.

The algorithms developed in this invention apply for both mobile specific and cell specific flow controls. We analyze here only the mobile flow control, but claim the invention also for the BVC specific control.

Likewise, these algorithms can be applied both in GSM GPRS (General Packet Radio Service) / EDGE (Enhanced Data Rates for GSM Evolution) systems as well as for other systems such as UMTS (Universal Mobile Telekommunication System) (FDD - Frequency Division Duplex and TDD - Time Division Duplex), TD-SCDMA (Time Division Synchronous Code Division Multiple Access), CDMA (Code Division Multiple Access), TDMA (Time Division Multiple Access) and likewise for computer networks generally. We describe these algorithms for a GPRS / EDGE environment, but claim this invention for all other mentioned.

The flow control

- smoothes the bursty IP (Internet Protocol) traffic - reduces the risk, that the radio interface is flooded with unnecessary re-transmissions of data segments initiated by TCP (Transmission Control Protocol),
- hence provides lower response times larger throughput for the data user, and
- guaranties a better utilization of the radio interface to the provider.

Figure 1 depicts the structure of the GSM / GPRS / EDGE network. In the downlink direction, IP packets enter the network through the gateway (GGSN - Gateway GPRS Support Node), and are segmented in the SGSN (Serving GPRS Support Node) into LLC (Logical Link Control) frames. The SGSN performs the mobile and cell specific flow control. A LLC frame that obtained the permission of the flow control is transmitted via the Gb interface (a PDM30 link) to the Packet Control Unit (PCU) which is usually collocated with the BSC. Within the PCU, the LLC frames are buffered until they are segmented into RLC (Release Complete) blocks, sent via the Abis interface to the Base Transceiver Station (BTS), from which they are transmitted over the radio interface (Um) to the mobile. The PCU allocates the radio channels according the QoS (Quality of Service) demands of the respective data services, and controls the re-transmissions of damaged RLC blocks. Additionally, the PCU transmits flow control comman...