• Title/Summary/Keyword: real time

Search Result 21,426, Processing Time 0.157 seconds

Enhanced Technique for Performance in Real Time Systems (실시간 시스템에서 성능 향상 기법)

  • Kim, Myung Jun
    • Journal of Information Technology Services
    • /
    • v.16 no.3
    • /
    • pp.103-111
    • /
    • 2017
  • The real time scheduling is a key research area in high performance computing and has been a source of challenging problems. A periodic task is an infinite sequence of task instance where each job of a task comes in a regular period. The RMS (Rate Monotonic Scheduling) algorithm has the advantage of a strong theoretical foundation and holds out the promise of reducing the need for exhaustive testing of the scheduling. Many real-time systems built in the past based their scheduling on the Cyclic Executive Model because it produces predictable schedules which facilitate exhaustive testing. In this work we propose hybrid scheduling method which combines features of both of these scheduling algorithms. The original rate monotonic scheduling algorithm didn't consider the uniform sampling tasks in the real time systems. We have enumerated some issues when the RMS is applied to our hybrid scheduling method. We found the scheduling bound for the hard real-time systems which include the uniform sampling tasks. The suggested hybrid scheduling algorithm turns out to have some advantages from the point of view of the real time system designer, and is particularly useful in the context of large critical systems. Our algorithm can be useful for real time system designer who must guarantee the hard real time tasks.

Scheduling of Real-time and Nonreal-time Traffics in IEEE 802.11 Wireless LAN (무선랜에서의 실시간 및 비실시간 트래픽 스케줄링)

  • Lee, Ju-Hee;Lee, Chae Y.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.28 no.2
    • /
    • pp.75-89
    • /
    • 2003
  • Media Access Control (MAC) Protocol in IEEE 802.11 Wireless LAN standard supports two types of services, synchronous and asynchronous. Synchronous real-time traffic is served by Point Coordination Function (PCF) that implements polling access method. Asynchronous nonreal-time traffic is provided by Distributed Coordination Function (DCF) based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol. Since real-time traffic is sensitive to delay, and nonreal-time traffic to error and throughput, proper traffic scheduling algorithm needs to be designed. But it is known that the standard IEEE 802.11 scheme is insufficient to serve real-time traffic. In this paper, real-time traffic scheduling and admission control algorithm is proposed. To satisfy the deadline violation probability of the real time traffic the downlink traffic is scheduled before the uplink by Earliest Due Date (EDD) rule. Admission of real-time connection is controlled to satisfy the minimum throughput of nonreal-time traffic which is estimated by exponential smoothing. Simulation is performed to have proper system capacity that satisfies the Quality of Service (QoS) requirement. Tradeoff between real-time and nonreal-time stations is demonstrated. The admission control and the EDD with downlink-first scheduling are illustrated to be effective for the real-time traffic in the wireless LAN.

Real-time hybrid testing using model-based delay compensation

  • Carrion, Juan E.;Spencer, B.F. Jr.
    • Smart Structures and Systems
    • /
    • v.4 no.6
    • /
    • pp.809-828
    • /
    • 2008
  • Real-time hybrid testing is an attractive method to evaluate the response of structures under earthquake loads. The method is a variation of the pseudodynamic testing technique in which the experiment is executed in real time, thus allowing investigation of structural systems with time-dependent components. Real-time hybrid testing is challenging because it requires performance of all calculations, application of displacements, and acquisition of measured forces, within a very small increment of time. Furthermore, unless appropriate compensation for time delays and actuator time lag is implemented, stability problems are likely to occur during the experiment. This paper presents an approach for real-time hybrid testing in which time delay/lag compensation is implemented using model-based response prediction. The efficacy of the proposed strategy is verified by conducting substructure real-time hybrid testing of a steel frame under earthquake loads. For the initial set of experiments, a specimen with linear-elastic behavior is used. Experimental results agree well with the analytical solution and show that the proposed approach and testing system are capable of achieving a time-scale expansion factor of one (i.e., real time). Additionally, the proposed method allows accurate testing of structures with larger frequencies than when using conventional time delay compensation methods, thus extending the capabilities of the real-time hybrid testing technique. The method is then used to test a structure with a rate-dependent energy dissipation device, a magnetorheological damper. Results show good agreement with the predicted responses, demonstrating the effectiveness of the method to test rate-dependent components.

Management and control of fieldbus network traffic by bandwidth allocation scheme (대역폭 할당 기법에 의한 필드버스 네트워크의 트래픽 관리 및 제어)

  • Hong, Seung-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.1
    • /
    • pp.77-88
    • /
    • 1997
  • Fieldbus is the lowest level communication network in factory automation and process control systems. Performance of factory automation and process control systems is directly affected by the data delay induced by network traffic. Data generated from several distributed field devices can be largely divided into three categories: sporadic real-time, periodic real-time and non real-time data. Since these data share one fieldbus network medium, the limited bandwidth of a fieldbus network must be appropriately allocated to the sporadic real-time, periodic real-time and non real-time traffic. This paper introduces a new fieldbus design scheme which allocates the limited bandwidth of fieldbus network to several different kinds of traffic. The design scheme introduced in this study not only satisfies the performance requirements of application systems interconnected into the fieldbus but also fully utilizes the network resources. The design scheme introduced in this study can be applicable to cyclic service protocols operated under single-service discipline. The bandwidth allocation scheme introduced in this study is verified using a discrete-event/continuous-time simulation experiment.

  • PDF

A Dynamic Modeling of 6×6 Skid Type Vehicle for Real Time Traversability Analysis over Curved Driving Path (곡선주행 실시간 주행성 분석을 위한 스키드 차량의 동역학 모델링)

  • Joo, Sang-Hyun;Lee, Ji-Hong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.4
    • /
    • pp.359-364
    • /
    • 2012
  • Real-Time Traversability should be analyzed from the equiped sensors' data in real time for autonomous outdoor navigation. However, it is difficult to find out such traversability that considers the terrain roughness and the vehicle dynamics especially in case of skid type vehicle. The traversability based on real time dynamic analysis was proposed to solve such problem but in navigation with strait driving path. To adapt the method into the navigation with curved driving path, a path following controller should be incorporated into the dynamic model even though it cause the real time problem. In this paper, a dynamic model is proposed to solve the real time problem in the traversability analysis based on real time dynamic simualtion. The dynamic model contains the control dummy which is connected to the vehicle body with a universal joint to follow the curved path without controller. Simulation and experimental results on $6{\times}6$ articulated unmanned ground vehicle demonstrate the method's effectiveness and applicability into the traversability analysis on terrain with bumps.

A Development of Distributed Dual Real-Time Kernel System (분산 이중 실시간 커널 시스템의 개발)

  • 인치호
    • The Journal of Information Technology
    • /
    • v.4 no.2
    • /
    • pp.25-36
    • /
    • 2001
  • In this paper, we present the development of distributed dual real-time kernel system. This paper proposed that real-time applications should be split into small and simple parts with real-time constraints, Following this concept we have designed to preserve the properties of both hard real-time kernel and general kernel. To satisfy these properties, we designed real-time kernel and general kernel, that have their different properties. In real-time tasks, interrupt processing should be un. In general kernel, non real-time tasks or general tasks are run. We compared the results of this study for performance of the proposal real-time kernel with both RT Linux 0.5a and QNX 4.23A, that is, of interrupt latency scheduling precision and message passing.

  • PDF

Development of a Hydraulic Leading System Real-Time Simulator Using a PC and I/O Interface Board (PC 와 I/O 인터페이스 보드를 이용한 유압식 하역장치의 실시간 모의시험기 개발)

  • Lee, Seong-Rae
    • Proceedings of the KSME Conference
    • /
    • /
    • pp.426-432
    • /
    • 2000
  • The hydraulic loading system real-time simulator using a PC and I/O interface board is developed to simulate the dynamic characteristics of hydraulic loading system in real time. The simulator receives the digital on-off control signals generated by the operator through the D/I channels, updates the state and output variables of the hydraulic loading system responding to the input signals and draw the moving pictuters of the lift cylinder, lift arm and loading box on the PC monitor in real time. Also, the operator can observe the displacement and pressure of cylinder, the rotatinal angle, reaction force, and safety factors of lift arm representing the operation of hydraulic loading system through the PC monitor in real time. The real-time simulator can be a very useful tool to design industrial dynamic systems and feel the goodness of the system operation since the operator can observe the moving pictures of the operating system in real time as he operates the real time simulator.

  • PDF

EXCUTE REAL-TIME PROCESSING IN RTOS ON 8BIT MCU WITH TEMP AND HUMIDITY SENSOR

  • Kim, Ki-Su;Lee, Jong-Chan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.11
    • /
    • pp.21-27
    • /
    • 2019
  • Recently, embedded systems have been introduced in various fields such as smart factories, industrial drones, and medical robots. Since sensor data collection and IoT functions for machine learning and big data processing are essential in embedded systems, it is essential to port the operating system that is suitable for the function requirements. However, in embedded systems, it is necessary to separate the hard real-time system, which must process within a fixed time according to service characteristics, and the flexible real-time system, which is more flexible in processing time. It is difficult to port the operating system to a low-performance embedded device such as 8BIT MCU to perform simultaneous real-time. When porting a real-time OS (RTOS) to a low-specification MCU and performing a number of tasks, the performance of the real-time and general processing greatly deteriorates, causing a problem of re-designing the hardware and software if a hard real-time system is required for an operating system ported to a low-performance MCU such as an 8BIT MCU. Research on the technology that can process real-time processing system requirements on RTOS (ported in low-performance MCU) is needed.

Real-Time Web Middleware Framework for Supporting Electronic Commerce (전자상거래를 지원하기 위한 실시간 웹 미들웨어 프레임워크)

  • Yoon, Eun-Young;Yoon, Yong-Ik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.5S
    • /
    • pp.1666-1675
    • /
    • 2000
  • This paper proposes a RTWM (Real-Time Web Middleware) framework for real-time EC(Electronic Commerce) systems. RTWM system is extended the existing COS( CORBA Object Service) model added to the event monitoring, real-time scheduler, real-time event filtering for supporting real-time concept of EC systems. Especially, this paper is concentrated on providing suitable event filtering function for EC system in order to meed various user time requirements under distributed system environment. It stores time constraint requirements an interesting event information input from users into QoS repository, then processes the data through appropriate RTFA(Real-Time Filtering Agent) module when real-time events occur. From this method, users can get the filtered event result reflected their requirements about real-time filtering. It means this system provides thigh QoS to users. In addition, it results in decreasing network traffic as unnecessary event information is filtered from network.

  • PDF

Rapid detection and quantification of porcine circovirus type 2 (PCV 2) DNA in Real-time PCR (Real-time PCR을 이용한 돼지써코바이러스 감염증 진단법 연구)

  • Kim, Eun-Gyeong;Hwang, Bo-Won;Lee, Jong-Min;Son, Byeong-Guk;Park, Ho-Jung;Kim, Tho-Kyoung
    • Korean Journal of Veterinary Service
    • /
    • v.32 no.4
    • /
    • pp.299-306
    • /
    • 2009
  • Assay for the detection and quantification of porcine circovirus type 2 (PCV 2) with the real-time PCR were developed. TaqMan probe real-time using a set of primer/probe was developed for detection of PCV 2. In this study we applied real-time PCR assay to 320 samples, collected from pig farms. In 151 of 320 samples, PCV 2 DNA was detected by conventional PCR assay. All samples positive for PCV 2 DNA in conventional PCR assay were also positive in Real-time PCR assay, but 69 of 169 samples that tested negative for PCV 2 DNA in conventional assay were tested positive in TaqMan probe real-time PCR assay. The test of TaqMan probe real-time PCR resulted in detection and quantification limits of 101 copies per sample. TaqMan probe real-time PCR assay increased the number of samples in which PCV 2 was detected by 21%. TaqMan probe real-time PCR assay is very efficient method in contrast to the conventinal PCR, becoming increasingly important method for gene analysis.