Performance Stress Testing of Real-Time Systems Using Genetic Algorithms

نویسندگان

  • L. C. Briand
  • Y. Labiche
  • M. Shousha
چکیده

Reactive real-time systems must react to external events within time constraints: Triggered tasks must execute within deadlines. Through performance stress testing, the risks of performance failures in real-time systems are reduced. We develop a methodology for the derivation of test cases that aims at maximizing the chances of critical deadline misses within a system. This testing activity is referred to as performance stress testing. Performance stress testing is based on the system task architecture, where a task is a single unit of work carried out by the system. The method developed is based on genetic algorithms and is augmented with a tool, Real Time Test Tool (RTTT). Case studies performed on the tool show that it may actually help testers identify test cases that are likely to exhibit missed deadlines during testing or, even worse, ones that are certain to lead to missed deadlines, despite schedulability analysis assertions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ

An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...

متن کامل

An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ

An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...

متن کامل

Solving a Stochastic Cellular Manufacturing Model by Using Genetic Algorithms

This paper presents a mathematical model for designing cellular manufacturing systems (CMSs) solved by genetic algorithms. This model assumes a dynamic production, a stochastic demand, routing flexibility, and machine flexibility. CMS is an application of group technology (GT) for clustering parts and machines by means of their operational and / or apparent form similarity in different aspects ...

متن کامل

ارزشیابی عملکرد الگوریتم میانگین متحرک وزن داده شده نمایی در کشف دو مورد طغیان سرخک، با استفاده از رویکرد آزمون داده‌های واقعی

Background & Objectives: Evaluating the performance of outbreak detection methods using real data testing provide the highest degree of validity. The aim of this study was to determine the performance of the Exponentially Weighted Moving Average (EWMA) in real time detection of two local outbreaks in Iran. Methods: The EWMA algorithm (both ƛ= 0.3 and 0.6) applied on daily counts of suspected ca...

متن کامل

Traffic-aware stress testing of distributed real-time systems based on UML models using genetic algorithms

This paper presents a model-driven, stress test methodology aimed at increasing chances of discovering faults related to network traffic in distributed real-time systems (DRTS). The technique uses the UML 2.0 model of the distributed system under test, augmented with timing information, and is based on an analysis of the control flow in sequence diagrams. It yields stress test requirements that...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003