• Title/Summary/Keyword: Auto-scheduling

Search Result 22, Processing Time 0.02 seconds

AutoScale: Adaptive QoS-Aware Container-based Cloud Applications Scheduling Framework

  • Sun, Yao;Meng, Lun;Song, Yunkui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.6
    • /
    • pp.2824-2837
    • /
    • 2019
  • Container technologies are widely used in infrastructures to deploy and manage applications in cloud computing environment. As containers are light-weight software, the cluster of cloud applications can easily scale up or down to provide Internet-based services. Container-based applications can well deal with fluctuate workloads by dynamically adjusting physical resources. Current works of scheduling applications often construct applications' performance models with collected historical training data, but these works with static models cannot self-adjust physical resources to meet the dynamic requirements of cloud computing. Thus, we propose a self-adaptive automatic container scheduling framework AutoScale for cloud applications, which uses a feedback-based approach to adjust physical resources by extending, contracting and migrating containers. First, a queue-based performance model for cloud applications is proposed to correlate performance and workloads. Second, a fuzzy Kalman filter is used to adjust the performance model's parameters to accurately predict applications' response time. Third, extension, contraction and migration strategies based on predicted response time are designed to schedule containers at runtime. Furthermore, we have implemented a framework AutoScale with container scheduling strategies. By comparing with current approaches in an experiment environment deployed with typical applications, we observe that AutoScale has advantages in predicting response time, and scheduling containers to guarantee that response time keeps stable in fluctuant workloads.

COMPUTER AIDED SCHECULING MODEL OF MATERIALS HANDSLING IN CHEMICAL ANALYSIS FLOOR

  • Fujino, Yoshikazu;Motomatu, Hiroyoshi;Kurono, Shigeru
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.31-34
    • /
    • 1995
  • The automated chemical analysis shop floor are developed for the environmental pollution problems in our chemical analysis center. This shop floor have the several equipments include weight, pour, dry, heater, boiler, mixture, spectroscopy etc. And the material handling components are made up by the stored stack, conveyore, turntables, robot etc. Computer simulation has been an important tool for these complete design problem. We have designed the arangement of chemical equipments and material flow systems by using the simulator "AutoModII". "AutoMoII" is one of the advanced simulator, CAD-like drawing tools with a powerful, engineering oriented language to model control logic and material flow. The result is the modeling of the chemical analysis system in accurate, three dimensional detail. We could designed the set able layout and scheduling system by using the AutoMoII simulator. AutoMoII simulator.

  • PDF

Link Scheduling Method Based on CAZAC Sequence for Device-to-Device Communication (D2D 통신 시스템을 위한 CAZAC 시퀀스 기반 링크 스케줄링 기법)

  • Kang, Wipil;Hwang, Won-Jun;Choi, Hyung-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.4
    • /
    • pp.325-336
    • /
    • 2013
  • FlashLinQ, one of the typical D2D communication systems developed by Qualcomm, considers a single-tone communication based distributed channel-aware link scheduling method to realize the link scheduling process with low control overheads. However, considering the frequency selective fading effect of practical multi-path channel, the single-tone based SIR estimation causes a critical scheduling error problem because the received single-tone signal has quite different channel gain at each sub-carrier location. In order to overcome this problem, we propose a novel link scheduling method based on CAZAC (Constant Amplitude Zero Auto-Correlation) sequence for D2D communication system. In the proposed method, each link has a unique offset value set for the generation of CAZAC sequences. CAZAC sequences with the cyclic offsets are transmitted using multiple sub-blocks in the entire bandwidth, and then each device can obtain nearly full-band SIR using a good cyclic cross-correlation property of CAZAC sequence.

Cross-Layer Cooperative Scheduling Scheme for Multi-channel Hybrid Ubiquitous Sensor Networks

  • Zhong, Yingji;Yang, Qinghai;Kwak, Kyung-Sup;Yuan, Dongfeng
    • ETRI Journal
    • /
    • v.30 no.5
    • /
    • pp.663-673
    • /
    • 2008
  • The multi-scenario topology of multi-channel hybrid ubiquitous sensor networks (USNs) is studied and a novel link auto-diversity cross-layer cooperative scheduling scheme is proposed in this paper. The proposed scheme integrates the attributes of the new performance evaluation link auto-diversity air-time metric and the topology space in the given multi-scenario. The proposed scheme is compared with other schemes, and its superiority is demonstrated through simulations. The simulation results show that relative energy consumption, link reception probability, and end-to-end blocking probability are improved. The addressing ratio of success with unchanged parameters and external information can be increased. The network can tolerate more hops to support reliable transportation when the proposed scheme is implemented. Moreover, the scheme can make the network stable. Therefore, the proposed scheme can enhance the average rate performance of the hybrid USN and stabilize the outage probability.

  • PDF

Simulation Software for Semiconductor Photolithography Equipment: TrackSim (반도체 포토 장비의 시뮬레이션 소프트웨어: TrackSim)

  • Yoon, Hyun-Joong;Kim, Jin-Gon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.8
    • /
    • pp.3319-3325
    • /
    • 2012
  • This paper describes the development of the TrackSim, which is a discrete event simulation tool for photolithography equipment of semiconductor industry. The TrackSim is focused on the accurate simulation model of the photolithography equipment and easy-to-use user interfaces. TrackSim provides 3D simulation environment for evaluating, validating, and scheduling the photolithography process. One of the major characteristics of TrackSim is in that it is developed based on Applied Materials' AutoMod, a discrete event simulation software broadly used in semiconductor industry. Accordingly, the photolithography model of TrackSim can be used to perform simulation connected with other simulation models built with AutoMod.

Scheduling Scheme for Compound Nodes of Hierarchical Task Graph using Thread (스레드를 이용한 계층적 태스크 그래프(HTG)의 복합 노드 스케쥴링 기법)

  • Kim, Hyun-Chul;Kim, Hyo-Cheol
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.8
    • /
    • pp.445-455
    • /
    • 2002
  • In this paper, we present a new task scheduling scheme ior the efficient execution of the tasks of compound nodes of hierarchical task graph(HTG) on shared memory system. The proposed scheme for exploitation functional parallelism is autoscheduling that performs the role of scheduling by processor itself without any dedicated global scheduler. To adapt the proposed scheduling scheme for various platforms, Including a uni-processor systems, Java threads were used for implementation, and the performance is analyzed in comparison with a conventional bit vector method. The experimental results showed that the proposed method was found to be more efficient in its execution time and exhibited good load-balancing when using the experimental parameter values. Furthermore, the memory size could be reduced when using the proposed algorithm compared with a conventional scheme.

Command Auto-Loader System for KOMPSAT-l

  • Koo In-Hoi;Hyun Dae-Hwan;Baek Hyun-Chul;Ahn Sang-il
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.501-504
    • /
    • 2004
  • There is a world-wide trend to implement autonomous TM/TC system in satellite operations. KARI developed CALS(Command AutoLoader System) for KOMPSAT-1 operation automation in 2004. This paper provides system requirement, system design, system test and operational procedure. Through test with simulator and KOMPSAT-1, CALS was verified to meet all functional and operational requirement like scheduling, real-time telemetry check, CRC generation, command grouping. CALS is expected to be used in KOMPSAT-1 normal mission operation in end of 2004

  • PDF

An Auto Metrology Sampling Method Considering Quality and Productivity for Semiconductor Manufacturing Process (반도체 제조공정에서 품질과 생산성을 고려한 자동 계측 샘플링 방법)

  • Shin, Myung-Goo;Lee, Jee-Hyung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.9
    • /
    • pp.1330-1335
    • /
    • 2012
  • This paper proposes an automatic measurement sampling method for the semiconductor manufacturing process. The method recommends sampling rates using information of process capability indexes and production scheduling plan within the restricted metrology capacity. In addition, it automatically controls the measurement WIP (Work In Process) using measurement priority values to minimize the measurement risks and optimize the measurement capacity. The proposed sampling method minimizes measurement controls in the semiconductor manufacturing process and improves the fabrication productivity via reducing measurement TAT (Turn Around Time), while guaranteeing the level of process quality.

Design of Guidance and Control Algorithm for Autolanding In Windshear Environment Using Fuzzy Gain Scheduling (퍼지 게인스케듈링을 적용한 자동착륙 유도제어 알고리즘 설계 : 윈쉬어 환경에서의 착륙)

  • Ha, Cheol-Keun;Ahn, Sang-Woon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.1
    • /
    • pp.95-103
    • /
    • 2008
  • This paper deals with the problem of autolanding for aircraft under windshear environment for which the landing trajectory is given. It is well known that the landing maneuver in windshear turbulence is very dangerous and hard for the pilot to control because windshear is unpredictable in when and where it happens and its aerodynamic characteristics are complicated. In order to accomplish satisfactory autolanding maneuver in this environment, we propose a gain-scheduled controller. The proposed controller consists of three parts: PID controller, called baseline controller, which is designed to satisfy requirements of stability and performance without considering windshear, gain scheduler based on fuzzy logic, and safety decision logic, which decides if the current autolanding maneuver needs to be aborted or not. The controller is applied to a 6-DOF simulation model of the associated airplane in order to illustrate the effectiveness of the proposed control algorithm. It is noted that a cross wind in the lateral direction is included to the simulation model. From the simulation results it is observed that the proposed gain scheduled controller shows superior performance than the case of controller without gain scheduling even in severe downburst and tailwind region of windshear. In addition, touchdown along centerline of the runway is more precise for the proposed controller than for the controller without gain scheduling in the cross wind and the tailwind.

A Finite Capacity Material Requirement Planning System for a Multi-Stage Assembly Factory: Goal Programming Approach

  • Wuttipornpun, Teeradej;Yenradee, Pisal;Beullens, Patrick;van Oudheusden, Dirk L.
    • Industrial Engineering and Management Systems
    • /
    • v.4 no.1
    • /
    • pp.23-35
    • /
    • 2005
  • This paper aims to develop a practical finite capacity MRP (FCMRP) system based on the needs of an automotive parts manufacturing company in Thailand. The approach includes a linear goal programming model to determine the optimal start time of each operation to minimize the sum of penalty points incurred by exceeding the goals of total earliness, total tardiness, and average flow-time considering the finite capacity of all work centers and precedence of operations. Important factors of the proposed FCMRP system are penalty weights and dispatching rules. Effects of these factors on the performance measures are statistically analyzed based on a real situation of an auto-part factory. Statistical results show that the dispatching rules and penalty weights have significant effects on the performance measures. The proposed FCMRP system offers a good tradeoff between conflicting performance measures and results in the best weighted average performance measures when compared to conventional forward and forward-backward finite capacity scheduling systems.