• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.94-96
• /
• 2002

기존의 연구에서는 광 경로를 설정할 때 파장 전체를 할당함으로써 많은 대역폭 낭비를 초래하였고, 타임슬롯을 할당할 때 처음 소스 노드에서 사용할 타임슬롯을 정하여 호연결 설정 (Call Setup) 을 함으로써 광 경로가 블록킹될 확률이 높았다. 본 논문에서는 광네트워크에서 효율적으로 RWTA 문제를 해결하기 위한 새로운 타임슬롯 할당 알고리즘을제안한다. 본 논문에서 제안하는 알고리즘은 호 연결 설정 시간까지의 타임슬롯 할당을 지연함으로써 광 경로가 블록킹될 확률을 최소화 할 수 있는 장점을 지닌 최근성 (recency) 에 근거한 타임슬롯 할당 알고리즘이다.

• 한국컴퓨터산업학회논문지
• /
• 제2권2호
• /
• pp.165-180
• /
• 2001

본 연구는 무선 ATM 망에서 실시간 가변성 서비스를 위한 동적 슬롯 할당 알고리즘의 개선에 대한 것이다. 일반적인 슬롯할당 알고리즘은 단말기에서 요구하는 서비스를 몇 개의 형태로 나누고 거기에 따른 평균대역폭을 기준으로 슬롯을 할당하는 방식을 사용하였다. 따라서 실시간 가변성 서비스의 경우 단말기에서 요구하는 서비스의 대역폭의 범위가 광범위함에도 불구하고 이러한 방식을 사용함으로써 슬롯의 낭비가 발생하게 되었다. 본 연구에서는 슬롯할당 알고리즘의 단점을 개선하기 위하여 한계셀 수를 설정하여 슬롯할당을 가변적으로 함으로 서비스 품질을 향상시키고, 단말기에서 요구하는 서비스의 종류를 기지국에서 분석하여 기지국이 설정한 단계별로 가장 근접한 대역폭을 중심으로 슬롯을 할당하여 셀 손실률을 최소화하였다. 설계된 프로토콜은 실시간-가변성 서비스 품질에 대해 채널 이용률, 셀 손실률, 지연시간의 항목으로 구분하여 성능평가를 하였다. 성능 평가의 결과 기존의 정적인 슬롯 할당 알고리즘에 비해 우수한 효과를 얻게 되었다.

• 한국통신학회논문지
• /
• 제37권3B호
• /
• pp.181-188
• /
• 2012

본 논문에서는 요구할당 다중접속 기반의 네트워크에서 다양한 전송주기의 특징을 고려하여 주어진 시간슬롯을 효율적으로 운용할 수 있는 중심국의 시간슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘의 성능을 검증하기 위해 시뮬레이션으로 제안 알고리즘과 랜덤 할당 알고리즘을 비교하였다. 시뮬레이션 결과, 제안한 알고리즘의 시간슬롯 이용효율이 랜덤 할당 알고리즘 보다 우수함을 확인할 수 있었으며, 이러한 경향은 네트워크 혼잡도가 낮은 환경에서 짧은 전송주기의 시간슬롯 할당에 있어서 더욱 뚜렷하였다.

• 한국통신학회논문지
• /
• 제26권10A호
• /
• pp.1645-1652
• /
• 2001

제3세대 이동 통신 시스템에서 상향 링크와 하향 링크 사이에 불균형적인 타임 슬롯 할당이 가능한 TD/CDMA TDD 시스템은 비대칭적인 트래픽을 효과적으로 분배하는데 적합하다. 게다가 TD/CDMA TDD 시스템은 슬롯이 시간 영역과 코드 영역에서 정의되기 때문에 유효 자원의 statistical multiplexing이 매우 효과적이다. 그러나 상향 링크와 하향 링크사이의 트래픽의 비대칭성을 반영하기 위해서 타임 슬롯을 최적으로 할당시킬 수 있는 동적 경계선이 요구된다. 본 논문에서 슬롯의 하향 링크부분이 이동국의 접근 시도의 정도에 따라 최대화되는 새로운 최적의 TDD 경계선 제어 움직임 알고리즘을 제안하였다. 제안된 알고리즘에서 이동국의 평균 접근 시도가 미리 정의된 상한 임계치를 초과할 경우, TDD 경계선은 평균 접근 시도가 다른 하한 임계치 아래로 내려갈 때까지 프레임의 중앙에 위치한다. 본 논문에서 모의실험 결과를 통하여 제안된 알고리즘이 기존의 TDD 경계선 알고리즘보다 데이터 트래픽의 평균 접근 지연과 음성 트래픽의 블록킹 확률 측면에서 훨씬 더 좋은 성능을 나타냄을 입증하였다.

• 한국정보통신학회논문지
• /
• 제7권5호
• /
• pp.899-906
• /
• 2003

본 논문에서는 TDMA/TDD 기반의 무선 ATM망에서 멀티미디어 서비스를 위한 MAC 프로토콜로서 채널접속제어 알고리즘과 슬롯할당 알고리즘을 제안한다. 제안한 방식에서 실시간 서비스를 요구하는 VBR 단말기는 임의접속 미니슬롯을 통하여 예약요청 패킷을 전송하고, 예약에 성공한 단말기는 동적 매개변수 전달을 위한 미니슬롯을 통하여 경쟁 없이 동적 매개변수를 전송한다. 반면, 비실시간성의 버스트 트래픽 전송을 요구하는 ABR 단말기는 트래픽 버스트가 발생할 때마다 임의접속 미니슬롯을 통하여 슬롯을 요청한다. 기지국 스케줄러는 예약에 성공한 실시간 VBR 단말기들에게는 요청한 슬롯 수와 트래픽의 잔여수명을 기반으로 상향 데이터 슬롯과 동적 매개변수 전달용 미니슬롯을 할당하고, 비실시간 ABR 단말기들에게는 요청한 슬롯 수에 비례하여 상향 데이터 슬롯을 할당한다.

• 전자공학회논문지S
• /
• 제36S권3호
• /
• pp.8-17
• /
• 1999

무선 ATM망에서 다수 연결채널로부터 발생되는 트래픽의 서비스 질을 보장하고 한정된 무선 자원을 효율적으로 사용하기 위해서는 다중접속제어 기술이 중요한 설계요소 중 하나이다. 본고에서는 ATM 프로토콜 특성을 무선 구간에 까지 확장한 동적다중슬롯할당(DMSA: Dynamic Multi-Slot Assignment)기법의 단점 중 하나인 연결채널별 지연 성능의 차이에 대해 분석하고, 이를 해결하기 위하여 이동국으로부터 각 연결채널에 대해 전달되는 정보를 이용하여 중앙제어국에 가상큐를 도입하는 방안을 제안한다. 중앙제어국에서는 구성된 가상큐룰 이용하여 상향링크의 다음 한 프레임내 모든 타임슬롯에 대한 연결채녈 할당을 수행한다. 다양한 트래픽 소스에 대한 시뮬레이션을 통해 가상큐-동적다중슬롯할당 알고리즘이 기존의 동적다중슬롯할당 알고리즘에 비해 중앙제어국에서의 단순한 제어 부하만으로도 다수의 연결채널에 대해 균등한 설비스 질을 보장하고 지연 변이 특성의 성능 향상을 나타냄을 입증한다. 이러한 연구결과는 동종 혹은 이종의 트래픽을 가진 각 연결 채널에 대해 무선 구간의 분산 환경으로 인해 발생할 수 있는 불평등성을 해결함으로써 무선 ATM의 개념을 우선 ATM과 유사한 환경으로 분석할 수 있는 계기를 마련한 것으로 판단된다.

• 정보처리학회논문지C
• /
• 제8C권4호
• /
• pp.443-450
• /
• 2001

본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(Quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 동적 슬롯 할당 알고리즘인 NDSA(Neural Dynamic Slot Assignment)를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Control) 필드 상에 단말기의 버퍼 상태와 셀 발생률 변화를 부호화 하여 piggybacking 하는 in-band 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 갯수를 기존 방식과는 달리 신경회로망을 이용하여 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.

• 한국통신학회논문지
• /
• 제24권6B호
• /
• pp.1004-1014
• /
• 1999

무선 ATM MAC 프로토콜은 시스템의 처리율 성능을 높이고 이를 안정적으로 유지시킬 수 있어야 한다. 이를 위하여, 본 논문에서는 무선 ATM의 MAC 프로토콜에 사용되는 동적 제어 알고리즘으로써 DSPA (Dynamic Signalling Period Allocation) 알고리즘을 제안하였다. 제안된 DSPA 알고리즘은, 고정된 처리율을 이용하지 않고 단말로부터 전송된 정적 및 동적 매개변수만을 이용하여 제어용 슬롯을 동적으로 발생하는 제어용 슬롯 발생 알고리즘, 시스템의 사용 상황에 따라 기지국이 매번 신호 주기를 동적으로 결정하게 하므로써 매 순간 최적의 신호주기가 할당되도록 하는 동적 신호 주기 할당 알고리즘, 그리고 슬롯이 할당될 때마다 단말의 우선 순위를 변화시키는 동적 슬롯 할당 알고리즘으로 크게 구성된다. 모의실험을 통한 성능 평가 결과, DSPA 알고리즘은 시스템의 사용 상황을 반영하여 신호 주기를 동적으로 결정하므로써 단말의 평균 대기 시간을 감소시키고 이로부터 서비스 품질을 보장할 수 있는 부하 한계를 향상하며, 안정적인 처리율 성능을 보임을 알 수 있다.

• 한국콘텐츠학회논문지
• /
• 제8권5호
• /
• pp.52-60
• /
• 2008

위성 통신 분야에서 널리 사용되는 시분할 다중 스위칭 시스템은 많은 저대역폭 가입자들로부터 발생되는 트랙픽을 반복되는 프레임에 타임 슬롯을 할당해야 한다. 본 논문에서는 타임 슬롯 할당을 위한 새로운 방법을 제안한다. 기존의 방법인 네트워크 흐름 모델을 사용하지 않고 새로운 방법인 그래프 채색방법을 사용하여 효율적인 타임 슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘은 주어진 트래픽의 프레임 길이가 2의 멱승일 경우 트래픽을 정확히 반으로 나누어 할당한다. 분할된 트래픽의 프레임 길이가 1이 될 때까지 이 과정을 계속적으로 반복해 분할한다. 제안된 알고리즘의 시간 복잡도는 프레임의 길이가 L이고 스위치 크기가 N인 경우에는 기존의 네트워크 흐름 모델을 사용한 최적의 타임 슬롯 할당 알고리즘의 시간 복잡도는 $O(N^{4.5})$ 인데 반해 $O(NLlog_2L)$이다.

• 한국통신학회논문지
• /
• 제28권3B호
• /
• pp.191-199
• /
• 2003

본 논문에서는 무선 ATM망에서 rt_VBR 서비스와 ABR 서비스를 위한 채널 접속제어 알고리즘과 동적 슬롯할당 알고리즘을 제안한다. 제안된 방식에서 실시간 서비스를 요구하는 rt_VBR 단말기는 RAS 미니슬롯을 통하여 예약요청을 하고, 예약에 성공한 단말기는 DPS 미니슬롯을 통하여 경쟁 없이 동적 매개변수를 전송한다. 반면, 비실시간성의 버스트 트래픽을 위한 ABR 단말기는 트래픽 버스트가 발생할 때마다 RAS 미니슬롯을 통하여 경쟁 기반으로 슬롯을 요청한다. 기지국의 스케줄러는 예약에 성공한 rt_VBR 단말기에게 예약요청 시 전송한 요청 슬롯 수와 잔여수명을 기반으로 상향 데이터 슬롯을 할당함과 동시에 DPS 미니슬롯도 할당한다.