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

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

무선 센서 네트워크에서 지연에 민감한 정보의 다중 홉 전송 기법 (Multi-hop Transmission Scheme for Delay-Sensitive Information in Wireless Sensor Networks)

  • 차재룡;김재현
    • 한국통신학회논문지
    • /
    • 제37A권10호
    • /
    • pp.876-884
    • /
    • 2012
  • 본 논문에서는 무선 센서네트워크(wireless sensor network : WSN)에서 발생하는 두 가지 지연 요인인 큐잉 지연(queueing delay)과 랜덤 링크 스케줄링에 의한 지연(delay by random link scheduling)을 소개하고 이를 해결하기 위한 새로운 순차적 스케줄링 기법을 제안한다. 또한 모의 실험을 통하여 이용하여 제안한 다중 홉 전송기법의 성능 평가를 수행하고, 이를 기존의 랜덤 링크 스케줄링 기법의 성능과 종단간 패킷 전송 지연의 관점에서 비교한다. 모의실험 결과에 따르면, 소스 노드(source node)와 목적지 노드(destination node) 사이의 홉 수(hop distance)가 증가할수록 제안한 스케줄링 기법과 기존의 랜덤 링크 스케줄링 기법의 지연 성능 차이가 증가함을 알 수 있었다. 소스 노드와 목적지 노드 사이의 평균 홉 수가 2.66, 4.1, 4.75 및 6.3 일 때, 제안한 스케줄링 기법은 기존의 랜덤 링크 스케줄링 기법에 비해 22%, 36%, 48% 및 55% 까지 지연 시간을 줄일 수 있었다.

지연과 공정성을 고려한 패킷 스케쥴링 알고리즘 성능분석 (Performance Analysis of Packet Scheduling Algorithm Based on Delay and Fairness)

  • 임석구
    • 한국산학기술학회논문지
    • /
    • 제6권6호
    • /
    • pp.513-520
    • /
    • 2005
  • 60km 정도까지 중속으로 이동하는 단말들에게 1-3 Mbps의 고속의 전송속도를 제공하는 휴대 인터넷 시스템이 곧 상용화될 예정이다. 휴대 인터넷 시스템은 서로 다른 QoS를 요구하는 서비스들을 제공하므로, QoS를 고려한 효율적인 스케줄링 기법을 필요로 한다. 본 논문에서는 패킷 데이터 서비스를 지원하는 휴대인터넷 시스템에서 하향링크의 대기 패킷 버스트들이 겪는 평균 지연시간을 최소화하기 위한 여러 가지 패킷 스케줄링 방식을 비교 분석하였다. 시뮬레이션에 의한 분석결과 제안한 방식이 수율과 데이터 손실률 측면에서 우수함을 알 수 있었다.

  • PDF

SCR식 충전기 설계에 관한 연구

  • 곽병철;김영형
    • 전기의세계
    • /
    • 제28권11호
    • /
    • pp.26-30
    • /
    • 1979
  • 현재 산업용으로 많이 쓰이고 있는 연축전지나 Alkali 전지의 충전용 충전기가 반도체화 이후 Thyristor식 자동충전기로 전환되고 있는데 발맞추어 본 연구에서는 현재의 충전기로서의 장점을 충분히 가지고 있으면서 부하단자가 단락되거나 개방되거나 또는 전원이 잘못 접속될 경우에도 충전기 부하나 회로를 충분히 보호할 수 있는 충전기를 설계하고져 했다. 본 연구의 연구대상은 Battery의 잔류전압을 이용한 UJT 이장발진기로 구동되는 SCR식 충전기 회로이다. 아울러 Soft start 회로와 동기회로 그리고 Pulse 증폭회로를 첨가시켜 보다 충전특성을 향상시켰으며 엄밀한 특성시험, 즉 지연회로 시험, 출력단자 개방시험, 단락시험, 출력단자 오결선시험등을 통해 여러가지 장해가 없음을 확인했다. 그리고 가급적 휴대가 가능하도록 소형화 시키면서 누구나 손쉽게 조작할 수 있는 간편하고 실용적인 충전기를 설계하는데 힘썼다. 그래서 다음과 같은 장점을 본래의 장점에다 부가시킬 수 있었다. (가) Soft start 회로를 첨가시켜 평균 30-50sec의 지연시간을 얻을 수 있었다. (나) 동기회로를 별도로 첨가시켜 Pulse 신호의 동기를 확실하게 할 수 있었다. (다) Pulse 증폭회로를 사용하여 SCR의 제어능력을 확실하게 할 수 있었다. 결론적으로 본 충전기는 Trickle 충전을 제외한 초충전 균등충전 부동충전 보정충전 급속충전등을 자유로이 할 수 있었고 소형 경량이고 취급이 간편하여 실용적이라고 본다. 그러나 여러가지 조건하에서의 현장실험을 다해보지 못한 것이 약간 아쉽다.

  • PDF

은닉 노드가 존재하는 무선 멀티홉 망 상의 지연 조건을 고려한 경쟁 윈도우 제어 (Contention-Window Control Algorithm for Delay Requirements in Wireless Multihop Networks with Hidden Nodes)

  • 김용혁;채희창;신지태
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.176-179
    • /
    • 2011
  • 본 논문은 IEEE 802.11기반 무선 멀티홉 환경에서 은닉 노드가 존재할 때 전체 시스템의 효율 저하를 최소화 하면서도 평균 시간 지연 요구를 만족할 수 있는 경쟁 윈도우 제어 알고리즘을 제안한다. 이에 적용되는 최소 경쟁 윈도우 기준값을 주어진 topology에 따라 도출하고 각 트래픽 플로어의 QoS 요구조건 만족과 은닉노드가 존재할 경우에 성능개선을 위한 경쟁 윈도우 제어 패턴을 조절한다. 제안하는 경쟁 윈도우 제어 기법을 ns-2 시뮬레이션을 통해 검증하고, 모든 QoS 요구를 수용하면서 전체 성능 개선을 보이는 결과를 구하였다.

  • PDF

전방향 시간 경계선을 활용한 멀티미디어 지역 서버에서의 효율적인 동영상 관리 기법 (An Efficient Video Management Technique using Forward Timeline on Multimedia Local Server)

  • 이준표;우순
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권10호
    • /
    • pp.147-153
    • /
    • 2011
  • 본 논문에서는 사용자와 근거리에 위치한 지역 서버에 동영상을 효율적으로 저장하고 삭제하기 위해 전방향 시간 경계선을 활용한 시간 기반 동영상 관리 기법 제안한다. 제안하는 기법은 사용자에 의해 요청된 동영상에 대한 최근성, 반복성, 그리고 지속성을 고려한 선호도를 기반으로 한다. 이를 위해 지역 서버는 설정된 일련의 시간 간격들의 영역인 전방향 시간 경계선을 활용한다. 지역 서버는 주기적으로 각 동영상에 대한 시간 요청 빈도수와 요청세그먼트 수를 측정한다. 측정된 데이터를 기반으로 지역 서버는 전방향 시간 경계선을 이용하여 평균 시간 요청 빈도수와 평균 요청 세그먼트를 계산한다. 계산된 평균 시간 요청 빈도수와 평균 요청 세그먼트를 활용하여 우선순위와 각 동영상에 할당되는 저장 공간의 크기가 예측된다. 우선순위는 지역 서버의 저장 공간이 부족할 경우 삭제 대상 동영상을 선정하기 위한 우선권이며 할당 저장 공간의 크기는 각 동영상에 부여된 최대 저장 크기이다. 또한 본 논문에서는 효율적인 동영상 저장을 위한 지역 서버의 저장 공간 분할 방법과 사용자들의 지속적인 동영상 요청에 따른 저장 공간의 오버플로우를 사전에 방지하기 위해 시간을 기반으로 예측되어지는 동영상 데이터 변화량을 활용한 안정적인 저장 공간 확보 기법을 제안한다. 실험을 통해 제안하는 방법이 기존의 방법들에 비해 보다 높은 적중률을 보이는 동시에 보다 적은 삭제 횟수를 보임을 확인한다. 이를 통해 제안하는 지역 서버에서의 동영상 관리 기법이 초기 지연시간을 최소화하는 동시에 네트워크 대역폭을 효율적으로 활용하는 것을 보인다.

대규모 다중사용자용 온라인 게임 시스템의 실시간 태스크를 위한우선순위 스케쥴링 기법 (Priority-based Scheduling Methods for Real-time Tasks of Massively Multiplayer On-line Game Systems)

  • 김진환
    • 한국멀티미디어학회논문지
    • /
    • 제16권4호
    • /
    • pp.493-501
    • /
    • 2013
  • 대규모 다중사용자용 온라인 게임 시스템의 당면 과제는 동시에 많은 사용자들에게 실시간적 응답 시간을 제공하는 것이다. 다수의 사용자들이 요청한 작업은 제한 시간 내에 응답이 제공되어야 하기 때문에 대규모 다중사용자용 온라인 게임 시스템은 일종의 연성 실시간 시스템이다. 클라이언트 이벤트들은 게임 세계의 본질에 따라 상이한 시간 요건과 일관성 요건을 가지고 있다. 이러한 요건들은 CPU 처리시 상이한 우선순위를 갖는 태스크들을 유발하게 된다. 이러한 태스크들의 시간적 요건을 충족하기 위하여 본 논문에서는 일시적 과부하가 발생한 경우 우선순위가 더 높은 태스크들에게 더 많은 CPU 대역폭을 우선적으로 할당하려는 우선순위 스케쥴링 기법들이 제시된다. 제시된 스케쥴링 기법은 우선순위가 높은 태스크일수록 종료시한 내에 성공적으로 종료되는 수를 최대화하며 종료시한이 경과된 이후 종료된 태스크들의 평균 지연시간을 최소화함으로써 대규모 다중사용자 온라인 게임 시스템의 실시간적 성능을 향상시킬 수 있다. 제시된 스케쥴링 기법의 성능은 다양한 시뮬레이션 실험을 통하여 측정되었다.

마르코프 오류모델 하에서의 LAP 계열 프로토콜들의 전송성능과 반응시간에 대한 이산-시간 해석 (Discrete-Time Analysis of Throughput and Response Time for LAP Derivative Protocols under Markovian Block-Error Pattern)

  • 조영종;최덕규
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2786-2800
    • /
    • 1997
  • 본 논문에서는 전송채널의 메모리 (전송오류가 발생하는 형태상의 통계적 상관관계) 특성이 현재 실제 널리 사용되고 있는 오류제어 프로토콜의 성능에 어느 정도 영향을 끼치는 가를 연구하고자 한다. 먼저 각 정보블록의 오류발생 형태는 전송오류가 발생하거나 하지 않는 두 가지 상태를 갖는 마르코프 오류모델을 따른다고 가정하고, 이 모델을 다중-거부 옵션을 가진 실제적인 LAP 계열 프로토콜들, 즉 LAPB/D/M 절차들에 적용하여 전송성능과 반응시간에 대한 이산-시간 해석을 행한다. 수치해석을 통해 마르코프 오류모델 하에서 분석된 실제적인 LAP 계열 프로토콜의 전송성능과 전송지연 특성이 일반적으로 가정되는 상호독립적 오류모델을 사용한 결과보다 개선된다는 점을 관찰하고 오류제어 프로토콜의 정확한 성능분석을 위해서는 집중형 오류모델을 사용해야 한다는 결론을 도출한다. 또한 사용자가 인지하는 반응시간의 정확한 평가를 위해 평균과 표준편차를 동시에 고려한 새로운 반응시간 척도를 제안하고, 이를 평균으로만 반응시간을 평가할 경우와 비교하여 새로운 척도가 파라미터 변이에 대해 훨씬 민감하게 반응시간을 평가할 수 있다는 효율성을 입증한다.

  • PDF

국내 팥 품종의 일조시간과 기온 차이에 따른 수량성 및 항산화 특성 (Yield and Antioxidant Properties of Korean Adzuki Bean (Vigna angularis L.) Cultivars Under Different Air Temperatures and Sunshine Hours)

  • 오선민;장지선;박권서;강영식;이점식;송석보;윤덕상;김재윤
    • 한국작물학회지
    • /
    • 제67권3호
    • /
    • pp.189-197
    • /
    • 2022
  • 본 연구는 최근에 개발한 8개 팥 품종을 공시하여 평년기상 조건인 2021년 대비 잦은 강우로 인해 평균기온이 낮았고 일조시간이 적었던 2020년의 수량성 및 항산화 특성을 비교분석 하였다. 1. 세부적인 기상 조건은 2021년 대비 2020년은 영양생장기에 일조시간은 1일 1.8시간으로 약 4배 적었고, 영양생장기와 협신장 및 등숙기에 평균기온은 각각 3.5℃와 2.2℃ 낮았다. 2. 생육 특성은 2021년 대비 평균기온이 낮았고, 일조시간이 적었던 2020년에 성숙기는 지연되었고, 경장은 길었다. 3. 수량 특성은 2021년 대비 평균기온이 낮았고, 일조시간이 적었던 2020년에 협당 립수의 증가에도 불구하고, 개체당 협수 및 100립중의 감소로 수량이 약 13% 낮았다. 4. 연차간 수량의 안정성은 홍다와 홍진 품종이 대비품종인 아라리 보다 높았다. 5. 항산화 성분 및 활성은 2021년 대비 평균기온이 낮았고 일조시간이 적었던 2020년에 총 페놀 함량과 총 플라보노이드 함량 모두 높았고, ABTS 및 DPPH 활성 또한 유의하게 모두 높았다. 6. 항산화 성분 및 활성이 가장 높았던 품종은 적색 종피인 홍다 품종이었고, 반면 대비품종인 아라리와 비슷했던 품종은 해오름, 홍언, 연두채 등이었다.

병렬구조 퍼지스스템을 이용한 카오스 시계열 데이터 예측 (Chaotic Time Series Prediction using Parallel-Structure Fuzzy Systems)

  • 공성곤
    • 한국지능시스템학회논문지
    • /
    • 제10권2호
    • /
    • pp.113-121
    • /
    • 2000
  • 이 논문에서는 병렬구조 퍼지시스템(PSFS)에 기초한 카오스 시계열 데이터의 예측 알고리즘에 대해 연구하였다 병렬구조 퍼지시스템은 병렬로 연결된 여러개의 퍼지시스템에 의하여 구성되어있다. 병렬구조 퍼지시스템을 구성하고 있는 각 퍼지시스템은 다른 임베딩 차원과 시간지연을 가지고 과거의 데이터를 이용하여 동일한 데이터를 독립적으로 예측한다 퍼지시스템은 입출력 데이터를 클러스터링하여 모델링되는 MISO Sugeno 퍼지규칙에 의하여 특징지어진다. 각 퍼지시스템에 대한 최적 임베딩차원은 주어진 시간지연값에 대해서 최적의 성능을 갖도록 선정된다. 병렬구조 퍼지시스템은 각 구성요소 퍼지스템들의 예측값중에서 최대값과 최소값을 가지는 예측결과를 제외하고 나머지 값들을 평균하여 최종 예측 결과를 얻는다.

  • PDF

토러스 네트워크에서 무교착 멀티캐스트 알고리즘의 성능분석 (Performance Analysis of Deadlock-free Multicast Algorithms in Torus Networks)

  • 원복희;최상방
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.287-299
    • /
    • 2000
  • 본 논문에서는 양방향 토러스 네트워크와 웜홀 라우팅을 사용하는 다중컴퓨터에 대해 멀티캐스트 통신방법을 트리방식, 경로방식, 그리고 두 방식을 조합한 하이브리드방식으로 분류하였다. 경로방식으로는 동적분할 멀티캐스트 라우팅 알고리즘을 제안하였으며, 하이브리드방식으로는 라우팅의 첫 단계로 트리방식을 사용하고 두 번째 단계로는 경로방식을 사용하는 멀티캐스트 라우팅 알고리즘을 제안하여 성능을 분석하였다. 세가지 멀티캐스트 라우팅 알고리즘간의 성능은 메세지 길이에 따른 평균 지연시간을 사용하여 비교하였다. 그리고 웜홀 라우팅에서 플릿 버퍼 크기의 변화에 따른 성능을 가상 컷-스루와 비교 하였으며, 경로방식의 알고리즘을 사용하여 버퍼 크기의 변화에 따른 지연시간을 기준으로 두 스위칭 방식의 성능관계를 분석하였다.

  • PDF