• Title/Summary/Keyword: Scheduling System

Search Result 2,161, Processing Time 0.036 seconds

Fuzzy Logic-based Grid Job Scheduling Model for omputational Grid (계산 그리드를 위한 퍼지로직 기반의 그리드 작업 스케줄링 모델)

  • Park, Yang-Jae;Jang, Sung-Ho;Cho, Kyu-Cheol;Lee, Jong-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.5
    • /
    • pp.49-56
    • /
    • 2007
  • This paper deals with grid job allocation and grid resource scheduling to provide a stable and quicker job processing service to grid users. In this paper, we proposed a fuzzy logic-based grid job scheduling model for an effective job scheduling in computational grid environment. The fuzzy logic-based grid job scheduling model measures resource efficiency of all grid resources by a fuzzy logic system based on diverse input parameters like CPU speed and network latency and divides resources into several groups by resource efficiency. And, the model allocates jobs to resources of a group with the highest resource efficiency. For performance evaluation, we implemented the fuzzy logic-based grid job scheduling model on the DEVS modeling and simulation environment and measured reduction rates of turnaround time, job loss, and communication messages in comparison with existing job scheduling models such as the random scheduling model and the MCT(Minimum Completion time) model. Experiment results that the proposed model is useful to improve the QoS of the grid job processing service.

  • PDF

A Study on the Sway Control of a Container Crane with Varying Rope Length Based on Gain-Scheduling Approach (로프 길이변화를 고려한 크레인의 흔들림 제어에 관한 연구: Gain-Scheduling 기법에 의한 제어기 설계)

  • Kim, Y.W.;Kim, Y.B.
    • Journal of Power System Engineering
    • /
    • v.8 no.3
    • /
    • pp.58-66
    • /
    • 2004
  • The sway motion control problem of a container hanging on the trolly is considered in the paper. In the container crane control problem, suppressing the residual swing motion of the container at the end of acceleration, deceleration or the case of that the unexpected disturbance input exists is main issue. For this problem, in general, many trolley motion control strategies are introduced and applied. In this paper, we introduce and synthesize a swing motion control system in which a small auxiliary mass is installed on the spreader made by ourselves. In this control system, the actuator reacting against the auxiliary mass applies inertial control forces to the container to reduce the swing motion in the desired manner. Especially, we apply the $H_{\infty}$ based gain-scheduling control technique the anti-sway control system design problem of the controlled plant. In this control system, the controller dynamics are adjusted in real-time according to time-varying plant parameters. And the simulation result shows that the proposed control strategy is shown to be useful to the case of time-varying system and, robust to disturbances like winds and initial sway motion.

  • PDF

A Scheduling Method using Task Partition for Low Power System (저전력 시스템을 위한 BET기반 태스크 분할 스케줄링 기법)

  • Park, Sang-Oh;Lee, Jae-Kyoung;Kim, Sung-Jo
    • The KIPS Transactions:PartA
    • /
    • v.18A no.3
    • /
    • pp.93-98
    • /
    • 2011
  • While the use of battery-powered embedded systems has been rapidly increasing, the current level of battery technology has not kept up with the drastic increase in power consumption by the system. In order to prolong system usage time, the battery size needs to be increased. The amounts of power consumption by embedded systems are determined by their hardware configuration and software for manipulating hardware resources. In spite of that, the hardware provides features for lowering power consumption, if those cannot be utilized efficiently by software including operating system, reduction in power consumption is not optimized. In this paper, we propose a BET(Break Even Time)-based scheduling method using task partition to reduce power consumption of multimedia applications in a mobile embedded system environment.

Design and Prototype Implementation of the Curved Plates Flow Tracking and Monitoring System using RFID (RFID 기술을 이용한 곡가공 부재 추적 및 모니터링 시스템 설계 및 프로토타입의 구현)

  • Noh, Jac-Kyou;Shin, Jong-Gye
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.6
    • /
    • pp.424-433
    • /
    • 2009
  • In order to improve productivity and efficiency of ship production process, production technology converged with Information Technology can be considered. Mid-term scheduling based on long-term schedule of ship building and execution planning based on short-term production schedule have an important role in ship production processes and techniques. However, data used in the scheduling are from the experiences of the past, cognitive, and often inaccurate, moreover the updates of the data by formatted documents are not being performed efficiently. This paper designs the tracking and monitoring system for the curved plates forming process with shop level. At first step to it, we redefine and analyze the curved plates forming process by using SysML. From the definition and analysis of the curved plates forming process, we design the system with respect to operational view considering operational environment and interactions between systems included and scenario about operation, and with respect to system view considering functionalities and interfaces of the system. In order to study the feasibility of the system designed, a prototype of the system has been implemented with 13.56 MHz RHD hardware and application software.

Optimal production cost evaluation model of cogeneration system for buildings including maintenanace scheduling (보수계획을 고려한 건물용 열병합 발전의 최적 운전비용 산출 모델)

  • Kim, Y.S.;Park, J.S.;Yu, J.S.;Kim, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.559-561
    • /
    • 1995
  • The cogeneration system has a strong merit in providing thermal and electrical energy simultaneously. Nowadays, cogeneration system is widely used in the point of efficient use of the energy resources And the installation of the system is expected to be greatly increased in each year. So, we need to develop an optimal operation planning for those systems. In this paper, we are used to result what studed at the my power system of room because it is in order to solve maintenance scheduling problem. Also we added a constraints to the proposed maintenance model for optimal maintenance rate. In the case study, we construct an multi-machine generated example system which operated in topping cycle, and calculate the yearly optimal production cost, marginal maintenance cost, and maintenance scheduling of the example system respectively.

  • PDF

Towards Achieving the Maximum Capacity in Large Mobile Wireless Networks under Delay Constraints

  • Lin, Xiaojun;Shroff, Ness B.
    • Journal of Communications and Networks
    • /
    • v.6 no.4
    • /
    • pp.352-361
    • /
    • 2004
  • In this paper, we study how to achieve the maximum capacity under delay constraints for large mobile wireless networks. We develop a systematic methodology for studying this problem in the asymptotic region when the number of nodes n in the network is large. We first identify a number of key parameters for a large class of scheduling schemes, and investigate the inherent tradeoffs among the capacity, the delay, and these scheduling parameters. Based on these inherent tradeoffs, we are able to compute the upper bound on the maximum per-node capacity of a large mobile wireless network under given delay constraints. Further, in the process of proving the upper bound, we are able to identify the optimal values of the key scheduling parameters. Knowing these optimal values, we can then develop scheduling schemes that achieve the upper bound up to some logarithmic factor, which suggests that our upper bound is fairly tight. We have applied this methodology to both the i.i.d. mobility model and the random way-point mobility model. In both cases, our methodology allows us to develop new scheduling schemes that can achieve larger capacity than previous proposals under the same delay constraints. In particular, for the i.i.d. mobility model, our scheme can achieve (n-1/3/log3/2 n) per-node capacity with constant delay. This demonstrates that, under the i.i.d. mobility model, mobility increases the capacity even with constant delays. Our methodology can also be extended to incorporate additional scheduling constraints.

Multiuser Heterogeneous-SNR MIMO Systems

  • Jo, Han-Shin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.8
    • /
    • pp.2607-2625
    • /
    • 2014
  • Previous studies on multiuser multiple-input multiple-output (MIMO) mostly assume a homogeneous signal-to-noise ratio (SNR), where each user has the same average SNR. However, real networks are more likely to feature heterogeneous SNRs (a random-valued average SNR). Motivated by this fact, we analyze a multiuser MIMO downlink with a zero-forcing (ZF) receiver in a heterogeneous SNR environment. A transmitter with Mantennas constructs M orthonormal beams and performs the SNR-based proportional fairness (S-PF) scheduling where data are transmitted to users each with the highest ratio of the SNR to the average SNR per beam. We develop a new analytical expression for the sum throughput of the multiuser MIMO system. Furthermore, simply modifying the expression provides the sum throughput for important special cases such as homogeneous SNR, max-rate scheduling, or high SNR. From the analysis, we obtain new insights (lemmas): i) S-PF scheduling maximizes the sum throughput in the homogeneous SNR and ii) under high SNR and a large number of users, S-PF scheduling yields the same multiuser diversity for both heterogeneous SNRs and homogeneous SNRs. Numerical simulation shows the interesting result that the sum throughput is not always proportional to M for a small number of users.

Genetic algorithm-based scheduling for ground support of multiple satellites and antennae considering operation modes

  • Lee, Junghyun;Kim, Haedong;Chung, Hyun;Ko, Kwanghee
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.1
    • /
    • pp.89-100
    • /
    • 2016
  • Given the unpredictability of the space environment, satellite communications are manually performed by exchanging telecommands and telemetry. Ground support for orbiting satellites is given only during limited periods of ground antenna visibility, which can result in conflicts when multiple satellites are present. This problem can be regarded as a scheduling problem of allocating antenna support (task) to limited visibility (resource). To mitigate unforeseen errors and costs associated with manual scheduling and mission planning, we propose a novel method based on a genetic algorithm to solve the ground support problem of multiple satellites and antennae with visibility conflicts. Numerous scheduling parameters, including user priority, emergency, profit, contact interval, support time, remaining resource, are considered to provide maximum benefit to users and real applications. The modeling and formulae are developed in accordance with the characteristics of satellite communication. To validate the proposed algorithm, 20 satellites and 3 ground antennae in the Korean peninsula are assumed and modeled using the satellite tool kit (STK). The proposed algorithm is applied to two operation modes: (i) telemetry, tracking, and command and (ii) payload. The results of the present study show near-optimal scheduling in both operation modes and demonstrate the applicability of the proposed algorithm to actual mission control systems.

Implementation of a Web-based Scheduling Toolkit for Grid Systems (그리드 시스템을 위한 웹 기반 스케줄링 툴킷의 구현)

  • Kang, Oh-Han;Kang, Sang-Sung;Song, Hee-heon
    • The Journal of Korean Association of Computer Education
    • /
    • v.10 no.3
    • /
    • pp.49-56
    • /
    • 2007
  • Grid provides a platform for the efficient execution of large-scale computing in science and engineering. In this environment, resource management and task scheduling are complex undertaking. We designed and implemented a web-based scheduling toolkit(GridTool), which can model a system and simulate scheduling scheme in Grid computing. The GridTool used GridSim, a toolkit in java-environment, as a tool for simulation. The GridTool is able to perform resource modeling, task modeling, algorithm compiling, simulation, and performance evaluation efficiently in web environment. The GridTool can be applied as a platform for Grid research and can be used to analyze the efficiency of scheduling algorithm.

  • PDF

A Study on Gain Scheduling Programming with the Fuzzy Logic Controller of a 6-axis Articulated Robot using LabVIEW® (LabVIEW®를 이용한 6축 수직 다관절 로봇의 퍼지 로직이 적용된 게인 스케줄링 프로그래밍에 관한 연구)

  • Kang, Seok-Jeong;Chung, Won-Jee;Park, Seung-Kyu;Noe, Sung Hun
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.16 no.4
    • /
    • pp.113-118
    • /
    • 2017
  • As the demand for industrial robots and Automated Guided Vehicles (AGVs) increases, higher performance is also required from them. Fuzzy controllers, as part of an intelligent control system, are a direct control method that leverages human knowledge and experience to easily control highly nonlinear, uncertain, and complex systems. This paper uses a $LabVIEW^{(R)}-based$ fuzzy controller with gain scheduling to demonstrate better performance than one could obtain with a fuzzy controller alone. First, the work area was set based on forward kinematics and inverse kinematics programs. Next, $LabVIEW^{(R)}$ was used to configure the fuzzy controller and perform the gain scheduling. Finally, the proposed fuzzy gain scheduling controller was compared with to controllers without gain scheduling.