• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.196-208
• /
• 2005

In multiprocessor systems, interconnection network design is critical for overall system performance. Popular interconnection networks, which are generally considered, are meshes, rings, and hierarchical rings. In this paper, we propose (')Torus Ring('), which is a modified version of hierarchical ring. Torus Ring has the same complexity as the hierarchical rings, but the only difference is the way it connects the local rings. It has an advantage over the hierarchical rings when the destination of a packet is the neighbor local ring in the reverse direction. Though the average number of hops in Torus Ring is equal to that of the hierarchical rings when assuming the uniform distribution of each transaction, the benefits of the number of hops are expected to be larger because of the spatial locality in the real environment of parallel programming. In the simulation results, latencies in the interconnection network are reduced by up to 19$\%$, and the execution times are reduced by up to 10$\%$.

• Korean Journal of Social Welfare
• /
• v.61 no.4
• /
• pp.61-84
• /
• 2009

This study is to analyze the nature of mentoring network of single mothers with dependent children and to show the mentoring network effect on mentoring function and empowerment applying social network approach. 439 single mothers with dependent children in Busan and Gyeongsangnam-do have been surveyed about mentoring network properties. The results are 1. The mentoring relationships between single mothers have been shown in various size and relationship characters. The out-degree of Their network is low, the range is narrow, and the tie-strength is weak. 2. When the effect of mentoring network characteristics on mentoring function has been analyzed, in career functions, the range of network and the strength of relationships are represented as significant variables among the mentoring network characteristics, in psychosocial functions, the size of network and the strength of relationships are shown as significant variables, and the inverted-U-shaped relationship according to the size of network has not been revealed. In role modeling function only the size of network is represented as a significant variable. 3. The direct effect of mentoring network of single mothers with dependent children has not been much on empowerment and the career related function among mentoring functions has been revealed as the variable, which affect on empowerment. Based on these results the suggestions and implementations are mentioned in this paper.

• The Korean Journal of Applied Statistics
• /
• v.36 no.5
• /
• pp.399-413
• /
• 2023

Recently, monitoring and detecting anomalies in social networks have become an interesting research topic. In this study, we investigate the detection of abnormal changes in a network modeled by the DCSBM (degree corrected stochastic block model), which reflects the propensity of both individuals and communities. To this end, we propose three methods for anomaly detection in the DCSBM networks: One method for monitoring the entire network, and two methods for dividing and monitoring the network in consideration of communities. To compare these anomaly detection methods, we design and perform simulations. The simulation results show that the method for monitoring networks divided by communities has good performance.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.573-576
• /
• 2003

이중 링을 기반으로 하는 통신 연결망은 공간적인 대역폭 재사용과 링 매체의 고장이나 광섬유의 단절에도 빠른 시간 내에 링의 연결망을 재구성하여 데이터 전송을 유지할 수 있는 장점이 있다. 이러한 이중 링을 기반으로 하는 망에서 최선형 서비스의 데이터들에 대해서 링의 스테이션들간에 대역폭을 공정하게 분배하는 여러 알고리즘들이 RPR 802.17에 제안되고 있다. 본 논문에서는 이러한 방식들을 서로 비교 분석하고 스테이션간의 공정성과 링크 이용 효율을 개선한 새로운 알고리즘을 제시하였다.

• The Korean Journal of Applied Statistics
• /
• v.34 no.1
• /
• pp.25-38
• /
• 2021

Recently the need for network surveillance to detect abnormal behavior within dynamic social networks has increased. We consider a dynamic version of the degree corrected stochastic block model (DCSBM) to simulate dynamic social networks and to monitor for a significant structural change in these networks. To apply a control charting procedure to network surveillance, in-control model parameters must be estimated from the Phase I data, that is from historical data. In network surveillance, however, there are many situations where sufficient relevant historical data are unavailable. In this paper we propose a self-starting Shewhart control charting procedure for detecting change in the dynamic networks. This procedure can be a very useful option when we have only a few initial samples for parameter estimation. Simulation results show that the proposed procedure has good in-control performance even when the number of initial samples is very small.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.1-3
• /
• 2004

이 논문에서는 기존의 계층 링을 수정한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링간의 연결 방법만을 변경한 형태의 상호 연결 망이다. 이 연결 망은 역방향 인접 링에 대한 요청에서 흡수의 이득을 봉으로써 평균 흥 수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 흡수의 기대 값에서 계층 링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접 링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 실험 결과 상호 연결 망의 요청과 응답의 지연 시간 단축되었으며, 이러한 응답 지연 시간의 단축이 수행 시간을 최대 7%까지 감소시키는 결과를 가져 왔다.

• The KIPS Transactions:PartA
• /
• v.8A no.4
• /
• pp.419-428
• /
• 2001

Advances in circuit and integration technology are continuously boosting the speed of processors. One of the main challenges presented by such developments is the effective use of powerful processors in shared memory multiprocessor system. We believe that the interconnection problem is not solved even for small scale shared memory multiprocessor, since the speed of shared buses is unlikely to keep up with the bandwidth requirements of new powerful processors. In the past few years, point-to-point unidirectional connection have emerged as a very promising interconnection technology. The single slotted ring is the simplest form point-to-point interconnection. The main limitation of the single slotted ring architecture is that latency of access increase linearly with the number of the processors in the ring. Because of this, we proposed the dual slotted ring as an alternative to single slotted ring for cache-based multiprocessor system. In this paper, we analyze the proposed dual slotted ring architecture using new snooping protocol and enforce simulation to compare it with single slotted ring.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.5B
• /
• pp.956-965
• /
• 2000

In this paper, we propose an efficient traffic grooming algorithm to minimize to number of SONET ADMs which is the dominant cost of system in high speed optical ring networks. It is an optimal traffic grooming algorithm to be applied to both unidirectional ring and bi-directional ring under both uniform traffic and nonuniform traffic. The proposed traffic grooming algorithm consists of two subalgorithms : one is the algorithm to construct full connection-rings as many as possible to minimize gaps by cutting the connections and using redirection method, and the other is the algorithm to groom connection-rings into a wavelength to maximize the number of shared nodes. The simulation results show that the proposed algorithm is superior to conventional algorithm under various network conditions.

• The KIPS Transactions:PartA
• /
• v.11A no.1
• /
• pp.49-56
• /
• 2004

The performance of the multiprocessor systems is limited by the several factors. The system performance is affected by the processor speed, memory delay, and interconnection network bandwidth/latency. By the evolution of semiconductor technology, off the shelf microprocessor speed breaks beyond GHz, and the processors can be scalable up to multiprocessor system by connecting through the interconnection networks. In this situation, the system performances are bound by the latencies and the bandwidth of the interconnection networks. SCI, Myrinet, and Gigabit Ethernet are widely adopted as a high-speed interconnection network links for the high performance cluster systems. Performance improvement of the interconnection network can be achieved by the bandwidth extension and the latency minimization. Speed up of the operation clock speed is a simple way to accomplish the bandwidth and latency betterment, while its physical distance makes the difficulties to attain the high frequency clock. Hence the system performance and scalability suffered from the interconnection network limitation. Duplicating the link of the interconnection network is one of the solutions to resolve the bottleneck of the scalable systems. Dual-ring SCI link structure is an example of the interconnection network improvement. In this paper, I propose a network topology and a transaction path algorism, which optimize the latency and the efficiency under the duplicated links. By the simulation results, the proposed structure shows 1.05 to 1.11 times better latency, and exhibits 1.42 to 2.1 times faster execution compared to the dual ring systems.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.396-398
• /
• 1999

단일 망으로 다양한 서비스를 제공하기 위하여 하나의 스위치에서 다수의 제어소프트웨어를 지원해야 한다. 이를 위하여 스위치의 제어 인터페이스를 표준화하려는 시도가 활발하다. 본 논문에서는 다수의 스위치를 단일 제어기로 제어하는 ATM 연결 제어 방법을 제안한다. 본 논문에서 제안하는 방법으로 제어망과 트랜스포트 망을 분리함으로써 유연한 망의 구성이 가능해지고, 병렬 스위치 제어를 통하여 시그널링의 효율을 꾀할 수 있다. 이를 위하여 단일 스위치를 통한 복합 연결 (compound connection)에 대하여 단일 제어 인터페이스를 통한 제어가 가능한 원소 연결(atomic connection)로의 변환 모델 등을 제시한다.