Fast Algorithms for Scheduling Imprecise Computations with Timing Constraints PDF Download

Author: Wei-Kuan Shih
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 50

View

Book Description

Author: Dan Halperin
Publisher: Springer Science & Business Media
ISBN: 3540877436
Category : Computers
Languages : en
Pages : 860

View

Book Description
and relevance to the symposium. The Program Committees of both tracks met in Karlsruhe on May 24–25, 2008. The design and analysis trackselected51papersoutof147submissions.Theengineeringandapplications track selected 16 out of 53 submissions.

Author: Yury Kochetov
Publisher: Springer
ISBN: 3319449141
Category : Computers
Languages : en
Pages : 597

View

Book Description
This book constitutes the proceedings of the 9th International Conference on Discrete Optimization and Operations Research, DOOR 2016, held in Vladivostok, Russia, in September 2016. The 39 full papers presented in this volume were carefully reviewed and selected from 181 submissions. They were organized in topical sections named: discrete optimization; scheduling problems; facility location; mathematical programming; mathematical economics and games; applications of operational research; and short communications.

Author: Swaminathan Natarajan
Publisher: Springer
ISBN: 0585268703
Category : Computers
Languages : en
Pages : 193

View

Book Description
Real-time systems are now used in a wide variety of applications. Conventionally, they were configured at design to perform a given set of tasks and could not readily adapt to dynamic situations. The concept of imprecise and approximate computation has emerged as a promising approach to providing scheduling flexibility and enhanced dependability in dynamic real-time systems. The concept can be utilized in a wide variety of applications, including signal processing, machine vision, databases, networking, etc. For those who wish to build dynamic real-time systems which must deal safely with resource unavailability while continuing to operate, leading to situations where computations may not be carried through to completion, the techniques of imprecise and approximate computation facilitate the generation of partial results that may enable the system to operate safely and avert catastrophe. Audience: Of special interest to researchers. May be used as a supplementary text in courses on real-time systems.

Author: Joseph Y-T. Leung
Publisher: CRC Press
ISBN: 0203489802
Category : Business & Economics
Languages : en
Pages : 1215

View

Book Description
This handbook provides full coverage of the most recent and advanced topics in scheduling, assembling researchers from all relevant disciplines to facilitate new insights. Presented in six parts, these experts provides introductory material, complete with tutorials and algorithms, then examine classical scheduling problems. Part 3 explores scheduling models that originate in areas such as computer science, operations research. The following section examines scheduling problems that arise in real-time systems. Part 5 discusses stochastic scheduling and queueing networks, and the final section discusses a range of applications in a variety of areas, from airlines to hospitals.

Author: André M. van Tilborg
Publisher: Springer Science & Business Media
ISBN: 1461539560
Category : Computers
Languages : en
Pages : 331

View

Book Description
This volume contains a selection of papers that focus on the state-of the-art in real-time scheduling and resource management. Preliminary versions of these papers were presented at a workshop on the foundations of real-time computing sponsored by the Office of Naval Research in October, 1990 in Washington, D.C. A companion volume by the title Foundations of Real-Time Computing: Fonnal Specifications and Methods complements this book by addressing many of the most advanced approaches currently being investigated in the arena of formal specification and verification of real-time systems. Together, these two texts provide a comprehensive snapshot of current insights into the process of designing and building real-time computing systems on a scientific basis. Many of the papers in this book take care to define the notion of real-time system precisely, because it is often easy to misunderstand what is meant by that term. Different communities of researchers variously use the term real-time to refer to either very fast computing, or immediate on-line data acquisition, or deadline-driven computing. This text is concerned with the very difficult problems of scheduling tasks and resource management in computer systems whose performance is inextricably fused with the achievement of deadlines. Such systems have been enabled for a rapidly increasing set of diverse end-uses by the unremitting advances in computing power per constant-dollar cost and per constant-unit-volume of space. End-use applications of deadline-driven real-time computers span a spectrum that includes transportation systems, robotics and manufacturing, aerospace and defense, industrial process control, and telecommunications.

Author: Teofilo F. Gonzalez
Publisher: CRC Press
ISBN: 1420010743
Category : Computers
Languages : en
Pages : 1434

View

Book Description
Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical applications. It is the first book to comprehensively study both approximation algorithms and metaheuristics. Starting with basic approaches, the handbook presents the methodologies to design and analyze efficient approximation algorithms for a large class of problems, and to establish inapproximability results for another class of problems. It also discusses local search, neural networks, and metaheuristics, as well as multiobjective problems, sensitivity analysis, and stability. After laying this foundation, the book applies the methodologies to classical problems in combinatorial optimization, computational geometry, and graph problems. In addition, it explores large-scale and emerging applications in networks, bioinformatics, VLSI, game theory, and data analysis. Undoubtedly sparking further developments in the field, this handbook provides the essential techniques to apply approximation algorithms and metaheuristics to a wide range of problems in computer science, operations research, computer engineering, and economics. Armed with this information, researchers can design and analyze efficient algorithms to generate near-optimal solutions for a wide range of computational intractable problems.

Author: Insup Lee
Publisher: CRC Press
ISBN: 142001174X
Category : Computers
Languages : en
Pages : 798

View

Book Description
Real-time and embedded systems are essential to our lives, from controlling car engines and regulating traffic lights to monitoring plane takeoffs and landings to providing up-to-the-minute stock quotes. Bringing together researchers from both academia and industry, the Handbook of Real-Time and Embedded Systems provides comprehensive covera

Author: Stuart K. Tewksbury
Publisher: Springer Science & Business Media
ISBN: 1461306337
Category : Computers
Languages : en
Pages : 394

View

Book Description
Computing systems researchers confront two serious problems. (1) The increasingly monolithic, or pseudo-monolithic, integration of complex com puting functions and systems imposes an environment which integrates ad vanced principles and techniques from a broad variety of fields. Researchers not only must confront the increased complexity of topics in their specialty field but also must develop a deeper general understanding of a broadening number of fields. (2) There has been a proliferation of journals, books, workshops and conferences through which research results are reported. Remaining familiar with recent advances in our specific fields is a major challenge. Casually browsing through journals and conference proceedings to remain aware of developments in areas outside our specialization has become an even greater challenge. Frontiers of Computing Systems Research has been established to ad dress these two issues. With the assistance of an advisory board of experts from a wide variety of specialized areas, we hope to provide roughly annual volumes of invited chapters on a broad range of topics and designed for an interdisciplinary research audience. No single volume can cover all the rel evant topics and no single article can convey the full set of directions being pursued within a given topic. For this reason, a chapter listing technical reports available from universities is also included. Often, such unpub lished reports are designed for a general research audience and provide a good, informal look at trends in specialized research topics.

Author: André M. van Tilborg
Publisher: Springer Science & Business Media
ISBN: 9780792391661
Category : Computers
Languages : en
Pages : 346

View

Book Description
This volume contains a selection of papers that focus on the state-of the-art in real-time scheduling and resource management. Preliminary versions of these papers were presented at a workshop on the foundations of real-time computing sponsored by the Office of Naval Research in October, 1990 in Washington, D.C. A companion volume by the title Foundations of Real-Time Computing: Fonnal Specifications and Methods complements this book by addressing many of the most advanced approaches currently being investigated in the arena of formal specification and verification of real-time systems. Together, these two texts provide a comprehensive snapshot of current insights into the process of designing and building real-time computing systems on a scientific basis. Many of the papers in this book take care to define the notion of real-time system precisely, because it is often easy to misunderstand what is meant by that term. Different communities of researchers variously use the term real-time to refer to either very fast computing, or immediate on-line data acquisition, or deadline-driven computing. This text is concerned with the very difficult problems of scheduling tasks and resource management in computer systems whose performance is inextricably fused with the achievement of deadlines. Such systems have been enabled for a rapidly increasing set of diverse end-uses by the unremitting advances in computing power per constant-dollar cost and per constant-unit-volume of space. End-use applications of deadline-driven real-time computers span a spectrum that includes transportation systems, robotics and manufacturing, aerospace and defense, industrial process control, and telecommunications.