• 한국통신학회논문지
• /
• 제24권12B호
• /
• pp.2275-2282
• /
• 1999

효율적인 ABR 트래픽 제어를 위해서 가용 대역폭 정보에 의한 대역폭 할당이 이루어져야 한다. 그런, 현재 제안되고 있는 가용 대역폭 정보의 추정은 통계적인 값을 이용하여 이루어지기 때문에 버스트한 크기를 가지고 들어오는 트래픽을 고려한 동적 대역폭 할당이 어렵다. 본 논문에서는 효율적인 대역폭 할당을 위해서 출력 버퍼형 ATM 스위치에서 각 VC 접속에 대해서 단일 버퍼를 이용하는 Per-VC 큐잉과 가용대역폭을 측정하기 위한타이머 및 각 접속의 혼잡 상태를 파악하기 위한 제어기로 구성하였다. 제어기에서는 각 VC의 혼잡 상태를 검사하고, 타이머에서는 각 접속의 Backlogged 시간과 전체 링크 용량을 이용하여 현재 주기 동안의 사용대역폭을 구하고, 이 값을 송신원 측으로 전송하여 이 값에 의해서 동적으로 대역폭을 할당한다. 제안한 방법을 이용하여 통계적인 파라미터를 이용하지 않고, 현재 주기 동안 전송된 대역폭을 이용하여 다음 주기의 대역폭을 할당하여 개선된 링크 효율을 얻을 수 있다.

• Journal of Electrical Engineering and information Science
• /
• 제2권3호
• /
• pp.29-40
• /
• 1997

Two asymptotic analyses of the queue length distribution at a statistical multiplexor supporting heterogeneous exponential on-off sources are considered. The first analysis is performed by approximating the cell generation rates as a multi-dimensional Ornstein-Uhlenbeck process and then applying the Benes queueing formula. In the second analysis, w state with a system of linear equations derived from the exact expressions of the dominant eigenvalue of the matrix governing the queue length distribution. Assuming that there are a large number of sources, we obtain asymptotic approximations to the dominant eigenvalue. Based on the analyses, we define a traffic descriptor to include the mean and the variance of the cell generation rate and a burstiness measure. A simple expression for the quality of service (QoS) in cell loss rate is derived in terms of the traffic descriptor parameters and the multiplexor parameters (output link capacity and buffer size). The result is then used to quantify the factors determining the required capacity of a call taking the statistical multiplexing gain into consideration. As an application of the analyses, we can use the required capacity calculation for simple yet effective connection admission control(CAC) algorithms.

• Journal of Electrical Engineering and information Science
• /
• 제2권6호
• /
• pp.48-55
• /
• 1997

Advances in VLSI technology have brought us completely new design principles for the high-performance switching fabrics including ATM switches. From a practical point of view, port scalability of ATM switches emerges as an important issue while complexity and performance of the switches have been major issues in the switch design. In this paper, we propose a cost-effective approach to modular ATM switch design which provides the good scalability. Taking advantages of both time-division and space-division switch architectures, we propose a practically implementable large scale ATM switch architecture. We present a scalable shared buffer type switch for a building block and its expansion method. In our design, a large scale ATM switch is realized by interconnecting the proposed shared buffer switches in three stages. We also present an efficient control mechanism of the shared buffers, synchronization method for the switches in each stage, and a flow control between stages. It is believed that the proposed approach will have a significant impact on both improving the ATM switch performance and enhancing the scalability of the switch with a new cost-effective scheme for handling the traffic congestion. We show that the proposed ATM switch provides an excellent performance and that its cell delay characteristic is comparable to output queueing which provides the best performance in cell delay among known approaches.

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

본 논문에서는 k-타임 슬롯 당 한번의 스케줄을 갖는 새로운 스위치 아키텍쳐를 제안한다. 여기서 k는 각 스케줄에 대해 할당된 시간 슬롯을 의미한다. 기존의 스위치 스케줄러는 각각의 스케줄에 대해 하나의 타임슬롯을 사용하지만, 제안된 스위치 시스템은 각 스케줄에 대해 다중 타임 슬롯을 사용한다. 기존의 스위치시스템과 제안된 스위치 시스템은 동일한 쓰루풋을 갖지만 제안한 스위치 시스템은 각 스케줄당 다중 셀 타임 슬롯을 점유한다. 따라서 기존의 스위치 시스템과 비교하여 간단한 회로의 스케줄러로 구현되어 질 수 있다. 스위치 시스템에 대해 제안된 스케줄링 알고리즘은 고속의 데이터 링크율을 갖는 스위치 시스템에 적용될 수 있을 것으로 사료된다.

• 융합신호처리학회논문지
• /
• 제7권3호
• /
• pp.136-142
• /
• 2006

공유 메모리 관리를 위한 기존의 방법들은 가상 큐 길이의 정적 제한을 통해 일정 크기의 버퍼 할당을 보장하려는 방식과 전체 버퍼 공간의 할당 측면에서 공유 버퍼의 이용률을 높이고자 하는 방식 등으로 나눌 수 있다. 완전공유 방식의 경우 낮은 트래픽 부하에서 높은 메모리 공유 효과를 보이나 트래픽 부하가 높아지면 특정 가상큐가 공유 메모리를 과다하게 점유하는 것을 방지하는 의미에서의 보호 효과를 거의 기대하기 힘들다. 반대로 정적 임계치 방식의 경우 트래픽 조건 변화에 따른 적절한 임계치 설정이 불가능하다. 본 논문에서는 공유 메모리의 공정 할당이라는 단순한 기능을 가지는 동적 임계치 방식을 확장하여 구현이 용이하고 높은 메모리 이용률과 서비스 품질기능 측면에서 우선 순위에 따른 차등 적인 패킷처리 기능을 갖는 가중형 동적 임계치 방식을 제안하고 컴퓨터 시뮬레이션을 통하여 그 성능을 확인하였다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.219-228
• /
• 2004

지금까지 비율(proportion)에 대한 신뢰구간의 근사적 추정량(approximate estimator)에 대한 여러 기법들이 제안되었으나, 시뮬레이션 결과에 대한 coverage 분석을 수행할 경우에는 정규분포에 기반 한 신뢰구간 추정량이 주로 이용되었다. 그 이유는 정규분포에 대한 근사법이 다른 근사법들 보다 실제 구현하는데 쉽게 여겨졌기 때문이다. 하지만, 최근에 arcsin 변환에 기반한 coverage 분석을 위한 근사법이 [12]에서 시뮬레이션 수행 시에 최종결과에 요구되는 정확도의 조절과 비율을 추정하기 위해서 사용되었다. 본 논문에서는 세 개의 신뢰구간 추정량 근사법(정규분포 기반 근사법, arcsin 변환 기반 근사법, 그리고 F-분포 기반 근사법)을 비교 분석하였다. 세 신뢰구간에 대한 추정량을 단일 프로세서와 다중 프로세서 상에서 참조모델(reference model)로 M/M/1/$\infty$와 W/D/l/$\infty$ 큐잉 시스템을 활용하여 정상상태(steady-state)에서의 평균치를 추정하는 시뮬레이션에 적용하였다.

• 한국콘텐츠학회논문지
• /
• 제5권3호
• /
• pp.217-225
• /
• 2005

최근 입력 큐 방식의 ATM 스위치에 관한 연구는 가장 활발한 연구분야 중의 하나이다. 입력 큐 방식의 스케줄러에 관한 연구에서도 많은 발전이 이루어져 왔으며, 상업적으로 응용되고 있다. 스케줄링 알고리즘은 쓰루풋을 향상시키고, QoS를 만족하면서, 공평하게 서비스를 제공하는 특성을 가져야 한다. 본 논문에서는 입력 큐 방식의 ATM 스위치 패브릭을 효과적이고, 빠르게 중재할 수 있는 스케줄링 알고리즘의 구현에 관해 연구하였다. 제안한 스케줄러는 랜덤 트래픽에서 $100\%$에 수렴하는 스케줄링 성능을 제공하고 있다. 제안한 알고리즘은 4회의 반복 매칭을 통해서 N 포트 VOQ 스위치의 중재를 완료할 수 있다. 또한 제안한 알고리즘은 가장 널리 사용되는 iSLIP 알고리즘과 비교하였을 경우 1/2의 면적만을 사용하고 구현이 용이한 장점을 가지고 있다. 4회의 반복 매칭을 수행할 경우에는 iSLIP 알고리즘보다 더 우수한 성능을 보여주었다.

• 전기전자학회논문지
• /
• 제5권1호
• /
• pp.100-110
• /
• 2001

본 논문에서는 공유 메모리형 ATM 스위치 설계에 있어서 스위치 자원의 이용률 향상과 서비스 품질 기능 지원을 위한 버퍼관리방안을 고찰하고 여러 기법들의 성능을 비교 분석하였다. 정적 임계법(ST)와 푸시 아웃(PO) 그리고, 동적 임계법(DT)의 성능을 시뮬레이션을 통하여 비교 분석하였고, 특히 동적임계법이 트래픽 부하 및 버스티니스 (Burstyness), 복수개 출력포트간 부하의 불균형성 (Non-uniformity)등의 트래픽 특성 변화에 대해 푸시아웃 (Pushout)에 가까운 견고성 (Robustness)을 가짐을 보였다. 또한, 서비스 품질 기능 구현에 있어서 연결승인제어 (CAC)로부터 구한 트래적 기술자를 이용하여 각 셀 스트림의 서비스 요구조건에 맞도록 메모리 공간을 할당하는 가상분할법 (VP: Virtual partitioning)과 동적분할법 (DP: Dynamic partitioning)등의 버퍼관리 메커니즘을 고찰하였다. 이 기법들을 사용할 경우 규정된 트래픽 (Regulated traffic)과 규정되지 않은 (Unregulated) best-effort 트래픽의 공존이 가능하며 규정되지 않은 트래픽이 존재하더라도 규정된 트래픽이 연결승인제어에 의해 계산된 셀 유실률을 보장받게 됨을 컴퓨터 시뮬레이션을 통하여 보였으며, 특히 과부하 상태에서 DP가 VP에 비해 서비스품질 지원 기능 면에서 우수함을 보였다.

• 한국정보처리학회논문지
• /
• 제1권3호
• /
• pp.367-379
• /
• 1994

본 논문은 UNIX 운영체제에서의 스케줄링 법칙에 대한 설명과 그에 따른 큐잉응 답 시간을 분석한다. 큐잉응답시간은 UNIS내의 한 프로세서에 대한 조건부 응답시간의 평균값을 추정 분석함으로써 주어진다. 조건부 응답시간의 평균값은 일정한 CPU 시간 을 필요로하는 프로세서간 컴퓨터에 보내지는 시점에서 그 프로세서가 CPU 시간을 완 료하고 되돌아오는 시점까지의 평균값이다. UNIX내의 스케줄링 법칙은 우선순위 서비 스에 기초한다. 즉, 다음과 같은 단계의 스케줄링 법칙에 의하여 통제를 받는다. (ⅰ)시분할 사용량은 각요청에 대하여 필요한 CPU 시간을 완료할 때 까지 한개씩의 퀀텀(Quantum)을 할당함으로써 구제한다; (ⅱ)퀀텀 할당을 받기 위하여 시스템 모드 에서의 비선점(Nonpreemptive)교환, 사용자 모드에서는 선점(Preemptive)교환을 사용 한다; (ⅲ) 동일 우선순위내에서는 FCFS법칙을 사용한다; (ⅳ)할당된 퀀텀을 완료한 프로세서는 우순순위에 맞는 실행 대기행열의 맨 뒤에 위치되어 CPU 서비스를 기다리 거나, 디스크 대기행열에 위치되어 슬립(Sleep)상태로 들어간다. 이와 같은 프로세서 스케줄링법칙은 사용자 모드에서 라운드로빈(Round-robin)효과를 창조한다. 본 논문 에서는 라운드로빈 효과와 선점 교환을 사용하여 사용자 모드에서의 프로세서 지연을 추정한다. 비선점 교환을 사용하여 시스템모드에서의 프로세서 지연을 추정한다. 또한 디스크 입출력에 의한 프로세서 지연도 고려한다. 조건부 응답시간의 평균은 지연시간 의 합을 추정하여 구하여진다. 본 논문의 결과는 시스템시간을 필요로 하는 프로세서 가 우수한 응답시간을 가지며, 사용자 시간을 필요로하는 프로세서의 지연만큼 시스 템시간을 필요로하는 프로세서가 응답시간에서 혜택을 받는다는 것을 보여준다.성 괴사를 동반하는 간내 작은 종양의 발견에 MRI가 가장 유용할 것으로 판단된다.보였는데 그 종류와 빈도를 보면 중비갑개봉소 8명, 비중격 만곡 6명, Haller cells 3명, 역으로 굽은 중비갑개 3명, 사골포 비대 2명, 비제봉소 2명, 혼합형이 2명에서 있었고 변이가 보이지 않았던 경우가 62명이었다. 결 론: 해부학적 변이는 사골 누두나 OMU 영역을 좁히거나 막음으로 인하여 공기 흐름에 와류를 일으키거나 점막의 섬모 운동에 의한 정화 작용을 방해하여 증상을 유발할 수 있음을 알 수 있었다. 따라서 부비점막 이상 없이 증상이 있는 환자에서 부비동의 해부학적 변이는 증상과 연관성이 많을 것으로 사료된다.때에는 악성일 가능성이 높으므로 밀접한 추적 검사와 다른 진단기기를 이용한 검사를 더 해야 할 것으로 사료된다.의 2006년도 가정용 전력수요의 전망치 33,118 GWh가 기존방식에 의한 한전의 전망치 61,155 GWh의 54%수준밖에 되지 않는데 서도 잘 나타나고 있다. 한편 본 고는 경제성장과 환경보존을 동시에 달성할 수 있는 지속적 개발의 실천방안으로서 에너지 수요관리를 논하고자 한다. 고효율 기기의 개발과 조기도입을 촉진시키는 에너지 수요관리 통하여 우리는 에너지효율을 대폭 개선시키며 대기오염 배출량도 대폭 줄일 수 있다. 본 고는 에너지 공급관리(공급확충)위주에서 에너지 수요관리위주로서의 에너지정책 전환은 불가피하다고 판단한다. 에너지 공급시스템보다 에너지 수요시스템위주로 전체 에너지시스템을 획기적으로 개선시키기 위해서는 최저 에너지효율제의 광범위한 실시와 함께 고효율 기기의 개발과 보급에 필요한 유인책의 도입, 고효율 기기와 에너지의 효율적 이용에 대한 정보 등이 필요시 되고 있다. 우리 나라의 경우 현재의 산업구조와 기술수준을 고려하여 에너지 효율의 기준을 미국보다