• 한국통신학회논문지
• /
• 제22권8호
• /
• pp.1755-1764
• /
• 1997

본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.

• 대한전자공학회논문지TC
• /
• 제41권8호
• /
• pp.45-53
• /
• 2004

본 논문에서는 Ethernet PON에서 가입자간 가중치 공평성을 보장하는 매체접근제어 알고리즘(IPDRR : Interleaved Polling with Deficit Round Robin)을 제안하고 성능 분석을 하였다. 제안된 IPDRR 기법의 목적은 기존 Ethernet PON의 TDMA나 Interleaved Polling with Adaptive Cycle Time (IPACT) 방식에서 전송하려는 프레임의 크기가 자신에게 할당된 슬롯의 잔여 대역을 초과하는 경우 이러한 대역폭을 사용하지 못하게 되어 낭비되던 잔여 대역폭을 줄이고, 각 ONU별로 서비스 받는 트래픽 대역폭을 가중치에 비례해서 제공함으로써 각각의 ONU에게 공평성을 보장하는 것이다. 본 논문에서는 시뮬레이션을 통해 기존 Ethernet PON의 IPACT 스케줄링 방법이 트래픽의 특성에 따라서 불공정함을 보이고, 제안된 IPDRR 알고리즘이 ONU 별 공평성과 낭비되던 잔여 대역폭을 제거함으로써 효율이 향상된 것을 보였다.

• Journal of Communications and Networks
• /
• 제9권3호
• /
• pp.330-341
• /
• 2007

This work analyzes the performance of the parallel packet switch (PPS) with a sliding window (SW) method. The PPS involves numerous packet switches that operate independently and in parallel. The conventional PPS dispatch algorithm adopts a round robin (RR) method. The class of PPS is characterized by deployment of parallel low-speed switches whose all memory buffers run more slowly than the external line rate. In this work, a novel SW packet switching method for PPS, called SW-PPS, is proposed. The SW-PPS employs memory space more effectively than the existing PPS using RR algorithm. Under identical Bernoulli and bursty data traffic, the SW-PPS provided significantly improved performance when compared to PPS with RR method. Moreover, this investigation presents a novel mathematical analytical model to evaluate the performance of the PPS using RR and SW method. Under various operating conditions, our proposed model and analysis successfully exhibit these performance characteristics including throughput, cell delay, and cell drop rate.

• 한국멀티미디어학회논문지
• /
• 제11권8호
• /
• pp.1082-1092
• /
• 2008

무선 센서 네트워크에서 LEACH와 같은 클러스터링 프로토콜은 전체 네트워크의 수명을 연장시키는 효율적인 방법이지만 클러스터 헤드 노드에 높은 부하를 주게 되어 급격한 에너지 소모를 유발하는 문제가 있다. 따라서 클러스터의 구성과 클러스터 헤드 노드의 역할을 주기적으로 교체하여 네트워크의 수명을 연장시켰다. 그러나 이 방법은 클러스터를 구성하는 과정에서 상당한 량의 에너지 소모를 보인다. 따라서 본 논문은 소모되는 에너지의 효율성 증대를 위해 클러스터링 알고리즘을 제안하였다. 이 알고리즘에서 서로 인접한 노드들은 intra cluster를 이루며 이 클러스터를 구성하는 노드들은 라운드 로빈 형태로 데이터를 수집하고 전송한다. 전체 네트워크의 관점에서 볼 때 이 intra cluster는 한개의 노드로 취급된다. 한 라운드의 setup단계에서 intra cluster들은 클러스터 헤드(intra cluster)에 의해 다시 클러스터를 형성(network cluster)하게 된다. 클러스터 헤드가 된 intra cluster의 모든 멤버노드는 라운드 로빈 방식으로 클러스터 헤드 역할을 수행한다. 따라서 intra cluster의 크기에 의해 라운드의 주기를 연장할 수 있다. 또한 steady-state에서 각 intra cluster의 노드는 라운드 로빈 방식으로 데이터를 수집하며 network cluster의 클러스터 헤드에 전송한다. 성능분석 결과 제안하는 방법은 제안된 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송 효율이 증가하였다.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.805-814
• /
• 2001

본 논문에서는 기존의 DWRR(Dynamic Weighted Round Robin) 알고리즘이 고려하지 못한 실시간 트래픽의 지연 특성을 보장하면서, 비실시간 트래픽도 효율적으로 전송할 수 있는 셀 스케쥴링 알고리즘을 제안하고자 한다. 이 스케쥴링 알고리즘은 기존의 DWRR 알고리즘을 개선한 것으로, 지연 우선 순위 기반의 셀 전송방식을 추가하여 실시간 트래픽의 지연 특성을 보장하면서, 그로 인한 비실시간 트래픽의 셀 손실을 막기 위해 비실시간 트래픽에 임계치를 설정한다. 제안한 스케쥴링 알고리즘은 지연 우선 순위 기반의 셀 전송방식이 추가되어 기존의 DWRR 알고리즘에 비하여 복잡도가 다소 증가될 수 있으나, 실시간 트래픽의 지연을 최소화하고 버퍼 크기를 감소시킬 수 있으며, CBR, VBR 트래픽 뿐만 아니라 대역폭에 유연성을 지니는 ABR 트래픽의 서비스를 효과적으로 지원한다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.729-736
• /
• 2003

인터넷의 급속한 성장과 더불어 인기 있는 웹 사이트는 우수한 성능의 단일 서버 또는 미러(mirror) 사이트에만 의존 할 수 없을 정도로 인터넷 사용이 급증하였다. 이러한 인터넷 사용과 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 여러 방안으로 클러스터 시스템이 연구되어지고 있다. 특히 클러스터의 모든 컴퓨터 성능을 최대한 발휘하기 위해서는 클라이언트의 요구를 적절히 분산시키는 스케줄링 방법이 중요하다. 본 논문에서는 웹 서버 클러스터에서 서비스 지연을 감소시키기 위해 클러스터내의 웹 서버들이 각각 서로 다른 내용을 가지는 기법을 제안한다. 이는 부하 분배기의 알고리즘을 구현하는데 있어 오버헤드를 줄이고 응답시간을 감소화 하는데 있다. 또한 부하 분배기로부터 요청을 받은 웹 서버는 부하 분배기를 거치지 않고 바로 클라이언트에게 응답을 보낸다. 성능 측정을 통해 기존의 다른 방식보다 제한한 기법이 보다 우수함을 보이고, 응답시간에서도 기존의 RR(Round Robin)과 LC(Least Connection) 방식보다 제안한 웹 서버 클러스터 기법이 각각 16%, 14% 짧다는 것을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권12호
• /
• pp.673-681
• /
• 2004

디지털 비디오의 사용이 보편화되면서 비디오에 대한 효율적인 브라우징이나 검색의 요구가 증가하게 되었다. 이러한 연산을 지원하기 위해서는 효과적인 비디오 인덱싱이 결랍되어야 한다. 비디오 인덱싱에서 가장 기초적인 단계의 하나는 비디오론 샷과 장면으로 파싱하는 것이다. 일반적으로, 비디오 파싱은 복잡한 연산을 필요로 하기 때문에, 기존의 단일 컴퓨터 환경에서는 많은 시간이 소요된다. 기존의 연구는 일정한 시간 동안에 각 슬레이브들에게 작업을 할당하는 라운드 로빈 방식을 사용하였다. 그러나 이러한 방식은 이질적인 환경에서는 적용하는데 어려움이 있다. 본 논문에서는 이질적인 분산 컴퓨팅 환경에서 사용가능한 병렬 파싱 알고리즘인 사이즈 적응적인 라운드 로빈과 동적으로 사이즈 적응적인 라운드 로빈 방식을 제안하였다 성능을 비교하기 위해 몇 가지 실험을 하였으며, 그 결과를 분석하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.85-88
• /
• 2002

Maintaining a proper level of cell lead, system throughput can be maximized by a transmission rate control over the uplink in DS/CDMA cellular system to support integrated services of real-time and delay-tolerant traffic. We find that the cell load-based rate control scheme can be further enhanced by taking the varying channel condition into account In conjunction with some fair scheduling algorithm. Our simulation results show that the proposed scheme outperforms the original cell load-based rate control with the round-robin sharing scheduling scheme.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• pp.747-749
• /
• 2000

A new scheduling algorithm called the Adaptive Weighted Round Robin with Delay Tolerance (AWRR/DT) is presented. The proposed scheme can reduce the average delay of non-real-time (NRT) class while maintaining the QoS of real-time (RT) classes. Our scheme can also reflect the traffic fluctuation of networks with a small processing burden.

• International Journal of Computer Science & Network Security
• /
• 제23권7호
• /
• pp.165-170
• /
• 2023

Scheduling algorithms plays a significant role in optimizing the CPU in operating system. Each scheduling algorithms schedules the processes in the ready queue with its own algorithm design and its properties. In this paper, the performance analysis of First come First serve scheduling, Non preemptive scheduling, Preemptive scheduling, Shortest Job scheduling and Round Robin algorithm has been discussed with an example and the results has been analyzed with the performance parameters such as minimum waiting time, minimum turnaround time and Response time.