• 제목/요약/키워드: Real-Time Scheduling System

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

USING GIS TO IMPROVE ROADWAY CONSTRUCTION PLANNING

  • Sanghyeok Kang;Jongwon Seo
    • 국제학술발표논문집
    • /
    • The 1th International Conference on Construction Engineering and Project Management
    • /
    • pp.643-648
    • /
    • 2005
  • The planning process for roadway construction involves a large amount of information on design, construction methods, quantities, unit costs, production rates, and site conditions. Therefore, it is very important to acquire, manage, and process the necessary information efficiently to produce a rigorous construction plan. GIS (Geographic Information System) is a very effective tool for integrating and managing various types of information including spatial and non-spatial data required for roadway construction planning. This paper proposes a GIS-based system for improving roadway construction planning with its 'Interactive Space Scheduling' and 'Operation Level Planning' functions. The proposed system can assist construction planners in a unique way by integrating design and construction information and creating modularized design elements for space scheduling in real time. It is expected that the proposed system could improve the efficiency of roadway construction planning.

  • PDF

DOS 환경 로봇제어기용 실시간 운영체계를 위한 멀티태스킹 커널의 설계및 구현 (A design and implementation of DOS-based multitasking Kernel of the real-time operating systems for robot controller)

  • 장호;이기동
    • 제어로봇시스템학회논문지
    • /
    • 제3권4호
    • /
    • pp.373-380
    • /
    • 1997
  • In order to implement the real-time operating systems for robot controller, this paper proposes a systematic method for implementing the real-time kernel under the DOS environment. So far, we designed the robot control software and its own operating system simultaneously. Though robot operating systems have simple structure, it allows the developer to have a surplus time and effort to implement complete robot systems. In addition to this, in most cases of this type, operating systems does not support multitasking function, thus, low level hardware interrupts are used for real-time execution. Subsequently, some kinds of real-time tasks are hard to implement under this environment. Nowadays, the operating systems for robot controller requires multitasking functions, intertask communication and task synchronization mechanism, and rigorous real-time responsiveness. Thus, we propose an effective and low costs real-time systems for robot controller satisfying the various real-time characteristics. The proposed real-time systems are verified through real implementation.

  • PDF

적시 생산 방식에서의 주조공정 스케줄링 (Scheduling of a Casting Sequence Under Just-In-Time (JIT) Production)

  • 박용국;양정민
    • 산업경영시스템학회지
    • /
    • 제32권3호
    • /
    • pp.40-48
    • /
    • 2009
  • In this article, scheduling of a casting sequence is studied in a casting foundry which must deliver products according to the Just-in-time(JIT) production policy of a customer. When a foundry manufactures a variety of casts with an identical alloy simultaneously, it frequently faces the task of production scheduling. An optimal casting schedule should be emphasized in order to maximize the production rate and raw material efficiency under the constraints of limited resources; melting furnaces and operation time for a casting machine. To solve this practical problem-fulfilling the objectives of casting the assigned mixed orders for the highest raw material efficiency in a way specified by the customer's JIT schedule, we implement simple integer programming. A simulation to solve a real production problem in a typical casting plant proves that the proposed method provides a feasible solution with a high accuracy for a complex, multi-variable and multi-constraint optimization problem. Employing this simple methodology, a casting foundry having an automated casting machine can produce a mixed order of casts with a maximum furnace utilization within the due date, and provide them according to their customer's JIT inventory policy.

사회적 총비용을 고려한 발전기 장기 보수계획수립에 관한 연구 (Multi-Year Maintenance Scheduling of Generators with Considering Total Cost)

  • 차준민;송길영;김용하
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.701-703
    • /
    • 1996
  • Maintenance scheduling plays an important role in evaluating the supply reliability of power systems. Since generating units must be maintained and inspected, the generation planner must schedule planned outages during the year. Several factors entering into this scheduling analysis include: seasonal load-demand profile, amount of maintenance to bo done on all generating units, size of the units, elapsed time from last maintenance, and availability of maintenance crews. This paper proposes a new algorithm to decide the multi-year maintenance scheduling with considering the total cost. We adjust the maintenance scheduling to levelize the reliability over all period. The proposed algorithm is applied to a real size power system and the developed reliability results are obtained.

  • PDF

전압 변경 오버헤드를 고려한 전력 관리 알고리즘 (A Power-Aware Scheduling Algorithm with Voltage Transition Overhead)

  • 권혁성;안병철
    • 한국멀티미디어학회논문지
    • /
    • 제11권5호
    • /
    • pp.641-650
    • /
    • 2008
  • 휴대 기기의 보급 확대에 따라 작은 배터리의 사용 시간 연장을 위해 배터리의 전력 관리 기법이 필요하다. 기존의 전력 관리 기법들은 전압 변경에 따른 오버헤드를 고려하지 않거나 부분적으로 고려하였다. 따라서 전압 변경 오버헤드는 개인용 멀티미디어 시스템의 실시간 태스크의 스케줄을 보장 못하는 경우가 발생할 수 있다. 본 논문은 전압 변경 오버헤드를 고려하면서 시스템의 이용률 정보를 바탕으로 사용 가능한 주파수의 개수와 연속된 주파수 사이의 간격을 조절하여 소비 전력을 줄이는 전력 관리 알고리즘을 제안한다. 본 알고리즘은 주파수 변경 회수를 줄여 기존의 CC RT-DVS 방법과 smoothing 방법에 비해 10에서 25%정도 소비 전력을 절감할 수 있다.

  • PDF

광대역 이동 액세스 시스템에서의 실시간 및 비실시간 통합 서비스 지원을 위한 적응적 임계값 기반 패킷 스케줄링 기법 (Adaptive Delay Threshold-based Priority Queueing Scheme for Packet Scheduling in Mobile Broadband Wireless Access System)

  • 구진모;김성경;김태완;김재훈;강충구
    • 한국통신학회논문지
    • /
    • 제32권3A호
    • /
    • pp.261-270
    • /
    • 2007
  • 실시간과 비실시간 서비스 클래스의 각 QoS요구 사항을 만족하면서 전체 시스템 용량을 최대화하기 위하여 DTPQ스케줄링 알고리즘이 제안된 바 있다. 기존 DTPQ방식은 개별 서비스 클래스의 QoS를 만족하면서 전체 시스템의 평균 수율을 극대화하기 위해 실시간 서비스의 HOL 패킷의 지연 시간이 정해진 임계값을 넘는 경우에만 서비스하는 접근으로서, 이를 구현하기 위해서는 주어진 환경에서 적절한 지연 임계값을 설정할 수 있어야 한다. 본 논문에서는 실시간 사용자의 채널 상태와 지연 시간에 따라 지연 임계값을 적응적으로 적용하는 A-DTPQ 기반의 스케줄링 기법을 제안한다. 이는 기존의 DTPQ알고리즘과 달리 트래픽 부하 및 채널 특성 등에 따라 지연 임계값을 적응적으로 결정하는 방식이다. 시스템 레벨 시뮬레이션을 통해 제안 방식의 고정된 최적 임계값을 가지는 DTPQ방식보다 성능이 향상시킬 수 있음을 확인하였으며, 향후 연구에서는 다양한 서비스 클래스에 대해 이와 같은 개념을 일반화할 수 있을 것이다.

주파수 평활화 기법을 이용한 전력 관리 알고리즘 (A Power-Aware Scheduling Algorithm by Setting Smoothing Frequencies)

  • 권혁성;안병철
    • 전자공학회논문지CI
    • /
    • 제45권1호
    • /
    • pp.78-85
    • /
    • 2008
  • 대부분의 전력 관리 기법에 대한 연구는 동작 주파수나 동작 전압을 변화 시켜 시스템의 가용성을 증가시키는데 집중되었다. 이 방법은 전력소모를 줄이기 위해 구동 주파수를 수시로 변경하므로 실 시스템의 성능을 저하 시킨다. 소비 전력을 줄이기 위한 다른 방법은 구동 주파수의 개수를 제한하거나 실행 시간 동안 전체 주파수를 완만하게 관리하여 시스템의 성능을 높이는 것이다. 허나 기존 연구는 실시간 응용 프로그램에는 적합하지 않다. 본 논문에서는 실시간 시스템에서 소비 전력의 손실을 줄이고 시스템의 성능을 향상시키기 위해 구동 주파수 레벨의 할당 방법과 주파수 평활화 기법을 이용한 전력 관리 기법을 제안한다. 이 기법은 연속적인 주파수 간격에서 알고리즘이 예측한 주파수를 양자화된 주파수로 매핑한다. 이러한 주파수 평활화 기법은 좁은 주파수 대역에서 잦은 주파수 변경으로 발생한 시스템의 오버헤드를 줄일 수 있다. 매핑된 주파수는 넓은 주파수 간격에서 주파수 불일치로 발생하는 전력소모를 줄일 수 있다. 모의실험을 통하여 제안한 알고리즘이 기존의 CC RT-DVS 기법에 비해 최대 40%, 평균 15% 정도 소비 전력을 줄일 수 있었다.

실시간 수위정보를 활용한 수문조사 스케줄링 구현 (Implementation of Hydrological Survey Scheduling using Real-Time Water Level Information)

  • 최재명
    • Journal of Platform Technology
    • /
    • 제11권2호
    • /
    • pp.66-75
    • /
    • 2023
  • 첨단장비 도입 및 기술의 발전으로 수문조사 측정 기술은 향상되었으나 여전히 수문조사 시 많은 인력과 시간이 필요하며, 업무 규모와 범위에 비해 투입되는 인력은 매우 제한적이다. 또한, 자동유량 측정시설이 운영되고 있지만 현장 조건의 제한되기 때문에 전국으로 확대하기가 어렵다. 따라서 수문조사를 위해 측정 기술 자체보다는 운영 인프라 및 환경 개선이 필요하다. 또한 유량조사 측면에서 수위-유량 관계식의 정확도 재고와 업무 효율성 증진을 위해 실시간 수위 정보를 이용한 조사 스케줄링이 필요하다. 따라서 본 논문에서는 국내 수문조사 관련 연구 파악 및 수문조사의 경제성과 효율성 증대를 위하여 Open API 기반의 실시간 수위 정보를 활용한 수문조사 스케줄링 시스템을 구현하였다.

  • PDF

Gain scheduled control of magnetic suspension system

  • Kim, Young-Chol;Ryu, Seung-Ki;ryu, Jeong-Woong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.321-326
    • /
    • 1993
  • A gain scheduling approach for the suspension control of a nonlinear MAGLEV System is presented. We show that this technique is ver useful for improving not only performance to the operational disturbances originating aerodynamic force but also robustness to the uncertainty of payload. As a scheduling variable, even though the external disturbance need to be estimated in real time, but the additive measurement is not required to do it. Some simulations show that the gain scheduling control system performs very well comparing with other method using a nonlinear feedback linearization or a fixed gain linear feedback.

  • PDF

Hybrid Multiple Access for Uplink OFDMA System

  • Jung, Bang-Chul;Kang, Min-Suk;Ban, Tae-Won
    • Journal of information and communication convergence engineering
    • /
    • 제10권2호
    • /
    • pp.117-122
    • /
    • 2012
  • We propose a hybrid multiple access (HMA) for uplink orthogonal frequency division multiple access (OFDMA) systems, which combines two resource sharing schemes: a scheduling-based resource allocation (SBRA) scheme and a contentionbased resource allocation (CBRA) scheme. The SBRA scheme is appropriate for non-real time high data rate traffic, and, CBRA is appropriate for near-real time low/medium data rate traffic. Thus, the proposed HMA scheme supports various types of traffic. As a CBRA scheme, our proposed random frequency hopping (RFH)-OFDMA scheme was presented. Simulation results show that the proposed HMA yields the best performance among various resource allocation schemes for uplink OFDMA systems.