• Title/Summary/Keyword: Real-Time Scheduling System

Search Result 463, Processing Time 0.026 seconds

Development of a Guiding System for the High-Speed Self-Align Cable Winding (고속 자동정렬 케이블 와인딩을 위한 가이딩 시스템 개발)

  • 이창우;강현규;신기현
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.7
    • /
    • pp.124-129
    • /
    • 2004
  • Recently, the demand for the optical cable is rapidly growing because the number of internee user increases and high speed internet data transmission is required. But the present optical cable winding systems has some serious problems such as pile-up and collapse of cable usually near the flange of the bobbin in the process of the cable winding. To reduce the pile-up collapse in a cable winding systems, a new guiding system is developed for a high-speed self-align cable winding. First of all, the winding mechanism was analyzed and synchronization logics for the motions of winding, traversing, and the guiding were created. A prototype cable winding systems was manufactured to validate the new guiding system and the suggested logic. Experiment results showed that the winding system with the developed guiding system outperformed the system without the guiding system in reducing pile-up and collapse in the high-speed winding.

Queuing Time Computation Algorithm for Sensor Data Processing in Real-time Ubiquitous Environment (실시간 유비쿼터스 환경에서 센서 데이터 처리를 위한 대기시간 산출 알고리즘)

  • Kang, Kyung-Woo;Kwon, Oh-Byung
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.1
    • /
    • pp.1-16
    • /
    • 2011
  • The real-time ubiquitous environment is required to be able to process a series of sensor data within limited time. The whole sensor data processing consists of several phases : getting data out of sensor, acquiring context and responding to users. The ubiquitous computing middleware is aware of the context using the input sensor data and a series of data from database or knowledge-base, makes a decision suitable for the context and shows a response according to the decision. When the real-time ubiquitous environment gets a set of sensor data as its input, it needs to be able to estimate the delay-time of the sensor data considering the available resource and the priority of it for scheduling a series of sensor data. Also the sensor data of higher priority can stop the processing of proceeding sensor data. The research field for such a decision making is not yet vibrant. In this paper, we propose a queuing time computation algorithm for sensor data processing in real-time ubiquitous environment.

MIMO Techniques for Green Radio Guaranteeing QoS

  • Nicolaou, Marios;Han, Congzheng;Beh, Kian Chung;Armour, Simon;Doufexi, Angela
    • Journal of Communications and Networks
    • /
    • v.12 no.2
    • /
    • pp.130-139
    • /
    • 2010
  • Environmental issues and the need to reduce energy consumption for lowering operating costs have pushed power efficiency to become one of the major issues of current research in the field of wireless networks. This paper addresses a number of multiple input multiple output (MIMO) precoding and scheduling techniques across the PHY and MAC layers that can operate under a reduced link budget and collectively improve the transmit power efficiency of a base station, while maintaining the same levels of service. Different MIMO transmission and precoding schemes proposed for LTE, achieving varying degrees of multiuser diversity in both the time, frequency as well as the space domain, are examined. Several fairness-aware resource allocation algorithms are applied to the considered MIMO schemes and a detailed analysis of the tradeoffs between power efficiency and quality of service is presented. This paper explicitly examines the performance of a system serving real-time, VoIP traffic under different traffic loading conditions and transmit power levels. It is demonstrated that by use of efficient scheduling and resource allocation techniques significant savings in terms of consumed energy can be achieved, without compromising QoS.

Mapping and Scheduling for Circuit-Switched Network-on-Chip Architecture

  • Wu, Chia-Ming;Chi, Hsin-Chou;Chang, Ruay-Shiung
    • ETRI Journal
    • /
    • v.31 no.2
    • /
    • pp.111-120
    • /
    • 2009
  • Network-on-chip (NoC) architecture provides a highper-formance communication infrastructure for system-on-chip designs. Circuit-switched networks guarantee transmission latency and throughput; hence, they are suitable for NoC architecture with real-time traffic. In this paper, we propose an efficient integrated scheme which automatically maps application tasks onto NoC tiles, establishes communication circuits, and allocates a proper bandwidth for each circuit. Simulation results show that the average waiting times of packets in a switch in $6{\times}6$6, $8{\times}8$, and $10{\times}10$ mesh NoC networks are 0.59, 0.62, and 0.61, respectively. The latency of circuits is significantly decreased. Furthermore, the buffer of a switch in NoC only needs to accommodate the data of one time slot. The cost of the switch in the circuit-switched network can be reduced using our scheme. Our design provides an effective solution for a critical step in NoC design.

  • PDF

An Extended DNC System for Factory Automation (공장자동화를 위한 확장 DNC 시스템)

  • 김영기;강무진;이재원
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.9
    • /
    • pp.2297-2311
    • /
    • 1994
  • This paper presents the study on the development of a DNC, system IPIS(Interactive Plant Information System)/DNC, which can manage NC machines and robots as a distributed control method in the machine. processing factory. The IPIS/DNC system is composed of a host computer, satellites and NC machines. A set of software modules are developed on the host computer and the satellites separately. By modularizing each functions of the IPIS/DNC system and using multi-taking method, the functions such as NC program management, NC program distribution, and shop monitoring can be performed on the host computer, and the functions such as NC program transfer to the NC machines, and NC program editing can be performed on the satellites. A Relational database which is linked with job scheduling system is used for IPIS/DNC system.

A Development of Web-based Inventory System using a RFID in Injection Molding Industry (RFID를 이용한 사출산업에서의 웹기반 재고관리시스템 개발)

  • Lim, Seok-Jin
    • Journal of the Korea Safety Management & Science
    • /
    • v.12 no.3
    • /
    • pp.177-182
    • /
    • 2010
  • Industrial business environments have rapidly changed and face severe competitive challenges. The effective inventory system enables to product and deliver the products quickly for meeting due date of customer's order in this environment. This study have developed a web-based inventory system using RFID for an injection molding industry. The system analysis inventory problem issues such as inventory planning, warehouse assignment and assist to develop production scheduling. In this study, web-based inventory system using Java language and RFID technology is proposed and implemented. As the result of implementation of the system, we expected that it manages to inventory planning continually and systematically.

Optimal Berth and Crane Scheduling Using Constraint Satisfaction Search and Heuristic Repair (제약만족 탐색과 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획)

  • 류광렬;김갑환;백영수;황준하;박영만
    • Journal of Intelligence and Information Systems
    • /
    • v.6 no.2
    • /
    • pp.1-14
    • /
    • 2000
  • The berth and crane scheduling problem in a container terminal encompasses the whole process of assigning berth to each ship, determining the duration of berthing, assigning container cranes to each ship, and determining the specific start and end time of each crane service, for all the ships scheduled to be arriving at the terminal during a certain scheduling horizon. This problem is basically a constraint satisfaction problem in which cranes and berths should be assigned in such a way that all the spatial and temporal constraints are satisfied without any interference. However, it is also an optimization problem because the requested arrival and departure time should be met for as many of the scheduled ships as possible, while the operation cost of the terminal should be minimized. In this paper, we present an effective and efficient approach to solving this type of problem, which combines constrain satisfaction search and heuristic repair. We first employ a constraint satisfaction search to find a feasib1e solution. Then, the feasible solution is modified to a more optimal one by iteratively applying our heuristic repair operations within the framework of constraint satisfaction search. Experimental results with a real data from Pusan East Container Terminal showed that our approach can derive a schedule of satisfactory quality in a very short time.

  • PDF

Mixing algorithm for attitude computation of underwater vehicle using fuzzy theory (퍼지 이론을 이용한 수중 운동체의 자세계산 혼합 알고리즘)

  • 김영한;이장규;한형석
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.45 no.2
    • /
    • pp.265-272
    • /
    • 1996
  • In this paper, attitude computation algorithm for a strap down ARS(Attitude Reference System)of an underwater vehicle has been studied. Attitude errors o the ARS using low-level gyroscopes tend to increase with time due to gyroscope errors. To cope with this problem, a mixing algorithm of accelerometer aided attitude computation has been developed. The algorithm can successfully bound the error increase for cruising motion, but it gives instantaneously large errors when a vehicle maneuvers. To improve the performance in case of vehicle's maneuver, a new attitude computation mixing algorithm complying state of vehicle and to manage the adjustment of the gains which are invariant in the existing algorithm. In addition, a gain scheduling method is applied to fuzzy inference composition process for real-time computation. Monte Carlo simulation results show that the proposed algorithm provides better performance than the existing algorithm.

  • PDF

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

Implementation of Operating Software for Small Multi-Jointed Robots (소형 다관절로봇을 위한 운용 소프트웨어 구현)

  • Son, Hyun-Seung;Kim, Woo-Yeol;Kim, Young-Chul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.9
    • /
    • pp.946-951
    • /
    • 2009
  • The small multi-jointed robots for most education are developed with the way of firmware. But the firmware may be very difficult to develop as gradually increasing throughputs and control routines. Due to limit of firmware we try to use on RTOS, but hard to adapt on the small multi-jointed robots. It would be hard to install RTOS into the small multi-jointed robots because of the size capacity of RTOS, and lack of libraries for control of the particular hardware. Moreover, even its RTOS with many functions causes its to make overheads scheduling, TCB (Task Control Block), and task states. Also to keep maintenance of RTOS, it is composed of components for the whole structure of my proposed RTOS. Additionally, We provided with libraries of servo motor and sensor control and developed RMS (Rate Montonic scheduler) to handle tasks on real time and reduce overheads. Therefore, It is possible to work the fixed priority and task preemptive way. We show one example of the multi-jointed robot installed with my proposed RTOS, which shows to obstacle avoidance and climbing up the slope.