KR20010089812A - 통신 시스템에 자원을 할당하는 시스템 - Google Patents

통신 시스템에 자원을 할당하는 시스템 Download PDF

Info

Publication number
KR20010089812A
KR20010089812A KR1020017008760A KR20017008760A KR20010089812A KR 20010089812 A KR20010089812 A KR 20010089812A KR 1020017008760 A KR1020017008760 A KR 1020017008760A KR 20017008760 A KR20017008760 A KR 20017008760A KR 20010089812 A KR20010089812 A KR 20010089812A
Authority
KR
South Korea
Prior art keywords
customer
node
nodes
weight
finite
Prior art date
Application number
KR1020017008760A
Other languages
English (en)
Other versions
KR100625374B1 (ko
Inventor
라제시 팬작
나갑후샤나 티. 신드후샤야나
Original Assignee
러셀 비. 밀러
콸콤 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 러셀 비. 밀러, 콸콤 인코포레이티드 filed Critical 러셀 비. 밀러
Publication of KR20010089812A publication Critical patent/KR20010089812A/ko
Application granted granted Critical
Publication of KR100625374B1 publication Critical patent/KR100625374B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • 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/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/562—Attaching a time tag 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/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/621—Individual queue per connection or flow, e.g. per VC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/52—Allocation or scheduling criteria for wireless resources based on load
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
    • 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/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/04—Traffic adaptive resource partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1221—Wireless traffic scheduling based on age of data to be sent

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Telephonic Communication Services (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Exchange Systems With Centralized Control (AREA)

Abstract

공통 노드로부터 유한 자원을 수신하는 다수의 가입자 유니트(6)를 갖는 통신 망이 개시되어 있다. 개별 가입자 유니트(6)는 망의 모든 배제된 다른 가입자 유니트(6)들에 상기 공통 노드의 유한 자원을 포착할 수 있다. 스케쥴러(12)는 개별 가입자 유니트(6)와 연관된 중량에 기초하여 개별 가입자 유니트(6)에 유한 자원을 할당한다. 스케쥴러(12)는 유한 자원을 소비하는 순간 속도에 기초하여 각 가입자 유니트(6)에 대한 중량을 결정한다.

Description

통신 시스템에 자원을 할당하는 시스템{SYSTEM FOR ALLOCATING RESOURCES IN A COMMUNICATION SYSTEM}
몇가지 해결안들이 다수의 가입자들사이에 통신 시스템의 단일 노드에 의해 제공되는 한정된 통신 자원들을 할당하는 문제점을 바로잡기 위해 제시되었다. 상기 시스템들의 목적은 비용을 최소화하면서 모든 가입자들의 요구를 만족시키도록 노드들에서 충분한 자원들을 제공하는 것이다. 따라서, 상기 시스템들은 일반적으로 여러 가입자들 사이에 효율적으로 자원을 할당하도록 설계된다.
여러 시스템들이 동시에 각 가입자들에게 자원을 할당하는 주파수 분할 다중 액세스(FDMA) 방식을 설치하였다. 상기 시스템에서의 통신 노드는 일반적으로 시간내에 일정 지점에서 망에 있는 각 가입자에게 정보를 송신하거나 또는 상기 가입자로부터 정보를 수신하기 위해 제한된 대역폭을 갖는다. 이러한 방식은 일반적으로 개별 가입자들에게 총 대역폭의 별개의 부분들을 할당하는 것과 연관된다. 상기 방식은 가입자들이 통신 노드와 중단되지 않는 통신을 요청하는 시스템에 효과적일 수 있는 반면, 총 대역폭의 더 우수한 이용은 상기 지속적으로 중단되지 않는통신이 요청되지 않을때 달성될 수 있다.
다수의 가입자들 사이에 단일 통신 노드의 통신 자원들을 할당하는 다른 방법들은 시분할 다중 액세스(TDMA) 방법을 포함한다. 상기 TDMA 방법은 특히 단일 통신 노드와의 지속적으로 중단되지 않는 통신을 요구하지 않는 다수의 가입자들 사이의 단일 통신 노드의 제한된 대역폭 자원들을 할당하는데 효율적이다. TDMA 방식은 일반적으로 정해진 시간 간격에서 각 가입자에게 단일 통신 노드의 전체 대역폭을 전용으로 한다. 코드 분할 다중 액세스(CDMA) 방식을 사용하는 무선 통신 시스템에 있어서, 이것은 시간 다중화 기반의 정해진 시간 간격에서 모든 코드 채널들을 각 가입자 유니트에 할당함으로써 달성될 수 있다. 통신 노드는 가입자와 배타적인 통신이 가능하도록 상기 가입자와 연관된 고유한 반송 주파수 또는 채널 코드를 형성한다. TDMA 방식은 또한 물리적 접촉 릴레이 스위칭 또는 패킷 스위칭을 사용하여 지상망 시스템에 형성될 수 있다.
TDMA 시스템들은 일반적으로 라운드 로빈(round robin) 형식으로 각 가입자에게 동일한 시간 간격을 할당한다. 이것은 일정한 가입자들에 의한 일정한 시간 간격의 이용 저하를 발생시킨다. 유사하게, 다른 가입자들은 서비스가 저하되도록 만드는 할당된 시간 간격을 초과하는 통신 자원 요청을 가질 수 있다. 상기 시스템 운영자는 그후에 누구도 서비스가 저하되지 않도록 보장하기 위해 노드의 대역폭을 증가시키는 비용을 발생시키거나 또는 서비스가 저하된 가입자들이 계속해서 저하된 서비스를 받도록 허용하도록 하는 선택을 할 수 있을뿐이다.
따라서, 가입자들간의 통신 자원들을 통신 망에 효율적으로 그리고 가입자들간의 통신 자원을 할당하는 망 정책에 따라 공정하게 할당하는 시스템 및 방법을 제공하는 것이 요청된다.
본 발명은 통신 시스템에 관한 것이다. 특히, 본 발명은 다수의 가입자들사이의 통신 자원들을 통신 시스템에 할당하는 시스템에 관한 것이다.
도 1은 본 발명의 일 실시예에 따른 통신 망을 도시한다.
도 2는 도 1에 도시된 통신 망의 기지국 제어기의 실시예를 도시하는 개략도이다.
도 3은 도 2에 도시된 채널 스케쥴러의 실시예에서 스케쥴링 알고리즘의 실행을 도시하는 흐름도를 도시한다.
도 4는 도 3에 도시된 스케쥴링 알고리즘의 실시예의 실행의 타이밍을 도시하는 블록선도를 도시한다.
도 5는 도 3에 개시된 실시예의 선택된 큐(queue)를 위한 중량을 업데이팅하는 프로세스의 실시예를 도시하는 흐름도를 도시한다.
도 6a-6c는 도 3에 개시된 서비스 간격의 데이터 송신을 수신하기 위해 큐를 선택하는 프로세스의 제 1 실시예를 도시하는 흐름도를 도시한다.
도 7a-7d는 도 3에 개시된 서비스 간격으로 데이터 송신을 수신하기 위해 큐를 선택하는 프로세스의 제 2 실시예를 도시하는 흐름도를 도시한다.
도 8a 및 8b는 도 3에 개시된 서비스 간격의 데이터 송신을 수신하기 위해 큐를 선택하는 프로세스의 제 3 실시예를 도시하는 흐름도를 도시한다.
본 발명의 목적은 다수의 가입자들 사이에 통신 시스템의 유한 자원을 할당하는 시스템 및 방법을 제공하는 것이다.
본 발명의 다른 목적은 데이터를 수신하기 위해 변동하는 용량을 갖는 다수의 가입자들간의 데이터 송신 자원을 할당하는 시스템 및 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 망 정책에 따른 공정 표준에 속하는 다수의 가입자들간의 데이터 송신 자원을 최적으로 할당하는 시스템 및 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 무선 통신 망에서 다수의 원격 국들간에 기지국의 데이터 송신 자원들을 할당하는 시스템 및 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 가입자가 송신된 데이터를 수신할 수 있는 속도에 기초하여 각 개별 가입자에 대해 송신 자원들을 할당함으로써 가변 속도 데이터 송신 망의 다수의 가입자들에 데이터 송신의 효율성을 강화시키는 시스템 및 방법을 제공하는 것이다.
요약해서, 본 발명의 일 실시예는 공통 노드 및 상기 공통 노드와 연관된 다수의 고객 노드들을 포함하는 통신 시스템의 자원 스케쥴러에 관한 것이다. 어떤 특정 서비스 간격에서 상기 공통 노드는 하나 이상의 관계되는 고객 노드들에 의해 포착된 유한 자원을 배제되어 있는 나머지 고객 노드들에 제공할 수 있다. 상기자원 스케쥴러는 각 고객 노드와 연관된 중량 또는 스코어를 유지하는 로직, 각 선택 고객 노드와 연관된 중량과 다른 나머지 고객 노드들과 연관된 각 중량의 비교에 기초하여 순차적인 서비스 간격으로 상기 유한 자원을 포착하기 위해 하나 이상의 나머지 고객 노드들을 선택하는 로직 및 공정 표준에 속하는 상기 유한 자원의 최적 할당을 발생시키도록 상기 고객 노드들과 연관된 중량을 변화시키는 로직을 포함한다.
상기 자원 스케쥴러는 고객 노드가 공통 노드로부터 데이터를 수신할 수 있는 순간 속도에 기초하여 각 고객 노드와 연관된 중량을 유지할 수 있다. 상기 자원 스케쥴러는 그후에 데이터를 수신하는 더 높은 속도를 갖는 고객 노드들에 송신을 지원할 수 있다. 각 고객 노드들과 연관된 중량을 유지함으로써, 그리고 공통 노드를 포착하기 위해 개별 고객 노드들을 선택함으로써, 상기 스케쥴러는 공정 표준에 속하는 고객 노드들에 자원을 최적으로 할당할 수 있다.
공통 노드가 고객 노드들에 데이터 송신 자원을 제공하는 실시예에서, 상기 스케쥴러는 더 높은 속도로 데이터를 수신할 수 있는 고객 노드들을 지원하기 위해 개별 고객 노드에 중량을 인가할 수 있다. 상기 중량은 공통 노드의 전체 데이터 스루풋(throughput)을 강화시키는 경향이 있다. 다른 실시예에서, 상기 스케쥴러가 또한 공정 표준에 따르도록 중량이 인가된다.
여기에 개시된 다른 실시예들은 데이터 서비스 망의 순방향 채널을 통해 가입자들에게 데이터 송신 자원들을 할당하는 방법 및 시스템에 관한 것인 반면, 기본이 되는 원리들은 일반적으로 통신 시스템의 엘리먼트들간에 자원들의 할당에 대한 훨씬 더 광범위한 응용들을 갖는다. 개시된 실시예들은 따라서 예시적인 것이며 청구범위의 정신을 제한하는 것이 아니다. 예를들어, 여기에 기술된 원리들은 고객 노드들이 제한된 역방향 송신 채널을 통해 공통 노드에 데이터를 송신하는 기능을 다투는 통신 망에 적용할 수 있다.
본 발명의 실시예들은 단일 통신 노드에 의해 서비스되는 통신 망에 다수의 가입자들간에 자원을 할당하는 시스템 및 장치에 대한 것이다. 개별 불연속 송신 간격 또는 "서비스 간격"에서, 개별 가입자들은 배제된 모든 다른 가입자들에 대한 통신 노드의 유한 자원을 포착한다. 개별 가입자들은 개별 가입자들에 연관된 중량 또는 스코어에 기초하여 유한 자원을 포착하도록 선택된다. 개별 가입자와 연관된 중량의 변화는 바람직하게는 개별 가입자가 상기 유한 자원을 소비할 수 있는 순간 속도에 기초한다. 도면을 참조하면, 도 1은 전형적인 가변 속도 통신 시스템을 나타낸다. 그러한 시스템 중 하나는 콸콤 인코포레이티드에 양도되고 여기서 참조로 통합되는 1997년 11월 3일에 출원된 고속 패킷 데이터 송신 방법 및 장치란 명칭의 미국 특허 출원 번호 No. 08/963,386에 기술되어 있다. 가변 속도 통신 시스템은 다수의 셀(2a-2g)들을 포함한다. 각 셀(2)은 대응하는 기지국(4)에 의해 서비스된다. 다양한 원격 국(6)들은 통신 시스템을 통해 분산된다. 전형적인 실시예에서, 각 원격 국(6)은 어떤 데이터 송신 간격에서 순방향 링크상의 하나의 기지국과 통신한다. 예를 들어, 기지국(4a)은 데이터를 배타적으로 원격 국(6a)에 송신하고, 기지국(4b)은 데이터를 배타적으로 원격 국(6b)에 송신하고, 기지국(4c)은 데이터를 배타적으로 타임 슬롯 n에서 순방향 링크상의 원격 국(6c)에 송신한다. 도 1에 도시된 바와 같이, 각 기지국(4)은 바람직하게는 데이터를 어떤 주어진 순간에 하나의 원격 국(6)에 송신한다. 다른 실시예들에서, 기지국(4)은 상기 기지국(4)과 연관된 배제된 모든 다른 원격 국(6)들에 대해 특정 데이터 송신 간격으로 하나 이상의 원격 국(6)과 통신할 수 있다. 게다가, 데이터 속도는 가변이고 수신 원격 국(6)에 의해 측정된 C/I(carrier-to-interference) 비 및 요구된 에너지 대 비트당 잡음 비 (Eb/N0)에 좌우된다. 원격 국(6)으로부터 기지국(4)으로의 역방향 링크는 간략화를 위해 도 1에 도시되지 않는다. 일 실시예에 따라, 원격 국(6)들은 무선 데이터 서비스 가입자들에 의해 동작되는 무선 송수신기를 갖는 이동 유니트들이다.
전형적인 가변 속도 통신 시스템의 기본 부속시스템을 도시하는 블록선도가 도 2에 도시된다. 기지국 제어기(10)는 패킷 망 인터페이스(24), 공중 교환 전화 망(PSTN)(30) 및 통신 시스템의 모든 기지국(4)들(단지 하나의 기지국(4)만이 간략화를 위해 도 2에 도시됨)과 인터페이싱한다. 기지국 제어기(10)는 통신 시스템의 원격 국(6)과 패킷 망 인터페이스(24) 및 PSTN(30)에 연결된 다른 사용자들과의 통신을 조정한다. PSTN(30)은 표준 전화 망(도 2에 도시되지 않음)을 통해 사용자들과 인터페이싱한다.
기지국 제어기(10)는 간략화를 위해 도 2에는 하나만 도시되었지만 많은 선택자 엘리먼트(14)들을 포함한다. 각 선택자 엘리먼트(14)는 하나 이상의 기지국(4)과 하나의 원격 국(6)사이의 통신을 제어하도록 할당된다. 선택자 엘리먼트(14)가 원격 국(6)에 할당되지 않았다면, 호출 제어 프로세서(16)는 페이지 원격 국(6)에 그 필요성을 알린다.
데이터 소스(20)는 원격 국(6)에 송신되는 데이터의 양을 포함한다. 데이터 소스(20)는 데이터를 패킷 망 인터페이스(24)에 제공한다. 패킷 망 인터페이스(24)는 데이터를 수신하고 상기 데이터를 선택자 엘리먼트(14)에 라우팅한다. 선택자 엘리먼트(14)는 데이터를 원격 국(6)과 통신하는 각 기지국(4)에 송신한다. 전형적인 실시예에서, 각 기지국(4)은 원격 국(6)에 송신되는 데이터를 저장하는 데이터 큐(40)를 유지한다.
데이터는 데이터 패킷들로 데이터 큐(40)로부터 채널 엘리먼트(42)로 송신된다. 전형적인 실시예에서, 순방향 링크상의 "데이터 패킷"은 최대 1024 비트인 데이터 양 및 "타임 슬롯"(1.667 msec)내의 목적 원격 국(6)에 송신되는 데이터의 양을 지칭한다. 각 데이터 패킷에 대해, 채널 엘리먼트(42)는 필요한 제어 필드들을 삽입한다. 전형적인 실시예에서, 채널 엘리먼트(42) CRC는 데이터 패킷 및 제어 필드를 엔코딩하고 코드 테일 비트들의 세트를 삽입한다. 데이터 패킷, 제어 필드, CRC 패리티 비트 및 코드 테일 비트들은 포맷된 패킷을 포함한다. 전형적인 실시예에서, 채널 엘리먼트(42)는 그후에 상기 포맷된 패킷을 엔코딩하고 상기 엔코딩된 패킷내에서 기호들을 인터리빙(또는 재정렬)한다. 전형적인 실시예에서, 상기 인터리빙된 패킷은 월시 코드로 커버되며, 짧은 PNI 및 PNQ 코드들로 확산된다. 상기 확산 데이터는 신호를 직각 변조, 필터링 및 증폭하는 RF 유니트(44)에 제공된다. 상기 순방향 링크 신호는 순방향 링크(50)상의 공중파 안테나(46)를 통해 송신된다.
원격 국(6)에서, 상기 순방향 링크 신호는 안테나(60)에 의해 수신되고 전단(62)내의 수신기에 라우팅된다. 상기 수신기는 신호를 필터링, 증폭, 직각 변조 및 양자화시킨다. 상기 디지털화된 신호는 짧은 PNI 및 PNQ 코드들로 디스프레드(despread)되고 월시 커버로 디커버되는 복조기(DEMOD)(64)에 제공된다. 상기 복조된 데이터는 기지국(4)에서 이루어진 신호 처리 기능들의 인버스, 구체적으로 디인터리빙, 디코딩 및 CRC 체크 기능들을 수행하는 디코더(66)에 제공된다. 상기 디코딩된 데이터는 데이터 싱크(68)에 제공된다.
상기에 지적된 바와 같이, 하드웨어는 순방향 링크를 통해 데이터, 메세지, 음성, 비디오 및 다른 통신의 가변 속도 송신을 지원한다. 상기 데이터 큐(40)로부터 송신된 데이터의 속도는 원격 국(6)에서의 신호 강도 및 잡음 환경의 변화를 수용하도록 변화한다. 원격 국(6)의 각각은 바람직하게는 각 타임 슬롯에서 연관된 기지국(4)에 데이터 속도 제어(DRC) 신호를 송신한다. DRC 신호는 원격 국(6)의 동일성 및 원격 국(6)이 연관 데이터 큐로부터 데이터를 수신하는 속도를 포함하는 기지국에 정보를 제공한다. 따라서, 원격 국(6)에서의 회로는 신호 강도를 측정하고 DRC 신호에서 송신되는 정보의 속도를 결정하도록 원격 국(6)에서의 잡음 환경을 평가한다.
본 발명의 실시예들은 가변 속도 송신을 지원할 수 있는 다른 하드웨어 구조에 적용할 수 있다. 역방향 링크는 간략화를 위해 도시나 설명이 되어 있지 않다. 그러나, 본 발명은 쉽게 역방향 링크상의 가변 속도 송신에 확장될 수 있다. 예를 들어, 원격 국(6)으로부터 DRC 신호에 기초하여 기지국(4)에서 데이터를 수신하는 속도를 결정하는 대신에, 기지국(4)은 원격 국(6)들로부터 수신된 신호의 강도를 측정하고 원격 국(6)으로부터 데이터를 수신하는 속도를 결정하기 위해 잡음 환경을 평가한다. 기지국(4)은 그후에 각각 연관된 원격 국(6)에 데이터가 원격 국(6)으로부터 역방향 링크에서 송신되는 속도를 송신한다. 상기 기지국(4)은 그후에 순방향 링크에 대해 여기에 기술된 바와 같은 유사한 방법으로 역방향 링크상에 다른 데이터 속도에 기초하여 역방향 링크상의 송신을 스케쥴링할 수 있다.
또한, 상기에 논의된 실시예의 기지국(4)은 코드 분할 다중 액세스(CDMA) 방식을 사용하여 기지국(4)과 연관된 배제된 나머지 원격국들에 대해 원격 국(6)들 중 선택된 하나에 송신한다. 어떤 특정 시간에서, 기지국(4)은 수신하는 기지국 (4)에 할당된 코드를 사용함으로써 원격 국(6)의 선택된 하나에 송신한다. 그러나, 본 발명은 또한 송신 자원들을 최적으로 할당하기 위해 배제된 다른 기지국(4)들에 대해 선택 기지국(4)에 데이터를 제공하는 다른 시분할 다중 액세스(TDMA) 방법을 사용하는 다른 시스템들에 적용할 수 있다.
채널 스케쥴러(12)는 기지국 제어기(10)내에서 모든 선택자 엘리먼트(14)에 연결한다. 상기 채널 스케쥴러(12)는 순방향 링크상의 가변 속도 송신을 스케쥴링한다. 상기 채널 스케쥴러(12)는 원격 국(6)에 송신하기 위한 데이터의 양을 표시하는 큐 크기 및 원격 국(6)으로부터의 메세지들을 수신한다. 상기 채널 스케쥴러(12)는 공정 제약에 따르면서 최대 데이터 스루풋의 시스템 목표를 달성하도록 데이터 송신을 스케쥴링한다.
도 1에 도시된 바와 같이, 원격 국(6)들은 통신 시스템을 통해 분산되고 순방향 링크상의 제로 또는 하나의 기지국(4)과 통신할 수 있다. 전형적인 실시예에서, 채널 스케쥴러(12)는 전체 통신 시스템을 통해 순방향 링크 데이터 송신을 조정한다. 고속 데이터 송신을 위한 스케쥴링 방법 및 장치는 여기서 참조도 통합되고 본 발명의 양수인에게 양도된 1997년 2월 11일 출원된 "순방향 링크 속도 스케쥴링을 위한 방법 및 장치"란 명칭의 미국 특허 출원 번호 No. 08/798,951에 상세히 기술된다.
일 실시예에 따르면, 채널 스케쥴러(12)는 프로세서, 랜덤 액세스 메모리 (RAM) 및 프로세서에 의해 실행되는 명령들을 저장하는 프로그램 메모리(도시되지 않음)를 포함하는 컴퓨터 시스템에 형성된다. 상기 프로세스, RAM 및 프로그램 메모리는 채널 스케쥴러(12)의 기능에 전용으로 될 수 있다. 다른 실시예들에서, 프로세서, RAM 및 프로그램 메모리는 기지국 제어기(10)에서 부가의 기능들을 수행하는 공유된 컴퓨터 자원들의 일부일 수 있다. 본 실시예에서, 개별 채널 스케쥴러 (12)는 기지국(4)의 각각에 분포된다. 다른 실시예들에서, 단일 채널 스케쥴러는 모든 기지국(4)에 대한 전송을 스케쥴링하기 위해 집중될 수 있다.
도 3은 기지국(4)으로부터 원격 국(6)으로 송신을 스케쥴링하기 위해 채널 스케쥴러(12)를 제어하는 스케쥴링 알고리즘의 일 실시예를 도시한다. 상기에 논의된 바와 같이, 데이터 큐(40)는 각 원격 국(6)과 연관된다. 상기 채널 스케쥴러 (12)는 데이터 큐(40)의 각각과 순차적인 서비스 간격에서 데이터를 수신하기 위해 기지국(4)과 연관된 특정 원격 국(6)을 선택하는 단계(110)에서 평가되는 "중량"과 연관시킨다. 채널 스케쥴러(12)는 개별 서비스 간격으로 데이터 송신을 수신하기 위해 개별 원격 국(6)을 선택한다. 단계(102)에서, 채널 스케쥴러는 상기 기지국(4)과 연관된 각 큐에 대한 중량을 초기화시킨다.
채널 스케쥴러(12)는 송신 간격 또는 서비스 간격으로 단계(104-112)를 통해순환한다. 단계(104)에서, 스케쥴 채널기(12)는 이전 서비스 간격에서 탐지되는 기지국과 부가 원격 국(6)의 결합에 기인하여 부가되는 부가 큐들이 있는지를 결정한다. 채널 스케쥴러(12)는 또한 단계(104)에서 새로운 큐들과 연관된 중량들을 초기화한다. 상기에 논의된 바와 같이, 기지국(4)은 타임 슬롯과 같이 평균 간격으로 연관된 각 원격국(6)으로부터 DRC 신호를 수신한다.
상기 DRC 신호는 또한 채널 스케쥴러가 각 큐와 연관된 각각의 원격 국에 대해 정보를 소비하는(또는 송신된 데이터를 수신하는) 순간 속도를 결정하도록 단계(106)에서 사용하는 정보를 제공한다. 일 실시예에 따르면, 어떤 원격 국(6)으로부터 송신된 DRC 신호가 원격 국(6)이 표 1에 도시된 11개의 유효 데이터 속도 중 어떤 하나에서 데이터를 수신할 수 있다는 것을 표시한다. 상기 가변 속도 송신 시스템은 상기에 참조되는 미국 특허 출원 번호 No. 08/965,705에 상세히 기술된다.
표 1
(가장 최근에 수신된 DRC 신호로 표시되는) 데이터를 수신하는 원격 국의 연관 순간 속도에 기초하여 어떤 특정 원격 국에 데이터가 송신되는 동안 단계(108)의 채널 스케쥴러는 서비스 간격의 길이를 결정한다. 일 실시예에 따라, 데이터 (Ri)를 수신하는 순간 속도는 단계(106)에서 특정 데이터 큐와 연관된 서비스 간격 길이(Li)를 결정한다. 송신된 큐와 연관된 중량은 그후에 단계(112)에서 업데이팅된다.
도 4는 스케쥴러(12)의 타이밍 및 서비스 간격의 데이터 송신을 도시하는 블록선도를 도시한다. 도 4는 시간 간격(δ-1, δ0, δ1)에서의 송신동안 세개의 개별 서비스 간격들을 도시한다. 도 4의 스케쥴링 알고리즘의 단계(104-112)들이 서비스 간격(202)동안 실행되면, 간격(δ0)동안 실행하는 스케쥴링 알고리즘은 바람직하게는 어느 큐가 간격(δ1)에서 송신되는 지를 결정한다. 또한, 하기에 논의된 바와 같이, 단계(104-112)의 실행은 원격 국(6)들로부터 수신된 DRC 신호들의 정보에 의존한다. 상기 정보는 바람직하게는 가장 최근에 수신된 DRC 신호들로부터 추출된다. 따라서, 단계(104-110)들은 바람직하게는 서비스 간격들의 최종 타임 슬롯동안 실행되고 완료된다. 이것은 순차적인 서비스 간격을 할당하는 결정이 가장 최근의 DRC 신호들(즉, 단계(104-110)들의 실행에 바로 앞선 타임 슬롯에 있는 DRC 신호들)에 기초하도록 보장한다.
단계(104-110)는 바람직하게는 순차적 서비스 간격을 위한 송신을 스케쥴링하도록 충분한 시간을 채널 스케쥴러(12)에 제공하면서 타임 슬롯내에서 완료된다. 따라서, 상기 프로세서 및 채널 스케쥴러(12)에 사용된 RAM은 바람직하게는 도 4에 도시된 시간 제약내에서 단계(104-112)들을 수행할 수 있다. 즉, 프로세서 및 RAM은 바람직하게는 순차적 서비스 간격에서 송신을 스케쥴링하도록 타임 슬롯의 시작부분에서 시작하고 채널 스케쥴러 (12)에 대한 타임 슬롯이 끝나기 전에 충분한 시간내에서 단계(104-110)를 완료하는 단계(104-110)를 실행하는데 충분하다.
도 5는 단계(112)에서의 중량(도 3)을 업데이팅하는 프로세스의 실시예를 도시한다. 단계(302)는 데이터를 갖는 큐들과 연관된 모든 순간 속도의 평균인 속도임계값 "C"를 계산한다. 데이터를 포함하지 않는 큐들과 연관된 순간 속도들은 바람직하게는 상기 계산을 위해 제거된다. 단계(304)는 단계(110)에서 선택된 Selected_Queue와 연관된 순간 속도를 비교한다. Selected_Queue와 연관된 순간 속도가 임계값 C를 초과하면, 단계(306)는 비트, 바이트 또는 메가 바이트들과 같은 유니트들의 Selected_Queue로부터의 순차적 서비스 간격동안 바람직하게는 송신되는 데이터의 양을 표시하는 숫자인 더 낮은 값에 의해 상기 Selected_Queue와 연관된 중량을 증가시킨다. Selected_Queue와 연관된 순간 속도가 단계(302)에서 계산된 임계값을 초과하지 않으면, 단계(308)는 비트, 바이트 또는 메가 바이트들과 같은 유니트들의 Selected_Queue로부터의 순차적 서비스 간격동안 바람직하게는 송신되는 데이터의 양의 다수 "G"인 더 높은 값에 의한 Selected_Queue의 중량을 증가시킨다.
G의 선택은 바람직하게는 더 높은 속도에서 데이터를 수신하도록 하는 용량을 갖는 원격 국(6)에 대한 서비스 간격들의 할당을 지원하는 공정 표준에 기초한다. 상기 시스템 설계자는 더 높은 속도에서 데이터를 수신하는 원격 국(6)이 더 낮은 속도로 수신하는 원격 국(6)을 통해 지원되는 범위에 기초하여 G의 크기를 선택한다. G의 값이 커질수록, 기지국(4)의 순방향 링크가 더욱 효율적으로 이용된다. 상기 효율성은, 그러나 순방향 링크의 송신 자원들의 더 낮은 속도로 수신하는 원격 국(6)의 가입자들을 제거하는 비용을 발생시킨다. 그러므로 시스템 설계자는 바람직하게는 1)순방향 링크의 전체 효율성을 강화시키고 2)더 낮은 속도로 수신하는 원격 국(6)들의 급격한 제거를 방지하자는 상충하는 두가지 목적을 조화시키는 방법으로 G의 값을 선택한다.
단계(304, 306, 308)는 더 빠른 연관 순간 데이터 속도(즉, 임계값 C를 초과하는)를 갖는 선택된 큐들이 단지 소량이 증가된 연관 중량을 갖는 경향이 있는 반면, 더 낮은 데이터 속도(즉, 임계값 C를 초과하지 않는)를 갖는 선택된 큐들이 상당한 양만큼 증가된 연관 중량을 가질 것이다. 도 3의 단계(110)에서 수행된 알고리즘과 연관되어 하기에 논의되는 바와 같이, 상기의 실행은 낮은 데이터 속도에서 데이터를 수신하는 원격 국들을 통해 상대적으로 더 빠른 속도로 데이터를 수신하는 서비스 원격 국들을 지원하기 쉽다.
상기의 경향은 순방향 링크에서 데이터를 송신하는 기지국(4)의 스루풋 효율성을 강화시킨다. 그러나, 데이터를 수신하는 더 높은 속도(즉, 임계값 C를 초과하는)를 갖는 원격 국들과 연관된 자주 선택된 큐들과 연관된 중량은 계속 증가되기 때문에, 상기 중량은 지속적으로 데이터를 수신하는 더 낮은 속도(즉, 임계값을 초과하지 않는)를 갖는 원격 국들과 연관된 더 적은 선택된 큐들과 연관된 큐들의 중량에 근접한다. 더 빠른 수신 원격 국들이 더 느린 수신 원격 국들의 중량을 초과하기 시작하면 단계(110)의 선택 프로세스는 더 느린 수신 원격 국들을 지원하기 시작할 것이다. 이것은 더 빠른 수신 원격 국들이 배제된 더 느린 수신 원격 국들에 대한 기지국의 순방향 링크 송신 자원들을 지배하는 것을 방지함으로써 단계(110)의 선택 프로세스상의 공정 제약을 부과한다.
본 발명의 목적은 송신하기 위한 데이터를 갖지 않는 큐들이 데이터를 갖는 큐들을 통한 송신에 대해 불공정한 우위를 부여받지 않도록 보장하는 것이다. 단계(102, 104)에서, 모든 새로운 큐들은 제로의 중량으로 초기화된다. 선택되지 않으며, 상기 큐들은 큐가 선택되지 않도록 제공된 제로의 중량을 계속 유지하는 것이다. 따라서, 도 5의 단계(310)는 데이터를 갖는 어떤 큐의 최소 중량(단계(309)에서 결정됨)으로 제로보다 작지 않은 값으로 모든 큐들의 중량을 감소시킨다. 이것은 표 2에 도시된 예에서 하기에 상세히 도시된다.
표 2
상기 예는 기지국으로부터 송신되는 데이터의 큐와 각각 연관된 세개의 원격 국들을 갖는다. 상기 예는 원격 국(1)이 최고 데이터 속도를 가지며, 원격 국(2)은 다음 최고 데이터 속도를 가지며 원격 국(3)은 최저 데이터 속도를 갖는다. 간략화를 위해, 상기 데이터 속도들은 서비스 간격(1-7)을 통해 변하지 않는 것을 알 수 있다. 또한 원격 국(1) 및 원격 국(2)의 데이터 속도 각각이 단계(304)에서 임계 값(C)을 초과하며, 원격 국(3)과 연관된 데이터 속도는 상기 임계값을 초과하지 않는다는 것을 알 수 있다. Selected_Queue가 원격 국(1) 또는 원격 국(2)과 연관되면 단계(306)는 하나만큼 Selected_Queue의 중량을 증가시킬 것이며, 단계(308)는 Selected_Queue가 원격 국(3)과 연관되면 8만큼 Selected_Queue의 중량을 증가시킬 것이다.
서비스 간격(1)에서, 채널 스케쥴러(12)는 순차적 서비스 간격으로 데이터를 수신하도록 원격 국(1)을 선택하며, 이것은 상기 스케쥴러가 원격 국(2,3)들과 함께 최저 중량을 갖는 반면, 원격 국(1)은 데이터를 수신하는 더 높은 속도를 갖기 때문이다. 데이터는 그후에 서비스 간격(2)동안 원격 국(1)에 송신되며 원격 국(1)과 연관된 중량은 서비스 간격(1)의 끝에서 하나만큼 증가된다. 채널 스케쥴러(12)는 그후에 서비스 간격(3)으로 데이터를 수신하도록 원격 국(2)을 선택한다(원격 국(2)은 최저 중량을 가지며 원격 국(3)보다 데이터를 수신하는 속도가 더 빠르기 때문에). 표 2에 나타난 바와 같이, 원격 국(2)의 중량은 서비스 간격(2)의 끝에서 1만큼 증가된다.
서비스 간격(3)의 시작에서, 원격 국(3)은 최저 중량을 갖는다. 채널 스케쥴러(12)는 서비스 간격(4)에서 데이터를 수신하도록 원격 국(3)을 선택한다. 간격(3)의 끝부분의 상태는 원격 국(3)의 중량이 원격 국(3)의 중량을 반영하도록 0에서 8까지 증가된 것을 반영한다. 원격 국(1, 2, 3)에서의 중량은 표 2에 나타난바와 같은 단계(310)(도 5)와 일치하도록 하나만큼 감소된다. 서비스 간격(4)에서, 원격 국(1)과 연관된 큐가 데이터를 수신하는데 최저의 중량과 최고의 속도를 갖기 때문에 채널 스케쥴러(12)는 서비스 간격(4)에서 데이터를 수신하도록 원격 국(1)을 선택한다.
서비스 간격(5)의 채널 스케쥴러(12)는 서비스 간격(6)동안 데이터를 수신하도록 원격 국(2)을 선택한다. 원격 국(2)과 연관된 중량은 먼저 단계(306)에서 증가되고 모든 원격 국들의 중량은 표 2에 나타난 바와 같이 서비스 간격(5) 끝의 중량에서 반영되어 하나만큼 감소된다. 최저 중량을 갖는 원격 국(1)은 서비스 간격(7)의 데이터를 수신하는 서비스 간격(6)에서 다시 선택된다.
도 1의 실시예에 나타난 바와 같이, 원격 국(6)은 이동성이 있으며 다른 기지국(4)들간의 조합을 변경할 수 있다. 예를 들어, 원격 국(6f)은 초기에 기지국(4f)으로부터 데이터 송신을 수신한다. 원격 국(6f)은 그후에 기지국(4f)의 셀에서 나와 기지국(4g)의 셀로 이동한다. 원격 국(6f)은 기지국(4f)대신에 기지국(4g)에 경보를 울리도록 DRC 신호를 송신하기 시작할 수 있다. 원격 국(6f)으로부터 DRC 신호를 수신하지 않음으로써, 기지국(4f)에서의 로직은 원격 국(6f)이 끊어졌으며 더 이상 데이터 송신을 수신하지 않음을 추론한다. 상기 원격 국(6f)과 연관된 데이터 큐는 지상망 또는 RF 통신 링크를 통해 기지국으로 송신될 수 있다.
본 발명의 일 실시예에 따라, 기지국(4)에서의 채널 스케쥴러(12)는 기지국(4)과 끊어지고 재연결된 원격 국(6)의 큐에 중량을 할당한다. 단순히 제로의 중량을 재연결되는 원격 국(6)에 할당하기 보다는, 기지국(4)은 바람직하게는기지국(4)으로부터 데이터 송신을 수신하는데 재연결되는 원격 국에 불공정한 이득을 주지 않는 중량을 할당한다. 일 실시예에서, 채널 스케쥴러(12)는 제로와 채널 스케쥴러(12)에 의해 현재 서비스되는 큐의 최고 중량사이의 균일한 분포에 따라 재연결되는 원격 국(6)의 큐에 중량을 랜덤하게 할당한다. 또 다른 실시예에서, 기지국(4)은 지상망 송신을 통해 원격 국(6)과 연관된 최종 기지국으로부터 재연결하는 원격 국(6)의 중량을 수신한다.
선택적인 실시예에서, 채널 스케쥴러(12)는 기지국(4)과의 과거의 조합을 갖도록 재연결 원격 국(6)에 "일부 크레디트"를 제공한다. 채널 스케쥴러(12)는 이전의 서비스 간격 길이가 "n"인 타임 슬롯의 수를 결정하고 기지국(4)이 원격 국(i)으로부터 DRC를 수신하는 이전의 서비스 간격동안의 타임 슬롯의 수의 히스토리를 유지한다. 원격 국(i)과 연관된 큐의 중량은 그후에 다음과 같이 단계(310)에서 감소된다.
Wi= Wi- mi/n x Wmin
Wi= 큐 i의 중량
Wmin= 원격 국에 송신하기 위해 데이터를 갖는 어떤 큐의 최소 중량
mi= 기지국이 원격 국(i)으로부터 DRC를 수신하는 이전 서비스 간격동안의 타임 슬롯의 수
n = 이전 서비스 간격 길이의 타임 슬롯의 수
도 6a-6c는 일 실시예에 따른 단계(110)(도 3)에서 실행되는 로직을 도시하는 흐름도를 도시한다. 단계(402)는 연관 원격 국(6)에 대해 송신을 위한 데이터를 갖는 제 1 데이터 큐로서 Selected_Queue의 동일성을 초기화한다. 단계(404-422)를 통해, 채널 스케쥴러(12)는 상기 초기화 큐 또는 데이터를 갖는 다른 데이터 큐가 연관 원격 국(6)에 대한 송신을 위해 선택되어야 하는지를 결정한다. Next_Queue는 그후에 단계(406)에서 검색되고 단계(408)는 상기 Next_Queue가 데이터를 갖는지를 결정한다. 상기 Next_Queue가 데이터를 갖지 않으면, 실행은 후속 데이터 큐를 선택하기 위해 단계(406)로 복귀한다. 그렇지 않으면, 즉 Next_Queue가 데이터를 가지면, Current_Queue의 동일성은 Next_Queue에 할당된다. Current_Queue의 중량이 Selected_Queue의 중량을 초과하면, 단계(412)는 후속 Next_Queue를 검색하도록 단계(406)로 실행을 복귀시킨다. 그렇지 않으면, 단계(414)는 Current_Queue의 중량이 Selected_Queue의 중량보다 작은지를 결정한다. Current_Queue의 중량이 Selected_Queue의 중량보다 작으면, 단계(414)는 상기 Selected_Queue에 Current_Queue의 동일성을 할당하도록 단계(420)으로 실행을 이동시킨다.
그렇지 않으면, 단계(412, 414)에서의 로직은 실행이 단계(416)에 도달하면, Current_Queue와 Selected_Queue의 중량이 동일하다는 것을 기술한다. 단계(424)는 다음의 조건이 맞는지에 따라 Selected_Queue로서 Current_Queue를 할당한다.
1) Current_Queue와 연관된 데이터를 수신하는 순간 속도는 Selected_Queue(단계(416))와 연관된 데이터를 수신하는 순간 속도를 초과한다; 및
2) Current_Queue에 할당된 서비스 간격이 Current_Queue에 저장된 모든 데이터를 소모한다면, Current_Queue에 할당된 서비스 간격의 데이터의 단편 잔여를 남기며, 상기 단편 잔여는 Selected_Queue에 할당된 서비스 간격의 Selected_Queue의 데이터의 단편 잔여를 초과하지 않는다(단계(418-422)).
그렇지 않으면, 실행은 Next_Queue를 선택하도록 단계(406)로 복귀한다.
도 7a-7d는 연관 원격 국(6)에 대한 송신을 위한 큐를 선택하도록 단계(110)에서 수행되는 로직의 제 2 실시예를 도시하는 흐름도를 도시한다. 상기 실시예에서, 각 기지국(4)은 주기적으로 제어 신호를 고정된 지속시간(8에서 16개의 타임 슬롯)을 갖는 모든 연관 원격 국(6)에 송신한다. 일 실시예에 따라, 기지국(4)은 상기 제어 신호를 400 msec마다 송신한다. 상기 제어 송신동안, 어떤 데이터 큐(40)(도 2)로부터의 데이터도 연관 원격 국(6)으로 송신되지 않는다. 도 7a 및 7b에 도시된 실시예의 목적은 다음 제어 신호 송신의 시작전에 단계(108)에서 결정된 길이를 갖는 서비스 간격에 대해 완전히 송신할 수 있는 데이터 큐들만을 선택하는 것이다.
단계(499-507)는 어느 큐들이 다음 제어 신호 송신의 시작전에 완료를 지원하는지를 결정하도록 모든 큐들을 필터링한다. 단계(499)는 예를 들어, 다음 스케쥴링된 서비스 간격의 시작에 의해 다음 제어 신호 송신의 시작의 스케쥴링된 시간을 감산함으로써 다음 제어 신호 송신까지 시간 "T"를 결정한다. 단계(501)는 단계(108)에서 결정된 각 큐와 연관된 서비스 간격의 길이가 단계(106)에서 결정된 큐와 연관된 원격 유니트(6)를 위한 송신의 순간 속도에 기초한 시간 T내에서 송신될 수 있는지를 결정한다. 일 실시예에 따라, 단계(501)는 서비스 간격 길이와 T를 비교한다. 단계(502)는 그후에 Next_Queue가 어떤 데이터를 포함하는지를 결정하다. Next_Queue는 단계(501, 502)에서의 조건을 만족하면, Next_Queue의 동일성이 Selected_Queue에 할당된다.
단계(504-508)들은 다음 제어 신호 송신의 시작에 앞서 완전히 송신될 수 있는 연관 서비스 간격(단계(108)에서 결정됨)을 갖는 데이터 큐들을 결정하기 위해 나머지 데이터 큐들을 조사한다. 단계(507,508)들에 설명되는 표준에 맞으면, Current_Queue는 Next_Queue로서 할당된다. 단계(512-526)들은 그후에 도 6a-6c의 단계(412-426)과 연관하여 상기에 논의된 방식과 유사한 방식의 큐 중량들에 따라 선택 프로세스를 수행한다. 그러나, 도 7a-7d의 실시예에서, 다음 제어 신호 송신의 시작에 앞서 완료될 수 있는 할당된 패킷 길이를 갖는 데이터 큐들만이 연관된 큐 중량에 기초한 선택에 대해 지원자들이 될 수 있다.
도 8a, 8b는 송신을 위해 큐를 선택하는 도 3의 단계(110)에서 실행된 로직의 제 3 실시예를 도시하는 흐름도를 도시한다. 상기 실시예에서, 선택 원격 유니트(6)들의 가입자들은 데이터 송신의 최소 평균 속도를 보장받는다. 상기 프리미엄 원격 유니트에 대해, 채널 스케쥴러(12)는 나머지 큐들과 연관된 중량에 관계없이, 프리미엄 큐에 대한 송신을 스케쥴링하기 위해 채널 스케쥴러(12)에 경보를 알리는 타이머를 유지한다. 특정 타이머에 대한 시간 간격은 소비자에게 보장된 평균 데이터 속도, 단계(108)의 데이터 큐에 할당된 서비스 간격(표 1의 중심 열 참조) 및 단계(106)에서 결정된 데이터를 수신하기 위한 순간 데이터 속도에 기초하여 결정된다. 따라서, 프리미엄 큐 타이머에 연관된 시간 간격은 상기 값들에 대해 유동적이다. 일 실시예에 따라, 상기 타이머 간격은 타이머가 다음과 같이 리셋될때마다 결정된다.
Tj= 프리미엄 큐 j에 대한 타이머 간격
Data_Size(Lj) = 프리미엄 큐 j에 할당된 서비스 간격에서 송신되는 데이터의 양
rj= 프리미엄 큐 j와 연관된 프리미엄 가입자에게 보장된 평균 데이터 송신 속도
타이머는 두가지 이벤트 중 하나에서 리셋된다. 타이머의 리셋을 초기화하는 제 1 이벤트는 타이머 간격의 종료이다. 타이머의 리셋을 초기화는 제 2 이벤트는 도 6a-6c를 참조하여 상기에 논의된 방식의 연관 중량에 기초하여 연관된 프리미엄 데이터 큐를 선택하는 것이다.
단계(606-610)들은 Next_Queue가 데이터를 수신하는 최소 평균 속도를 부여받는 프리미엄 큐인지를 결정하고, 그렇다면, 상기 프리미엄 큐와 연관된 타이머가 종료되었는지를 결정한다. 타이머가 종료되었다면, 단계(612)는 Next_Queue의 동일성을 Selected_Queue에 할당하고 단계(110)에서 실행은 종료한다. 선택된 큐의 중량은 그후에 상기에 나타난대로 단계(112)에서 업데이팅된다. 종료된 타이머를갖는 프리미엄 큐들이 없다면, 단계(614)는 도 6a-6c를 참조하여 상기에 논의된 방법으로 큐들의 중량에 기초하여 단계(616)의 순차적 서비스 간격으로 송신을 위한 큐의 선택을 초기화한다. 단계(616)에서 선택된 큐가 연관 타이머를 갖는 프리미엄 큐라면, 단계(618)는 단계(620)에서 선택된 큐와 연관된 타이머의 리셋을 초기화한다.
상기에 나타난 바와 같이, 어떤 특정 프리미엄 데이터 큐와 연관된 타이머는 단계(620)에서의 연관 중량에 기초한 선택에 따라 리셋된다. 상기 연관된 타이머는 또한 데이터 큐의 선택전에 종료할 때 리셋된다. 따라서 타이머는 가입자가 데이터를 수신할때 보장된 최소 평균 속도로 수신하는 프리미엄 데이터 큐들과 연관되도록 중량에 기초하여 데이터 큐들을 선택하도록 되어있는 로직을 지배하도록 채널 스케쥴러(12)에 경보를 울린다.
본 발명의 바람직한 실시예들에 현재 고려되는 것이 도시되고 기술되었지만, 본 발명의 정신을 이탈하지 않고서 다양한 다른 변형들이 제조되고 등가물이 대체될 수 있다는 것을 당업자는 이해할 것이다. 부가적으로, 많은 변형들은 여기에 기술된 핵심 발명 개념으로부터 이탈하지 않고서 본 발명의 특징에 대한 특정 상황에 대응하도록 형성될 수 있다. 따라서, 본 발명의 개시된 특정 실시예들에 한정되지 않으며, 본 발명은 첨부된 청구항의 범위내에서 발생하는 모든 실시예들을 포함한다.

Claims (20)

  1. 어떤 특정한 서비스 간격에서 배제된 나머지 고객 노드들에 대해 하나 이상의 연결되는 고객 노드들에 의해 포착되는 유한 자원을 갖는 공통 노드 및 상기 공통 노드와 연관된 다수의 고객 노드들을 포함하는 통신 시스템의 자원 스케쥴러로서,
    각 고객 노드들과 연관된 중량을 유지하는 로직;
    선택된 나머지 고객 노드들과 연관된 중량과 다른 나머지 고객 노드들과 연관된 각 중량의 비교에 기초하며 유한 자원들이 하나 이상의 관계하는 고객 노드에 의해 포착되는 현재 서비스 간격에 후속하는 순차적 서비스 간격으로 상기 유한 자원을 포착하기 위해 하나 이상의 나머지 고객 노드들을 선택하는 로직; 및
    선택된 고객 노드가 상기 유한 자원을 소비하는 순간 속도에 기초하여 상기 선택된 고객 노드의 중량을 변경하는 로직을 포함하는 자원 스케쥴러.
  2. 제 1 항에 있어서, 상기 공통 노드와 관계하고 현재 서비스 간격의 종단에 후속하는 유한 자원을 포착하기 위해 상기 선택된 하나 이상의 고객 노드들을 발생시키는 회로를 더 포함하는 것을 특징으로 하는 자원 스케쥴러.
  3. 제 1 항에 있어서, 상기 선택된 고객 노드의 중량을 변경하는 로직은 상기 선택된 고객 노드가 유한 자원을 소비하는 순간 속도와 연관된 값으로 상기 선택된고객 노드와 연관된 중량을 증가시키며, 상기 하나 이상의 나머지 고객 노드들을 선택해는 로직은 그에 연관된 최저 중량 중 하나를 갖는 하나 이상의 나머지 고객 노드를 선택하는 것을 특징으로 하는 자원 스케쥴러.
  4. 제 1 항에 있어서, 상기 고객 노드들이 유한 자원을 소비하는 순간 속도는 유동적이며, 상기 선택된 고객 노드의 중량을 변경하는 로직은 상기 선택된 고객 노드가 시간내의 특정 포인트에서 결정된 유한 자원을 소비하는 순간 속도에 기초하여 선택된 고객 노드의 중량을 변경하는 것을 특징으로 하는 자원 스케쥴러.
  5. 제 1 항에 있어서, 상기 유한 자원은 상기 고객 노드들 중 선택된 하나에 정보를 송신하기 위한 임시 용량을 포함하며, 상기 유한 자원을 소비하는 순간 속도는 고객 서비스 노드가 서비스 간격동안 중심 노드로부터 송신되는 정보를 수신할 수 있는 속도이며, 상기 공통 노드는 고객 노드에 송신되는 정보량의 데이터 표시를 갖는 고객 노드들의 각각과 연관된 데이터 구조를 저장하는 메모리를 유지하는 것을 특징으로 하는 자원 스케쥴러.
  6. 제 5 항에 있어서, 순차적 서비스 간격동안 공통 노드는 상기 선택된 고객 노드가 정보를 수신할 수 있는 속도에 기초하여 상기 선택된 고객에게 송신될 정보량을 송신하는 것을 특징으로 하는 자원 스케쥴러.
  7. 제 6 항에 있어서, 상기 순차적 서비스 간격은 선택된 고객 노드가 정보를 수신할 수 있는 순간 속도에 기초한 상기 선택된 고객 노드에 데이터를 송신하기 위한 연관된 순차적 서비스 간격 지속시간을 가지며, 상기 공통 노드는 고정된 간격에서 시작하는 고객 노드들 중 적어도 하나에 제어 채널 지속시간동안 제어 정보를 송신하기 위해 상기 유한 자원을 이용하며, 상기 하나 이상의 고객 노드들을 선택하는 로직은 후속의 제어 채널 지속시간의 시작에 앞서 순차적 서비스 간격 종료를 발생시키는 고객 노드들로부터 상기 하나 이상의 고객 노드들을 선택하는 것을 특징으로 하는 자원 스케쥴러.
  8. 제 5 항에 있어서, 고객 노드들 각각과 연관된 중량을 유지하는 로직은 선택 로직이 임계량을 초과하여 송신되는 정보량과 연관된 나머지 고객 노드들로부터 선택하도록 적어도 하나의 고객 노드에 송신되는 정보량이 특정 지속시간동안 정보의 임계량 아래로 떨어질때 적어도 하나의 고객 노드와 연관된 중량을 수정하는 것을 특징으로 하는 자원 스케쥴러.
  9. 제 1 항에 있어서, 상기 통신 시스템은 다수의 공통 노드들을 포함하며, 상기 고객 노드들 각각은 시간내의 어떤 특정 포인트에서 공통 노드들 중 정확히 하나와 연관되며, 적어도 하나의 고객 노드는 제 1 공통 노드 및 제 2 공통 노드간의 조합을 변경시킬 수 있으며, 상기 자원 스케쥴러는 적어도 제 1 공통 노드와 연관된 각각의 고객 노드와 연관된 중량을 독립적으로 유지하고 상기 적어도 하나의 고객 노드가 특정 과거 히스토리를 통해 상기 제 1 공통 노드와 연관되도록 지속시간에 기초하여 상기 적어도 하나의 고객 노드와 연관된 중량을 수정하는 로직을 더 포함하는 것을 특징으로 하는 자원 스케쥴러.
  10. 제 1 항에 있어서,
    최우선의 시간 간격의 지속시간을 결정하는 로직을 포함하는데, 상기 최우선 시간 간격은 시작과 끝을 가지며 적어도 하나의 고객 노드와 연관된 유한 자원을 소비하는 최소 평균 속도 및 상기 적어도 하나의 고객 노드와 연관된 유한 자원을 소비하는 순간 속도에 기초하여 상기 적어도 하나의 고객 노드와 연관되며, 및
    적어도 하나의 고객 노드가 상기 유한 자원을 포착하고 상기 최우선 시간 간격이 종료할 때마다 상기 최우선 시간 간격을 초기화하는 로직을 포함하며,
    상기 선택 로직은 각 최우선 시간 간격이 종료할 때 고객 노드들과 연관된 중량에 독립한 순차적 서비스 간격으로 유한 자원을 포착하도록 상기 적어도 하나의 고객 노드를 스케쥴링하는 것을 특징으로 하는 자원 스케쥴러.
  11. 고객 노드 각각은 유한 자원을 소비하는 순간 속도를 가지며, 배제된 어떤 나머지 고객 노드들에 대해 하나 이상의 관계되는 고객 노드들에 의해 포착된 유한 자원을 어떤 특정 서비스 간격에서 갖는 공통 노드 및 상기 공통 노드와 연관된 다수의 고객 노드들을 포함하는 통신 시스템의 유한 자원을 할당하는 방법으로서,
    각각의 고객 노드와 연관된 중량을 유지하는 단계;
    상기 선택된 나머지 고객 노드와 연관된 중량과 다른 나머지 고객 노드들과 연관된 각 중량의 비교에 기초하여 순차적 서비스 간격으로 상기 유한 자원을 포착하기 위해 하나 이상의 상기 나머지 고객 노드를 선택하는 단계를 포함하며, 상기 순차적 서비스 간격은 유한 자원들이 하나 이상의 관계하는 고객 노드들에 의해 포착되는 현재 서비스 간격을 수반하며, 및
    상기 선택된 고객 노드가 유한 자원을 소비하는 순간 속도에 기초하여 상기 선택된 고객 노드의 중량을 변경하는 단계를 포함하는 방법.
  12. 제 11 항에 있어서, 상기 공통 노드를 관계시키고 현재 서비스 간격의 종료에 수반하는 유한 자원을 포착하기 위해 선택된 하나 이상의 고객 노드를 발생시키는 단계를 더 포함하는 것을 특징으로 하는 방법.
  13. 제 11 항에 있어서, 상기 선택된 고객 노드의 중량을 변경시키는 단계는 상기 유한 자원을 소비하는 순간 속도에 연관된 값으로 상기 선택된 고객 노드와 연관된 중량을 증가시키는 단계를 더 포함하며, 상기 하나 이상의 나머지 고객 노드를 선택하는 단계는 연관된 최저 중량 중 하나를 갖는 하나 이상의 나머지 고객 노드를 선택하는 단계를 포함하는 것을 특징으로 하는 방법.
  14. 제 11 항에 있어서, 고객 노드가 상기 유한 자원을 소비하는 순간 속도는 유동적이며, 상기 선택된 고객 노드의 중량을 변경하는 단계는 상기 선택된 고객 노드가 시간내의 특정 포인트에서 결정된 유한 자원을 소비하는 순간 속도에 기초하여 상기 선택된 고객 노드의 중량을 변경하는 단계를 포함하는 것을 특징으로 하는 방법.
  15. 제 11 항에 있어서, 상기 유한 자원은 상기 선택된 고객 노드들 중 선택된 것들에 정보를 송신하기 위해 순간 용량을 포함하며, 상기 유한 자원을 소비하는 순간 속도는 고객 서비스 노드가 서비스 간격동안 중심 노드로부터 송신된 정보를 수신할 수 있는 속도이며, 각 고객 노드와 연관된 공통 노드에서 메모리의 데이터 구조를 유지하는 단계를 더 포함하며, 상기 데이터 구조는 상기 고객 노드에 송신되는 정보량의 데이터 표시를 갖는 것을 특징으로 하는 방법.
  16. 제 15 항에 있어서, 순차적 서비스 간격동안 상기 공통 노드에서 상기 선택된 고객 노드로 데이터량의 송신을 스케쥴링하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  17. 제 16 항에 있어서, 상기 순차적 서비스 간격은 선택된 고객 노드가 정보를 수신할 수 있는 순간 속도에 기초하여 상기 선택된 고객 노드에 데이터를 송신하기 위한 연관된 순차적 서비스 간격을 가지며, 상기 공통 노드는 고정된 간격에서 시작하는 적어도 하나의 고객 노드에 제어 채널 지속시간동안 제어 정보를 송신하기 위해 상기 유한 자원을 이용하며, 상기 하나 이상의 고객 노드를 선택하는 단계는다음의 제어 채널 지속시간의 시작에 앞서 순차적 서비스 간격 종료를 발생시키는 고객 노드들로부터 하나 이상의 고객 노드들을 선택하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  18. 제 15 항에 있어서, 상기 각 고객 노드와 연관된 중량을 유지하는 단계는 선택 로직이 임계량을 초과하여 송신되는 정보량과 연관된 나머지 고객 노드들로부터 선택하도록 적어도 하나의 고객 노드에 송신되는 정보량이 특정 지속시간동안 임계 정보량 아래로 떨어질때 상기 적어도 하나의 고객 노드와 연관된 중량을 수정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  19. 제 11 항에 있어서, 상기 통신 시스템은 다수의 공통 노드를 포함하고, 각 고객 노드는 시간내의 어떤 특정 포인트에서 공통 노드들 중 정확히 하나와 연관되며, 상기 적어도 하나의 고객 노드는 제 1 공통 노드 및 제 2 공통 노드사이의 조합을 변경시킬 수 있으며, 상기 중량을 유지하는 단계는 적어도 제 1 공통 노드와 연관된 각 고객 노드와 연관된 중량을 독립적으로 유지하는 단계를 더 포함하며, 적어도 하나의 고객 노드가 명기된 과거 히스토리를 통해 제 1 공통 노드와 연관되는 지속시간에 기초하여 상기 적어도 하나의 고객 노드와 연관된 중량을 수정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  20. 제 11 항에 있어서,
    최우선 시간 간격의 지속시간을 결정하는 단계를 더 포함하며, 상기 최우선 시간 간격은 시작과 끝을 가지며, 적어도 하나의 고객 노드와 연관된 유한 자원을 소비하는 최소 평균 속도 및 상기 적어도 하나의 고객 노드와 연관된 유한 자원을 소비하는 순간 속도에 기초한 상기 적어도 하나의 고객 노드와 연관되며, 및
    상기 적어도 하나의 고객 노드가 유한 자원을 포착하고 상기 최우선 시간 간격이 종료할 때마다 최우선 시간 간격을 초기화하는 단계를 더 포함하며,
    상기 선택 단계는 각 최우선 시간 간격이 종료할 때 고객 노드들과 연관된 중량에 독립한 순차적 서비스 간격으로 유한 자원을 포착하도록 적어도 하나의 고객 노드를 스케쥴링하는 단계를 더 포함하는 것을 특징으로 하는 방법.
KR1020017008760A 1999-01-13 2000-01-12 통신 시스템에 자원을 할당하는 시스템 KR100625374B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/229,432 US6229795B1 (en) 1999-01-13 1999-01-13 System for allocating resources in a communication system
US09/229,432 1999-01-13

Publications (2)

Publication Number Publication Date
KR20010089812A true KR20010089812A (ko) 2001-10-08
KR100625374B1 KR100625374B1 (ko) 2006-09-19

Family

ID=22861230

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017008760A KR100625374B1 (ko) 1999-01-13 2000-01-12 통신 시스템에 자원을 할당하는 시스템

Country Status (11)

Country Link
US (2) US6229795B1 (ko)
EP (2) EP1587259A3 (ko)
JP (1) JP2002534941A (ko)
KR (1) KR100625374B1 (ko)
CN (2) CN1319396C (ko)
AT (1) ATE335329T1 (ko)
AU (1) AU2965300A (ko)
BR (1) BR0007510A (ko)
DE (1) DE60029749T2 (ko)
HK (1) HK1041996B (ko)
WO (1) WO2000041542A2 (ko)

Families Citing this family (129)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7184426B2 (en) 2002-12-12 2007-02-27 Qualcomm, Incorporated Method and apparatus for burst pilot for a time division multiplex system
US9118387B2 (en) 1997-11-03 2015-08-25 Qualcomm Incorporated Pilot reference transmission for a wireless communication system
US7406098B2 (en) * 1999-01-13 2008-07-29 Qualcomm Incorporated Resource allocation in a communication system supporting application flows having quality of service requirements
US6393012B1 (en) 1999-01-13 2002-05-21 Qualcomm Inc. System for allocating resources in a communication system
EP1033846A1 (en) * 1999-03-01 2000-09-06 Alcatel Process for controlling uplink packet transmission in a wireless communication network
SE516571C2 (sv) * 1999-03-12 2002-01-29 Ericsson Telefon Ab L M Förfarande för att åstadkomma förbättrad överföringseffektiviti ett mobilt paketdatakomunikationssystem
US6744808B1 (en) * 1999-06-03 2004-06-01 Skyworks Solutions, Inc. Techniques to increase data transmission rate of spread spectrum communications systems
US6480911B1 (en) * 1999-09-23 2002-11-12 At&T Corp. Grouping class sensitive queues
GB2355890B (en) * 1999-10-28 2003-10-08 Ericsson Telefon Ab L M Data transmission in a telecommunications network
US6700917B1 (en) * 2000-06-30 2004-03-02 Intel Corporation Method and apparatus for increasing soft modem capacity
US7933249B2 (en) * 2000-02-08 2011-04-26 Ipr Licensing, Inc. Grade of service and fairness policy for bandwidth reservation system
US6954465B2 (en) * 2000-03-22 2005-10-11 At&T Corp. Dynamic channel assignment
US20010040877A1 (en) * 2000-05-09 2001-11-15 Motorola, Inc. Method of dynamic transmit scheduling using channel quality feedback
US6404772B1 (en) 2000-07-27 2002-06-11 Symbol Technologies, Inc. Voice and data wireless communications network and method
AU2008207663B2 (en) * 2000-07-27 2009-03-12 Symbol Technologies, Llc. Voice and data wireless communications network and method
JP3821636B2 (ja) * 2000-08-21 2006-09-13 松下電器産業株式会社 通信端末装置、基地局装置および無線通信方法
US9130810B2 (en) 2000-09-13 2015-09-08 Qualcomm Incorporated OFDM communications methods and apparatus
US7295509B2 (en) 2000-09-13 2007-11-13 Qualcomm, Incorporated Signaling method in an OFDM multiple access system
US6694147B1 (en) * 2000-09-15 2004-02-17 Flarion Technologies, Inc. Methods and apparatus for transmitting information between a basestation and multiple mobile stations
US6973098B1 (en) * 2000-10-25 2005-12-06 Qualcomm, Incorporated Method and apparatus for determining a data rate in a high rate packet data wireless communications system
US7068683B1 (en) 2000-10-25 2006-06-27 Qualcomm, Incorporated Method and apparatus for high rate packet data and low delay data transmissions
US6804520B1 (en) 2000-11-01 2004-10-12 Telefonaktiebolaget Lm Ericsson (Publ) Temporary service interruption for high speed data transfer
US7277446B1 (en) * 2000-11-02 2007-10-02 Airvana, Inc. Communication of digital data over a wireless transmission medium
US6847629B2 (en) * 2000-11-30 2005-01-25 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US8019068B2 (en) * 2000-12-01 2011-09-13 Alcatel Lucent Method of allocating power for the simultaneous downlink conveyance of information between multiple antennas and multiple destinations
EP1366579B1 (en) * 2000-12-06 2006-11-15 Nokia Corporation Method for controlling the weighting of a data signal in the at least two antenna elements of a radio connection unit, module and communications system
US6785570B2 (en) * 2000-12-22 2004-08-31 Md Medical Diagnostics Inc. System and method for analysis of a tissue
US20040196861A1 (en) * 2001-01-12 2004-10-07 Joseph Rinchiuso Packet data transmission within a broad-band communication system
US6975868B2 (en) * 2001-02-21 2005-12-13 Qualcomm Incorporated Method and apparatus for IS-95B reverse link supplemental code channel frame validation and fundamental code channel rate decision improvement
US7110359B1 (en) * 2001-03-05 2006-09-19 Advanced Micro Devices, Inc. System and method for dynamically updating weights of weighted round robin in output queues
US6891812B2 (en) * 2001-03-12 2005-05-10 Qualcomm Incorporated Method and apparatus for data rate control in a communication system
US6657980B2 (en) 2001-04-12 2003-12-02 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US6978144B1 (en) * 2001-04-19 2005-12-20 Cisco Technology, Inc. Method and system for managing real-time bandwidth in a wireless network
US7260077B2 (en) 2001-06-18 2007-08-21 Nortel Networks Limited Adaptive scheduling for multi-carrier systems
WO2003001838A1 (en) * 2001-06-26 2003-01-03 Qualcomm Incorporated Method and apparatus for adaptive server selection in a data communication system
US6757520B2 (en) * 2001-06-26 2004-06-29 Qualcomm Incorporated Method and apparatus for selecting a serving sector in a data communication system
EP1400072A1 (en) * 2001-06-29 2004-03-24 British Telecommunications Public Limited Company Method and apparatus for routing data with support for changing mobility requirements
EP1271855A1 (en) * 2001-06-29 2003-01-02 BRITISH TELECOMMUNICATIONS public limited company Method and apparatus for routing data
KR100426357B1 (ko) * 2001-08-08 2004-04-06 엘지전자 주식회사 이동통신시스템의 서비스품질 및 자원관리를 위한스케줄링 방법
US7123627B2 (en) * 2001-09-11 2006-10-17 Sharp Laboratories Of America, Inc. Class of computationally parsimonious schedulers for enforcing quality of service over packet based AV-centric home networks
US20030050074A1 (en) * 2001-09-12 2003-03-13 Kogiantis Achilles George Method for the simultaneous uplink and downlink conveyance of information between multiple mobiles and a base station equipped with multiple antennas
US7558602B2 (en) * 2001-09-12 2009-07-07 Alcatel-Lucent Usa Inc. Method for multi-antenna scheduling of HDR wireless communication systems
US20030061260A1 (en) * 2001-09-25 2003-03-27 Timesys Corporation Resource reservation and priority management
KR100797461B1 (ko) 2001-09-29 2008-01-24 엘지전자 주식회사 통신 시스템에서 패킷 데이터 전송 방법
CN100345393C (zh) * 2001-10-15 2007-10-24 高通股份有限公司 管理通信系统中不均衡的方法和装置
US6788687B2 (en) 2001-10-30 2004-09-07 Qualcomm Incorporated Method and apparatus for scheduling packet data transmissions in a wireless communication system
US7453801B2 (en) * 2001-11-08 2008-11-18 Qualcomm Incorporated Admission control and resource allocation in a communication system supporting application flows having quality of service requirements
US7031742B2 (en) * 2002-02-07 2006-04-18 Qualcomm Incorporation Forward and reverse link power control of serving and non-serving base stations in a wireless communication system
US7209517B2 (en) * 2002-03-04 2007-04-24 Qualcomm Incorporated Method and apparatus for estimating a maximum rate of data and for estimating power required for transmission of data at a rate of data in a communication system
JP3898965B2 (ja) * 2002-03-06 2007-03-28 株式会社エヌ・ティ・ティ・ドコモ 無線リソース割り当て方法及び基地局
US7230922B1 (en) 2002-04-05 2007-06-12 Cingular Wireless Ii, Llc Real-time rate control mechanism for multi-rate data transmissions in wireless networks
US7298719B2 (en) 2002-04-15 2007-11-20 Lucent Technologies Inc. Method for scheduling wireless downlink transmissions subject to rate constraints
US20030223365A1 (en) * 2002-06-04 2003-12-04 Sharp Laboratories Of America, Inc. Class of dynamic programming schedulers
CA2392574A1 (en) * 2002-07-08 2004-01-08 Anthony Gerkis System, apparatus and method for uplink resource allocation
US7139274B2 (en) * 2002-08-23 2006-11-21 Qualcomm, Incorporated Method and system for a data transmission in a communication system
US7050405B2 (en) * 2002-08-23 2006-05-23 Qualcomm Incorporated Method and system for a data transmission in a communication system
FR2846839B1 (fr) * 2002-10-31 2005-01-21 Thales Sa Procede d'allocation d'acces dans un reseau partiellement connecte
US8179833B2 (en) 2002-12-06 2012-05-15 Qualcomm Incorporated Hybrid TDM/OFDM/CDM reverse link transmission
US7782885B1 (en) * 2002-12-10 2010-08-24 Cisco Technology, Inc. System and method for queue management using queue sets
US20040120258A1 (en) * 2002-12-19 2004-06-24 Mattila Petri To Traffic channel scheduling
KR100704597B1 (ko) * 2003-02-19 2007-04-09 후지쯔 가부시끼가이샤 패킷 스케줄링
US7035390B2 (en) 2003-03-07 2006-04-25 Nortel Networks Limited User controlled call routing for multiple telephony devices
US7746816B2 (en) * 2003-03-13 2010-06-29 Qualcomm Incorporated Method and system for a power control in a communication system
KR20040096363A (ko) * 2003-05-09 2004-11-16 삼성전자주식회사 이동 통신 시스템의 기지국에서의 트래픽 스케줄링 장치및 방법
CN100456727C (zh) * 2003-05-16 2009-01-28 松下电器产业株式会社 在主从系统中的媒体访问控制
US6978003B1 (en) 2003-05-22 2005-12-20 Nortel Networks Limited Adaptive call routing for multiple telephony terminals
US7403790B2 (en) * 2003-09-04 2008-07-22 Lucent Technologies Inc. Methods for signaling broadcast and multicast information in communication networks
US7751367B2 (en) * 2003-12-11 2010-07-06 Qualcomm, Inc. Conveying sector load information to mobile stations
US7907574B2 (en) * 2004-01-29 2011-03-15 Qualcomm Incorporated Channel scheduling
US9148256B2 (en) 2004-07-21 2015-09-29 Qualcomm Incorporated Performance based rank prediction for MIMO design
US9137822B2 (en) 2004-07-21 2015-09-15 Qualcomm Incorporated Efficient signaling over access channel
US7447154B2 (en) * 2004-11-30 2008-11-04 Motorola, Inc. Method to facilitate determination of a data rate
US9246560B2 (en) * 2005-03-10 2016-01-26 Qualcomm Incorporated Systems and methods for beamforming and rate control in a multi-input multi-output communication systems
US9154211B2 (en) 2005-03-11 2015-10-06 Qualcomm Incorporated Systems and methods for beamforming feedback in multi antenna communication systems
US8446892B2 (en) 2005-03-16 2013-05-21 Qualcomm Incorporated Channel structures for a quasi-orthogonal multiple-access communication system
US9461859B2 (en) 2005-03-17 2016-10-04 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9520972B2 (en) * 2005-03-17 2016-12-13 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9143305B2 (en) 2005-03-17 2015-09-22 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
JP4538366B2 (ja) * 2005-03-29 2010-09-08 株式会社エヌ・ティ・ティ・ドコモ 伝送速度制御方法、移動局及び無線基地局
US9184870B2 (en) 2005-04-01 2015-11-10 Qualcomm Incorporated Systems and methods for control channel signaling
US9036538B2 (en) 2005-04-19 2015-05-19 Qualcomm Incorporated Frequency hopping design for single carrier FDMA systems
US9408220B2 (en) 2005-04-19 2016-08-02 Qualcomm Incorporated Channel quality reporting for adaptive sectorization
US8611284B2 (en) 2005-05-31 2013-12-17 Qualcomm Incorporated Use of supplemental assignments to decrement resources
US8565194B2 (en) 2005-10-27 2013-10-22 Qualcomm Incorporated Puncturing signaling channel for a wireless communication system
US8879511B2 (en) 2005-10-27 2014-11-04 Qualcomm Incorporated Assignment acknowledgement for a wireless communication system
US8462859B2 (en) 2005-06-01 2013-06-11 Qualcomm Incorporated Sphere decoding apparatus
US9179319B2 (en) 2005-06-16 2015-11-03 Qualcomm Incorporated Adaptive sectorization in cellular systems
US8599945B2 (en) 2005-06-16 2013-12-03 Qualcomm Incorporated Robust rank prediction for a MIMO system
US8885628B2 (en) 2005-08-08 2014-11-11 Qualcomm Incorporated Code division multiplexing in a single-carrier frequency division multiple access system
US20070041457A1 (en) 2005-08-22 2007-02-22 Tamer Kadous Method and apparatus for providing antenna diversity in a wireless communication system
US9209956B2 (en) 2005-08-22 2015-12-08 Qualcomm Incorporated Segment sensitive scheduling
US8644292B2 (en) 2005-08-24 2014-02-04 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
EP2665219A1 (en) * 2005-08-24 2013-11-20 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US9136974B2 (en) * 2005-08-30 2015-09-15 Qualcomm Incorporated Precoding and SDMA support
US8139672B2 (en) * 2005-09-23 2012-03-20 Qualcomm Incorporated Method and apparatus for pilot communication in a multi-antenna wireless communication system
US8693405B2 (en) 2005-10-27 2014-04-08 Qualcomm Incorporated SDMA resource management
US9210651B2 (en) 2005-10-27 2015-12-08 Qualcomm Incorporated Method and apparatus for bootstraping information in a communication system
US9144060B2 (en) 2005-10-27 2015-09-22 Qualcomm Incorporated Resource allocation for shared signaling channels
US9088384B2 (en) 2005-10-27 2015-07-21 Qualcomm Incorporated Pilot symbol transmission in wireless communication systems
US9172453B2 (en) 2005-10-27 2015-10-27 Qualcomm Incorporated Method and apparatus for pre-coding frequency division duplexing system
US8477684B2 (en) 2005-10-27 2013-07-02 Qualcomm Incorporated Acknowledgement of control messages in a wireless communication system
US9225416B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Varied signaling channels for a reverse link in a wireless communication system
US8582509B2 (en) 2005-10-27 2013-11-12 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US9225488B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Shared signaling channel
US8045512B2 (en) 2005-10-27 2011-10-25 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US8582548B2 (en) 2005-11-18 2013-11-12 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US20070155390A1 (en) * 2006-01-04 2007-07-05 Ipwireless, Inc. Initial connection establishment in a wireless communication system
US8831607B2 (en) 2006-01-05 2014-09-09 Qualcomm Incorporated Reverse link other sector communication
ES2747950T3 (es) 2006-08-21 2020-03-12 Interdigital Tech Corp Asignación dinámica de recursos, programación y señalización para un servicio de velocidad variable de datos en LTE
US7684336B2 (en) * 2006-11-09 2010-03-23 Sri International Real-time video packet monitoring and processing for enhanced quality of service
WO2008107995A1 (ja) * 2007-03-08 2008-09-12 Fujitsu Limited 無線通信装置及び移動無線通信制御方法及び無線局
US8948046B2 (en) 2007-04-27 2015-02-03 Aerohive Networks, Inc. Routing method and system for a wireless network
US8218502B1 (en) 2008-05-14 2012-07-10 Aerohive Networks Predictive and nomadic roaming of wireless clients across different network subnets
US9674892B1 (en) 2008-11-04 2017-06-06 Aerohive Networks, Inc. Exclusive preshared key authentication
US8483194B1 (en) 2009-01-21 2013-07-09 Aerohive Networks, Inc. Airtime-based scheduling
US11115857B2 (en) 2009-07-10 2021-09-07 Extreme Networks, Inc. Bandwidth sentinel
US9900251B1 (en) 2009-07-10 2018-02-20 Aerohive Networks, Inc. Bandwidth sentinel
US9002277B2 (en) 2010-09-07 2015-04-07 Aerohive Networks, Inc. Distributed channel selection for wireless networks
US10091065B1 (en) 2011-10-31 2018-10-02 Aerohive Networks, Inc. Zero configuration networking on a subnetted network
EP2627140B1 (en) * 2012-02-09 2015-09-16 Alcatel Lucent A method for scheduling of radio resources to user terminals of different network operators, and a base station therefor
US9100464B2 (en) 2012-08-29 2015-08-04 Ericsson Television Inc. Regulating content streams from a weighted fair queuing scheduler using weights defined for user equipment nodes
EP2862301B1 (en) 2012-06-14 2020-12-02 Extreme Networks, Inc. Multicast to unicast conversion technique
US9413772B2 (en) 2013-03-15 2016-08-09 Aerohive Networks, Inc. Managing rogue devices through a network backhaul
US10389650B2 (en) 2013-03-15 2019-08-20 Aerohive Networks, Inc. Building and maintaining a network
US9065811B2 (en) 2013-04-04 2015-06-23 Ericsson Television Inc. Methods, apparatus, and computer program products for communicating content files based on destination priority
JP6450092B2 (ja) 2014-06-04 2019-01-09 キヤノン株式会社 記録装置及びその制御方法、プログラム、記憶媒体
CN107493485B (zh) * 2016-06-13 2021-11-05 中兴通讯股份有限公司 一种资源控制方法、装置和iptv服务器
TWI639921B (zh) * 2017-11-22 2018-11-01 大陸商深圳大心電子科技有限公司 指令處理方法及使用所述方法的儲存控制器
US10834009B2 (en) * 2019-03-18 2020-11-10 Intel Corporation Systems and methods for predictive scheduling and rate limiting

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9509921D0 (en) 1995-05-17 1995-07-12 Roke Manor Research Improvements in or relating to mobile radio systems
US6097700A (en) * 1995-09-18 2000-08-01 Telefonaktiebolaget L M Ericsson (Publ) Packet switched radio channel congestion control
GB2310972B (en) * 1996-03-07 2000-06-14 Motorola Ltd Communication system and operating method thereof
US5870629A (en) * 1996-03-21 1999-02-09 Bay Networks, Inc. System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uniform and minimal queue interservice times
FI101920B1 (fi) * 1996-06-07 1998-09-15 Nokia Telecommunications Oy Kanavanvarausmenetelmä pakettiverkkoa varten
JP3435293B2 (ja) * 1996-09-10 2003-08-11 株式会社東芝 パケットスケジューリング装置及びパケット転送方法
US6452933B1 (en) * 1997-02-07 2002-09-17 Lucent Technologies Inc. Fair queuing system with adaptive bandwidth redistribution
US6335922B1 (en) 1997-02-11 2002-01-01 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US5844890A (en) * 1997-03-25 1998-12-01 International Business Machines Corporation Communications cell scheduler and scheduling method for providing proportional use of network bandwith
US5914950A (en) 1997-04-08 1999-06-22 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
DE69733129T2 (de) * 1997-06-20 2006-03-09 Alcatel Verfahren und Vorrichtung zur Übertragung von Datenpaketen mit Prioritäten
US6157654A (en) * 1997-06-24 2000-12-05 Alcatel Networks Corporation Adaptive service weight assignments for ATM scheduling
US6128280A (en) * 1997-07-16 2000-10-03 Nortel Networks Corporation Dynamic connection bandwidth control
US6072800A (en) * 1997-08-18 2000-06-06 Nec Usa, Inc. Weighted longest queue first adaptive scheduling discipline for ATM networks
US6064678A (en) * 1997-11-07 2000-05-16 Qualcomm Incorporated Method for assigning optimal packet lengths in a variable rate communication system
US6069872A (en) * 1997-11-20 2000-05-30 Cabletron Systems, Inc. Explicit rate congestion control system and method
US6526060B1 (en) * 1997-12-05 2003-02-25 Cisco Technology, Inc. Dynamic rate-based, weighted fair scheduler with explicit rate feedback option
US6067301A (en) * 1998-05-29 2000-05-23 Cabletron Systems, Inc. Method and apparatus for forwarding packets from a plurality of contending queues to an output

Also Published As

Publication number Publication date
EP1587259A2 (en) 2005-10-19
KR100625374B1 (ko) 2006-09-19
WO2000041542A3 (en) 2000-11-02
HK1041996B (zh) 2009-04-24
EP1145501B1 (en) 2006-08-02
AU2965300A (en) 2000-08-01
DE60029749D1 (de) 2006-09-14
US7016318B2 (en) 2006-03-21
US20010006508A1 (en) 2001-07-05
CN1337111A (zh) 2002-02-20
BR0007510A (pt) 2002-01-08
US6229795B1 (en) 2001-05-08
EP1587259A3 (en) 2006-12-20
DE60029749T2 (de) 2007-06-28
CN100401698C (zh) 2008-07-09
CN1319396C (zh) 2007-05-30
HK1041996A1 (en) 2002-07-26
ATE335329T1 (de) 2006-08-15
EP1145501A2 (en) 2001-10-17
JP2002534941A (ja) 2002-10-15
WO2000041542A2 (en) 2000-07-20
CN1638501A (zh) 2005-07-13

Similar Documents

Publication Publication Date Title
KR100625374B1 (ko) 통신 시스템에 자원을 할당하는 시스템
KR100789031B1 (ko) 통신 시스템에서 자원을 할당하는 시스템
US8054811B2 (en) Method for scheduling packet data transmission
MXPA05000409A (es) Sistema, aparato y metodo para asignacion de recursos de enlace ascendente.
US7082115B2 (en) Radio telecommunications system with improved use of timeslots
JP4612975B2 (ja) 通信システムにおける周波数資源割当方法
JP3842663B2 (ja) 基地局及び無線リソース割当方法
JP4201498B2 (ja) 通信システムにおける周波数資源割当方法
KR100347731B1 (ko) 무선 이동 단말에서의 트래픽 제어 방법
JP2006333008A (ja) 基地局装置、周波数キャリア割当制御方法、及びプログラム
EP1774727B1 (en) Method and apparatus for resource allocation
WO2002017107A1 (en) Dynamic allocation of network resources in a multiple-user communication system
KR20060007622A (ko) 통신시스템에서의 데이터 전송 스케줄링 장치 및 그 방법
Zhang et al. A slotted multicode CDMA protocol for efficient integration of voice and data in cellular networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100827

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee