Download or read book An Evolutionary based Approach for Real time Fault tolerant Multiprocessor Scheduling written by Yohitsugu Hashimoto and published by . This book was released on 2004 with total page 280 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Fault Tolerant Real Time Scheduling for Multiprocessor Systems written by Rakesh K Bansal and published by LAP Lambert Academic Publishing. This book was released on 2011-01 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: Owing to advances in VLSI and other related technologies, real-time systems have come to an age where their presence is being felt in almost every facet of human life.There is a steady rising trend in the fraction of all processors, manufactured worldwide, that find their way to real-time applications. Most of these time and mission critical applications demand reliable processing environment to guarantee error free execution and completion within the respective time deadlines. Scheduling algorithms can provide low-cost solutions to fault-tolerance and graceful performance degradation by exploiting tradeoffs between space or time redundancy, timing accuracy, and quality of service. The intricacies of Primary- Backup fault-tolerance approach that works fine for independent task scheduling are explored for DAG structured applications through examples. This work contributes toward understanding and analyzing fault-tolerance issue for precedence-constrained real-time applications, on homogeneous and heterogeneous multiprocessing platforms, and developing a new 100% 1-fault-tolerant algorithm in this much desirable and critical research area.
Download or read book Fault Tolerant Real Time Heterogeneous Distributed System written by Aser Avinash Ekka and published by LAP Lambert Academic Publishing. This book was released on 2011-12 with total page 124 pages. Available in PDF, EPUB and Kindle. Book excerpt: Fault-tolerance becomes an important key to establish dependability in Real Time Distributed Systems (RTDS). In fault-tolerant Real Time Distributed systems, detection of fault and its recovery should be executed in timely manner so that in spite of fault occurrences the intended output of real-time computations always take place on time. Hardware and software redundancy are well-known effective methods for fault tolerance, where extra hard ware (e.g., processors, communication links) and software (e.g., tasks, messages) are added into the system to deal with faults. Performances of RTDS are mostly guided by efficiency of scheduling algorithm and schedulability analyses are performed on the system to ensure the timing constrains. Fault tolerance can be achieved by scheduling additional ghost copies in addition to the primary copy of the task. The method proposed here extends the traditional distributed recovery block (DRB) based fault tolerant scheduling approach for real time tasks. Our algorithms are mostly based on software redundancy, and ensures that the parallel updating of backup task works better in case of transient overload and handles permanent, transient and timing fau
Download or read book A Fault Tolerance Distributed Real Time System Design and Implementation written by Amira Sallow and published by GRIN Verlag. This book was released on 2014-03-11 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: Doctoral Thesis / Dissertation from the year 2013 in the subject Computer Science - General, grade: 90, University of Mosul (College of Computer Sciences And Mathematics), language: English, abstract: Now a day completed real-time systems are distributed. One of the working area of real-time scheduling is distributed scheduling. Task scheduling in distributed systems is dealt with two levels: on the level of each processor (local scheduling), and on the level of the allocation of tasks to processors (global scheduling). In this thesis, a distributed real-time system with fault tolerance has been designed and called Fault Tolerance Distributed Real Time System FTDRTS. The system consists of heterogeneous processors act as servers and clients connected together via LAN communication network. This system has two types of scheduling schemes: (1) global model scheduling, (2) independent model scheduling for scheduling tasks in real time distributed manner. The time utility function TUF has been developed and called the DTUF (Developed TUF) function. This function gives another dimension and used to priorities’ tasks, based on whether they are Urgent or Important, or both, or neither. A fault tolerance protocol called DRT-FTIP (Distributed Real Time – Fault Tolerance Integrity Protocol) has been developed. This protocol increases the integrity of the scheduling in distributed real time systems. The proposed Distributed Real-Time system with its scheduling algorithms and integrity protocol have been designed using the Java Remote Method Invocation (RMI) and use the Flight Reservation System as a case study. The simulation results of this proposed distributed realtime system using global scheduling algorithm gives Deadline Satisfaction Ratio (DSR) equal 95%. While Accrued Utility Ratio (AUR) equal 0.7286.
Download or read book Fault tolerant Real time Multiprocessor Scheduling written by Anand Srinivasan and published by . This book was released on 1995 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Selectively Fault tolerant Hard Real time Multiprocessor Scheduling written by Nicole Marie Sabine and published by . This book was released on 1995 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Master s Theses Directories written by and published by . This book was released on 2005 with total page 316 pages. Available in PDF, EPUB and Kindle. Book excerpt: "Education, arts and social sciences, natural and technical sciences in the United States and Canada".
Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1995 with total page 702 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Multiprocessor Scheduling for Real Time Systems written by Sanjoy Baruah and published by Springer. This book was released on 2015-01-02 with total page 234 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a comprehensive overview of both theoretical and pragmatic aspects of resource-allocation and scheduling in multiprocessor and multicore hard-real-time systems. The authors derive new, abstract models of real-time tasks that capture accurately the salient features of real application systems that are to be implemented on multiprocessor platforms, and identify rules for mapping application systems onto the most appropriate models. New run-time multiprocessor scheduling algorithms are presented, which are demonstrably better than those currently used, both in terms of run-time efficiency and tractability of off-line analysis. Readers will benefit from a new design and analysis framework for multiprocessor real-time systems, which will translate into a significantly enhanced ability to provide formally verified, safety-critical real-time systems at a significantly lower cost.
Download or read book Microelectronics Electromagnetics and Telecommunications written by Suresh Chandra Satapathy and published by Springer. This book was released on 2015-12-24 with total page 760 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains 73 papers presented at ICMEET 2015: International Conference on Microelectronics, Electromagnetics and Telecommunications. The conference was held during 18 – 19 December, 2015 at Department of Electronics and Communication Engineering, GITAM Institute of Technology, GITAM University, Visakhapatnam, INDIA. This volume contains papers mainly focused on Antennas, Electromagnetics, Telecommunication Engineering and Low Power VLSI Design.
Download or read book Reliability Characterisation of Electrical and Electronic Systems written by and published by Elsevier. This book was released on 2014-12-24 with total page 274 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book takes a holistic approach to reliability engineering for electrical and electronic systems by looking at the failure mechanisms, testing methods, failure analysis, characterisation techniques and prediction models that can be used to increase reliability for a range of devices. The text describes the reliability behavior of electrical and electronic systems. It takes an empirical scientific approach to reliability engineering to facilitate a greater understanding of operating conditions, failure mechanisms and the need for testing for a more realistic characterisation. After introducing the fundamentals and background to reliability theory, the text moves on to describe the methods of reliability analysis and charactersation across a wide range of applications. Takes a holistic approach to reliability engineering Looks at the failure mechanisms, testing methods, failure analysis, characterisation techniques and prediction models that can be used to increase reliability Facilitates a greater understanding of operating conditions, failure mechanisms and the need for testing for a more realistic characterisation
Download or read book Formal Analysis of Fault Tolerant Real Time Multiprocessor Allocation and Scheduling Protocols written by Nikhil Kumar Varma and published by . This book was released on 2004 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Fault tolerant Scheduling of Real time Multiple Processor Systems written by Mohamad Rooholamini and published by . This book was released on 1997 with total page 474 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Three Aspects of Real time Multiprocessor Scheduling written by Risat Mahmud Pathan and published by . This book was released on 2012 with total page 231 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Preference Oriented Scheduling Framework and Its Application to Fault Tolerant Real Time Systems Extended Version written by Yifeng Guo and published by . This book was released on 2012 with total page 12 pages. Available in PDF, EPUB and Kindle. Book excerpt: In fault-tolerant systems, the primary and backup copies of different tasks can be scheduled together on one processor, where primary tasks should be executed as soon as possible (ASAP) and backup tasks as late as possible (ALAP) for better performance (e.g., energy efficiency). To address such mixed requirements, in this paper, we propose the concept of preference-oriented execution and study the corresponding scheduling algorithms. Specifically, we formally define the optimality of preference-oriented schedules and show that such schedules may not always exist for general periodic task sets. Then, we propose an ASAP-Ensured Earliest Deadline (SEED) scheduling algorithm, which guarantees to generate an ASAPoptimal schedule for any schedulable task set. Moreover, to incorporate the preference for ALAP tasks, we extend SEED and develop a Preference-Oriented Earliest Deadline (POED) scheduling heuristic. For a dual-processor fault-tolerant system, we illustrate how such algorithms can be exploited to improve the energy savings. We evaluate the proposed schedulers through extensive simulations. The results confirm the optimality of SEED for ASAP tasks. When compared to the well-known EDF scheduler, both SEED and POED can perform better in preferenceoriented settings with reasonable overheads. Moreover, for a dualprocessor fault-tolerant system, significant energy savings (up to 20%) can be obtained under POED when compared to the stateof-the-art standby-sparing scheme.
Download or read book Energy efficient Fault Tolerance in Multiprocessor Real time Systems written by Yifeng Guo and published by . This book was released on 2013 with total page 224 pages. Available in PDF, EPUB and Kindle. Book excerpt: The recent progress in the multiprocessor/multicore systems has important implications for real-time system design and operation. From vehicle navigation to space applications as well as industrial control systems, the trend is to deploy multiple processors in real-time systems: systems with 4 -- 8 processors are common, and it is expected that many-core systems with dozens of processing cores will be available in near future. For such systems, in addition to general temporal requirement common for all real-time systems, two additional operational objectives are seen as critical: energy efficiency and fault tolerance. An intriguing dimension of the problem is that energy efficiency and fault tolerance are typically conflicting objectives, due to the fact that tolerating faults (e.g., permanent/transient) often requires extra resources with high energy consumption potential. In this dissertation, various techniques for energy-efficient fault tolerance in multiprocessor real-time systems have been investigated. First, the Reliability-Aware Power Management (RAPM) framework, which can preserve the system reliability with respect to transient faults when Dynamic Voltage Scaling (DVS) is applied for energy savings, is extended to support parallel real-time applications with precedence constraints. Next, the traditional Standby-Sparing (SS) technique for dual processor systems, which takes both transient and permanent faults into consideration while saving energy, is generalized to support multiprocessor systems with arbitrary number of identical processors. Observing the inefficient usage of slack time in the SS technique, a Preference-Oriented Scheduling Framework is designed to address the problem where tasks are given preferences for being executed as soon as possible (ASAP) or as late as possible (ALAP). A preference-oriented earliest deadline (POED) scheduler is proposed and its application in multiprocessor systems for energy-efficient fault tolerance is investigated, where tasks' main copies are executed ASAP while backup copies ALAP to reduce the overlapped execution of main and backup copies of the same task and thus reduce energy consumption. All proposed techniques are evaluated through extensive simulations and compared with other state-of-the-art approaches. The simulation results confirm that the proposed schemes can preserve the system reliability while still achieving substantial energy savings. Finally, for both SS and POED based Energy-Efficient Fault-Tolerant (EEFT) schemes, a series of recovery strategies are designed when more than one (transient and permanent) faults need to be tolerated.
Download or read book Theory and Engineering of Dependable Computer Systems and Networks written by Wojciech Zamojski and published by Springer Nature. This book was released on 2021-05-26 with total page 512 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains papers on selected aspects of dependability analysis in computer systems and networks, which were chosen for discussion during the 16th DepCoS-RELCOMEX conference held in Wrocław, Poland, from June 28 to July 2, 2021. Their collection will be a valuable source material for scientists, researchers, practitioners and students who are dealing with design, analysis and engineering of computer systems and networks and must ensure their dependable operation. Being probably the most complex technical systems ever engineered by man (and also—the most dynamically evolving ones), organization of contemporary computer systems cannot be interpreted only as structures built on the basis of (unreliable) technical resources. Their evaluation must take into account a specific blend of interacting people (their needs and behaviours), networks (together with mobile properties, cloud organization, Internet of Everything, etc.) and a large number of users dispersed geographically and constantly producing an unconceivable number of applications. Ever-growing number of research methods being continuously developed for dependability analyses apply the newest techniques of artificial and computational intelligence. Selection of papers in these proceedings illustrates diversity of multi-disciplinary topics which are considered in present-day dependability explorations.
