• 정보처리학회논문지C
• /
• 제8C권2호
• /
• pp.134-140
• /
• 2001

스케쥴링 알고리즘들은 제안된 패킷 지연을 가진 각 연결에 대하여보장된 대역을 제공한다. 스케쥴링 알고리즘의 일종인 WRR은 매우 간편하며 각 큐에 다른 가중치를 할당하여 여러 큐를 직접 제어한다. BSW 알고리즘은 WRR 스케쥴러를 구현하는데 버퍼 관리를 효율적으로 수행하도록 제안되었다. 그러나 BSW 알고리즘은 VC에 실제 할당된 가중치 보다 더 많은 가중치를 할당하고 서비스 받을 VC의 큐가 비어있을 때 서비스를 수행하지 않기 때문에 셀 지연 및 최대 큐 길이에서 심각한 성능 저하를 유발한다. 본 논문에서는 WRR 스케쥴링 알고리즘을 효율적으로 수행할 수 있는 새로운 BSW 구조를 제안한다. 또한, 새로운 BSW 구조에 적합한 셀 스케쥴링 알고리즘을 개발한다. 제안된 BSW 구조와 알고리즘은 VC에 할당된 가중치를 정확히 유지 할 수 있고, 서비스 받을 VC큐가 비어 있을 경우 다른 VC 셀을 서비스하여 평균 셀 지연 및 최대 버퍼 크기를 감소시킨다. 그리고 셀 서비스율을 전체적으로 증가시킨다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.201-203
• /
• 2000

VOQ 방법은 입력 큐잉의 저 비용과 출력 큐잉의 고성능이라는 장점을 결합한 효과적인 큐잉방법이다. VOQ를 효과적으로 사용하기 위해서는 셀의 순서를 스케쥴 해주는 스케쥴링 알고리즘이 필요하다. 본 논문에서는 기존의 iSlip, RRM의 round-robin based priority 방식을 따르면서 큐의 현재 상태에 따라서 스케쥴링을 달리하는 알고리즘을 제시하였다. 이 알고리즘에서는 큐에 대한 threshold값을 설정하고 큐에 저장하고 있는 셀의 수가 threshold값 보다 클 경우 그 큐의 셀을 연속해서 포워딩 하도록 하였다. 시뮬레이션을 통해 본 논문에서 제시한 알고리즘과 기존의 iSlip 알고리즘과의 성능을 패킷의 지연시간 측면에서 비교해 보았다.

• 한국정보과학회논문지:정보통신
• /
• 제27권3호
• /
• pp.331-338
• /
• 2000

온라인 화상회의, VOD 등의 멀티캐스트(multicast)특성을 갖는 서비스를 효율적으로 제공하기 위해서는 스위치 수준에서의 멀티캐스트 트래픽 처리를 위한 연구가 필요하다. ATM 스위치 증 입력 버퍼형은 하드웨어 구현 복잡도가 낮아 고속의 트래픽 처리와 대용량 스위치 구현에 적합한 반면, 높은 성능을 가지기 위해서는 임의접근(random access) 입력버퍼와 좋은 셀 스케쥴링 알고리즘이 필요하다. 본 논문에서는 입혁버퍼형 ATM 스위치에서의 멀티캐스트 셀 스케쥴링 알고리즘인 무충동 시간예약(CFTR)기법을 제안한다. CFTR 기법은 입력버퍼의 셀의 전송시점을 충돌이 없도록 예약함으로써 높은 처리율을 가질 수 있도록 하며, 이를 위해 입력단, 출력단 스케쥴러에 예약 테이블을 둔다. CFTR 기법은 각 출력 단 스케쥴러에서의 예약과정이 간단하고 독립적, 병렬적 수행이 가능하므로 고속 트래픽 처리에 적합하다. CFTR 기법의 성능평가를 위해 시뮬레이션을 통해 기존의 셀 스케쥴링 방식과 비교하며, 약간의 하드웨어 추가로 매우 좋은 성능을 보임을 알 수 있다.

• 한국콘텐츠학회논문지
• /
• 제3권3호
• /
• pp.55-62
• /
• 2003

본 논문에서는 기존의 Smoothing Scheme의 문제점을 개선한 새로운 WRR 셀 스케줄링 알고리즘을 제안한다. 제안된 셀 스케쥴링 알고리즘에서는 현재 라운드에 서비스되는 VC의 큐가 비어있을 경우 모든 VC들 중에서 할당된 가중치와 버퍼의 길이의 차이가 가장 큰 VC를 서비스한다. 이렇게 함으로써 대역 할당의 효율이 증가하는 결과를 가져온다. 또한, 모든 실시간 트래픽을 서비스한 후에 남은 멀티미디어 서비스 대역을 비 실시간 트래픽에 할당할 수 있다. 한 사이클 안에 평균 서비스 수가 증가하고 많은 셀을 서비스하게 됨으로써 총 버퍼 길이도 감소한다.

• 한국정보통신학회논문지
• /
• 제20권3호
• /
• pp.477-483
• /
• 2016

본 논문은 다중 셀 상향링크 네트워크에서 사용자의 신호 대 발생 간섭 및 잡음비 (SGINR)를 최대화하기 위하여 간섭인지 및 전력제어 기술을 이용한 분산 스케쥴링 방식을 제안한다. 먼저 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 제안한 스케쥴링은 사용자가 인접 셀 기지국에 미치는 간섭의 양을 계산하여 미리 결정된 임계값보다 클 경우 자기 신호의 송신 전력을 낮추는 전력 제어 알고리즘을 이용하여 사용자를 분산적으로 선택한다. 제안한 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

• 한국통신학회논문지
• /
• 제25권11A호
• /
• pp.1717-1723
• /
• 2000

WRR 셀 멀티프렉싱 알고리즘은 CBR, VBR 트래픽 뿐만 아니라 ABR, UBR 트래픽을 서비스하도록 설계되었다. WRR의구현에 있어 버퍼 관리를 효율적으로 하기 위한 BSW 기법의 알고리즘이제안되었다. 그러나, BSW 방식은 VC 에 실제로 할당된 가중치보다 더 큰 가중치를 할당하고 어느 한 VC의 큐가 비어있게 되면 셀 서비스를 수행하지 못하므로 각 VC의 가중치와 스케줄러의 처리율에 심각한 성능저하를 유발한다. 본 논문에서는 위에서 언급한 BSW 기법의 문제를 해결하기 위해서 셀 지연과 버퍼 이용을 개선한 BSW 구조의 WRR 스케줄링 알고리즘을 제안하였다. 제안된 알고리즘은 기존은 BSW 스케쥴링 알고리즘의 문제점들을 해결하기 위해서 각 VC에 실제로 할당된 가중치를 유지할 수 있도록 하였고, 각 VC의 큐가 비어 있을 경우 다른 VC 셀을 서비스하게 함으로서 평균 셀 지연과 평균 버퍼의 길이를 감소시키고 전체적으로 셀 서비스 율을 높일 수 있다.

• 한국정보통신학회논문지
• /
• 제19권5호
• /
• pp.1063-1070
• /
• 2015

본 논문은 다중 셀 기반의 다중 안테나 상향링크 네트워크에서 사용자가 인접 셀 기지국에 미치는 간섭의 양을 기반으로 송신 전력을 제어하고 사용자를 분산적으로 스케쥴링 방식을 제안한다. 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 간섭 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 각 사용자는 특이값 분해를 통해서 송신 빔포밍 벡터를 생성하고 인접 셀 기지국으로 미칠 간섭의 양을 계산하여 미리 결정된 임계값보다 클 경우 자신의 송신 전력을 낮춘다. 각 기지국에서는 사용자들 중 전력 제어된 채널 이득 값이 가장 큰 사용자를 선택한다. 제안된 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.37-39
• /
• 2015

본 논문은 다중 셀 상향링크 네트워크에서 간섭인지 및 전력제어 기술을 이용하여 사용자의 신호대 발생 간섭 및 잡음비 (SGINR)을 최대화시키는 분산 스케쥴링 방식을 제안한다. 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 간섭 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 제안한 스케쥴링에서 각 사용자는 인접 셀 기지국에 미치는 간섭의 양을 계산하여 미리 결정된 임계 값보다 클 경우 자신의 송신 전력을 낮춘다. 각 기지국에서는 사용자들 중 SGINR이 가장 큰 사용자를 선택한다. 제안된 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.472-482
• /
• 1998

오늘날의 통신서비스들은 음성이나 데이터 서비스와 같은 전통적인 서비스 뿐만 아니라 비디오 서비스와 같은 대량의 데이터를 전송해야만 하는 멀티미디어 서비스를 포함한다. 이러한 요구를 수용하기 위해서 BISDN(Broadband Integated Digital Network)이 개발되었고 이의 기반 기술로 ATM이 채택되었다. 다양한 멀티미디어 응용들 중에서 VOD(Video On Demand), 화상회의 등은 데이터를 동시에 여러 목적지로 보내는 멀티캐스트 특성이 있다. 그러므로 멀티캐스트 능력은 멀티미디어 통신에서 매우 중요하다. 본 논문에서는 링망을 이용한 병렬 멀티캐스트 패킷스위치(Parallel Multicast Packet Switch with Ring Network: PMRN)에서의 분리된 HOL을 이용한 멀티캐스트 셀 스케줄링 기법을 제안한다. 이 기법은 입력버퍼의 앞단에 멀티캐스트 셀과 유니캐스트 셀을 위한 분리된 HOL을 두고 non-FIFO방식을 사용함으로서 입력버퍼 내에서 전송 가능한 멀티캐스트 셀과 유니캐스트 셀을 동시에 스케쥴링할 수 있도록 하여 입력버퍼 내에서의 지연을 감소시키고 링망과 일대일 연결 네트워크의 이용율을 높이며 스위치의 처리율을 높일 수 있다.

• 한국정보통신학회논문지
• /
• 제18권11호
• /
• pp.2613-2620
• /
• 2014

본 논문에서는 전이중(full duplexing) 모드로 동작하는 기지국과 시분할 이중(TDD: Time Division Duplexing) 모 드로 동작하는 사용자들이 통신하는 전이중 무선 셀룰라 네트워크를 고려한다. 전이중 모드 사용시 상향링크 사용자 는 하향링크 사용자에게 간섭을 유발하므로 시스템 성능을 극대화하기 위해서는 같은 무선 자원을 동시에 사용하는 상 하향링크 사용자 쌍을 어떻게 결정하는 지가 매우 중요하다. 본 논문은 셀 용량을 최대화하기 위한 최적화 문제 를 제시하고 낮은 복잡도를 갖는 차선의 사용자 스케쥴링 알고리즘을 제안한다. 제안하는 스케쥴링 방식은 더 좋은 신호 품질을 갖는 하향링크 사용자가 자신에게 간섭을 덜 미치게 하는 상향링크 사용자를 먼저 선택할 수 있도록 우 선권을 갖는 방식으로 동작한다. 시뮬레이션 결과 제안 사용자 스케쥴링 방식을 사용하는 전이중 시스템은 최적 성 능을 달성하면서 기존 TDD 시스템의 셀 용량을 현저히 개선한다.