KR101118784B1 - 통신 시스템에서의 자원 도용의 동적 보상 - Google Patents

Abstract

무선 통신 네트워크의 기지국(150)과 연관된 스케쥴러(115)가 제어 메시지를 전송하기 위해 이동국(MS)(105, 107)에 의해 재배정된(도용된) 업링크 대역폭을 동적으로 보상한다. 스케쥴러는 데이터 전송을 위해 사전 설정된 양의 대역폭을 MS에 할당한다(404). 스케쥴러는 대역폭 도용 활동을 검출하고(408), MS 측에서 언제 대역폭 도용이 정당화되는지를 평가한다(410). 스케쥴러는 데이터 트래픽 접속의 서비스 품질을 유지하기 위하여 대역폭 도용이 정당화될 때 도용된 대역폭을 적절히 보상하기 위한 추가 대역폭을 제공한다(416).

Description

통신 시스템에서의 자원 도용의 동적 보상{DYNAMIC COMPENSATION FOR RESOURCE STEALING IN COMMUNICATION SYSTEMS}

본 발명은 일반적으로 통신 시스템의 자원 할당에 관한 것으로서, 구체적으로는 통신 시스템 내의 자원 도용에 관한 것이다. 더 구체적으로, 본 발명은 자원 도용이 있는 통신 시스템에서의 자원 할당에 관한 것이다.

셀룰러 기술들에서, 업링크 대역폭은 기지국(BS)에서 스케쥴러에 의해 이동국(MS)마다 배정된다. 통상적으로, 스케쥴러는 오버 더 에어(OTA; over the air) 시그널링을 이용하여, 이동국들이 설정한 접속들에 기초하여, 다양한 이동국(MS)에 업링크 대역폭(UL BW)을 할당한다. 특정 MS는 다수의 업링크 접속을 가질 수 있으며, 각각의 접속의 파라미터들에 따라, MS는 접속들의 각각에 대한 업링크 대역폭 배정/할당을 수신할 것이다. 그러나, 특정 MS에 대역폭을 할당하기 위한 결정은 특정 업링크 접속의 요구들과 관련되지만, 일부 기술들에서의 대역폭 할당은 일반적으로 접속마다가 아니라 MS에 대해 전체적으로 주어진다. 즉, OTA 시그널링은 각각의 업링크 대역폭 할당이 어느 접속에 대해 의도된 것인지의 지시를 제공하지 않으며, MS는 MS가 필요로 하는 임의의 방식으로 대역폭 할당을 이용할 수 있다. 따라서, 이동국은 스케쥴러가 의도한 것과 다른 목적으로 대역폭을 이용할 수 있고, 가끔 이용할 수도 있다. 예를 들어, MS는 가끔 업링크 데이터에 할당된 대역폭을 다른 타입의 정보, 예컨대 제어 메시지들을 전송하는 데 이용할 수도 있다. 이어서, 업링크 데이터 할당은 (1) 의도된 접속에 대한 데이터, (2) 다른 접속에 대한 데이터, (3) 제어 메시지 또는 (4) 1 내지 3의 조합을 전송하는 데 이용될 수도 있다.

대역폭이 의도되었던 것과 다른 전송에 대역폭을 재배정하는 이러한 프로세스는 본 명세서에서 대역폭 "도용(stealing)"으로서 지칭된다. 이 분야에 공지된 바와 같이, 대역폭 도용 동작은 (이 업계에서 일반적으로 WiMAX로서 지칭되는) 802.16e (및 802.16d) 표준들의 환경 내에서 발생한다. 그러나, 자원들의 도용은 WiMAX 통신 시스템들로 한정되지 않으며, 그러한 도용은 자원 스케쥴러가 제한된 자원의 복수의 통신 엔티티/장치에 대한 스케쥴링을 조정하는 다른 통신 시스템들에서도 발생할 수 있다.

대역폭이 도용될 경우에는 의도된 응용(데이터 전송)에 대한 대역폭이 손실된다. 이러한 대역폭의 손실은 예를 들어 긴급한 업링크 제어 메시지들을 전송하기 위해 대역폭을 재배정할 때와 같은 일부 사례들에서 정당화될 수 있다. 그러나, 이러한 손실은 레이턴시 증가/응용 데이터의 전송 지연을 포함하는 성능 불이익으로 이어진다.

본 발명 자체는 물론, 본 발명의 바람직한 이용 모드, 추가 목적들 및 이익들은 첨부 도면들과 관련하여 읽을 때 실시예에 대한 아래의 상세한 설명을 참조하여 가장 잘 이해될 것이다.
도 1은 본 발명의 일 실시예에 따른, 기지국 및 업링크 대역폭을 할당받는 이동국을 갖는 예시적인 통신 시스템을 나타내는 도면이다.
도 2는 본 발명의 일 실시예에 따른, 대역폭 할당 및 보상을 제공하는 데 사용되는 스케쥴러를 포함하는 기지국 서브시스템의 예시적인 처리 컴포넌트의 블록도이다.
도 3은 본 발명의 일 실시예에 따른, 데이터 업링크에 대한 대역폭 할당들의 시퀀스 및 논-데이터(non-data) 전송에 대한 할당들 중 하나의 재배정을 보상하기 위한 메이크 업(make up) 대역폭의 삽입을 나타내는 도면이다.
도 4는 본 발명의 일 실시예에 따른, 스케쥴러가 대역폭 할당 및 보상을 수행하는 프로세스/방법을 나타내는 흐름도이다.
도 5-6은 본 발명의 일 실시예에 따른, VoIP 프레임들에 대한 주기적인 대역폭 할당들 및 정당화되지 않은 대역폭 도용을 이용하여 업링크 대역폭을 배정하기 위한 실시간 흐름의 예들을 제공하는 도면이다.
도 7은 본 발명의 일 실시예에 따른, VoIP 프레임들에 대한 주기적인 메이크 업 대역폭 할당들 및 정당화된 대역폭 도용을 이용하여 업링크 대역폭을 배정하기 위한 실시간 흐름의 다른 예를 제공하는 도면이다.

여기에 설명되는 실시예들은 특정 타입의 제어 메시지를 전송하기 위해 또는 일 타입의 접속에 의한 사용을 위해 이동국(MS)에 의해 재배정(도용)된 업링크 대역폭을 동적으로 보상하는 (무선 통신 시스템/네트워크의 기지국과 연관된) 스케쥴러를 제공한다. 그러한 타입의 제어 메시지 및/또는 그러한 타입의 접속은 대역폭 "도용"이 정당화되는 제어 메시지들/접속들로서 스케쥴러 내에 사전 지정/사전 정의된다. 스케쥴러는 데이터 전송을 위해 사전 설정된 양의 대역폭을 MS에 할당한다. 스케쥴러(또는 관련 알고리즘)는 대역폭 도용 활동을 검출하고, MS 측에서 언제 대역폭 "도용"이 정당화되는지를 평가한다. 대역폭 도용이 정당화될 때, 스케쥴러는 도용된 대역폭에 대한 보상이 필요한지를 결정하고, 보상이 필요한 경우, 스케쥴러는 도용된 대역폭을 적절히 보상하여, 데이터 트래픽 접속들의 서비스의 품질을 유지한다.

도시되고 설명되는 실시예들은 기지국 및 이동국들을 갖는 무선 통신 시스템 내의 업링크 대역폭 도용에 집중한다. 그러나, 본 발명에 의해 제공되는 기능은 스케쥴링 엔티티 및 다른 통신 엔티티들이 존재하는 임의의 통신 시스템에 동일하게 적용될 수 있는데, 스케쥴링 엔티티는 통신을 조정하고 자원들을 다양한 다른 엔티티에 배정/할당하는 역할을 수행하며, 다른 엔티티들은 자원이 할당된 정보와 다른 정보를 통신하기 위하여 할당된 자원들의 일부를 "도용"할 수 있다. 여기에 설명되는 특정 실시예들은 단지 설명을 위한 것이며, 본 발명의 기능적인 특징들의 구체적인 구현 시나리오들/사례들을 제공하기 위한 것이다.

본 발명의 실시예들에 대한 아래의 상세한 설명에서는, 이 분야의 기술자들이 본 발명을 실시할 수 있도록 하기 위해, 본 발명이 실시될 수 있는 특정 실시예들이 충분히 상세히 설명되며, 다른 실시예들이 이용될 수 있고, 본 발명의 사상 또는 범위를 벗어나지 않고, 논리적, 구조적, 프로그램적, 기계적, 전기적 및 다른 변경들이 이루어질 수 있음을 이해해야 한다. 따라서, 아래의 상세한 설명은 한정적인 것으로 간주되지 않아야 하며, 본 발명의 범위는 첨부된 청구범위에 의해서만 정해진다.

도면들의 설명들 내에서, 유사한 요소들은 이전 도면(들)에서와 유사한 명칭들 및 참조 번호들이 부여된다. 나중 도면이 상이한 상황에서 또는 상이한 기능으로 요소를 사용하는 경우, 요소는 도면 번호를 나타내는 상이한 선두 번호가 주어진다(예를 들어, 도 1의 1xx 및 도 2의 2xx). 요소들에 배정되는 특정 번호들은 단지 설명을 돕기 위해 제공되며, 본 발명에 대한 (구조적 또는 기능적인) 임의의 제한들을 지시하는 것을 의도하지 않는다.

특정 컴포넌트, 장치 및/또는 파라미터 명칭들의 사용은 예일 뿐, 본 발명에 대한 임의의 제한들을 지시하는 것을 의도하지 않음을 이해한다. 따라서, 본 발명은 제한 없이 본 명세서에서 컴포넌트들/장치들/파라미터들을 설명하는 데 사용되는 상이한 명명법/용어를 이용하여 구현될 수 있다. 여기에 사용되는 각각의 용어는 그러한 용어들이 사용되는 상황이 주어질 때 그의 가장 넓은 해석이 주어져야 한다.

이제, 도면들, 특히 도 1을 참조하면, 설명되는 실시예들의 특징들이 구현되는 예시적인 무선 통신 네트워크가 도시되어 있다. 도시된 바와 같이, 무선 통신 시스템(100)은 기지국 안테나(125)를 구비하는 기지국(BS)(120) 및 기지국 제어기(BSC)(130)를 포함하는 기지국 서브시스템(BSS)(150)을 포함한다. BSC(130)는 BSS(150)의 처리 컴포넌트이며, 스케쥴러(115)를 포함한다. 또한, BSC(130)는 데이터베이스(DBASE)(135)에 결합된다. DBASE(135)는 홈 로케이션 레지스터(HLR) 또는 피방문 로케이션 레지스터(VLR) 또는 HLR과 VLR의 조합 또는 유사한 데이터 구조를 포함할 수 있다. DBASE(135)는 스케쥴러(115)가 BSS(150)에 어떠한 이동국들이 접속되는지, 각각의 이동국에 대한 관련 접속들, 및 각각의 이동국에 대해 지원되는, 업링크 대역폭 할당과 관련된 규칙들을 포함하는 대응 동작 파라미터들을 고유하게 식별/추적하는 것을 가능하게 한다. 도 1에 도시된 BSS의 상이한 컴포넌트들은 단지 예로서 그리고 설명의 명료화를 위해 도시된다는 점에 유의해야 한다. 본 발명의 실제 구현에서, 도시된 컴포넌트들의 각각 또는 모두는 일반성의 손실 없이 하나의 다른 또는 복수의 다른 컴포넌트와 결합되거나, 상이한 물리적 컴포넌트들을 나타낼 수 있다. 예를 들어, BSC는 상이한 물리적/논리적 엔티티일 필요는 없고, 대안 구현들에서는 BS와/BS 내에 함께 배치될 수 있다.

BSS(150) 및 관련 컴포넌트들에 더하여, 무선 통신 네트워크(100)는 하나 이상의 이동국(MS)을 포함하며, 이들 중에서 이동국(MS)(105) 및 MS(107)가 도시되어 있다. BSC(130)는 각각의 MS(105, 107)와의 무선 에어 인터페이스를 관리한다. 양 MS들(105, 107)은 BSS(150)와 무선 통신하며, BSS(150)는 하나 또는 여러 개의 이용 가능한 액세스 프로토콜을 통해 MS들(105, 107)에 무선 통신 서비스들을 제공한다. 또한, MS들(105, 107) 및 BSS(150)는 (일반적으로 WiMAX로서 지칭되는) 802.16e 및 806.16d 표준들을 포함하는 하나 이상의 무선 표준을 지원하도록 구성된다. BSS(150)와 MS들(105, 107) 사이의 무선 통신은 후술하는 바와 같이 스케쥴러(115)에 의해 MS들(105, 107)에 할당된 대역폭을 이용하여 OTA 신호들을 통해 이루어지고 있다. 일례로서, MS(105)와 기지국 안테나(125) 사이의 무선 링크를 (가상으로) 가로지르는 단일 업링크(UL)(140)가 도시되어 있다.

통신 네트워크(100)는 임의 수의 MS들을 지원한다. 각각의 MS(105, 107)는 셀룰러 전화, 무선 전화, 텍스트 메시징 장치, 핸드헬드 컴퓨터, 페이저, 비퍼, 이동 또는 비이동 사용자 장비, 셋톱 박스 또는 다른 종류의 고객 구내 장비 등을 포함하지만 이에 한정되지 않는 임의 타입의 통신 장치일 수 있다.

이제, 도 2를 참조하면, 설명되는 실시예들의 특징들을 가능하게 하는 데 필요한 기본 컴포넌트들을 구비한 예시적인 BSC(130)가 도시되어 있다. 도시된 바와 같이, BSC(130)는 마이크로프로세서들, 마이크로컨트롤러들 및/또는 디지털 신호 프로세서들 중 하나 이상 또는 조합들을 포함할 수 있는 프로세서(200)를 포함한다. BSC(130)는 또한 시스템 버스를 통해 프로세서(200)에 결합되는 관련 메모리(205)를 포함한다. 메모리(205)는 프로세서(200)에 의해 사용될 수 있는 데이터 및 프로세서(200)에 의해 실행될 수 있는 프로그램들을 저장하는 랜덤 액세스 메모리(RAM), 동적 랜덤 액세스 메모리(DRAM) 및/또는 판독 전용 메모리(ROM), 또는 이들의 균등물들일 수 있다.

BSC(130)는 BSC(130)가 동작하는 BSS(150)와 MS(105)와 같은 외부 장치 사이의 무선 통신(수신 또는 송신) 동안에 필요에 따라 디지털/아날로그 및 아날로그/디지털 신호 변환을 가능하게 하는, DBASE(135) 및 BS(120)와 같은 송수신기(220)(분리된 송신기-수신기 쌍일 수도 있다)를 포함하는, I/O 버스에 결합되는 여러 개의 추가 컴포넌트를 갖는 것으로 도시되어 있다. 이러한 추가 컴포넌트들은 다른 실시예들에서는 BSC(130)의 직접 접속된 컴포넌트들이거나 아닐 수 있다.

도시된 실시예에서, 메모리(205)는 스케쥴러(115)를 포함한다. 스케쥴러(115)는 여기에 설명되는 대역폭 보상 특징들을 가능하게 하기 위한 향상된 로직(하드웨어, 펌웨어 또는 소프트웨어 유틸리티)을 포함한다. 구체적으로, 도 2에 도시된 바와 같이, 스케쥴러(115)는, 프로세서(200) 상에서 실행되고, 스케쥴러(115)(또는 BSC(130))가 복수의 프로세스를 수행하는 것을 가능하게 하는 알고리즘인 대역폭 할당, 추적 및 보상(BATC) 유틸리티(215)를 포함한다. 그러한 프로세스들은 (1) MS에 초기 대역폭 양을 할당하는 프로세스, (2) 제어 메시지를 업로드(또는 다른 접속에 대한 데이터를 업로드)하기 위한 할당 대역폭의 일부의 MS에 의한 사용을 검출하는 프로세스, (3) (예를 들어, 제어 메시지가 사전 정의된 타입의 제어 메시지 중 하나일 때) 대역폭 도용이 언제 정당화되는지를 결정하는 프로세스, (4) 정당화된 도용에 대한 보상이 필요한지를 결정하는 프로세스, 및 (5) 보상이 필요한 경우, 이동국에 추가(메이크 업) 대역폭을 동적으로 할당함으로써 정당화된 대역폭 도용에 응답하는 프로세스를 포함하지만 이에 한정되지 않는다.

통신 네트워크(100) 및 BSC(130)의 상기 구성들에서는, 여기에 설명되는 실시예들에 따라 대역폭 할당, 대역폭 도용 및 대역폭 보상 프로세스들이 제공된다. 설명되는 실시예에서, 내부에서 소프트웨어 프로그램들이 실행되는 BSC(130)는 스케쥴러(115)의 기능들을 수행한다. 일 실시예에서, 스케쥴러(115)의 기능은 기존 스케쥴러에 대한 규격품(off-the-shelf) 향상으로서 제공될 수 있는 BATC 유틸리티(215)의 기능과 별개로 제공된다.

이 분야의 통상의 기술자들은 도 1 및 2에 도시된 하드웨어가 변경될 수 있다는 것을 이해할 것이다. 예를 들어, 도시된 하드웨어/펌웨어/소프트웨어에 더하여 또는 그 대신에 또는 그와 다른 구성으로 다른 장치들/컴포넌트들도 사용될 수 있다. 따라서, 도시된 예들은 본 발명에 대한 구조적 또는 다른 제한들을 지시하는 것을 의도하지 않는다.

여기에 설명되는 바와 같이, 실시예들은 MS가 데이터 트래픽에 대해 원래 의도된 업링크 대역폭 할당을 업링크 제어 메시지들과 같은 다른 정보를 전송하기 위해 사용할 때 MS에 의한 특정 타입의 업링크 대역폭 도용에 대한 선택적 대역폭 보상을 제공한다. 이러한 "도용" 활동이 스케쥴러(115)와 같은 스케쥴러에 의해 검출될 때, 스케쥴러는 대역폭의 재배정을 MS 측에서의 "탐욕적(greedy)" 거동(즉, 할당된 것보다 많은 대역폭을 사용하려는 시도)으로서 해석한다. 그러나, 실시예들에 의해 더 제공되는 바와 같이, 스케쥴러는 도용이 소정 타입의 데이터 또는 제어 메시지들(또는 일반적으로 소정 타입의 정보)을 더 빠르게 BS로 전송하기 위한 타당한 수단일 수 있는 것으로 인식하도록 프로그래밍된다. 따라서, 스케쥴러는 필요한 경우에, 정당화된 대역폭 도용 동안에 적어도 제어 메시지가 점유한 대역폭의 양을 보상하기 위하여, 적절한 경우에, 그러한 업링크 대역폭 도용 사건들을 모니터링하고, 그들에 대응한다.

대역폭을 도용하는 MS의 액션이 항상 정당화되지는 않으므로, 도용된 대역폭이 언제 보상되어야 하는지를 식별하기 위한 메커니즘이 제공된다. 일 실시예에서, 스케쥴러의 기능들의 일부로서 실행되는 BATC 유틸리티(215)와 같은 BATC 유틸리티는 대역폭 도용 활동을 검출하고, MS 측에서 언제 대역폭 "도용"이 정당화되는지를 평가하고, 정당화된 도용의 경우에 보상이 필요한지를 더 결정하고, 정당화된 사례들에 대해 필요한 경우에 도용된 대역폭을 적절히 보상한다.

설명되는 실시예들은 사전 설정된, 그러나 구성 가능한 조건들/규칙들에 기초하여, 제한된 수의 사례들에서만 그러한 대역폭 보상을 가능하게 한다. 본 발명의 일 실시예에서, 손실된 대역폭의 보상은 배정된 대역폭의 일부 또는 전부가 "긴급" 제어 메시지를 전송하는 데 사용될 때 "정당화"된다. 대역폭 도용이 정당한 것으로 간주되는 타입의 제어 메시지들은 사전 설정/사전 정의되며, 리스트 또는 데이터 저장소(예를 들어, DBASE(135)) 내에 저장된다. 이러한 리스트 내에는 다음 중 하나 이상이 포함된다.

(a) MOB-SCN_REPORT: 이 제1 타입의 제어 메시지는, MS가 접속되거나, MS가 (접속 없이) 주기적으로 모니터링하는 BS들에 대해 채널 조건들을 보고하기 위해 MS에 의해 사용되며, 제1 제어 메시지는 특정 트리거가 충족될 때 생성된다. 트리거가 충족될 때, MS는 가능한 한 빨리 보고를 BS로 전송하는 것이 필요하다.

(b) MOB-MSHO_REQ/RSP: 이 제2 타입의 제어 메시지는, 신호 조건들의 악화로 인해, MS의 접속들이 MS가 현재 접속되어 있는 BS와 다른 BS로 이전될 것을 요청하기 위해 MS에 의해 사용되는 핸드오버 관리 메시지이다. 이러한 제2 제어 메시지 및 관련 메시지들은 사실상 긴급 메시지인데, 이는 임의의 추가 지연들이 핸드오버 실패 또는 빠른 신호 열화로 이어질 수 있기 때문이다.

위의 타입들의 제어 메시지들 중 하나가 검출될 때, 스케쥴러는 특정 MS에 "메이크 업" 대역폭을 제공하도록 프로그래밍된다. 제1 타입의 제어 메시지는 MS가 (802.16e 표준에서 "핸드오버 트리거들"로서 지칭되는) 특정 조건들이 충족되는 것으로 결정할 때 생성된다. 동작 동안, MS는 이웃 BS들의 신호 강도를 모니터링하여, MOB-SCN_REPORT 메시지를 생성하기 위한 조건들이 충족되는지를 결정한다. 조건들이 충족될 때, MS는 가능한 한 빨리 MOB-SCN_REPORT 메시지를 서빙 BS로 전송하여, 이벤트를 보고할 것으로 예상된다. 따라서, MOB-SCN_REPORT 메시지는 사실상 긴급 메시지이며, 메시지의 적시 전달을 보장하기 위해 대역폭 도용이 정당화된다.

MOB-SCN_REPORT 메시지에 더하여, 핸드오버 관리 메시지들도 중요하며(그리고 종종 긴급하며), 이러한 핸드오버 관리 메시지들에 대한 업링크 대역폭의 도용도 MS 측에서 정당화될 것이다. 다른 타입들의 제어 또는 다른 메시지들은 데이터 전송을 위해 원래 의도된 업링크 대역폭 상에서 제공될 때 유사한 처리를 위해 사전 정의될 수 있다.

위에 제공된 제어 메시지 예들은 특정 기술과 관련된다. 이 분야의 기술자들은 유사한 목적들을 위한 유사한 메시지들이 다른 통신 기술들에서 존재한다는 것을 인식할 것이다. 이 분야의 기술자들은 본 발명의 범위를 한정하지 않고 이러한 리스트가 (BS의 재량에 따라) 긴급한 것으로서 정의되는 임의 타입의 제어 메시지들을 포함하도록 확장될 수 있다는 것을 더 인식할 것이다.

다른 실시예들에서, 대역폭 보상 및 후속 보상은 다수의 추가 기준에 기초하여 "정당한" 것으로 간주된다. 이러한 추가 기준들은 예를 들어 (a) 현재 부하가 낮을 때, 이에 따라 MS로부터의 탐욕적 거동이 낮은 부하 조건들 하에서 허용 가능할 수 있는 경우, (b) 긴급한 것으로서 사전 정의될 수 있는 더 높은 우선 순위의 스트림에 대해 도용이 발생하는지의 여부를 포함한다. 긴급한 또는 더 높은 우선 순위의 데이터 스트림의 경우들의 예는 VoIP(Voice over Internet Protocol) 전송 또는 비디오 전송 및 TCP 및/또는 ARQ 수령 통지 메시지들에 대한 스트림들을 포함한다.

많은 기술들에서, "스케쥴링 서비스"의 개념이 사용된다. 각각의 접속에 대해, 스케쥴러는 정상 동작의 일부로서 대역폭이 제공되는 규칙들을 지정한다. 예를 들어, 특정 접속의 필요에 따라, 스케쥴러는 접속이 UGS(Unsolicited Grant Service) 타입을 갖는 것으로 선언할 수 있는데, 이러한 UGS 타입에서는 업링크 대역폭 할당들이 MS 측에서의 추가 대역폭 요청들의 필요 없이 주기적 간격으로 제공된다. 다른 예로서, 접속은 스케쥴링 서비스 BE(Best Effort)인 것으로 간주될 수 있는데, 이 경우에 대역폭은 MS에 의해 요청될 때에만, 그리고 특정 스케쥴의 패턴 없이 제공된다. 즉, BE 서비스에서, MS는 필요한 모든 대역폭 할당에 대해 스케쥴러에 요청을 명시적으로 발행해야 한다. 본 발명은 접속의 대역폭 할당 방식(또는 스케쥴링 서비스)에 관계없이 적용된다.

본 발명의 일 실시예는 대역폭 도용이 정당화되는지를 결정함에 있어서 대역폭이 도용된 접속의 스케쥴링 서비스를 고려한다. 그러한 일 실시예에서, 대역폭 도용은 낮은 우선 순위의 스케쥴링 서비스들로부터의 도용일 때 정당화되는 것으로 간주될 수 있다. 예를 들어, 일 구현에서는, UGS 접속으로부터 도용된 대역폭에 대해서는 "메이크 업" 대역폭이 제공되지 않는데, 이는 이러한 타입의 접속이 통상적으로 최고 우선 순위를 갖는 것으로 간주되기 때문이다. 그러나, 스케쥴러는 더 높은 우선 순위의 접속에 속하는 데이터를 전송하기 위해 더 낮은 우선 순위의 접속(예를 들어, BE 접속)으로부터 도용된 대역폭에 대해 "메이크 업" 대역폭을 제공한다.

본 발명의 다른 실시예에서, BE 서비스들로부터의 대역폭 도용은 임계 백분율 또는 비율(예를 들면, m번 중 k번마다)까지 정당화되는 것으로 간주될 수 있으며, 이 경우에 스케쥴러는 BE 서비스들로부터 대역폭 도용이 발생하는 횟수의 로그를 유지하며, 매 m번 발생 중 k번을 초과하지 않도록 보상의 상한을 정한다. 즉, 스케쥴러는 수신된 자원 블록들의 총 수와 제1 스트림에 대한 자원 도용이 발생한 횟수의 비율을 결정하고, 이 비율이 사전 설정된 임계 비율 아래에 있을 때, 추가 자원 할당을 제공하며, 제1 스트림에 의한 자원 도용의 보상은 사전 설정된 임계 비율을 초과하지 않도록 상한이 정해진다. 본 발명의 또 다른 실시예에서, 대역폭 도용은 소정의 중요한 서브 헤더들 또는 확장된 서브 헤더들이 전송될 필요가 있는 경우에 정당화될 수 있다. 이들은 MS의 재량에 따라 전송될 수 있으며, 스케쥴러는 그러한 대역폭 도용이 언제 보상되는지를 결정하기 위한 방법을 유지한다.

도 3은 MS 관점에서 데이터 및 다른 정보를 전송하기 위해 이용 가능한 업링크 대역폭의 사용의 일례를 나타낸다. 도 3에서는, 본 발명의 실시예들에 따른 대역폭 승인들을 설명하기 위해 3개의 프레임 시퀀스(305, 310, 315)가 제공된다. 3개의 시퀀스 중 제1 시퀀스(305)는 업링크 데이터만이 업링크 대역폭 상에서 전송되는 표준/정상 시퀀스이다. 도 3에 도시된 바와 같이, 이 예에서, 정상 대역폭 승인들은 주기적이며, 대역폭 승인은 데이터 업링크에 대해 각각의 주기를 제공한다. 3개의 시퀀스 중 제2 시퀀스(310)는 MOB-SCN_REPORT 제어 메시지(317)에 대한 업링크 대역폭의 하나의 승인(306)의 재배정을 나타낸다. 마지막으로, 3개의 시퀀스 중 제3 시퀀스(315)는 제어 메시지(317)에 재배정된 업링크 대역폭을 보상하기 위한 추가적인 "메이크 업" 업링크 대역폭의 사용을 나타낸다.

제1 프레임 시퀀스(305)에 나타난 바와 같이, MS는 기지국에 대해 설정된 하나의 UGS 접속을 갖는다. 이 접속은 스케쥴러가 주기적인 업링크 대역폭 승인들을 MS로 전송하는(즉, 업링크 대역폭을 할당하는) 것을 가능하게 한다. 제1 프레임 시퀀스(305)에 의해 지시되는 바와 같이, 승인들은, 스케쥴러가 업링크 데이터(307)를 기대하고, MS가 통상적으로 업링크 데이터(307)를 삽입하는 할당된 대역폭의 개별 승인들(306)로서 표현된다. 제2 프레임 시퀀스(310)에서, MS는 전송할 제어 메시지를 갖는다. 그러한 경우에, MS는 업링크 데이터(307)에 대해 원래 할당된 업링크 대역폭 내의 대역폭 승인들(306) 중 하나에 제어 메시지를 배정한다. 도면에 도시된 바와 같이, 제어 메시지(317)는 대역폭 도용이 정당화되는 사전 설정된 제어 메시지 타입들 중 하나인 MOB-SCN_REPORT이다. 스케쥴러는 승인된 업링크 대역폭(306)의 사용을 검출하여 제어 메시지(317)를 전송하며, 스케쥴러는 제어 메시지(317)가 MS가 대역폭을 "도용"하는 것이 허가되는 제어 메시지들의 사전 설정된 카테고리/타입 내에 속하는지를 결정한다. 제어 메시지가 사전 설정된 카테고리/타입에 속하는 경우, 스케쥴러는 제3 프레임 시퀀스(315)에 나타난 바와 같이 추가적인 메이크 업 대역폭 승인(316)을 MS에 즉시 제공하여, 재배정된/도용된 대역폭을 보상한다. 이어서, 추가 승인(316)은 제어 메시지(317)에 의해 대체된 업링크 데이터(307)에 할당된다. 메이크 업 대역폭(316)이 다음 정기 스케쥴링된 승인 전에 제공되는 것으로 가정하면, 대체된 업링크 데이터(307)는 메이크 업 대역폭 내에서 전송된다. 특히, 제어 메시지(317)가 사전 설정된 메시지 타입들 중 하나가 아닐 때, 업링크 데이터는 다음 승인(308) 상에서 전송되며, 모든 후속 업링크 데이터 전송들은 1 승인 사이클만큼 지연된다.

도 4는 본 발명의 실시예들에 따른, 대역폭 도용에 대한 동적 보상을 가능하게 하는 상기 프로세스들이 완료되는 방법을 나타내는 흐름도이다. 도 4에 도시된 방법은 도 1-2에 도시된 컴포넌트들, 특히 스케쥴러(115) 및 MS(105)와 관련하여 설명되지만, 이러한 도면들에 대한 참조는 단지 설명을 위한 것이며, 도 1-2에 도시된 컴포넌트들 및/또는 기능들의 대안 표현들이 다양한 방법을 구현할 때 사용될 수 있다는 것을 이해해야 한다. 방법들의 중요한 부분들은 BSC(130) 내에서 실행되는 스케쥴러(115) 또는 BATC 유틸리티(215)에 의해 완료될 수 있는 반면, 다른 부분들은 MS(105, 107)의 데이터 업링크 스케쥴링 기능들에 의해 지원될 수 있다. 따라서, 도 4의 방법은 BSC(130) 상에서 실행되는 스케쥴러(115) 및/또는 BATC 유틸리티(215)의 관점에서 설명된다. 일반적인 응용에 대해, 업링크 대역폭에 대한 참조는 다른 자원들을 지칭할 수 있으며, 도면은 업링크 대역폭을 할당되고 모니터링되는 예시적인 "자원"으로서 나타낸다.

프로세스는 시작 블록 402에서 시작하고, 스케쥴러가 정기적인 스케쥴로 업링크 자원들 또는 대역폭을 MS에 할당하는 블록 404로 진행한다. 블록 406에 나타난 바와 같이, 스케쥴러는 업링크 대역폭 채널 및 MS에 의한 업링크 대역폭의 특정 사용을 모니터링한다. 판정 블록 408에서, 스케쥴러는 업링크 대역폭 도용이 검출되는지를 결정하는데, 즉 MS에 할당된 자원들 내에서 자원들이 원래 전송하도록 할당된 제1 타입의 정보와 다른 타입의 정보가 수신되었는지를 결정한다. 업링크 대역폭 도용이 검출되지 않은 경우, 블록 422에 지시된 바와 같이, 수신된 업링크 데이터는 표준 프로토콜들에 따라 처리되며, 스케쥴러는 설정된 대역폭 할당 스케쥴링에 따라 데이터 업링크를 위해 업링크 대역폭을 MS에 할당하는 프로세스를 계속한다.

그러나, 판정 블록 408에서, 스케쥴러가 업링크 대역폭 도용을 검출하는 경우, 즉, MS에 할당된 수신된 자원 블록 내에서 자원 도용을 검출하는 경우, 스케쥴러는 업링크 대역폭 상에서 MS로부터 수신된 정보의 타입을 검사하고, 블록 410에서 대역폭 도용이 정당화되었는지를 결정한다. 본 명세서에서 사용될 때, 자원 블록이라는 용어는 소정 시점에 특정 사용자에게 할당되었고 자원 도용이 발생할 수 있는 자원들을 지칭한다. 또한, 본 명세서에서 제공되는 바와 같이, 대역폭 도용이 정당화되는지의 결정은 (제어 메시지들과 같은) "사전 정의된" 정보 타입들의 리스트에 대한 수신 정보의 타입(소정의 식별 문자)의 비교, 또는 대역폭 도용이 언제 정당화되는 것으로 "간주"되는지를 정의하는 한 세트의 기준들의 적용을 포함한다. 대역폭 도용이 정당화되지 않는 경우, 블록 412에 지시되는 바와 같이, 스케쥴러는 대역폭을 MS에 제공하기 위한 정상 할당 스케쥴을 진행한다. 일 실시예에서, 스케쥴러는 MS로부터의 다음 인-시퀀스(in-sequence)("순차적") 데이터 패킷의 수신 지연을 해결하기 위하여 그의 데이터 수신 기능들을 조정할 수도 있다.

흐름도에 도시된 바와 같이, 스케쥴러는 다른 접속에 대한 제어 메시지 또는 데이터 또는 다른 타입의 정보를 전송하기 위하여 특정 MS가 특정 접속의 데이터 트래픽에 대해 원래 의도된 대역폭을 사용할 때 업링크 대역폭 도용을 검출한다. 일 구현에 따르면, 스케쥴러는 수신되는 제어 메시지의 타입에 기초하여 메이크 업 대역폭이 바람직한지를 결정한다. 예를 들어, 제1 타입의 제어 메시지는 사실상 긴급하며, MS에 의한 업링크 대역폭의 도용을 정당화한다. 대역폭 도용은 이러한 제1 타입의(긴급) 제어 메시지들에 대해 정당화되는 것으로 사전 정의된다. 일 실시예에 따르면, 제어 메시지는 전체/모든 대역폭 할당 또는 대역폭 할당의 적어도 일부를 차지할 수 있다. 즉, 제어 메시지는 데이터 패킷과 연계하여 전송될 수 있다. 따라서, 스케쥴러는 제어 메시지에 의해 점유되는 업링크의 대역폭을 보상하기 위하여 (본 명세서에서 "메이크 업 대역폭"으로 지칭되는) 추가 대역폭이 MS에 할당되어야 하는지를 결정한다. 더 높은 우선 순위의 접속 데이터에 대한 할당과 같은 다른 타입들의 대역폭 도용이 일반적으로 정당화될 수 있는 것으로서 정의되는 다른 실시예들이 아래에 설명된다.

판정 블록 410으로 돌아가서, 도용된 업링크 대역폭 내에 포함된 제어 메시지의 타입이 대역폭 도용이 정당화되는 사전 설정된 정보 타입들(예를 들어, 제어 메시지들 또는 접속들) 중 하나인 것으로 결정되는 경우, 블록 414에 지시되는 바와 같이, 스케쥴러는 도용된 대역폭의 양을 검사한다. 이어서, 블록 415에서, 스케쥴러는 레이턴시를 줄이기 위하여 보상 대역폭이 바람직한지를 결정한다. 보상 대역폭이 바람직한지의 결정은 통신 시스템(100)의 설계자가 결정할 수 있으며, 더 구체적으로는 업링크 데이터의 타입, 데이터의 지연 또는 심지어 손실에 대한 허용 한계, 시각, 시스템 부하, 지연 예산, 및 이 분야의 통상의 기술자가 상정할 수 있는 다른 인자들과 같은 다양한 인자들에 의존할 수 있다. 이러한 검사는 정당화된 대역폭 도용의 모든 사례가 보상 대역폭의 할당을 필요로 하지는 않기 때문에 수행된다. 보상 대역폭이 바람직한 경우, 블록 416에 지시되는 바와 같이, 스케쥴러는 도용된, 이전에 할당된 자원들을 대체할 추가 자원들을 MS에 자동으로 할당하는데, 즉 제어 메시지에 의해 도용된 대역폭의 양과 동일한(또는 그보다 큰) 양의 추가 대역폭을 할당한다.

보상 대역폭은 하나 이상의 청크(chunk) 내에서 제공될 수 있으며, (예를 들어, UGS 접속에 대한) 다음 정상 할당 전 또는 후에 제공될 수 있다. 일 실시예에서, 추가 대역폭은 대역폭이 다른 정보에 재배정되지 않았을 경우에 데이터가 원래 전송되었을 시간에 가능한 한 가깝게, 원래 스케쥴링된 데이터의 전송을 가능하게 하기 위해 미드-시퀀스(mid-sequence)로 제공된다. 이 분야의 전문가들은 주기적인 업링크 할당들을 제공받지 못하는 접속들에 대해 다음 스케쥴링된 할당이 존재하지 않을 수 있다는 것을 안다. 또한, "정상" 할당 스케쥴은 주기적 또는 비주기적, 정적 또는 동적일 수 있으며, 어떠한 식별 가능한 패턴도 따르지 않을 수 있다. 따라서, 보상 대역폭은 어떠한 정상 할당 스케쥴과도 무관하게 제공될 수 있다.

메이크 업 대역폭이 할당되면, 블록 418에 지시되는 바와 같이, 스케쥴러는 또한 추가 메이크 업 대역폭 상에서 업링크 데이터의 미드-시퀀스 수신을 준비한다. 메이크 업 대역폭이 MS에 할당된 경우, 블록 420에 지시되는 바와 같이, 스케쥴러는 정기/정상 할당들을 계속하고, 정기 데이터 업링크 스케쥴/패턴 상에서 후속 데이터의 수신을 준비한다.

일 구현에서, 추가 "메이크 업" 대역폭의 할당은 특정 MS에 대해 높은 우선 순위로 제공되며, 따라서 MS는 대역폭 승인이 메이크 업 대역폭 내에서 가능한 한 빠르게 재배정된 스케쥴링된 데이터를 전송함으로써 빠르게 응답할 수 있다. 메이크 업 대역폭을 높은 우선 순위의 승인으로서 태깅(tagging)함으로써, 대역폭 도용으로 인한 데이터 전송의 후속 지연들이 방지될 수 있다.

위의 흐름도에서, 방법은 컴퓨터 판독 가능 코드를 포함하는 컴퓨터 판독 가능 매체 내에 구현될 수 있으며, 따라서 컴퓨터 판독 가능 코드가 컴퓨팅 장치(예를 들어, BSC(130)) 상에서 실행될 때 일련의 단계들이 수행된다. 일부 구현들에서, 방법들의 소정 단계들은 본 발명의 사상 및 범위를 벗어나지 않고 결합되거나, 동시에 또는 상이한 순서로 수행되거나, 아마도 생략된다. 따라서, 방법이 특정 시퀀스로 설명되고 도시되지만, 특정 시퀀스의 사용은 본 발명에 대한 임의의 제한들을 지시하는 것을 의도하지 않는다. 본 발명의 사상 또는 범위를 벗어나지 않고, 시퀀스에 대한 변경들이 이루어질 수 있다. 따라서, 특정 시퀀스의 사용은 제한적인 의미로 해석되지 않아야 하며, 본 발명의 범위는 첨부된 청구범위에 의해서만 정해진다.

본 발명의 일 실시예는 스케쥴러가 대역폭 보상을 필요로 하는 사례들을 평가하기 위한 알고리즘을 제공한다. 이러한 알고리즘은 대역폭 손실을 적절히 보상하고, 업링크 대역폭의 공정한 사용을 가능하게 하며, 이는 MS들에 대한 불이익을 최소화한다. 본 발명의 특징들은 VoIP 및 게이밍 응용들과 같은 실시간 트래픽에 적용 가능하다. 이러한 타입의 응용들에서, 스케쥴러가 유지하는 UGS 접속은 규칙적인 간격으로 업링크 대역폭 할당들을, 예를 들어 20 밀리초(msec)마다 하나의 업링크 대역폭을 제공한다. 또한, 각각의 응용은 지연 예산(예컨대, VoIP에 대해 50 msec 및 게이밍에 대해 35 msec)을 제공받는다. 여기에 설명되는 실시예들에 의해 제공되는 바와 같은 대역폭 보상이 없는 경우, 후속 데이터 프레임들은 적어도 규칙적인 시간 간격만큼 지연되며, 이는 VoIP 및 게이밍 응용들에 대해 각각 총 지연 예산들의 40% 및 57%를 나타낸다.

스케쥴러는 대역폭 손실을 어떻게 "메이크 업"할지를 결정한다. "정당화된" 대역폭 보상이 요구될 때, 스케쥴러는 후속 프레임들에서 "메이크 업" 대역폭을 제공한다. 메이크 업 대역폭은 특정 MS 접속에 대한 정상 스케쥴링 알고리즘에서 고려되지 않는다. 마지막으로, "메이크 업" 대역폭은 스케쥴링에서 더 높은 우선 순위를 부여받을 것이며, 따라서 MS 측에서 대기열에 넣어지는 데이터는 실질적으로 최초 지연 기간을 초과하여 지연되지 않는다.

도 5 및 6은 예시적인 VoIP 통신을 위한 통상적인 대역폭 할당 및 데이터 업링크 사이클들을 나타낸다. 도 5 및 6에 따르면, VoIP 데이터 프레임들(510/610)은 20 msec마다 생성되며, 업링크 대역폭 할당들(505/605)은 실시간 흐름에서 20 msec 사이클로 제공된다. 사이클들이 적절히 조정되는 경우, VoIP 데이터 업로드를 수용하도록 스케쥴러에 의해 정확한 양의 대역폭이 할당된다.

스케쥴러는 업링크 대역폭 할당들을 규칙적인 간격으로 MS에 제공하는 정기 UGS를 제공한다. 규정되는 바와 같이, 스케쥴러는 20 msec마다 하나의 업링크 대역폭 할당을 제공한다. 업링크 프로토콜은 각각의 패킷에 대한 지연 예산을 지원하거나 정의한다. VoIP의 경우, 지연 예산은 50 msec이다. 다른 구현들에서, 지연 예산은 더 크거나 작을 수 있는데, 예를 들어 게이밍의 경우에 지연 예산은 통상적으로 35 msec이다.

도 6은 스케쥴러에 의해 대역폭 할당이 제공되지 않을 때 MS에서의 할당 대역폭의 사용의 일례를 제공한다. 도 5에서와 같이, MS는 하나의 UGS 접속을 설정한다. 스케쥴러는 업링크 데이터에 대해 의도되는 주기적인 업링크 대역폭 승인들을 MS로 전송한다. MS는 업링크 할당의 일부를 사용하여, 다른 접속(예컨대, 더 낮은 우선 순위의 접속)에 대한 데이터를 전송한다. 스케쥴러는 대역폭 보상 시나리오를 검출하지 않고, 어떠한 "메이크 업" 대역폭도 제공하지 않으며, 따라서 스케쥴링된 데이터의 업로드를 지연시키고, 성능 저하를 유발한다.

도 6에 도시된 바와 같이, 통상의 시스템들에서 대역폭 도용이 발생할 때, MS 및 스케쥴러는 단지, 스케쥴링된 데이터를 다음 이용 가능 대역폭 슬롯 상에서 최초 스케쥴링된 것보다 1 사이클(즉, 20 msec) 늦게 전송함으로써, 대역폭 슬롯의 도용에 응답한다. 긴급 제어 메시지(615)는 VoIP 프레임 2(620)에 할당된 대역폭 슬롯을 점유하며, 이어서 VoIP 프레임 2는 다음 대역폭 슬롯 상에서의 전송을 위해 지연된다. 특히, 이러한 통상적인 접근법에서, 모든 후속 VoIP 프레임들, 예를 들어 VoIP 프레임 3(621)은 20 msec만큼 지연된다. 이러한 지연은 MS가 다른 대역폭 슬롯을 도용할 때마다 증가하며, 지연량이 최대 지연 예산(예를 들어, 50 msec)에 접근함에 따라 상당한 성능 손실을 유발할 수 있다.

도 7은 VoIP 교환 내에서 여기에 설명되는 실시예들에 의해 제공되는 바와 같은 대역폭 보상의 일례를 나타낸다. 도 5의 설명에서와 같이, VoIP 프레임들(710)은 업링크 대역폭 할당 사이클들(즉, 20 msec)(705)과 일치하는 레이트로 생성된다. 긴급 제어 메시지(715)는 대역폭 사이클(또는 슬롯)에 배정되며, 그렇지 않을 경우에는 VoIP 프레임 2(720)에 할당되었을 것이다. 스케쥴러는 규칙적인 할당들의 시퀀스 사이에서 제공되는 추가(또는 메이크 업) 할당(740)을 갖는 대역폭 보상을 제공함으로써 응답한다. 추가 할당은 VoIP 프레임 2(720)에 배정된다. 특히, VoIP 프레임 3(721)은 통상의 구현(도 6)에서와 같이 20 msec 사이클만큼 지연되지 않는다. 대신에, 추가 대역폭은 VoIP 응용이 업링크 전송 사이클들에서의 상당한 지연들 없이 데이터(VoIP 프레임 2(720) 및 VoIP 프레임 3(721))의 전송을 계속하는 것을 가능하게 하도록 즉시 할당된다. 따라서, 후속 VoIP 프레임들은 프레임들이 전송되도록 원래 스케쥴링된 업링크 사이클에서 전송된다.

도 7에 도시된 바와 같이, MS는 하나의 UGS 접속을 설정한다. 스케쥴러는 업링크 데이터에 대해 의도된 주기적인 업링크 대역폭 승인들을 MS로 전송한다. MS가 "긴급" 업링크 제어 메시지를 가질 때, MS는 업링크 대역폭을 사용하여, 메시지를 빠르게 전송한다. 스케쥴러는 대역폭 보상 시나리오를 검출하며, "메이크 업" 대역폭을 MS에 제공한다.

대역폭 도용에 기인하는 추가 대역폭의 할당은 MS에 대한 대역폭 할당의 정상 사이클들을 계산할 때 고려되지 않으며, 후속 업링크 대역폭 할당들은 사전 설정된 "정상" 스케쥴에 따라 완료된다. 예를 들어, 제어 메시지가 UGS 승인의 일부로서 전송된 경우, 스케쥴러는 후속 프레임에서 메이크 업 대역폭을 제공하지만, 다음의 정상적인 주기적 할당의 시간을 결정하는 타이머들은 재시동되지 않을 것이다.

위의 실시예들은 업링크 데이터 트래픽 성능에 불이익을 주지 않으면서, 스케쥴러가 긴급 업링크 제어 메시지들의 적시 전달을 지원하는 것을 가능하게 한다. 설명된 실시예들의 특징들은 접속된 MS에서의 대역폭 도용을 가능하게 하는 WiMAX, 802.16e 기지국들, 및 네트워크 요소들 및 다른 유사한 통신 장치들에 적용 가능하다.

일반적으로, 대역폭 도용이 언제 발생하였는지를 결정하는 것은 전송을 위해 원래 할당된 업링크 대역폭 내에서 제1 정보와 상이한 타입의 정보를 수신하는 것을 포함한다. 이어서, 스케쥴러는 상이한 타입의 정보가, 제1 정보에 대해 할당된 업링크 대역폭 상에서의 업로드가 정당화되는 복수의 사전 설정된 상이한 타입들의 정보 중 하나인지를 결정한다. 이어서, 스케쥴러는 상이한 타입의 정보가 복수의 사전 설정된 상이한 타입의 정보 중 하나일 때 추가/메이크 업 대역폭의 할당을 개시한다.

구체적으로, 상이한 타입의 정보는 제어 메시지들 또는 여기에 설명되는 바와 같은 접속의 타입(우선 순위, 부하 레벨 등)을 지칭한다. 또한, 제1 타입의 정보는 설정된 접속들 중 하나를 통해 MS로부터 기지국과 통신하고 있을 수 있는 여러 응용들 중 제1 응용과 연관된 제1 데이터를 지칭한다. 제1 데이터는 대역폭 도용 활동 동안에 상이한 타입의 정보로 대체된다.

더 이해하듯이, 본 발명의 실시예들에서의 프로세스들은 소프트웨어, 펌웨어 또는 하드웨어의 임의 조합을 이용하여 구현될 수 있다. 본 발명을 소프트웨어로 실시하기 위한 준비 단계로서, 프로그래밍 코드는 (소프트웨어든 또는 펌웨어든) 통상적으로 고정(하드) 드라이브, 디스켓, 광 디스크, 자기 테이프, ROM, PROM 등과 같은 반도체 메모리 등의 하나 이상의 기계 판독 가능 저장 매체 내에 저장되며, 따라서 본 발명에 따른 제조물을 구성한다. 프로그래밍 코드를 포함하는 제조물은 저장 장치로부터 직접 코드를 실행함으로써, 저장 장치로부터 하드 디스크, RAM 등과 같은 다른 저장 장치로 코드를 복사함으로써, 또는 디지털 및 아날로그 통신 링크들과 같은 전송 타입 매체들을 이용하여 원격 실행을 위해 코드를 전송함으로써 사용된다. 본 발명의 방법들은 본 발명에 따른 코드를 포함하는 하나 이상의 기계 판독 가능 저장 장치와 적절한 처리 하드웨어를 결합하여 그 안에 포함된 코드를 실행함으로써 실시될 수 있다. 본 발명을 실시하기 위한 장치는 본 발명에 따라 코딩된 프로그램(들)에 대한 네트워크 액세스를 포함하거나 구비하는 하나 이상의 처리 장치 및 저장 시스템일 수 있다.

따라서, 본 발명의 실시예는 설치된(또는 실행되는) 소프트웨어를 갖는 완전 기능 컴퓨터(서버) 시스템과 관련하여 설명되지만, 이 분야의 기술자들은 본 발명의 실시예의 소프트웨어 양태들이 다양한 형태의 프로그램 제품으로서 배포될 수 있으며, 본 발명의 실시예는 배포를 실제로 수행하는 데 사용되는 매체들의 특정 타입에 관계없이 동일하게 적용된다는 것을 알 것이다.

본 발명은 실시예들과 관련하여 설명되었지만, 이 분야의 기술자들은 본 발명의 범위로부터 벗어나지 않고 다양한 변경이 이루어질 수 있고, 그의 요소들이 균등물들로 대체될 수 있다는 것을 이해할 것이다. 예를 들어, 본 발명은 셀룰러 폰 및 셀룰러 통신과 관련하여 설명되었지만, 본 발명의 적어도 일부 양태들은 임의의 통신 장치에서의 사용에 적합할 수 있으며, 관련 무선 오디오 수신 장치는 여기에 설명되는 장치들로 한정되지 않는다는 것을 이해해야 한다. 또한, 본 발명의 본질적인 범위를 벗어나지 않고, 특정 시스템, 장치 또는 그의 컴포넌트를 본 발명의 가르침에 적응시키기 위해 많은 변경이 이루어질 수 있다. 따라서, 본 발명은 본 발명을 수행하기 위해 고려되는 최상 모드로서 개시되는 특정 실시예로 한정되는 것이 아니라, 본 발명은 첨부된 청구항들의 범위 내에 속하는 모든 실시예를 포함하는 것을 의도한다. 더욱이, 제1, 제2 등과 같은 용어들의 사용은 임의의 순서 또는 중요도를 나타내는 것이 아니라, 제1, 제2 등과 같은 용어들은 하나의 요소를 다른 요소와 구별하기 위해 사용된다.

Claims (12)

1. 수신된 자원 블록 내에서 이전에 할당된 자원들의 도용(a stealing of previously allocated resources)을 검출하는 단계;
   상기 이전에 할당된 자원들의 도용이 정당화되었는지를 결정하는 단계;
   상기 자원 도용이 정당화되었을 때, 도용된 상기 이전에 할당된 자원들을 대체하기 위해 추가 자원들을 할당하는 단계
   를 포함하는 방법.
2. 제1항에 있어서,
   상기 검출 단계는 전송을 위해 상기 자원 블록이 원래 할당된 제1 정보와 상이한 타입의, 상기 자원 블록 내의 정보를 수신하는 단계를 더 포함하고,
   상기 결정 단계는, 상기 상이한 타입의 정보가 상기 제1 정보에 대해 할당된 상기 자원 블록 내에서의 업로드가 정당화되는 복수의 사전 정의된 상이한 타입의 정보 중 하나인지를 결정하고, 상기 자원 도용을 보상하기 위해 자원 보상이 요구되는지를 평가하는 단계를 포함하며,
   상기 할당 단계는, 상기 상이한 타입의 정보가 상기 복수의 사전 정의된 상이한 타입의 정보 중 하나이고 또한 상기 자원 보상이 요구될 때, 상기 추가 자원들의 자동 할당을 개시하는 단계를 포함하는 방법.
3. 제2항에 있어서,
   상기 결정 단계는 중요 서브 헤더(important sub-header) 및 확장된 서브 헤더 중 하나가 상기 자원 블록 내에서 수신되는지를 결정하고,
   상기 할당 단계는, 상기 중요 서브 헤더 및 상기 확장된 서브 헤더 중 적어도 하나가 상기 자원 블록 내에서 수신되고 또한 상기 자원 보상이 요구될 때, 상기 추가 자원 할당을 제공하는 단계를 포함하는 방법.
4. 제1항에 있어서,
   상기 자원은 업링크 데이터를 통신하기 위하여 자원 스케쥴러에 의해 이동국에 할당되는 업링크 대역폭이고,
   상기 검출 단계는 업링크 데이터에 할당된 업링크 대역폭 승인 내에서 제1 타입의 메시지를 수신하는 단계를 더 포함하고,
   상기 결정 단계는, 상기 제1 타입의 메시지가 업링크 데이터에 대해 할당된 상기 업링크 대역폭상에서의 업로드가 정당화되는 복수의 사전 정의된 메시지 타입 중 하나인지를 결정하고, 대역폭 도용을 보상하기 위해 대역폭 보상이 요구되는지를 평가하는 단계를 포함하며,
   상기 할당 단계는, 상기 제1 타입의 메시지가 상기 복수의 사전 정의된 메시지 타입 중 하나이고 또한 상기 대역폭 보상이 요구될 때, 추가 메이크 업(make-up) 대역폭의 할당을 개시하는 단계를 포함하는 방법.
5. 제1항에 있어서,
   상기 결정 단계는,
   정보 타입을 나타내는, 상기 자원 블록 내에서 수신되는 정보의 특성을 검출하는 단계;
   상기 정보 타입을 사전 정의된 정보 타입들의 리스트와 비교하는 단계;
   상기 자원 도용을 보상하기 위해 자원 보상이 요구되는지를 평가하는 단계; 및
   상기 사전 정의된 정보 타입들의 리스트 내에서 일치가 발견되고 또한 상기 자원 보상이 요구될 때, 상기 자원 블록의 사전 정의된 정보 타입에 의한 사용을 보상하기 위한 추가 대역폭을 제공하도록 상기 할당을 개시하는 단계를 더 포함하고,
   정상 자원 사용에 할당되는 자원의 총량은 상기 자원 도용으로 인해 감소되지 않는 방법.
6. 제1항에 있어서,
   상기 할당 단계는,
   도용된 자원의 양을 결정하는 단계;
   상기 도용된 자원의 양을 결정하는 단계에 응답하여, 추가 자원을 할당할지를 결정하는 단계; 및
   추가 자원을 할당하는 것으로 결정하는 것에 응답하여, 상기 추가 자원의 할당 동안에 적어도 동일한 양의 추가 메이크 업 대역폭을 제공하는 단계를 포함하는
   방법.
7. 제1항에 있어서, 상기 추가 자원을 높은 우선 순위의 할당으로서 태깅(tagging)하는 단계를 더 포함하고, 수신 통신 엔티티가, 상기 도용되는 자원을 사용하기 위해 대기열에 넣어진 제1 타입의 정보가 정당화 가능하게 도용된 자원에 대한 사용의 기간을 넘어서서 실질적으로 지연되지 않도록, 상기 추가 자원을 정기적으로 스케쥴링된 자원 할당들에 앞서서 삽입하는 방법.
8. 제1항에 있어서,
   상기 자원 도용이 정당화되었는지를 결정하는 단계는, 시스템의 현재 부하를 결정하고, 상기 자원 도용을 보상하기 위하여 자원 보상이 요구되는지를 평가하는 단계를 포함하고,
   상기 추가 자원들을 할당하는 단계는 상기 결정 단계가 상기 현재 부하가 낮고 또한 자원 보상이 요구됨을 나타낼 때 상기 추가 자원 할당을 제공하는 단계를 포함하는 방법.
9. 제1항에 있어서,
   상기 자원 도용이 정당화되었는지를 결정하는 단계는, 상기 대역폭 할당이 제공되는 정보의 제2 스트림으로부터 정보의 제1 스트림의 상대적 우선 순위를 결정하는 단계와 상기 자원 도용을 보상하기 위해 자원 보상이 요구되는지를 평가하는 단계를 포함하고,
   상기 추가 자원들을 할당하는 단계는, 상기 정보의 제1 스트림이 상기 정보의 제2 스트림보다 높은 우선 순위의 스트림이고 또한 상기 정보의 제1 스트림이 상기 자원 블록 내에서 수신되고 또한 자원 보상이 요구될 때, 상기 추가 자원 할당을 제공하는 단계를 포함하고,
   낮은 우선 순위의 스케쥴링 서비스들로부터 더 높은 우선 순위의 서비스들로의 자원 도용이 발생할 때 자원 도용이 정당화되는 것으로 사전 정의되는 방법.
10. 제1항에 있어서,
    상기 할당 단계는,
    수신된 자원 블록들의 총 수와, 정보의 스트림에 대해 자원 도용이 발생한 횟수의 비율을 결정하고, 상기 자원 도용을 보상하기 위해 자원 보상이 요구되는지를 평가하는 단계; 및
    상기 비율이 사전 설정된 임계 비율 아래이고 또한 자원 보상이 요구될 때, 상기 추가 자원 할당을 제공하는 단계를 포함하고,
    상기 스트림에 의한 자원 도용의 보상은 상기 사전 설정된 임계 비율을 초과하지 않도록 상한이 정해지는 방법.
11. 하나 이상의 이동국으로의 자원 할당을 위해 무선 통신 네트워크의 기지국 내에서 적응적으로 사용될 수 있는 스케쥴러로서,
    제1항에 기술된 방법을 수행하도록 구성된 스케쥴러.
12. 통신 시스템으로서,
    처리 컴포넌트;
    업링크 대역폭상에 업로드된 정보를 수신하기 위한 메커니즘; 및
    이동국에 대해 설정된 제1 접속으로부터 정보를 수신하기 위해 업링크 대역폭의 정기적 할당을 제공하고, 수신된 업링크 대역폭 블록 내에서 업링크 대역폭 도용을 검출하고, 상기 업링크 대역폭 도용이 정당화되었는지를 결정하고, 상기 업링크 대역폭 도용이 정당화되었을 때 도용된 이전에 할당된 대역폭을 대체하기 위해 추가 메이크 업 대역폭을 할당하도록 구성되는 스케쥴러
    를 포함하는 통신 시스템.

Images