• 제목/요약/키워드: Grant Scheduling

검색결과 15건 처리시간 0.023초

Wireless MAN에서 Best Effort 서비스를 위한 자원 요청 스케줄링 방식의 성능 분석 (Resource Request Scheduling for Best Effort Service in Wireless MAN : Performance Analysis)

  • 박진경;신우철;하준;최천원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.57-60
    • /
    • 2003
  • IEEE 802.16 Wireless MAN standard specifies the air interface of fixed point-to-multipoint broadband wireless access systems providing multiple service. Among the service classes supported by the wireless MAN, the BE class is ranked on the lowest position in priority and is usually deployed by multicast and broadcast polling MAC scheme. In provisioning such BE service, the delay performance is influenced by a number of components including restrictions on resource request per SS, the number of request opportunities in upward frame, scheduling requests at BS, and contention resolution method. As candidate components of MAC function for BE service, we propose single and multiple request schemes (for controling the number of requests per SS), exhaustive and limited request schemes (for regulating the amount of grant per request) and FCFS, H-SMF, pure SMF, SS-wise Round Robin, and pure Round Robin (for scheduling requests at BS). Then, we construct MAC schemes by combining the above components and evaluate the delay performance exhibited by each MAC scheme using a simulation method. From numerical results, we investigate the effect of MAC components on average delay and delay variation and observe the dissonance on collision reduction in a resource - limited environment.

  • PDF

DOCSIS 3.0 기반의 다중 상향 채널 환경에서 새로운 대역 스케줄링 알고리즘 제안 (Novel Bandwidth Scheduling Algorithm for DOCSIS 3.0 Based Multiple Upstream Channels)

  • 정준영;안재민
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1142-1150
    • /
    • 2009
  • 본 논문은 DOCSIS (Data Over Cable Service Interface Specifications) 3.0 기반의 다중 상향 채널 케이블 네트워크에서 효과적인 채널 자원 운용을 위한 새로운 대역 할당 알고리즘을 제안한다. 제안된 알고리즘은 상향 데이터 프레임의 평균 접근 지연 시간(Access Delay)을 줄이기 위해 피기백 대역 요청 기회를 통계적으로 향상시킨다. 이는 DOCSIS 3.0 규격에서 새롭게 규정된 다중 채널로 전송되는 세그먼트 프레임들의 피기백 대역 요청 특성을 이용한다. DOCSIS 3.0 규격에서는 하나의 대역 요청에 대해 다수개의 상향 채널로 대역이 분산되어 할당될 수 있다. 각각의 채널로 분산되어 할당된 대역은 전송 시 하나의 세그먼트 프레임으로 다루어진다. 제안된 알고리즘은 다중 채널로 전송되는 세그먼트 프레임의 배치를 최적화하여 피기백 대역 요청 확률을 높이고 접근 지연 시간을 최소화한다. 제안된 알고리즘의 성능 평가는 Self-similar 트래픽 모델을 적용하여 이론적 분석 및 모의시험을 통해 이루어진다.

휴머노이드 로봇에 대한 CAN 적용 (An Controller Area Network(CAN) Application for Humanoid Robot)

  • 구자봉;허욱열;김진걸
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2400-2402
    • /
    • 2004
  • The Controller Area Network (CAN) is being widely used in real-time control applications such as automobiles, aircraft, and automated factories. Unfortunately, CAN, in its current form, is not able to either share out the system bandwidth among the different devices fairly or to grant an upper bound on the transmission times experienced by the nodes connected to the communication medium as it happens, for instance, in the token-based networks. In this paper, we present the message scheduling for CAN, based on the distributed control scheme to integrate actuators and sensors in a humanoid robot. Besides introducing the new algorithm, this paper also presents some performance figures obtained using a specially developed software simulator, while the behavior of the new algorithm is compared with the traditional CAN systems, in order to see how effective they are.

  • PDF

입출력 버퍼형 ATM 스위치의 단순 셀 스케줄링 알고리즘 (Simple Cell Scheduling Algorithm for Input and Output Buffered ATM Switch)

  • 한만수;한인탁;이범철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1099-1102
    • /
    • 2000
  • 입출력버퍼형 스위치를 위한 간단한 셀 스케줄링 알고리즘을 제시한다. 스위치는 고속동작 및 성능 향상을 위해 이중 스위칭 플랜을 갖고 있다. 제안한 알고리즘은 각각의 스위칭 플랜에서 독립적으로 수행되며 전송요청 (request), 전송허가(grant). 전송확정 (accept)의 3 단계 동작으로 이루어져 있다. 또한 각 3 단계동작을 한 셀시간에 한 번씩만 수행하여 단위 셀시간이 작은 고속 스위칭에 적합하다. 모의실험 결과 제안한 알고리즘의 성능이 Bernoulli 트래픽 입력에 대해 출력버퍼형 스위치의 성능과 거의 동일하였다.

  • PDF

이동통신망에서 저지연 상향링크 전송 기법 (Low Latency Uplink Transmission Scheme in Mobile Communication Networks)

  • 배덕현;이현석;이장원
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.77-87
    • /
    • 2017
  • 현재 사용되고 있는 LTE/LTE-A 이동통신망의 성능은 일반적인 무선 통신 서비스를 제공하는데 충분히 높은 대역폭과 낮은 지연시간을 제공하고 있지만, 차세대 이동통신망의 주요 서비스가 될 가상현실, 원격 제어 등의 초저지연 서비스를 지원하기 위해서는 수 ms 수준의 낮은 지연시간이 필요하다. 그러나 LTE/LTE-A 시스템에서의 상향링크 전송은 단말이 전송에 필요한 무선자원을 획득하기 위해 기지국으로부터 자원을 할당받는 스케줄링 승인 과정이 선행되어야 한다. 이 과정은 고정적인 지연시간을 가져오고, 상향링크 전송에서 낮은 지연시간을 달성하는데 걸림돌이 된다. 따라서 본 논문에서는 이러한 스케줄링 승인 과정으로 인해 발생하는 지연시간을 줄이기 위해 새로운 상향링크 전송 방법인 Cut-in 상향링크 전송방법을 제안한다. 제안하는 상향링크 전송방법의 검증을 위해 모의실험을 수행하였으며, 이 결과를 통하여 제안하는 상향링크 전송방법이 기존 LTE/LTE-A 상향링크 전송 방법보다 낮은 지연시간을 발생시킴을 보인다.