• Journal of Communications and Networks
• /
• 제6권3호
• /
• pp.197-202
• /
• 2004

This work presents a stability analysis of the synchronous state for one-way master-slave time distribution networks with single star topology. Using bifurcation theory, the dynamical behavior of second-order phase-locked loops employed to extract the synchronous state in each node is analyzed in function of the constitutive parameters. Two usual inputs, the step and the ramp phase perturbations, are supposed to appear in the master node and, in each case, the existence and the stability of the synchronous state are studied. For parameter combinations resulting in non-hyperbolic synchronous states the linear approximation does not provide any information, even about the local behavior of the system. In this case, the center manifold theorem permits the construction of an equivalent vector field representing the asymptotic behavior of the original system in a local neighborhood of these points. Thus, the local stability can be determined.

• Journal of Communications and Networks
• /
• 제1권2호
• /
• pp.89-98
• /
• 1999

In a synchronization (sync) $network^1$containing N nodes, it is shown (Theorem 1c) that an arbitrarily connected sync network & is the union of a countable set of isolated connecting sync networks${&_i,i= 1,2,.., L}, I.E., & = \bigcup_{I=1}^L&_i$ It is shown(Theorem 2e) that aconnecting sync network is the union of a set of disjoint irreducible subnetworks having one or more nodes. It is further shown(Theorem 3a) that there exists at least one closed irreducible subnetwork in $&_i$. It is further demonstrated that a con-necting sync network is the union of both a master group and a slave group of nodes. The master group is the union of closed irreducible subnetworks in $&_i$. The slave group is the union of non-colsed irre-ducible subnetworks in $&_i$. The relationships between master-slave(MS), mutual synchronous (MUS) and hierarchical MS/MUS ent-works are clearly manifested [1]. Additionally, Theorem 5 shows that each node in the slave group is accessible by at least on node in the master group. This allows one to conclude that the synchro-nization information avilable in the master group can be reliably transported to each node in the slave group. Counting and combinatorial arguments are used to develop a recursive algorithm which counts the number $A_N$ of arbitrarily connected sync network architectures in an N-nodal sync network and the number $C_N$ of isolated connecting sync network in &. EXamples for N=2,3,4,5 and 6 are provided. Finally, network examples are presented which illustrate the results offered by the theorems. The notation used and symbol definitions are listed in Appendix A.

• 한국콘텐츠학회논문지
• /
• 제16권2호
• /
• pp.163-173
• /
• 2016

최근 대용량의 스트림 데이터를 분산 처리하기 위한 연구들이 진행되고 있다. 본 논문에서는 빅데이터 환경에서 실시간 스트림 데이터의 점진적 처리 기법을 제안한다. 제안하는 기법은 처음 스트림 데이터가 입력되면 임시 큐에 데이터를 저장하고 마스터 노드에 저장되어 데이터와 비교과정을 통해 마스터 노드에 동일한 데이터가 있는 경우 마스터 노드에서 가지고 있는 노드의 정보를 이용하여 해당 노드의 메모리에서 기존 처리 결과를 재사용한다. 기존 처리 결과가 없다면 처리하고 처리 결과를 메모리에 저장한다. 분산 환경에서 점진적인 스트리밍 데이터 처리를 위해 노드의 작업 지연을 계산하여 노드의 부하를 파악하고 처리 시간 계산을 통해 각 노드의 성능을 고려한 잡 스케쥴링 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해 기존 기법과의 질의 수행 시간 비교를 위한 성능평가를 수행한다.

• 전자공학회논문지SC
• /
• 제47권3호
• /
• pp.1-4
• /
• 2010

다수의 노드(node)를 갖는 네트워크 시스템에 있어서 Ethernet 등의 방식을 이용한 LAN 기반의 시스템이 아닌 작은 규모의 제품에서는 RS-485 통신방식을 적용하는 것이 보통이다. 다수의 제품이 RS-485 버스에 결속되어 있을 때 각각의 제품(노드)은 Dip-Switch를 이용하여 개별 Address를 설정 한 후 전체 시스템은 소정의 작동을 하게 된다. 통신의 안정성 때문에 1:n Polling 방식을 사용 할 수 있으나 속도 문제와 Master Node의 부담으로 인하여 다자간 n:n Multi 통신방식을 선호한다. 이 경우 Master 없이 각 Node는 상대 Node의 Address로 직접 송신하게 되는데, 여기서 충돌을 막기 위하여 몇 가지 방법을 사용하긴 하지만 결국 충돌 발생률을 낮출 뿐이지 충돌은 존재 한다. 따라서 재송신 방법에 따라 시스템의 안정성이 좌우 된다. 이는 적정 지연 후 재송신 하는 것인데 이때의 지연시간 결정이 매우 모호하다. 대부분의 경우 유사 난수를 발생하여 이를 해결하곤 하는데 마이콤 기반의 작은 시스템에서의 난수 발생은 의외로 어려운 과제이므로 이 모든 것을 해결하는 방안으로 카오스난수 발생기를 마이콤에서 구현하고자 한다. 카오스 난수를 발생시키면 난수의 안정적인 결과를 기대 할 수 있으며 카오스 난수 지연으로 인하여 시스템의 안정성도 높아진다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.176-179
• /
• 2002

In recent years, an increasing amount of computer network research has focused on the problem of cluster system in order to achieve higher performance and lower cost. The load unbalance is the major defect that reduces performance of a cluster system that uses parallel program in a form of SPMD (Single Program Multiple Data). Also, the load unbalance is a problem of MPP (Massive Parallel Processors), and distributed system. The cluster system is a loosely-coupled distributed system, therefore, it has higher communication overhead than MPP. Dynamic load balancing can solve the load unbalance problem of cluster system and reduce its communication cost. The cluster systems considered in this paper consist of P heterogeneous nodes connected by a switch-based network. The master node can predict the average execution time of tasks for each slave node based on the information from the corresponding slave node. Then, the master node redistributes remaining tasks to each node considering the predicted execution time and the communication overhead for task migration. The proposed dynamic load balancing uses execution time prediction to optimize the task redistribution. The various performance factors such as node number, task number, and communication cost are considered to improve the performance of cluster system. From the simulation results, we verified the effectiveness of the proposed dynamic load balancing algorithm.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.2198-2202
• /
• 2003

The data transmission of MVB(Multifunction Vehicle Bus) of TCN(Train Network Communication) is divided into the periodic transmission phase and the sporadic transmission phase. TCN standard defines the event-polling method for the message transfer in the sporadic phase. However, since the event-polling method does not use pre-scheduling to the priority of the messages to be transmitted, it is inefficient for the real-time systems. To schedule message transmission, a master node should know the priority of message to be transmitted by a slave node prior to the scheduling the sporadic phase, but the existing TCN standard does not support any protocol for this. This paper proposes the slave frame bit-stuffing algorithm, with which a master node gets the necessary information for transmission scheduling and includes the simulation results of the event-polling method and the proposed algorithm.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제53권10호
• /
• pp.720-726
• /
• 2004

The data transmission over MVB(Multifunction Vehicle Bus) of TCN(Train Communication Network) is divided into the periodic transmission phase and the sporadic transmission phase. TCN standard recommends the event-polling method as the message transfer in the sporadic phase. However, since the event-polling method does not use pre-scheduling to the priority of the messages, it is inefficient for the real-time systems. To schedule message transmission, a master node should know the priority of message to be transmitted by a slave node prior to the sporadic phase, but the existing TCN standard does not support any protocol for this. This paper proposes the slave frame bit-stuffing algorithm, with which a master node gets the necessary information for scheduling and includes the simulation results of the event-polling method and the proposed algorithm.

• 사물인터넷융복합논문지
• /
• 제6권4호
• /
• pp.81-87
• /
• 2020

본 논문은 스마트 팩토리(Smart Factory) 디지털 트윈(Digital Twin) 구축을 위해서 다양한 산업용 센서(IoT/비 IoT)로부터 센서데이터를 획득하기 위한 표준 노드(Node)를 생성하고 그룹별/공정별 존(Zone)을 연동하여 상호호환적인 데이터의 교환 기능을 제공함으로써 데이터의 안정성을 확보하고 스마트 팩토리의 디지털 트윈(Digital Twin)을 위한 효과적인 존 마스터(Zone Master) 플랫폼 구축 방안을 제시하였다. 존 마스터(Zone Master) 플랫폼의 Process는 독립된 시스템 간의 센서 객체 및 센서 상호작용이 어떻게 수행하는지를 정의해 주기 위한 인터페이스 명세를 포함하고 있으며 고유의 데이터 교환 규칙에 대한 개별 정책들을 수행하고 있다. 존 마스터 플랫폼 프로세서의 실행 통제를 위한 인터페이스는 시스템관리, 자료교환의 협상(publish-subscribe)을 위한 선언 관리, 센서 객체의 등록 및 상태 정보를 통신하기 위한 객체 관리, 속성 소유권 공유를 위한 소유권 관리, 데이터 동기화를 위한 시간 관리, 데이터 교환에 대한 Route 정보를 위한 자료 분배 관리를 제공한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권3호
• /
• pp.73-78
• /
• 2019

무선 네트워크에서 토폴로지의 빈번한 변화로 노드 간 링크 단절과 경로재설정이 발생하여 네트워크 내에 제어메시지 과부하와 같은 문제점들이 발생한다. 본 연구에서는 링크 단절과 제어 메시지 과부하와 같은 문제점을 해결하기 위하여 무선 네트워크 환경에서 주변 노드 탐색과정, 경로 탐색과정, 경로 관리과정의 3단계로 경로 설정을 수행하고 경로 관리 과정에서 존 마스터가 수집한 라우팅 테이블의 정보를 이용하여 링크 안정성 값을 산출한다. 그리고 산출 된 링크 값을 존 마스터가 모니터링 하여 임계 값 이하로 되면 링크 단절로 예측하고 해당 송수신 노드에게 경로 재설정을 수행하게 된다. 제안한 기법은 이동 노드 수 변화에 따른 데이터 처리량, 평균 경로 설정 시간 및 이동 노드의 속도 변화에 따른 데이터 처리량에서 기존의 OLSR 프로토콜보다 성능 향상을 나타내었다.

• 대한전자공학회논문지TC
• /
• 제43권10호
• /
• pp.35-45
• /
• 2006

ZigBee 보안에서 네트워크 키나 링크키의 전달 및 상호 인증은 ZigBee Alliance 규격에 포함되어 있으나, 마스터키를 안전하게 각 노드에 전달하기 위한 방법을 제공하지는 않는다. 마스터키를 전송하는 과정이 안전하지 않은 채널을 통해서 전달하기 때문에 마스터키가 직접적으로 노출되는 단점을 가지고 있다. 또한 ZigBee Alliance에서는 보안에서 가장 핵심인 trust center 역할을 코디네이터가 하도록 정의하고 있다. 새롭게 PAN에 조인하는 디바이스마다 코디네이터와 키 연결을 해야 하기 때문에 코디네이터는 부하가 집중되고, 악의 있는 디바이스에게 직접적으로 위험에 노출되는 단점이 있다. 몇 개의 디바이스만 키 연결을 할 때는 문제가 되지 않지만 네트워크가 거대해지면 코디네이터에서 발생하는 트래픽 양이 증가하면서 코디네이터의 부하가 증가하게 된다. 본 논문에서는 이러한 문제를 해결하기 위해서 Parent-Child 키 연결 알고리즘을 제안하였다. 제안한 알고리즘은 두 가지 구조로 되어있다 일방향 해쉬 체인을 사용해서 안전하게 마스터키를 전송할 수 있는 마스터키 전송알고리즘과, 새롭게 PAN에 조인하는 디바이스가 효율적으로 키 연결을 할 수 있게 child 노드와 parent 노드끼리 키 연결을 하는 Parent-Child 네트워크 키 전송 알고리즘으로 구성되어 있다. 디바이스가 마스터키를 가지고 있는 경우에는 제안한 방식이 기존 방식보다 키 연결 시간이 $200{\sim}1300ms$ 정도 더 좋은 성능을 보였고, 디바이스가 마스터키를 가지고 있지 않은 경우에는 제안한 방식이 기존 방식보다 키 연결 시간이 $400{\sim}500ms$정도 더 좋은 성능을 보였다.