• 제목/요약/키워드: Smart Scheduling

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

Performance Evaluation of Real-time Linux for an Industrial Real-time Platform

  • Jo, Yong Hwan;Choi, Byoung Wook
    • International journal of advanced smart convergence
    • /
    • 제11권1호
    • /
    • pp.28-35
    • /
    • 2022
  • This paper presents a performance evaluation of real-time Linux for industrial real-time platforms. On industrial platforms, multicore processors are popular due to their work distribution efficiency and cost-effectiveness. Multicore processors, however, are not designed for applications with real-time constraints, and their performance capabilities depend on their core configurations. In order to assess the feasibility of a multicore processor for real-time applications, we conduct a performance evaluation of a general processor and a low-power processor to provide an experimental environment of real-time Linux on both Xenomai and RT-preempt considering the multicore configuration. The real-time performance is evaluated through scheduling latency and in an environment with loads on the CPU, memory, and network to consider an actual situation. The results show a difference between a low-power and a general-purpose processor, but from developer's point of view, it shows that the low-power processor is a proper solution to accommodate low power situations.

MEC 기반 스마트 팩토리 환경에서 DRL를 이용한 태스크 스케줄링 (Task Scheduling Using Deep Reinforcement Learning in Mobile Edge Computing-based Smart Factory Environment)

  • 구설원;임유진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.147-150
    • /
    • 2022
  • 최근 들어 다양한 제약 조건이 있는 스마트 시티나 스마트 팩토리와 같은 도메인들 내에서 태스크들을 효과적으로 처리하기 위해서 MEC 기술이 많이 사용되고 있다. 그러나 이러한 도메인에서 발생하는 복잡하고 동적인 시나리오는 기존의 휴리스틱이나 메타 휴리스틱 기법을 이용하여 해결하기엔 계산 복잡도가 증가하는 문제점을 가지고 있다. 따라서 최근 들어 이러한 문제점을 해결하기 위한 방법 중 하나로 강화학습과 딥러닝이 결합된 DRL 기법이 주목을 받고 있다. 본 연구는 스마트 팩토리 환경에서 종속성을 가진 태스크들이 실행시간과 태스크가 처리되는 MEC 서버들의 로드 표준편차를 최소화하는 태스크 스케줄링 기법을 제안한다. 모의실험을 통하여 제안 기법은 태스크가 증가하는 동적인 환경에서도 좋은 성능을 보임을 증명하였다.

스마트 카메라 엣지 클러스터에서 DNN 하이브리드 스케줄링 알고리즘 (DNN Hybrid Scheduling Algorithm in Smart Camera Edge Cluster)

  • 이찬민;서민석;박주성;진민규;박형빈;이수경
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.84-85
    • /
    • 2023
  • 본 논문에서는 엣지 컴퓨팅에서 다수의 스마트 카메라를 클러스터링하여 협업하며 로드 밸런싱을 수행하는 알고리즘을 제안하고, Kubernetes 환경에서 시뮬레이션을 통해 여러 가지 상황에서 성능을 검증하여 엣지 컴퓨팅에서의 AI 연산을 보다 효율적으로 수행할 수 있는 방법을 제시한다.

유도형 활공 탄약 비행제어시스템 개발 Part II : 유도 및 제어 (Development of Flight Control System for Gliding Guided Artillery Munition - Part II : Guidance and Control)

  • 임승한;박장호;조창연;방효충
    • 한국항공우주학회지
    • /
    • 제42권3호
    • /
    • pp.229-236
    • /
    • 2014
  • 본 논문에서는 유도형 활공 탄약의 유도 법칙 및 제어기에 대해서 연구하였다. 기존의 유도형 탄약은 활공 없이 목표물을 타격하기 위한 유도 단계만 있지만, 유도형 활공 탄약은 사거리 증가를 위한 날개를 장착하고 활공하기 때문에 활공 유도 단계가 추가 되어야 한다. 본 논문에서는 벡터필드를 이용하여 탄약의 진입각을 만족시키기 위한 경로점까지 유도하였고, 종말 유도에서는 목표물 타격을 위해 비례항법유도 기법을 적용하였다. 또한 각 활공 영역별로 운동 모델을 선형화하고 각각에 맞는 제어기를 설계한 후, 선형 보간법을 이용하여 제어기의 이득 값을 계산한 뒤 제어에 사용하였다.

MUVIS: Multi-Source Video Streaming Service over WLANs

  • Li Danjue;Chuah Chen-Nee;Cheung Gene;Yoo S. J. Ben
    • Journal of Communications and Networks
    • /
    • 제7권2호
    • /
    • pp.144-156
    • /
    • 2005
  • Video streaming over wireless networks is challenging due to node mobility and high channel error rate. In this paper, we propose a multi-source video streaming (MUVIS) system to support high quality video streaming service over IEEE 802.1l-based wireless networks. We begin by collocating a streaming proxy with the wireless access point to help leverage both the media server and peers in the WLAN. By tracking the peer mobility patterns and performing content discovery among peers, we construct a multi-source sender group and stream video using a rate-distortion optimized scheme. We formulate such a multi-source streaming scenario as a combinatorial packet scheduling problem and introduce the concept of asynchronous clocks to decouple the problem into three steps. First, we decide the membership of the multisource sender group based on the mobility pattern tracking, available video content in each peer and the bandwidth each peer allocates to the multi-source streaming service. Then, we select one sender from the sender group in each optimization instance using asynchronous clocks. Finally, we apply the point-to-point rate-distortion optimization framework between the selected sender-receiver pair. In addition, we implement two different caching strategies, simple caching simple fetching (SCSF) and distortion minimized smart caching (DMSC), in the proxy to investigate the effect of caching on the streaming performance. To design more realistic simulation models, we use the empirical results from corporate wireless networks to generate node mobility. Simulation results show that our proposed multi-source streaming scheme has better performance than the traditional server-only streaming scheme and that proxy-based caching can potentially improve video streaming performance.

베이지안 네트워크를 이용한 위치인식 기반 일정관리 에이전트 (Scheduling Management Agent using Bayesian Network based on Location Awareness)

  • 연선정;황혜정;이상용
    • 한국지능시스템학회논문지
    • /
    • 제21권6호
    • /
    • pp.712-717
    • /
    • 2011
  • 최근 스마트 기기 사용자의 효율적인 일정 관리를 위해 다양한 일정 관리 에이전트들이 연구되고 있지만 아직까지는 일정을 기록하거나 확인해주는 수준에 머물고 있다. 사용자의 일정을 효율적으로 관리하기 위해서는 계획한 일정의 수행 여부 등을 모니터링하여 사용자에게 일정을 제대로 수행할 수 있도록 도움을 주거나, 새로운 일정 수립 시 사용자의 일정 수립 패턴에 적합하게 일정을 계획할 수 있도록 피드백 해 줄 수 있어야 한다. 본 논문에서는 사용자가 일정을 수행하거나 새로운 일정을 계획할 때, 획득된 사용자 컨텍스트를 이용하여 사용자의 행동을 추론하고 사용자의 행동 패턴에 따른 일정 관련 피드백을 제공하는 일정 관리 에이전트를 제안한다. 본 에이전트에서는 수집된 사용자 컨텍스트 정보를 전처리 후 베이지안 네트워크에 적용하여 사용자의 행동을 추론한다. 또한 사용자 일정 수행 여부의 확인 및 새로운 일정 수립에 필요한 피드백을 제공하기 위해 사용자 일정과 위치 및 시간 컨텍스트에 대하여 컨텍스트 트리 패턴 매칭 기법을 적용하였으며, 모바일 환경에서 6주간의 사용자 시뮬레이션을 통해 검증하였다.

Construction and basic performance test of an ICT-based irrigation monitoring system for rice cultivation in UAE desert soil

  • Mohammod, Ali;Md Nasim, Reza;Shafik, Kiraga;Md Nafiul, Islam;Milon, Chowdhury;Jae-Hyeok, Jeong;Sun-Ok, Chung
    • 농업과학연구
    • /
    • 제48권4호
    • /
    • pp.703-718
    • /
    • 2021
  • An irrigation monitoring system is an efficient approach to save water and to provide effective irrigation scheduling for rice cultivation in desert soils. This research aimed to design, fabricate, and evaluate the basic performance of an irrigation monitoring system based on information and communication technology (ICT) for rice cultivation under drip and micro-sprinkler irrigation in desert soils using a Raspberry Pi. A data acquisition system was installed and tested inside a rice cultivating net house at the United Arab Emirates University, Al-Foah, Al-Ain. The Raspberry Pi operating system was used to control the irrigation and to monitor the soil water content, ambient temperature, humidity, and light intensity inside the net house. Soil water content sensors were placed in the desert soil at depths of 10, 20, 30, 40, and 50 cm. A sensor-based automatic irrigation logic circuit was used to control the actuators and to manage the crop irrigation operations depending on the soil water content requirements. A developed webserver was used to store the sensor data and update the actuator status by communicating via the Pi-embedded Wi-Fi network. The maximum and minimum average soil water contents, ambient temperatures, humidity levels, and light intensity values were monitored as 33.91 ± 2 to 26.95 ± 1%, 45 ± 3 to 24 ± 3℃, 58 ± 2 to 50 ± 4%, and 7160-90 lx, respectively, during the experimental period. The ICT-based monitoring system ensured precise irrigation scheduling and better performance to provide an adequate water supply and information about the ambient environment.

스트리밍 서버를 위한 멀티미디어 파일 시스템 최적화 (Optimizing a Multimedia File System for Streaming Severs)

  • 박진연;김두한;원유집;류연승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.268-278
    • /
    • 2004
  • 전통적인 텍스트기반의 입출력과 달리, 멀티미디어 자료의 재생은 저장장치에서 일정한 대역폭을 보장을 필요로 한다. 대용량 서버에서 가장 많이 사용되는 유닉스 계열의 파일 시스템은 대역폭 보장이 필요하고, 순차적 접근특성을 가지고 있는 멀티미디어 자료 재생에 많은 개선의 여지를 가지고 있는 것이 사실이다. 본 논문에서는 유닉스 계열 파일 시스템의 단점을 극복하고 동영상 실시간 재생에 적합한 파일 시스템 구조를 연구 개발한 결과를 기술하고자 한다. 본 파일 시스템은 세 가지 설계 목표를 가지고 개발되었다. 첫 번째는 순차적 접근 부하에 대한 효과적 지원이다. 순차적 접근 특성을 효과적으로 지원하기 위해서는 트리기반의 데이타 블록구성이 아닌 연결리스트기반의 데이타 블록 구성방식을 채택한다. 두 번째는 파일 단편화 방지이다. 순차적 읽기에 있어서 과도한 디스크 탐색(Seek) 작업은 디스크의 효율성에 부정적인 영향을 미친다. 이를 효과적으로 극복하기 위하여 파일은 데이타 유닛 그룹(Data Unit Group)이라 불리는 단위의 집합으로 구성되며, 데이타 유닛 그룹은 연결리스트를 이용하여 구성되었다. 세 번째는 논리적 유닛에 기반한 파일 접근방식의 지원이다. 멀티미디어 파일은 비디오 프레임이나 오디오 샘플들의 집합으로 구성되어 있으며, 이들은 각기 다른 크기를 가지고 띤다. 따라서, 이들에 대한 임의접근 (Random Access)를 지원하기 위해서 각 논리적 유닛의 위치를 나타내는 인덱스를 파일 메타구조에 포함하였다. 이 부분은 트리구조를 이용하여 구성한 것이다. 실험을 통해서 파일 시스템의 성능을 리눅스 기반의 EXT2 파일 시스템, SGI 사에서 개발한 XFS 파일 시스템과 비교하였으며, 본 논문에서 제안하는 파일 시스템이 기존 리눅스 기반의 EXT2 그리고 SGI 사의 XFS 파일 시스템 보다 더 우수한 성능을 나타내는 것으로 입증되었다.

강건한 스케줄링을 위한 마코프 의사결정 프로세스 추론 및 역강화 학습 기반 일상 행동 학습 (Robust Scheduling based on Daily Activity Learning by using Markov Decision Process and Inverse Reinforcement Learning)

  • 이상우;곽동현;온경운;허유정;강우영;재이다;장병탁
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권10호
    • /
    • pp.599-604
    • /
    • 2017
  • 유저의 일상 스케쥴을 제안하고 예측하는 서비스는 스마트 비서의 흥미로운 응용이다. 전통적인 방법에서는 유저의 행동을 예측하기 위하여, 유저가 직접 자신의 행동을 기록하거나, e-mail 혹은 SNS 등에서 명시적인 일정 정보를 추출하여 사용해왔다. 하지만, 유저가 모든 정보를 기록할 수 없기에, 스마트 비서가 얻을 수 있는 정보는 제한적이며, 유저는 유저의 일상의 routine한 정보를 기록하지 않는 경향이 있다. 본 논문에서는 스케줄러에 적히는 정형화된 일정인 스케줄과 비정형화된 일정을 만드는 일상 행동 패턴들을 동시에 고려하는 접근 방법을 제안한다. 이를 위하여 마코프 의사 결정 프로세스 (MDP)를 기반으로 하는 추론 방법과 역강화 학습 (IRL)을 통한 보상 함수 학습 방법을 제안한다. 실험 결과는 우리가 6주간 모은 실제 생활을 기록한 데이터 셋에서 우리의 방법이 기존 방법들보다 우수한 성능을 보임을 논증한다.

운행시간 및 수요 기반 버스 최적배차간격 산정에 관한 연구 (Optimal Headways of Urban Bus Services, Reflecting Actual Cycle Time and Demand)

  • 김수정;신용은
    • 대한토목학회논문집
    • /
    • 제38권1호
    • /
    • pp.167-174
    • /
    • 2018
  • 본 연구는 현실 적용성을 고려한 버스 최적 배차간격 모형 구축을 통해 현실적 운행계획 작성에 기여하고자 한다. 부산시가 제시한 시내버스 운행계획의 적정성 검토를 통해, 배차간격 및 운행시간이 현실적 여건을 고려하지 않고 계획되어 있음을 파악하였다. 이에 실제 도로 여건과 운행환경을 고려한 운행시간 제약조건과 해당 노선의 수요 충족을 위한 시간대별 배차간격 도출 모형을 구축하였고 부산시 10번과 27번 노선을 사례로 모형의 적용성을 검증하였다. 본 연구는 교통카드 및 BIMS (Bus Information Management System)가 제공하는 방대한 자료(Big-Data)로부터 필요 정보를 추출하였으며, 그 과정에서 분석에 필요한 자료와 정보 추출 과정도 요약 제시하였다. 본 연구의 결과는 현실적 운행계획 작성과 향후 보다 정밀한 여건을 고려한 연구에 기여할 것으로 기대한다.