• 제목/요약/키워드: Cluster Protocol

검색결과 360건 처리시간 0.026초

클라우드 컴퓨팅을 이용한 유시티 비디오 빅데이터 분석 (An Analysis of Big Video Data with Cloud Computing in Ubiquitous City)

  • 이학건;윤창호;박종원;이용우
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.45-52
    • /
    • 2014
  • 유비쿼터스 시티(유시티)에서는 수많은 비디오 카메라들이 설치된다. 이렇게 설치된 많은 카메라로부터 대용량의 비디오 데이터가 실시간으로 끊임없이 발생하고 유시티의 관리 시스템으로 전달된다. 유시티의 다양한 서비스들을 뒷받침하기 위해서는 이러한 비디오 데이터를 저장하고, 이렇게 저장된 대용량의 비디오 데이터를 분석할 수 있는 방법과 관리 시스템이 요구된다. 그래서, 이 논문에서는 클라우드 컴퓨팅을 기반으로 한 유시티 비디오 관리 시스템을 제안한다. 또한, 근래 주목받고 있는 데이터 병렬처리 프레임워크인 Hadoop MapReduce를 이용하여 이러한 빅데이터 비디오를 분석하는 방법을 제안하고, 이에 따른 우리의 성능 평가를 소개한다.

센서네트워크에서 클러스터기반의 에너지 효율형 센서 스케쥴링 연구 (Cluster-based Delay-adaptive Sensor Scheduling for Energy-saving in Wireless Sensor Networks)

  • 최욱;이용;정유진
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.47-59
    • /
    • 2009
  • 다양한 응용에 적용될 수 있는 특성을 가진 무선 센서 네트워크는 적용되는 응용에 따라 데이터 리포팅 지연시간의 제한과 같이 요구사항이 다양하므로 각 응용별로 구분되는 알고리즘이나 프로토콜 설계 패러다임을 적용하여 에너지 효율을 최대화하고 네트워크의 생존기간을 최대화할 수 있어야 한다. 이 논문에서는 2단계 클러스터링(Two Phase Clustering : TPC) 방식을 이용하여 에너지 효율 데이터 수집을 제공하기 위한 새로운 알고리즘으로 지연시간 적응형 센서 스케쥴링 방안을 제안한다. 이 논문의 궁극적인 목표는 센서들에게 응용 환경의 특성과 시간에 따라 변하는 특성을 갖는 지연시간에 대한 요구사항에 대하여 높은 적응성을 제공하여 네트워크의 생존기간을 늘리는 것이다. TPC 방식은 센서들이 직접 링크와 릴레이 링크의 두 가지 링크를 구성하도록 한다. 직접 링크는 제어 메시지나 시간에 민감한 센서 데이터들을 포워딩하는 데 사용된다. 릴레이 링크는 사용자의 지연시간 제한에 따라 데이터를 포워딩하는데 사용되며 이를 이용하여 센서들이 에너지-절약효과를 갖는 릴레이를 사용할 기회가 증가하도록 멀티홉 경로를 구성할 수 있도록 한다. 이 논문에서는 제안하는 CD-DGS 방식이 사용자의 지연시간 제한 요구사항에 잘 적응하여 센서 네트워크의 분포 밀도가 높은 경우에 상당한 비율의 에너지 효율을 보이는 것을 시뮬레이션 결과로 증명한다.

무선 센서 네트워크에서 연결된 선택적 활성화 기법을 사용하는 강건한 연속 객체 추적 프로토콜 (A Robust Continuous Object Tracking Protocol Using Chained Selective Wakeup Strategy in Wireless Sensor Networks)

  • 홍형섭;김상하
    • 한국통신학회논문지
    • /
    • 제38B권1호
    • /
    • pp.72-79
    • /
    • 2013
  • 무선 센서 네트워크에서 선택적 활성화 기법은 객체를 감지하고 추적하는데 있어 에너지를 절약하기 위해 사용되는 기법이다. 최근 산불, 유해가스와 같은 연속객체를 추적하는데 선택적 활성화 기법을 사용한 프로토콜들이 제안되었는데 이들은 연속객체의 모양을 예측을 통해 그 객체의 경계 지역만 활성화하는 방법을 사용한다. 이 방법은 균일한 분포로 설치되어 있는 센서 네트워크에서는 잘 동작한다. 하지만, 현실적으로 랜덤하게 분포되어지는 무선 센서 네트워크에는 그대로 적용할 수 없다. 활성화 메시지는 순차적으로 전달되는데, 예측된 다음 경계 지역이 보이드 지역 내부에 위치했을 때, 이 활성화 메시지는 예측된 지역으로 전달될 수 없다. 이 때문에 센서가 적절한 시간에 활성화 되지 못하게 되고 센서는 많은 감지 오류를 유발하게 된다. 더욱이, 한번 활성화 제어가 실패하면 다음 활성화 제어도 실패할 확률이 매우 높다. 본 논문에서는 무선 센서 네트워크에서 강건한 연속객체 추적을 위한 연결된 선택적 활성화 기법을 제안한다. 제안된 프로토콜은 네트워크 설정시 보이드 지역 정보 수집 후 그 정보를 고려하여 센서를 활성화 한다.

MCS 기반 MARS를 사용하는 ATM 망에서의 IP 멀티캐스트를 위한 RSVP 지원 방안 (Supporting RSVP for IP Multicast over ATM Networks with MARS Architecture based on MCS)

  • 최정현;이미정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권7호
    • /
    • pp.813-826
    • /
    • 1999
  • 실시간 멀티미디어 응용의 등장으로 멀티캐스트와 QoS(Quality of Service) 지원이 필수적인 망 서비스로 부각되고 있다. 이에, ATM 기반의 인터넷에서 IP 멀티캐스트의 효율적인 처리를 위하여 MARS(Multicast Address Resolution Server)가 제안되었고, 기존의 최선 서비스 기반의 인터넷에서 QoS(Quality of Service)를 지원하기 위하여 RSVP(Resource Reservation Protocol)가 제안되었다. 본 논문에서는 ATM 망에서 QoS가 지원되는 IP 멀티캐스트 서비스를 제공하기 위하여 MARS 구조에서 RSVP를 지원하는 두 가지 방안을 제안하고, 시뮬레이션을 통하여 그 성능을 분석하였다. 제안하는 두 가지 방법은 각각 'RSVP 전 홉 노드 방식'과 'MARS 서버 방식'이라 명명하였다. RSVP 전 홉 노드 방식은 송신원으로부터 ATM 망으로 진입하는 노드와 수신원을 향하여 ATM 망을 진출하는 노드 간에 각각 일대일 양방향 VC를 설정하여 멀티캐스트 그룹에 속하는 수신원들이 보내는 자원 예약 메시지를 ATM 망에서 전송하는 방안이다. MARS 서버 방식은 ATM 망을 진출하는 노드와 MARS 서버간에 MARS 제어 메시지 교환을 위해 존재하는 ATM VC를 사용하여 RSVP의 자원 예약 메시지를 전송하고, MARS 서버가 RSVP 자원 예약 메시지를 처리하도록 그 기능을 확장함으로써 ATM 망에서 필요로 하는 제어 VC 수를 절약할 수 있는 방안이다. 시뮬레이션을 통하여, MARS 서버 방식은 ATM 제어 VC의 수를 절약할 수 있을 뿐 아니라 경우에 따라 RSVP 자원 예약 메시지 전달 지연을 줄일 수도 있음을 볼 수 있었다. 그러나, MARS 클러스터 내에 동시에 존재하는 RSVP 흐름이 많을 때에는 MARS 서버 방식의 경우 MARS 서버에서의 병목 현상으로 인해 성능이 저하될 수 있다.Abstract Emerging real time multimedia applications require multicast service with a QoS(Quality of Service) support. An overlay service architecture MARS(Multicast Address Resolution Server) is proposed to support IP multicast over an ATM network, and a resource reservation protocol RSVP is proposed to provide QoS support in the Internet which is originally based upon best effort service only. In this paper, we propose two schemes to support IP multicast service with QoS support over ATM networks: 'RSVP Previous Hop Node(RPHN) scheme' and 'MARS server based scheme'. In RPHN scheme, the RSVP reservation messages are transported via one-to-one ATM control VC from the egress nodes to the ingress nodes of the the multicast flow set up between each pair of nodes. The RSVP message processing occurs at the ingress nodes of the multicast flow. Whereas, in the MARS server based scheme, the RSVP reservation messages are transported via the MARS control VCs between the egress nodes and the MARS server. The RSVP message processing burden is imposed at MARS server in this scheme. For MARS server based scheme, no additional ATM VC is required for RSVP reservation message transmission, while the processing burden at the MARS server is high. Simulation results show that the MARS server based scheme, may accomplish RSVP reservation message delivery with smaller delay as well as saving of the number of ATM VCs. When the number of simultaneous RSVP flows in the MARS cluster is large, however, MARS based scheme may suffer performance degradation since MARS server becomes a performance bottleneck.

기준노드의 재선정을 통한 토폴로지 변화에 강인한 시간 동기화 (Time Synchronization Robust to Topology Change Through Reference Node Re-Election)

  • 전영;김태홍;김태준;이재생;함재현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권8호
    • /
    • pp.191-200
    • /
    • 2019
  • 애드혹 네트워크에서는 하나의 기준노드를 선정하여 이를 중심으로 네트워크 내에 모든 노드들의 시간을 동기화하는 방법을 사용할 수 있다. 이러한 기준노드를 중심으로 하는 대표적인 시간동기화 알고리즘은 Flooding Time Synchronization Protocol (FTSP) 이다. 메시지를 주고 받는 과정에서 예측할 수 있는 지연과 예측할 수 없는 랜덤 지연이 발생하게 되는데, 이러한 지연은 정확한 동기화를 방해하기 때문에 제거해야 한다. 멀티홉 기반의 통신에서 메시지를 주고받는 과정에 지나는 홉 수에 따라 홉 지연이 발생하게 된다. 이러한 홉 지연은 노드 사이의 동기화 성능을 크게 떨어뜨리게 된다. 따라서 이러한 홉 지연을 줄이고 동기화 성능을 높이기 위한 방법이 필요하다. 기존 FTSP 방식에서 기준 노드가 ID를 기반으로 가장 ID 값이 작은 노드가 기준노드로 선정되기 때문에 기준노드의 위치가 어디냐에 따라서 홉 지연에 따른 성능 저하가 크게 발생할 수 있다. 본 논문에서는 홉 지연을 줄이기 위한 최적의 기준노드 재선정 알고리즘을 제안하고 OPNET 네트워크 시뮬레이터를 사용하여 기존 FTSP와의 성능을 비교한다. 추가적으로 토폴로지 변경에 따른 성능을 측정하여 제안된 방식이 토폴로지 변환에 강인한 성능을 갖고 있음을 확인할 수 있었다.

무선 센서 네트워크의 수명연장을 위한 클러스터링 알고리즘 (Clustering Algorithm for Extending Lifetime of Wireless Sensor Networks)

  • 김선철;최승권;조용환
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.77-85
    • /
    • 2015
  • 최근 무선 센서 네트워크는 다양한 분야에서 유비쿼터스 컴퓨팅 환경을 구현하기 위해 사용되고 있으며 센서 필드의 정보 수집을 위해 소형의 저전력, 저가격 센서를 사용한다. 본 논문은 이러한 센서 노드의 에너지 효율성을 고려한 클러스터링 알고리즘을 제안한다. 제안 알고리즘은 기존의 LEACH에 기반하며 슬립 기법과 전송 모드의 변경을 통해 네트워크와 노드의 수명을 연장할 수 있다. 제안 알고리즘에서 노드는 이웃 노드들과의 거리를 기반으로 자신의 클러스터링 참여 값을 구하고 자신의 주위에 노드들이 많이 존재한다면 슬립 모드로 대기하도록 한다. 또한 BS로의 데이터 전달에 기존의 싱글 홉 전송만 사용하는 것이 아니라 클러스터 헤드의 에너지 수준에 따라 멀티 홉 전송으로 변경할 수 있도록 하여 에너지를 보존하도록 한다 제안 기법의 성능을 확인하기 위해 LEACH와 비교 실험을 수행하였으며 특히 불균일하게 노드가 배치된 네트워크에서 제안기법의 성능이 우수함을 확인하였다.

수중 무인기의 최적 궤도 이동을 활용하는 계층적 수중 음향 센서 네트워크 구조 (A Hierarchical Underwater Acoustic Sensor Network Architecture Utilizing AUVs' Optimal Trajectory Movements)

  • 웬티탐;윤석훈
    • 한국통신학회논문지
    • /
    • 제37C권12호
    • /
    • pp.1328-1336
    • /
    • 2012
  • 수중 음향통신 환경에서는 지상 RF 통신에 비하여 제한된 대역폭, 높은 페이딩효과, 높은 수중음파 전달지연과 같은 제약이 있다. 본 논문에서는 이러한 수중 음향통신의 제약을 극복하여 효과적인 대규모 수중감시시스템의 구축을 가능케 하는 계층적 네트워크 구조를 제안한다. 제안하는 네트워크구조는 수중센서, 클러스터헤드, 수중/해상 싱크 및 수중무인기를 포함하며, 패킷의 전송성공률을 최대화하고 센서노드의 전력소모를 최소화시키기 위하여 복수의 수중무인기를 이용한 하이브리드 형태의 데이터라우팅을 제공한다. 즉, 클러스터 내부에서 클러스터멤버들은 Tree구조기반 라우팅을 사용하여 클러스터헤드에게 데이터를 전송하며, 궤도 이동을 하는 수중무인기는 클러스터헤드로부터 병합된 센싱데이터를 수집하고 Store-carry-forward 방식으로 싱크노드에게 데이터를 전달한다. 수중무인기의 최장 궤도이동 시간을 최소화하기 위하여 Integer Linear Programming 기반의 알고리즘이 사용된다. 시뮬레이션을 이용한 성능분석을 통하여 제안하는 수중센서네트워크 구조가 기존의 Gradient 기반 라우팅과 Geographical Forwarding 방식에 비해 높은 전송성공율과 낮은 전력소모를 획득할 수 있음을 보인다.

BeanFS: 대규모 이메일 서비스를 위한 분산 파일 시스템 (BeanFS: A Distributed File System for Large-scale E-mail Services)

  • 정욱;이대우;박은지;이영재;김상훈;김진수;김태웅;전성원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권4호
    • /
    • pp.247-258
    • /
    • 2009
  • 저가의 하드웨어를 이용하는 분산 파일 시스템은 대용량의 저장 장치를 경제적으로 제공해주는 해법으로 많은 인터넷 서비스 업체에 의해 주목받고 있다. 본 논문에서는 대규모 이메일 서비스를 위한 분산 파일 시스템인 BeanFS의 설계와 구현에 대해 소개한다. BeanFS는 다음과 같이 이메일 서비스에 최적화되었다. 첫째, 이메일 서비스에서 이용되는 작고 많은 파일을 효과적으로 처리하기 위해서, 볼륨 기반의 복제 기법을 도입하여 중앙 서버의 병목현상을 완화시킨다. 둘째, 이메일 메시지의 단순한 접근 패턴을 고려하여 일관성 유지 기법을 경량화시킨다. 셋째, 재복제시에 발생하는 오버헤드를 줄이기 위해 일시적인 장애를 영구적인 장애와 분리하여 대처한다.

MANET 환경 하에서 멤버 노드간의 협력에 의해 분산된 인증서를 이용한 인증서비스에 관한 연구 (MANET Certificate Model Using Distributed Partial-Certificate with Cooperation of Cluster Member Node)

  • 이대영;송상훈;배상현
    • 한국정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.206-215
    • /
    • 2007
  • Ad-Hoc 네트워크 기술이 미래의 이동 인터넷 기술로서 이동통신망(Mobile Network) 뿐만 아니라 공중무선랜망(WPAN) 그리고 유비쿼터스 망 등에 광범위하게 활용되기 위해서는 개선 및 보완되어야 할 기술적인 문제들이 많다. 특히, 최근 네트워크 보안의 허점을 이용한 보안상 공격이 급증하고 있는 상황에 반하여 Ad-Hoc 라우팅 프로토콜 연구 대부분은 보안 위협 요소를 배제하고 안전한 환경을 가정한 채 수행되고 있다. 또한 Ad-Hoc 네트워크가 무선 매체 특성상 더욱 많은 보안상 위협에 노출되기 쉽고 유선에서 사용되던 보안 메커니즘을 그대로 적용되는 것이 부적합함을 고려할 때 Ad-Hoc 보안에 관한 연구는 더욱 활발히 이루어져야 할 것이다. 따라서 본 논문에서는 Ad-Hoc 네트워크의 특성을 고려하여 중앙 집중적인 인증기관이나 키 분배센터에 의존하지 않고 클러스터를 구성하고 있는 멤버 노드들 간의 협력적이고, 분산된 인증서를 이용한 인증 서비스를 제공할 수 있는 모델을 제안한다. 아울러 시뮬레이션을 통해 제안한 모델의 확장성과, 견고성을 평가해 본다.

Donor Specific Antibody Negative Antibody-Mediated Rejection after ABO Incompatible Liver Transplantation

  • Lee, Boram;Ahn, Soomin;Kim, Haeryoung;Han, Ho-Seong;Yoon, Yoo-Seok;Cho, Jai Young;Choi, Young Rok
    • 대한이식학회지
    • /
    • 제32권4호
    • /
    • pp.108-112
    • /
    • 2018
  • Antibody-mediated rejection (AMR) is a major complication after ABO-incompatible liver transplantation. According to the 2016 Banff Working Group on Liver Allograft Criteria for the diagnosis of acute AMR, a positive serum donor specific antibody (DSA) is needed. On the other hand, the clinical significance of the histological findings of AMR in the absence of DSA is unclear. This paper describes a 57-year-old man (blood type, O+) who suffered from hepatitis B virus cirrhosis with hepatocellular carcinoma. Pre-operative DSA and cross-matching were negative. After transplantation, despite the improvement of the liver function, acute AMR was observed in the protocol biopsy on postoperative day 7; the cluster of differentiation 19+ (CD19+) count was 0% and anti-ABO antibody titers were 1:2. This paper presents the allograft injury like AMR in the absence of DSA after ABOi living donor liver transplantation with low titers of anti-ABO antibody and depleted serum CD19+ B cells.