• 제목/요약/키워드: 네트워크 동적변화

검색결과 337건 처리시간 0.025초

CGSR 기반의 이동 애드 흑 네트워크에서 신뢰성 있는 통신을 위한 노드간 인증 기법 (A Multistage Authentication Strategy for Reliable N-to-N Communication in CGSR based Mobile Ad Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.659-667
    • /
    • 2005
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network, MANET)는 유선 기반 망에 의존하지 않으면서 이동 단말기들로 구성된 망으로 다중 홉 기반의 무선 통신을 제공한다. 그러나 동적인 토폴로지 변화, 중앙의 감시와 관리의 결여, 자원의 제약성, 무선 매체의 사용 등의 문제점 때문에 수동공격인 도청에서 능동공격인 DoS까지 다양한 공격에 노출되기 쉽다. 이를 위해 메시지 인증이나 사용자 인증, 안전한 패킷 전송 기법 둥 다양한 보안 기법을 적용할 수 있으나, 인증이 이루어지지 않은 네트워크는 다른 보안성이 만족된다 하더라도 공격자에게 쉽게 노출된다. 본 논문에서는 CGSR[1]에서 제안하고 있는 클러스터링 기법을 기반으로 하여 인증된 노드들만이 통신에 참여할 수 있도록 하는 일반 노드와 클러스터 헤드키 관리자로 구성된 계층적 노드 인증기법을 제안한다. 키 관리를 위해서는 부분 분산 기법[2]을 적용하며, 키 관리자와 클러스터 헤드 간 인증 및 클러스터 헤드간 인증, 일반 노드와 클러스터 헤드간의 인증 등의 다단계 인증절차 갖는다. 더 나아가 노드간 통신시 자신의 ID를 교환함으로써 부인봉쇄를 제공한다. 본 논문에서는 제안하는 메커니즘이 보안 요구사항을 어떻게 만족시키는지 분석하고 각 공격유형에 대한 방어기법을 보인다. 성능평가를 위해서 제안하는 메커니즘의 인증 시간을 분석함으로써 노드증가 시에도 제안하는 모델이 잘 동작할 수 있음을 보인다.

유비쿼터스 환경에서 다중 동적 의사결정지원시스템(UMD-DSS) : 비구조적 문제 중심으로 (Multi-dynamic Decision Support System for Multi Decision Problems for Highly Ill.structured Problem in Ubiquitous Computing)

  • 이현정;이건창
    • 지능정보연구
    • /
    • 제14권2호
    • /
    • pp.83-102
    • /
    • 2008
  • 본 연구에서는 무선 네트워크 접속기능을 갖춘 유비쿼터스 컴퓨팅 환경에서의 다중 동적 의사결정지원시스템(Multi-Dynamic Decision Support System in Ubiquitous Computing; UMD-DSS)을 제안한다. 즉 유비쿼터스 컴퓨터환경에서의 의사결정은 다수의 유동 참여자들이 시시각각 변화하는 정보를 기반으로 의사결정자들 개인의 목적과 참여된 집단의 목적을 동시에 만족하는 의사결정을 지원한다. 이를 위해 본 연구에서 제안하는 의사결정지원시스템은 혼합형구조를 이룬다. 개별 의사결정자들의 의사결정을 지원하는 분산형 의사결정지원시스템과 의사결정자가 속한 집단의 목적함수를 최대화를 지원하는 중앙집중형 의사결정 시스템이 혼합된 혼합형 의사결정지원시스템을 제안한다. 혼합형 의사결정지원시스템의 기본 구조는 의사결정에 참여하는 개별에이전트들로부터 인식된 상황정보를 이용한 의사결정프로세스를 관리하는 의사결정프로세서, 다중 에이전트들을 관리하는 다중 에이전트 프로세서 및 의사결정을 위해 필요한 지식을 관리하는 지능적 지식관리 프로세서로 구성된다. 유비쿼터스 컴퓨터 환경에서의 의사결정은 시간과 공간의 제약을 받지 않으며 다중 유동의사결정자의 의사결정을 동시에 할 수 있고, 이러한 의사결정이 의사결정자가 속한 집단의 목적함수를 최대화 할 수 있도록 해야 한다. 이에 적합한 비구조적인 문제인 유풀필먼트(u-Fulfillment)의 특징은 다음과 같다. 의사결정에 참여하는 유동 의사결정자가 다수이며 시시각각으로 변하는 문제에 즉각적인 대응이 요구되고 단기간의 공유된 정보를 활용하여 의미 있는 의사 결정이 요구되는 특징이 있다. 따라서 본 연구에서는 유풀필먼트(u-Fulfillment)를 본 연구의 활용 대상으로 하여 유비쿼터스 다중 동적 의사결정지원시스템을 제안한다.

  • PDF

WPS와 장갑 장치 기반의 동적 제스처 인식기의 구현 (An Implementation of Dynamic Gesture Recognizer Based on WPS and Data Glove)

  • 김정현;노용완;홍광석
    • 정보처리학회논문지B
    • /
    • 제13B권5호
    • /
    • pp.561-568
    • /
    • 2006
  • 차세대 PC를 위한 WPS(Wearable Personal Station)는 정보 처리 및 네트워크 기능을 포함하며 새로운 정보의 획득에 있어 공간적 한계성을 극복할 수 있는 '유비쿼터스 컴퓨팅'의 핵심 단말기로 정의할 수 있다. 기존의 유선 통신 모듈을 이용한 데스크톱 PC 기반의 제스처 인식기는 영상 또는 장갑 장치로부터 사용자의 의미 있는 동적 제스처 데이터를 획득함에 있어 공간상의 제약성 및 이동상의 한계성, 배경 및 음영조건의 변화에 따른 인식 성능의 변화 등 몇 가지 제약사항을 가지고 있다. 따라서 본 논문에서는 이러한 문제점들을 극복하고 해결하고자 제스처 입력모듈을 차세대 PC 플랫폼 기반의 유비쿼터스 환경으로 확대, 적용시켜 제스처 데이터 입력 모듈로부터 새로운 정보의 획득에 있어 한계성을 극복하고 효율적인 데이터 획득 방안을 제시한다 또한 퍼지 알고리즘과 신경망 이론을 이용하여 독립적인 제스처 인식 시스템을 구현하고 개별 시스템의 성능을 비교, 분석함으로써 차세대 PC를 위한 보다 효율적이며 합리적인 제스처 인식 시스템을 제안한다. 제안된 제스처 인식시스템은 동적인 손의 움직임을 입력데이터로 처리하는 제스처 입력모듈과 입력된 데이터로부터 의미 있는 제스처를 분리하기 위한 관계형 DBMS모듈, 그리고 인식의 확장성과 연속된 동적 제스처 중에서 의미 있는 제스처를 인식하기 위한 퍼지 인식 모듈 및 신경망 인식 모듈로 구성되어 있다. 30인의 피실험자에 대하여 15회의 반복 실험을 수행하였으며 사용자의 동적 제스처 인식 실험결과 퍼지 제스처 인식 시스템에서는 98.8%, 신경망 제스처 인식시스템에서는 96.7%의 평균 인식률을 도출하였다.형성에도 유의한 영향을 미치는 것을 알 수 있었다. 셋째, 신뢰와는 다르게 서비스품질이 몰입에는 유의한 영향을 미치지 못하는 것으로 나타났다. 그러나 이러한 직접적인 영향이외에 서비스품질은 고객만족을 통하여 간접적으로 몰입에 강한 영향을 미치는 것으로 나타났다. 넷째, 고객만족은 신뢰에 강하게 정(+)의 영향을 미치는 것으로 나타났다. 즉 고객들이 호텔서비스에 만족할수록 직접적으로 호텔에 대한 신뢰와 애착심이 증가하는 것을 알 수 있었고 간접적으로 서비스품질은 고객만족을 통하여 신뢰에 강한 영향을 미치는 것으로 나타났다. 다섯째, 또한 고객만족은 몰입에 강하게 정(+)의 영향을 미치는 것으로 나타났다. 간접적으로 서비스품질은 고객만족을 통하여 몰입에 강한 영향을 미치는 것으로 나타났다.미숙밭, 중점밭, 고원밭, 화산회밭으로 6개 유형으로 분류할 경우 각각의 분포면적은 41.9%, 23.3%, 17.5%, 13.9%, 1.1. 2.2% 이었다. 도시화 및 도로확대 등 다양한 토지이용 및 지형개변으로 과거의 토양정보가 많이 변경되었다. 그래서, 앞으로는 인공위성자료 및 항공사진을 이용하여 빠르고 쉽게 활용할 수 있는 토양조사 방법개발과 기 구축된 토양도의 수정, 보완 작업이 필요한 절실히 요구되고 있는 현실이다.브로 출시에 따른 마케팅 및 고객관리와 관련된 시사점을 논의한다.는 교합면에서 2, 3, 4군이 1군에 비해 변연적합도가 높았으며 (p < 0.05), 인접면과 치은면에서는 군간 유의차를 보이지 않았다 이번 연구를 통하여 복합레진을 간헐적 광중합시킴으로써 변연적합도가 향상될 수 있음을 알 수 있었다.시장에 비해 주가가 비교적 안정적인 수준을 유지해 왔다고 볼

홉필드 네트웍에서 에너지 함수를 이용한 최적 경로 탐색에 관한 연구 (Study on the Shortest Path by the energy function in Hopfield neworks)

  • 고영훈;김윤상
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.215-221
    • /
    • 2010
  • 홉필드 네트웍은 패턴 매칭과 더불어 최적화 문제를 푸는 도구로 사용될 수 있다. 특히 Zhang과 Ali는 홉필드 네트웍의 노드를 2차원으로 확장하여 최적화 문제를 해결하였다. 잠재적 브랜치의 총합인 노드의 제곱만큼 뉴런이 필요한 Ali 알고리즘은 탐색 네트워크가 커지면 많은 시간이 소요되는 단점이 있다. 본 논문에서는 Ali의 방식을 개선하여 계산량을 대폭 줄이고 효과적으로 최적 경로를 탐색할 수 있는 방식을 제안한다. 효과적인 최적 경로 탐색을 위하여 2단계로 구분하여 진행된다. 1단계에는 홉필드 네트웍을 2단계에는 eSPN 알고리즘을 사용하여 최적 경로를 탐색할 수 있다. 제안된 방식은 샘플 네트웍을 통하여 최적 경로 탐색이 확인되었으며, Ali 알고리즘보다 빠르고 간단하여 실제 최적화에 적용하기기 용이하다. 특히, 네트웍의 브랜치 비용이 변화할 경우에도 홉필드 네트웍의 연결 시냅스가 아닌 입력 바이어스를 조정하므로 동적으로 변화하는 네트웍의 최적 경로 탐색에도 유용하다.

노드의 복원력이 있는 온톨로지 기반의 동적 멀티캐스트 라우팅 연구 (A study on Robust Topology for the Resilient Ontology-based Dynamic Multicast Routing Protocol)

  • 김순국;두경민;지삼현;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.188-194
    • /
    • 2007
  • Ad-hoc망은 기반의 하부 구조 계층의 도움 없이 이동 노드와 클러스터(Cluster)들만으로 구성된 유연한 무선 통신망이다. 위의 연구 기술은 제한된 대역폭과 높은 이동성으로 인해 ad-hoc망에서는 견고하고 간단하면서도 에너지 소비를 최소화해야 한다. 본 논문에서는 이동 노드의 위치 정보를 탐색하여 임의의 클러스터 영역을 지정하여 효율적인 온톨로지(Ontology) 기술의 망을 형성시켜, 네트워크의 변화에 대한 예측을 가능케 하는 추론망을 제안한다. 초기에는 mesh 형태의 망을 구성하고 각 노드간의 거리를 분석하고 노드의 이전 값과 현재의 값을 비교하여 노드의 방향성을 예측한다. 이는 노드의 다양한 상황 정보 수집을 해석하여 추론이 가능한 온톨로지 기반의 상황인식(Context-Awareness)기술을 활용하였다. 제안하고자 하는 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol)의 추론망 구조는 온톨로지 기반에서 하나의 상황인식 형태를 떤 이동 노드에서 복원력이 뛰어난 트리 구조를 제공한다. 제안된 RODMRP는 이동 노드간의 변화된 환경에서의 재연결성 유지 및 과도한 packet의 증가에 따른 traffic 증가와 중복 전송에 따른 패킷내에서의 중복정보의 제거 목적으로 제안되었다.

  • PDF

cdma2000 1xEV-DO를 위한 모바일 브로드캐스트/멀티캐스트 네트워크에서의 능동적인 에러 교정 방법에 관한 연구 (Adaptive Error Recovery in cdma2000 1xEV-DO Broadcast and Multicast Networks)

  • 강경태;박호상;조용우;신현식
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.91-102
    • /
    • 2006
  • 데이타 브로드캐스트 방식은 향후 차세대 이동통신에서 널리 사용될 것으로 예상되는 데이터 전송 방식이다. 이러한 데이타 브로드캐스트 방식에 있어, 그 전송 에러의 정정은 전방향에러교정기법(FEC: Forward Error Correction)을 통해 이루어진다. 본 논문에서는 먼저 브로드 캐스트 및 멀티캐스트(BCMCS: Broadcast and Multicast services) 환경에서 에러교정을 위해 사용하고 있는 에러제어블록 (ECB: Error Control Block)의 가변성을 살펴보았으며, 통신 구조상 MAC 계층에 위치하고 있는 Reed-Solomon 정정 방식에 있어, 무선채널의 수신 상태가 그 복구 성능에 미치는 영향에 대해 분석하였다. 또한, 다양한 실험을 통해 에러제어블록의 크기 변화와 그에 따른 에러복구 성능 및 서비스 지연시간사이의 상호 연관 관계를 파악하였다. 본 논문에서는 이러한 실험 결과를 토대로 실시간 응용이 요구하는 서비스 품질을 만족하면서도 서비스 지연시간을 최소화할 수 있는 에러복구기법을 제안하였다. 제안하는 에러복구기법은 모바일 사용자의 무선 수신 상태를 고려하여, 에러제어블록의 크기를 동적으로 조절함으로써 서비스 지연시간을 단축한다. 시뮬레이션을 통해 제안한 기법이 다양한 채널 환경의 변화에 능동적으로 적응할 수 있음을 확인하였다.

K-MOSIM을 이용한 유역통합 실시간 일 저수지 운영 (Basin-Wide Real Time Daily Multi-Reservoir Operation Using K-MOSIM)

  • 이진희;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.948-952
    • /
    • 2006
  • 인구의 증가와 경제의 발전으로 인해 한정된 수자원에 대한 수요가 급증하였고 향후 고도의 복지사회 구현과 지방 자치화에 따른 각종 용수 수요에 대한 심각한 물 배분 문제가 대두되고 있다. 특히 심각하게 물 배분 문제가 야기될 때 각 수요지점별로 필요한 용수를 공급하기 위해서 단지 상류에서 하류 단으로 물을 배분한다면 수리권의 공정성 문제가 제기되며 물 관리 원칙의 결여에 따른 곤란한 상황이 발생할 수 있다. 이렇게 갈수 및 가뭄 시와 같이 물 배분 문제가 생길시 에는 우선 하천유역 전체의 가용수량을 파악한 후 각 용수 사용별로 중요성을 감안하여 용수공급 우선순위를 설정하여 전 하천 유역을 통하여 일관된 배분을 실시할 수 있는 수자원 최적화 배분 시스템을 개발 할 필요성이 있다. 이러한 문제를 해결하기 위하여 본 연구에서는 한국수자원공사 수자원연구원과 콜로라도주립대학에서 공동 개발한 유역 네트워크 유량 모델(River Basin Network Flow Model)인 K-MODSIM을 이용하여 유역통합 실시간 일 저수지 운영 모델을 개발하였다. 개발된 유역통합 실시간 일운영 모델은 금강유역에 적용하였으며, 금강유역을 12개의 소유역으로 구분하고, 용담댐과 대청댐을 포함하며, 유역관리는 용수공급, 치수대책, 발전수력 및 하천 유지용수의 공급등의 유역내 수자원 관리 상황을 포함하였다. 이처럼 유역의 매우 자세한 세부사항을 고려함으로서 기존에 개발된 모델이 가지고 있던 단순화의 단점을 보완하고 유역의 특성을 최대한 반영하도록 하였다. 또한 유역통합 실시간 일운영 모델의 장기적인 저수지 운영 문제를 해결하기 위해 암시적 추계학적 동적계획법을 사용하여 도출된 월운영룰을 일운영모델에 적용할 수 있는 방법을 제시 하였다.기능으로 구성되어 있으며, 각 기능을 선택하면 해당 화면으로 GUI가 전환된다. 따라서 다량의 측정자료의 신뢰성을 유지하고 이를 모형의 입력자료로 활용하는 일련의 과정을 시스템화하기 때문에 자료의 이상적 유지 관리가 이루어지며 복잡한 2차원 수질해석 모형을 수월하게 운영할 수 있는 시스템으로 개발하였다.제외하면, 부자측정 방법에 의한 유량산정시 가장 큰 오차원인은 홍수시 측정된 유속측선의 위치와 홍수 전후로 측정된 횡단면상의 위치가 일치하지 않는 점과, 대부분 두 측정 구간의 평균값을 대푯값으로 사용한다는 점이다. 본 연구는 다년간의 유량 측정 및 검증 경험과 자료를 토대로 현장에서 부자를 이용하여 측정된 측정성과를 정확도 높은 유량자료로 산정하는데 있어서의 문제점을 도출하고, 이로 인해 발생하는 오차를 추정하여 그 개선방안을 제시해 보고자한다. 더불어 보다 정확한 유량 산정을 위한 기준과 범주를 제시하고자 한다.리적 특성을 잘 반영하며, 도시지역의 복잡한 배수시스템 해석모형과 지표범람 모형을 통합한 모형 개발로 인해 더욱 정교한 도시지역에서의 홍수 범람 해석을 실시할 수 있을 것으로 판단된다. 본 모형의 개발로 침수상황의 시간별 진행과정을 분석함으로써 도시홍수에 대한 침수위험 지점 파악 및 주민대피지도 구축 등에 활용될 수 있을 것으로 판단된다. 있을 것으로 판단되었다.4일간의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을

  • PDF

IPv6 기반의 정보 공유 P2P 개발

  • 이재준;김유정;안철현;이영로
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.21-27
    • /
    • 2003
  • 분산컴퓨팅, 다자간 협업, 대용량 고품질의 컨텐츠 교환을 지원하는 P2P는 차세대 인터넷의 핵심 어플리케이션이 될 것이다. 본래 인터넷의 근본이었던 IP 라우팅도 P2P 방식이었다. 장비가 다양해지고, PC가 증가하게 됨에 따라 동적 IP를 사용하거나, 하나의 IP를 여러 사람이 공유하여 사용하는 복잡한 방식을 취하기 시작했다. 그러나 새로운 IP 주소들이 충분히 공급될 수 있다면, 하나의 장치 당 하나의 주소 체제가 다시 각광을 받게 될 것이고, 지금처럼 불규칙적인 동적 IP 주소를 활용하지 않아도 될 것이다. 그런 의미에서 IPv6는 풍부한 주소자원을 각 단말에 부여할 수 있어, IPv16 기반의 P2P 구축은 P2P의 성능을 최적화하는 방법이 될 것이다. 현재 P2P는 콘텐츠 공유 및 전달, 네트워크/장치(하드디스크, CPU) 리소스 공유, 다자간 원격협업, 검색, 호스팅 및 프로젝트 관리 등 다양한 방법으로 활용되고 있다. 2000년경부터 대두되기 시작한 P2P 애플리케이션은 지난 2년 동안 급속하게 늘어났으며, 특히 인터넷 사용자들은 컨텐츠를 공유/전달할 목적으로 P2P를 많이 사용하고있다. 그러나 컨텐츠의 공유에 있어 MP3, 동영상, 이미지의 전달 및 공유에 그치고 있어, P2P를 기업 환경에서 지식공유 및 전달을 위한 시스템으로 활용하는 경우는 아직 미약하다. 그러므로 본 논문에서는 조직 내에서 정보활용 능력을 제고하기 위한 방안으로 P2P 시스템을 정보 공유 시스템으로 팔용하고, P2P의 성능을 최적화 할 수 있는 IPv6 기반의 개발 방안을 제안하고자 한다. 본 IPv6 기반의 정보 공유 P2P는 IPv6 전문가 그룹을 통해 시범적으로 적응하는 것으로 시작해, 학교 및 연구소를 통한 정보지식 공유 그리고 기업 정보화 솔루션으로 활용 될 수 있다.을 제시한다. 이렇게 함으로써 최대한 고객 납기를 만족하도록 계획을 수립할 수 있게 된다. 본 논문에서 제시하는 계획 모델을 사용함으로써 고객 주문에 대한 대응력을 높일 수 있고, 계획의 투명성으로 인한 전체 공급망의Bullwhip effect를 감소시킬 수 있는 장점이 있다. 동시에 이것은 향후 e-Business 시스템 구축을 위한 기본 인프라 역할을 수행할 수 있게 된다. 많았고 년도에 따른 변화는 보이지 않았다. 스키손상의 발생빈도는 초기에 비하여 점차 감소하는 경향을 보였으며, 손상의 특성도 부위별, 연령별로 다양한 변화를 나타내었다.해가능성을 가진 균이 상당수 검출되므로 원료의 수송, 김치의 제조 및 유통과정에서 병원균에 대한 오염방지에 유의하여야 할 것이다. 확인할 수 있었다. 이상의 결과에 의하면 고농도의 유기물이 함유된 음식물쓰레기는 Hybrid Anaerobic Reactor (HAR)를 이용하여 HRT 30일 정도에서 충분히 직접 혐기성처리가 가능하며, 이때 발생된 $CH_{4}$를 회수하여 이용하면 대체에너지원으로 활용 가치가 높은 것으로 판단된다./207), $99.2\%$(238/240), $98.5\%$(133/135) 및 $100\%$ (313)였다. 각각 두 개의 요골동맥과 우내흉동맥에서 부분협착이나 경쟁혈류가 관찰되었다. 결론: 동맥 도관만을 이용한 Off pump CABG를 시행하여 감염의 위험성을 증가시키지 않으면서 영구적인 신경학적 합병증을 일으키지 않았고 좋은 혈관 개존율을 보여주었다. 따라서 동맥 도관을 이용한 Off pump CABG는 관상동맥의 협착의 정도에 따라 효율적으로 시행 시 좋은 임상결과를 얻을 수 있을 것으로 생각된다.였다. 그러나 심근 기능이나

  • PDF

그래프 스트림에서 슬라이딩 윈도우 기반의 점진적 빈발 패턴 검출 기법 (Incremental Frequent Pattern Detection Scheme Based on Sliding Windows in Graph Streams)

  • 정재윤;서인덕;송희섭;박재열;김민영;최도진;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제18권2호
    • /
    • pp.147-157
    • /
    • 2018
  • 최근 네트워크 기술 발전과 함께 IoT 및 소셜 네트워크 서비스의 활성화로 인해 많은 그래프 스트림 데이터가 생성되고 있다. 이와 같은 그래프 스트림에서 객체들 사이의 관계가 동적으로 변화함에 따라 그래프의 변화를 탐지하거나 분석하기 위한 연구들이 진행되고 있다. 본 논문에서는 그래프 스트림에서 이전 슬라이딩 윈도우에서 검출한 빈발 패턴에 대한 정보를 이용해 빈발 패턴을 점진적으로 검출하는 기법을 제안한다. 제안하는 기법은 이전 슬라이딩 윈도우에서 검출된 패턴이 앞으로 몇 슬라이딩 윈도우동안 빈발할지 또는 빈발하지 않을지를 계산하여 빈발 패턴 관리 테이블에 저장한다. 그리고 이 값을 통해 다음 슬라이딩 윈도우에서는 필요한 계산만 수행함으로써 전체 연산량을 감소시킨다. 또한 패턴 간에 간선을 통해 연결되어있는 것만 하나의 패턴으로 인식함으로써 더 유의미한 패턴만을 검출한다. 본 논문에서는 제안하는 기법의 우수함을 보이기 위해 여러 성능 평가를 진행하였다. 그래프 데이터의 크기가 커지고 슬라이딩 윈도우의 크기가 커질수록 중복되는 데이터가 증가되기 때문에 기존 기법보다 빠른 처리 속도를 나타낸다.

SIP 메시지 제어 세션에 의한 대용량 분산 프레즌스 서비스 시스템 (A Large Scale Distributed Presence Service System by SIP Message Control Session)

  • 장춘서
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.514-520
    • /
    • 2018
  • 프레즌스 서비스는 사용자의 위치, 온라인/오프라인 여부, 네트워크 접속 방식 등 네트워크 사용자 관련 다양한 정보를 제공하며 모바일 환경에서 각 사용자들이 요구하는 프레즌스 리소스의 수는 크게 증가하고 있다. 따라서 이를 처리하기위하여 프레즌스 서버의 부하를 효율적으로 감소시킬 수 있는 방안이 필요하다. 본 논문에서는 다수의 사용자에 대한 다양한 프레즌스 정보를 제공하는 대용량 분산 프레즌스 서비스 시스템 구현에 메시지 제어 세션을 사용하여 프레즌스 서버의 부하를 효율적으로 분산 처리 할 수 있는 방식을 제안하였다. 본 연구에서는 이를 위하여 사용자 수의 증가에 따른 프레즌스 서버의 부하를 동적으로 복수 개의 서버에게 효율적으로 분산시키기 위한 메시지 제어 세션 구조가 제안되었고 프레즌스 서버 부하 제어를 위한 새로운 프레즌스 정보 데이터 구조가 설계되었다. 이 구조에서 각 프레즌스 서버들은 현재 부하 레벨을 실시간으로 교환하며 사용자 수 변화에 따른 전체 시스템 부하의 변화를 파악하여 각 서버의 부하 레벨이 고르게 유지되도록 분산한다. 제안된 프레즌스 서비스 시스템의 성능은 실험으로 분석하였다. 실험 결과 본 연구에서 제안한 구조의 경우 평균 프레즌스 등록 처리 시간이 기존 방식에 비해 42.6%에서 73.6%까지 감소함을 보여주었고 평균 프레즌스 통지 처리 시간은 37.6%에서 64.8%까지 감소함을 보여주었다.