• Title/Summary/Keyword: 대기노드

Search Result 111, Processing Time 0.028 seconds

Version Management Method for Consistency in the Grid Database (그리드 데이터베이스에서 일관성 유지를 위한 버전 관리 기법)

  • Shin, Soong-Sun;Jang, Yong-Il;Chung, Weon-Il;Lee, Dong-Wook;Eo, Sang-Hun;Bae, Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.7
    • /
    • pp.928-939
    • /
    • 2008
  • The grid database management system is used for large data processing, high availability and data integration by grid environment. It has a replica for processing performance and high availability in each node. The grid database has a problem of inconsistency, when the update is occurred with a coincidently frequent. To solve this problem, in this paper proposed a version management method for consistency in the grid database. Proposed version manager manages a version of each replica. The version manager keeps a consistency of update operation when is occurred at each node by using a pending queue and waiting queue. Also the node keeps a consistency using a priority queue. So, proposed method has stable and fast update propagation. The proposed method shows stable and faster update propagation than traditional method by performance evaluation.

  • PDF

Performance Improvement of DCF through Transmission Control (전송제어를 통한 DCF의 성능 향상)

  • Park, Jaesung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1811-1813
    • /
    • 2016
  • DCF (Distributed Coordination Function) resolves the channel contention problem in a distributed manner by forcing nodes to randomly choose a waiting time in a contention window. However, since the size of a contention is limited, the collision probability increases with the number of sending nodes. To resolve the problem, in this paper, we propose a transmission control method based on the minority game (MG). Each node can determine autonomously whether to send or not without message exchanges with other nodes to maximize its profit. Through simulation studies, we verify that the proposed method can improves the performance of DCF in terms of collision probability in a congestion situation.

Fault-Tolerant Message Passing Interface on Parallel and Distributed Systems (병렬 및 분산환경에서의 고장 감내 메시지 전달 인터페이스)

  • 송대기;김종훈;강용호;이철훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.732-734
    • /
    • 1998
  • 본 논문에서는 메시지 전달을 기반으로 하는 병렬 분산 시스템에 고장 감내 기능을 추가하기 위한 고장 감내 기법과, 고장 복구에 따른 프로세서들간의 일관성 유지방법을 제안하였다. 메시지 전달을 기반으로 하는 병렬 컴퓨터 시스템상에서 응용 프로그램들은 수많은 노드들에 분산 배치되어 수행이 되는데, 그중 어느 한 노드 또는 작업 중인 프로세서가 고장을 일으킨다면 이로 인하여 전체 응용 프로그램이 중단 될 것이다. 이러한 문제를 해결하기 위하여 고장 감내 기능 추가가 필요하며, 그 방법으로서 동일한 작업을 수행하는 프로세서를 서로 다른 노드상에 이중화하여 하나의 프로세서에 고장이 발생하더라도 계속 작업중인 예비 프로세서를 이용함으로써 전체 응용 프로그램이 아무런 영향을 받지 않도록 하였다. 그리고 이를 MPI상에 서브 모듈로써 설계하고 구현하였다.

  • PDF

Analysis on Movement Detection in Mobile IPv6 (Mobile IPv6에서 Movement Detection의 지연 분석)

  • Lim Hun-Jung;Lee Jong-Hyouk;Han Young-Ju;Chung Tai-Myung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.1089-1092
    • /
    • 2006
  • 오늘날 통신 환경이 유선에서 무선으로 확장됨에 따라 단말기의 이동성이 강조 되고 있다. 고정적인 유선환경에서 통신 지역을 수시로 변경하는 이동환경으로의 변화는 Handoff기술의 중요성을 부각시켰다. Handoff란 통신지역을 변경 하는 것으로 이때 단말기의 정보를 새 통신지역에 맞게 변경 하는 단계에서 짧은 시간이나마 접속이 끊기게 된다. 본 논문에서는 Handoff문제를 해결하기 위해서 제안된 논문들 중에서 노드의 이동을 감지 하는 Movement Detection과정의 경량화에 초점을 맞추어 분석 하였다. 본 논문을 통하여 Movement Detection에서의 Handoff 경량화를 위해서는 전송시간과 Movement Detection 메커니즘의 개선 보다는 대기 시간을 줄이는 방법이 효율적임을 알아 보았다. 또한, 기존 이동노드에서 수행하는 Handoff 과정을 라우터에서 수행시 이동노드의 프로세싱 경량화는 가능하지만 라우터의 부하를 가져옴을 알게 되었다.

  • PDF

Effective overlay network reconstruction approach for fault tolerance in Grid environment (그리드 환경에서 고장 감내를 위한 효율적인 오버레이 네트워크 복구 기법)

  • Koo, Hyun-Woo;Yun, Seok-Ho;Hong, Young-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.350-353
    • /
    • 2007
  • 기존의 시스템 개발 환경은 동질성, 신뢰성 그리고 보안성 등을 중요시하는 중앙 집중 형태로 운영되어 왔다. 그러나 최근의 컴퓨팅 환경은 분산된 자원들 사이에서의 협업이나 자원 고유를 위한 상호 운영 방향으로 변모되어가고 있다. 이러한 상호 연결 시스템으로는 그리드 컴퓨팅이 활발하게 연구가 진행되고 있다. 그리드 환경에서 고려해야 할 사항은 필요 자원의 사용 대기시간을 줄이는 작업 분배 알고리즘과 고장 감내이며 이들을 중요한 연구 대상으로 하고 있다. 특히, 한정된 지역 정보만을 사용하는 n-Cycle 오버레이 네트워크는 효율적이고 고른 작업 분배 알고리즘을 제공하지만 고장 감내에 대한 대처를 하지 못하는 단점을 지니고 있다. 본 논문에서 부분 복구 기법을 제안함으로써 고장 노드에 의해 발생되는 작업 메시지의 누락율을 줄이고 전체 네트워크 토폴로지의 성능을 향상 시킨다. 또한 고장 노드가 발생하면 전체의 오버레이 네트워크를 재구성해야 하는 문제점을 해결한다. 실험을 통해 부분 복구 기법으로 노드의 고장에 따른 성능 저하율이 현저히 낮아짐을 보인다.

  • PDF

An Adaptive Relay Node Selection Scheme for Alert Message Propagation in Inter-vehicle Communication (차량간 통신에서 긴급 메시지 전파를 위한 적응적 릴레이 노드 선정기법)

  • Kim, Tae-Hwan;Kim, Hie-Cheol;Hong, Won-Kee
    • The KIPS Transactions:PartC
    • /
    • v.14C no.7
    • /
    • pp.571-582
    • /
    • 2007
  • Vehicular ad-hoc networks is temporarily established through inter-vehicle communication without any additional infrastructure aids. It requires a immediate message propagation because it mainly deals with critical traffic information such as traffic accidents. The distance-based broadcast scheme is one of the representative broadcast schemes for vehicular ad-hoc network. In this scheme, a node to disseminate messages is selected based on a distance from a source node. However, a message propagation delay will be increased if the relay nodes are not placed at the border of transmission range of the source node. In particular, when the node density is low, the message propagation delay is getting longer. In this paper, we propose a time-window reservation based relay node selection scheme. A node receiving the alert message from the source node has its time-window and randomly selects its waiting time within the given time-window range. A proportional time period of the given time-window is reserved in order to reduce the message propagation delay. The experimental results show that the proposed scheme has shorter message propagation delay than the distance-based broadcast scheme irrespective of node density in VANET. In particular, when the node density is low, the proposed scheme shows about 26% shorter delay and about 46% better performance in terms of compound metric, which is a function of propagation latency and network traffic.

ZigBee 의 기술 및 응용

  • Wang, Seong-Ho
    • Information and Communications Magazine
    • /
    • v.30 no.6
    • /
    • pp.47-53
    • /
    • 2013
  • 본고에서는 현재 스마트 에너지와 리모컨, LED 조명제어 분야에서 많이 쓰이고 있는 ZigBee 의 기술 및 응용 분야를 알아본다. ZigBee는 근거리 무선 통신의 표준 중 컨트롤 및 모니터에 특화되어 있으며 조절 가능한 노드 수가 많고 대기전력이 적어 현재 컨트롤 디바이스에 활발히 쓰이고 있다.

A Range-based Relay Node Selecting Algorithm for Vehicular Ad-hoc Network (차량 애드혹 네트워크를 위한 영역 기반 릴레이 노드 선택 알고리즘)

  • Kim Tae-Hwan;Kim Hie-Cheol;Hong Won-Kee
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.9 s.351
    • /
    • pp.88-98
    • /
    • 2006
  • VANET has several different characteristics from MANET such as high mobility of nodes and frequent change of node density and network topology. Due to these characteristics, the network topology based protocol, often used in MANET, can not be applied to VANET. In this paper, we propose an emergency warning message broadcast protocol using range based relay node selecting algorithm which determines the minimal waiting time spent by a given node before rebroadcasting the received warning message. Because the time is randomly calculated based on the distance between sender node and receiver node, a node chosen as a relay node is assured to have a minimal waiting time, even though it is not located at the border of radio transmission range. The proposed emergency warning message broadcast protocol has low network traffic because it does not need to exchange control messages for message broadcasting. In addition, it can reduce End-to-End delay under circumstances of low node density and short transmission range in VANET.

Development of a Wireless Sensor Network Node with Dual Interfaces of UHF Radio and Bluetooth (UHF-RF 및 블루투스 이중 접속 무선 센서 네트워크 노드개발)

  • Kim, Ho-Joon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.10
    • /
    • pp.1905-1913
    • /
    • 2006
  • The researches about the hardware and the software implementing ubiquitous sensor network have great rush in recent years. This paper deals the development of a sensor node with the dual interface which also has an RF wireless interface while has an Bluetooth interface used widely in present. This sensor node includes a Atmeg32 microcontroller, a Bluetooth module, a RF module. a temperature-humidity sensor. and I also develop the F/Ws controlling each modules with C language using GCC compiler. The sensor node developed can reaches 15m with Bluetooth interface and 60m with RF interface. It works stably with the voltage above 5V and it consumes currents 21mA average in idle mode, 63mA average in active mode.

Design and Implementation of an Efficient Migration Policy for Mobile Agents (이동 에이전트를 위한 효율적인 이주 정책 설계 및 구현)

  • Jeon, Byeong-Guk;Choe, Yeong-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1770-1776
    • /
    • 1999
  • Mobile agent technology has received great attention in the last years as a new paradigm for distributed processing systems. Mobile agents are autonomous objects that can migrate from node to node of a computer network. But, due to hosts or communication nodes failures, mobile agents may be blocked or crashes even if there are other nodes available that could continue processing. To cope with above, this paper proposes an efficient policy by introducing the path reordering and backward recovery to ensure the migration of mobile agents. The proposed migration policy will be provided the migration reliability of mobile agents as autonomously as possible, and it is implemented in the MOS, a mobile object system model developed by the Java language.

  • PDF