• Title/Summary/Keyword: Scheduling System

Search Result 2,160, Processing Time 0.03 seconds

AUTOSAR : Deadline-Compliant Scheduling Method Applicable to Timing Protection Mechanisms (AUTOSAR:타이밍 보호 메커니즘 적용 가능한 마감시간 준수 스케줄링 방법)

  • Kim, Joo-Man;Kim, Seon-Jong;Kim, Byoung-Chul;Kwon, Hyeog-Soong
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.1
    • /
    • pp.103-109
    • /
    • 2019
  • The automotive electronic system should provide a method that can be safely performed by loading a number of application programs having time constraints in several electronic control devices. In this paper, we propose a timing protection mechanism for AUTOSAR, which is a real - time operating system specification for automotive field, in order to observe the deadline of each task when scheduling real - time tasks. We propose a dynamic non-preemption algorithm to guarantee a flexible deadline for fixed priority or dynamic priority tasks, and a location where execution time can be monitored for errors, and suggest ways to implement the AUTOSAR time protection mechanism.

Multi-Agent based Negotiation Support Systems for Order based Manufacturers

  • Choi Hyung Rim;Kim Hyun Soo;Park Young Jae;Park Byung Joo;Park Yong Sung
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 2003.05a
    • /
    • pp.1-20
    • /
    • 2003
  • In this research, we developed a Multi-Agent based Negotiation Support System to be able to increase the competitive power of a company in dynamic environment and correspond to various orders of customers by diffusion of electronic commerce. The system uses the agent technology that is being embossed as new paradigm in dynamic environment and flexible system framework. The multi-agent technology is used to solve these problem through cooperation of agent. The system consists of six sub agents: mediator, manufacturability analysis agent, process planning agent, scheduling agent, selection agent, negotiation-strategy building agent. In this paper, the proposed Multi-Agent based Negotiation Support System takes aim at the automation of transaction process from ordering to manufacturing plan through the automation of negotiation that is the most important in order-taking transaction.

  • PDF

Congestion Management with Arrival Estimation of Unit Loads in an Automated Material Handling System (운송시간의 예측을 통한 물류정체 통제 모형)

  • Chung, Jae-Woo;Hur, Yeon-Ho
    • Korean Management Science Review
    • /
    • v.29 no.1
    • /
    • pp.131-141
    • /
    • 2012
  • The automated material handling systems today are playing ever more important roles in semiconductor/LCD fabrication facilities. Recently they became more flexible, intelligent, and speedy than in the past. The facilities have been fully automated because the size and weight of the unit loads used in the facilities were being increased beyond the limits that a human operator can handle. This research develops an efficient procedure to streamline the delivery of unit loads by the automated material handling system (AMHS). For this task, the research employs the event scheduling theory that has been successfully used in the both academia and industry. The developed procedure was applied to an actual LCD fabrication facility and improved the performance of an existing material handling system.

Implementation of Wireless AMR System using Binary CDMA (Binary CDMA 기술을 이용한 무선 원격검침 시스템 구현)

  • Kwon, Tai-Gil;Cho, Jin-Woong;Hong, Dae-Ki
    • Journal of the Semiconductor & Display Technology
    • /
    • v.12 no.4
    • /
    • pp.1-7
    • /
    • 2013
  • This paper presents the AMR (Automatic Meter Reading) system using the binary CDMA (Code Division Multiple Access) radio technology. The binary CDMA is the new radio technology in domestic research. Main implementation topics includes the binary CDMA remote meter reading system, the wireless piconet configuration for the wireless automatic meter reading, and the transmission scheduling for sending and receiving data. Also, the wireless packet data encryption is very important topics for the wireless automatic meter reading. The proposed AMR system is implemented as a pilot project in Jeju and Gangwon. It can be seen that the wireless remote reading using the binary CDMA wireless technology can be applied to the AMR system.

On the Fairness of the Multiuser Eigenmode Transmission System

  • Xu, Jinghua;Zhou, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.6
    • /
    • pp.1101-1112
    • /
    • 2011
  • The Multiuser Eigenmode Transmission (MET) has generated significant interests in literature due to its optimal performance in linear precoding systems. The MET can simultaneously transmit several spatial multiplexing eigenmodes to multiple users which significantly enhance the system performance. The maximum number of users that can be served simultaneously is limited due to the constraints on the number antennas, and thus an appropriate user selection is critical to the MET system. Various algorithms have been developed in previous works such as the enumerative search algorithm. However, the high complexities of these algorithms impede their applications in practice. In this paper, motivated by the necessity of an efficient and effective user selection algorithm, a low complexity recursive user selection algorithm is proposed for the MET system. In addition, the fairness of the MET system is improved by using the combination of the proposed user selection algorithm and the adaptive Proportional Fair Scheduling (PFS) algorithm. Extensive simulations are implemented to verify the efficiency and effectiveness of the proposed algorithm.

A Vehicle Scheduling System for Efficient Delivery (효율적 수배송을 위한 배차계획시스템의 개발)

  • Park, Byung-Chun;Park, Jong-Youn
    • IE interfaces
    • /
    • v.11 no.1
    • /
    • pp.67-74
    • /
    • 1998
  • This study is to develop a vehicle scheduling system for the efficient delivery of goods to places of business. For gathering data and testing the system developed, we have chosen a company which is located in Taegu city and has more than 700 delivery points over Taegu city and Kyungbuk province. We consider multiple vehicle types, travel time restrictions on vehicles, vehicle acceptance restrictions at delivery points, and other operational restrictions. We divide the whole delivery points into 44 regions and generate a region-based shortest path tree. Based on the shortest path tree, we perform vehicle assignment sequentially for each vehicle used. Then vehicle routings are determined. We have implemented the whole procedure on computer system. The system developed is flexible enough to be applicable to other companies by just changing the standard data.

  • PDF

Capacity aware Scalable Video Coding in P2P on Demand Streaming Systems

  • Xing, Changyou;Chen, Ming;Hu, Chao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.9
    • /
    • pp.2268-2283
    • /
    • 2013
  • Scalable video coding can handle peer heterogeneity of P2P streaming applications, but there is still a lack of comprehensive studies on how to use it to improve video playback quality. In this paper we propose a capacity aware scalable video coding mechanism for P2P on demand streaming system. The proposed mechanism includes capacity based neighbor selection, adaptive data scheduling and streaming layer adjustment, and can enable each peer to select appropriate streaming layers and acquire streaming chunks with proper sequence, along with choosing specific peers to provide them. Simulation results show that the presented mechanism can decrease the system's startup and playback delay, and increase the video playback quality as well as playback continuity, and thus it provides a better quality of experience for users.

Implementation of Wireless Distribution Automation System using Binary CDMA Technology (바이너리 CDMA 기술을 이용한 무선 배전 자동화 시스템의 구현)

  • Kwon, Tai-Kil;Cho, Jin-Woong;Hong, Dae-Ki
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.61 no.4
    • /
    • pp.239-244
    • /
    • 2012
  • In this paper, we first introduce our own binary CDMA technology. Then we propose a wireless distribution automation system using the binary CDMA technology. The major research items are the binary CDMA distribution automation system, piconet configuration for remote control and monitoring, scheduling for the transmission and reception of data, and ways of applying encryption to protect wireless packet. To verify the possibility of applying wireless transmission to the distribution automation system, we experiment the implemented system in terms of the transmission rate by applying it to a real-world environment.

A Method for Determining Appropriate Maintenance Intervals of Equipments in Thermal Power Stations

  • Nakamura, Masatoshi;Katafuchi, Tatsuro;Hatazaki, Hironori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.312-317
    • /
    • 1998
  • Reliable maintenance scheduling of main equipments is a crucial problem in thermal power stations in order to skirt overall losses of power generation resulted from severe failures of the equipments. A reasonable method was proposed to determine the maintenance scheduling of whole pump system in thermal power stations in order to reduce the maintenance cost by keeping the present avail-ability of the pump system throughout the operation. The dimensional reduction method was used to solve problems encountered due to few data which involved many operational factors in failure rate of pumps. The problem of bandlimited nature of data with time was solved by extrapolating future failures from presently available actual data with an aid of Weibull distribution. The results of the analysis identified the most suitable maintenance intervals of each pump type accordingly and hence reduce the cost of unnecessary maintenance with an acceptable range in the overall system availability.

  • PDF

Monitoring and Scheduling Methods for MIMO-FIFO Systems Utilizing Max-Plus Linear Representation

  • Goto, Hiroyuki;Masuda, Shiro
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.1
    • /
    • pp.23-33
    • /
    • 2008
  • This paper proposes an approach to monitoring and scheduling methods for repetitive MIMO-FIFO DESs. We use max-plus algebra for modeling and formulation, known as an effective approach for controller design for this type of system. Because a certain type of linear equations in max-plus algebra can represent the system's behavior, the principal concerns in past researches were how to solve the equations. However, the researches focused mainly on analyses of the relation between inputs and outputs of the system, which implies that the changes or the slacks of internal states were not clarified well. We first examine several properties of the corresponding state variables, which contribute to finding and tracing the float times in each process. Moreover, we provide a rescheduling method that can take into account delays or changes of the internal states. These methods would be useful in schedule control or progress management.