• The KIPS Transactions:PartA
• /
• v.9A no.4
• /
• pp.547-554
• /
• 2002

This paper proposes an efficient dynamic routing algorithm for Multistage Bus Networks(MBN's) in distributed shared memory environment. Our algorithm utilizes extra paths available on MBN and determines routing paths adaptively according to switch traffic in order to distribute traffic among switches. Precisely, a packet is transmitted to the next switch on an extra path having a lighter traffic. As a consequence the proposed algorithm reduces the mean response time and the average number of waiting tasks. The results of simulations, carried out with varying numbers of processors and varying switch sizes, show that the proposed algorithm improves the mean response time by 9% and the average number of waiting tasks by 21.6%, compared to the existing routing algorithms which do not consider extra paths on MBN.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.630-632
• /
• 1998

본 논문에서는, Multi[le-Buffered a$\times$a Crossbar 수위치의 성능 분석 모형을 제안하고 스위치에 장착된 buffer 의 개수의 중가에 다른 성능 향상 추이를 분석하였다. buffered스위치 기법은 다수 데이터 패킷을 동시에 전송할 때 네트웍에서 발생되는 충돌문제를 효과적으로 해결할 수 있는 방법으로 널리 알려져있다. 제안된 성능 예측 모형은 스위치 입력 단에 유입되는 데이터 패킷이 buffered 스위치 내부에서 전송되는 유형을 확률적으로 분석하여 수립되었다. 모형의 수학적 복잡도 해결을 위하여 확률 식 유도 과정 등에 steady state 개념을 도입하였다. 제안한 모형은 스위치 크기 및 스위치에 장착된 buffer의 개수와 무관하게 buffered a$\times$a 크로스바 스위치의 성능 예측을 가능케 하고, 나아가서 이들로 구성된 다층 연결 망의 성능 분석에 확대 적용이 가능하다. 제안한 수학적 성능 분석 연구는 실효성 검증을 위하여 병행된 시뮬레이션 결과는 미세한 오차 범위 내에서 모형의 예측 데이터와 일치하는 결과를 보여 분석 모형의 타당성을 입증하였다. 또한, 분석 결과 스위치에 소수의 버퍼를 장착했을 때, throughput이 크게 증가하지만, 네 개 이상의 버퍼를 장착되는 버퍼의 개수가 네 개 정도일 경우 가격 대 성능비가 우수한 것으로 추론되었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.11C
• /
• pp.123-132
• /
• 2001

This paper proposes a sound multicast packet-switching method which can less affect QoS(Quality of Service) degradation. The method includes a switch fabric with extra switching paths dedicated f()r multicast packets. Presented also are both a buffering structure and a scheduling algorithm for the proposed method. Simulation analysis for the method shows that the switching delay of unicast packets is decreased even though arrival rate of multicast packets is increased.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.1B
• /
• pp.80-86
• /
• 2003

High speed networking applications like video-on-demand require the support of switches that can handle very high multicast loads. Switches studied in the past can support multicast loads of 25${\sim}$30% To overcome this limitation, Tandem Expanded Delta Network(TEDN) multicast switch was proposed to support more higher multicast load by 85${\sim}$90% without degradation in the performance But there is tremendous routing capacity that is not used in the series of routing network blocks. This paper presents modified TEDN multicast switches to save the excessive routing capacity. by recirculating packets in last routing network, we can achieve the acceptable packet loss ratio with the smaller number of routing network blocks. Extensive simulations show that our proposed switches have the acceptable packet loss ratio with reduced hardware cost.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.11S
• /
• pp.3684-3693
• /
• 2000

In this paper, performance of a nonblocking high speed packet switch with switching capacity m which adopts a dynamic priority control function (DPCF) of a threshold- based Bernoulli priority jump (TBPJ) scheme is considered. Each input queue has two separate buffers with different sizes for two classes of traffics, delay-sensitive and loss-sensitive traffics, and adopts a TBPJ scheme that is a general state-dependent Bernoulli scheduling scheme. Under the TBP] scheme, a head packet of the delay-sensitive traffic buffer goes into the loss -sensitive traffic buffer with Hernoulli probability p according to systems states that represent the buffer thresholds and the number of packets waiting for scheduling. Performance analysis shows that TBPJ scheme obtains large performance build-up for the delay-sensitive traffic without performance degradation for the loss-sensitive traffic. In addition to, TBP] scheme shows better performance than that of HOL scheme.

• Journal of IKEEE
• /
• v.7 no.2 s.13
• /
• pp.181-187
• /
• 2003

In high speed packet switching network, packet service by priority scheme prefer to QoS. Efficient packet service according to the priority scheme in high speed packet switch is a key point. Therefore development of priority service algorithm in the packet switch is very important. In this paper, we proposed W-iSLIP algorithm that service time take queue length into consideration and compared the proposed W-iSLIP algorithm to other previous proposed algorithm through simulation. Simulation results show 2.6% performance elevation in average delay, and 34.6% performance elevation in priority service.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1999.05a
• /
• pp.142-145
• /
• 1999

In this paper, delay performances are evaluated and compared for three dual-plane switch architectures; dual input queue/dual switching plane (DQDP The terms of DQDP, DQDP-PS and DQDP-GQ were not used in [Turner88], [Lee96] and [Son97]. All these tern are designated in this letter for convenience.) switch, DQDP with plane selector (DQDP-PS) switch and DQDP based on output group queueing (DQDP-OGQ) switch. We show that under random traffic these switches give almost identical delay performances to that of the output queueing switch but under bursty traffic only the DQDP-PS and the DQDP-OGQ switches ran do.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.412-414
• /
• 2001

본 논문은 초고속통신망에서 멀티캐스트 스위칭에서 발생될 수 있는 오버플로우 문제와 블로킹 문제를 보다 효율적으로 해결하고, 공정하게 입력포트에 접근함으로 작은 fanout에 대한 불공정성을 해결하기 위한 멀티캐스트 스위치를 제안하고자 한다. 제안된 스위치는 셀 분할(cell pre-splitting)과 공유된 버퍼, Group Spliiting, 그리고 그룹분할망으로 구성되어지며, 큰 fanout에 대한 작은 fanout을 가진 입력포트에 도착한 패킷의 불공정한 대우를 해결하여 시스템 전체 지연 시간을 줄여 산출량을 극대화할 수 있다.

• Annual Conference of KIPS
• /
• 2017.04a
• /
• pp.117-120
• /
• 2017

제 4차 산업혁명의 등장으로 다양한 기술들이 다양한 기술들이 주목받고 있으며, 이 중에서 가장 주목 받고 있는 기술은 빅 데이터 기술이다. 이에 따라 최근 빅 데이터를 이용하기 위한 기업들이 크게 증가하고 있고, 해당 기업들을 위해서 방대한 데이터를 빠르게 전송 및 처리할 수 있는 고성능 네트워킹의 필요성이 증가하고 있다. 데이터의 전송과 처리 속도를 향상시키는 직접적인 방안으로 물리적인 네트워크 장비를 증설할 수 있지만 이는 상당한 비용의 증가를 초래하므로, 이를 해결하기 위해 네트워크 가상화 기술이 대두되었다. 하지만 네트워크 가상화 기술은 네트워크의 성능을 보장할 수 없다는 문제점을 가진다. 이러한 문제가 발생하는 주된 이유는 서버의 운영체제 커널 단에서 패킷을 처리하는 과정에서 성능을 저하시키는 요소들이 다수 존재하기 때문이며, 이를 해결하기 위해 나타난 기술이 패킷가속화기술이다. 본 논문에서는 개방형가상스위치 기반의 패킷가속화기술을 적용한 실험환경을 구성한 후, 이를 통해 가상 스위치 기반의 성능 시험과 패킷가속화기술을 이용한 서비스 체이닝 기술에 대한 성능 시험을 수행했다. 그리고 두 가지 시험을 통해 패킷가속화기술의 안정성과 성능을 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.561-563
• /
• 2000

본 논문은 멀티캐스트 패킷 스위치의 성능 향상에 관하여 언급한다. 네트워크에 요구된 복사본의 수가 네트워크의 크기보다 클 경우 발생되는 오버플로우 문제를 해결하기 위해 Lee의 브로드캐스트 반얀 네트워크(BBN)를 기반으로 하여 다중경로와 다중출력을 제공하는 기능이 추가된 구조를 제안하였으며, 여기에 입력에서 다음 처리해야할 패킷의 fanout 값이 남아있는 BBN의 출력포트 수보다 클 경우 패킷이 복사될 수 없게됨으로서 발생되어질 수 있는 네트워크의 성능이 저하되는 문제를 해결하기 위하여, 셀분할 알고리즘을 이용한 수정된 DAE(dummy address encoder) 방식을 제안하였다.