• 제목/요약/키워드: 시간지연효과

검색결과 934건 처리시간 0.03초

구간 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 방식 (Low Cost and Acceptable Delay Unicast Routing Algorithm Based on Interval Estimation)

  • 김문성;방영철;추현승
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.263-268
    • /
    • 2004
  • 멀티미디어 응용 서비스에서는 특정 시간 내에 데이터 전송이 이루어져야 하는 시간 의존성이 있다. 이러한 실시간 특성은 네트웍의 QoS 보장을 위한 중요한 요소이다. 네트웍 사용자의 증가와 응용 프로그램의 데이터 전송율의 증가로 네트웍 자원을 효율적으로 사용하기 위한 연구는 계속 진행되고 있다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는(Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 단점을 극복하여 DCLC문제에 접근하기 위해 링크비용과 지연시간을 확률적으로 조합한 인자를 사용한 새로운 알고리즘을 연구하였다. 최근 Salama에 의해 제안된 DCUR 알고리즘은 최적에 가까운 알고리즘이나, 제안한 알고리즘은 DCUR 알고리즘과 비교하여 종합적인 컴퓨터 시뮬레이션 결과에 의하면 노드 수 200에서 38% 이상의 효과를 보았다. 본 알고리즘의 특징은 선택의 요소로서 새로운 인자를 만들었고, 링크를 순차적으로 선택하지 않고 동적으로 선택하는 방법을 구현하였다는 것이다.

공통선 신호 시스템에서 신호망 기능부의 지연 성능 분석 (Delay Performance Analysis of Signalling Network Functions in Common Channel Signalling System)

  • 박철근;정태욱;이유태
    • 한국통신학회논문지
    • /
    • 제25권7B호
    • /
    • pp.1226-1235
    • /
    • 2000
  • 신호망에서의 지연은 망관리 행위의 응답시간에 직접적인 영향을 미치기 때문에 모든 제어정보는 가장 효과적으로 전송되어야 한다. 신호망이 효율적으로 운용되는지 뿐만 아니라 신호망의효과적인 설계를 위해서 신호시스템의 성능을 아는 것이 매우 중요하다. 본 논문에서는 공통선 신호 시스템의 신호망 기능부의 지연 성능을 분석하였다. 분석은 ITU-T 규격을 기반으로 다른 계층의 프로토콜에 독립적인 큐잉모델을 만들어 대기체계분석을 통하여 이루어졌다. 또한 신호망 기능부가 신호 메시지 처리부와 신호망 관리부로 나누어져 구성되는 것도 고려하여 모델링하였다.

  • PDF

시간지연을 이용한 양자비밀직접통신 (Quantum Secure Direct Community using Time Lag)

  • 임광철;임동호
    • 한국정보통신학회논문지
    • /
    • 제21권12호
    • /
    • pp.2318-2324
    • /
    • 2017
  • 차세대 암호로 대두 되고 있는 양자암호는 양자키전송 프로토콜과 양자비밀직접통신으로 나뉘어 연구되고 있다. 양자키전송 프로토콜은 사용상의 비효율성 때문에 현대암호와 병합하여 사용하거나 OTP를 포기한 형태로 사용될 수 있다. 본 고에서는 양자키전송이 아닌 직접통신을 양자암호화 하여 진행하는 알고리즘을 제안하였다. 양자비밀 직접통신을 구현하는 방식은 2채널 방식을 이용하였다. 두 채널 중 한쪽 채널에 아인슈타인의 중력장에의한 시간지연 함수를 적용하여 두 채널간 시간차를 적용하는 방식의 양자비밀직접통신 프로토콜을 설계 하였다. 제안하는 시간 지연 효과는 중력렌즈 현상을 반영한 것으로 점질량에 의한 시간지연을 제안하였다. 원심가속도를 이용한 중력 발생기는 점질량계에 포함되며 이를 이용한 시간지연은 중력계의 변화에 의한 상관관계를 보임을 알 수 있다.

Deep Submicron CMOS ASIC에서 다중 구동 게이트를 갖는 배선회로 해석 기법 (An Analysis Technique for Interconnect Circuits with Multiple Driving Gates in Deep Submicron CMOS ASICs)

  • 조경순;변영기
    • 전자공학회논문지C
    • /
    • 제36C권12호
    • /
    • pp.59-68
    • /
    • 1999
  • ASIC의 타이밍 특성 분석은 회로를 구성하는 게이트와 이들을 연결하는 배선의 지연 시간을 바탕으로 이루어진다. 게이트의 지연 시간은 입력에 인가된 파형의 천이 시간과 출력에 연결된 부하 커패시턴스를 변수로 하는 이차원 테이블로 모델링할 수 있다. 배선의 지연 시간은 배선에서 추출한 저항, 커패시턴스 등으로 구성된 배선회로에 AWE 기법을 적용하여 계산할 수 있다. 그러나 이들 지연 시간은 구동 게이트와 배선의 상호 작용의 영향을 받으므로 이 효과를 반영하여 이차원 테이블 모델과 AWE 기법을 사용하여야 한다. 배선을 구동하는 게이트가 한 개라는 가정 하에서 유효 커패시턴스와 게이트 구동 모델을 통하여 상호 작용을 고려하는 기법이 제안된 바 있다. 본 논문은 이를 확장하여 병렬로 연결된 여러 개의 CMOS 게이트가 동시에 배선을 구동하는 경우를 다룰 수 있는 기법을 제시하고 있다. 이 기법을 C 프로그램으로 구현하여 CMOS ASIC 제품에 적용한 결과 , 게이트와 배선의 지연 시간을 SPICE와 비교하여 수 십 배 이상 빠른 속도와 수 % 이내의 오차로 분석하였다.

  • PDF

3G-WLAN Interworking 환경에서의 빠른 채널스위칭 기반의 무선랜 선인증 기법 (A WLAN Pre-Authentication Scheme Based on Fast Channel Switching for 3G-WLAN Interworking)

  • 백재종;김효진;송주석
    • 정보보호학회논문지
    • /
    • 제21권3호
    • /
    • pp.57-66
    • /
    • 2011
  • EAP-AKA를 표준인증 메커니즘으로 사용하는 3G-WLAN 상호연동 망에서는 핸드오버 수행 시 마다 인증백터 생성 및 조회 등의 많은 지연시간을 초래하게 된다. 따라서 핸드오버가 자주 발생하는 네트워크 환경에 적합하도록 상호 인증시간을 최소화하고 끊김없는 서비스를 제공하기 위한 효율적인 인증기법이 요구되고 있다. 제안하는 선인증 기법은 WLAN에서 단말기가 수평 핸드오버할 때 연결계층의 빠른 채널 스위칭을 이용하여 다음 액세스포인트와 직접 EAP 인증을 수행토록 함으로써 인증 지연시간을 최소화하는 기법이다. 핸드오버 이전에 인증을 완료하여 인증 지연시간을 최소화하였으며, 전원 절약모드를 사용하여 패킷 손실을 방지하였다. 또한 사용자 단말기의 디바이스 드라이버 수정만 필요함으로써 실제 적용이 용이하다. 제안하는 기법의 성능 분석 및 평가로써 표준 인증기법을 선정하여 패킷 손실 및 인증지연 시간 등을 비교하였으며, 기존 기법보다 약 10 배 정도의 패킷 손실 방지 효율을 보였고, 인증에 소요되는 평균 지연시간을 0.16 msec으로 최소화하는 효과를 기대할 수 있었다.

전리층 지연 효과의 통계적 모델을 이용한 반송파 정밀측위 (Precise Positioning from GPS Carrier Phase Measurement Applying Stochastic Models for Ionospheric Delay)

  • 양효진;권재현
    • 한국측량학회지
    • /
    • 제25권4호
    • /
    • pp.319-325
    • /
    • 2007
  • GPS를 이용한 상대측위에 있어서 기선의 길이가 길어질수록 측위지점 사이의 상관관계 저하로 인하여 전리층 지연 효과와 같은 오차가 관측치내에 존재하는 문제가 여전히 남아있다. 본 연구에서는 중기선 이상의 상대측위에서 가장 큰 오차요인으로 알려져 있는 전리층 지연 효과를 통계적 모델을 이용하여 모델링하고, 이론적 경험적으로 가장 좋다고 알려져 있는 LAMBDA방법을 이용하여 모호정수를 결정하였다. 상시관측소데이터를 이용하여 통계적 모델을 경험적으로 Gauss-Markov 1차를 결정하였으며, 모델 파라미터인 상관시간(correlation time) 및 모델의 분산을 산출하였다. 최종적으로 개발된 알고리즘의 적용 및 정확도 분석을 위하여 상용소프트웨어 및 Bernese와 비교하였다.

HFP를 첨가한 수소/공기 혼합기의 발화억제 (Ignition Suppression in Hydrogen/Air Mixtures Inhibited by Heptafluoropropane)

  • 이의주;오창보
    • 한국화재소방학회논문지
    • /
    • 제22권3호
    • /
    • pp.234-238
    • /
    • 2008
  • 수소의 연소과정 중 하나인 자연발화에 대해 HFP를 첨가하였을 때 발화 지연을 수치해석을 통하여 조사하였다. 단열 밀폐시스템에서 대기압 하에서의 비정상 상태를 가정하였으며, 수소/공기/헵타플루오르헵탄(HFP)의 반응기구는 93개의 화학종과 817개의 화학반응식을 고려하였다. 먼저 이론당량비의 순수한 수소/공기 혼합기 계산결과로부터 연료와 산화제만 존재하는 혼합기에서는 자연발화시간을 결정하는 판별방법의 선택은 그리 중요하지 않고, 대부분의 판별방법이 잘 일치하는 결과를 얻을 수 있었다. 또한 수소/공기의 자연발화시간은 기존문헌의 실험결과와 잘 일치함을 알 수 있어 사용된 수소반응기구를 검증할 수 있었다. HFP를 수소/공기 혼합기에 섞었을 경우에는 각 순간적 화학적 반응에 의해 OH농도의 변곡점이 다양한 시각에 나타나므로 온도의 변곡점으로 발화시간을 판단하는 것이 보다 타당하다는 결과를 얻었다. 그리고 HFP의 농도가 10% 이상인 경우 큰 발화지연효과를 볼 수 있는데, 이 때, HFP 농도가 증가할수록 희석효과에 비해 화학적 효과가 발화시간 지연에 보다 크게 기여함을 알 수 있다.

효율적인 사용자 서비스를 위한 적응적 배칭 스케줄링 정책 (An Adaptive Batching Scheduling Policy for Efficient User Services)

  • 최성욱;김종경;박승규;최경희;김동윤;최덕규
    • 전자공학회논문지CI
    • /
    • 제37권2호
    • /
    • pp.44-53
    • /
    • 2000
  • 일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화 하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우선 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 적응적 배칭 정책을 제안한다. 적응적 배칭 정책의 개념은 일정한 시간 간격 내에 서비스 요청 패턴을 감시하여 동적으로 서비스 비디오 수를 다중으로 선택하는 방식이며, 이를 위하여 현재의 서버 활용률, 비디오 인기 분포도, 서비스 대기 시간이 활용된다. 또한 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약20∼30% 정도 단축하였으며, 서비스 최대 대기 시간 보장 등 사용자에 대한 서비스면 에서도 향상된 결과를 보임을 입증하였다.

  • PDF

얼굴자극의 검사단계 표정변화와 검사 지연시간, 자극배경이 얼굴재인에 미치는 효과 (The Effect of Emotional Expression Change, Delay, and Background at Retrieval on Face Recognition)

  • 박영신
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제20권4호
    • /
    • pp.347-364
    • /
    • 2014
  • 본 연구는 얼굴자극의 검사단계 표정변화와 검사 지연시간, 그리고 배경변화가 얼굴재인에 미치는 효과를 검증하기 위해 수행되었다. 실험 1에서는 학습단계에서 부정 표정 얼굴을 학습하고 검사단계에서 동일한 얼굴의 부정 표정과 중성 표정얼굴에 대한 재인 검사가 실시되었다. 실험 2에서는 학습단계에서 부정 표정 얼굴을 학습하고 검사단계에서 부정 표정과 긍정 표정얼굴에 대한 재인 검사가 실시되었다. 실험 3에서는 학습단계에서 중성 표정 얼굴을 학습하고, 검사단계에서 부정 표정과 중성 표정 얼굴에 대한 재인 검사가 실시되었다. 세 실험 모두 참가자들은 즉시 검사와 지연 검사 조건에 할당되었고, 재인검사에서 목표 얼굴자극들은 배경이 일치 조건으로 또한 불일치 조건으로 제시되었다. 실험 1과 실험2 모두에서 부적 표정에 대한 재인율이 높았다. 실험 3에서 중성 표정에 대한 재인율이 높았다. 즉, 세 개실험 모두에서 표정 일치 효과가 나타났다. 학습단계에서 제시된 얼굴 표정의 정서와는 상관없이 검사단계에서 표정이 학습단계와 일치할 때 얼굴 재인율은 증가하였다. 또한 표정 변화에 따른 효과는 배경 변화에 따라 상이하게 나타났다. 본 연구 결과로 얼굴은 표정이 달라지면 기억하기 힘들며, 배경의 변화와 시간 지연에 따라 영향을 받는 다는 점을 확인하였다.

  • PDF

개인별 시간지연효과를 고려한 확률론적 군중 하중모형 개발 (Development of Time Lag Considered (TLC) Crowd Load Model Based on Probabilistic Approach)

  • 김성용;이철호
    • 한국강구조학회 논문집
    • /
    • 제24권1호
    • /
    • pp.1-11
    • /
    • 2012
  • 군중하중을 받는 현행 바닥진동 설계절차의 한계를 극복하기 위해서는 개인별 운동의 시간차와 운동성분에 내재된 위상의 불확실성이 고려되어야 한다. 개인의 운동에 관한 연구는 통계적 자료를 토대로 많은 연구가 진행되고 있는 반면, 군중 행동패턴에 관한 연구는 그 복잡성으로 인해 연구가 미흡한 실정이다. 본 연구에서는 다양하고 복잡한 군중의 행동패턴을 개인 간의 위상을 반영한 하중모형을 제안한다. 모의실험을 통해 개인의 시간지연 값들을 난수로 발생시킨 후, 기준시간에 대한 시간 지연효과를 합산하였다. 본 연구에서 제안하는 위상의 합산으로 이루어진 계수는, 완전히 동기화된 군중의 경우에 대한 동기화 정도의 비를 나타낼 수 있다. 정의된 계수를 바탕으로 실제 일어날 수 있는 군중의 행동패턴을 분석하여 각각의 경우에 대한 계수 값을 제안하였다. 본 연구의 결과를 토대로 기존의 설계방식이 다룰 수 없었던 군중의 운동시 바닥구조의 응답을 합리적으로 반영할 수 있다.