Deadlock Resolution in Computer-Integrated Systems

Deadlock Resolution in Computer-Integrated Systems
Author: MengChu Zhou
Publisher: CRC Press
Total Pages: 693
Release: 2018-10-08
Genre: Computers
ISBN: 1482276534

Complex computer-integrated systems offer enormous benefits across a wide array of applications, including automated production, transportation, concurrent software, and computer operating systems, computer networks, distributed database systems, and many other automated systems. Yet, as these systems become more complex, automated, distributed, and computing-intensive, the opportunity for deadlock issues rises exponentially. Deadlock modeling, detection, avoidance, and recovery are critical to improving system performance. Deadlock Resolution in Computer-Integrated Systems is the first text to summarize and comprehensively treat this issue in a systematic manner. Consisting of contributions from prominent researchers in the field, this book addresses deadlock-free models and scheduling, detection and recovery methods, the formulation of dynamic control policies, and comparison and industrial benchmark studies that evaluate various approaches. The editors lay the foundation for exploring deadlock issues with a typical example of an automated manufacturing process, illustrating three primary modeling methods (digraphs, Petri nets, and automata) and comparing their respective advantages and disadvantages. Providing all of the important models and resolution approaches, this book is the complete guide for electrical and control engineers and manufacturing, intelligent, and network systems designers to prevent and manage deadlock issues in their systems.

Deadlock Resolution in Automated Manufacturing Systems

Deadlock Resolution in Automated Manufacturing Systems
Author: ZhiWu Li
Publisher: Springer Science & Business Media
Total Pages: 251
Release: 2009-02-12
Genre: Computers
ISBN: 1848822448

Deadlock problems in flexible manufacturing systems (FMS) have received more and more attention in the last two decades. Petri nets are one of the more promising mathematical tools for tackling deadlocks in various resource allocation systems. In a system modeled with Petri nets, siphons are tied to the occurrence of deadlock states as a structural object. The book systematically introduces the novel theory of siphons, traps, and elementary siphons of Petri nets as well as the deadlock control strategies for FMS developed from it. Deadlock prevention methods are examined comparatively. The many FMS examples presented to demonstrate the concepts and results of this book range from the simple to the complex. Importantly, to inspire and motive the reader’s interest in further research, a number of interesting and open problems in this area are proposed at the end of each chapter.

Optimal Supervisory Control of Automated Manufacturing Systems

Optimal Supervisory Control of Automated Manufacturing Systems
Author: Yufeng Chen
Publisher: CRC Press
Total Pages: 204
Release: 2013-01-23
Genre: Computers
ISBN: 1466577541

This monograph presents the state-of-the-art developments in the design of behaviorally and structurally optimal livenessen-forcing Petri net supervisors with computationally tractable approaches. It details optimal supervisory control problems arising in automated production systems and outlines a methodology to achieve the optimality purposes of

System Modeling and Control with Resource-Oriented Petri Nets

System Modeling and Control with Resource-Oriented Petri Nets
Author: MengChu Zhou
Publisher: CRC Press
Total Pages: 308
Release: 2018-09-03
Genre: Computers
ISBN: 1439808856

Petri nets are widely used in modeling, analysis, and control of discrete event systems arising from manufacturing, transportation, computer and communication networks, and web service systems. However, Petri net models for practical systems can be very large, making it difficult to apply such models to real-life problems. System Modeling and Control with Resource-Oriented Petri Nets introduces a new resource-oriented Petri net (ROPN) model that was developed by the authors. Not only does it successfully reduce model size, but it also offers improvements that facilitate effective modeling, analysis, and control of automated and reconfigurable manufacturing systems. Presenting the latest research in this novel approach, this cutting-edge volume provides proven theories and methodologies for implementing cost and time-saving improvements to contemporary manufacturing systems. It provides effective tools for deadlock avoidance—deadlock-free routing and deadlock-free scheduling. The authors supply simple and complex industrial manufacturing system examples to illustrate time-tested concepts, theories, and approaches for solving real-life application problems. Written in a clear and concise manner, the text covers applications to automated and reconfigurable manufacturing systems, automated guided vehicle (AGV) systems, semiconductor manufacturing systems, and flexible assembly systems. Explaining complex concepts in a manner that is easy to understand, the authors provide the understanding and tools needed for more effective modeling, analysis, performance evaluation, control, and scheduling of engineering processes that will lead to more flexible and efficient manufacturing systems.

Control of Discrete-Event Systems

Control of Discrete-Event Systems
Author: Carla Seatzu
Publisher: Springer
Total Pages: 488
Release: 2012-07-27
Genre: Technology & Engineering
ISBN: 1447142764

Control of Discrete-event Systems provides a survey of the most important topics in the discrete-event systems theory with particular focus on finite-state automata, Petri nets and max-plus algebra. Coverage ranges from introductory material on the basic notions and definitions of discrete-event systems to more recent results. Special attention is given to results on supervisory control, state estimation and fault diagnosis of both centralized and distributed/decentralized systems developed in the framework of the Distributed Supervisory Control of Large Plants (DISC) project. Later parts of the text are devoted to the study of congested systems though fluidization, an over approximation allowing a much more efficient study of observation and control problems of timed Petri nets. Finally, the max-plus algebraic approach to the analysis and control of choice-free systems is also considered. Control of Discrete-event Systems provides an introduction to discrete-event systems for readers that are not familiar with this class of systems, but also provides an introduction to research problems and open issues of current interest to readers already familiar with them. Most of the material in this book has been presented during a Ph.D. school held in Cagliari, Italy, in June 2011.

Real-Time Management of Resource Allocation Systems

Real-Time Management of Resource Allocation Systems
Author: Spyros A. Reveliotis
Publisher: Springer Science & Business Media
Total Pages: 248
Release: 2006-07-18
Genre: Technology & Engineering
ISBN: 0387239677

Real-Time Management of Resource Allocation Systems focuses on the problem of managing the resource allocation taking place within the operational context of many contemporary technological applications, including flexibly automated production systems, automated railway and/or monorail transportation systems, electronic workflow management systems, and business transaction supporting systems. A distinct trait of all these applications is that they limit the role of the human element to remote high-level supervision, while placing the burden of the real-time monitoring and coordination of the ongoing activity upon a computerized control system. Hence, any applicable control paradigm must address not only the issues of throughput maximization, work-in-process inventory reduction, and delay and cost minimization, that have been the typical concerns for past studies on resource allocation, but it must also guarantee the operational correctness and the behavioral consistency of the underlying automated system. The resulting problem is rather novel for the developers of these systems, since, in the past, many of its facets were left to the jurisdiction of the present human intelligence. It is also complex, due to the high levels of choice – otherwise known as flexibility – inherent in the operation of these environments.

Computer Architecture

Computer Architecture
Author: John L. Hennessy
Publisher: Elsevier
Total Pages: 705
Release: 2006-11-03
Genre: Computers
ISBN: 0080475027

The era of seemingly unlimited growth in processor performance is over: single chip architectures can no longer overcome the performance limitations imposed by the power they consume and the heat they generate. Today, Intel and other semiconductor firms are abandoning the single fast processor model in favor of multi-core microprocessors--chips that combine two or more processors in a single package. In the fourth edition of Computer Architecture, the authors focus on this historic shift, increasing their coverage of multiprocessors and exploring the most effective ways of achieving parallelism as the key to unlocking the power of multiple processor architectures. Additionally, the new edition has expanded and updated coverage of design topics beyond processor performance, including power, reliability, availability, and dependability. CD System Requirements PDF Viewer The CD material includes PDF documents that you can read with a PDF viewer such as Adobe, Acrobat or Adobe Reader. Recent versions of Adobe Reader for some platforms are included on the CD. HTML Browser The navigation framework on this CD is delivered in HTML and JavaScript. It is recommended that you install the latest version of your favorite HTML browser to view this CD. The content has been verified under Windows XP with the following browsers: Internet Explorer 6.0, Firefox 1.5; under Mac OS X (Panther) with the following browsers: Internet Explorer 5.2, Firefox 1.0.6, Safari 1.3; and under Mandriva Linux 2006 with the following browsers: Firefox 1.0.6, Konqueror 3.4.2, Mozilla 1.7.11. The content is designed to be viewed in a browser window that is at least 720 pixels wide. You may find the content does not display well if your display is not set to at least 1024x768 pixel resolution. Operating System This CD can be used under any operating system that includes an HTML browser and a PDF viewer. This includes Windows, Mac OS, and most Linux and Unix systems. Increased coverage on achieving parallelism with multiprocessors. Case studies of latest technology from industry including the Sun Niagara Multiprocessor, AMD Opteron, and Pentium 4. Three review appendices, included in the printed volume, review the basic and intermediate principles the main text relies upon. Eight reference appendices, collected on the CD, cover a range of topics including specific architectures, embedded systems, application specific processors--some guest authored by subject experts.

Manufacturing Systems Control Design

Manufacturing Systems Control Design
Author: Stjepan Bogdan
Publisher: Springer Science & Business Media
Total Pages: 312
Release: 2006-08-02
Genre: Technology & Engineering
ISBN: 1846283345

This book covers all the steps from identification of operations and resources to the transformation of virtual models into real-world algorithms. The matrix-based approach presented here is a solution to the real-time application of control in discrete event systems and flexible manufacturing systems (FMS), and offers a sound practical basis for the design of controllers for manufacturing systems.

Implementation and Verification of Distributed Control Systems

Implementation and Verification of Distributed Control Systems
Author: Christian Gerber
Publisher: Logos Verlag Berlin GmbH
Total Pages: 131
Release: 2011
Genre: Computers
ISBN: 3832528490

There exist certain key issues to modern industrial automation as modularity, reusability, portability, flexibility, extendibility and reconfigurability to create optimally coordinated automation solution for manufacturing plants. This will feature the operating companies to react fast and flexible to changed customer demands. An appropriate way to realize these issues is an object-oriented control implementation, which has been quite common since the late 90s. This work is focused on the upcoming standard IEC 61499, which defines an object-oriented and event-driven software model, which can be realised by any hardware the engineer prefers. Furthermore, the control implementation is application-oriented and all parts are mapped to available control devices later on. Thus, it is possible to replace one device by another by easily remapping the application. But, does this possibility need certain care during the development of the control application and how could a control engineer be supported to prove the correctness of the plant behaviour in any case? To answer this question the formal model discrete timed Net Condition/Event Systems is used in this work to model in a modular manner the control system and the plant. Both models are connected in closed loop to perform a reachability analysis. It is shown, how a control engineer can examine in a graphical manner the system behaviour for all possible cases by selecting interesting trajectories and drawing them as Gantt-Charts. Since the model of the plant incorporates all sensors and actuators, the state of the corresponding places can be included into the Gantt-Chart.Even if the control engineer has no deep knowledge about the used formal model, this systematic and tool supported way ensures the possibility to analyse the system behaviour in any case, if he changes the control application or remaps it. This will reduce downtimes during production changes and new plant can be brought faster into service.