KR20080056209A - Scheduling data across a shared communication link in a cellular communication system - Google Patents
Scheduling data across a shared communication link in a cellular communication system Download PDFInfo
- Publication number
- KR20080056209A KR20080056209A KR1020087008906A KR20087008906A KR20080056209A KR 20080056209 A KR20080056209 A KR 20080056209A KR 1020087008906 A KR1020087008906 A KR 1020087008906A KR 20087008906 A KR20087008906 A KR 20087008906A KR 20080056209 A KR20080056209 A KR 20080056209A
- Authority
- KR
- South Korea
- Prior art keywords
- resource
- distributor
- availability
- response
- data
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
본 발명은 복수의 셀 셀터들 간에 공유되는 통신 링크를 통해 셀룰러 통신 시스템의 네트워크 구성요소로부터 적어도 하나의 기지국으로 데이터를 스케쥴링하기 위한 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for scheduling data from a network component of a cellular communication system to at least one base station via a communication link shared between a plurality of cell selter.
셀룰러 통신 시스템에서, 지리 영역은 각각이 기지국들에 의해 서비스되는 다수의 셀들로 나누어진다. 기지국들은 그들 간에 데이터를 통신할 수 있는 고정된 네트워크에 의해 상호접속된다. 이동국은 자신이 위치해 있는 셀의 기지국으로부터 무선 통신 링크를 통해 서비스를 제공받는다.In a cellular communication system, the geographic area is divided into a number of cells, each of which is served by base stations. Base stations are interconnected by a fixed network that can communicate data between them. The mobile station is served over a wireless communication link from the base station of the cell in which it is located.
통상적인 셀룰러 통신 시스템은 나라 전체로 커버리지를 확장하며, 수천 또는 심지어 수백만 개의 이동국을 지원하는 수백 또는 심지어 수천 개의 셀을 포함한다. 이동국으로부터 기지국으로의 통신은 상향링크(uplink)로 알려져 있고, 기지국으로부터 이동국으로의 통신은 하향링크(downlink)로 알려져 있다.Conventional cellular communication systems extend coverage across the country and include hundreds or even thousands of cells supporting thousands or even millions of mobile stations. The communication from the mobile station to the base station is known as uplink, and the communication from the base station to the mobile station is known as downlink.
기지국들을 상호접속하는 고정 네트워크는 임의의 두 개의 기지국들 사이에서 데이터를 라우팅하도록 동작가능하고, 이에 의해 어떤 셀 내의 이동국이 임의의 다른 셀 내의 이동국과 통신할 수 있도록 한다. 더욱이, 이 고정 네트워크는 인터넷이나 공중 전화 교환망(Public Switched Telephone Network: PSTN)과 같은 외부 네트워크와의 상호접속을 위한 게이트웨이 기능을 포함하고, 이에 의해 이동국이 지상 통신선(landline) 전화기 및 지상 통신선에 의해 접속되는 기타 통신 단말기들과 통신할 수 있도록 한다. 더욱이, 고정 네트워크는, 데이터의 라우팅, 승인(admission) 제어, 자원 배분, 가입자 청구(billing), 이동국 인증(authentication) 등을 위한 기능성을 포함하는, 종래의 통신 네트워크를 관리하기 위하여 요구되는 기능성 중 많은 것을 포함한다. The fixed network interconnecting the base stations is operable to route data between any two base stations, thereby allowing a mobile station in one cell to communicate with a mobile station in any other cell. Moreover, this fixed network includes gateway functions for interconnection with external networks such as the Internet or Public Switched Telephone Network (PSTN), whereby mobile stations are connected by landline telephones and landline lines. Communicate with other connected communication terminals. Moreover, the fixed network is one of the functionalities required to manage conventional communication networks, including functionality for routing data, admission control, resource allocation, billing, mobile station authentication, and the like. Includes many.
현재, 가장 널리 쓰이는 셀룰러 통신 시스템은 이동 통신용 범용 시스템(Global System for Mobile Communication; GSM)으로 알려진 2세대 통신 시스템이다. GSM은, 주파수 캐리어를 -사용자에게 개별적으로 할당될 수 있는- 8개의 개별 타임 슬롯으로 분할함으로써 사용자 분리가 달성되는, 시분할 다중 액세스(Time Division Multiple Access; TDMA)로 알려진 기술을 이용한다. 기지국은 하나의 캐리어 또는 복수의 캐리어를 할당받을 수 있다. GSM TDMA 통신 시스템에 대한 추가적인 설명은 '이동 통신을 위한 GSM 시스템(The GSM System for Mobile Communications)'(마이클 몰리(Michel Mouly), 마리 베르나뎃 포텟(Marie Bernadette Pautet) 저, 베이 포린 랭귀지 북스(Bay Foreign Language Books), 1992, ISBN 2950719007)에서 찾을 수 있다.Currently, the most widely used cellular communication system is a second generation communication system known as the Global System for Mobile Communication (GSM). GSM uses a technique known as Time Division Multiple Access (TDMA), in which user separation is achieved by dividing the frequency carrier into eight separate time slots, which can be individually assigned to a user. The base station may be assigned one carrier or a plurality of carriers. For an additional description of the GSM TDMA communication system, see 'The GSM System for Mobile Communications' (Michel Mouly, Marie Bernadette Pautet, Bayeir Language Books). Foreign Language Books), 1992, ISBN 2950719007.
현재, 이동 통신 기기 사용자들에게 제공되는 통신 서비스를 더욱 강화하기 위해 3세대 시스템이 시작되고 있다. 가장 널리 채택된 3세대 통신 시스템은 코드 분할 다중 액세스(Code Division Multiple Access; CDMA)와 주파수 분할 듀플렉스(Frequency Division Duplex; FDD) 또는 시분할 듀플렉스(Time Division Duplex; TDD)에 기초하고 있다. CDMA 시스템에서, 동일한 캐리어 주파수와 동일한 시간 간격에서 상이한 사용자들에게 상이한 스프레딩 코드와 스크램블링 코드를 할당함으로써 사용자 분리가 획득된다. 이러한 원칙을 이용한 통신 시스템의 일례는 범용 이동 통신 시스템(Universal Mobile Telecommunication System; UMTS)이다. CDMA와 특히 UMTS의 광대역 CDMA(Wideband CDMA; WCDMA) 모드에 대한 추가적인 설명은 'UMTS를 위한 WCDMA (WCDMA for UMTS)' (해리 홀마(Harri Holma; 에디터), 앙티 토스칼라(Antti Toskala; 에디터), 와일리 & 선즈(Wiley & Sons), 2001, ISBN 0471486876)에서 찾을 수 있다.Currently, third generation systems are being launched to further enhance the communication services provided to mobile communication device users. The most widely adopted third generation communication systems are based on Code Division Multiple Access (CDMA) and Frequency Division Duplex (FDD) or Time Division Duplex (TDD). In a CDMA system, user separation is obtained by assigning different spreading and scrambling codes to different users at the same carrier frequency and at the same time interval. An example of a communication system using this principle is the Universal Mobile Telecommunication System (UMTS). For a further discussion of CDMA and, in particular, the wideband CDMA (WCDMA) mode of UMTS, see 'WCDMA for UMTS' (Harri Holma, Editor, Antitti Toskala, Editor). Wiley & Sons, 2001, ISBN 0471486876.
3세대 셀룰러 통신 시스템에서, 통신 네트워크는 코어 네트워크와 무선 액세스 네트워크(Radio Access Network; RAN)를 포함한다. 코어 네트워크는 다른 통신 시스템과 인터페이싱할 뿐 아니라, RAN의 일부분에서 다른 부분으로 데이터를 라우팅하도록 동작가능하다. 더욱이, 코어 네트워크는 요금 청구(billing)와 같은 셀룰러 통신 시스템의 동작 및 관리 기능들 중 많은 것을 수행한다. RAN은, 에어 인터페이스의 무선 링크 상으로 무선 사용자 장치를 지원하도록 동작가능하다. RAN은 UMTS에서 노드 B로 알려진 기지국과, 노드 B와 에어 인터페이스를 통한 통신을 제어하는 무선 네트워크 제어기(Radio Network Controller; RNC)를 포함한다.In a third generation cellular communication system, the communication network includes a core network and a radio access network (RAN). The core network is operable to interface data with other communication systems as well as route data from one part of the RAN to another. Moreover, the core network performs many of the operations and management functions of the cellular communication system, such as billing. The RAN is operable to support a wireless user device over a wireless link of an air interface. The RAN includes a base station, known as Node B in UMTS, and a Radio Network Controller (RNC) for controlling communication over the air interface with Node B.
RNC는, 무선 자원 관리와 적절한 노드 B로의 그리고 적절한 노드 B로부터의 데이터의 라우팅을 포함하는, 에어 인터페이스 관련 제어 기능들 중 많은 것을 수 행한다. 또한, RNC는 RAN와 코어 네트워크 간의 인터페이스를 제공한다. RNC와 그와 연관된 노드 B들은 무선 네트워크 서브시스템(Radio Network Subsystem; RNS)으로 알려져 있다.The RNC performs many of the air interface related control functions, including radio resource management and routing of data to and from the appropriate Node B. RNC also provides an interface between the RAN and the core network. The RNC and its associated Node Bs are known as the Radio Network Subsystem (RNS).
RNC와 노드 B 간의 인터페이스는 Iub 인터페이스로 알려져 있다. 에어 인터페이스를 통한 통신과 연관된 기능성들 중 많은 것이 RNC에서 구현되기 때문에, 그리고 에어 인터페이스 트래픽 데이터가 RNC로 라우팅되기 때문에, 데이터의 상당량은 Iub 인터페이스를 통해 전송된다. 따라서, RNC들과 노드 B들 간에는 고용량 통신 링크가 요구된다.The interface between the RNC and Node B is known as the Iub interface. Because much of the functionality associated with communication over the air interface is implemented in the RNC, and because air interface traffic data is routed to the RNC, a significant amount of data is transmitted over the Iub interface. Thus, a high capacity communication link is required between the RNCs and the Node Bs.
특히 3GPP UTRAN(UMTS 지상 무선 액세스 네트워크; UMTS Terrestrial Radio Access Network)에 있어서, 하향링크 송신용 패킷 데이터는 RNC에서 버퍼링되고 송신은 RNC에서 스케쥴링된다. 스케쥴러는 RRC(무선 자원 제어; Radio Resource Control)의 일부이다. 전형적으로, 각 셀에 대한 스케쥴링은 자율적으로(autonomously) 그리고 상이한 스케쥴러들 사이의 직접적인 통신 없이 수행된다. 스케쥴링된 데이터는 Iub 인터페이스를 통해 RNC로부터 노드 B로 전달된다. 상향링크 패킷 데이터 또한 RNC에 의해 스케쥴링되고 Iub를 반대 방향으로 가로지른다.Especially in 3GPP UTRAN (UMTS Terrestrial Radio Access Network), downlink transmission packet data is buffered at the RNC and transmission is scheduled at the RNC. The scheduler is part of RRC (Radio Resource Control). Typically, scheduling for each cell is performed autonomously and without direct communication between different schedulers. The scheduled data is passed from the RNC to Node B via the Iub interface. Uplink packet data is also scheduled by the RNC and traverses the Iub in the opposite direction.
대부분의 셀룰러 통신 시스템에서, RNC와 노드 B 간의 통신 링크의 비용은, 셀룰러 통신 시스템과 연관된 가장 현저한 동작 및 개시(roll out) 비용들 중 하나이다. 따라서, 백홀(back-haul) 비용을 줄이기 위해서는 Iub 통신 링크의 어떠한 통신 용량이라도 가능한 한 효율적으로 사용하는 것이 바람직하다. 백홀 비용을 감소시키기 위한 한가지 접근법은 상이한 셀들, 셀 섹터들, 또는 기지국들 간에 Iub 통신 링크를 공유하는 것이다. 예를 들어, 각 방향에서 2Mb/s를 제공하는 단일 E1 임대 회선(single E1 leased line)을 2개 이상의 셀이 공유할 수 있다.In most cellular communication systems, the cost of the communication link between the RNC and Node B is one of the most significant operation and roll out costs associated with the cellular communication system. Thus, to reduce back-haul costs, it is desirable to use any communication capacity of the Iub communication link as efficiently as possible. One approach to reducing the backhaul cost 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 E1 leased line providing 2Mb / s in each direction.
Iub 통신 링크가 공유되는 일부 배치(deployment)들에서, 이들은 범위가 정해진(subtended) 셀들의 총 에어 인터페이스 용량보다 더 적게 지원하도록 치수가 정해질 수 있다. 예를 들어, 세 개의 셀이 각 방향에서 2Mb/s를 제공하는 단일 E1 임대 회선을 공유할 수 있다(전형적인 3GPP 셀은 각 방향에서 1Mb/s 정도(order)의 용량을 갖는다.) 이 경우, Iub의 간단하고 동등한 공유에서, 각 셀에 E1 링크의 용량의 3분의 1이 할당되고, 이는 각 셀이 각 방향에서 2/3 Mb/s의 용량을 갖도록 하는 결과를 가져온다.In some deployments where the Iub communication link is shared, they may be dimensioned to support less than the total air interface capacity of the subtended cells. For example, three cells may share a single E1 leased line that provides 2 Mb / s in each direction (a typical 3GPP cell has a capacity of about 1 Mb / s in each direction). In a simple and equal sharing of Iub, each cell is allocated one third of the capacity of the El link, resulting in each cell having a capacity of 2/3 Mb / s in each direction.
이러한 접근법이 비용 절감을 제공할 수 있다 하더라도, 그것은 또한 셀룰러 통신 시스템의 성능 감소를 가져올 수 있다. 예를 들어, 높은 부하가 부과된(highly loaded) 셀은 현재의 트래픽 부하를 지원하기 위해 각 방향에서 1Mb/s를 필요로 할 수 있다. 이것은 공유 Iub 접속의 제한 때문에 가능하지 않으므로, 셀의 실질 용량은 감소되고 이에 의해 셀룰러 통신 시스템 전체의 용량이 감소되게 된다.Although this approach can provide cost savings, it can also result in reduced performance of cellular communication systems. For example, a highly loaded cell may require 1 Mb / s in each direction to support current traffic load. This is not possible due to the limitation of shared Iub connections, so that the real capacity of the cell is reduced, thereby reducing the capacity of the entire cellular communication system.
다른 예로서, 통신 링크의 공유는 매우 유연성이 없고(inflexible), 다른 셀은 그것에 이용가능한 용량을 완전히 사용하지 못하는 반면 어떤 셀의 로딩은 공유 링크의 할당된 용량에 의해 제한되는 결과를 가져올 수 있다. 따라서, 여분의 용량을 갖는 Iub 통신 링크에 의해 셀의 로딩이 제한되는 상황이 생길 수 있다.As another example, sharing of a communication link is very inflexible, while other cells may not fully use the capacity available to it while loading of some cells may result in being limited by the shared capacity of the shared link. . Thus, a situation may arise in which the loading of a cell is restricted by an Iub communication link with extra capacity.
RNC와 같은 네트워크 구성요소로부터 복수의 셀 섹터에 서비스를 제공하는 기지국(들)으로의 데이터를 스케쥴링하는 향상된 시스템은 이점을 가질 것이고, 특히 공유 통신 링크의 증가된 유연성, 증가된 성능, 낮은 복잡도, 및/또는 향상된 이용성을 가능하게 하는 스케쥴링 접근법은 이점을 가질 것이다.Improved systems for scheduling data from network components such as RNCs to base station (s) serving multiple cell sectors will have advantages, particularly for increased flexibility, increased performance, lower complexity, of shared communication links, And / or a scheduling approach that enables enhanced usability will have advantages.
따라서, 본 발명은 앞서 설명한 불리한 점들 중 하나 이상을 바람직하게 완화시키거나 경감하거나 제거하는 것을 추구한다.Accordingly, the present invention seeks to mitigate, alleviate or eliminate one or more of the disadvantages described above.
본 발명의 제1 양태에 따르면, 셀룰러 통신 시스템의 네트워크 구성요소로부터 복수의 셀 섹터들 간에 공유되는 공유 통신 링크를 통하여 적어도 하나의 기지국으로의 데이터를 스케쥴링하기 위한 장치로서, 각각이 복수의 셀 섹터들 중 하나의 셀 섹터에 대해 데이터를 스케쥴하도록 동작가능한 복수의 자원 배분기; 복수의 셀 섹터들 중 적어도 하나의 셀 섹터에 대해 자원 요구 파라미터를 동적으로 결정하기 위한 자원 결정 프로세서; 상기 자원 요구 파라미터에 응답하여 복수의 자원 배분기의 각각에 공유 통신 링크의 자원 가용도(availability)를 동적으로 할당하는 할당 프로세서를 포함하고, 복수의 자원 배분기는 할당된 자원 가용도에 응답하여 공유 통신 링크를 통하여 통신용 데이터를 스케쥴링하도록 동작가능한 것인, 데이터 스케쥴링 장치가 제공된다.According to a first aspect of the present invention, an apparatus for scheduling data from a network component of a cellular communication system to at least one base station via a shared communication link shared between a plurality of cell sectors, each of the plurality of cell sectors A plurality of resource distributors operable to schedule data for one of the cell sectors; A resource determination processor for dynamically determining a resource request parameter for at least one cell sector of the plurality of cell sectors; An allocation processor that dynamically allocates resource availability of a shared communication link to each of the plurality of resource distributors in response to the resource request parameter, wherein the plurality of resource distributors share shared communications in response to the assigned resource availability. A data scheduling apparatus is provided that is operable to schedule data for communication over a link.
본 발명은 공유 통신 링크의 보다 효율적인 이용을 가능하게 한다. 더 작은 평균 대역폭이 요구될 수 있기 때문에, 네트워크 구성요소와 적어도 하나의 기지국 간의 통신 링크를 제공하는데 드는 비용이 감소될 수 있다. 개별 셀 섹터의 증가되는 용량이 증가될 수 있다. 공유 통신 채널의 통신 자원은 그것을 필요로 하는 개별 셀 섹터들에 보다 효율적으로 할당될 수 있다. 공유 통신 채널의 미사용 용량의 양은 감소될 수 있다. 특히, 일부 실시형태에서, 본 발명은 하나의 셀 섹터에 의해 사용되지 않는 자원이 식별되어 다른 셀 섹터로 효율적으로 할당되도록 할 수도 있다. 본 발명은 상이한 셀 섹터들 간에 유연한 자원 할당과 공유를 가능하게 할 수 있다. 부가적으로 또는 대안적으로, 본 발명은 낮은 복잡도를 가능케 하고/하거나 적어도 하나의 기지국으로의 공유 통신 링크에 대한 자원 스케쥴링의 구현을 용이하게 할 수 있다. 따라서, 특히 본 발명은 자원 배분기(allocator)가, 공유된 통신 링크의 대역폭 제한을 효율적으로 이용하는 것을 중요시하면서 에어 인터페이스를 통한 통신을 위해 데이터를 스케쥴링하도록 할 수 있다.The present invention enables more efficient use of the shared communication link. Since smaller average bandwidth may be required, the cost of providing a communication link between the network component and the at least one base station can be reduced. The increasing capacity of individual cell sectors can be increased. The communication resources of the shared communication channel can be allocated more efficiently to the individual cell sectors that need it. The amount of unused capacity of the shared communication channel can be reduced. In particular, in some embodiments, the present invention may allow resources not used by one cell sector to be identified and efficiently allocated to another cell sector. The present invention may enable flexible resource allocation and sharing between different cell sectors. Additionally or alternatively, the present invention may allow for low complexity and / or facilitate the implementation of resource scheduling for a shared communication link to at least one base station. Thus, in particular, the present invention may allow a resource allocator to schedule data for communication over an air interface, with the emphasis on efficiently utilizing bandwidth limitations of shared communication links.
특히, 본 발명은 자원 배분기가 다른 자원 배분기와 무관하게 데이터를 스케쥴링하도록 하는 동시에 공유 통신 링크의 자원의 유연한 공유를 제공할 수 있다. 자원 가용도(availability)는 특히 개별 자원 배분기에 의해 사용될 수 있는 최대 자원을 표시한다. 전형적으로 자원 가용도는 자원 배분기들 중 적어도 일부에 대해 상이할 수 있다. 셀 섹터라는 용어는 셀들을 포함할 수 있다. 예를 들어, 복수의 셀 섹터는, 각 셀 섹터가 연관된 자원 배분기를 갖는, 동일한 섹터화된 셀의 상이한 셀 섹터들에 대응할 수 있다. 대안적으로 또는 부가적으로, 셀 섹터는, 하나의 결합된(combined) 자원 할당이 자원 배분기에 의해 수행되는 복수의 (서브) 셀 섹터를 포함할 수 있다. 예를 들어, 일부 실시형태에서, 각 셀에 대한 데이터는, 다른 셀들로부터 분리되어 그러나 그 셀의 모든 셀 섹터들에 대해 결합된 스케쥴링을 수행하는 자원 배분기에 의해, 스케쥴링될 수 있다. 그러므로, 셀 섹터라는 용어는 셀 섹터들의 그룹을 포함할 수 있다. 네트워크 구성요소는 무선 네트워크 제어기(Radio Network Controller)일 수 있다. 자원 요구 파라미터는 자원 배분기의 과거, 현재, 또는 미래의 자원 요구에 관련될 수 있다. 예를 들어, 자원 요구 파라미터는 자원 배분기에 의해 스케쥴링될 데이터 양의 측정치일 수 있거나, 자원 배분기에 의해 사용되었던 자원 양의 측정치일 수 있다.In particular, the present invention allows for a resource distributor to schedule data independently of other resource distributors, while at the same time providing flexible sharing of the resources of the shared communication link. Resource availability specifically indicates the maximum resources that can be used by individual resource distributors. Typically resource availability may be different for at least some of the resource distributors. The term cell sector may include cells. For example, the plurality of cell sectors may correspond to different cell sectors of the same sectorized cell, with each cell sector having an associated resource distributor. Alternatively or additionally, the cell sector may include a plurality of (sub) cell sectors in which one combined resource allocation is performed by a resource distributor. For example, in some embodiments, data for each cell may be scheduled by a resource distributor that separates from other cells but performs combined scheduling for all cell sectors of that cell. Thus, the term cell sector may include a group of cell sectors. The network component may be a Radio Network Controller. The resource request parameter may be related to past, present, or future resource needs of the resource distributor. For example, the resource request parameter can be a measure of the amount of data to be scheduled by the resource distributor, or can be a measure of the amount of resources that have been used by the resource distributor.
본 장치는 셀룰러 통신 시스템의 무선 통신 제어기(RNC)일 수 있다.The apparatus may be a radio communication controller (RNC) of a cellular communication system.
본 발명의 선택가능한(optional) 일 특징에 따르면, 할당 프로세서는 적어도 하나의 이전 자원 배분기의 자원 사용에 응답하여 자원 배분기들에 자원 가용도를 순차적으로 할당하도록 동작가능하다.According to one optional feature of the invention, the allocation processor is operable to sequentially assign resource availability to resource distributors in response to resource usage of at least one previous resource distributor.
이전 자원 배분기는 자원 가용도가 할당되는 자원 배분기보다 시퀀스 상에서 더 먼저인 자원 배분기이다. 할당 프로세서는 자원 배분기들의 전부 또는 일부로 이루어지는 적어도 하나의 시퀀스(sequence)를 결정할 수 있고, 그 시퀀스의 순서로 각 자원 배분기에 자원 가용도를 할당할 수 있다. 제1 자원 배분기에 대한 자원 가용도의 할당에 뒤이어, 제1 자원 배분기는 후속 자원 배분기에 자원 가용도가 할당되기 전에 데이터를 스케쥴링할 수 있다. The former resource distributor is a resource distributor that is earlier in sequence than the resource distributor for which resource availability is allocated. The allocation processor may determine at least one sequence consisting of all or part of the resource distributors, and assign resource availability to each resource distributor in the order of the sequence. Following allocation of resource availability for the first resource distributor, the first resource distributor may schedule data before resource availability is assigned to subsequent resource distributors.
이러한 특징은 공유 통신 링크의 매우 효율적인 공유를 가능하게 하고/하거나, 공유 통신 자원의 용이하고 저복잡도의 할당을 제공하고/제공하거나, 자원 배분기들에 의한 독립적인 스케쥴링을 가능하게 한다.This feature allows for highly efficient sharing of shared communication links, and / or provides easy and low complexity allocation of shared communication resources, and / or enables independent scheduling by resource distributors.
본 발명의 선택가능한 일 특징에 따르면, 자원 가용도는 잔여 자원 가용도가다.According to one optional feature of the invention, resource availability is residual resource availability.
제1 자원 배분기에 대한 잔여 자원 가용도는, 이미 데이터를 스케쥴링한 자원 배분기들의 자원 사용량에 응답하여 결정될 수 있고/있거나, 이미 데이터를 스케쥴링한 자원 배분기들의 결합된 자원 사용량에 응답하여 결정될 수 있다. 이러한 특징은 공유 통신 링크의 효율적인 공유를 가능하게 하고/하거나, 공유 통신 자원의 용이하고 저복잡도의 할당을 제공할 수 있다. 이는 특히 공유 통신 링크를 효율적이고 동적으로 공유하는 동시에, 자원 배분기들에 의한 독립적인 스케쥴링을 용이하게 할 수 있다.The remaining resource availability for the first resource distributor may be determined in response to the resource usage of the resource distributors that have already scheduled the data, and / or may be determined in response to the combined resource usage of the resource distributors that have already scheduled the data. This feature may enable efficient sharing of shared communication links and / or provide easy and low complexity allocation of shared communication resources. This may in particular facilitate sharing of the shared communication link efficiently and dynamically while at the same time facilitating independent scheduling by resource distributors.
본원 발명의 선택가능한 일 특징에 따르면, 할당 프로세서는 제1 자원 배분기에 대해 제1 잔여 자원 가용도를 결정하도록 동작가능하고; 제1 자원 배분기는 제1 잔여 자원 가용도에 응답하여 데이터를 스케쥴링하고, 이 스케쥴링된 데이터의 자원 사용에 응답하여 자원 요구 파라미터를 결정하도록 동작가능하며; 할당 프로세서는 제1 잔여 자원 가용도와 자원 요구 파라미터에 응답하여 제2 자원 배분기에 대해 제2 잔여 자원 가용도를 결정하도록 동작가능하고; 제2 자원 배분기는 제2 잔여 자원 가용도에 응답하여 데이터를 스케쥴링하도록 동작가능하다.According to one optional feature of the invention, the allocation processor is operable to determine a first remaining resource availability for the first resource distributor; The first resource distributor is operable to schedule data in response to the first remaining resource availability and to determine resource request parameters in response to resource usage of the scheduled data; The allocation processor is operable to determine a second remaining resource availability for the second resource distributor in response to the first remaining resource availability and the resource request parameter; The second resource distributor is operable to schedule data in response to the second remaining resource availability.
이러한 특징은 공유 통신 링크의 매우 효율적인 공유를 가능하게 하고/하거나, 공유 통신 자원의 용이하고 저복잡도의 할당을 제공할 수 있다. 특히, 이러한 특징은 공유 통신 링크를 공유하면서도 자원 배분기들에 의한 독립적인 스케쥴링을 더욱 용이하게 할 수 있다. 특히, 주어진 자원 배분기에 대한 자원 요구 파라미터는, 이 주어진 자원 배분기에 의해 사용되었던 공유 통신 링크의 자원의 측정치일 수 있다.This feature may enable highly efficient sharing of shared communication links and / or provide easy and low complexity allocation of shared communication resources. In particular, this feature can facilitate independent scheduling by resource distributors while sharing a shared communication link. In particular, the resource request parameter for a given resource distributor may be a measure of the resources of the shared communication link that was used by this given resource distributor.
본 발명의 선택가능한 일 특징에 따르면, 제1 자원 배분기는 제1 자원 배분기와 연관된 모든 계류중인(pending) 데이터를 스케쥴링하도록 동작가능하다. 계류중인 데이터는, 예를 들어, 제1 자원 배분기와 연관된 데이터 버퍼에 저장되는 데이터일 수 있다. 이는 자원 배분기에 의한 스케쥴링을 용이하게 하고/하거나, 효율적인 자원 할당을 제공할 수 있다.According to one optional feature of the invention, the first resource distributor is operable to schedule all pending data associated with the first resource distributor. The pending data may be, for example, data stored in a data buffer associated with the first resource distributor. This may facilitate scheduling by resource distributors and / or provide efficient resource allocation.
본 발명의 선택가능한 일 특징에 따르면, 자원 결정 프로세서는 제2 잔여 자원 가용도를 실질적으로, 자원 요구 파라미터만큼 감산된 제1 잔여 자원 가용도 만큼으로 결정하도록 동작가능하다.According to one optional feature of the invention, the resource determination processor is operable to determine the second residual resource availability substantially as the first residual resource availability subtracted by the resource request parameter.
자원 요구 파라미터는 특히 제1 자원 배분기에 의해 사용되었던 공유 통신 링크의 자원의 측정치일 수 있다. 이는 공유 통신 링크의 효율적인 사용을 제공하는 동시에 낮은 복잡도의 스케쥴링을 제공할 수 있다.The resource request parameter may in particular be a measure of the resource of the shared communication link that was used by the first resource distributor. This can provide low complexity scheduling while providing efficient use of a shared communication link.
본 발명의 선택가능한 일 특징에 따르면, 할당 프로세서는 자원 요구 파라미터에 응답하여 자원 배분 라운드(round)에 대해 복수의 자원 배분기들의 서브셋을 선택하도록 동작가능하다.According to one selectable feature of the invention, the allocation processor is operable to select a subset of the plurality of resource distributors for a resource allocation round in response to the resource request parameter.
예를 들어, 자원 요구 파라미터는 각 자원 배분기에 대한 자원 요구를 포함할 수 있고, 임계값 이상의 자원 요구를 갖는 자원 배분기들만이 포함될 수도 있다. 구체적으로 임계값은 실질적으로 0의 임계값일 수 있고, 서브셋은 특히 스케쥴링 할 데이터를 갖는 자원 배분기들만을 포함할 수 있다. 이는 공유 통신 링크에 대한 데이터의 스케쥴링을 보다 용이하게 할 수 있다.For example, the resource request parameter may include a resource request for each resource distributor, and only resource distributors having a resource request above a threshold may be included. Specifically, the threshold may be substantially a threshold of zero, and the subset may include only resource distributors with data to be specifically scheduled. This may facilitate the scheduling of data for the shared communication link.
본 발명의 선택가능한 일 특징에 따르면, 할당 프로세서는 상이한 자원 배분 라운드들에 대해 자원 배분기들의 시퀀스를 변경하도록 동작가능하다. 상이한 시퀀스는, 상이한 자원 배분기들에 자원 가용도가 배분되는 순서가 변경되도록 할 수 있다. 일부 실시형태에서, 제1 배분 라운드에서 제1 자원 배분기에 할당되는 자원 가용도는 제2 자원 배분기의 자원 사용에 의존할 수 있는 한편, 다음 배분 라운드에서 제2 자원 배분기에 할당되는 자원 가용도는 제1 자원 배분기의 자원 사용량에 의존할 수 있다. 이것은, 독립적인 자원 배분을 가능하게 하는, 효율적이고 저복잡도의 자원 배분을 가능하게 할 수 있다.According to one optional feature of the invention, the allocation processor is operable to change the sequence of resource distributors for different resource allocation rounds. Different sequences may cause the order in which resource availability is allocated to different resource distributors to be changed. In some embodiments, the resource availability allocated to the first resource distributor in the first allocation round may depend on the resource usage of the second resource distributor, while the resource availability allocated to the second resource distributor in the next allocation round is It may depend on the resource usage of the first resource distributor. This may enable efficient and low complexity resource allocation, which enables independent resource allocation.
본 발명의 선택가능한 일 특징에 따르면, 복수의 자원 라운드에서 적어도 하나의 자원 배분기의 빈도(frequency)는 자원 배분기와 연관된 셀 우선순위에 응답하여 결정된다. 예를 들어, 제1 자원 배분기는, 그것이 더 높은 연관 셀 우선순위를 가지고 있다면, 제2 자원 배분기보다 더 많은 횟수로 복수의 자원 라운드들에 포함될 수 있다. 이것은, 자원 할당이 제2 자원 배분기에 우선하여 제1 자원 배분기로의 자원 할당 쪽으로 편향되는 것을 가능하게 할 수 있다. 이러한 특징은 복수의 셀에 우선 순위가 매겨지는, 유연하고 저복잡도의 자원 배분을 가능하게 한다.According to one selectable feature of the invention, the frequency of the at least one resource distributor in the plurality of resource rounds is determined in response to the cell priority associated with the resource distributor. For example, the first resource distributor may be included in the plurality of resource rounds more times than the second resource distributor if it has a higher associated cell priority. This may enable resource allocation to be biased towards resource allocation to the first resource distributor in preference to the second resource distributor. This feature enables flexible and low complexity resource allocation, where multiple cells are prioritized.
본 발명의 선택가능한 일 특징에 따르면, 하나의 복수의 자원 라운드에서 적어도 하나의 자원 배분기의 순서가 자원 배분기들과 연관된 셀 우선순위에 응답하여 결정된다. 예를 들어, 제1 자원 배분기는, 그것이 더 높은 연관 셀 우선순위를 가진다면, 제2 자원 배분기 보다 이전에 포함될 수 있다. 이것은, 자원 할당이, 제2 자원 배분기보다 우선하여 제1 자원 배분기로의 자원 할당 쪽으로 치우칠 수 있도록 한다. 이러한 특징은, 복수의 셀들에 우선 순위가 매겨지는, 유연하고 저복잡도의 자원 할당을 가능하게 한다.According to one optional feature of the invention, the order of at least one resource distributor in one of the plurality of resource rounds is determined in response to a cell priority associated with the resource distributors. For example, the first resource distributor may be included before the second resource distributor if it has a higher associated cell priority. This allows resource allocation to be biased towards resource allocation to the first resource distributor in preference to the second resource distributor. This feature enables flexible and low complexity resource allocation, where multiple cells are prioritized.
일부 실시형태에서, 순서와 빈도 양측 모두는 셀 우선순위에 응답하여 변경될 수 있다. 순서 설정을 위한 셀 우선순위는 빈도 설정의 셀 우선순위와 동일하거나 상이할 수 있다.In some embodiments, both order and frequency can be changed in response to cell priority. The cell priority for order setting may be the same as or different from the cell priority for frequency setting.
본 발명의 일 특징에 따르면, 자원 배분기의 셀 우선순위는 그 자원 배분기와 연관된 셀의 원격 유닛의 서비스 특성 분배에 응답하여 결정된다.According to one aspect of the invention, the cell priority of the resource distributor is determined in response to distribution of service characteristics of the remote unit of the cell associated with that resource distributor.
예를 들어, 서비스 특성 분배는 높은 등급의 서비스를 갖는 원격 유닛들과 낮은 등급의 서비스를 갖는 원격 유닛들 사이의 분배를 나타낼 수 있다. 셀 우선순위는, 높은 등급의 서비스를 갖는 더 큰 수의 원격 유닛들을 갖는 셀들에 대해 더 높을 수 있다. 이것은 서비스 특성이 현재의 조건에 적응되도록 할 수 있고, 예를 들어, 낮은 등급의 서비스 원격 유닛에 우선하여 높은 등급의 서비스 원격 유닛에 대한 성능이 향상되도록 할 수 있다.For example, service characteristic distribution may represent a distribution between remote units having a higher grade of service and remote units having a lower grade of service. Cell priority may be higher for cells with a larger number of remote units with a higher grade of service. This may allow the service characteristic to be adapted to the current conditions, for example, to improve the performance for the higher class service remote unit over the lower class service remote unit.
본 발명의 선택가능한 일 특징에 따르면, 자원 배분기의 셀 우선순위는 그 자원 배분기와 연관된 셀의 원격 유닛들과 연관되는 결합된(combined) 자원 요구에 응답하여 결정된다.According to one optional feature of the invention, the cell priority of a resource distributor is determined in response to a combined resource request associated with remote units of the cell associated with that resource distributor.
이는 공유 통신 링크를 통한 데이터의 스케쥴링을 현재의 조건에 적응하도록 향상시킬 수 있으며, 셀룰러 통신 시스템의 성능을 향상시킬 수 있다.This can improve the scheduling of data over the shared communication link to adapt to current conditions and can improve the performance of the cellular communication system.
결합된 자원 요구는 자원 배분기와 연관된 셀의 원격 유닛들의 보증된 자원 배분들의 합일 수 있다. 이는 공유 통신 링크를 통한 데이터의 스케쥴링을 현재의 조건에 적응하도록 향상시킬 수 있으며, 셀룰러 통신 시스템의 성능을 향상시킬 수 있다.The combined resource request may be the sum of guaranteed resource allocations of remote units of the cell associated with the resource distributor. This can improve the scheduling of data over the shared communication link to adapt to current conditions and can improve the performance of the cellular communication system.
본 발명의 선택가능한 일 특징에 따르면, 자원 결정 프로세서는 복수의 자원 배분기의 각각에 대해 자원 요구 파라미터를 결정하도록 동작가능하며, 자원 요구 파라미터는 자원 배분기에 의해 스케쥴링될 데이터 양의 표시이고; 할당 프로세서는 제1 자원 배분기의 자원 요구 파라미터에 응답하여 제1 자원 배분기에 자원 가용도를 할당하도록 동작가능하다.According to one optional feature of the invention, the resource determination processor is operable to determine a resource request parameter for each of the plurality of resource distributors, wherein the resource request parameter is an indication of the amount of data to be scheduled by the resource distributor; The allocation processor is operable to assign resource availability to the first resource distributor in response to the resource request parameter of the first resource distributor.
이것은, 공유 통신 링크에 대한 동적이고 유연한 자원 할당을 제공하면서도 독립적인 자원 배분기들이 데이터를 스케쥴링할 수 있도록 하는, 저복잡도의 효율적인 자원 스케쥴링을 제공할 수 있다.This can provide low complexity and efficient resource scheduling, allowing independent resource distributors to schedule data while providing dynamic and flexible resource allocation for shared communication links.
본 발명의 선택가능한 일 특징에 따르면, 할당 프로세서는, 자원 배분기가 임계값 이상의 스케쥴링할 데이터 양을 갖는다는 것을 표시하는 자원 요구 파라미터를 갖는, 제 1 세트의 자원 배분기들에 대해서만 자원 가용도를 할당하도록 동작가능하다.According to one optional feature of the invention, the allocation processor assigns resource availability only to the first set of resource distributors, with a resource request parameter indicating that the resource distributor has an amount of data to schedule above a threshold. Operable to do so.
이는 스케쥴링을 용이하게 할 수 있고, 공유 통신 링크의 자원 배분을 향상시킬 수 있다.This may facilitate scheduling and may improve resource allocation of the shared communication link.
본 발명의 선택가능한 일 특징에 따르면, 할당 프로세서는 공유 통신 링크의 총 자원 가용도를 제1 세트의 자원 배분기들 간에 실질적으로 동등하게 할당하도록 동작가능하다. 이는 공유 통신 링크를 통한 통신을 위한, 매우 간단하지만 효율적인 데이터 스케쥴링을 제공할 수 있다.According to one selectable feature of the invention, the allocation processor is operable to allocate substantially equally the total resource availability of the shared communication link between the first set of resource distributors. This can provide very simple but efficient data scheduling for communication over a shared communication link.
본 발명의 선택가능한 일 특징에 따르면, 할당 프로세서는, 자원 배분기에 의해 스케쥴링될 증가하는 양의 데이터에 대해 그 자원 배분기에 증가하는 자원 가용도를 할당하도록 동작가능하다. 이것은, 예를 들어, 공유 통신 링크 자원의 향상된 배분을 가능하게 할 수 있고, 특히 공유 통신 링크를 통한 통신을 가장 필요로 하는 셀들에 자원이 배분되도록 할 수 있다.According to one optional feature of the invention, the allocation processor is operable to assign increasing resource availability to that resource distributor for the increasing amount of data to be scheduled by the resource distributor. This may, for example, enable improved allocation of shared communication link resources, and in particular allow resources to be distributed to cells that most need communication over the shared communication link.
본 발명의 선택가능한 일 특징에 따르면, 할당 프로세서는 스케쥴링할 데이터를 갖는 각 자원 배분기에 적어도 최소의 자원 가용도를 할당하도록 동작가능하다. 이것은 각 셀이 공유 통신 링크 전체에 걸쳐 적어도 최소량의 데이터를 통신할 수 있는 것을 보장하는 동시에, 유연하고/유연하거나 낮은 복잡도의 스케쥴링을 가능하게 한다.According to one selectable feature of the invention, the allocation processor is operable to assign at least minimum resource availability to each resource distributor having data to schedule. This ensures that each cell can communicate at least the minimum amount of data across the shared communication link, while at the same time enabling flexible and / or low complexity scheduling.
이 최소의 자원 가용도는 모든 자원 배분기에 대해 동일할 수 있거나, 예를 들어 일부 또는 모든 자원 배분기에 대해 상이할 수도 있다.This minimum resource availability may be the same for all resource distributors, or may differ for some or all resource distributors, for example.
본 발명의 선택가능한 일 특징에 따르면, 할당 프로세서는 어떤 자원 배분기에 대해, 적어도 하나의 다른 자원 배분기의 최소 자원 가용도에 응답하여, 자원 가용도를 결정하도록 동작된다. 이는 각 셀에 최소의 자원이 배분되는 것을 보증하는 동시에, 실용적이고 낮은 복잡도의, 자원 배분기들에 대한 자원 배분 방법을 제공할 수 있다.According to one optional feature of the invention, the allocation processor is operative to determine resource availability, in response to a minimum resource availability of at least one other resource distributor, for a certain resource distributor. This can ensure that the minimum resources are allocated to each cell, while at the same time providing a practical and low complexity, resource allocation method for resource distributors.
본 발명의 선택가능한 일 특징에 따르면, 할당 프로세서는 자원 배분기와 연관된 셀의 셀 우선순위에 응답하여 그 자원 배분기에 대한 최소 자원 가용도를 결정하도록 동작가능하다. 증가하는 셀 우선순위를 위해 증가하는 최소 자원 가용도가 결정될 수 있으며, 이에 의해 더 높은 우선순위의 셀들에 대해 증가하는 양의 자원이 보증되도록 할 수 있다. 이것은, 개별 셀들에 대한 자원 배분의 다양한 최악의 경우의 배분을 가능하게 하는, 유연하고 낮은 복잡도의 자원 할당을 가능하게 할 수 있다.According to one optional feature of the invention, the allocation processor is operable to determine a minimum resource availability for that resource distributor in response to the cell priority of the cell associated with the resource distributor. Increasing minimum resource availability may be determined for increasing cell priority, thereby enabling an increasing amount of resources to be guaranteed for higher priority cells. This may enable flexible and low complexity resource allocation, which enables various worst case allocations of resource allocation to individual cells.
본 발명의 선택가능한 일 특징에 따르면, 할당 프로세서는 최소 자원 가용도에 응답하여 공유 통신 링크의 총 자원 가용도를 감소시키도록 동작가능하다.According to one optional feature of the invention, the allocation processor is operable to reduce the total resource availability of the shared communication link in response to the minimum resource availability.
예를 들어, 이전 스케쥴러에 의한 실제 자원 사용에 응답하여 결정된 자원 가용도에 기초한 순차적인 스케쥴링을 이용하는 실시형태에서, 제1 자원 배분기에 할당된 자원 가용도는 나머지 자원 배분기들에 대한 최소 자원 가용도들의 합만큼 감산된 총 자원 가용도에 대응할 수 있다. 이것은 최소의 자원이 각 셀에 할당되는 것을 보장하는 동시에, 자원 배분기들에 대한 실용적이고 낮은 복잡도의 자원 배분 방법을 제공할 수 있다.For example, in embodiments that use sequential scheduling based on resource availability determined in response to actual resource usage by the previous scheduler, the resource availability assigned to the first resource distributor is the minimum resource availability for the remaining resource distributors. It can correspond to the total resource availability subtracted by the sum of these. This can ensure that a minimum of resources are allocated to each cell, while at the same time providing a practical and low complexity resource allocation method for resource distributors.
본 발명의 선택가능한 일 특징에 따르면, 이 장치는 최소 자원 가용도에 연관된 미사용 잔여(residual) 자원을 결정하기 위한 프로세서; 및 자원 배분기들에 미사용 잔여 자원을 할당하기 위한 프로세서를 더 포함한다. 이것은 공유 통신 링크의 사용가능한 자원의 이용을 향상시킬 수 있다.According to a selectable feature of the present invention, the apparatus comprises a processor for determining unused residual resources associated with minimum resource availability; And a processor for allocating unused remaining resources to the resource distributors. This may improve the use of available resources of the shared communication link.
본 발명의 선택가능한 일 특징에 따르면, 공유 통신 링크는 Iub 인터페이스 접속이다. 공유 통신 링크는 UMTS 지상 무선 액세스 네트워크(UMTS Terrestrial Radio Access Network; UTRAN)의 공유 통신 링크일 수 있다.According to one optional feature of the invention, the shared communication link is an Iub interface connection. The shared communication link may be a shared communication link of a UMTS Terrestrial Radio Access Network (UTRAN).
본 발명의 선택가능한 일 특징에 따르면, 셀룰러 통신 시스템은 3세대 셀룰러 통신 시스템이다. 셀룰러 통신 시스템은 특히 3세대 파트너쉽 프로젝트(3rd Generation Partnership Project; 3GPP)에 의해 규정되는 기술 명세(Technical Specification)에 따라 동작할 수 있다.According to one optional feature of the invention, the cellular communication system is a third generation cellular communication system. A cellular communication system, particularly 3rd Generation Partnership Project; may operate in accordance with the (3 rd Generation Partnership Project 3GPP) Technical Specification (Technical Specification) which is defined by the.
본 발명의 제2 양태에 따르면, 복수의 셀 섹터들 간에 공유되는 공유 통신 링크를 통하여 셀룰러 통신 시스템의 네트워크 구성요소로부터 적어도 하나의 기지국으로 데이터를 스케쥴링하는 방법에 있어서, 복수의 자원 배분기들 중 각 자원 배분기가 복수의 셀들의 하나의 셀 섹터에 대해 데이터를 스케쥴링하는 단계; 복수의 셀 섹터들 중 적어도 하나의 셀 섹터에 대해 자원 요구 파라미터를 동적으로 결정하는 단계; 자원 요구 파라미터에 응답하여 복수의 자원 배분기의 각각에 공유 통신 링크의 자원 가용도를 동적으로 할당하는 단계; 및 자원 배분기들이 자원 가용도에 응답하여 공유 통신 링크를 통하여 통신용 데이터를 스케쥴링하는 단계를 포함하는, 데이터 스케쥴링 방법이 제공된다.According to a second aspect of the present invention, a method of scheduling data from a network component of a cellular communication system to at least one base station via a shared communication link shared between a plurality of cell sectors, each of the plurality of resource distributors The resource distributor scheduling data for one cell sector of the plurality of cells; Dynamically determining a resource request parameter for at least one cell sector of the plurality of cell sectors; Dynamically allocating resource availability of the shared communication link to each of the plurality of resource distributors in response to the resource request parameter; And resource distributors scheduling data for communication over the shared communication link in response to resource availability.
본 발명의 선택가능한 일 특징에 따르면, 동적으로 할당하는 단계는 적어도 하나의 이전 자원 배분기의 자원 사용에 응답하여 자원 배분기들에 자원 가용도를 순차적으로 할당하는 것을 포함한다.According to one optional feature of the invention, dynamically allocating includes sequentially assigning resource availability to resource distributors in response to resource usage of at least one previous resource distributor.
이전 자원 배분기는 자원 가용도가 할당되는 자원 배분기보다 시퀀스 상으로 앞서는 자원 배분기이다. 자원 가용도를 순차적으로 할당하는 것은, 자원 배분기들 전부 또는 일부로 이루어지는 적어도 하나의 시퀀스를 결정하는 것을 포함할 수 있고, 각 자원 배분기에 대한 자원 가용도는 이 시퀀스의 순서에 따라 할당될 수 있다. 제1 자원 배분기에 대한 자원 가용도의 할당에 뒤이어, 제1 자원 배분기는 다음 자원 배분기에 자원 가용도가 할당되기 전에 데이터를 스케쥴링할 수 있다.The former resource divider is a resource divider that precedes the resource divider to which resource availability is allocated in sequence. Assigning resource availability sequentially may include determining at least one sequence consisting of all or part of the resource distributors, and resource availability for each resource distributor may be assigned according to the order of this sequence. Following the allocation of resource availability to the first resource distributor, the first resource distributor may schedule the data before resource availability is assigned to the next resource distributor.
본 발명의 선택가능한 일 특징에 따르면, 이 방법은 제1 자원 배분기에 대해 제1 잔여 자원 가용도를 결정하는 단계; 제1 자원 배분기가 제1 잔여 자원 가용도에 응답하여 데이터를 스케쥴링하고, 스케쥴링된 데이터의 자원 사용량에 응답하여 자원 요구 파라미터를 결정하는 단계; 제1 잔여 자원 가용도 및 자원 요구 파라미터에 응답하여 제2 자원 배분기에 대한 제2 잔여 자원 가용도를 결정하는 단계; 및 제2 자원 배분기가 제2 잔여 자원 가용도에 응답하여 데이터를 스케쥴링하는 단계를 포함한다.According to a selectable feature of the invention, the method includes determining a first remaining resource availability for the first resource distributor; The first resource distributor scheduling data in response to the first remaining resource availability, and determining a resource request parameter in response to resource usage of the scheduled data; Determining a second residual resource availability for the second resource distributor in response to the first residual resource availability and resource request parameter; And the second resource distributor scheduling data in response to the second remaining resource availability.
이러한 특징은 공유 통신 링크의 매우 효율적인 공유를 가능하게 할 수 있고/있거나, 공유 통신 자원의 용이하고 저복잡도의 배분을 제공할 수 있다. 특히, 이러한 특징은 공유 통신 링크를 공유하면서도 자원 배분기들에 의한 독립적인 스케쥴링을 용이하게 할 수 있다. 주어진 자원 배분기에 대한 자원 요구 파라미터는 특히 이 주어진 자원 배분기에 의해 사용되었던 공유 통신 링크 자원의 측정치일 수 있다.This feature may enable highly efficient sharing of shared communication links and / or provide easy and low complexity distribution of shared communication resources. In particular, this feature can facilitate independent scheduling by resource distributors while sharing a shared communication link. The resource requirement parameter for a given resource distributor may be a measure of the shared communication link resource that was used in particular by this given resource distributor.
본 발명의 선택가능한 일 특징에 따르면, 이 방법은 자원 요구 파라미터에 응답하여 하나의 자원 배분 라운드에 대해 복수의 자원 배분기들의 서브셋을 선택하는 단계를 포함한다.According to one selectable feature of the invention, the method comprises selecting a subset of the plurality of resource distributors for one resource allocation round in response to the resource request parameter.
예를 들어, 자원 요구 파라미터는 각 자원 배분기에 대한 자원 요구를 포함할 수 있고, 임계값 이상의 자원 요구를 갖는 자원 배분기만이 포함될 수 있다. 특히 임계값은 실질적으로 0의 임계값일 수 있고, 특히 서브셋은 스케쥴할 데이터를 갖는 자원 배분기들만을 포함할 수 있다. 이것은 공유 통신 링크에 대한 데이터의 스케쥴링을 보다 용이하게 할 수 있다.For example, the resource request parameter may include a resource request for each resource distributor, and only a resource distributor having a resource request above a threshold may be included. In particular, the threshold may be substantially a threshold of zero, and in particular the subset may include only resource distributors with data to schedule. This may facilitate the scheduling of data for the shared communication link.
본 발명의 선택가능한 일 특징에 따르면, 동적으로 결정하는 단계는 복수의 자원 배분기의 각각에 대해 자원 요구 파라미터를 결정하는 것을 포함할 수 있고, 자원 요구 파라미터는 자원 배분기에 의해 스케쥴링될 데이터의 양을 나타내며, 동적으로 할당하는 단계는 제1 자원 배분기의 자원 요구 파라미터에 응답하여 제1 자원 배분기에 자원 가용도를 할당하는 것을 포함할 수 있다.According to one optional feature of the invention, the dynamically determining may comprise determining a resource request parameter for each of the plurality of resource distributors, wherein the resource request parameters determine an amount of data to be scheduled by the resource distributor. The dynamically allocating may include allocating resource availability to the first resource distributor in response to a resource request parameter of the first resource distributor.
이는, 공유 통신 링크에 대해 동적이고 유연한 자원 배분을 제공하는 동시에, 독립적인 자원 배분기들이 데이터를 스케쥴링하는 것을 가능하게 하는, 낮은 복잡도의 효율적인 자원 스케쥴링을 제공할 수 있다.This may provide low complexity and efficient resource scheduling, while enabling dynamic and flexible resource allocation for shared communication links, while allowing independent resource distributors to schedule data.
본 발명의 이러한 양태, 특징, 및 이점과 기타 양태, 특징, 및 이점이 이하에서 설명되는 실시형태(들)를 참조로 하여 명확하고 명료해질 것이다.These and other aspects, features, and advantages of the present invention will be apparent and evident with reference to the embodiment (s) described below.
본 발명의 실시형태들이, 단지 예시의 방법에 의해, 다음의 도면들을 참조로 하여 설명될 것이다.Embodiments of the present invention will be described with reference to the following drawings, by way of example only.
도 1은 본 발명의 실시형태에 따르는 데이터 스케쥴링 장치를 포함하는 UMTS 통신 시스템의 구성요소들을 도시한다.1 illustrates the components of a UMTS communication system including a data scheduling apparatus according to an embodiment of the present invention.
도 2는 본 발명의 실시형태에 따르는 데이터 스케쥴링 방법을 도시한다.2 illustrates a data scheduling method in accordance with an embodiment of the present invention.
도 3은 본 발명의 실시형태에 따르는 데이터 스케쥴링 방법을 도시한다.3 illustrates a data scheduling method according to an embodiment of the present invention.
다음의 설명은 UMTS 3세대 셀룰러 통신 시스템에 적용가능한 본 발명의 실시형태들에 초점을 맞추고 있으나, 본 발명은 이러한 적용에 한정되는 것이 아니며 많은 다른 통신 시스템들에 적용될 수 있음이 인식될 것이다.The following description focuses on embodiments of the invention applicable to UMTS third generation cellular communication systems, but it will be appreciated that the invention is not limited to this application and can be applied to many other communication systems.
도 1은 본 발명의 일 실시형태에 따른 데이터 스케쥴링 장치를 포함하는 UMTS 통신 시스템(100)의 구성요소들을 도시한다.1 illustrates components of a
통신 시스템(100)은 공유 통신 링크(105)를 통해 기지국(노드 B; 103)에 접속되는 RNC(101)을 포함한다. 기지국(103)은 세 개의 셀(107, 109, 111)을 지원하며, 이들 세 개의 셀은 하나의 셀의 상이한 셀 섹터들일 수 있거나, 예를 들어, (매크로 셀 및 마이크로 셀과 같은) 상이한 계층구조의(hierarchical) 층들의 셀들 또는 지리적으로 변위되는(displaced) 셀들일 수 있다.The
RNC(101)는 에어 인터페이스를 통한 통신을 위해 데이터를 스케쥴링하기 위한 기능성을 포함한다. 특히, RNC(101)은 기지국(103)에 의해 서비스되는 셀들 각각에 대한 개별적인 자원 배분기들을 포함한다. 따라서, 도 1의 실시형태에서, 제1 자원 배분기(113)는 제1 셀(107)에 대해 데이터를 스케쥴링하고, 제2 자원 배분기(115)는 제2 셀(109)에 대해 데이터를 스케쥴링하며, 제3 자원 배분기(117)는 제3 셀(111)에 대해 데이터를 스케쥴링한다. 각 자원 배분기는 다른 자원 배분기들에 의해 수행되는 어떤 스케쥴링에도 독립적으로 데이터를 스케쥴링한다. 따라서, 제1 자원 배분기(113)은 제2 셀(109) 및 제3 셀(111)에 대한 데이터 스케쥴링에 대해 고려하지 않고 제1 셀(107)에 대해 데이터를 스케쥴링한다. 이 별개의 스케쥴 링은 감소된 복잡도의 스케쥴링 동작을 제공한다.
공유 통신 링크(105)는 RNC(101)와 기지국(105) 간의 모든 셀(107, 109, 111)에 대해 스케쥴링된 데이터를 통신한다. 따라서, 공유 통신 링크(105)는 복수의 자원 배분기(113, 115, 117) 및 복수의 셀/셀 섹터(107, 109, 111) 간에 공유된다.The shared
상이한 실시형태들에서 자원 배분기(113, 115, 117)는 상향링크 방향 및/또는 하향링크 방향으로 데이터를 스케쥴링할 수 있다. 간결성과 명확성을 위해, 설명은 주로 데이터의 하향링크 송신에 초점을 맞출 것이나, 본 발명은 이러한 예에 한정되는 것이 아니며 예를 들어 상향링크 통신에 적용될 수 있음이 인식될 것이다.In different embodiments the
상기 설명이 복수의 셀 또는 셀 섹터를 지원하는 단지 하나의 기지국만을 포함하였으나, 다른 실시형태들에서 RNC가 다른 기지국들 및/또는 다른 셀들 또는 셀 섹터들을 위하여 스케쥴링 기능성 및 자원 배분기들을 포함하는 것이 인식될 것이며, 공유 통신 링크가 서로 상이한 기지국들, 셀들, 및/또는 셀 섹터들과 연관된 자원 배분기들에 의해 공유될 수 있음이 인식될 것이다.Although the above description includes only one base station supporting multiple cells or cell sectors, it is recognized that in other embodiments the RNC includes scheduling functionality and resource dividers for other base stations and / or other cells or cell sectors. It will be appreciated that the shared communication link may be shared by resource distributors associated with different base stations, cells, and / or cell sectors.
자원 배분기(113, 115, 117)는 개별 셀(107, 109, 111)의 에어 인터페이스를 통하여 송신용 데이터를 개별적으로 스케쥴링한다. 그러나, 데이터는 공유 통신 링크(105)를 통하여 통신되고, 결과적으로 하나의 자원 배분기에 의해 사용되는 공유 통신 링크(105)의 자원은 다른 자원 배분기에 의해 사용될 수 있는 자원에 영향을 미친다. 이러한 문제에 대한 종래의 해결책은 자원 배분기들(113, 115, 117) 각각에 공유 통신 링크(105)의 자원을 정적으로(statically) 배분하는 것이다. 정적으로 배분되는 자원이 각 자원 배분기(113, 115, 117)의 최대(peak) 요구보다 큰 경우, 각 자원 배분기(113, 115, 117)에 의한 스케쥴링은 공유 통신 링크(105)의 제한사항에 대한 고려 없이 수행될 수 있다. 그러나, 이것은 높은 대역폭의 공유 통신 링크(105)를 요구하며, 이는 높은 비용을 초래한다.The
그러나, 정적으로 배분되는 자원을 감소시킴으로써, 자원 배분기(113, 115, 117)는, 그리고 그에 따라 셀의 용량은, 공유 통신 링크(105)에 의해 제한될 수 있다. 더욱이, 자원 배분기(113, 115, 117)이 독립적인 자원 배분을 수행하기 때문에, 하나의 자원 배분기는, 다른 자원 배분기가 그것에 대해 예약된 대역폭을 완전히 사용하지 못함에도 불구하고, 공유 통신 링크(105)에 의해 제한될 수 있다.However, by reducing statically allocated resources,
본 발명의 일부 실시형태에 따라, RNC(101)는 자원 배분기(113, 115, 117)의 각각에 대해 자원 가용도를 결정한다. 그 후, 자원 배분기(113, 115, 117)는 할당된 자원 가용도의 레벨까지 데이터를 독립적으로 스케쥴링한다. 자원 가용도는, 각 자원 배분기에 의해 사용, 요구, 또는 소망되는 공유 통신 링크(105)의 대역폭의 측정치를 제공하기 위하여 동적으로 결정되는 자원 요구 파라미터에 응답하여 동적으로 변경된다. 그러므로, 각 자원 배분기가 다른 자원 배분기들과 독립적으로 데이터를 스케쥴링할 수 있도록 하는 동시에, 공유 통신 링크(105) 대역폭의 동적이고 유연한 공유가 달성된다.In accordance with some embodiments of the present invention, the
특히, RNC(101)는, 복수의 셀 중 적어도 하나의 셀에 대해 자원 요구 파라미터를 동적으로 결정하는 자원 결정 프로세서(119)를 포함한다. 도 1의 예에서, 자 원 결정 프로세서(119)는 세 개의 자원 배분기(113, 115, 117)에 연결되고, 자원 배분기(113, 115, 117) 각각에 대해 공유 통신 링크(105)의 요구되는 대역폭을 나타내는 자원 요구 파라미터를 결정하도록 동작가능하다. 자원 요구 파라미터는, 예를 들어, 세 자원 배분기(113, 115, 117)의 각각에 의해 스케쥴링될 데이터 양의 측정치를 포함할 수 있거나, 세 자원 배분기(113, 115, 117) 중 하나 이상에 의해 스케쥴링되었던 데이터 양의 측정치를 포함할 수 있다.In particular, the
자원 결정 프로세서(119)는, 자원 결정 프로세서(119)로부터 수신된 자원 요구 파라미터에 응답하여 복수의 자원 배분기 각각에 공유 통신 링크의 자원 가용도를 동적으로 할당하는 자원 할당 프로세서(121)에 연결된다. 주어진 자원 배분기에 대한 자원 가용도는 그 자원 배분기를 위해 이용가능한 자원의 표시를 제공한다.The
자원 할당 프로세서(121)는 자원 가용도가 각각 공급된 세 자원 배분기(113, 115, 117)에 연결된다. 이에 응하여, 자원 배분기들은 할당된 자원 가용도를 고려하여 공유 통신 링크를 통한 통신을 위하여 데이터를 스케쥴링한다.The
자원 요구 파라미터의 결정, 자원 가용도, 및 자원 배분기에 의한 데이터의 스케쥴링이 적어도 부분적으로 병렬적으로 또는 적어도 부분적으로 순차적으로 수행될 수 있음이 인식될 것이고, 임의의 적합한 시퀀스 또는 순서의 동작이 이용될 수 있음이 인식될 것이다.It will be appreciated that the determination of resource request parameters, resource availability, and scheduling of data by resource distributors may be performed at least partially in parallel or at least partially sequentially, and any suitable sequence or order of operation may be utilized. It will be appreciated.
예를 들어, 자원 요구 파라미터는 자원 할당 프로세서(121)에 전달되기 전에 모든 자원 배분기에 대해 결정될 수 있다. 그 후, 자원 할당 프로세서(121)는 자 원 배분기(113, 115, 117) 각각에 대해 자원 가용도를 결정하고, 이들을 자원 배분기들에 공급할 수 있다. 그 후, 자원 배분기(113, 115, 117)는 서로 독립적으로, 그리고 제공된 자원 가용도를 이용하여, 데이터 스케쥴링을 진행할 수 있다.For example, the resource request parameter may be determined for all resource distributors before being passed to the
다른 실시형태들에서, 예를 들어 자원 배분기에 의해 이미 수행되었던 스케쥴링에 응답하여 자원 파라미터 요구가 결정되는, 보다 순차적인(sequential) 접근법이 이용될 수 있다. 다른 자원 배분기들 중 하나 이상에 의해 스케쥴링이 수행된 이후에만, 주어진 자원 배분기에 대해 자원 가용도가 결정될 수 있다.In other embodiments, a more sequential approach may be used, in which the resource parameter request is determined in response to scheduling that has already been performed by the resource distributor. Only after scheduling is performed by one or more of the other resource distributors, resource availability may be determined for a given resource distributor.
자원 가용도는, 예를 들어 에어 인터페이스를 통한 통신을 위해 스케쥴링될 수 있는 데이터 패킷의 수 또는 데이터량과 같은, 임의의 적합한 형태로 표현될 수 있거나, 예를 들어 공유 통신 링크(105)의 대역폭 중 그 자원 배분기에 의해 사용될 수 있는 부분의 표시일 수 있다. 그러므로, 자원 배분기에 대한 자원 가용도는 데이터를 스케쥴링할 때 그 자원 배분기에 의해 사용될 수 있는 자원에 대한 상한(upper limit)을 제공할 수 있다. 그러므로, 자원 가용도는 자원 배분기에 의해 수행되는 스케쥴링의 제한(restriction)으로서 사용될 수 있다. 그러나, 자원 배분기는 다른 자원 배분기들의 동작에 독립적으로 자원 가용도에 대응하는 자원 사용량까지 데이터를 스케쥴링할 수 있다.Resource availability may be expressed in any suitable form, such as, for example, the number or data amount of data packets that may be scheduled for communication over an air interface, or for example, the bandwidth of the shared
따라서, 개별 자원 배분기가 다른 자원 배분기에 독립적으로 동작하도록 하는 동시에, 공유 통신 링크의 이용가능한 대역폭의 동적이고 유연한 공유를 허용하는, 매우 유연한 접근법이 달성된다.Thus, a very flexible approach is achieved that allows individual resource distributors to operate independently of other resource distributors, while allowing dynamic and flexible sharing of the available bandwidth of the shared communication link.
도 2는 본 발명의 일부 실시형태들에 따른 데이터 스케쥴링 방법을 도시한 다. 이 방법은 구체적으로 도 1의 RNC(101)에 의해 수행될 수 있고, 명확성을 위해 이러한 경우를 참조로 하여 설명될 것이다.2 illustrates a data scheduling method in accordance with some embodiments of the present invention. This method may be specifically performed by the
단계 201에서, 자원 요구는 모든 셀에 대해, 즉 세 자원 배분기(113, 115, 117)의 각각에 대해, 결정된다. 도 2의 방법에서, 자원 요구 파라미터는 구체적으로 개별 자원 배분기(113, 115, 117)에 의해 스케쥴링될 데이터의 양의 표시이다.In
일부 실시형태들에서, 각 자원 배분 라운드에 대해 세 자원 배분기(113, 115, 117) 각각은, 자원 배분기의 셀의 송신 버퍼의 현재 부하(loading)의 (또는 상향링크 스케쥴링을 위해 셀의 원격 유닛들의 송신 버퍼들의 결합된 부하의) 측정치를 자원 결정 프로세서(119)에 제공할 수 있다. 버퍼 부하는, 자원 배분기가 셀에서의 기지국(103)에 의한 송신을 위하여 현재 스케쥴링 라운드에서 스케쥴링을 시도하는, 데이터의 양을 나타낸다. 따라서, 자원 결정 프로세서(119)는 각 자원 배분기에 대해 계류중인 데이터의 양의 측정치를 포함하는 자원 요구 파라미터를 결정한다.In some embodiments, for each resource allocation round, each of the three
단계 201에 이어, 자원 결정 프로세서(119)로부터 수신된 자원 요구 파라미터에 응답하여 자원 할당 프로세서(121)가 각 자원 배분기에 대해 자원 가용도를 결정하는 단계 203이 뒤따른다.Following
일부 실시형태에서, 자원 할당 프로세서(121)는 계류중인 데이터의 양에 응답하여 자원 배분기들 간에 총 자원 가용도를 간단하게 분할할 수 있다. 예를 들어, 자원 배분기 N의 자원 가용도는 In some embodiments,
로서 결정될 수 있으며, 여기서 BTOT는 총 자원 가용도이고 Vi는 자원 배분기 i에 대해 스케쥴링될 데이터의 양이다.B TOT is the total resource availability and V i is the amount of data to be scheduled for resource distributor i.
예를 들어, 제1 자원 배분기(113)가 제2 자원 배분기(115) 및 제3 자원 배분기(117) 각각 보다 두 배의 송신할 데이터를 갖는 경우, 제1 자원 배분기에 대한 자원 가용도는 공유 통신 링크(105)의 총 대역폭의 50%이고, 제2 자원 배분기(115)와 제3 자원 배분기(117)에 대한 자원 가용도는 공유 통신 링크(105)의 총 대역폭의 25%이다.For example, when the
따라서, 예를 들어, 자원 할당 프로세서(121)는 자원 배분기에 의해 스케쥴링될 증가하는 양의 데이터를 위해 그 자원 배분기에 증가하는 자원 가용도를 할당한다.Thus, for example,
각 자원 배분기(113, 115, 117)에 대한 자원 가용도는 자원 배분기(113, 115, 117)의 각각에 공급된다.Resource availability for each
일부 실시형태들에서, 자원 할당 프로세서(121)는 자원 스케쥴러(113, 115, 117)가 임의의 계류중인 데이터를 갖는지 아닌지 여부에 응답하여 자원 가용도를 결정할 수 있다. 구체적으로, 각 자원 배분기(113, 115, 117)에 대해, 자원 요구 파라미터가 자원 배분기(113, 115, 117)가 주어진 임계값보다 높은 스케쥴링할 데이터 양을 갖는다고 표시하는지 여부를, 자원 할당 프로세서(121)가 결정할 수 있 다. 예를 들어, 자원 할당 프로세서(121)는 임계값이 초과되는 자원 배분기만을 포함할 수 있다. 예를 들어, 실질적으로 0의 임계값에 대해, 자원 할당 프로세서(121)는, 계류 중인 데이터를 갖는 모든 자원 배분기(113, 115, 117)에 자원 가용도를 배분할 수 있지만, 계류 중인 데이터를 갖지 않는 자원 배분기(113, 115, 117)에 대해서는 자원 가용도를 배분하지 않을 수 있다.In some embodiments, the
일부 실시형태에서, 자원 할당 프로세서(121)는 단순히 공유 통신 링크의 총 자원 가용도를, 계류 중인 데이터를 갖는 자원 배분기(113, 115, 117) 사이에 실질적으로 동등하게 할당할 수 있다. 따라서, 도 2의 특정한 예에서, 자원 할당 프로세서(121)는 각 셀(107, 109, 111)에 큐잉된(queued) 데이터가 있는지 여부의 표시를 획득한다. 세 개의 셀(107, 109, 11) 모두가 큐잉된 데이터를 갖는 경우, 자원 할당 프로세서(121)는 이용가능한 대역폭이 BTOT/3임을 표시하는 자원 가용도를 각 자원 배분기(113, 115, 117)에 송신한다. 하지만, 세 개의 셀 들 중에서 단지 2개만이 큐잉된 데이터를 갖는 경우, 자원 할당 프로세서(121)는 BTOT/2의 이용가능한 대역폭을 표시하는 자원 가용도를 이 2개의 연관된 자원 배분기에 송신하고, 이용가능한 대역폭이 없음을 표시하는 메시지를 나머지 자원 배분기에 송신한다. 하나의 셀만이 큐잉된 데이터를 갖는 경우, 연관된 자원 배분기는 BTOT의 대역폭을 할당받고, 나머지 자원 배분기들은 0의 대역폭을 배분받는다.In some embodiments,
단계 203 후에, 제1 자원 배분기(113)가 자신에 배분된 자원 가용도에 응답하여 계류중인 데이터를 스케쥴링하는 단계 205가 뒤따른다. 따라서, 제1 자원 배 분기(113)는 임의의 적합한 스케쥴링 알고리즘을 이용하여 데이터를 스케쥴링하도록 진행할 수 있다. 그러나, 이러한 스케쥴링은 자원 가용도가 초과되지 않는다는 제한을 가지고 수행된다. 그러므로, 만약 제1 자원 배분기(113)의 송신 버퍼가 배분된 자원 가용도에 의해 포함될 수 있는 것보다 더 많은 계류 데이터를 포함한다면, 일부 데이터는 스케쥴링될 수 없고 다음 스케쥴링 라운드를 위해 송신 버퍼에 잔류한다.After
제2 자원 배분기(115)에 대한 단계 207은 단계 205에 대응한다. 따라서, 제2 자원 배분기(115)는 자신에 배분된 자원 가용도가 초과되지 않는 제한 하에서 임의의 계류 데이터를 스케쥴링한다.Step 207 for the
제3 자원 배분기(117)에 대한 단계 209는 단계 205와 단계 207에 대응한다. 따라서, 제3 자원 배분기(117)는 자신에 배분된 자원 가용도가 초과되지 않는 제한 하에서 임의의 계류 데이터를 스케쥴링한다.Step 209 for the
일부 실시형태에서 단계 205, 207, 209가 병렬적으로 수행되는 반면, 다른 실시형태에서는 순차적으로 수행될 수 있다는 것이 이해될 것이다.It will be appreciated that in some embodiments,
따라서, 도 2의 방법은 자원 배분기(113, 115, 117) 각각이 다른 자원 배분기(113, 115, 117)에 독립적으로 동작하는 것을 가능하게 하는 동시에, 공유 통신 링크(105)의 대역폭을 동적이고 유연하게 공유하는, 간단하고 복잡도가 낮은 방법을 제공한다. 이 방법은 공유 통신 링크(105)의 통신 용량의 보다 효율적인 이용을 제공할 수 있고, 따라서, 개시(roll out) 및/또는 동작 비용의 감소라는 결과를 가져올 수 있다. 셀들의 용량이, 그리고 이에 따라 통신 시스템 전체의 용량이, 증가될 수 있다.Thus, the method of FIG. 2 allows each of the
도 3은 본 발명의 일부 실시형태에 따른 데이터 스케쥴링 방법을 도시한다. 이 방법은 특히 도 1의 RNC(101)에 의해 수행될 수 있으며, 명확성을 위해 이러한 경우를 참조로 하여 설명될 것이다.3 illustrates a data scheduling method in accordance with some embodiments of the present invention. This method may be performed in particular by the
도 3의 방법에서, 자원 할당 프로세서(121)는 자원 배분기(113, 115, 117)에 순차적으로 자원 가용도를 할당한다. 한 자원 배분기에 할당된 자원 가용도는, 데이터 스케쥴링을 이미 수행한 적어도 하나의 이전 자원 배분기의 자원 사용량에 응답하여 결정된다.In the method of FIG. 3, the
단계 301에서, 자원 배분기(113, 115, 117)에 대한 잔여 자원 가용도는 하나의 자원 배분기에 의해 사용될 수 있는, 공유 통신 링크(105)의 최대 대역폭에 대응하도록 설정된다. 일부 실시형태에서, 하나의 자원 배분기는 이용가능한 대역폭 모두를 사용할 수 있고, 그러한 일부 실시형태에서 잔여 자원 가용도는 공유 통신 링크(105)의 총 용량에 대응하는 값으로 설정될 수 있다.In
단계 301 이후에, 자원 배분기(113, 115, 117)의 시퀀스가 결정되는 단계 303이 뒤따른다. 예를 들어, 제1 자원 배분기(113) 뒤에 제2 자원 배분기(115)가 뒤따르고, 제2 자원 배분기(115) 뒤에 제3 자원 배분기(117)가 뒤따르는, 최초의(initial) 시퀀스가 결정될 수 있다.After
단계 303 후에, 이 시퀀스에서 최초의 자원 배분기가 선택되는 단계 305가 뒤따른다. 상술한 특정한 예에서, 이에 따라 제1 자원 배분기(113)이 선택된다.After
단계 305 후에, 선택된 자원 배분기에 잔여 자원 가용도가 제공되는 단계 307이 뒤따른다. 그 후, 이 선택된 자원 배분기는 기지국(103)에 의한 송신 및 공유 통신 링크(105)를 통한 통신을 위하여 데이터 스케쥴링을 진행한다. 시퀀스의 최초의 자원 배분기에 대해, 잔여 자원 가용도는 공유 통신 링크(105)의 전체 대역폭에 대응하는 자원 가용도가 될 수 있다.After
선택된 자원 배분기는 잔여 자원 가용도가 초과되지 않는 것을 보장하면서 임의의 적합한 스케쥴링 기준(criterion) 또는 알고리즘에 따라 계류중인 데이터를 스케쥴링하는 것을 진행한다. 상술한 특정 예에서, 선택된 자원 배분기가 잔여 자원 가용도 내에서 수용될(accommodated) 수 있는 것보다 더 많은 계류 데이터를 갖는 경우, 최대량의 데이터가 스케쥴링되고, 잔여 데이터는 후속하는 스케쥴링 라운드를 위해 버퍼에 남는다. 그렇지 않은 경우, 선택된 자원 배분기는 모든 계류중인 데이터를 스케쥴링하고 송신 버퍼를 비우는 것을 진행한다.The selected resource distributor proceeds to schedule pending data according to any suitable scheduling criteria or algorithm while ensuring that the remaining resource availability is not exceeded. In the specific example described above, if the selected resource distributor has more pending data than can be accommodated within the remaining resource availability, the maximum amount of data is scheduled and the residual data is buffered for subsequent scheduling rounds. Remains on. Otherwise, the selected resource distributor proceeds to schedule all pending data and empty the transmit buffer.
단계 307 후에, 선택된 자원 배분기에 의해 사용되었던 자원의 양이 결정되는 단계 309가 뒤따른다. 특히, 선택된 자원 배분기는 계류 중인 데이터를 스케쥴링하는데 사용되었던 자원 가용도를 표시하는 자원 요구 파라미터를 설정할 수 있다.After
단계 309 후에, 선택된 자원 배분기에 의한 스케쥴링에 뒤따르는 잔여 자원 가용도가 결정되는 단계 311이 뒤따른다. 특히, 이전에 결정된 잔여 자원 가용도는 선택된 자원 배분기에 의해 사용된 양만큼 감소될 수 있다. 따라서, 업데이트된 잔여 자원 가용도는 이 시퀀스에서 얼마나 많은 자원이 후속하는 자원 배분기들에 이용가능할 수 있는지에 대한 표시를 제공한다.After
단계 311 후에, 시퀀스에서의 다음 자원 배분기가 선택되는 단계 313이 뒤따른다. 이에 따라, 상술한 특정 예에서 제2 자원 배분기(115)는 제1 자원 배분기(113)에 의해 수행되었던 스케쥴링 이후에 선택된다. After
단계 311 후에, 시퀀스의 끝에 도달하였는지 판정되는 단계 313이 뒤따른다. 도달하지 않은 경우, 이 방법은 단계 307로 돌아가고 시퀀스의 다음 자원 배분기를 위한, 예를 들어 상술한 특정 예에서 제2 자원 배분기(115)를 위한, 스케쥴링이 계속된다. 시퀀스의 끝에 도달하면, 이 방법은 단계 301로 돌아가고 새로운 스케쥴링 라운드를 시작한다.After
따라서, 도 3의 방법의 순차적인 동작에서, 각 자원 배분기(113, 115, 117)는 잔여 자원 가용도를 순차적으로 할당받고 이 잔여 자원 가용도에 응답하여 독립적으로 스케쥴링을 수행한다. 자원이 자원 배분기에 의해 사용됨에 따라, 후속하는 자원 배분기에 이용가능한 자원의 양은 이전 자원 배분기들에 의한 실제 사용에 의존하여 계산된다. 그러므로, 유연하고 효율적인 스케쥴링 시스템이 달성된다.Thus, in the sequential operation of the method of FIG. 3, each
일부 실시형태에서, 모든 자원 배분기(113, 115, 117)가 이 스케쥴링 라운드에 포함되지는 않을 수 있다. 예를 들어, 자원 할당 프로세서(121)는 자원 배분기(113, 115, 117)의 자원 요구에 응답하여 한 자원 배분 라운드에 대해 자원 배분기(113, 115, 117)의 서브셋을 선택할 수 있다. 특히, 자원 할당 프로세서(121)는 주어진 임계값 이상의 계류 데이터 양을 갖는 자원 배분기(113, 115, 117)만을 포함할 수도 있다.In some embodiments, not all
일부 실시형태에서, 자원 배분기(113, 115, 117)의 시퀀스는 서로 다른 배분 라운드들 간에 변경된다. 예를 들어, 단계(303)이 수행될 때마다, 새로운 시퀀스가 임의의 적합한 기준 또는 알고리즘에 따라 결정될 수 있다. 예를 들어, 자원 배분기의 순환 순서 체인(round robin chain)을 제공하기 위하여 시퀀스가 스케쥴링 라운드들 간에 변화할 수 있다. 따라서, 많은 수의 라운드에 걸쳐 각 자원 배분기가 시퀀스의 모든 위치에 존재하도록, 시퀀스가 변화될 수 있다. 일부 실시형태에서, 시퀀스들은 각 자원 배분기의 단일 엔트리(entry)를 포함하는 모든 가능한 시퀀스들이 순차적으로 선택되도록 변화될 수 있다.In some embodiments, the sequence of
각 자원 배분기가 시퀀스의 상이한 위치들에 동등하게 포함되는, 특정 예의 시스템에서, 시퀀스는 예를 들어 다음 사항에 대응할 수 있다(RA-N은 N번째 자원 배분기를 나타냄):In a particular example system, where each resource distributor is equally included at different locations in the sequence, the sequence may correspond to, for example, the following (RA-N represents the Nth resource distributor):
스케쥴링 라운드 1 시퀀스는 RA1 - RA2 - RA3Scheduling Round 1 Sequence RA1-RA2-RA3
스케쥴링 라운드 2 시퀀스는 RA2 - RA3 - RA1Scheduling Round 2 sequence RA2-RA3-RA1
스케쥴링 라운드 3 시퀀스는 RA3 - RA1 - RA2Scheduling Round 3 Sequence RA3-RA1-RA2
스케쥴링 라운드 4 시퀀스는 RA1 - RA2 - RA3Scheduling Round 4 Sequence RA1-RA2-RA3
등.Etc.
이 예에서, 2Mb/s의 공유 통신 링크(105)의 대역폭 B에 대해, 특정한 예시적 스케쥴링 동작의 결과는 다음과 같이 예시되어질 수 있다.In this example, for the bandwidth B of the 2 Mb / s shared
스케쥴링 라운드 1.Scheduling Round 1.
스케쥴링 라운드 2.Scheduling Round 2.
스케쥴링 라운드3.Scheduling Round 3.
일부 실시형태에서, 서로 다른 셀들 또는 셀 섹터들로의 자원 배분은, 다른 셀들 또는 셀 섹터들에 우선하여, 일부 셀들 또는 셀 섹터들을 항햐여 치우칠(biased) 수 있다. 예를 들어, 각 셀은 셀 우선순위와 연관될 수 있고, 공유 통신 링크의 자원은 보다 높은 우선순위의 셀들을 향하여 치우칠 수 있다.In some embodiments, resource allocation to different cells or cell sectors may be biased against some cells or cell sectors, in preference to other cells or cell sectors. For example, each cell may be associated with a cell priority, and resources of the shared communication link may be biased towards higher priority cells.
예를 들어, 도 2의 예에서, 서로 다른 자원 배분기들에 대한 자원 가용도는 각각의 셀 우선순위들에 의해 변경될 수 있다. 예를 들어, 셀 우선순위에 의존하여 상이한 가중치가 개별적인 자원 요구들에 인가될 수 있다.For example, in the example of FIG. 2, resource availability for different resource distributors may be changed by respective cell priorities. For example, different weights may be applied to individual resource requests depending on cell priority.
도 3의 예에서, 자원 배분기(113, 115, 117)의 시퀀스는 셀 우선순위에 응답하여 변경되거나 선택될 수 있다.In the example of FIG. 3, the sequence of
일부 그러한 실시형태에서, 그 자원 라운드에서의 자원 배분기의 빈도는 셀 우선순위에 응답하여 결정될 수 있다. 예를 들어, 낮은 우선순위의 셀은 단지 두 스케쥴링 라운드에 한 번씩 포함될 수 있는 반면, 높은 우선순위의 셀은 매 스케쥴 링 라운드마다 포함될 수 있다.In some such embodiments, the frequency of resource allocators in that resource round may be determined in response to cell priority. For example, low priority cells may be included only once in two scheduling rounds, while high priority cells may be included in every scheduling round.
대안적으로 또는 부가적으로, 자원 배분기(113, 115, 117)의 순서는 자원 배분기(113, 115, 117)와 연관된 셀 우선순위에 응답하여 결정될 수 있다. 예를 들어, 어떤 셀의 우선순위가 높을 수록, 연관된 자원 배분기의 자원 배분기(113, 115, 117) 시퀀스에의 포함이 더 빨라진다. Alternatively or additionally, the order of the
일부 실시형태에서, 자원 배분기(113, 115, 117)의 빈도와 순서 모두, 연관된 셀 우선순위에 응답하여 결정될 수 있다.In some embodiments, both the frequency and order of
특정한 예로서, 어떤 셀에 맨 처음 서비스가 제공되는 빈도가 셀 우선순위에 따라 조정되도록 순환 순서 시퀀스가 조정될 수 있다. 예를 들어, 제1 셀이 제2 셀 및 제3 셀보다 더 높은 셀 우선순위를 갖는 경우, 제1 셀은 7개의 스케쥴링 라운드 가운데 3 개의 스케쥴링 라운드에서 제일 먼저 서비스가 제공될 수 있는 반면, 제2 셀 및 제 3셀은 7개의 스케쥴링 라운드 중에서 2개의 스케쥴링 라운드에서 제일 먼저 서비스가 제공된다:As a specific example, the cyclic order sequence may be adjusted such that the frequency at which a service is first provided to a cell is adjusted according to cell priority. For example, if the first cell has a higher cell priority than the second cell and the third cell, the first cell may be serviced first in three scheduling rounds out of seven scheduling rounds, while The second cell and the third cell are serviced first in two scheduling rounds out of seven scheduling rounds:
스케쥴링 라운드 1 시퀀스는 RA1 - RA2 - RA3Scheduling Round 1 Sequence RA1-RA2-RA3
스케쥴링 라운드 2 시퀀스는 RA2 - RA3 - RA1Scheduling Round 2 sequence RA2-RA3-RA1
스케쥴링 라운드 3 시퀀스는 RA3 - RA1 - RA2Scheduling Round 3 Sequence RA3-RA1-RA2
스케쥴링 라운드 4 시퀀스는 RA1 - RA2 - RA3Scheduling Round 4 Sequence RA1-RA2-RA3
스케쥴링 라운드 5 시퀀스는 RA1 - RA3 - RA2Scheduling Round 5 Sequence RA1-RA3-RA2
스케쥴링 라운드 6 시퀀스는 RA2 - RA3 - RA1Scheduling Round 6 Sequence RA2-RA3-RA1
스케쥴링 라운드 7 시퀀스는 RA3 - RA1 - RA2Scheduling Round 7 Sequence RA3-RA1-RA2
등.Etc.
셀 우선순위는 임의의 적합한 기준 또는 알고리즘에 따라 결정될 수 있다.Cell priority may be determined according to any suitable criteria or algorithm.
일부 실시형태에서, 어떤 셀과 그와 연관된 자원 배분기의 셀 우선순위는 자원 배분기와 연관된 셀의 원격 유닛들의 서비스 특성 분배에 응답하여 결정될 수 있다.In some embodiments, the cell priority of a cell and its associated resource distributor may be determined in response to distribution of service characteristics of remote units of the cell associated with the resource distributor.
예를 들어, 통신 시스템은 세 개의 서비스 품질 등급이 제공될 수 있도록 할 수 있다. 예를 들어, 골드 유저에게는 높은 비용의 높은 등급의 서비스가 제공되고, 실버 유저에게는 중간 비용의 중간 등급의 서비스가 제공되며, 브론즈(bronze) 유저에게는 낮은 비용의 낮은 등급의 서비스가 제공된다. 이 경우, 가능한 셀 우선순위 메트릭은 m1 * 허락된 브론즈 유저의 수 + m2 * 허락된 실버 유저의 수 + m3 * 허락된 골드 유저의 수로서 결정되며, 여기서 m1 내지 m3는 적합한 가중치들이고 m1<m2<m3이다. 이 경우, 증가하는 셀 우선순위가, 다른 셀들을 희생하여, 높은 수의 골드 유저들을 갖는 셀들을 위하여 획득된다. 따라서, 공유 통신 링크의 제한된 자원이 높은 등급 유저들을 향하여 유연하게 치우쳐지게 된다.For example, a communication system may allow three quality of service levels to be provided. For example, a high cost high grade service is provided to a gold user, a medium cost medium service is provided to a silver user, and a low cost low grade service is provided to a bronze user. In this case, the possible cell priority metric is determined as m1 * number of bronze users allowed + m2 * number of silver users allowed + m3 * number of gold users allowed, where m1 to m3 are suitable weights and m1 <m2 <m3. In this case, increasing cell priority is obtained for cells with a high number of gold users, at the expense of other cells. Thus, the limited resources of the shared communication link are flexibly biased towards high ranking users.
일부 실시형태에서, 셀 우선순위는, 자원 배분기와 연관된 개별 셀의 원격 유닛과 연관되는, 결합된 자원 요구에 응답하여 결정된다. 예를 들어, 각 사용자는 골드 유저, 실버 유저, 및 브론즈 유저와 각각 연관된, 어떤 최소의 데이터 레이트를 할당받는다. 각 셀에 대해, 어떤 셀과 현재 연관된, 원격 유닛들의 보증된 자원 배분들이 셀 우선순위를 제공하기 위하여 함께 더해질 수 있다.In some embodiments, cell priority is determined in response to a combined resource request, associated with a remote unit of an individual cell associated with a resource distributor. For example, each user is assigned a certain minimum data rate, each associated with a gold user, a silver user, and a bronze user. For each cell, guaranteed resource allocations of remote units, currently associated with a cell, can be added together to provide cell priority.
일부 실시형태에서, 주어진 기준을 만족하는 각 자원 배분기(113, 115, 117) 는 공유 통신 링크(105)의 최소 대역폭을 보장받는다. 그러한 실시형태 중 일부 실시형태에서, 이러한 기준은 단순히, 모든 자원 배분기들이 그들이 스케쥴링할 데이터를 갖는지 아닌지 여부에 관계없이 공유 통신 링크(105)의 대역폭을 배분받도록 자원 배분기가 동작하는 것일 수 있다.In some embodiments, each
그러한 실시형태 중 나머지 실시형태에서, 기준은 자원 배분기(113, 115, 117)가 스케쥴링할 계류중인 데이터를 가지고 있는 것일 수 있다. 특히, 자원 할당 프로세서(121)는, 예를 들어, 스케쥴링할 데이터를 갖는 각 자원 배분기(113, 115, 117)에 적어도 최소의 자원 가용도를 할당하도록 구성될 수 있다.In the remaining of such embodiments, the criterion may be that the
이러한 실시형태에서 자원 할당 프로세서(121)는, 자원이 다른 자원 배분기들에 대해 예약되어야 한다는 것을 고려하면서, 주어진 자원 배분기에 대한 자원 가용도를 결정하도록 구성된다. 따라서, 하나의 자원 배분기에 대한 자원 가용도는 다른 자원 배분기들과 연관된 최소 자원 가용도를 감산함으로써 감소될 수 있다. 일례로서, 도 3의 방법의 단계 301은, 최초 잔여 자원 가용도를, 자원 배분기들의 최소 자원 가용도들의 합만큼 감산된 공유 통신 링크의 총 가용도 만큼으로 결정하는 것을 포함하거나, 도 3의 방법의 단계 311은 잔여 자원 배분기들의 최소 자원 가용도들의 합만큼 잔여 자원 가용도를 감소시키는 것을 포함할 수 있다.In this embodiment the
더 구체적으로, 자원 배분기 n에 대한 자원 가용도 BA는 More specifically, resource availability B A for resource distributor n is
로 결정되고, 여기서 BTOT는 공유 통신 링크의 총 자원 가용도이고, Bguaranteed는 각 셀에 대한 최소 자원 가용도이고, Na는 현재의 스케쥴링 라운드에서 공유 통신 링크를 공유하는 자원 배분기들의 수이며, Bused ,i는 자원 배분기 i에 의해 이미 사용된 자원이다.Where B TOT is the total resource availability of the shared communication link, B guaranteed is the minimum resource availability for each cell, and N a is the number of resource distributors sharing the shared communication link in the current scheduling round. , B used , i is the resource already used by the resource distributor i.
일부 실시형태에서, 최소 자원 가용도는 정적이고(static) 모든 자원 배분기들에 대해 동일하다. 그러나, 다른 실시형태에서, 최소 자원 가용도는 적합한 기준 또는 알고리즘에 응답하여 동적으로 변화될 수 있다. 예를 들어, 어떤 자원 배분기의 최소 자원 가용도는, 연관 셀 우선순위에 응답하여, 예를 들어 주어진 최소 자원 가용도 기준에 현재의 셀 우선순위 메트릭을 곱함으로써, 변화될 수 있다.In some embodiments, the minimum resource availability is static and the same for all resource distributors. However, in other embodiments, the minimum resource availability may change dynamically in response to appropriate criteria or algorithms. For example, the minimum resource availability of a certain resource distributor may be changed in response to the associated cell priority, for example by multiplying a given minimum resource availability criterion by the current cell priority metric.
통상적으로, 스케쥴링 라운드의 종료 시점에, 자원 배분기들의 최소 자원 가용도를 위해 예약된 자원 중 일부는 사용되지 않을 것이다. 따라서, 사용되지 않았던 잔여(residual) 자원이 결정될 수 있다. 그 후, 잔여 자원은 임의의 적합한 알고리즘 또는 기준에 따라 다른 자원 배분기들로 배분될 수 있다. 예를 들어, 잔여 자원 가용도가 잔여 자원으로 설정될 수 있고, 시퀀스의 제1 자원 배분기가 선택되어, 잔여 자원이 완전히 사용되거나 모든 데이터가 모든 자원 배분기에 의해 스케쥴링될 때까지 단계 307 내지 315가 반복될 수 있다.Typically, at the end of the scheduling round, some of the resources reserved for minimum resource availability of resource distributors will not be used. Thus, residual resources that have not been used can be determined. The remaining resources can then be distributed to other resource distributors according to any suitable algorithm or criteria. For example, residual resource availability may be set to residual resources, and the first resource distributor of the sequence is selected such that
특정한 예로서, 활성 셀마다 보증된 대역폭은 500kb/s에서 0보다 크게 설정되고, 공유 통신 링크의 용량은 다시 2Mb/s로 설정된다. 이 예에서, 셀이 이용하지 않는 임의의 (보증된) 대역폭이 잔여 셀들에 대해 이용가능해진다. 이는, 하나 의 스케쥴링 라운드로부터 다른 스케쥴링 라운드까지 주어진 셀에 제공되는 대역폭 면에서 작은 변화를 가져온다.As a specific example, the guaranteed bandwidth per active cell is set to greater than zero at 500 kb / s, and the capacity of the shared communication link is again set to 2 Mb / s. In this example, any (guaranteed) bandwidth not used by the cell is made available to the remaining cells. This results in a small change in bandwidth provided to a given cell from one scheduling round to another scheduling round.
스케쥴링 라운드 1.Scheduling Round 1.
스케쥴링 라운드 2.Scheduling Round 2.
스케쥴링 라운드3.Scheduling Round 3.
명확성을 위해 앞서의 설명이 상이한 기능 유닛들과 프로세서들을 참조하여 본 발명의 실시형태들을 설명한 것임이 이해될 것이다. 그러나, 상이한 기능 유닛들 또는 프로세서들 간에 임의의 적합한 기능 분배가 본 발명을 훼손시키지 않고 사용될 수 있음이 이해될 것이다. 그러므로, 특정 기능 유닛들에 대한 참조가, 엄격한 논리적 또는 물리적 구조 또는 조직을 나타내기보다는, 설명된 기능들을 제공하기 위한 적합한 수단에 대한 참조로서 설명된 것일 뿐이다. It is to be understood that the foregoing description has described embodiments of the present invention with reference to different functional units and processors for clarity. However, it will be understood that any suitable distribution of functionality between different functional units or processors may be used without departing from the invention. Therefore, references to specific functional units are only described as references to suitable means for providing the described functions, rather than indicative of a strict logical or physical structure or organization.
본 발명은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합을 포함 하는 어떤 적합한 형태로도 구현될 수 있다. 선택적으로, 본 발명은 하나 이상의 데이터 프로세서 및/또는 디지털 시그널 프로세서 상에서 실행되는 컴퓨터 소프트웨어로서 적어도 부분적으로 구현될 수 있다. 본 발명의 실시형태의 구성요소 및 컴포넌트는 물리적으로, 기능적으로, 그리고 논리적으로 적합한 어떠한 방법으로도 구현될 수 있다. 실제로, 기능은 단일 유닛에서, 복수의 유닛에서, 또는 다른 기능 유닛들의 부분으로서 구현될 수도 있다. 이와 같이, 본 발명은 단일 유닛으로 구현될 수 있거나, 또는 상이한 유닛들과 프로세서들에 물리적, 기능적으로 분배될 수도 있다.The invention may be implemented in any suitable form including hardware, software, firmware, or any combination thereof. Alternatively, the present invention may be implemented at least partially as computer software running on one or more data processors and / or digital signal processors. Components and components of embodiments of the present invention may be implemented in any manner suitable physically, functionally, and logically. 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 to different units and processors.
본 발명이 일부 실시형태와 관련하여 설명되었지만, 본 발명은 여기서 설명된 특정한 형태로 제한되도록 의도되지는 않는다. 오히려, 본 발명의 범위는 수반하는 청구항들에 의해서만 제한된다. 더욱이, 한 특징이 특정 실시형태와 관련하여 설명되는 것으로 보일 수도 있지만, 당해 기술분야에서 통상의 지식을 가진 자는 설명된 실시형태들의 다양한 특징들이 본 발명에 따라 결합될 수 있음을 인식한다. 청구항에서, "포함하는"이라는 용어는 다른 구성요소 또는 단계의 존재를 배제하지 않는다.Although the invention has been described in connection with some embodiments, the invention is not intended to be limited to the specific form set forth herein. Rather, the scope of the present invention is limited only by the accompanying claims. Moreover, while one feature may appear to be described in connection with a particular embodiment, one of ordinary skill in the art appreciates that various features of the described embodiments may be combined in accordance with the present invention. In the claims, the term comprising does not exclude the presence of other components or steps.
또한, 개별적으로 리스트되었더라도, 복수의 수단, 구성요소, 또는 방법 단계들은, 예를 들어, 단일 유닛 또는 프로세서에 의해 구현될 수 있다. 또한, 개별 특징들이 상이한 청구항들에 포함될 수 있지만, 이 특징들은 유리하게 통합되는 것이 가능할 수 있고, 상이한 청구항들에의 포함이 특징들의 조합이 있음직(feasible)하지 않고/않거나 유리하지 않다는 것을 의미하지 않는다. 또한 하나 의 카테고리의 청구항들에 한 가지 특징이 포함되는 것이 이 카테고리로 제한된다는 것을 의미하지 않으며, 오히려 이 특징이 적합하게 다른 청구항 카테고리들에도 동등하게 적용가능함을 의미한다. 더욱이, 청구항에서 특징들의 순서가 그 특징들이 동작되어야만 하는 임의의 특정한 순서를 의미하지는 않으며, 특히 방법 청구항에서의 개별 단계들의 순서는 그 단계들이 반드시 이 순서로 수행되어야함을 의미하지 않는다. 오히려, 그 단계들은 어떠한 적합한 순서로도 수행될 수 있다. 추가적으로, 단수로 받는 것(reference)이 복수를 배제하지는 않는다. 따라서, "한", "하나의", "제1", "제2" 등은 복수를 제외하지 않는다.Furthermore, although individually listed, a plurality of means, components, or method steps may be implemented by, for example, a single unit or processor. Also, although individual features may be included in different claims, these features may be advantageously incorporated, and inclusion in different claims does not mean that the combination of features is not feasible and / or advantageous. Do not. Also, the inclusion of one feature in one category of claims does not mean that it is limited to this category, but rather that this feature is suitably equally applicable to other claim categories. Moreover, the order of features in the claims does not imply any particular order in which the features must be operated, and in particular the order of the individual steps in the method claim does not imply that the steps must be performed in this order. Rather, the steps may be performed in any suitable order. In addition, singular references do not exclude a plurality. Therefore, "a", "one", "first", "second", and the like do not exclude a plurality.
Claims (31)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020087008906A KR20080056209A (en) | 2008-04-14 | 2005-09-16 | Scheduling data across a shared communication link in a cellular communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020087008906A KR20080056209A (en) | 2008-04-14 | 2005-09-16 | Scheduling data across a shared communication link in a cellular communication system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20080056209A true KR20080056209A (en) | 2008-06-20 |
Family
ID=39802522
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020087008906A KR20080056209A (en) | 2008-04-14 | 2005-09-16 | Scheduling data across a shared communication link in a cellular communication system |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20080056209A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010058953A2 (en) * | 2008-11-18 | 2010-05-27 | 포스데이타 주식회사 | Method and apparatus for allocating bandwidth in wideband wireless communication system |
| KR20100128935A (en) * | 2009-05-29 | 2010-12-08 | 삼성전자주식회사 | Schedulling information sharing protocol for communication system sharing frequency resource |
-
2005
- 2005-09-16 KR KR1020087008906A patent/KR20080056209A/en not_active Application Discontinuation
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010058953A2 (en) * | 2008-11-18 | 2010-05-27 | 포스데이타 주식회사 | Method and apparatus for allocating bandwidth in wideband wireless communication system |
| WO2010058953A3 (en) * | 2008-11-18 | 2010-09-16 | 주식회사 포스코아이씨티 | Method and apparatus for allocating bandwidth in wideband wireless communication system |
| US8787276B2 (en) | 2008-11-18 | 2014-07-22 | Intellectual Discovery Co., Ltd. | Method and apparatus for allocating bandwidth in wideband wireless communication system |
| KR20100128935A (en) * | 2009-05-29 | 2010-12-08 | 삼성전자주식회사 | Schedulling information sharing protocol for communication system sharing frequency resource |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7729307B2 (en) | Scheduling data across a shared communication link in a cellular communication system | |
| KR101177136B1 (en) | Method and apparatus for managing packet data resources | |
| US8009645B2 (en) | Method for requesting and allocating upstream bandwidth in a multi-hop relay broadband wireless access communication system | |
| KR101118339B1 (en) | Mapping services to radio bearers and allocating bandwidth to the radio bearers according to weight values | |
| US6157627A (en) | Channel allocation for mixed multislot services | |
| US7948962B2 (en) | Cellular communication system, apparatus and method for management of backhaul resources | |
| US20080318587A1 (en) | Cellular Communication System, a Base Station and a Method of Resource Allocation | |
| KR100370719B1 (en) | Method and apparatus for allocating resources between queued and non-queued services | |
| US8200235B2 (en) | Resource partitioning in a cellular communication system | |
| JP4981139B2 (en) | Packet scheduling | |
| EP1938519A1 (en) | Scheduling data across a shared communication link in a cellular communication system | |
| US7505771B2 (en) | Method for assigning orthogonal variable spreading factor code in a wireless cellular telecommunication system | |
| JP2004312131A (en) | Radio base station and resource allotting method therefor | |
| KR20080056209A (en) | Scheduling data across a shared communication link in a cellular communication system | |
| Vadde et al. | A code assignment algorithm for nonblocking OVSF codes in WCDMA | |
| US20070070898A1 (en) | Channel resource allocation based upon call blocking probabilities | |
| KR100606898B1 (en) | The method to manage radio resources for packet scheduling, and system using the same | |
| KR100625245B1 (en) | METHOD FOR Downlink BURST PROFILE CHANGING OF HIGH-SPEED POTABLE INTERNET SYSTEM | |
| KR100594518B1 (en) | Data Transmission Scheduling Apparatus and Method in the Communication System | |
| KR100573280B1 (en) | A scheduling method to enhance system capacity and guarantee quality of service in Multicode-CDMA environment with multi-cell | |
| JP4429056B2 (en) | Wireless resource allocation method | |
| GB2413242A (en) | Data rate control in soft handover | |
| WO2007049399A1 (en) | Base station apparatus and base station apparatus control method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |