• 제목/요약/키워드: 평균지연시간

검색결과 670건 처리시간 0.027초

파스칼 삼각 이론 기반의 IoT 장치간 효율적인 인증 설립 기법 (Efficient Authentication Establishment Scheme between IoT Device based on Pascal Triangle Theory)

  • 한군희;정윤수
    • 한국융합학회논문지
    • /
    • 제8권7호
    • /
    • pp.15-21
    • /
    • 2017
  • 최근 4차 산업 혁명이 사회적으로 대두되면서 IoT 관련 제품에 대한 사용자들의 관심이 증가하고 있다. IoT 장치에 사용되고 있는 센서의 종류와 기능은 점점 다양화되고 있어 IoT 장치의 상호 인증 기술이 요구되고 있다. 본 논문에서는 서로 다른 종류의 IoT 장치들이 서로 상호 연계하여 원활하게 동작될 수 있도록 파스칼 삼각형 이론을 이용한 효율적인 이중 서명 인증 키 설립 기법을 제안한다. 제안 기법은 IoT 장치간 인증 경로를 2개(주경로와 보조 경로)로 구분하여 IoT 장치의 인증 및 무결성을 보장한다. 또한, 제안 기법은 IoT 장치를 인증할 때 추가적인 암호 알고리즘이 필요하지 않도록 키를 생성하기 때문에 적은 용량을 필요로 하는 IoT 장치에 적합하다. 성능 평가 결과, 제안 기법은 IoT 장치의 지연시간을 기존 기법보다 6.9% 향상되었고, 오버헤드는 기존 기법보다 11.1% 낮은 결과를 얻었다. IoT 장치의 인증 처리율은 기존 기법보다 평균 12.5% 향상되었다.

스마트그리드를 위한 지그비 기반의 라우팅 알고리즘에 관한 연구 (A Study on ZigBee-Based Routing Algorithm)

  • 강형석;임송빈;오영환
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.137-148
    • /
    • 2012
  • 본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 위치 기반 좌표 라우팅 알고리즘을 제안하였다. 기존 kip 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x,y,z) 3개의 좌표 축을 제안하여 16bit 주소공간을 분할하여 사용한다. 그러나 좌표 라우팅은 채널 상태를 고려하지 않는다. 채널 상태를 고려하지 않는다면, 라우팅 테이블이 업데이트 될 때 채널 상태가 좋지 않은 노드가 테이블에 업데이트 되어 릴레이 노드로 선택 되어질 수 있다. 따라서, 본 논문에서는 위치 기반 라우팅에서 채널 상태를 고려함으로 신뢰성 있는 데이터 전송을 보장하고 소비되는 에너지를 최소화 할 수 있는 위치 기반 좌표 라우팅 알고리즘 라우팅 방법을 제시하였다. 그리고 제안한 알고리즘의 평균멀티홉수, 부하에 대한 패킷전달률, 지연시간, 에너지 소비를 ZigBee 위치 기반 라우팅의 안전 영역과 전이 영역에 대해 비교하였다. 성능 평가 결과 각 항목에 대해 각각 성능 향상을 보였다.

비대칭 이중층 셔플넷 구조를 갖는 WDM 네트워크의 성능분석 및 채널 공유 (Performance Analysis and Channel Sharing of Asymmetric Bilayered ShffleNet WDM Network)

  • 여인영;이승원;신서용
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.802-812
    • /
    • 2000
  • 다중흡 네트워크는 광섬유를 기반으로 하는 근거리 광통신 시스템으로 광의 무한한 대역폭을 효과적으로 활용하기 위해 다수의 파장가변 광송수신기를 사용하는 것 대신 WDM기술을 사용한다. 본 논문에서는 다중흡 방식의 WDM 네트워크 기술로서 새로운 셔플넷 방식인 비대칭 이중층 셔플넷 토폴로지를 소개한다. 1Gb/s의 통신 시스템을 기준으로, 본 연구에서 새롭게 제안한 비대칭 이중층 셔플넷 토폴로지의 성능을 평균 흡수, 수율 및 시간지연과 같은 일반적인 네트워크 파라메터를 중심으로 기존의 발표된 토폴로지들과 비교하였다. 비교 분석 결과, 새롭게 제안한 비대칭 이중층 토폴로지의 성능이 기존의 것들에 비해 더 우수함이 증명되었다. 또한, 비대칭 이중층 토폴로지를 구현함에 있어 요구되는 하드웨어의 양을 획기적으로 감소시킬수 있는 WDM 채널 공유 방식을 새롭게 제안하였다. 새로운 공유 방식을 사용하면, 예를 들어 (2,3) 셔플넷 토폴로지 시스템에서 필요로 하는 파장의 개수가 96개에서 4개로 획기적으로 줄어들게 된다.

  • PDF

분산 시스템에서 인과적 메시지 로깅에 기반한 효율적 회복 알고리즘 (An Efficient Recovery Algorithm based on Causal Message Logging in Distributed Systems)

  • 안진호;정광식;김기범;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1194-1205
    • /
    • 1999
  • 인과적 메시지 로깅은 정상수행시 낙관적 메시지 로깅의 장점을 가지고, 회복시 비관적 메시지 로깅의 장점을 가지고 있다. 본 논문에서는 회복 프로세스들간의 비동기성을 향상시키기 위한 인과적 메시지 로깅에 기반한 새로운 회복 알고리즘을 제안하고자 한다. 기존의 인과적 메시지 로깅 기반 회복 알고리즘들은 살아있는 프로세스들의 수행을 대기시키거나, 회복 프로세스들간의 높은 동기성을 요구한다. 본 논문에서 제안하는 회복 알고리즘은 각 회복 프로세스가 자신의 회복만을 책임지게 함으로써, 여러 개의 프로세스들이 동시적으로 고장이 발생하더라도 회복시 살아있는 프로세스들의 수행을 대기시키지 않고, 회복 프로세스들 중 하나의 회복 프로세스에게만 과부하가 발생하지 않도록 한다. 또한, 제안하는 알고리즘은 각 회복 프로세스의 회복 과정이 다른 회복 프로세스의 연속적인 고장들에 의해 지연되지 않도록 한다. 본 논문에서는 제안하는 회복 알고리즘의 정당성을 증명하고, 시뮬레이션을 통해서 제안하는 회복 알고리즘이 기존 회복 알고리즘에 비해 고장난 프로세스의 평균회복시간을 단축시킨다는 것을 보여준다.Abstract Causal message logging has the advantages of optimistic message logging during failure-free execution and pessimistic message logging during recovery. In this paper, we present a new recovery algorithm based on causal message logging for improving asynchrony among recovering processes. Existing recovery algorithms based on causal message logging block the execution of live processes or require high synchronization among recovering processes. As each recovering process is responsible for only its recovery in our algorithm, the algorithm avoids blocking the execution of live processes during recovery even in concurrently multiple failures and overloading only one among recovering processes. Moreover, it allows the recovery of each recovering process not to be delayed by the continuous failures of other recovering processes. We prove the correctness of our recovery algorithm, and our simulation results show that our algorithm reduces the average recovery time of a failed process compared with the existing recovery algorithms.

R-CAT : P2P기반 스트리밍 환경에서 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법 (R-CAT: Resilient Capacity-Aware Multicast Tree Construction Scheme)

  • 김은석;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권2호
    • /
    • pp.147-156
    • /
    • 2006
  • 최근 스트리밍 서비스는 인터넷 트래픽의 많은 부분을 차지할 정도로 인기 있는 서비스가 되었고, 확장성을 위해 P2P기반의 스트리밍 서비스가 제안되었다. P2P기반 스트리밍 환경은 빈번한 피어들의 떠남과 합류가 일어나므로, 이러한 멀티캐스트 그룹의 변화에 대처하기 위해서 다중 멀티캐스트 트리를 구축하게 된다. 하지만 기존의 방법들은 노드의 능력 차이를 고려하지 않았기 때문에 트리가 길어지고, 불안정해질 수 있다. 따라서 본 논문은 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법(R-CAT)을 제시하여 우수 노드를 트리의 상층부에 위치시킴으로써 트리의 길이를 줄이고 트리 내구성이 강한 멀티캐스트 트리를 구성하게 한다. 또한 시뮬레이션을 통해 제안한 R-CAT 기법이 기존의 SplitStream 기법에 비해 노드 합류에 드는 오버헤드는 늘어나지만 결과 트리의 종단간 평균 지연시간이나 손실되는 패키 수는 훨씬 적어 성능과 내구성 면에서 향상을 가져옴을 보일 수 있었다.

상수관망의 맞춤형 부정류해석 및 부정류피해 최소화 방안 (Customized unsteady analysis and minimization of damage due to unsteady flow in water distribution system)

  • 권혁재;유민규
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.287-291
    • /
    • 2015
  • 본 연구에서는 두 지역의 실제 상수관망에 대해서 부정류해석을 수행하였고 각각의 상수관망에 필요한 부정류피해 최소화방안을 제시하였다. 첫 번째 대상지역은 베트남 호치민으로 148개 절점과 162개의 파이프로 이루어진 소블럭 상수관망이며 두 번째 대상지역은 파주시 광탄면으로 512개 절점과 527개의 파이프로 이루어진 세 개의 소블럭 상수관망이다. 두지역의 상수관망은 지형적면이나 규모면에서 다른 모습을 하고 있기 때문에 부정류해석 시 발생가능한 피해유형이 틀린 것으로 나타났다. 호치민의 경우 배수지의 높이가 낮고 도시 내 표고차가 없어서 관망 내 평균수압이 $1kg/cm^2$을 약간 상회하는 수준으로 수압이 낮고 수압차 역시 작다. 따라서 상수관망에서 일어날 수 있는 소요수량의 변화나 소화전 사용과 같은 작은 변화에도 역류발생이 빈번히 일어나는 것으로 나타났으며 역류발생이 잦은 파이프를 선정할 수 있었다. 상당히 많은 파이프에서 단기간 역류가 발생하는 것을 확인할 수 있었다. 짧은 기간에 발생하는 변화에 대한 단기간 역류는 교차연결(Cross-Connection)의 문제를 야기할 수 있다. 따라서 역류발생이 빈번히 일어나는 파이프 주위에 check valve나 역지밸브등의 설치를 통해 역류로 인한 피해를 최소화할 수 있다. 파주시 광탄면 지역의 소블럭 집합으로써 고저차가 많은 지역이다. 배수지 밸브개폐 시 발생 가능한 수충격에 대한 시뮬레이션과 펌프장정지로 인해 발생할 수 있는 수충격에 발생 시뮬레이션을 수행하였고 관망내에서 자주 발생하는 밸브개폐로 인한 시뮬레이션을 수행하였다. 그 결과 광탄의 경우 수충격 발생위험 지점은 배수지 근처로 나타났고 수격압이 최대 $2.5kg/cm^2$에서 $3.0kg/cm^2$까지 발생 가능한 것으로 나타났고 밸브개폐시간이 1-2초 지연되어도 상당히 큰 수격압을 줄일 수 있는 것으로 나타났다. 수충격압이 크게 발생할 수 있는 지역에 수충격피해 최소화를 위해 surge tank와 같은 장치를 설치해야 한다. 또한 발생가능한 수격압의 크기를 통계적기법을 통해 확률밀도함수로 나타낼 수 있었다. 이 결과는 앞으로 상수관망의 설계나 운영에서 수충격피해 방지 장치 및 설비를 시공할 때 장치의 규모나 용량을 결정할 때 유용한 정보가 될 것으로 판단된다.

  • PDF

정상 청력 아동의 음절 간 쉼 간격에 따른 어음이해도 변화 (Changes of Speech Discrimination Score Depending on Inter-syllable Pause Duration in Normal Hearing Children)

  • 박정인;이지연;허승덕
    • 재활복지공학회논문지
    • /
    • 제8권2호
    • /
    • pp.139-144
    • /
    • 2014
  • 어음 이해는 발화속도에 영향을 받는다. 발화속도는 쉼 간격으로 조절할 수 있는데, 쉼 간격은 정보 처리과정에서 여유 시간을 가질 수 있어서 정보의 과부하를 피할 수 있다. 이 연구는 쉼 간격이 노화에 따른 청력손실과 청각재활, 청각처리 과정에 미치는 영향을 알아보기 위한 기초 연구로서 그 정상치를 알아보고자 한다. 연구 대상은 청각학 및 언어병리학적 문제가 없는 일반 초등학생 남자 7명, 여자 8명으로 하였다. 검사 도구는 3음절 20개를 1 set으로, 모두 4 set를 제작하였다. 이들 모든 낱말은 각각 보통(250 ms), 느린(500 ms), 아주 느린(1000 ms) 속도로 쉼 간격을 조절하였다. 선택용 보기는 올바르게 표기한 3음절 낱말 하나와 음소 하나씩을 오류 표기한 세 개의 낱말을 포함한 4개의 낱말로 하였다. 대상자에게는 3음절 낱말을 들려 준 후, 하나를 선택하게 하였다. 연구 결과 쉼 간격에 따른 평균 어음이해도는 250, 500, 1,000 ms의 순서로 $73{\pm}19.4%$, $84{\pm}12.2%$, $88{\pm}8.8%$로 각각 나타났다.

  • PDF

공용 클라우드 기반 PC 실습실 서비스의 실시간 비용 예측 모델 연구 (A Study on Realtime Cost Estimation Model of PC Laboratory Service based on Public Cloud)

  • 조경운;신용현
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.17-23
    • /
    • 2019
  • IaaS는 인프라 하드웨어를 소유하지 않고 필요에 따라 임대하는 새로운 방식의 컴퓨팅 서비스로서 비용측면에서 매우 효율적인 것으로 알려져 있다. 일반적으로 사용량에 따른 과금 방식을 채택하므로 인프라 비용에 민감한 서비스를 운영하기에 적합하다. 이러한 서비스를 운영하는 책임자는 예상되는 소요 비용을 조기에 파악하여 클라우드 활용 정책을 적시에 변경하기를 원할 것이다. 그러나 클라우드 서비스 제공자들은 십수시간 지연된 과금 정보를 제공하여 신속한 대처가 불가능하다. 본 논문에서는 가상 머신 인스턴스 수준에서 사용량을 모니터링하고 이에 기반하여 실시간 IaaS 비용 예측 모델을 제안한다. 이 모델 검증을 위하여 1학기 동안의 공용 클라우드 기반의 PC 실습실 서비스를 운용하였으며, 이를 통하여 부과된 실제 금액과의 차이는 평균 5.2% 이하임을 확인하였다.

Performance Comparison and Analysis of Container-based Host Operating Systems for sending and receiving High-capacity data on Server Systems

  • Kim, Sungho;Kwon, Oeon;Kim, Jung Han;Byeon, JiHyeon;Hwang, Sang-Ho
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권7호
    • /
    • pp.65-73
    • /
    • 2022
  • 최근 윈도우 시스템에서는 리눅스용 윈도우즈 하위 시스템(Windows Subsystem for Linux, WSL)을 지원함에 따라 도커 컨테이너를 해당 시스템에 적용하기 위해 다양한 연구가 진행 중에 있다. 그러나 기존의 다양한 연구에서는 호스트 운영체제별로 시스템을 적용하기 위해 성능과 관련한 지표가 부족할 실정이다. 본 논문에서는 도커 컨테이너 기반의 호스트 운영체제별 성능 비교 분석을 진행하고자 한다. 성능 비교 분석을 진행하기 위해, 실험 환경에서는 동일한 스펙 환경과 데이터셋을 구성하였다. 실험 결과에서 리눅스 시스템에서의 도커 컨테이너가 윈도우즈 시스템 대비 데이터셋 1-6의 기준으로 3.9%, 62.16%, 1552.38%, 7.27%, 60.83%의 평균 지연시간 감소를 보였다.

수도종자에의 Dimethoate 침투력 및 발아저해에 관여하는 요인에 관한 연구 (The Factors Influencing the Systemic Action of Dimethoate (O.O-dimethyl-S-(N-methylcarbamoylmethyl) phosphorodithioate) to the Rice Seeds and Phytotoxic Effects)

  • 최승윤
    • 한국응용곤충학회지
    • /
    • 제9권2호
    • /
    • pp.57-74
    • /
    • 1970
  • 본 실험은 볍씨를 Dimethoate 액에 침지처리하였을 경우 약제의 침투량 및 볍씨의 발아생리에 미치는 여러 가지 요인의 영향을 추정하기 위해 수도품종 12개를 공시하여 침지시간, 농도 및 온도에 따르는 약제침투량 그리고 처리에 의한 볍씨의 발아생리에 미치는 영향에 관하여 실험하여 다음과 같은 결과를 얻었다. 1) Dimethoate 침투량은 공시품종에 따라 현저한 차이가 있으며 볍씨 100입당 약제침투량은 수성>관옥>농광>진흥>팔달>승판 5호>수원 82호>농림 6 호>시로가네>신 2호>풍광>재원의 순서 이었고 종자당 약제 침투량은 대립종에서 많았고 소립종에서 적었으며 1g당 약제침투량은 그와 반대로 소립종에서 많았다. 약제침투량과 볍씨의 흡수율과의 상관은 $\gamma=+0.35$로 낮았다. 2) 약제침투량은 침지시간, 농도 및 온도에 따라 차이가 있었으며 특히 처리온도의 영향이 컸다. $0.1\%$ Dimethoate에 48시간 침지처리하였을때 볍씨 1g당 약제 침투량은 $15^{\circ}C$에서는 0.174mg, $20^{\circ}C$술에서는 0.208mg 및 $30^{\circ}C$에서는 0.397mg이었다. 3) Dimethoate처리가 볍씨의 발아에 미치는 영향은 품종에 따라 현저한 차이가 있었는데 발아저해도의 순위는 $0.1\%$ Dimethoate액에서 24시간 처리의 경우 팔달>수원 82 호>진흥>풍광>재건>시로가네>농광> 농림 6 호>신 2호>수성>승판 5호>관옥이었고 48시간 처리의 경우 진흥>승판 5호>수원 82호>팔달>농광>재건>신 2호>관옥>시로가네>풍광>수성>농림 6호이었으며 발아저해도와 약제침투량간의 상관은 $\gamma=0.683$로 유의하였다. 4) Dimethoate처리$(30^{\circ}C,\;0.2\%$액에서 24시간)에 의하여 볍씨의 발아가 억제되었으며 평균발아속도는 약 2일 지연되었고 그 정도는 품종에 따라 차이가 있었다. 5) 공시품종의 발아속도와 발아저해율과는 정의 정관$(\gamma=+0.78$을 나타내었으며 발아속도가 빠른 품종에서 발아저해율이 낮았고 딴대로 발아속도가 늦은 품종에서 발아저해가 심하였다. 6) 공시품종의 화학적조성중 단백질이 발아저해도와 가장 관계가 깊었는데 단백질의 함량이 낮은 품종은 Dimethoate에 의한 발아저해가 높은 경향을 보였다. 7) 공시품종의 KOH 붕괴도는 품종간에 현저한 차이가 있었으며 KOH 붕괴도가 큰 품종이 발아저해가 심하고 작은 품종은 덜한 경향을 보였다. 또한 KOH 붕괴도와 단백질 함량과는 $\gamma=-0.422$의 높은 상관을보였다. 8) 공시품종의 산소호흡량은 품종에 따라 현저한 차이가 있었으며 Dimethoate처리$(30^{\circ}C,\; 0.2\%$액에서 24시간)에 의하여 볍씨의 호흡량이 감소되었다. 9) 산소호흡량과 평균발아소요일수와는 $\gamma=-0.945$로 부의 유의한 상관을 보였는데 산소호흡량이 많은 품종은 평균발아소요일수가 짧은 경향을 보였다. 10) 볍씨의 산소호흡량과 Dimethoate 처리에 의한 볍씨의 발아저해도와는 $\gamma=-0,771$의 높은 부의 상관을 보였으며 산색호흡량이 많은 품종이 발아저해도가 낮고 적은 품종에서는 높았다.

  • PDF