EP1938519A1 - Einteilung von daten über eine gemeinsam benutzte kommunikationsstrecke in einem zellularen kommunikationssystem - Google Patents
Einteilung von daten über eine gemeinsam benutzte kommunikationsstrecke in einem zellularen kommunikationssystemInfo
- Publication number
- EP1938519A1 EP1938519A1 EP05789626A EP05789626A EP1938519A1 EP 1938519 A1 EP1938519 A1 EP 1938519A1 EP 05789626 A EP05789626 A EP 05789626A EP 05789626 A EP05789626 A EP 05789626A EP 1938519 A1 EP1938519 A1 EP 1938519A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- resource
- allocator
- availability
- allocators
- response
- 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.)
- Withdrawn
Links
Classifications
-
- 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/52—Queue scheduling by attributing bandwidth to queues
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2458—Modification of priorities while in transit
-
- 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/266—Stopping or restarting the source, e.g. X-on or X-off
-
- 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
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- 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
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/04—Interfaces between hierarchically different network devices
- H04W92/12—Interfaces between hierarchically different network devices between access points and access point controllers
Definitions
- the invention relates to an apparatus and method for scheduling data from a network element of a cellular communication system to at least one base station across a communication link shared between a plurality of cell sectors.
- a geographical region is divided into a number of cells each which are served by base stations.
- the base stations are interconnected by a fixed network which can communicate data between the base stations.
- a mobile station is served via a radio communication link from the base station of the cell within which the mobile station is situated.
- a typical cellular communication system extends coverage over an entire country and comprises hundreds or even thousands of cells supporting thousands or even millions of mobile stations.
- Communication from a mobile station to a base station is known as the uplink, and communication from a base station to a mobile station is known as the downlink.
- the fixed network interconnecting the base stations is operable to route data between any two base stations, thereby enabling a mobile station in a cell to communicate with a mobile station in any other cell.
- the fixed network comprises gateway functions for interconnecting to external networks such as the Internet or the Public Switched Telephone Network (PSTN), thereby allowing mobile stations to communicate with landline telephones and other communication terminals connected by a landline.
- PSTN Public Switched Telephone Network
- the fixed network comprises much of the functionality required for managing a conventional cellular communication network including functionality for routing data, admission control, resource allocation, subscriber billing, mobile station authentication etc.
- GSM Global System for Mobile communication
- GSM uses a technology known as Time Division Multiple Access (TDMA) wherein user separation is achieved by dividing frequency carriers into 8 discrete time slots, which individually can be allocated to a user.
- TDMA Time Division Multiple Access
- a base station may be allocated a single carrier or a multiple of carriers. Further description of the GSM TDMA communication system can be found in 'The GSM System for Mobile Communications' by Michel Mouly and Marie Bernadette Pautet, Bay Foreign Language Books, 1992, ISBN 2950719007.
- 3 rd generation systems are being rolled out to further enhance the communication services provided to mobile users.
- the most widely adopted 3 rd generation communication systems are based on Code Division Multiple Access (CDMA) and Frequency Division Duplex (FDD) or Time Division Duplex (TDD).
- CDMA Code Division Multiple Access
- FDD Frequency Division Duplex
- TDD Time Division Duplex
- UMTS Universal Mobile Telecommunication System
- CDMA Wideband CDMA
- WCDMA Wideband CDMA
- the communication network comprises a core network and a Radio Access Network (RAN).
- the core network is operable to route data from one part of the RAN to another, as well as interfacing with other communication systems. In addition, it performs many of the operation and management functions of a cellular communication system, such as billing.
- the RAN is operable to support wireless user equipment over a radio link of the air interface.
- the RAN comprises the base stations, which in UMTS are known as Node Bs, as well as Radio Network Controllers (RNC) which control the Node Bs and the communication over the air interface.
- the RNC performs many of the control functions related to the air interface including radio resource management and routing of data to and from appropriate Node Bs. It further provides the interface between the RAN and the core network.
- An RNC and associated Node Bs is known as a Radio Network Subsystem (RNS).
- RNS Radio Network Subsystem
- the interface between the RNC and the Node B is known as the Iub interface.
- Iub interface The interface between the RNC and the Node B.
- packet data for downlink transmission is buffered at the RNC and transmissions are also scheduled at the RNC.
- the scheduler is part of the RRC (RRC - Radio Resource Control) protocol. Typically, scheduling for each cell is performed autonomously and without direct communication between the different schedulers. Scheduled data is passed from the RNC to the Node B over the Iub interface. Uplink packet data is also scheduled by the RNC and traverses the Iub in the opposite direction.
- RRC Radio Resource Control
- the cost of the communication links between the RNCs and the Node Bs is one of the most significant operating and roll out costs associated with a cellular communication system. Therefore, it is desirable to use any communication capacity of the Iub communication links as efficiently as possible to reduce back-haul costs.
- One approach for reducing back-haul costs is to share an Iub communication link between different cells, cell sectors or base stations. For example, two or more cells may share a single El leased line offering 2 Mb/s in each direction.
- the Iub communication links may be dimensioned to support less than the aggregate air interface capacity of the subtended cells.
- three cells could share a single El leased line offering 2 Mb/s in each direction (a typical 3GPP cell has a capacity of the order of 1 Mb/s in each direction).
- each cell is allocated a third of the capacity of the El link resulting in each cell having a capacity of 2/3 Mb/s in each direction.
- a highly loaded cell may require 1 Mb/s in each direction to support the current traffic load. As this is not available due to the restriction of the shared Iub connection, the effective capacity of the cell is reduced thereby resulting in a reduction of the capacity of the cellular communication system as a whole.
- the sharing of the communication link is very inflexible and may result in the loading of one cell being restricted by the allocated capacity of the shared link while another cell is not fully using the capacity available to it.
- a situation may result where the loading of a cell is limited by an Iub communication link having spare capacity.
- An improved system for scheduling data from a network element, such as an RNC, to base station(s) serving a plurality of cell sectors would be advantageous and in particular a scheduling approach allowing for increased flexibility, increased performance, low complexity and/or an improved utilisation of a shared communication link would be advantageous.
- the Invention seeks to preferably mitigate, alleviate or eliminate one or more of the above mentioned disadvantages singly or in any combination.
- an apparatus for scheduling data from a network element of a cellular communication system to at least one base station across a shared communication link shared between a plurality of cell sectors comprising: a plurality of resource allocators, each resource allocator being operable to schedule data for a single cell sector of the plurality of cell sectors; resource determining processor for dynamically determining a resource requirement parameter for at least one cell sector of the plurality of cell sectors; and assignment processor for dynamically assigning a resource availability of the shared communication link to each of the plurality of resource allocators in response to the resource requirement parameter; wherein the resource allocators are operable to schedule data for communication over the shared communication link in response to the resource availability.
- the invention may allow a more efficient use of a shared communication link.
- a cost of providing a communication link between the network element and at least one base station may be reduced as less average bandwidth may be required.
- An increased capacity of individual cell sectors may be increased.
- the communication resource of the shared communication channel may be more efficiently assigned to individual cell sectors which require it.
- the amount of unused capacity of the shared communication channel may be reduced.
- the invention may allow that resource not used by one cell sector may be identified and efficiently assigned to another cell sector.
- the invention may allow a flexible resource allocation and sharing between different cell sectors.
- the invention may allow a low complexity and/or easy to implement resource scheduling for a shared communication link to at least one base station. Specifically, the invention may thus allow resource allocators to schedule data for communication over the air interface whilst respecting yet effectively utilising the bandwidth limitations of the shared communication link.
- the invention may in particular provide a flexible sharing of resource of the shared communication link while allowing resource allocators to schedule data independently of other resource allocators.
- the resource availability may in particular indicate the maximum resource that can be used by the individual resource allocator.
- the resource availability may typically be different for at least some of the resource allocators.
- the term cell sector may include cells.
- the plurality of cell sectors may correspond to different cell sectors of the same sectorized cell where each cell sector has an associated resource allocator.
- a cell sector may include a plurality of (sub) cell sectors for which a single combined resource allocation is performed by a resource allocator.
- data for each cell may be scheduled separately from other cells but by a resource allocator performing a combined scheduling for all cells sectors of the cell.
- the term cell sector may include a group of cell sectors.
- the network element may be a Radio Network Controller.
- the resource requirement parameter may relate to a past, current or future resource requirement of a resource allocator.
- the resource requirement parameter may be a measure of an amount of data to be scheduled by a resource allocator or may be a measure of an amount of resource which has been used by a resource allocator.
- the apparatus may be a Radio Network Controller (RNC) of a cellular communication system.
- RNC Radio Network Controller
- the assignment processor is operable to sequentially assign resource availability to the resource allocators in response to a resource usage of at least one previous resource allocator.
- the previous resource allocator is a resource allocator earlier in the sequence than the resource allocator for which a resource availability is assigned.
- the assignment processor may determine at least one sequence of all or some of the resource allocators and may assign the resource availability to each resource allocator in the order of the sequence. Following an assignment of a resource availability to a first resource allocator, the first resource allocator may schedule data before a resource availability is assigned to the following resource allocator.
- the feature may allow a very efficient sharing of the shared communication link and/or provide a facilitated and low complexity allocation of the shared communication resource and/or may allow independent scheduling by the resource allocators.
- the resource availability is a remaining resource availability.
- the remaining resource availability for a first resource allocator may be determined in response to a resource usage of resource allocators which have already scheduled data and/or may be determined in response to the combined resource usage of resource allocators which have already scheduled data.
- the feature may allow an efficient sharing of the shared communication link and/or provide a facilitated and low complexity allocation of the shared communication resource. In particular, it may facilitate independent scheduling by the resource allocators while effectively and dynamically sharing the shared communication link.
- the assignment processor is operable to determine a first remaining resource availability for a first resource allocator; the first resource allocator is operable to schedule data in response to the first remaining resource availability and to determine the resource requirement parameter in response to a resource usage of the scheduled data; the assignment processor is operable to determine a second remaining resource availability for a second resource allocator in response to the first remaining resource availability and the resource requirement parameter; and the second resource allocator is operable to schedule data in response to the second remaining resource availability.
- the feature may allow a very efficient sharing of the shared communication link and/or provide a facilitated and low complexity allocation of the shared communication resource. In particular, it may facilitate independent scheduling by the resource allocators while sharing the shared communication link.
- the resource requirement parameter for a given resource allocator may specifically be a measure of the resource of the shared communication link which has been used by the given resource allocator.
- the first resource allocator is operable to schedule all pending data associated with the first resource allocator.
- the pending data may, for example, be data stored in a data buffer associated with the first resource allocator. This may facilitate scheduling by the resource allocators and/or provide an efficient resource allocation.
- the resource determining processor is operable to determine the second remaining resource availability substantially as the first remaining resource availability subtracted by the resource requirement parameter.
- the resource requirement parameter may specifically be a measure of the resource of the shared communication link which has been used by the first resource allocator. This may provide for low complexity scheduling while providing an efficient usage of the shared communication link.
- the assignment processor is operable to select a subset of the plurality of resource allocators for a resource allocation round in response to the resource requirement parameter.
- the resource requirement parameter may comprise a resource requirement for each resource allocator and only the resource allocators having a resource requirement above a threshold may be included.
- the threshold may specifically be a substantially zero threshold and the subset may specifically include only resource allocators having data to schedule. This may further facilitate the scheduling of data for the shared communication link.
- the assignment processor is operable to change a sequence of the resource allocators for different resource allocation rounds. A different sequence may allow the order in which the resource availability is allocated to different resource allocators to change.
- the resource availability allocated to a first resource allocator in a first allocation round may depend on the resource usage of a second resource allocator whereas in the next allocation round, the resource availability allocated to the second resource allocator may depend on the resource usage of the first resource allocator. This may allow for an efficient and low complexity resource allocation which allows independent resource allocation.
- a frequency of at least one resource allocator in a plurality of resource rounds is determined in response to a cell priority associated with the resource allocators. For example, a first resource allocator may be included more times in the plurality of resource rounds than a second resource allocator if it has a higher associated cell priority. This may allow the resource allocation to be biased towards allocation of resource to the first resource allocator in preference to the second resource allocator.
- the feature may allow a flexible and low complexity resource allocation wherein the plurality of cells may be prioritised.
- an order of at least one resource allocator in at least one plurality of resource rounds is determined in response to a cell priority associated with the resource allocators.
- a first resource allocator may be included before a second resource allocator if it has a higher associated cell priority. This may allow the resource allocation to be biased towards allocation of resource to the first resource allocator in preference to the second resource allocator.
- the feature may allow a flexible and low complexity resource allocation wherein the plurality of cells may be prioritised.
- both the order and frequency are modified in response to cell priorities.
- the cell priority for the order setting may be the same or different than the cell priority of the frequency setting.
- a cell priority of a resource allocator is determined in response to a service characteristic distribution of remote units of a cell associated with the resource allocator.
- the service characteristic distribution may be indicative of the distribution between remote units with a high grade of service and remote units with a low grade of service.
- the cell priority may be higher for cells having a higher number of remote units with a high grade of service. This may allow service characteristics to be suited to the current conditions and may, for example, allow the performance for high grade service remote units to be improved in preference to low grade service remote units.
- a cell priority of a resource allocator is determined in response to a combined resource requirement associated with remote units of a cell associated with the resource allocator.
- This may improve scheduling of data over the shared communication link to suit the current conditions and may improve the performance of the cellular communication system.
- the combined resource requirement may be a sum of guaranteed resource allocations of the remote units of the cell associated with the resource allocator. This may improve scheduling of data over the shared communication link to suit the current conditions and may improve the performance of the cellular communication system.
- the resource determining processor is operable to determine a resource requirement parameter for each of the plurality of resource allocators, the resource requirement parameter being an indication of an amount of data to be scheduled by the resource allocator; and the assignment processor is operable to assign the resource availability to a first resource allocator in response to the resource requirement parameter of the first resource allocator.
- the assignment processor is operable to assign a resource availability only to a first set of resource allocators which have a resource requirement parameter indicating that the resource allocator has an amount of data to schedule above a threshold.
- This may facilitate the scheduling and may improve the resource allocation of the shared communication link.
- the assignment processor is operable to assign a total resource availability of the shared communication link substantially equally between the first set of resource allocators. This may provide a very simple yet efficient scheduling of data for communication over the shared communication link.
- the assignment processor is operable to assign an increasing resource availability to a resource allocator for an increasing amount of data to be scheduled by the resource allocator. This may for example allow an improved allocation of the resource of the shared communication link and may in particular allow resource to be allocated to cells most in need of communication over the shared communication link.
- the assignment processor is operable to assign each resource allocator having data to schedule at least a minimum resource availability. This may provide a flexible and/or low complexity scheduling while guaranteeing that each cell may communicate at least a minimum amount of data across the shared communication link.
- the minimum resource availability may be the same for all resource allocators or may for example be different for some or all resource allocators.
- the assignment processor is operable to determine the resource availability for a resource allocator in response to the minimum resource availability of at least one other resource allocator. This may provide a practical and low complexity way of allocating resource to resource allocators while ensuring that a minimum of resource is allocated to each cell.
- the assignment processor is operable to determine the minimum resource availability for a resource allocator in response to a cell priority of a cell associated with the resource allocator.
- An increasing minimum resource availability may be determined for increasing cell priorities thereby allowing an increasing amount of resource to be guaranteed for higher priority cells. This may allow a flexible and low complexity resource allocation which allows a variable worst case allocation of resources to individual cells.
- the assignment processor is operable to reduce a total resource availability of the shared communication link in response to minimum resource availability.
- the resource availability assigned to the first resource allocator may correspond to the total resource availability subtracted by the sum of the minimum resource availabilities for the remaining resource allocators. This may provide a practical and low complexity way of allocating resource to resource allocators while ensuring that a minimum of resource is allocated to each cell.
- the apparatus further comprises a processor for determining an unused residual resource associated with the minimum resource availability; and a processor for assigning the unused residual resource to the resource allocators. This may improve the utilisation of the available resource of the shared communication link.
- the shared communication link is an Iub interlace connection.
- the shared communication link may be a shared communication link of a UMTS Terrestrial Radio Access Network (UTRAN).
- UTRAN UMTS Terrestrial Radio Access Network
- the cellular communication system is a 3 rd generation cellular communication system.
- the cellular communication system may in particular operate in accordance with the Technical Specifications defined by the 3 rd Generation Partnership Project (3 GPP)
- a method of scheduling data from a network element of a cellular communication system to at least one base station across a shared communication link shared between a plurality of cells comprising: each resource allocator of a plurality of resource allocators scheduling data for a single cell of the plurality of cells; dynamically determining a resource requirement parameter for at least one cell of the plurality of cells; and dynamically assigning a resource availability of the shared communication link to each of the plurality of resource allocators in response to the resource requirement parameter; and the resource allocators scheduling data for communication over the shared communication link in response to the resource availability.
- dynamically assigning comprises sequentially assigning resource availability to the resource allocators in response to a resource usage of at least one previous resource allocator.
- the previous resource allocator is a resource allocator earlier in the sequence than the resource allocator for which a resource availability is assigned.
- Sequentially assigning the resource availability may comprise determining at least one sequence of all or some of the resource allocators and the resource availability to each resource allocator may be assigned in the order of the sequence.
- the first resource allocator may schedule data before a resource availability is assigned to the following resource allocator.
- the method comprises: determining a first remaining resource availability for a first resource allocator; the first resource allocator scheduling data in response to the first remaining resource availability and determining the resource requirement parameter in response to a resource usage of the scheduled data; determining a second remaining resource availability for a second resource allocator in response to the first remaining resource availability and the resource requirement parameter; and the second resource allocator scheduling data in response to the second remaining resource availability.
- the feature may allow a very efficient sharing of the shared communication link and/or provide a facilitated and low complexity allocation of the shared communication resource. In particular, it may facilitate independent scheduling by the resource allocators while sharing the shared communication link.
- the resource requirement parameter for a given resource allocator may specifically be a measure of the resource of the shared communication link which has been used by the given resource allocator.
- the method comprises selecting a subset of the plurality of resource allocators for a resource allocation round in response to the resource requirement parameter.
- the resource requirement parameter may comprise a resource requirement for each resource allocator and only the resource allocators having a resource requirement above a threshold may be included.
- the threshold may specifically be a substantially zero threshold and the subset may specifically include only resource allocators having data to schedule. This may further facilitate the scheduling of data for the shared communication link.
- dynamically determining comprises determining a resource requirement parameter for each of the plurality of resource allocators, the resource requirement parameter being an indication of an amount of data to be scheduled by the resource allocator; and dynamically assigning comprises assigning the resource availability to first resource allocator in response to the resource requirement parameter of the first resource allocator.
- FIG. 1 illustrates elements of a UMTS communication system comprising an apparatus for scheduling data in accordance with embodiments of the invention
- FIG. 2 illustrates a method of scheduling data in accordance with embodiments of the invention
- FIG. 3 illustrates a method of scheduling data in accordance with embodiments of the invention.
- FIG. 1 illustrates elements of a UMTS communication system 100 comprising an apparatus for scheduling data in accordance with an embodiment of the invention.
- the communication system 100 comprises an RNC 101 which is connected to a base station (Node B) 103 through a shared communication link 105.
- the base station 103 supports three cells 107, 109, 111 which may be different cell sectors of one cell or may for example be cells of different hierarchical layers (such as macro and micro cells) or geographically displaced cells.
- the RNC 101 comprises functionality for scheduling data for communication over the air interlace.
- the RNC 101 comprises individual resource allocators for each of the cells served by the base station 103.
- a first resource allocator 113 schedules data for a first cell 107
- a second resource allocator 115 schedules data for a second cell 109
- a third resource allocator 117 schedules data for a third cell 111.
- Each of the resource allocators schedule data independently of any scheduling performed by the other resource allocators.
- the first resource allocator 113 schedules data for the first cell 107 without consideration of the scheduling of data for the second and third cell 109, 111.
- the separate scheduling provides for reduced complexity of the scheduling operation.
- the shared communication link 105 communicates the scheduled data for all cells 107, 109, 111 between the RNC 101 and the base station 105.
- the shared communication link 105 is shared between a plurality of resource allocators 113, 115, 117 and a plurality of cells/cell sectors 107, 109, 111.
- the resource allocators 113, 115, 117 may in different embodiments schedule data in the uplink direction and/or in the downlink direction.
- schedule data in the uplink direction and/or in the downlink direction.
- the description will mainly focus on downlink transmission of data but it will be appreciated that the invention is not limited to this example but may be applied to for example uplink communications.
- the RNC may in other embodiments include resource allocators and scheduling functionality for other base stations and/or other cells or cell sectors and that the shared communication link may be shared by resource allocators associated with different base stations, cells and/or cell sectors.
- the resource allocators 113, 115, 117 individually schedule data for transmission over the air interface of the individual cells 107, 109 and 111. However, the data is communicated over the shared communication link 105 and consequently the resource of the shared communication link 105 used by one resource allocator affects the resource which may be used by another resource allocator.
- a conventional solution to this problem is to statically allocate a resource of the shared communication link 105 to each of the resource allocators 113, 115, 117. If the statically allocated resource is larger than the peak requirement of each resource allocator 113, 115, 117, the scheduling by each resource allocator 113, 115, 117 may be performed without consideration of the limitations of the shared communication link 105. However, this requires a high bandwidth of the shared communication link 105 resulting in a high cost.
- the resource allocators 113, 115, 117 may be limited by the shared communication link 105.
- the resource allocators 113, 115, 117 perform an independent resource allocation, one resource allocator may be limited by the shared communication link 105 despite another resource allocator not fully using the bandwidth reserved for it.
- the RNC 101 determines a resource availability for each of the resource allocators 113, 115, 117.
- the resource allocators 113, 115, 117 then independently schedule data up to the level of the assigned resource availability.
- the resource availability is dynamically modified in response to a resource requirement parameter which is dynamically determined to provide a measure of the bandwidth of the shared communication link 105 which is used or required or desired by each resource allocator.
- a dynamic and flexible sharing of the bandwidth of the shared communication link 105 is achieved while allowing each resource allocator to schedule data independently of the other resource allocators.
- the RNC 101 comprises a resource determination processor 119 which dynamically determines a resource requirement parameter for at least one cell of the plurality of cells.
- the resource determination processor 119 is coupled to the three resource allocators 113, 115, 117 and is operable to determine a resource requirement parameter indicative of a required bandwidth of the shared communication link 105 for each of the resource allocators 113, 115, 117.
- the resource requirement parameter may for example comprise a measure of the amount of data to be scheduled by each of the three resource allocators 113, 115, 117 or may comprise a measure of an amount of data which has been scheduled by one or more of the three resource allocators 113, 115, 117.
- the resource determination processor 119 is coupled to a resource assignment processor 121 which dynamically assigns a resource availability of the shared communication link to each of the plurality of resource allocators in response to the resource requirement parameter received from the resource determination processor 119.
- the resource availability for a given resource allocator provides an indication of the resource which is available for the resource allocator.
- the resource assignment processor 121 is coupled to the three resource allocators 113, 115, 117 which are each fed a resource availability. In response, the resource allocators schedule data for communication over the shared communication link taking the assigned resource availability into account.
- the determination of the resource requirement parameter, the resource availability and the scheduling of data by the resource allocators may be at least partly in parallel or at least partly in sequence and that any suitable sequence or order of the operations may be used.
- the resource requirement parameter may be determined for all resource allocators before being passed to the resource assignment processor 121.
- the resource assignment processor 121 may then determine a resource availability for each of the resource allocators 113, 115, 117 and feed these to the resource allocators.
- the resource allocators 113, 115, 117 may then proceed to schedule data independently of each other and using the provided resource availability.
- a more sequential approach may for example be used wherein the resource parameter requirement is determined in response to a scheduling which has already been performed by a resource allocator.
- the resource availability may be determined for a given resource allocator only after scheduling has been performed by one or more of the other resource allocators.
- the resource availability may be expressed in any suitable form such as for example as a number of data packets or a data amount which may be scheduled for communication over the air interface or may for example be an indication of the proportion of the bandwidth of the shared communication link 105 which may be used by the resource allocator.
- the resource availability for a resource allocator may provide an upper limit for the resource that can be used by the resource allocator when scheduling data.
- the resource availability may be used as a restriction of the scheduling performed by the resource allocator.
- the resource allocator may schedule data up to a resource usage corresponding to the resource availability independently of the operation of other resource allocators.
- a very flexible approach may be achieved which permits a dynamic and flexible sharing of the available bandwidth of the shared communication link while allowing the individual resource allocators to operate independently of other resource allocators.
- FIG. 2 illustrates a method of scheduling data in accordance with some embodiments of the invention. The method may specifically be performed by the RNC 101 of FIG. 1 and will for clarity be described with reference to this.
- a resource requirement is determined for all of the cells, i.e. for each of the three resource allocators 113, 115, 117.
- the resource requirement parameter is specifically an indication of an amount of data which is to be scheduled by the individual resource allocators 113, 115, 117.
- each of the three resource allocators 113, 115, 117 may for each resource allocation round provide the resource determination processor 119 with a measure of the current loading of the transmit buffer of the cell of the resource allocator (or of the combined loading of transmit buffers of the remote units of cell for an uplink scheduling).
- the buffer loading represents the amount of data that the resource allocator seeks to schedule in the current scheduling round for transmission in the cell by the base station 103. Accordingly, the resource determination processor 119 determines a resource requirement parameter comprising a measure of the amount of pending data for each resource allocator.
- Step 201 is followed by step 203 wherein the resource assignment processor 121 determines a resource availability for each of the resource allocators in response to the resource requirement parameter received from the resource determination processor 119.
- the resource assignment processor 121 may simply divide a total resource availability between the resource allocators in response to the amount of pending data. For example, the resource availability of resource allocator N may be determined as
- B T o ⁇ is the total resource availability and V 1 is the amount of data to be scheduled for resource allocator i.
- the resource assignment processor 121 assigns an increasing resource availability to a resource allocator for an increasing amount of data to be scheduled by the resource allocator.
- the resource availability for each resource allocator 113, 115, 117 is fed to each of the resource allocators 113, 115, 117.
- the resource assignment processor 121 may determine a resource availability in response to whether the resource schedulers 113, 115, 117 have any pending data or not. Specifically, the resource assignment processor 121 may for each resource allocator 113, 115, 117 determine if the resource requirement parameter indicates that the resource allocator 113, 115, 117 has an amount of data to schedule above a given threshold. In the example, the resource assignment processor 121 may only include the resource allocators for which the threshold is exceeded.
- the resource assignment processor 121 may allocate a resource availability to all resource allocators 113, 115, 117 which have any pending data but not to the resource allocators 113, 115, 117 which do not have pending data.
- the resource assignment processor 121 may simply assign a total resource availability of the shared communication link substantially equally between the resource allocators 113, 115, 117 which have pending data. Thus, in the specific example of FIG. 2, the resource assignment processor 121 obtains an indication of whether there is data queued in each cell 107, 109, 111. If all of the three cells 107, 109, 111 have data queued, the resource assignment processor 121 sends a resource availability to each resource allocator 113, 115, 117 indicating that the available bandwidth is B T o ⁇ /3.
- the resource assignment processor 121 sends a resource availability to the two associated resource allocators indicating an available bandwidth of B T o ⁇ /2, and sends a message to the other resource allocator indicating no available bandwidth. If only one cell has data queued, the associated resource allocator is assigned a bandwith of B T o ⁇ and the other resource allocators are allocated zero bandwidth.
- Step 203 is followed by step 205 wherein the first resource allocator 113 schedules the pending data in response to the resource availability allocated to the first resource allocator 113.
- the first resource allocator 113 may proceed to schedule data using any suitable scheduling algorithm. However, the scheduling is performed with the restriction that the resource availability is not exceeded. Hence, if the transmit buffer of the first resource allocator 113 comprises more pending data than can be encompassed by the allocated resource availability, some data cannot be scheduled and remains in the transmit buffer for the next scheduling round.
- Step 207 corresponds to step 205 for the second resource allocator 115. Accordingly, the second resource allocator 115 schedules any pending data under the restriction that the resource availability allocated to the second resource allocator 115 is not exceeded.
- Step 209 corresponds to step 205 and 207 for the third resource allocator 117. Accordingly, the third resource allocator 117 schedules any pending data under the restriction that the resource availability allocated to the third resource allocator 117 is not exceeded.
- steps 205, 207 and 209 are performed in parallel whereas the may be performed sequentially in other embodiments.
- the method of FIG. 2 provides a simple and low complexity way of dynamically and flexibly sharing the bandwidth of the shared communication link 105 while allowing each of the resource allocators 113, 115, 117 to operate independently of other resource allocators 113, 115, 117.
- the method may provide a more efficient utilisation of the communication capacity of the shared communication link 105 and may thus result in decreased roll out and/or operating costs.
- the capacity of the cells and thus the communication system as a whole may be increased.
- FIG. 3 illustrates a method of scheduling data in accordance with some embodiments of the invention. The method may specifically be performed by the RNC 101 of FIG. 1 and will for clarity be described with reference to this.
- the resource assignment processor 121 sequentially assigns a resource availability to the resource allocators 113, 115, 117.
- the resource availability assigned to one resource allocator is determined in response to a resource usage of at least one previous resource allocator which has already performed a scheduling of data.
- a remaining resource availability for the resource allocators 113, 115, 117 is set to correspond to the maximum bandwidth of the shared communication link 105 which may be used by a single resource allocator.
- a single resource allocator may use all the available bandwidth and the remaining resource availability may in some such embodiments be set to the value corresponding to the total capacity of the shared communication link 105.
- Step 301 is followed by step 303 wherein a sequence of the resource allocators 113, 115, 117 is determined. For example, an initial sequence of the first resource allocator 113 followed by the second resource allocator 115 followed by the third resource allocator 117 may be determined.
- Step 303 is followed by step 305 wherein the initial resource allocator in the sequence is selected.
- the first resource allocator 113 is thus selected.
- Step 305 is followed by step 307 wherein the selected resource allocator is provided with the remaining resource availability.
- the selected resource allocator then proceeds to schedule data for communication over the shared communication link 105 and transmission by the base station 103.
- the remaining resource availability may be a resource availability corresponding to the full bandwidth of the shared communication link 105.
- the selected resource allocator proceeds to schedule pending data in accordance with any suitable scheduling criterion or algorithm while ensuring that the remaining resource availability is not exceeded. In the specific example, if the selected resource allocator has more pending data than can be accommodated within the remaining resource availability, the maximum amount of data is scheduled and the remaining data is left in the buffer for a subsequent scheduling round. Otherwise, the selected resource allocator proceeds to schedule all the pending data and to empty the transmit buffer.
- Step 307 is followed by step 309 wherein the amount of resource which has been used by the selected resource allocator is determined.
- the selected resource allocator may set a resource requirement parameter to indicate the resource availability which has been used to schedule the pending data.
- Step 309 is followed by step 311 wherein a remaining resource availability following the scheduling by the selected resource allocator is determined. Specifically, the previously determined remaining resource availability may be reduced by the amount used by the selected resource allocator. The updated remaining resource availability thus provides an indication of how much resource may be available to subsequent resource allocators in the sequence.
- Step 311 is followed by step 313 wherein the next resource allocator in the sequence is selected.
- the second resource allocator 115 is thus selected after scheduling has been performed by the first resource allocator 113.
- Step 311 is followed by step 313 wherein it is determined if the end of the sequence has been reached. If not, the method returns to step 307 and proceeds with the scheduling for the next resource allocator in the sequence, i.e. for the second resource allocator 115 in the specific example. If the end of the sequence has been reached, the method returns to step 301 and begins a new scheduling round.
- each resource allocator 113, 115, 117 is sequentially assigned a remaining resource availability and independently performs scheduling in response to the remaining resource availability.
- the amount of resource available to subsequent resource allocators is calculated dependent on the actual use by the previous resource allocators. Hence a very flexible and efficient scheduling system may be achieved.
- not all resource allocators 113, 115, 117 may be included in the scheduling round.
- the resource assignment processor 121 may select a subset of the resource allocators 113, 115, 117 for a resource allocation round in response to a resource requirement of the resource allocators 113, 115, 117.
- the resource assignment processor 121 may only include the resource allocators 113, 115, 117 which have an amount of pending data above a given threshold.
- the sequence of resource allocators 113, 115, 117 is changed between different allocation rounds.
- a new sequence may be determined in accordance with any suitable criterion or algorithm.
- the sequences may be varied between scheduling rounds to provide a round robin chain of the resource allocators.
- the sequences may be varied such that over a number of rounds, each resource allocator has been in every position of the sequence.
- the sequences may be varied such that all possible sequences comprising a single entry of each resource allocator are sequentially selected.
- the sequences may for example correspond to the following (with RA-N denotes the N'th resource allocator):
- Scheduling round 1 sequence is RAl - RA2 - RA3
- Scheduling round 2 sequence is RA2 - RA3 - RAl
- Scheduling round 3 sequence is RA3 - RAl - RA2
- Scheduling round 4 sequence is RAl - RA2 - RA3 Etc.
- the resource allocation to different cells or cell sectors may be biased towards some cells or cell sectors in preference to other cells or cell sectors.
- each cell may be associated with a cell priority and the resource of the shared communication link may be biased towards higher priority cells.
- the resource availability for the different resource allocators may be modified by the respective cell priorities.
- a different weight may be applied to the individual resource requirements depending on the cell priorities.
- the sequence of resource allocators 113, 115, 117 may be modified or selected in response to the cell priorities.
- a frequency of a resource allocator in the resource rounds may be determined in response to the cell priorities. For example, a high priority cell may be included in every scheduling round whereas a low priority cell may be included only in every other scheduling round.
- an order of the resource allocators 113, 115, 117 may be determined in response to a cell priority associated with the resource allocators 113, 115, 117. For example, the higher the priority of a cell, the earlier the inclusion of the associated resource allocator in the sequence of resource allocators 113, 115, 117. In some embodiments, both the frequency and the order of the resource allocators 113, 115, 117 may be determined in response to associated cell priorities.
- the round robin sequence may be adjusted such that the frequency at which a cell is served first is adjusted according to a cell priority. For example, if the first cell has a higher cell priority than the second and third cells, it may be served first in three out of seven scheduling rounds, whilst the second and third cells are served first in two out of seven scheduling rounds: Scheduling round 1 sequence is RAl - RA2 - RA3
- Scheduling round 2 sequence is RA2 - RA3 - RAl
- Scheduling round 3 sequence is RA3 - RAl - RA2
- Scheduling round 4 sequence is RAl - RA2 - RA3
- Scheduling round 5 sequence is RAl - RA3 - RA2
- Scheduling round 6 sequence is RA2 - RA3 - RAl
- Scheduling round 7 sequence is RA3 - RAl - RA2
- the cell priority may be determined in accordance with any suitable criterion or algorithm.
- the cell priority of a cell and associated resource allocator may be determined in response to a service characteristic distribution of remote units of a cell associated with the resource allocator.
- the communication system may allow three quality of service grades to be provided.
- gold users are provided with a high grade of service at a high cost
- silver users are provided with a medium grade of service at a medium cost
- bronze users are provided with a low grade of service at a low cost.
- a possible cell priority metric may be determined as ml * sum of number of bronze users admitted + m2 * sum of number of silver users admitted + m3 * sum of number of gold users admitted, where ml to m3 are suitable weights and ml ⁇ m2 ⁇ m3.
- an increasing cell priority is obtained for cells having a high number of gold users at the expense of other cells.
- the limited resource of the shared communication link is flexibly biased towards the high grade users.
- the cell priority may be determined in response to a combined resource requirement associated with remote units of the individual cell associated with the resource allocator. For example, each user may be allocated a certain minimum data rate associated with a gold user, a silver user and a bronze user respectively. For each cell, the guaranteed resource allocations of the remote units, which are currently associated with a cell, may be added together to provide a cell priority.
- each resource allocator 113, 115, 117 meeting a given criterion may be guaranteed a minimum bandwidth of the shared communication link 105.
- such a criterion may simply be that the resource allocator is operational such that all resource allocators are allocated bandwidth of the shared communication link 105 regardless of whether they have data to schedule or not.
- the criterion may be that the resource allocators 113, 115, 117 have pending data to schedule.
- the resource assignment processor 121 may, for example, be configured to assign each resource allocator 113, 115, 117 having data to schedule, at least a minimum resource availability.
- the resource assignment processor 121 may in such embodiments be configured to determine the resource availability for a given resource allocator by taken into account that resource must be reserved for other resource allocators. Thus, the resource availability for one resource allocator may be reduced by subtracting the minimum resource availability associated with the other resource allocators.
- step 301 of the method of FIG. 3 may include a determination of the initial remaining resource availability as the total resource availability of the shared communication link subtracted by the sum of the minimum resource availabilities of the resource allocators; or step 311 of the method of FIG. 3 may include reducing the remaining resource availability by a the sum of the minimum resource availabilities of the remaining resource allocators.
- resource availability B A for resource allocator n may be determined by:
- B To t is the total resource availability of the shared communication link
- Bcuranteed is the minimum resource availability for each cell
- N a is the number of resource allocators sharing the shared communication link in the current scheduling round
- B used ,i is the resource already used by resource allocator i.
- the minimum resource availability may be static and identical for all resource allocators. However, in other embodiments, the minimum resource availability may be varied dynamically in response to a suitable criterion or algorithm. For example, the minimum resource availability of a resource allocator may be varied in response to an associated cell priority e.g. by multiplying a given minimum resource availability reference by the current cell priority metric.
- the residual resource which has not been used may be determined.
- the residual resource may then be allocated to other resource allocators in accordance with any suitable algorithm or criterion. For example, the remaining resource availability may be set to the residual resource, the first resource allocator of the sequence may be selected and steps 307 to 315 may be repeated until the residual resource has been fully used or all data has been scheduled by all resource allocators.
- the guaranteed bandwidth per active cell is set greater than zero at 500 kb/s and the capacity of the shared communication link is again set to 2 Mb/s.
- any (guaranteed) bandwidth which a cell does not use is made available for the remaining cells. This results in a smaller variation in bandwidth offered to a given cell from one scheduling round to another. Scheduling round 1.
- the invention can be implemented in any suitable form including hardware, software, firmware or any combination of these.
- the invention may optionally be implemented at least partly as computer software running on one or more data processors and/or digital signal processors.
- the elements and components of an embodiment of the invention may be physically, functionally and logically implemented in any suitable way. Indeed the functionality may be implemented in a single unit, in a plurality of units or as part of other functional units. As such, the invention may be implemented in a single unit or may be physically and functionally distributed between different units and processors.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2005/054637 WO2007031116A1 (en) | 2005-09-16 | 2005-09-16 | Scheduling data across a shared communication link in a cellular communication system |
Publications (1)
Publication Number | Publication Date |
---|---|
EP1938519A1 true EP1938519A1 (de) | 2008-07-02 |
Family
ID=36282797
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP05789626A Withdrawn EP1938519A1 (de) | 2005-09-16 | 2005-09-16 | Einteilung von daten über eine gemeinsam benutzte kommunikationsstrecke in einem zellularen kommunikationssystem |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1938519A1 (de) |
JP (1) | JP2009508418A (de) |
CN (1) | CN101305558B (de) |
WO (1) | WO2007031116A1 (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101778312B (zh) * | 2009-01-14 | 2012-11-28 | 中兴通讯股份有限公司 | Ason/gmpls残余连接检测方法 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7948962B2 (en) | 2007-08-31 | 2011-05-24 | Wireless Technology Solutions Llc | Cellular communication system, apparatus and method for management of backhaul resources |
US8325661B2 (en) * | 2008-08-28 | 2012-12-04 | Qualcomm Incorporated | Supporting multiple access technologies in a wireless environment |
WO2011072735A1 (en) * | 2009-12-16 | 2011-06-23 | Nokia Siemens Networks Oy | Coordinated transport and radio interface scheduling for a mobile communication network |
GB2497318A (en) * | 2011-12-06 | 2013-06-12 | Nec Corp | Sharing backhaul bandwidth between home basestations of a dual mode basestation |
CN109660993A (zh) * | 2018-12-29 | 2019-04-19 | 中国电子科技集团公司第二十研究所 | 一种基于tdma的时隙资源动态调整优化方法 |
CN112996018B (zh) * | 2021-02-24 | 2022-12-02 | 中国联合网络通信集团有限公司 | 一种确定方法、设备以及可读存储介质 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2985930B2 (ja) * | 1995-01-05 | 1999-12-06 | エヌ・ティ・ティ移動通信網株式会社 | 移動体通信システムの無線基地局および伝送路の使用方法 |
US5831976A (en) * | 1996-05-03 | 1998-11-03 | Motorola, Inc. | Method and apparatus for time sharing a radio communication channel |
US6452933B1 (en) * | 1997-02-07 | 2002-09-17 | Lucent Technologies Inc. | Fair queuing system with adaptive bandwidth redistribution |
CA2245367A1 (en) * | 1998-08-19 | 2000-02-19 | Newbridge Networks Corporation | Two-component bandwidth scheduler having application in multi-class digital communication systems |
JP2003018647A (ja) * | 2001-06-28 | 2003-01-17 | Mitsubishi Electric Corp | 無線通信システムの基地局 |
JP4395277B2 (ja) * | 2001-07-13 | 2010-01-06 | 富士通株式会社 | 移動通信システム |
GB2381406A (en) * | 2001-10-24 | 2003-04-30 | Ipwireless Inc | Packet data queuing and processing |
US8406235B2 (en) * | 2003-11-26 | 2013-03-26 | Qualcomm Incorporated | Quality of service scheduler for a wireless network |
-
2005
- 2005-09-16 WO PCT/EP2005/054637 patent/WO2007031116A1/en active Application Filing
- 2005-09-16 JP JP2008530337A patent/JP2009508418A/ja active Pending
- 2005-09-16 EP EP05789626A patent/EP1938519A1/de not_active Withdrawn
- 2005-09-16 CN CN2005800520128A patent/CN101305558B/zh not_active Expired - Fee Related
Non-Patent Citations (1)
Title |
---|
See references of WO2007031116A1 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101778312B (zh) * | 2009-01-14 | 2012-11-28 | 中兴通讯股份有限公司 | Ason/gmpls残余连接检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101305558B (zh) | 2011-12-28 |
WO2007031116A1 (en) | 2007-03-22 |
JP2009508418A (ja) | 2009-02-26 |
CN101305558A (zh) | 2008-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7729307B2 (en) | Scheduling data across a shared communication link in a cellular communication system | |
KR101177136B1 (ko) | 기지국에서 전송 리소스를 할당하기 위한 방법 | |
KR100974392B1 (ko) | 이동체 통신 시스템 및 그 통신 제어 방법 | |
EP2294747B1 (de) | Ablaufplanung von datenübertragungen in mehrträger-datenübertragungs-netzwerken | |
JP3583401B2 (ja) | 無線チャネル切換方法、移動通信システム、基地局及び移動局 | |
USRE42956E1 (en) | Method for providing multiple services and apparatus for the same | |
WO2009027503A1 (en) | Cellular communication system, apparatus and method for management of backhaul resources | |
EP0976290A1 (de) | Kanalzuweisung für gemischte mehrfachzeitschlitzdienste | |
EP1958464B1 (de) | Ressourcenpartitionierung in einem zellulären kommunikationssystem | |
US20080318587A1 (en) | Cellular Communication System, a Base Station and a Method of Resource Allocation | |
EP1938519A1 (de) | Einteilung von daten über eine gemeinsam benutzte kommunikationsstrecke in einem zellularen kommunikationssystem | |
KR20090097147A (ko) | 패킷 스케줄링 | |
GB2358551A (en) | Packet scheduler for a CDMA communications system | |
WO2001076096A1 (en) | A packet scheduler and method | |
KR20080056209A (ko) | 셀룰러 통신 시스템에서의 공유 통신 링크를 통한 데이터스케쥴링 | |
KR100606898B1 (ko) | 패킷 스케줄링을 위한 자원 활용 방법과, 그를 이용하는시스템 | |
KR100837080B1 (ko) | 패킷 스케줄링을 위한 자원 할당 방법과, 그를 이용하는시스템 | |
Vadde et al. | A code assignment algorithm for nonblocking OVSF codes in WCDMA | |
KR100582902B1 (ko) | 이동통신 시스템의 전력 할당 장치 및 전력 할당 방법 | |
KR100573280B1 (ko) | 멀티 셀의 구조를 가지는 다중 코드 분할 방식 셀룰러 환경에서 전송 품질 보장 및 시스템 용량을 증대시키기 위한 스케쥴링 방법 | |
KR100841325B1 (ko) | 무선 패킷 통신 시스템에서의 공유 채널 스케줄러 장치 및그를 이용한 공유채널 스케줄링 방법 | |
JP5545572B2 (ja) | 無線通信システムにおけるアップリンク周波数選択性スケジューリングを実行するための方法 | |
EP2139290A1 (de) | Verfahren in einem drahtlosen Kommunikationsnetzwerk zur Ressourcenplanung und Planer für ein drahtloses Kommunikationsnetzwerk | |
GB2413242A (en) | Data rate control in soft handover |
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: 20080416 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NORTHROP GRUMMAN INFORMATION TECHNOLOGY, INC. |
|
17Q | First examination report despatched |
Effective date: 20090610 |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: IP WIRELESS, INC |
|
DAX | Request for extension of the european patent (deleted) | ||
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NVIDIA CORPORATION |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20150401 |