• 한국정보처리학회논문지
• /
• 제5권8호
• /
• pp.2117-2126
• /
• 1998

본 논문에서는 내부 스피드업을 갖는 배처-베니안 망 스위칭 구조에 관한 분석적 모델을 제안하고 성능분석 결과를 제시한다. 또한, 이 모델에서 다양한 큐잉 기법들이 다른 트래픽 분포하에서 비교된다. 높은 스위칭 스피드업을 갖는 배처-베니안 망에서, 입력 및 출력 트래픽 분포에 영향을 받는 버퍼링 기법의 성능은 전체 스위칭 망의 성능에 커다란 영향을 주게 된다. 따라서 본 고에서는 제안된 모델링 기법을 사용하여 베니안 망들의 큐잉 기법을 분석하며, 큐잉 기법을 통하여 큐잉 성능과 입력 트래픽의 관계를 규명한다.

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

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

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.167-174
• /
• 1999

본 논문은 광대역 종합정보통신망 (B-ISDN)의 핵심이 되는 ATM 망에 적합한 다중 출력링크를 갖는 ATM 스위치 구조를 적용하여, 멀티미디어 트랙픽을 효과적으로 지원할 수 있는 적응적 분리 큐잉 방식의 ATM 스위칭 모델을 제안한다. 제안된 모델에서는 서로 다른 유형의 트래픽 처리에 대한 전반적인 서비스 품질(QoS)을 높이기 위해 출력 버퍼에서 두 종류의 셀(즉, 실시간/비실시간 서비스 트래픽)처리 시 동적으로 분리된 버퍼링 매카니즘을 사용한다. 또한 여기에 적용할 ATM 스위치는 베처-배니안 망을 기본으로 하지만 셀 충돌문제를 해결하기 위해 이와는 다른 위상과 다른 제어기법을 사용하고 있다. 제안된 동적 분리 큐잉 매카니즘의 성능 평가를 위해 분석적 모델링과 함께 시뮬f레이션을 수행하였으며, 제시된 성능분석 결과는 제안된 큐잉전략이 다중출력 링크를 갖는 ATM 스위치에 매우 적합하며, 멀티미디어 트랙픽에 대한 QoS 요구사항을 보장할수 있음을 보여준다.

• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.122-131
• /
• 2000

본 논문에서는 광대역 종합 정보 통신망을 구현하는데 필수적인 ATM 스위치의 방식 중 입력단 큐잉 방식에 적용할 수 있는 셀 중재 기법으로 입력된 큐잉방식에서의 HOL (Head-of-Line) 블록킹과 출력단 충돌을 개선하여 입력단과 출력단의 매칭이 최대가 되도록 하는 기법인 MUCS(Matrix Unit Cell Scheduler)를 개선한 WMUCS(Weighted Matrix Unit Cell Scheduler)를 제안한다. WMUCS는 MUCS의 장점인 단순한 알고리즘과 높은 처리율에 대한 특성은 그대로 지니면서 더 좋은 특성을 보여주었다. 그리고 MUCS의 문제점인 기근(starvation)현상을 보완하여 최대 처리율을 거의 100%로 출력단 큐잉 방식에 근접하는 뛰어난 결과를 얻어내었다. WMUCS의 성능 분석을 위해 소프트웨어로 시뮬레이션하였다. 가장 중요한 세 가지 파라미터는 최대 처리율과 평균 지연, 그리고 셀 손실률이다. 최대 처리율은 예상한대로 순수한 MUCS보다 다소 개선되었다. 평균 지연은 버스티 트래픽의 경우에 개선 효과가 뚜렷했다 셀 손실률도 WMUCS보다 우수한 수준이다.

• 한국멀티미디어학회논문지
• /
• 제10권7호
• /
• pp.893-901
• /
• 2007

품질 보장을 요구하는 실시간 멀티미디어 서비스가 이동 무선 네트워크로 확산됨에 따라 무선 채널에서 에너지 효율의 중요성이 더욱 강조되고 있으며, DMS(Dynamic Modulation Scaling)의 도입으로 스케줄러의 출력 링크의 속도를 낮춤으로서 무선 채널의 에너지 소비를 줄일 수 있게 되었다. 본 연구에서는 WFQ(Weighted Fair Queuing)의 대역폭 이용도 저하 문제를 해결한 LOFQ(Latency-Optimized Fair Queuing)를 확장하여 출력 링크의 속도를 줄일 수 있는 공평 큐잉 알고리즘인 REFQ(Rate Efficient Fair Queuing)를 제안하고 성능을 평가한다. 평가결과 WFQ에 비해서 35%의 링크 속도 절감 효과를 얻었고, DMS 무선 모뎀에 적용 시 에너지 소비를 최대 90% 정도 줄일 수 있었다.

• 인터넷정보학회논문지
• /
• 제8권5호
• /
• pp.161-170
• /
• 2007

본 논문은 데이터 메모리 평면과 스위칭 평면을 분리하여 패킷 데이터의 저장과 메모리 주소 포인터의 스위칭이 병렬적으로 처리 가능하며 IP 패킷의 가변 길이 스위칭이 가능한 새로운 스위치 구조를 제안한다. 제안한 구조는 기존 VOQ방식의 복잡한 중재 알고리즘이 필요 없으며 출력 큐 방식의 스위치에서만 적용되고 있는 QoS를 입력 큐에서 고려한다. 성능분석 결과 제안한 구조는 기존의 공유 메모리 기반의 구조들에 비해 상대적으로 낮은 평균 지연 시간을 가지며 스위치의 크기가 증가하더라도 일정한 지연 시간을 보장함을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.1103-1106
• /
• 2000

정체(congestion)가 발생한 네트워크에서 자원관리 시스템은 정체를 제어하고 프레임 상실(loss)을 최소화함으로써 리얼타임 트래픽에 대한 요구를 충족시키기 위해 절대적으로 요구된다. 그에 따라 본 논문에서는 외부출력 인터페이스(Outgoing Interface)를 통과한 각종 멀티미디어 프레임들의 정체나 상실을 최소화하는 것을 기본 목적으로 하여 임계작업(mission critical)의 애플리케이션이 요청한 트래픽이 삽입되는 큐에 프레임이 존재하는 한, 부 스케줄러(Child Scheduler)를 생성하여 연속적으로 처리를 해주는 한편, 다른 트래픽들은 주 스케줄러(Parent Scheduler)가 할당된 대역폭만큼 Round-Robin 방식으로 계속 처리를 해주도록 하여 기아(starvation)가 일어나지 않도록 하는 CQ(Custom Queuing) 기반의 대역폭 공유 큐잉 알고리즘을 설계하였다.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2484-2496
• /
• 2000

네트워크 연결을 위한 고속 스위치는 계속해서 발달하여 왔으며, 스위치가 필요한 성능을 내는가를 여러 조건으로 분석하는 것은 중요한 일이다. 하지만, 복잡한 구조를 가진 시스템을 모델링하여 그 성능을 측정하는 것은 쉬운 일이 아니다. 큐잉이론을 이용한 모델링은 큰 상태 공간을 고려해야 됨은 물론이고 성능평가에 있어서도 복잡한 계산과정을 수행해야 하지만, SAN(Stochastic Activity Networks)에 의한 모델링과 성능평가는 그에 비해 간단하다는 장점이 있다. 본 논문의 목적은 출력포트에 큐를 갖는 고속 ATM 스위치를 확장된 SPN(Stochastic Petri Net)인 SAN을 이용해 모델링하고, 셀 도착 과정은 실제 트래픽과 유사한 특징을 가지고 있는 MMPP(Markov Modulated Poisson Process)로 모델링하여 그 성능을 평가하는데 있다. MMPP 모델을 이용한 버스티 트래픽을 고겨한 성능측정과 아울러 SAN의 장점을 이용한 확장이 용이한 스위치 모델을 보이고자 한다. 제한된 버퍼 크기를 갖는 출력 큐잉 ATM 스위치에 도착하은 셀은 포아송 도착 과정에서는 정확히 표현할 수 없는 버스티 특징을 표현할 수 있어 좀더 실제 트래픽에 가까운 MMPP로 모델링한다. SAN 모델은 UltraSAN 소프트웨어 패키지를 이용해 대기행렬의크기, 지연시간 그리고 셀 손실률에 대한 성능을 측정한다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2002년도 춘계학술대회논문집
• /
• pp.239-242
• /
• 2002

멀티미디어 환경에서 많은 패킷 스위치 네트워크로부터 발생되는 트래픽은 burstiness성질이 상당히 넓은 범위의 time scale상에 존재하고, 트래픽 특성이 self-similar현상을 보이고 있다는 것이 알려지고 있다. 본 논문에서는 Shared-Buffer를 이용한 ATM 스위치 buffer관리방법을 적용하여 입력포트에 self-similar 트래픽이 들어올 때 출력포트의 long-range dependency의 변화를 분석하며 아울러 큐잉 지연, 셀 손실률 그리고 이용도(utilization)등이 self-similar 트래픽에 미치는 영향을 분석할 것이다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
• /
• pp.421-424
• /
• 2004

음성 중심의 기존 2G CDMA/PCS 시스템과 달리 CDMA2000 및 1xEV-DO와 같은 차세대 이동통신 시스템에서 패킷 데이터 서비스가 부각됨에 따라 효율적인 망의 설계 및 디멘져닝을 위해서는 무엇보다도 데이터 트래픽의 주요 특성인 버스트(Burst)와 자기유사성(Self-similarity)이 반영된 모델이 요구된다. 본 논문에서는 차세대 이동통신 시스템에서 자기유사 특성을 갖는 트래픽의 큐잉 성능을 시뮬레이션 하였고, 그 결과를 해석적 모델과 비교하였다. 또한 Crossover point의 변화와 출력링크의 변화도 분석하였다.