EP1563648B1 - Method, system and computer program product for managing the transmission of information packets in a telecommunication network - Google Patents
Method, system and computer program product for managing the transmission of information packets in a telecommunication network Download PDFInfo
- Publication number
- EP1563648B1 EP1563648B1 EP03778310.7A EP03778310A EP1563648B1 EP 1563648 B1 EP1563648 B1 EP 1563648B1 EP 03778310 A EP03778310 A EP 03778310A EP 1563648 B1 EP1563648 B1 EP 1563648B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- transmission
- users
- information packets
- packets
- real time
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/621—Individual queue per connection or flow, e.g. per VC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6235—Variable service order
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/52—Allocation or scheduling criteria for wireless resources based on load
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
Definitions
- the present invention relates to techniques for managing the transmission of information packets in a telecommunication network.
- the invention was developed with particular focus on its possible application to the Packet Scheduling function in Radio Resource Management (RRM) in a mobile communication network, such as a network operating according to the standard called Universal Mobile Telecommunications System or UMTS.
- RRM Radio Resource Management
- the radio access network of the UMTS system based on the WCDMA (Wide Band Code Division Multiple Access) radio interface, it is essential to optimise transmitted power in order to maintain interference levels as low as possible. It is fundamentally important to manage radio resources in such a way as to provide quality of services (QoS) and to assure an efficient exploitation of the resources made available by the system.
- WCDMA Wide Band Code Division Multiple Access
- FIG. 1 shows in general terms the Radio Resource Management (RRM) architecture in the application context described above.
- RRM Radio Resource Management
- radio resource management (RRM) architecture shown in Figure 1 corresponds to general operating criteria which are wholly known in the art and hence such as not to require a detailed description herein, beyond the terms set out hereafter.
- the UMTS system has the ability to offer a great number of value added services.
- packet switched services play an important role, constantly on the rise in the field of cellular communications.
- the application of data services to cellular systems requires transferring one or more packets through radio links.
- Packet switched services in the UMTS standard are characterised by connections between the network and mobile users through the set-up of appropriate channels, whose type depends on the type of service.
- the UMTS standard does not specify any packet scheduling strategy.
- the volume " Radio Network Planning and Optimisation” by J. Laiho et al., John Wiley & Sons, Ltd., 2001 describes a solution for allocating capacity to packet switched (PS) users in a radio network.
- PS packet switched
- the load is estimated to determine whether there is still any available capacity, or whether, on the contrary, the maximum load threshold has been exceeded and thus it is necessary either to proceed with re-dimensioning or to release resources.
- the document US-A-6 374 117 discloses a method and a system for controlling a level of transmission power based on the queuing delay of the packets within a data transmission radio system.
- throughput in the transmission of data packets can be improved for certain connections with reference to queuing delay: in practice, the data packets that were subjected to a considerable queuing delay are allocated a higher quality connection by increasing their transmission power.
- the choice of whether to give priority to given packets or not by increasing transmission power can be made, for instance, according to a user's quality of service profile. According to this manner of proceeding, when the delay starts to increase, power is increased to improve quality.
- this intervention is susceptible to have negative effects in terms of interference.
- the document WO 02/085061 discloses a method and an apparatus for a generalized scheduler wherein the priority of the i-th user is calculated by a function f(Ai(t),Ui(t)) that depends on a channel condition indicator Ai(t) and a fairness indicator Ui(t).
- the generalized scheduler serves the user with the highest value of priority function f(.).
- the value of the priority function f(.) increases as the channel condition indicator Ai(t) increases (i.e. when the channel quality improves) and decreases as the fairness indicator Ui(t) increases (i.e. when the user has been served).
- the generalized scheduler then maintains the user fairness metric constant while taking advantage of the multi-user diversity.
- the document DE19907085 discloses a method for transmission of packet switched data in a radio communication system.
- the priority assigned to each queue is lower for mobile stations in areas with bad reception than for mobiles in areas with good reception. Besides the priority of the queues with data packets to be transmitted repeatedly is higher than that of queues without data packets to be transmitted repeatedly.
- the document US-A-5914950 discloses a method and apparatus for reverse link data rate assignment and scheduling.
- the reverse link capacity is assigned first to the remote stations having the highest priority.
- the factors used to determine such priority include: required energy per bit to noise plus interference ratio Eb/(No+Io), soft handoff conditions, required transmit energy per bit, amount of data to be transmitted, re-transmitted data and type of service.
- the object of the present invention is to provide a solution for managing packets in a telecommunication network, such as to overcome the above described intrinsic drawbacks of prior art solutions.
- the solution for managing packet transmission allows to integrate Packet Scheduling (PS) algorithms and Transport Channel Type Switching (TCTS) algorithms, paying the utmost attention to an articulated set of requirements rather than to individual requirements.
- PS Packet Scheduling
- TCTS Transport Channel Type Switching
- the main purpose of the Packet Management function PM is to optimise packet transmission on the radio interface of the related system (deemed to be wholly known).
- the measurements are:
- At least three different operative states can be defined:
- the table that follows refers to various classes of services susceptible to be managed in a context such as a UMTS context.
- RT Streaming Traffic Class Conversational Class Streaming Class Interactive Class Background Background
- Interactive best-effort best-effort
- the Packet Management function PM is able to exploit the fact, within the scope of packet services, it is necessary in any case to assure a low error percentages on data whilst, at least for some services, a certain quantity of delay can be tolerated.
- some services of the interactive or background class are essentially best-effort services, for which no specific bit-rate level is guaranteed.
- the packet management function PM in turn is divided into two main functional entities, i.e.:
- the main function served by packet scheduling is to manage the transmission of the packets of the supported services on the DCH links (dedicated channel), in order to optimise the radio interface.
- the main purpose of the transport channel type switching is to monitor the transmission characteristics of each connection provided by the packet scheduling function, in order selectively to command the transition from the shared channel to a dedicated channel or vice versa.
- the packet management module PM manages downlink packet scheduling: the significant parameters, which set a limit to the availability of system resources, are therefore the following:
- the PM module manages and optimises the totality of the packet transmission, both relating to the services which require the transmission of long and infrequent packets (Web browsing) and relating to services such as electronic mail, ftp in which a large quantity of long packets is transmitted for a short time interval, as well as services in which few, short packets are sufficient (chat, SMS).
- the related functions reside, from an architectural viewpoint, in the Serving-RRM, together with the TCTS module and to the RABM module.
- the RRM is called "serving" because it represents the set of management procedures located within the serving-RNC (S-RNC). This positioning enables it to have available all information about users registered in the Nodes-B belonging to the RNC, and to the type of radio connection required by them and set up in the network.
- the scheduling procedure within the PM module that manages the transmission on the dedicated DCH channel acts as described below when the load situation of the network, according to the definitions provided above, is that of normal operation.
- the standard as can be learned from the specification 3GPP-25.322 Technical Specification Group Radio Access Network; Radio Link Control (RLC) protocol specification (Release 1999), provides, as access protocols terminated in the Serving RNC, for DCH channels, the following layers:
- RRM architecture illustrated herein employs the protocols provided by the standard to implement its strategies.
- the first three types of information are thus directly available within the Serving-RNC; on the other hand, in regard to the knowledge of the quantity to be transmitted, through an appropriate interwork between RLC, MAC and RRC, the occupancy values of the buffers of the RLC layer (buffer occupancy) can be made available to the MAC level and hence (through interwork between the two layers) to the RRC layer in which the decision-making part of the scheduling procedure resides.
- the procedure resides, in terms of residual capacity calculation and priority determination (first two items), at the RRC layer in the serving-RRM.
- resource assignment evaluates the rate to be assigned to each user and consequently assigns the transport format, i.e. how many transport blocks to withdraw from the buffer at each transmission interval or TTI. This function always resides in the serving RRM.
- the PS module pursues, among its various objectives, that of resource usage optimisation, assuring an efficient use of the complete capacity of the cell.
- the PS module must be able, through the knowledge of the characteristics of the services supported in the cell and of the number of active users, to calculate the residual capacity left available by the real time services, which are assigned the maximum priority, residual capacity left available by packet switching.
- f is the ratio between intercell interference and intracell interference, measured at the receiver of every user equipment or UE
- ⁇ i is the orthogonality factor, a parameter that takes into account the perfect orthogonality between the codes assigned to the N users.
- the module PS is organised and acts according to a discrete time structure based on scheduling time Ts.
- the time Ts paces the repetition of all the calculations and the actions of the procedure.
- the procedure calculates, for each scheduling time Ts the capacity which can be used for packet services.
- a respective buffer is allocated for packet transmission, at the RLC layer.
- the module PS acts on the basis of the characteristics of each user's buffer.
- the function AC allows the entry into the system of interactive or background packet users, by evaluating exclusively that they can transmit at the minimum rate prescribed according to the set of transport formats (8 Kbit/s) and by not instead considering the peak rate negotiated with the network. It is not necessary to prevent such users from entering the system; the module PS will assure that they transmit without congesting the radio interface, checking and setting the rate of the dedicated connection on a case by case basis, in order not to exceed the limits imposed by the characteristics of the transmission on the downlink path, limits which were listed above.
- a first distinction made by the module PS - as a first level or implicit priority criterion - is the one between:
- T s represents the time that elapses between an application of the procedure and the subsequent one. It is therefore presumed, with a reasonable degree of approximation if a correct value is chosen for the T s parameter, that the RT load does not change between a step and the subsequent one.
- T s the more dynamic and adaptive the application of the scheduling to the system will be.
- the calculation of priorities which consists of selecting the order wherein the queues containing the user packets will be visited, is based essentially on three criteria:
- the second level priority criteria described above can be applied in complementary fashion, or exchanging one for another.
- the user with the greatest buffer occupancy is extracted, in view of transmission.
- the occupation of the buffer at the RLC layer can easily be determined by evaluating, for example, the number of bytes present in the buffer.
- Channel propagation conditions can instead be determined in terms of signal/interference ratio (SIR), for instance as a function part of a measurement (SIR_Error) defined as the difference between the measured value (SIR measured ) and the target value (SIR target ) of the signal/interference ratio.
- SIR signal/interference ratio
- Figure 3 shows an example of how the queue visiting order is calculated.
- the procedure After assuring that residual capacity is exploited in the best possible fashion, in order to allocate all available power to the base station, and determining the order of visitation of the queues which obtain the data packets, the procedure must apply its resource allocation policy, i.e. it must decide as to allocate available capacity in an optimised manner, maximising total throughput and minimising user delay.
- the packet scheduling module calculates the maximum transport format TF employable for the particular user and communicates it via the transport format set or TFS to the MAC layer, which will use this information in the selection of the transport format to each TTI. Moreover, if this becomes necessary, the transmission can be suspended or resumed through the suspend and resume procedure, respectively.
- the procedure tries to assign to the highest priority user the transport format corresponding to the negotiated peak rate. If it fails, it tries to allocate the immediately lower format, continuing with its attempts until the allocated rate falls within the quantity of capacity available.
- Figure 4 shows the diagram that describes the states characterising the downlink transmission to a mobile terminal.
- the base station - relative to the data connection of that given mobile terminal - is in the Idle state (100) until the related buffer starts filling with packets.
- the change in state, from "Idle” to "Data to be Transmitted” (102) takes place when the need to set up a radio channel for the user is verified, since the buffer has started to fill with packets. It is important that the system reacts quickly to the changes that occur, to prevent the accumulation of excessive delay in the buffer.
- Permanence in this state is linked to resource availability.
- the assessment is made as to whether a data channel can be assigned to the mobile in question; if the capacity available to the cell is sufficient, a Radio Access Bearer (RAB) is set up, so a radio link is created between the BS and the mobile and Data Transmission can begin.
- RAB Radio Access Bearer
- the procedure When resources are no longer available, the procedure does not order the radio link to be dropped but could invoke, for instance, a procedure prescribed by the standard: CRLC-Suspend (Control RLC).
- the mobile will then be in a suspended state (106): hence, it will minimise its occupancy of the radio interface resources, correspondingly minimising interference, but its connection will remain standing from the RLC layer up.
- the RLC entity no longer sends to the underlying MAC level - or receives in the opposite direction - any PDUs (Protocol Data Units) with a higher sequence number than the one indicated by the suspend primitive.
- PDUs Protocol Data Units
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
- The present invention relates to techniques for managing the transmission of information packets in a telecommunication network.
- The invention was developed with particular focus on its possible application to the Packet Scheduling function in Radio Resource Management (RRM) in a mobile communication network, such as a network operating according to the standard called Universal Mobile Telecommunications System or UMTS.
- For the sake of illustration simplicity, in the remainder of the present description nearly constant reference shall be made to this possible field of application. However, it will be appreciated that the scope of the invention is wholly general and hence not limited to said specific application context.
- By way of general foreword to the description of the prior art, of the problems constituting the basis for the invention and of the solution proposed herein, it is useful to summarise some essential characteristics of the technical context into which the invention fits.
- In the radio access network of the UMTS system, based on the WCDMA (Wide Band Code Division Multiple Access) radio interface, it is essential to optimise transmitted power in order to maintain interference levels as low as possible. It is fundamentally important to manage radio resources in such a way as to provide quality of services (QoS) and to assure an efficient exploitation of the resources made available by the system.
- In essence, starting from the load at the uplink and downlink level, one can define different states of the network and correspondingly define suitable management strategies.
- The functional block diagram of
Figure 1 shows in general terms the Radio Resource Management (RRM) architecture in the application context described above. - The functions and acronyms shown in the figures are to be considered wholly known to those versed in the art and hence such as not to require a detailed description herein.
- This holds true in particular for the functions identified by the modules S-RNC (Serving Radio Network controller), C-RNC (Controlling Radio Network Controller), Node B and UE and the interfaces Iur, Iub and Uu interposed between them.
- The functional blocks shown in
Figure 1 are the following: - Packet Management (PM),
- Transport Channel Type Switching (TCTS),
- Packet Scheduling (PS),
- Radio Access Bearer (RAB) Management (RABM),
- Admission Control (AC),
- Congestion Control (CC),
- Common Measurements (CM),
- Dedicated Measurements (DM),
- Cell Sel/Resel Evaluation (CSRE), and
- Inter/Intra Frequency Measurements (IIFM).
- As stated, the radio resource management (RRM) architecture shown in
Figure 1 corresponds to general operating criteria which are wholly known in the art and hence such as not to require a detailed description herein, beyond the terms set out hereafter. - In any case, the procedures comprising the architecture of
Figure 1 are illustrated in detail in: - Harri Holma and Antti Toskala, "WCDMA for UMTS: radio access for third generation mobile communications", Wiley /& Sons Ltd 2001", and
- 3GPP TR 25.922 V3.7.0 (2002-03) Technical Report 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Radio resource management strategies.
- The algorithms that regulate the operation of the management entities described above can co-operate for the best management of resources. The greater cooperation and interoperability, the more efficient the management mechanism, exploitation of available power and resource utilisation. The 3GPP standard does not specify the way in which such relationships can maximise system performance
- The UMTS system has the ability to offer a great number of value added services. In this scenario, packet switched services play an important role, constantly on the rise in the field of cellular communications. The application of data services to cellular systems requires transferring one or more packets through radio links. Packet switched services in the UMTS standard are characterised by connections between the network and mobile users through the set-up of appropriate channels, whose type depends on the type of service.
- As stated, the UMTS standard does not specify any packet scheduling strategy.
- In general, current proposals for packet scheduling focus on only one of the following three points:
- compliance with Quality of Service (QoS) requirements, for instance in terms of delay and minimum allowed speed;
- throughput maximisation;
- total exploitation of available power.
- The volume "Radio Network Planning and Optimisation" by J. Laiho et al., John Wiley & Sons, Ltd., 2001 describes a solution for allocating capacity to packet switched (PS) users in a radio network. In particular, after the allocation of a new PS user, the load is estimated to determine whether there is still any available capacity, or whether, on the contrary, the maximum load threshold has been exceeded and thus it is necessary either to proceed with re-dimensioning or to release resources.
- The same document describes two types of scheduling, one based on code division, which tends to let multiple users transmit simultaneously, assigning low transmission speeds to them, and the other one based on time division, which tends to let one user transmit at a time. However, this way of operating does not allow to optimise the exploitation of available transmissive resources.
- The document
US-A-6 374 117 discloses a method and a system for controlling a level of transmission power based on the queuing delay of the packets within a data transmission radio system. Following this approach, throughput in the transmission of data packets can be improved for certain connections with reference to queuing delay: in practice, the data packets that were subjected to a considerable queuing delay are allocated a higher quality connection by increasing their transmission power. The choice of whether to give priority to given packets or not by increasing transmission power can be made, for instance, according to a user's quality of service profile. According to this manner of proceeding, when the delay starts to increase, power is increased to improve quality. However, this intervention is susceptible to have negative effects in terms of interference. - In "A scheme for throughput maximization in a dual class CDMA System" by S.Ramakrishna and J.M.Holtzman, IEEE Journal on Selected Areas in Communications, Volume 16; issue 6, Aug.1998, pp. 830-844, a study is presented which demonstrates the validity of a CDMA scheme which uses an uplink packet scheduling algorithm distinguishing between two classes of priority or of users, i.e. "delay-tolerant" users and "delay-intolerant" users. The foremost object of the proposed procedure is throughput maximisation alone, neglecting the other aspects considered above.
- The goal pursued by the scheduling procedure proposed in "A QoS Oriented Bandwidth Scheduling Scheme on 3G WCDMA Air Interface" by D.Tian, J.Zhu; 2001 International Conference on Info-tech and Info-net, 2001 Proceedings ICII 2001 - Beijing; is resource allocation based on distinguishing users into Priority classes, thus focusing on quality of service requirements. No attention, instead, is paid to the problem of optimisation in the allocation of the resources available to the cell.
- In "Resource Allocation and Scheduling Schemes for WCDMA Downlinks" by R.Vannithamby, E.S.Sousa; IEEE International Conference on Communications, 2001; ICC 2001, Volume 5; pp.1406-1410 a study is presented whose main goal is downlink resource allocation based on the power assigned to each individual mobile at the base station. Said power is the critical parameter whereon rate allocation to users is based. However, the problem of throughput maximisation and delay minimisation is not considered.
- The document
WO 02/085061 - The document
DE19907085 discloses a method for transmission of packet switched data in a radio communication system. The priority assigned to each queue is lower for mobile stations in areas with bad reception than for mobiles in areas with good reception. Besides the priority of the queues with data packets to be transmitted repeatedly is higher than that of queues without data packets to be transmitted repeatedly. - The document
US-A-5914950 discloses a method and apparatus for reverse link data rate assignment and scheduling. The reverse link capacity is assigned first to the remote stations having the highest priority. The factors used to determine such priority include: required energy per bit to noise plus interference ratio Eb/(No+Io), soft handoff conditions, required transmit energy per bit, amount of data to be transmitted, re-transmitted data and type of service. - The object of the present invention is to provide a solution for managing packets in a telecommunication network, such as to overcome the above described intrinsic drawbacks of prior art solutions.
- According to the present invention, said object is achieved thanks to what is specifically set out in the claims that follow.
- In particular, it will be appreciated that the present invention is to be described in terms of method, as well as in terms of system, as well as in terms of computer product able to be directly loaded into the memory of at least a digital computer and susceptible of carrying out the steps of a method according to the invention when the computer product is executed on the digital computer.
- In addition to being integrated correctly within the radio resource management (RRM) architecture, paying particular attention to the protocols prescribed by the radio layers of mobile communication networks (such as those operating according to the UMTS standard), the solution for managing packet transmission, described herein, allows to integrate Packet Scheduling (PS) algorithms and Transport Channel Type Switching (TCTS) algorithms, paying the utmost attention to an articulated set of requirements rather than to individual requirements.
- The invention shall now be described, purely by way of non limiting example, with reference to the accompanying drawings, in which:
-
Figure 1 , relating to the radio resource management architecture in a packet mobile network and in itself relating both to the prior art and to the solution according to the invention, has already been described previously and it shall be further described hereafter, -
Figure 2 shows the possible variation in the capacity occupied by the users of a cell of a mobile communication system as a function of time, -
Figure 3 shows an example of determination of the order of visitation of the queues in a solution according to the invention, -
Figure 4 is a state diagram describing a procedure susceptible to be implemented within the present invention. - With reference to the function diagram of
Figure 1 , the main purpose of the Packet Management function PM is to optimise packet transmission on the radio interface of the related system (deemed to be wholly known). - In general, in the application context of
Figure 1 , it is possible to specify the measurements made in Nodes B and reported to the C-RNC by means of the N-Bap protocol, via Iub interface. - The measurements are:
- RTWP (Received Total Wideband Power), defined as the power received over the entire band, including the noise generated by the receiver within the band defined by the reception filter.
- Transmitted carrier power: it is defined as the ratio between total transmitted power and maximum power in transmission.
- Depending on the values of these measurements, at least three different operative states can be defined:
- normal operation, which occurs when the following two conditions are simultaneously met:
- ⇒ (RTWP/Thermal Noise Power) < = 70% of the maximum Noise_Rise on the uplink;
- ⇒ Transmitted Carrier Power < = 70%;
- operation in alert conditions, which occurs when at least one of the following two conditions is met (respectively for uplink and downlink):
- ⇒ 70% of the maximum Noise_Rise on the uplink < = (RTWP/Thermal Noise Power) < = 90% of the maximum Noise_Rise on the uplink;
- ⇒ 70% < = Transmitted Carrier Power < = 90% ;
- pre-congestion operation, which occurs when at least one of the following two conditions is met (respectively for uplink and downlink):
- ⇒ 90% of the maximum Noise_Rise on the uplink <= (RTWP/Thermal Noise Power) < = maximum Noise_Rise on the uplink;
- ⇒ 90% <= Transmitted Carrier Power < = 100%.
- The above definitions are the current ones, well known to those versed in the art. It will also be appreciated that the values of 70% and 90% shown above are provided purely by way of example and can be modified by the operator.
- The table that follows refers to various classes of services susceptible to be managed in a context such as a UMTS context.
Traffic Class Conversational Class Streaming Class Interactive Class Background Background (Conversational RT) (RT Streaming) (Interactive best-effort) (best-effort) Example of Application voice, video -facsimile (NT) Web Browsing Background email downloading - audio and video streaming - These services exhibit different characteristics in terms of Quality of Service or QoS.
- The essential characteristics of conversational class services are given by the need to preserve certain time relationships between the information entities of the stream and to assure compliance with a maximum delay value.
- In the case of streaming class services, it is necessary to maintain the time relationships between various information entities of the stream but, in general, delay requirements are less pressing than for conversational class services.
- In the case of interactive class services, usually oriented to a general request-response configuration, an essential requirement is to preserve the information content or payload.
- In the case of background services, requirements are even less stringent, since, though the requirement of preserving payload content remains, the recipient generally has no particular expectations in terms of delivery time.
- In general terms, it is clear that the Packet Management function PM is able to exploit the fact, within the scope of packet services, it is necessary in any case to assure a low error percentages on data whilst, at least for some services, a certain quantity of delay can be tolerated.
- Moreover, some services of the interactive or background class (as defined in a 3GPP UMTS context), such as the Web browsing service or the electronic mail service, are essentially best-effort services, for which no specific bit-rate level is guaranteed.
- From this point of view, the delay tolerance characteristics and the best-effort nature of some of these services can be used with a certain degree of flexibility to reduce interference and correspondingly optimise capacity.
- As shown in
Figure 1 , the packet management function PM in turn is divided into two main functional entities, i.e.: - packet scheduling or PS, and
- transport channel type switching or TCTS.
- The main function served by packet scheduling is to manage the transmission of the packets of the supported services on the DCH links (dedicated channel), in order to optimise the radio interface.
- The main purpose of the transport channel type switching is to monitor the transmission characteristics of each connection provided by the packet scheduling function, in order selectively to command the transition from the shared channel to a dedicated channel or vice versa.
- The packet management module PM manages downlink packet scheduling: the significant parameters, which set a limit to the availability of system resources, are therefore the following:
- maximum power which the base station can deliver;
- lack of perfect orthogonality between the codes assigned to the users; and
- interference from other cells, perceived by UE receivers.
- The PM module manages and optimises the totality of the packet transmission, both relating to the services which require the transmission of long and infrequent packets (Web browsing) and relating to services such as electronic mail, ftp in which a large quantity of long packets is transmitted for a short time interval, as well as services in which few, short packets are sufficient (chat, SMS).
- The related functions reside, from an architectural viewpoint, in the Serving-RRM, together with the TCTS module and to the RABM module.
- The RRM is called "serving" because it represents the set of management procedures located within the serving-RNC (S-RNC). This positioning enables it to have available all information about users registered in the Nodes-B belonging to the RNC, and to the type of radio connection required by them and set up in the network.
- Preferably, the scheduling procedure within the PM module that manages the transmission on the dedicated DCH channel acts as described below when the load situation of the network, according to the definitions provided above, is that of normal operation.
- In the currently preferred embodiment, for its decisions the procedure uses:
- traffic information about the number of active RT (real time) connection and their bit rate and signal/interference ratio (SIR) ratio pursued as a target or SIRtarget;
- information about the data connections on dedicated channels which are set up and their characteristics of bit rate, SIRtarget and type of service requested;
- information on the Transport Formats or TF associated to each data connection on dedicated channel; and
- occupancy of the buffers of the RLC (Radio Link Control) layer in terms of quantity of bytes still to be transmitted.
- The standard, as can be learned from the specification 3GPP-25.322 Technical Specification Group Radio Access Network; Radio Link Control (RLC) protocol specification (Release 1999), provides, as access protocols terminated in the Serving RNC, for DCH channels, the following layers:
- L1 (physical),
- MAC (Medium Access Control)
- RLC (Radio Link Control), and
- RRC (Radio Resource Control), only control plane.
- The example of RRM architecture illustrated herein employs the protocols provided by the standard to implement its strategies.
- The first three types of information are thus directly available within the Serving-RNC; on the other hand, in regard to the knowledge of the quantity to be transmitted, through an appropriate interwork between RLC, MAC and RRC, the occupancy values of the buffers of the RLC layer (buffer occupancy) can be made available to the MAC level and hence (through interwork between the two layers) to the RRC layer in which the decision-making part of the scheduling procedure resides.
- The main steps of the procedure described herein are essentially three:
- Estimating residual capacity;
- Determining priorities;
- Assigning resources.
- The procedure resides, in terms of residual capacity calculation and priority determination (first two items), at the RRC layer in the serving-RRM.
- As will be explained hereafter, resource assignment evaluates the rate to be assigned to each user and consequently assigns the transport format, i.e. how many transport blocks to withdraw from the buffer at each transmission interval or TTI. This function always resides in the serving RRM.
- The PS module pursues, among its various objectives, that of resource usage optimisation, assuring an efficient use of the complete capacity of the cell. The PS module must be able, through the knowledge of the characteristics of the services supported in the cell and of the number of active users, to calculate the residual capacity left available by the real time services, which are assigned the maximum priority, residual capacity left available by packet switching.
- To estimate the aforesaid residual capacity, several prior art solutions can be employed. All this taking into account that, the more accurate said estimate, the better will be the results achievable when allocating residual capacity.
-
- ⇒ W is chip rate, for instance equal to 3.84 Mchip/sec;
- ⇒ Pjk is the power allocated for each individual user j in the cell K;
- ⇒ rjk is the bit rate of user j in the cell k,
- ⇒ Iint,k is the intracell interference of the cell k,
- ⇒ Iexit,k is intercell interference;
- ⇒ η0 is the thermal noise spectral density;
- ⇒ γj is L'Eb/N0 target to support the service requested by the user j;
- ⇒ hjk is path loss.
- Since the scheduling technique illustrated herein focuses on the transmission on the downlink path, the description that follows shall focus on said path.
- The downlink load of the cell can be expressed as:
-
- The module PS is organised and acts according to a discrete time structure based on scheduling time Ts. The time Ts paces the repetition of all the calculations and the actions of the procedure.
- The procedure calculates, for each scheduling time Ts the capacity which can be used for packet services.
-
- For each new user who requests a packet service, a respective buffer is allocated for packet transmission, at the RLC layer. The module PS acts on the basis of the characteristics of each user's buffer.
- It is assumed that the function AC allows the entry into the system of interactive or background packet users, by evaluating exclusively that they can transmit at the minimum rate prescribed according to the set of transport formats (8 Kbit/s) and by not instead considering the peak rate negotiated with the network. It is not necessary to prevent such users from entering the system; the module PS will assure that they transmit without congesting the radio interface, checking and setting the rate of the dedicated connection on a case by case basis, in order not to exceed the limits imposed by the characteristics of the transmission on the downlink path, limits which were listed above.
- At this point, setting the value of limit capacity, i.e. of residual capacity the base station can offer, based on the parameters listed at the start of the paragraph, it is possible to know which portion of resource can be allocated for packet users.
- When assigning resources, a first distinction made by the module PS - as a first level or implicit priority criterion - is the one between:
- real time (RT) users: these require conversational or streaming services ("RT packet" services or users);
- non real time (NRT) users: these require interactive or background services ("NRT packet" services or users).
- With reference to
Figure 2 , it is apparent that the module PS tries to adapt the transmission of packet users to the dynamic variations of residual available capacity. - Obviously, this can take place with a discrete timing. The calculations are repeated at each step, called Ts which represents the time that elapses between an application of the procedure and the subsequent one. It is therefore presumed, with a reasonable degree of approximation if a correct value is chosen for the Ts parameter, that the RT load does not change between a step and the subsequent one. The smaller Ts, the more dynamic and adaptive the application of the scheduling to the system will be.
- The calculation of priorities, which consists of selecting the order wherein the queues containing the user packets will be visited, is based essentially on three criteria:
- a) a first level priority criterion, linked, as stated, to the belonging to the classes "RT packet" or "NRT packet": hence, this is an implicit priority, linked to the nature of the information conveyed by the packets;
- b) two second level priority criteria, relating to the operating dynamics of the system, linked respectively:
- b1) to the occupancy of the RLC layer buffers, and
- b2) to the propagation conditions of the channel.
- The above criteria are applied observing first the belonging to the two classes of service.
- In the currently preferred embodiment of the invention, a further distinction is made between those who belong to the same class of service according to the greater occupancy of the buffers, i.e. causing the selection or extraction, among the users with the same first level priority, of the user who has higher buffer occupancy.
- For equal buffer occupancy, the user who demonstrates best channel propagation conditions is extracted in view of transmission.
- Naturally, at least under particular conditions of use, the second level priority criteria described above can be applied in complementary fashion, or exchanging one for another.
- In this case, still observing in the first place the belonging to the two classes of service, a distinction is made between those belonging to the same class of service according to the propagation conditions of the channel. Among users with the same first level priority, the user demonstrating the best channel propagation conditions is thus selected or extracted.
- For equal channel propagation conditions, the user with the greatest buffer occupancy is extracted, in view of transmission.
- The occupation of the buffer at the RLC layer can easily be determined by evaluating, for example, the number of bytes present in the buffer.
- Channel propagation conditions can instead be determined in terms of signal/interference ratio (SIR), for instance as a function part of a measurement (SIR_Error) defined as the difference between the measured value (SIRmeasured) and the target value (SIRtarget) of the signal/interference ratio.
-
Figure 3 shows an example of how the queue visiting order is calculated. - After assuring that residual capacity is exploited in the best possible fashion, in order to allocate all available power to the base station, and determining the order of visitation of the queues which obtain the data packets, the procedure must apply its resource allocation policy, i.e. it must decide as to allocate available capacity in an optimised manner, maximising total throughput and minimising user delay.
- In practice, after performing its calculation on how to subdivide capacity among data users, the packet scheduling module calculates the maximum transport format TF employable for the particular user and communicates it via the transport format set or TFS to the MAC layer, which will use this information in the selection of the transport format to each TTI. Moreover, if this becomes necessary, the transmission can be suspended or resumed through the suspend and resume procedure, respectively.
- The procedure tries to assign to the highest priority user the transport format corresponding to the negotiated peak rate. If it fails, it tries to allocate the immediately lower format, continuing with its attempts until the allocated rate falls within the quantity of capacity available.
- In most cases, it may occur that, after allowing the top priority user to transmit with the maximum rate, some capacity is still available in the cell. Since the primary task of the module PS is to optimise data transmission, preventing capacity wastage, the procedure implemented for the top priority user is repeated, for the next highest priority user, until there are no more resources or active users.
-
Figure 4 shows the diagram that describes the states characterising the downlink transmission to a mobile terminal. - The base station - relative to the data connection of that given mobile terminal - is in the Idle state (100) until the related buffer starts filling with packets.
- The change in state, from "Idle" to "Data to be Transmitted" (102) takes place when the need to set up a radio channel for the user is verified, since the buffer has started to fill with packets. It is important that the system reacts quickly to the changes that occur, to prevent the accumulation of excessive delay in the buffer.
- Permanence in this state is linked to resource availability. At each scheduling step Ts, the assessment is made as to whether a data channel can be assigned to the mobile in question; if the capacity available to the cell is sufficient, a Radio Access Bearer (RAB) is set up, so a radio link is created between the BS and the mobile and Data Transmission can begin. Permanence in this state (104) continues as long as there are resources to allocate to the mobile.
- When resources are no longer available, the procedure does not order the radio link to be dropped but could invoke, for instance, a procedure prescribed by the standard: CRLC-Suspend (Control RLC).
- The mobile will then be in a suspended state (106): hence, it will minimise its occupancy of the radio interface resources, correspondingly minimising interference, but its connection will remain standing from the RLC layer up.
- In the suspended state, the RLC entity no longer sends to the underlying MAC level - or receives in the opposite direction - any PDUs (Protocol Data Units) with a higher sequence number than the one indicated by the suspend primitive. Once the resume primitive is recalled, the RLC level will re-start transmitting PDUs from the point where it has suspended.
- Naturally, without altering the principle of the invention, the construction details and the embodiments may be widely varied from what is described and illustrated herein, without thereby departing from the scope of the invention. In this perspective, it should be recalled once again that, although for the sake of simplicity of illustration the present invention makes nearly constant reference to the possible application of the invention to an UMTS context, the scope of the invention is quite general and hence not limited to said specific context of application. The scope of the invention is defined by the appended independent claims.
Claims (18)
- A method for managing the transmission of information packets on channels of a telecommunications network, comprising the steps of:- arranging said packets into user queues received in respective buffers,- measuring the occupancy level of said buffers,- sorting said users into respective real time or non real time classes (RT, NRT) identified by the service modes requested by said users,- measuring the propagation conditions on the transmission channel respectively associated to said users,
characterised in that it further comprises the step of determining the priority in the transmission of said packets, by choosing the order in which said respective queues are visited as a function of:- firstly, a first level priority, linked to whether said users belong to said respective real time or non real time classes (RT, NRT),- secondly, a second level priority, linked to both the occupancy level of the respective buffer and the propagation conditions of said respective channel. - A method as claimed in claim 1, characterised in that among the users with the same first level of priority, the user with the highest buffer occupancy
and demonstrating the best channel propagation conditions is chosen. - A method as claimed in any of the previous claims, characterised in that it comprises the step of dividing said users into:- at least a first real time class (RT), comprising users who require conversational or streaming services, and- at least a second non real time class (NRT), comprising users who require interactive or background services.
- A method as claimed in any of the previous claims, characterised in that it comprises the step of:- determining the transmission capacity available for the transmission of said packets, by identifying a negotiated peak transmission rate value,- trying to assign to the highest priority user the transport format corresponding to said peak rate, by transmitting the related queued packets in case of positive outcome of said assignment,- in case of negative outcome of said assignment, trying to allocate to said highest priority user the next highest transport format, said attempts with lower format being continued until the allocated rate falls within the available capacity.
- A method as claimed in claim 4, characterised in that it comprises, after transmitting the information packets associated to said highest priority user, the step of detecting any available residual transmission capacity and the step of repeating the previous steps for said higher priority user, for the user with the next highest priority, until there are no more said transmission resources or active users.
- A method as claimed in any of the previous claims, applied to a transmission network organised in respective cells in which said transmission resources are shared with real time services which are given top priority, characterised in that it comprises the step of estimating the residual capacity of the respective cell left free by said real time services available for the transmission of said information packets.
- A method as claimed in any of the previous claims, characterised in that it comprises an access control (AC) function configured to allow entry into the system to users with information packets to be transmitted; the access being conducted, for at least some (NRT) of said users by evaluating exclusively the possibility for said users to transmit their information packets with the minimum rate prescribed by the set of transport formats of the network.
- A method as claimed in claim 1 or claim 7, characterised in that a packet scheduling function (PS) is provided, configured to verify that at least some (NRT) of said users transmit without congesting the radio interface, by controlling and setting, on a case by case basis, the rate of the respective dedicated connection in order not to exceed a given limit imposed by the characteristics of said network.
- A method as claimed in any of the previous claims, characterised in that it comprises the step of organising the transmission of said information packets by means of a state machine which allows:- a first state (102) corresponding to the recognition of the fact that information packets are present in at least one of said respective buffers,- a second state (104) corresponding to the transmission of said information packets by means of corresponding transmission resources, and- a suspended state (106) corresponding to the recognition of the unavailability of resources for the transmission of said information packets with the conservation of said transmission channel, said state machine being capable of evolving anew from said third state (106) to said second state (104) without dropping said transmission channel, when said transmission resources become available again.
- A system for managing the transmission of information packets on channels of a telecommunications network, comprising:- a plurality of respective buffers configured to receive said packets in user queues; said users being sorted into respective real time or non real time classes (RT, NRT) identified by the service modes requested by said users,- detector modules (CM, DM) able to measure the propagation conditions on the transmission channel respectively associated to said users, characterised in that it further comprises:- a module for managing packet scheduling (PS) configured to determine the priority in the transmission of said packets, by choosing the order in which said respective queues are visited as a function of:- firstly, a first level priority, linked to whether said users belong to said respective real time or non real time classes (RT, NRT),- secondly, a second level priority, linked to both the occupancy level of the respective buffer and the propagation conditions of said respective channel.
- A system as claimed in claim 10, characterised in that said module for managing packet scheduling (PS) is configured to choose, among the users with the same first level priority, the user who has the highest buffer occupancy and demonstrates the best channel propagation conditions.
- A system as claimed in any of the previous claims, characterised in that said module for managing packet scheduling (PS) is configured to:- determine the transmission capacity available for the transmission of said packets, by identifying a negotiation peak transmission rate value,- try to assign to the highest priority user the transport format corresponding to said peak rate, by transmitting the related queued packets in case of positive outcome of said assignment,- in case of negative outcome of said assignment, try to allocate to said highest priority user the next highest transport format, said attempts with lower format being continued until the allocated rate falls within available capacity.
- A system as claimed in claim 12, characterised in that said module for managing packet scheduling (PS) is configured to detect, after transmitting the information packets associated to said highest priority user, any available residual transmission capacity and to repeat the operations carried out for said highest priority user until there are no more said transmission capacity or active users.
- A system as claimed in any of the previous claims 10 to 13, associated to a transmission network organised in respective cells having a determined transmission capacity shared with real time services whereto is assigned the highest priority, characterised in that said module for managing packet scheduling (PS) is configured to estimate a residual capacity of the respective cell left free by said real time services available for the transmission of said information packets.
- A system as claimed in any of the previous claims 10 to 14, characterised in that it comprises an access control module (AC) configured to allow users with information packets to be transmitted to enter the system; the access being conducted, for at least some (NRT) of said users by evaluating exclusively the possibility for said users to transmit their information packets with the minimum rate prescribed by the set of transport formats of the network.
- A system as claimed in claim 10 or claim 15, characterised in that said module for managing packet scheduling (PS) is configured to verify that at least some (NRT) of said users transmit without congesting the radio interface, controlling and setting on a case by case basis the rate of the respective dedicated connection in order not to exceed a given limit imposed by the characteristics of said network.
- A system as claimed in any of the previous claims 10 to 16, characterised in that it comprises a state machine which allows:- a first state (102) corresponding to the recognition of the fact that information packets are present in at least one of said respective buffers,- a second state (104) corresponding to the transmission of said information packets by means of corresponding transmission resources, and- a suspended state (106) corresponding to the recognition of the unavailability of resources for the transmission of said information packets with the conservation of said transmission channel, said state machine being capable of evolving anew from said third state (106) to said second state (104) without dropping said transmission channel, when said transmission resources become available again.
- Computer program product able to be loaded directly into the memory of at least one digital computer and comprising portions of software code to implement the steps of the method as claimed in any of the claims from 1 to 9 when the computer product is executed on at least one digital computer.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ITTO20021009 | 2002-11-20 | ||
IT001009A ITTO20021009A1 (en) | 2002-11-20 | 2002-11-20 | PROCEDURE, SYSTEM AND IT PRODUCT FOR THE |
PCT/EP2003/012551 WO2004047379A2 (en) | 2002-11-20 | 2003-11-11 | Method, system and computer program product for managing the transmission of information packets in a telecommunication network |
Publications (2)
Publication Number | Publication Date |
---|---|
EP1563648A2 EP1563648A2 (en) | 2005-08-17 |
EP1563648B1 true EP1563648B1 (en) | 2017-04-26 |
Family
ID=32321456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP03778310.7A Expired - Fee Related EP1563648B1 (en) | 2002-11-20 | 2003-11-11 | Method, system and computer program product for managing the transmission of information packets in a telecommunication network |
Country Status (7)
Country | Link |
---|---|
US (1) | US7804798B2 (en) |
EP (1) | EP1563648B1 (en) |
AU (1) | AU2003285324A1 (en) |
BR (2) | BRPI0316320B8 (en) |
CA (1) | CA2503761C (en) |
IT (1) | ITTO20021009A1 (en) |
WO (1) | WO2004047379A2 (en) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2293868T3 (en) * | 2004-10-20 | 2012-11-02 | Qualcomm Incorporated | Operation in multiple frequency bands in wireless networks |
US7715341B2 (en) * | 2005-01-28 | 2010-05-11 | Nortel Networks Limited | Optimized scheduling method for delay-sensitive traffic on high speed shared packet data channels |
DE102005005251A1 (en) * | 2005-02-04 | 2006-08-10 | Infineon Technologies Ag | Data protection layer-protocol device for universal mobile telecommunication system mobile radio device, has data protection layer-protocol buffer memory selection unit selecting intermediately stored data using memories prioritization |
EP1851873B1 (en) * | 2005-02-23 | 2008-10-22 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | A method and apparatus in a telecommunication system |
US20060198378A1 (en) * | 2005-03-01 | 2006-09-07 | Nokia Corporation | Scheduling technique for mobile uplink transmission |
US8949452B2 (en) * | 2005-04-07 | 2015-02-03 | Opanga Networks, Inc. | System and method for progressive download with minimal play latency |
FR2887714A1 (en) * | 2005-06-28 | 2006-12-29 | France Telecom | METHOD FOR GUARANTEEING MEDIUM FLOW IN HSDPA ACCESS IN A CEDMA NETWORK |
US8494539B1 (en) * | 2005-06-30 | 2013-07-23 | Alcatel Lucent | Congestion management in radio access networks |
SE529757C2 (en) * | 2005-07-15 | 2007-11-20 | Teliasonera Ab | Method and radio network controller for adaptive radio channel switching |
GB0516296D0 (en) * | 2005-08-08 | 2005-09-14 | Nokia Corp | Packet scheduler |
CN101263731B (en) * | 2005-09-16 | 2013-01-02 | 艾利森电话股份有限公司 | Improved dimensioning methods for HSDPA traffic |
US8005041B2 (en) * | 2006-05-08 | 2011-08-23 | Ipwireless, Inc. | Wireless communication system, apparatus for supporting data flow and method therefor |
US20080008116A1 (en) * | 2006-05-25 | 2008-01-10 | Proximetry, Inc. | Systems and methods for wireless resource management with multi-protocol management |
US7903575B2 (en) * | 2006-08-04 | 2011-03-08 | Lg Electronics, Inc. | Bandwidth-efficient control and bitmap signaling using super position coding in wireless communication systems |
JP4751791B2 (en) * | 2006-08-22 | 2011-08-17 | 株式会社エヌ・ティ・ティ・ドコモ | Data inflow control device and data inflow control method |
US9179366B2 (en) | 2006-08-31 | 2015-11-03 | Intel Corporation | Scheduling methods and apparatus based on adjusted channel capacity |
JP5023881B2 (en) * | 2006-10-03 | 2012-09-12 | 日本電気株式会社 | Mobile communication system, signal transfer method, and receiver |
JP4910657B2 (en) * | 2006-11-27 | 2012-04-04 | 富士通株式会社 | Mobile radio network control method and apparatus |
EP2015527A1 (en) * | 2007-07-10 | 2009-01-14 | WiNetworks Inc. | A system and method for adaptive wireless transmission |
US8908511B2 (en) | 2007-12-21 | 2014-12-09 | Telcom Italia S.P.A. | Scheduling method and system for communication networks; corresponding devices, network and computer program product |
US20090257377A1 (en) * | 2008-04-09 | 2009-10-15 | Texas Instruments Incorporated | Reducing buffer size for repeat transmission protocols |
US20090257392A1 (en) * | 2008-04-14 | 2009-10-15 | Futurewei Technologies, Inc. | System and Method for Efficiently Packing Two-Dimensional Data Bursts in a Downlink of a Wireless Communications System |
CA2746186C (en) | 2008-12-09 | 2013-07-09 | Lg Electronics Inc. | Method for processing targeting descriptor in non-real-time receiver |
KR101695820B1 (en) * | 2009-01-15 | 2017-01-23 | 엘지전자 주식회사 | Non-real-time service processing method and a broadcasting receiver |
US8782725B2 (en) | 2009-01-15 | 2014-07-15 | Lg Electronics Inc. | Method of processing non-real time service and broadcast receiver |
WO2011107121A1 (en) * | 2010-03-05 | 2011-09-09 | Nec Europe Ltd. | A method for operating a wireless network and a wireless network |
US8595374B2 (en) * | 2010-12-08 | 2013-11-26 | At&T Intellectual Property I, L.P. | Method and apparatus for capacity dimensioning in a communication network |
WO2014007156A1 (en) * | 2012-07-04 | 2014-01-09 | 株式会社日立国際電気 | Wireless communication system, frequency channel sharing method, and network controller device |
EP2755428A1 (en) | 2013-01-09 | 2014-07-16 | Sony Mobile Communications AB | Method for reducing power consumption of a mobile device and mobile device |
CN105474590B (en) * | 2013-08-06 | 2019-06-07 | 索尼公司 | Infrastructure equipment, cordless communication network and method |
CN105474589B (en) * | 2013-08-06 | 2019-04-05 | 索尼公司 | Communication terminal and communication means |
US9749256B2 (en) * | 2013-10-11 | 2017-08-29 | Ge Aviation Systems Llc | Data communications network for an aircraft |
US9853714B2 (en) | 2013-10-11 | 2017-12-26 | Ge Aviation Systems Llc | Data communications network for an aircraft |
US9750039B2 (en) * | 2014-03-04 | 2017-08-29 | International Business Machines Corporation | Configurable wireless switched network |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5914950A (en) | 1997-04-08 | 1999-06-22 | Qualcomm Incorporated | Method and apparatus for reverse link rate scheduling |
US6104998A (en) * | 1998-03-12 | 2000-08-15 | International Business Machines Corporation | System for coding voice signals to optimize bandwidth occupation in high speed packet switching networks |
US6529499B1 (en) | 1998-09-22 | 2003-03-04 | Lucent Technologies Inc. | Method for providing quality of service for delay sensitive traffic over IP networks |
FI107220B (en) | 1998-11-06 | 2001-06-15 | Nokia Networks Oy | A method for controlling the properties of carriers |
DE19907085C1 (en) * | 1999-02-19 | 2000-04-13 | Siemens Ag | Transmission of packet data in radio communications system |
US6507567B1 (en) | 1999-04-09 | 2003-01-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Efficient handling of connections in a mobile communications network |
US6374117B1 (en) * | 1999-12-22 | 2002-04-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Queue based power control scheduling |
GB0004088D0 (en) | 2000-02-21 | 2000-04-12 | Nokia Networks Oy | Packet data services in a telecommunications system |
US6760303B1 (en) | 2000-03-29 | 2004-07-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Channel-type switching based on cell load |
DE60014855T2 (en) | 2000-05-12 | 2006-02-02 | Lucent Technologies Inc. | Wireless data transfer planning |
US6807426B2 (en) | 2001-04-12 | 2004-10-19 | Qualcomm Incorporated | Method and apparatus for scheduling transmissions in a communication system |
-
2002
- 2002-11-20 IT IT001009A patent/ITTO20021009A1/en unknown
-
2003
- 2003-11-11 WO PCT/EP2003/012551 patent/WO2004047379A2/en not_active Application Discontinuation
- 2003-11-11 AU AU2003285324A patent/AU2003285324A1/en not_active Abandoned
- 2003-11-11 CA CA2503761A patent/CA2503761C/en not_active Expired - Fee Related
- 2003-11-11 US US10/535,283 patent/US7804798B2/en active Active
- 2003-11-11 EP EP03778310.7A patent/EP1563648B1/en not_active Expired - Fee Related
- 2003-11-11 BR BRPI0316320A patent/BRPI0316320B8/en unknown
- 2003-11-11 BR BR0316320-2A patent/BR0316320A/en active Pending
Also Published As
Publication number | Publication date |
---|---|
BR0316320A (en) | 2005-09-27 |
US7804798B2 (en) | 2010-09-28 |
US20060062171A1 (en) | 2006-03-23 |
WO2004047379A8 (en) | 2005-06-09 |
CA2503761C (en) | 2011-09-20 |
WO2004047379A3 (en) | 2005-01-20 |
ITTO20021009A1 (en) | 2004-05-21 |
CA2503761A1 (en) | 2004-06-03 |
AU2003285324A1 (en) | 2004-06-15 |
BRPI0316320B1 (en) | 2017-10-17 |
EP1563648A2 (en) | 2005-08-17 |
WO2004047379A2 (en) | 2004-06-03 |
BRPI0316320B8 (en) | 2017-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1563648B1 (en) | Method, system and computer program product for managing the transmission of information packets in a telecommunication network | |
US10244452B2 (en) | Method and system for soft handoff in mobile broadband systems | |
US8085709B2 (en) | Method and system for managing radio resources in mobile communication networks, related network and computer program product therefor | |
US7190684B2 (en) | Method and system for UMTS packet transmission scheduling on shared downlink channels | |
US7738508B2 (en) | Packet switched connections using dedicated channels | |
US7558201B2 (en) | Measurement-based admission control for wireless packet data services | |
JP4510826B2 (en) | Method for scheduling uplink transmission of user equipment and base station | |
EP1884080B1 (en) | Packet scheduling in a radio access system | |
EP1443719A1 (en) | Packet transmission scheduling method and base station device | |
JP3866963B2 (en) | Method and system for scheduling multiple data flows to coordinate quality of service in a CDMA system | |
US8270298B2 (en) | Method and arrangement for flow control in UMTS using information in UBS field | |
CA2695010A1 (en) | Congestion control in a transmission node | |
US20070127369A1 (en) | Scheduling with hidden rate request | |
WO2005117363A1 (en) | Method and arrangement for uplink scheduling | |
Pérez-Romero et al. | Downlink Packet Scheduling for a Two-Layered Streaming Video Service in UMTS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20050527 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR |
|
AX | Request for extension of the european patent |
Extension state: AL LT LV MK |
|
DAX | Request for extension of the european patent (deleted) | ||
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: TELECOM ITALIA S.P.A. |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R079 Ref document number: 60350167 Country of ref document: DE Free format text: PREVIOUS MAIN CLASS: H04L0012560000 Ipc: H04L0012540000 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: H04L 12/863 20130101ALI20160531BHEP Ipc: H04L 12/875 20130101ALI20160531BHEP Ipc: H04L 12/54 20060101AFI20160531BHEP Ipc: H04W 72/12 20090101ALI20160531BHEP Ipc: H04L 12/853 20130101ALI20160531BHEP Ipc: H04L 12/851 20130101ALI20160531BHEP Ipc: H04L 12/801 20130101ALI20160531BHEP Ipc: H04L 12/835 20130101ALI20160531BHEP |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
INTG | Intention to grant announced |
Effective date: 20161117 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: REF Ref document number: 888730 Country of ref document: AT Kind code of ref document: T Effective date: 20170515 |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: FG4D |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R096 Ref document number: 60350167 Country of ref document: DE |
|
REG | Reference to a national code |
Ref country code: NL Ref legal event code: MP Effective date: 20170426 |
|
REG | Reference to a national code |
Ref country code: AT Ref legal event code: MK05 Ref document number: 888730 Country of ref document: AT Kind code of ref document: T Effective date: 20170426 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: AT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 Ref country code: FI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 Ref country code: GR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170727 Ref country code: ES Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 15 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 Ref country code: BG Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170726 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R097 Ref document number: 60350167 Country of ref document: DE |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: RO Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 Ref country code: CZ Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 Ref country code: SK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 Ref country code: EE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 Ref country code: DK Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed |
Effective date: 20180129 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SI Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: MC Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20171130 Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20171130 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LU Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20171111 |
|
REG | Reference to a national code |
Ref country code: BE Ref legal event code: MM Effective date: 20171130 |
|
REG | Reference to a national code |
Ref country code: IE Ref legal event code: MM4A |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20171111 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: BE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20171130 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: HU Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO Effective date: 20031111 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: CY Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20170426 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: TR Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: PT Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20170426 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20201127 Year of fee payment: 18 Ref country code: FR Payment date: 20201125 Year of fee payment: 18 Ref country code: IT Payment date: 20201123 Year of fee payment: 18 Ref country code: DE Payment date: 20201127 Year of fee payment: 18 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 60350167 Country of ref document: DE |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20211111 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20211111 Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20220601 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20211130 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20211111 |