• 전자공학회논문지A
• /
• 제32A권8호
• /
• pp.1-10
• /
• 1995

We have analyzed the reliability of failure models in circuit-switched networks. These models are grid topology circuit-switched networks, and each node transmits a packet to a destination node using a Flooding routing method. We have assumed that the failure of each link and node is independent. We have considered two method to analyze reliability in these models : The Karnaugh Map method and joint probability method. In this two method, we have analyzed the reliability in a small grid topology circuit switched network by a joint probability method, and comared analytic results with simulated ones. For a large grid enormous. So, we have evaluated the reliability of the network by computer simulation techniques. As results, we have found that the analytic results are very close to simulated ones in a small grid topology circuit switched network. And, we have found that network reliability decreases exponentially, according to increment of link or node failure, and network reliability is almost linearly decreased according to increment of the number of links, by which call has passed. Finally, we have found an interesting result that nodes in a center of the network are superior to the other nodes from the reliability point of view.

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

본 논문에서는 하이퍼미디어 환경에서의 시간과 공간 개념을 갖는 미디어간의 시 간 관계 모델을 제시하였다. 이 모델은 시간에 따른 미디어간의 노드 진행과 링크에 연결된 미디어간의 진행을 시간 관계로 표현하고 있고, 이 모델을 적용하여 시간에 따라 진행 가능한 동적 노드를 구성할 수 있는 하이퍼미디어 시스템을 설계하고 구현 하였다. 본 시스템은 동적 노드 정보를 편집하기 위한 편집도구와 제어기, 노드들 사 이의 연관 관계를 구성하는 링크 도구와 자유로운 노드 이동, 다양한 시간제어와 노드 진행을 할 수 있는 네비게이션 도구를 제공하고 있다.

• 한국신뢰성학회지:신뢰성응용연구
• /
• 제14권2호
• /
• pp.103-107
• /
• 2014

An algorithm to get network reliability, where each link has probability of fuzzy number, is proposed. Decomposition method and fuzzy numbers arithmetic are applied to the algorithm. Pivot link is chosen one by one from start node recursively at time of decomposition, and arithmetic of fuzzy complementary numbers is included at the same time. No criteria of pivot link selection and the recursive calculation make the algorithm simple.

• 한국전자통신학회논문지
• /
• 제10권7호
• /
• pp.837-844
• /
• 2015

소셜 네트워크 연구는 단일노드와 링크에 초점이 맞추어져 있다. 하지만, 소셜 네트워크의 복잡성을 고려할 때, 특정조건을 만족하는 여러 노드에 의한 종합적인 영향을 분석하는 것이 필요하고 생각한다. 하지만, 서브 네트워크 외에는 연구가 진행되고 있지 않다. 본 논문은 여러 노드에 의한 영향 분석에 중점을 두고 있다. 이를 위하여 특정 조건을 만족하는 복수개의 노드로 구성된 그룹노드 용어를 정의한다. 그리고 그룹노드를 적용하여 소셜 네트워크를 새롭게 구성하는 방법을 제시한다. 그리고 특정 조건에 맞는 그룹노드를 구성하는 프로그램을 유전자 알고리즘을 활용하여 제작하고, 결과를 제시하였다. 본 연구가 그룹노드를 기반으로 하는 소셜 네트워크 분석의 시발점이 되기를 바란다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권9호
• /
• pp.4023-4043
• /
• 2016

Network virtualization has been regarded as a core attribute of the Future Internet. In a network virtualization environment (NVE), multiple heterogeneous virtual networks can coexist on a shared substrate network. Thus, a substrate network failure may affect multiple virtual networks. In this case, it is increasingly critical to provide survivability for the virtual networks against the substrate network failures. Previous research focused on mechanisms that ensure the resilience of the virtual network. However, the resource efficiency is still important to make the mapping scheme practical. In this paper, we study the survivable virtual network embedding mechanisms against substrate link and node failure from the perspective of improving the resource efficiency. For substrate link survivability, we propose a load-balancing and re-configuration strategy to improve the acceptance ratio and bandwidth utilization ratio. For substrate node survivability, we develop a minimum cost heuristic based on a divided network model and a backup resource cost model, which can both satisfy the location constraints of virtual node and increase the sharing degree of the backup resources. Simulations are conducted to evaluate the performance of the solutions. The proposed load balancing and re-configuration strategy for substrate link survivability outperforms other approaches in terms of acceptance ratio and bandwidth utilization ratio. And the proposed minimum cost heuristic for substrate node survivability gets a good performance in term of acceptance ratio.

• 한국정보통신학회논문지
• /
• 제9권7호
• /
• pp.1412-1418
• /
• 2005

현재 점점 더 많은 휴대용 단말들은 서로 다른 access 기술들을 이용하여 Internet에 연결하기 위해 많은 인터페이스를 가지고 있다. 이러한 각각의 access 기술들은 서비스 지윈 영역, bandwidth, 그리고 신뢰성 등의 그들만의 특성들을 갖게 된다. 이와 같이 두 개 이상의 인터페이스를 가지고 있는 단말은 현재 사용 중인 인터페이스의 문제가 발생했을 경우 다른 여분의 인터페이스를 통해 인터넷에 접하거나, 효과적으로 traffic을 분산시킬 수 있는 등 많은 장점들을 지니고 있다. 이런 환경을 단말의 Multihoming이라고 하는데 현재까지는 인터넷 상의 프로토콜이 이와 같은 Multihoming을 지원하고 있지 않다. 따라서 본 논문은 이와 같은 IPv6 환경에서 이동 단말의 Multihoming 지원 시 필요한 기술적인 고려사항에 대해 알아보고 multiple interface로부터 획득한 address들의 등록을 통해 신뢰성 있는 접근성과 vertical handover를 지원할 수 있는 방법을 소개한다.

• 한국통신학회논문지
• /
• 제33권12B호
• /
• pp.1075-1082
• /
• 2008

그리디 포워딩(Greedy forwarding) 기법은 주변 노드들의 정보만을 이용해 패킷을 전달하는 기법으로, 전체 라우팅 경로를 유지해야 하는 다른 애드혹 라우팅 프로토콜에 비해 경로 유지가 쉽기 때문에 토폴로지가 자주 변하는 차량간 애드혹 네트워크에 적합한 방식이라고 할 수 있다. 그리디 포워딩 기법에서는 주기적인 비콘 전송을 통해 이웃 노드들의 위치를 획득하고, 패킷을 전달할 때 수신 노드와 가장 가까운 노드를 전달 노드로 선택한다. 이러한 그리디 포워딩의 성능을 떨어뜨리는 주요 원인 중 하나는 이웃 노드가 원래의 위치에서 벗어나면서 발생하는 링크 단절 문제이다. 본 논문에서는 그리디 포워딩 기반의 라우팅 프로토콜인 Greedy Perimeter Stateless Routing (GPSR) 프로토콜을 바탕으로 링크 단절 문제를 해결하기 위한 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 이웃 노드의 위치와 비콘을 수신한 시간 등을 고려해 효율적이면서도 안정적인 라우팅 경로를 찾는 것을 목표로 한다. 다양한 환경에서의 실험 결과를 통해 우리는 제안하는 알고리즘이 GPSR과 기존의 연구 결과들에 비해 더 뛰어난 성능을 보이는 것을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권10호
• /
• pp.1248-1257
• /
• 1999

MDDS는 디스크 시스템의 성능을 향상시키기 위해 하이퍼큐브의 각 노드에 디스크 블록들을 분산 저장하며, 인접한 노드에서 분산 저장하고 있는 디스크 블록을 중복 저장하고 있는 디스크 시스템이다. 본 논문에서는 디스크 서비스 시간을 분석하기 위한 선행 연구로서 소스 노드에서 생성된 디스크 서비스 요구 메시지가 디스크 서비스를 제공하는 목적 노드에 수신될 때까지의 시간인 전송 시간을 분석한다. 이러한 메시지의 전송 시간을 분석하기 위해 이 메시지가 링크를 통해 전송되지 못하고 대기할 확률인 전송 대기 확률을 분석한다. 이들 메시지의 전송 대기 확률을 분석하기 위해 메시지가 각 링크에서 전송되지 못하고 대기해야 하는 시간인 전송 대기 시간을 분석한다. 또 디스크 서비스 요구 메시지의 전송을 위해 링크가 사용되는 비를 분석하며, 메시지의 전송 대기 확률, 전송 대기 시간, 메시지 전송을 위해 링크가 사용될 비를 이용하여 디스크 서비스 요구 메시지의 전송 시간을 분석한다. Abstract Mirrored Declustering Disk System(MDDS) is the disk system to enhance the performance of disk system for hypercube. In MDDS, each node stores the disk blocks using the declustering technique. And the node also duplicates the disk blocks stored in neighboring nodes. In this paper, as the leading research for analyzing the disk service time, we analyze the transmission time of the disk service request message from the source node to the destination node. To analyze the transmission time of disk service request message, we analyze the probability of blocking the message related to the disk service request. For the analysis of the blocking probability, we analyze the blocking time at the link. We also analyze the rate at which the transmission link is used for transferring the disk service requests. And we analyze the transmission time of disk service request message by using the blocking probability, the blocking time, and the usage rate of link for transmitting the message.

• 한국디자인학회:학술대회논문집
• /
• 한국디자인학회 2002년도 봄 학술발표회 논문집
• /
• pp.154-155
• /
• 2002

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• pp.412-415
• /
• 1999

In this paper, we describe an implementation of the B-Link bus interface logic for a directory controller and a remote access cash controller in the SCI-based CC-NUMA multimedia server developed by ETRI . The CC-NUMA multimedia server is composed of a number of Pentium III SHV nodes and a SCI interconnection network. To communicate with remote nodes, each node has a CC-Agent which consists of a processor bus interface(PIF). a directory controller(DC), a remote access cash controller(RC), and two SCI 1ink controllers(LCs). The B-Link bus interface logic is developed for a directory controller and a remote access cash controller in order to communicate with a SCI link controller on a B-Link bus. It consists of a sending master controller a receiving slave controller, and asynchronous data buffers. And It performs a self-arbitration, a data packet transmission, a queue allocation, an early terminal ion. and a cut-through data path.