Abstract:Discrete-Event Systems (DES) theory has been successfully applied to the problem of enforcing concurrency constraints in multi-threaded applications, with concomitant guarantees regarding aggregate behaviour. Existing approaches applying DES to multi-threaded code focus on control of pre-existing, statically instantiated threads, whose creation and termination are not modelled. An extension of this case to handle dynamically instantiated and terminated threads is proposed, which makes use of elements of Dynami… Show more
“…Millan and O'Young 37 present a hybrid model that utilizes limited lookahead windows to build nonblocking supervisors. Finally, Auer et al 38 extend the limited lookahead control policy to enable concurrency scenarios. To our knowledge, there are no limited lookahead policies in the literature designed to control cooperative robot teams.…”
“…Millan and O'Young 37 present a hybrid model that utilizes limited lookahead windows to build nonblocking supervisors. Finally, Auer et al 38 extend the limited lookahead control policy to enable concurrency scenarios. To our knowledge, there are no limited lookahead policies in the literature designed to control cooperative robot teams.…”
“…It also relies on automata theory to provide a well-defined syntax and semantics for modeling systems which could be very useful for specifying services. Supervisory control theory has been applied to software systems such as concurrency in multithreaded programs and component based software systems [4]. Here we apply SCT to address the problem of Web service composition.…”
Web services play a major role in electronic businesses and allow organizations to perform certain business activities in a distributed fashion. In some circumstances, a single service is not able to perform certain tasks and it becomes imperative to compose two or more services in order to complete a task. While approaches to tackle such a problem are known, the task of generating provably correct Web service compositions still remain challenging and complex. In this paper, we develop a supervisory control framework for automated composition of Web services. Labelled Transition Systems augmented with guards and data variables are used to represent a given set of Web service specifications. We model the interactions of services asynchronously and we use guards and data variables to allow us to express certain preconditions which are then propagated from the system requirements through the overall composite service. The objective of our framework is to synthesize a controller, which interacts with a given set of Web services through messages to guarantee that a given specification is satisfied. A key novelty of this work is the application of control theory to service-oriented computing and the incorporation of run-time input into the supervisor generation process.
Abstract:Computing systems are becoming more and more dynamically reconfigurable or adaptive, to be flexible w.r.t. their environment and to automate their administration. Autonomic computing proposes a general structure of feedback loop to take this into account. In this report, we are particularly interested in approaches where this feedback loop is considered as a case of control loop where techniques stemming from Control Theory can be used to design efficient safe, and predictable controllers. This approach is emerging, with separate and dispersed effort, in different areas of the field of reconfigurable or adaptive computing, at software or architecture level. This report surveys these approaches from the point of view of control theory techniques, continuous and discrete, in their application to the feedback control of computing systems, and proposes interpretations of feedback control loops as MAPE-K loop, illustrated with case studies.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.