• 한국산업정보학회논문지
• /
• 제19권4호
• /
• pp.87-104
• /
• 2014

본 연구에서는 지역적으로 집중화된 역물류네트워크(Regionally centralized multistage reverse logistics network: cmRL)와 지역적으로 분산회된 역물류네트워크(Regionally decentralized multistage reverse logistics network: dmRL)를 제안하고 있다. cmRL과 dmRL 각각은 고려되는 영역 전체와 지역적으로 분산된 세부영역에서의 RL 네트워크로 구성된다. 이들은 혼합정수계획법(Mixed integer programming: MIP) 모델로 공식화되며, 유전알고리즘(Genetic algorithm: GA)을 통해 해를 구하게 된다. 사례연구에서는 두 가지 형태의 RL네트워크를 제시하며 다양한 수행도 척도를 사용하여 cmRL과 dmRL의 효율성을 비교분석하였다. 분석결과 cmRL이 dmRL 보다 더 우수한 수행도를 나타내었다.

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

In this paper, we propose an efficient multicast addressing scheme for he self-routing multistage networks. Using only N-bit routing header an the simple hardware logic, the new scheme can efficiently provides all point-to-multipoint connections in single pass through the multistage copy networks. We also designed a hardware logic of switching element to implementation of multicasting in ATM switches are performed.

• ETRI Journal
• /
• 제16권3호
• /
• pp.27-41
• /
• 1994

This paper provides a performance study of multistage interconnection networks in packet switching environment. In comparison to earlier work, the model is more extensive - it includes several parameters such as multiple-packet messages, variable buffer size, and wait delay at a source. The model is also uniformly applied to several representative networks and thus provides a basis for fair comparison as well as selection of optimal values for parameters. The complexity of the model required use of simulation. However, a partial analytical model is provided to measure the congestion in a network.

• 인터넷정보학회논문지
• /
• 제6권4호
• /
• pp.141-147
• /
• 2005

Ding과 Bhuyon은 다단 상호연결 네트워크(MIN: Multistage Interconnection Networks)에서 패킷 이동이 작은 클럭 주기를 사용하면서 각 쌍의 이웃 단 내에 한정된다면 네트워크의 성능이 상당히 향상될 수 있다는 것을 보였다. 본 논문에서는 작은 클럭 주기를 가지는 복수 버퍼를 가진 MIN의 성능을 평가하기 위한 정확한 모델을 제안하며, 이전에 사용되던 방법들과 비교함으로써 제안한 방식의 상대적인 효과를 검증한다.

• 인터넷정보학회논문지
• /
• 제5권4호
• /
• pp.35-42
• /
• 2004

밴연형 다단상호연결네트웍이 원하는 성능목표치를 만족시킬 수 있는지를 알아보기 위하여 해석적 모델을 제시한다. 입력트래픽은 일반적인 균일트래픽이 아니고 실제상황을 고려하기 위하여 비균일트래픽을 가정하였다. 버퍼는 단일 입력버퍼를 가정하여 개발하였고, 클럭 주기는 일반적이 내클럭주기 개념이 아니라 성능을 향상시키기 위한 소클럭주기 개념을 사용한다. 개발된 모델로부터의 결과와 시뮬레이션으로부터의 결과를 비교하여 구해진 모델의 우수성을 입증한다.

• Journal of Communications and Networks
• /
• 제17권5호
• /
• pp.499-505
• /
• 2015

We analyze the performance of multistage cooperation in decode-and-forward relay networks where the transmission between source and destination takes place in $T{\geq}2$ equal duration and orthogonal time phases with the help of relays. The source transmits only in the first time phase. All relays that can decode the source's transmission forward the source's message to the destination in the second time phase, using a space-time code. During subsequent time phases, the relays that have successfully decoded the source message using information from all previous transmitting relays, transmit the space-time coded symbols for the source's message. The non-decoding relays keep accumulating information and transmit in the later stages when they are able to decode. This process continues for T cooperation phases. We develop and analyze the outage probability of multistage cooperation protocol under orthogonal relaying. Through analytical results, we obtain the near-optimal placement strategy for relays that gives the best performance when compared with most other candidate relay location strategies of interest. For different relay network topologies, we also investigate an interesting tradeoff between an increased SNR and decreased spectral efficiency as the number of cooperation stages is increased. It is also shown that the largest multistage cooperation gain is obtained in the low and moderate SNR regime.

• 대한전자공학회논문지
• /
• 제26권11호
• /
• pp.1794-1803
• /
• 1989

This paper presents and evaluates a distributed routing algorithm for effective routing control in circuit-switched multistage interconnection networks. The proposed method uses the distributed control based on the incividual-switching element control and it is very effective for allowing any broadcast connection from a source to arbitrary number of destinadtions. The performnace of the proposed method is analyzed and evaluated by computer simulation in terms of the normalized average time delays.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.301-303
• /
• 2004

현재 ATM 망에서 다양한 형태의 스위치 구조가 제안 되었으며 스위치 구조는 크게blocking 과 nonblocking 스위치로 나눌 수 있다. nonblocking 스위치는 버퍼의 위치에 따라 input queuing, output queuing, shared buffer switch로 나뉘며 그 중에 입력 버퍼형은 하드웨어 구현이 쉬운 장점이 있으나 HOL블로킹으로 인하여 처리 효율이 낮다는 단점이 있다. 본 논문에서는 이러한 입력 버퍼형 ATM 교환기의 문제점을 해결하기 위하여 가상적인 입력버퍼와 MUX를 이용한 입력버퍼형 반얀 스위치 모델을 제안한다.

• 한국정보처리학회논문지
• /
• 제4권9호
• /
• pp.2259-2268
• /
• 1997

고성능 병렬처리 시스템에서 다단계 상호 연결망 (Multistage Interconnection Network(MIN))은 프로세서간에 또는 프로세서와 메모리 모듈간에 가격대 효율 면에서 효과적으로 고대역폭의 통신을 제공한다. 본 논문에서는 고장감내 기능, 모듈 구조, 우수한 성능 등으로 인하여 실시간 병렬/분산 처리 시스템에 유용한 복수 경로를 갖는 다단계 상호 연결망 - AMD (Augmented Modified Delta) 연결망 - 의 설계 방법을 제시하였고 그 성능과 신뢰성을 분석하였다. 한편으로 AMD 연결망은 기존 Kappa 연결망의 우수한 성능 및 고장감내 특성을 유지하면서, 다른 한편으로 Kappa 연결망과는 달리 임의의 Delta 연결망으로부터 일관성 있고 쉽게 설계될 수 있다. 또한 Delta 연결망의 경우와 마찬가지로, 모든 AMD 연결망들은 위상학적으로 서로 등가인 특성을 갖는다.

• 제어로봇시스템학회논문지
• /
• 제8권3호
• /
• pp.256-263
• /
• 2002

Optical Multistage Interconnection Networks(OMINs) comprising photonic switches have been studied extensively as important interconnecting building blocks for communication networks and parallel computing systems. A basic element of photonic switching networks is a 2$\times$2 directional coupler with two inputs and two outputs. This paper is concerned with the diagnosis of cross-talk-faults in OMINs. As the size of today's network becomes very large, the conventional diagnosis methods based on tests and simulation have become inefficient, or even more, impractical. In this paper, we propose a simple and easily implementable algorithm for detection and isolation of the single crosstalk-fault in OMINs. Specifically, we develope an algorithm fur the isolation of the source fault in switching elements whenever the single crosstalk-fault is detected in OMINS. The proposed algorithm is illustrated by an example of 16$\times$16 banyan network.