• 정보처리학회논문지A
• /
• 제18A권3호
• /
• pp.93-98
• /
• 2011

최근 배터리로 동작하는 임베디드 시스템의 사용이 급격히 증가하고 있지만, 현재 배터리 기술의 발전 속도는 임베디드 시스템의 전력 사용량의 증가를 따라가지 못하여, 장시간 사용을 위해서는 배터리의 크기가 커져야 하는 단점이 있다. 내장형 시스템에서 소모하는 전력량은 시스템을 구성하는 하드웨어와 시스템을 구동하는 소프트웨어에 의해 결정된다. 그러나 하드웨어적으로 저전력을 지원하더라도 운영체제 등 소프트웨어 수준에서 이를 활용하지 못하면 절전 효과를 극대화할 수 없다. 따라서 본 논문에서는 모바일 임베디드 시스템 환경에서 멀티미디어 애플리케이션 구동시 BET(Break Even Time)기반 태스크 분할을 이용하여 소비 전력을 감소시키는 스케줄링 기법을 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권3호
• /
• pp.551-569
• /
• 2024

With the rapid development of electric vehicles (EVs) industry, EV charging service becomes more and more important. Especially, in the case of suddenly drop of air temperature or open holidays that large-scale EVs seeking for charging devices (CDs) in a short time. In such scenario, inefficient EV charging scheduling algorithm might lead to a bad service quality, for example, long queueing times for EVs and unreasonable idling time for charging devices. To deal with this issue, this paper propose a Deep-Q-Network (DQN) based two-stage scheduling method for the large-scale EVs charging service. Fine-grained states with two delicate neural networks are proposed to optimize the sequencing of EVs and charging station (CS) arrangement. Two efficient algorithms are presented to obtain the optimal EVs charging scheduling scheme for large-scale EVs charging demand. Three case studies show the superiority of our proposal, in terms of a high service quality (minimized average queuing time of EVs and maximized charging performance at both EV and CS sides) and achieve greater scheduling efficiency. The code and data are available at THE CODE AND DATA.

• 한국콘텐츠학회논문지
• /
• 제7권1호
• /
• pp.73-82
• /
• 2007

오늘날의 내장형 시스템은 군사 무기체계, 로봇, 인공위성 등과 같이 전통적인 내장형 시스템에서 휴대폰, 디지털 캠코더, PMP, MP3플레이어와 같은 보다 복잡한 응용프로그램 구동을 필요로 하는 휴대용 시스템으로 그 영역을 넓혀가고 있다. 이런 내장형 실시간 시스템은 내장형 시스템의 한정된 자원을 효율적으로 관리하고 시간적 논리적 정확성을 보장하기 위해 실시간 운영체제를 사용한다. 실시간 운영체제의 서비스를 통해 응용프로그래머는 응용프로그램을 구성하는 각 태스크가 시간 결정성에 위배되지 않도록 응용프로그램을 구현할 수 있다. 더욱이, 실시간 운영체제는 시간 결정성 보장을 위해 스케줄링과 문맥교환에 사용되는 시간을 예측할 수 있어야 한다. 본 논문에서는 추가적인 메모리 오버헤드 없이 22r 레벨의 우선순위를 갖는 시스템에서 고정 상수 시간 내에 가장 높은 우선순위를 갖는 태스크를 결정할 수 있는 알고리즘에 대해 기술한다.

• 한국정보통신학회논문지
• /
• 제14권8호
• /
• pp.1783-1791
• /
• 2010

Mobile WiMAX(Worldwide Interoperability for Microwave Access)는 IEEE 802.16 표준을 기반으로 하는 원거리 무선 접속을 통신 기술로써, 데이터, 음성 및 비디오 등 다양한 QoS(Quality of Service) 조건을 가진 서비스들을 제공하고 있으며, 이러한 서비스들의 QoS를 제공하는 것이 중요한 문제가 되고 있다. 지금까지 OFDMA 환경에서 실시간 및 비실시간 패킷의 QoS를 보장하기 위한 패킷 스케줄링 방법은 많이 연구되었으나, 이를 WiMAX 시스템에 적용하기 위해서는 시스템의 특성을 고려해야 할 필요가 있다. 특히 WiMAX 에서는 여러 가지 QoS 제한조건을 가진 5가지 서비스 클래스를 지원하므로 각각의 클래스들의 특성을 고려하는 것이 중요하다. 따라서 본 논문에서는 WiMAX 시스템에서 제공하는 서비스들의 QoS 제한조건을 고려하여 다양한 서비스들을 효율적으로 제공하는 스케줄링 기법을 제안하고자 한다.

• 정보처리학회논문지A
• /
• 제11A권7호
• /
• pp.547-554
• /
• 2004

연속매체(Continuous Media : CM)와 같은 데이터를 온라인으로 상영해야 하는 멀티미디어 시스템에서는 연속매체의 시간제약성을 만족시켜 줄 수 있는 실시간 디스크 스케줄링 기법이 요구되며 이를 통해 상영중인 CM 스트림(stream)의 끊김현상(hiccup)을 막을 수 있다. 이런 디스크 스케줄링을 위해 주기성을 가지는 프리팻칭(prefetching) 기법이 널리 쓰이고 있으며, 이는 연속매체가 상당기간 동안 계속 상영된다는 특성에 기반한 것이다. 본 논문에서도 효과적인 디스크 프리팻칭을 위해, 정시도착채널이란 실시간 디스크 채널을 이용한 스케줄링 기법을 제안한다. 이런 디스크 채널의 생성을 위해 bulk-SCAN 기법이 사용되며 유연한 채널 할당을 위해 실시간 알고리즘인 EDF(earliest-deadline-first) 알고리즘이 이용된다. 제안한 기법은 기존 방법에서와 같이 끊김현상 없는 상영을 제공함은 물론이고, I/O 처리율과 서비스 응답시간 면에서 우수성을 가진다. 논문에서는 이런 성능상의 장점을 시뮬레이션을 통해 보인다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1995년도 추계학술대회 논문집
• /
• pp.885-888
• /
• 1995

Virtual Manufacturing System(VMS) is a computer model that represents the precise and whole structure of manufacturing system and simulates their physical and logical behavior in operation. In this paper, a real time simulation for the virtual factory is proposed to integrate a process planning with scheduling under distributed environments. In order to communicate the information under distributed environment, weuse a sever/client concept and socket program. the VMS is implemented on the internet environment.

• 제어로봇시스템학회논문지
• /
• 제9권10호
• /
• pp.789-797
• /
• 2003

An implementation scheme and some improvements are proposed to adopt public-licensed operating system, Linux and de-facto world-wide network standard, TCP/IP into the field of behavior-based autonomous mobile robots. To demonstrate the needs of scheme and the improvement, an analysis is performed on a server/client communication problem with real time Linux previously proposed, and another analysis is also performed on interactions among TCP/IP communications and the performance of Linux system using them. Implementation of behavior-based control architecture on real time Linux is proposed firstly. Revised task-scheduling schemes are proposed that can enhance the performance of server/client communication among local tasks on a Linux platform. A new method of TCP/IP packet flow handling is proposed that prioritizes TCP/IP software interrupts with aperiodic server mechanism as well. To evaluate the implementation scheme and the proposed improvements, performance enhancements are shown through some simulations.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제53권7호
• /
• pp.501-508
• /
• 2004

In this paper, a coordinated scheduling algorithm is proposed to reduce end-to-end delay in distributed control of systems. For the algorithm, the analysis of practical end-to-end delay in the worst case is performed priory with considering implementation of the systems. The end-to-end delay is composed of the delay caused by multi-task scheduling of operating systems, the delay caused by network communications, and the delay caused by asynchronous timing between operating systems and network communications. Through some simulation tests based on CAN(Controller Area Network), the proposed worst case end-to-end delay analysis is validated. Through the simulation tests, it is also shown that a real-time distributed control system designed to existing worst case delay cannot guarantee end-to-end time constraints. With the analysis, a coordinated scheduling algorithm is proposed here. The coordinated scheduling algorithm is focused on the reduction of the delay caused by asynchronous timing between operating systems and network communications. Online deadline assignment strategy is proposed for the scheduling. The performance enhancement of the distributed control systems by the scheduling algorithm is shown through simulation tests.

• 한국통신학회논문지
• /
• 제32권11A호
• /
• pp.1106-1112
• /
• 2007

3세대 이동통신 시스템의 상향링크 고속 패킷 데이터 전송을 위한 표준인 WCDMA의 개선된 상향링크 시스템의 도입은 실시간 비디오 스트리밍, 게임, IP 기반의 음성, 파일 전송 등과 같은 다양한 종류의 멀티미디어 서비스를 제공해 줄 것이라 예상된다. 본 연구에서는 WCDMA의 개선된 상향링크 시스템에서 실시간 트래픽의 서비스 품질을 보장하여 서비스들을 효율적으로 처리하기 위한 스케줄링 방식을 제안한다. 지연에 민감한 음성과 같은 트래픽은 선택되는 사용자 수를 엄격하게 제한하는 부호영역에서의 스케줄링과, 시스템의 수율을 보장하기 위해 가중치 값을 적응적으로 할당하는 시간영역 스케줄링을 혼합한 하이브리드 스케줄링 방식을 제안하고, 시뮬레이션을 통해 시스템 레벨의 지연, 지연변동, 수율 등의 성능을 종합적으로 분석한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.322-326
• /
• 1991

A real time process control package was developed in an INTEL 80386 based PC and MS OS/2 environment using MS-C and MS-FORTRAN. RTACS(Real Time Advanced Control System), process control computer software for distributed or centralized architectures, is a package which meets functional requirements specified for typical continuous process applications like chemical processes. The package consists of 5 parts, which are DB(data base), OCF(Operator Console Functions), CL (Control logic Library), MSM(Multitasking and Scheduling, Manager) and UAI(User Applications Interface), based upon a table and function block architecture to improve the system performance.