• 제목/요약/키워드: 도착시간

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

가상머신 스케줄러의 I/O 성능 향상을 위한 대출/상환 기법 (Loan/Redemption Scheme for I/O performance improvement of Virtual Machine Scheduler)

  • 김기수;장준혁;홍지만
    • 스마트미디어저널
    • /
    • 제5권4호
    • /
    • pp.18-25
    • /
    • 2016
  • 가상화 기술에 의해 추상화된 자원은 하드웨어적으로 효율적으로 사용 할 수 있어 관리가 용이하며, 이로 인해 클라우드 시스템과 대형 서버 클러스터 구축 등에 가상 머신 모니터가 널리 사용되고 있다. 가상화된 시스템의 성능은 가상머신 스케줄러의 영향을 크게 받는다. 하지만, 기존의 가상 머신에서 사용하는 Credit 스케줄러는 스케줄링 지연 시간이 길어질 경우, I/O 응답성이 저하되는 문제점이 있다. 본 논문에서는 가상머신의 이벤트 응답성 저하 현상을 개선하기 위해 기존 가상머신의 Credit 스케줄러에 대출/상환 기법을 도입하였다. 제안 기법은 가상 머신에 I/O 이벤트 처리를 위한 credit을 대출해주고, 대출 credit의 소비 패턴을 분석하여 각 가상머신의 태스크 특징을 분류한다. I/O 이벤트가 도착했을 때, 분석된 태스크 특징을 기반으로 일시적으로 가상 머신의 스케줄링 우선순위를 높임으로써 시스템의 I/O 성능을 향상시킨다. 제안 기법을 가상머신 모니터에 구현하였으며, 기존 가상머신의 Credit 스케줄러 대비 제안된 기법을 적용한 가상머신의 I/O 평균 응답성과 대역폭이 각 60%, 62% 향상되었다.

uDEAS를 이용한 이동 로봇의 최적 전역 경로 계획 (Optimized Global Path Planning of a Mobile Robot Using uDEAS)

  • 김조환;김만석;최민구;김종욱
    • 한국지능시스템학회논문지
    • /
    • 제21권2호
    • /
    • pp.268-275
    • /
    • 2011
  • 본 논문에서는 uDEAS(Univariate Dynamic Encoding Algorithm for Searches)를 이용하여 두 가지의 이동 로봇 최적 전역 경로 계획을 제안한다. 이동 로봇의 자율 주행을 위해서는 빠른 시간 내에 작업 공간에서의 최적 경로를 생성해야 한다. 따라서 본 논문에서는 이동 로봇의 실시간 최적 경로 계획을 위해 전역 경로 계획을 도입하여 장애물 지역과 비장애물 지역을 확인하고, 지도상의 노드점과 노트점을 이용하여 출발 지점과 도착 지점 사이의 기본 경로를 생성한다. 그리고 기본 경로를 사용하여 두 가지의 방법으로 경로를 생성하게 된다. 첫 번째 방법은 기본 경로에서 세 개의 노드점을 이용하여 대각선 경로를 생성하는 방법이다. 두 번째는 혼합 다항식의 파라미터를 uDEAS를 이용하여 탐색하고, 곡선 궤적을 생성하는 방법이다. 시뮬레이션을 통해 두개의 방법에 대해 비교 분석하였다.

혼합 추력 방식의 지구-달 최적 전이궤적 설계인자에 따른 비교연구 (A Parametric Study on Optimal Earth-Moon Transfer Trajectory Design Using Mixed Impulsive and Continuous Thrust)

  • 이대로;노태수;이지만;전경언
    • 한국항공우주학회지
    • /
    • 제39권11호
    • /
    • pp.1021-1032
    • /
    • 2011
  • 본 논문은 혼합 추력 방식의 지구-달 최적 전이궤적의 설계를 위하여 설계인자에 따른 비교연구를 수행하였다. 지구 및 달의 인력을 동시에 고려하는 평면상 원형 제한 3체 궤도운동 모델을 바탕으로 지구 출발시에는 순간 추력을, 지구-달 천이 과정 및 달 임무궤도 투입시에는 연속 추력을 사용하는 혼합형 궤적전이 방법을 적용하였다. 설계 인자로 설정된 추력 가중치와 비행시간의 다양한 조합에 따라 지구 출발시 Direct Departure 및 Spiral Departure Trajectory, 달 도착시 무추력 투입(Ballistic Capture)이 가능한 전이궤적를 설계하였고, 각 궤적에 필요한 순간 및 연속 추력 요구량을 상세히 제시하였다.

사용자 경험 디자인을 기반으로 한 버스정류장 정보 디자인 가이드라인 제안 연구 -서울시를 중심으로- (Proposal of Bus-stop Information Design Guideline Based on User Experience Design -The Case of Seoul Metropolitan City-)

  • 김태희;김승인
    • 디지털융복합연구
    • /
    • 제16권1호
    • /
    • pp.351-356
    • /
    • 2018
  • 본 연구는 지능형 버스정류장 U-Shelter의 등장으로 인해 더욱 혼잡해진 버스 정보 디자인을 사례 연구와 표적 집단면접법을 통해 가이드라인을 제안하는 데 그 목적이 있다. 우선, 문헌 연구를 통해 정보 디자인의 개념과 정보디자인과 노선도의 상관관계에 대해 알아보았으며 국내외 사례 연구를 통하여 문제를 제기, 개선방안을 도출하였다. 마지막으로 표적 집단면접법을 통해 현재 버스정류장의 정보 디자인을 평가하고, 이용자들의 요구와 문제점을 도출하였다. 연구 결과 현재 버스정류장 정보 디자인은 정보의 우선순위 결여, 정보 중첩, 인지성 문제가 있었으며 다음과 같은 가이드라인을 제시하였다. 버스노선, 버스의 방향, 도착시각, 배차 간격, 운행시간 순으로 우선순위를 선정하고 버스 표지판은 하나로 축약, 중복 기재하지 않는다. 또한, 약도 및 2차원 선과 도형을 사용해 노선 간의 연결과 방향을 시각화한다. 본 연구를 통해 앞으로 국내 버스정류장 정보 디자인의 개선과 발전에 도움이 되는 참고 자료로 활용될 것을 기대한다.

IEEE 802.15.4 LR-WPAN 환경에서 공정 큐잉을 위한 가중치 기반 GTS 할당 기법 (A Weight based GTS Allocation Scheme for Fair Queuing in IEEE 802.15.4 LR-WPAN)

  • 이경화;이협건;신용태
    • 대한전자공학회논문지TC
    • /
    • 제47권9호
    • /
    • pp.19-28
    • /
    • 2010
  • IEEE 802.15.4 표준에서는 QoS(Quality-of-Service)를 요구하는 응용프로그램들의 패킷 전송을 보장하기 위해 비경쟁 접근방식에 의한 GTS(Guranted Time Solot) 할당 기법을 지원한다. 그러나 표준에 따른 GTS 할당 기법은 패킷이 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케쥴링을 사용해 패킷을 처리함으로서 대역의 낭비가 심하고 채널 사용률을 감소시켜 실질적인 QoS 서비스에 적합하지 못하다. 본 논문에서는 이러한 단점을 개선한 공정 큐잉을 위한 GTS 할당 기법을 제안한다. 제안하는 기법은 각 노드의 GTS 할당 요청 횟수(RC, Request Count)와 최근 할당 여부(RA, Recently Allocation)를 이용해 GTS 할당에 대한 불공정성 문제를 해결함으로서 GTS 요청 처리율을 높이고 지연 시간을 감소시킨다. 제안하는 기법의 타당성 및 성능 분석을 위해 수학적 분석 모델을 수립하고, 시뮬레이션을 통해 제안하는 기법이 표준과 비교해 데이터 처리율과 채널 사용률 측면에서 효율적임을 보였다.

차량-보행자간의 상충위험도 측정 기술 연구 (Measuring Technologies of Traffic Conflict Risk between Vehicles and Pedestrians)

  • 장정아;이현수
    • 한국전자통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.255-260
    • /
    • 2017
  • 우리나라 2015년 차량과 보행자간의 교통사고는 전체 사고의 38.8%에 달한다. 본 연구는 차량과 보행자간의 상충상황에 대한 위험도를 측정할 수 있는 시스템의 설계방안을 제안한다. 1차적으로 차량과 보행자의 위치, 속도, 방향성을 검지하고 이를 간의 상충지점을 추정한다. 이후 상충지점까지의 횡단지점의 보행자의 도착과 그 지점에 접근하는 차량과의 시간 차이인 보행자안전간격(PSM, Pedestrian Safety Margin)을 추정하여 상충위험도를 정량화한다. 본 연구에서는 외부 모니터링 기반 평가모듈과 개인의 착용형 모듈을 통하여 각 데이터를 취득하고 이를 위한 하드웨어 및 소프트웨어 설계 내용을 제시하고 구현하였다. 향후 이러한 시스템은 도로의 위험도 개선시설 설계, 노인보호구역 지정 등의 의사결정에 활용될 수 있을 것으로 사료된다.

비콘을 활용한 통학 시스템 설계 (Design of School Commuting System using Beacon)

  • 김경민
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1941-1948
    • /
    • 2016
  • 최근 통학버스로 인한 사고가 빈번하게 발생되고 있으며, 정부에서도 어린이 안전 종합대책을 발표하여 어린이 교통안전 취약지역에 대한 시스템을 구축할 예정이다. 학생들의 등하교시의 안전은 부모들에게 주된 관심사중 하나이다. 학교는 부모의 입장에서 학생이 무사히 학교에 도착했는지 또는 안전하게 귀가를 했는지에 대한 실시간 정보를 제공하는 체계를 가져야 할 필요가 있다. 본 논문에서는 저전력 블루투스 무선통신 장비인 비콘과 스마트폰의 GPS기능을 이용하여 학생 승하차 여부와 통학버스 위치 조회를 제공하는 통학 시스템을 제안한다. 통학 시스템은 학생들에게 제공된 비콘 UUID 정보와 통학 버스 운전자 스마트 폰 GPS 위치를 응용 앱 서버에서 수집하여 학부모와 관리자가 실시간으로 확인하도록 구성하여 학부모와 관리자가 학생 탑승 여부, 탑승시간과 버스 위치에 대해 실시간으로 정보를 확인할 수 있다. 운전자는 학생들의 탑승여부, 오탑승 여부, 운행 후 잔류학생 확인을 파악할 수 있다.

IEEE 802.11e EDCA에서 스트리밍 서비스의 QoS 보장을 위한 동적버퍼관리 기술 (An Active Buffer Management Mechanism to Guarantee the Qos of the Streaming Service in IEEE 802.11e EDCA)

  • 이규환;이현진;김재현;노병희
    • 한국통신학회논문지
    • /
    • 제34권8B호
    • /
    • pp.751-759
    • /
    • 2009
  • WLAN 기술의 진보로 댁내 망에서 비디오 스트리밍 서비스 같은 멀티미디어 서비스의 사용이 증가하고 있다. 하지만 비디오 스트리밍 서비스의 QoS를 제공하기 위해서는 전송 지연 및 프레임 손실률을 감소시키는 기술 연구가 필요하다. 그러므로 본 논문에서는 이러한 문제를 해결하기 위하여 IEEE 802.11e EDCA에서 스트리밍 서비스의 QoS 보장을 위한 동적버퍼 관리기술을 제안한다. 제안하는 동적버퍼관리기술은 프레임의 중요도와 버퍼에 새롭게 도착한 프레임의 가상전송지연을 고려하여 버퍼 내 HoL(Head of Line)의 프레임을 제거한다. 시뮬레이션 결과, 제안하는 버퍼관리기술은 중요도가 높은 I, P 프레임의 손실률을 감소시키고 전송지연 시간을 안정화시키므로 비디오 스트리밍 서비스의 QoS를 보장할 수 있음을 살펴볼 수 있었다.

공항 수하물 처리 시스템 이벤트 로그의 프로세스 관점 분석 방안 연구 (A Process Perspective Event-log Analysis Method for Airport BHS (Baggage Handling System))

  • 박신념;송민석
    • 한국빅데이터학회지
    • /
    • 제5권1호
    • /
    • pp.181-188
    • /
    • 2020
  • 급증하는 항공 여객의 성장세에 맞춰 여객 터미널의 규모가 대형화됨에 따라 출발, 도착, 환승 여객들이 소지한 수하물을 최단 시간 내에 신속, 정확하게 처리할 수 있는 다양한 데이터 기술들이 접목된 첨단 수하물 처리시스템(Baggage Handling System; 이하 BHS)이 필수 요소가 되었다. 따라서 본 연구에서는 공항 수하물 처리시스템 운영의 고도화를 위해, 프로세스 관점의 데이터 분석 방법론을 통한 국내 공항의 수하물 처리능력 분석 방법을 소개하고, 이벤트 로그 기반 주요 지점의 정확한 부하예측 방법을 제시하여, 자원의 선제적 배치 및 flight-carrocel 스케줄링 최적화 문제 등 향후 첨단화된 BHS 운영 전략으로 이어질 수 있도록 한다. 분석에 사용된 데이터는 공공데이터 포털에서 얻을 수 있는 '전국 공항 수송실적', '항공기 운항 정보' API를 활용하였다. 국내 공항 BHS 시뮬레이션 모델에 해당 방법을 적용한 결과, 높은 수준의 예측성능을 확인 할 수 있었다.

WBAN 환경에서 응급 데이터 전송을 위한 우선순위 기반 MAC 프로토콜 (A Priority Based MAC Protocol for Emergency Data Transmission in Wireless Body Area Networks)

  • 이협건;이경화;신용태
    • 대한전자공학회논문지TC
    • /
    • 제49권4호
    • /
    • pp.26-33
    • /
    • 2012
  • WBAN(Wireless Body Area Networks)은 인체를 기준으로 인체 내 외부로부터 반경 3미터 이내의 무선통신이다. WBAN은 WBAN MAC 프로토콜 요구사항에 적합한 IEEE 802.15.4 MAC 프로토콜을 많이 사용하고 있다. IEEE 802.15.4 MAC 프로토콜은 QoS(Quality of Service)를 요구하는 응용프로그램들의 패킷 전송을 보장하기 위해 비경쟁 접근 방식에 의한 GTS(Guaranteed Time Slot) 할당 기법을 지원한다. 그러나 IEEE 802.15.4 MAC 프로토콜의 GTS 할당 기법은 패킷이 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 큐잉을 사용하여 패킷을 처리함으로서 데이터 전송 신뢰도를 저하시키고, 전송 지연이 발생하여 응급 데이터 전송에 적합하지 않다. 이에 본 논문에서는 응급 데이터 전송을 위한 우선순위 기반 WBAN MAC 프로토콜을 제안한다. 제안하는 MAC 프로토콜은 전송하려는 데이터에 우선순위를 부여하여 응급 데이터의 GTS 요청 처리율을 높이고 GTS 할당 지연시간을 감소시켜 응급 데이터 전송 신뢰도를 향상시킨다.