• 제목/요약/키워드: 네트워크 지연

검색결과 2,231건 처리시간 0.027초

공정한 MAC 프로토콜을 위해 순환서비스시스템을 적용한 평형 DQDB (Balanced DQDB Applying the System with Cyclic Service for a Fair MAC Procotol)

  • 류희삼;강준길
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1919-1927
    • /
    • 1993
  • 본 논문은 표준 DQDB에서 문제가 되고 있는 불공정성 문제를 경감한 새로운 MAC프로토콜을 제안하고 분석하였다. DQDB MAC프로토콜은 처리율, 메시지 지연 등에서 불공정한 면이 있으며, 대역폭은 슬롯재사용 혹은 파일의 긴 전송 동안 더욱 불균등하게 배분될 수 있다. 본 연구에서 제안한 새로운 프로토콜을 평형(Balanced) DQDB 프로토콜이라 부르기도 하며, 이 새로운 엑세스 프로토콜은 이중 비스 네트워크 프로토콜의 한 비트를 이용하여 대역폭 분할에 공정성 보장 및 DQDB의 모든 특징을 유지한다. 또한, 슬로의 순차적 균등 배분을 해석하기 위하여 Wen Jing 등이 제시한 DQDB분석 모델을 고려하였다. 즉 한 버스상에서 비지 비트의 발생 확률을 예측하고, 마코프 체인을 사용하여 제안한 프로토콜에서의 처리율과 전송 확율에 대하겨 연구하였다. 그리고 시뮬레이션을 통하여 각 노드에서 RQ나 CD계수기가 동적으로 변화하는 상태에서 평형 DQDB와 표준 DQDB, BWB 구조를 비교하였다. 그 결과, 평형 DQDB가 동상위 노드에서에서 처리율이 감소하지만, 전체 노드의 약 70~80% 정도가 처리율 0.9 이상으로 나타났으며, 이러한 특징들은 수치적 분석 모델과 유사한 결과를 나타냄을 확인하였다.

  • PDF

생물정보시스템을 이용한 Local Animal BLAST Search System 구축 (Development of Local Animal BLAST Search System Using Bioinformatics Tools)

  • 김병우;이근우;김효선;노승희;이윤호;김시동;전진태;이지웅;조용민;정일정;이정규
    • Bioinformatics and Biosystems
    • /
    • 제1권2호
    • /
    • pp.99-102
    • /
    • 2006
  • BLAST(Basic Local Alignment Search Tool)는 서열 데이터베이스 탐색을 위하여 가장 많이 사용되는 프로그램이다. 전체 서열간의 최적 글로벌 정렬을 수행하는 대신에 지역적 유사성이 있는 부분을 찾아 서열 짝짓기를 수행하는 특징을 갖는다. 일반적인 연구자들은 서열 상동성 검색을 위해 NCBI에 접속하여 웹 브라우저를 통해 온라인으로 BLAST를 수행하게 되는데, 이 경우 사용자 각각의 네트워크 환경이나 입력할 데이터양에 따른 검색속도의 지연 및 제한 등과 같은 여러 문제에 부딪히게 되고, 또한 보안유지가 필요한 서열 데이터의 유출 가능성이 존재한다. 그러므로 대량의 서열 데이터에 대하여 빠르고 안전하게 BLAST 상동성 검색이 가능한 Local BLAST 검색 시스템의 필요성이 증대되고 있다. 본 연구에서는 NCBI의 Genbank에서 공개된 동물의 발현 유전자 단편들(ESTs)에 대한 데이터를 이용하여 소, 돼지, 닭, 등의 경제형질과 연관된 유용 유전자만을 추출하여 이들만으로 구성된 새로운 데이터베이스를 구축하였고, 또한 이들을 사용할 수 있는 새로운 검색시스템을 개발하였다 자체 제작한 Perl script를 사용하여 필요한 데이터를 축종별로 추출 하여 새로운 DB를 구축하였으며 이 속에는 소의 경우 650,046개, 돼지의 경우 368,120개, 닭의 경우 693,005개의 발현 유전자 단편들(ESTs)이 포함된다. 또한 이들 DB 분석이 가능한 Local Animal BLAST Web 검색시스템(http://bioinfo.kohost.net)을 고성능 병렬 PC Cluster 시스템과 연동하도록 자체 구축함으로써 본 시스템이 보다 효율적인 생물정보학 연구수행이 기여할 것으로 기대된다.

  • PDF

RFID 기술을 이용한 시맨틱 웹 기반 스마트 브라우저 (Smart Browser based on Semantic Web using RFID Technology)

  • 송창우;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제8권12호
    • /
    • pp.37-44
    • /
    • 2008
  • RFID(Radio Frequency Identification) 태그에 입력된 데이터는 다양한 산업 분야에서 어플리케이션의 구축에 있어서 비용 절감과 경쟁력 향상을 위해 사용된다. RFID 리더기는 수백 개의 태그에 해당하는 객체들의 식별과 지속적인 탐색을 수행한다. 동적인 연결과 추적의 요청에 따라 객체를 식별할 수 있는 RFID 기술은 정보 인프라를 지원하는 어플리케이션의 컴포넌트로 구성된다. 그러나 원격 RFID 장치 사이에 실시간 데이터 통신 요소들을 고려하지 않은 기존의 어플리케이션은 이기종 간의 연결을 효과적으로 지원할 수 없었다. 또한 서로 다른 네트워크 디바이스가 어플리케이션에 개별적으로 설치되어 각각의 쿼리분석 과정을 거치면서 모니터링의 지연 또는 데이터 변환 과정에서 오류가 발생한다. 본 논문에서는 RFID 태그로부터 추출된 정보를 어플리케이션에 상관없이 통합 관리하기 위하여 시맨틱 웹 환경에서 RFID 데이터베이스 처리 시스템을 구현한다. 어플리케이션에 장착된 RFID 리더기를 통해 사용자의 RFID 태그를 인식하고 데이터를 RFID 데이터베이스 처리 시스템에 전송하면 프로세스가 시맨틱 웹 언어로 정보를 변환한다. 표준화된 시맨틱 웹 기반에서 전송된 데이터는 스마트 브라우저에 의해 해석되어 화면에 출력한다. 시맨틱 웹 언어의 사용은 의미 있는 관계에 대한 추론이 가능하여 추가적인 모듈을 장착하여 기능을 쉽게 확장시킬 수 있다.

참가자가 밀집된 환경에서의 게재/구독을 위한 분산 해쉬 기반의 고속 서비스 탐색 기법 (Distributed Hashing-based Fast Discovery Scheme for a Publish/Subscribe System with Densely Distributed Participants)

  • 안시내;강경란;조영종;김노원
    • 한국통신학회논문지
    • /
    • 제38C권12호
    • /
    • pp.1134-1149
    • /
    • 2013
  • Pub/sub 기술은 메시지 기반으로 데이터 생성자의 위치, 시간, 동기화 등에 대한 데이터에 제한 없이 접근할 수 있게 하는 특징을 가지므로, 데이터 중심 서비스를 위한 미들웨어 구축 기술로 널리 활용되고 있다. 국제 표준화 기구인 OMG (Object Management Group)에서 정의한 DDS (Data Distribution Service)는 pub/sub 기반의 미들웨어 기술로서, 미국 군용 장비의 표준 미들웨어로 채택되는 등 그 유용성이 높이 인정받고 있다. 그러나 publisher와 subscriber가 밀집된 환경에서는, 시스템 초기 부팅 시에 시스템 내 data 생산과 소비 주체가 되는 Participant와 Endpoint들을 탐색하는 과정에서의 지연 시간이 길다는 문제점을 갖고 있다. 본 논문에서는 지역적으로는 넓지 않지만 시스템 내의 Participant와 Endpoint의 수가 밀집된 환경에서의 탐색 시간을 줄일 수 있는 방안을 제시한다. 기존의 DDS 표준에서 정의하고 있는 표준 탐색 단계인 Participant 탐색 단계와 Endpoint 탐색 단계를 통합하고 분산 해쉬 기법의 Successor 개념을 도입하여 각 Participant마다 메시지를 전달해야 하는 대상의 수를 줄였다. 메시지 전달대상의 수를 줄임으로써 전송 프로토콜로 TCP를 적용하는 것이 가능해져, 메시지 전달의 신뢰성을 높일 수 있었다. 네트워크 시뮬레이터를 통한 성능 평가에서 본 연구에서 제안한 기법이 기존 기법에 비해 10%의 탐색 시간으로 시스템 내 Participant와 Endpoint를 발견할 수 있었다.

IEEE 802.11x 무선 랜에서의 데이터 다운스트림 성능 향상 (An Improvement of Performance for Data Downstream in IEEE 802.11x Wireless LAN Networks)

  • 김지홍;김용현;홍윤식
    • 대한전자공학회논문지TC
    • /
    • 제43권11호
    • /
    • pp.149-158
    • /
    • 2006
  • IEEE 802.11x 무선 랜 기반 유무선 통합 네트워크에서 고정 호스트인 데스크톱 PC와 이동 호스트인 PDA 간 다운스트림 성능을 개선할 수 있는 방안을 제안하였다. 성능 차가 뚜렷한 이기종 단말기간 데이터 전송시 다운스트림은 업스트림에 비해 수신시간이 최대 20% 느리다. 그 이유는 송신단의 패킷 전송률에 비해 수신단의 패킷 처리율이 낮아 혼잡 윈도우 크기가 수시로 변하고, 이에 따라 컨트롤 패킷이 증가하기 때문이다. 본 논문에서는 이러한 성능 저하를 완화시키기 위한 2가지 방안을 제시하였다. 먼저 PDA의 응용 계층 버퍼 크기를 증가시키면, 소켓 수신 버퍼의 처리 속도가 개선되어 혼잡 윈도우 변화율을 낮출 수 있다. 그러나 파일 액세스 시간은 버퍼 크기와 상관없이 거의 일정하였다. 버퍼 크기를 32,768바이트로 설정했을 경우 512바이트일 경우에 비해 수신시간을 32%정도 단축할 수 있었다. 또 다른 개선 방안은 송신자의 패킷간 전송 지연 시간을 설정하는 것이다. 송신단의 패킷 전송 간격을 5ms 로 지정하였을 때 수신시간을 최대 7% 단축시킬 수 있었다.

소자 부정합에 덜 민감한 12비트 60MS/s 0.18um CMOS Flash-SAR ADC (A Mismatch-Insensitive 12b 60MS/s 0.18um CMOS Flash-SAR ADC)

  • 변재혁;김원강;박준상;이승훈
    • 전자공학회논문지
    • /
    • 제53권7호
    • /
    • pp.17-26
    • /
    • 2016
  • 본 논문에서는 무선 통신 시스템 및 휴대용 비디오 처리 시스템과 같은 다양한 시스템 반도체 응용을 위한 12비트 60MS/s 0.18um CMOS Flash-SAR ADC를 제안한다. 제안하는 Flash-SAR ADC는 고속으로 동작하는 flash ADC의 장점을 이용하여 우선 상위 4비트를 결정한 후, 적은 전력 소모를 갖는 SAR ADC의 장점을 이용하여 하위 9비트를 결정함으로써 해상도가 증가함에 따라 동작 속도가 제한이 되는 전형적인 SAR ADC의 문제를 줄였다. 제안하는 ADC는 전형적인 Flash-SAR ADC에서 고속 동작 시 제한이 되는 입력 단 트랙-앤-홀드 회로를 사용하지 않는 대신 SAR ADC의 C-R DAC를 단일 샘플링-네트워크로 사용하여 입력 샘플링 부정합 문제를 제거하였다. 한편, flash ADC에는 인터폴레이션 기법을 적용하여 사용되는 프리앰프의 수를 절반 수준으로 줄이는 동시에 SAR 동작 시 flash ADC에서 불필요하게 소모되는 전력을 최소화하기 위해 스위치 기반의 바이어스 전력 최소화 기법을 적용하였다. 또한 고속 동작을 위해 SAR 논리회로는 TSPC 기반의 D 플립플롭으로 구성하여 범용 D 플립플롭 대비 논리회로 게이트 지연시간을 55% 감소시킴과 동시에 사용되는 트랜지스터의 수를 절반 수준으로 줄였다. 시제품 ADC는 0.18um CMOS 공정으로 제작되었으며, 측정된 DNL 및 INL은 12비트 해상도에서 각각 최대 1.33LSB, 1.90LSB이며, 60MS/s 동작 속도에서 동적성능은 최대 58.27dB의 SNDR 및 69.29dB의 SFDR 성능을 보인다. 시제품 ADC의 칩 면적은 $0.54mm^2$이며, 1.8V 전원전압에서 5.4mW의 전력을 소모한다.

자율협력주행차 환경의 고속도로 공사구간 동적합류 및 차로변경 통합제어전략 개발 (Development of Integrated Traffic Control of Dynamic Merge and Lane Change at Freeway Work Zones in a Connected and Automated Vehicle Environment)

  • 김용주;가동주;김선호;이청원
    • 한국ITS학회 논문지
    • /
    • 제19권3호
    • /
    • pp.38-51
    • /
    • 2020
  • 고속도로에서 공사로 인한 차로폐쇄가 발생하면 병목이 형성되어 혼잡이 발생한다. 따라서 공사구간의 도로 운영효율을 개선하기 위해 다양한 교통관리전략이 개발되었으며, 대표적으로 공사구간 상류에 운영하는 합류제어가 있다. 일반차 환경에서는 혼잡시 운전자가 합류에 어려움을 겪어 전략 운영에 한계가 존재하나, 자율협력주행차는 통신기능을 활용하여 고도화된 교통관리전략의 운영이 가능하다. 이에 본 연구는 자율협력주행차 환경에서 동적합류제어와 차로변경제어를 통합한 교통관리전략을 개발하였다. 통합제어전략은 공사구간 상류의 점유율을 기준으로 조기합류 또는 지연합류를 운영하며, 비공사차로의 차로별 교통량을 균형화 하기 위해 차로를 변경할 차량수를 결정한다. 미시교통시뮬레이션에 자율협력주행차와 전략을 구현하고 분석한 결과 누적 통과교통량, 공사구간 상류의 평균속도 및 네트워크 평균통행시간이 개선되어 도로 운영성이 향상된 것을 확인하였다.

VANET과 IP 게이트웨이에 기반한 긴급메시지의 효율적 방송 방법 (Efficient Broadcasting Scheme of Emergency Message based on VANET and IP Gateway)

  • 김동원;박미룡
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.31-40
    • /
    • 2016
  • VANET에서 차량은 사고나 예기치 못한 긴급 상황에 관한 정보를 감지하고 이 정보를 뒤따르는 차량들에게 전파함과 동시에 서버에 전달한다. 하지만 긴급메시지의 전파는 방송 전송 방식을 취하게 되고 방송메시지의 다량 발생 즉, 폭풍 현상을 유발하게 된다. 본 논문에서는 이러한 문제점을 해결코자 전파전달범위내에서 가장 먼 곳에 위한 차량을 선출하는 방법을 사용하고 특히, 수신 패킷의 SNR에 따른 송신자와의 상대적 위치를 이용한 SNR 기반 백오프 방법을 검토한다. 상대적 위치를 통해 송신자에서 가장 멀리 떨어진 노드가 상재적으로 짧은 백오프 시간을 갖고 전달 과정에 참여케 됨으로써 다른 노드들은 이를 엿듣게 되어 전달자 임무를 포기하게 된다. NS-3 VANET 시뮬레이션 환경을 구축하여 WiFi-IP 게이트웨이 기반 서비스 네트워크에 대해서 SNR 기반 백오프 방식을 포함한 긴급 메시지 전송방식들을 시뮬레이션을 수행하였다. 다른 일반 방송 방식에 비해 SNR 기반 백오프 방식이 1/20 정도 전송횟수의 감소를 보이면서도 최적의 전파지연시간과 홉 수를 통해 긴급메시지 전파능력을 보여준다.

도시공원의 생태계서비스 평가지표 개발 및 측정가능성 검토 (Development and Feasibility of Indicators for Ecosystem Service Evaluation of Urban Park)

  • 김은영;김지연;정혜진;송원경
    • 환경영향평가
    • /
    • 제26권4호
    • /
    • pp.227-241
    • /
    • 2017
  • 도시에서의 인간의 삶의 질은 생태계에 의존하고 있으며, 삶의 질에 기여하는 생태계서비스를 평가하는 것은 중요하다. 본 연구에서는 도시에서 제공하는 다양한 생태계서비스 중 도시공원에서 제공하는 생태계서비스에 대한 평가항목 및 평가지표를 도출하고 이를 수원시 도시공원에 시범적용하여 지표의 측정가능성을 검토하고자 한다. 문헌연구를 통해 생태계서비스 평가항목 및 지표 목록을 추출하고 전문가 대상 2차례 델파이 조사를 실시하여 지표별 적합성을 평가하였다. 평가결과 도시공원은 공급, 조절, 지원, 문화서비스 전체 분야에 대해 생태계서비스를 제공하는 것으로 나타났다. 공급서비스에서는 식량생산성과 수자원을 제시하였으며, 조절서비스에서는 대기오염물질 제거, 홍수 및 폭풍피해 저감, 소음저감, 열섬저감, 토양질 유지, 지원서비스에서는 생태네트워크와 생물다양성 유지, 문화서비스에서는 운동, 휴식, 교육 및 사회활동의 평가항목을 제시하여 총 12개 평가항목과 14개의 평가지표를 도출하였다. 도출된 평가항목과 지표를 토대로 수원시 내 도시공원 두 곳에 시범적용하여 지표의 측정가능성을 검토하였다. 본 연구결과 도시공원의 생태계서비스 평가항목을 통해 도시의 생태계서비스 및 생물다양성 현황을 진단하는 기틀을 마련하였으며, 도시에서의 생태계서비스를 높이기 위한 방안을 제안하였다. 향후 도시차원에서 생태계서비스 지역평가, 생태계서비스 총량 및 균등분배에 관한 전략 수립과 연계할 필요가 있다.

IEEE 802.11p에서 차량단말기간에 혼잡상황 해결을 위한 동적 충돌 윈도우 향상 기법 (An Adaptive Contention Windows Adjustment Scheme Based on the Access Category for OnBord-Unit in IEEE 802.11p)

  • 박현문;박수현;이승주
    • 전자공학회논문지CI
    • /
    • 제47권6호
    • /
    • pp.28-39
    • /
    • 2010
  • 본 논문은 IEEE 802.11p에 기반한 CSMA의 미디어 접근 제어로서, 경쟁 차량단말기(OnBord Unit, OBU)의 증가에 따른 전송 지연(transmission delay)과 감소(data throughput decrease) 문제를 해결하고자 한다. 경쟁 기반의 전송매체에서는 OBU 증가에 따라 충돌 확률이 높아진다. 이러한 미디엄 계층의 성능 향상을 위해 교통량과 데이터 종류를 고려하여 접속 단말기의 개별 충돌 윈도(Contention Windows, CW)를 동적으로 조절하는 EDCA(Enhanced Distributed Channel Access)를 제안하였다. EDCA는 채널별 서비스 차별화를 위해 네 개의 클래스를 AC(Access Category)마다 고정된 최소 경쟁 윈도우(CWmin) 값과 최대 경쟁 윈도우(CWmax) 값을 적용한다. EDCA는 트래픽 특성별로 구분되어 AC 간의 차별화를 보장하지만, IEEE 802.11p 에 구성된 채널별 특성과 네트워크 상태를 보장하지 않기 때문에, 짧은 채널 서비스별 혼잡에 따른 충돌 발생을 능동적으로 대처할 수 없다. 이에 따른 해결방안으로 CWminAS(CWmin Adaptation Scheme)와 ACATICT(Adaptive Contention window Adjustment Technique based on Individual Class Traffic)가 능동적인 CW의 제어 기법으로 제시되었다. 선행연구는 개별 AC 값에 따라 발생하는 충돌 확률을 고려하지 않거나 단일 채널 기반의 개별 AC 값만 고려하고, IEEE 802.11p의 채널별 요구 사항과 이에 따른 충돌 확률을 반영하지 않았다. 본 연구는 이전 서비스 구간에서 OBU 경쟁에 따라 발생하는 충돌 횟수와 현재 무선망의 혼잡을 고려하여, 다음 채널의 CW를 능동적으로 제어하는 기법으로 ACCW(Adaptive Control of Contention windows in considering the WAVE situation)를 제안한다.