NDLI: A Polynomial Algorithm for Minimizing Communication in a Distributed Discrete Event System with a Central Station

Content Provider	IEEE Xplore Digital Library
Author	Weilin Wang Lafortune, S. Feng Lin
Copyright Year	2006
Description	Author affiliation: Dept. of EECS, Michigan Univ., Ann Arbor, MI (Weilin Wang; Lafortune, S.)
Abstract	The problem of minimizing communication in distributed systems is considered in a discrete-event formalism where the system is modeled as a finite-state automaton. There are a central station and a set of N communicating local agents observing the behavior of the system. The central station needs to know exactly the state of the system, whereas local agents need to disambiguate certain pre-specified pairs of states for purposes of control or diagnosis. Communication occurs only between the central station and local agents but not among local agents. A set of communication policies is said to be minimal if communications cannot be removed without affecting the correctness of the solution. Under an assumption on the absence of cycles (other than self-loops) in the system model, an algorithm that computes a set of minimal communication policies in polynomial-time in all input variables of the system is presented. These results improve upon algorithms for solving minimum communication problems
Starting Page	6034
Ending Page	6040
File Size	169255
Page Count	7
File Format	PDF
ISBN	1424401712
DOI	10.1109/CDC.2006.376987
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-12-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Polynomials Discrete event systems Communication system control Context Automata Centralized control Control systems USA Councils Automatic control Input variables
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Modeling of discrete event systems using finite automata with variables

On the Computation of Natural Observers in Discrete-Event Systems

Minimal Representation of Finite Automata for Hybrid Systems Control

A formalism for decentralized control of discrete event systems

Nonblocking coordination of discrete-event systems by control-flow nets

Minimal communication in a distributed discrete-event control system

Distributed knowledge for communication in decentralized discrete-event systems

Decentralized supervisory control of Petri nets with monitor places

Decentralized supervisory control and communication for reactive discrete-event systems

A Polynomial Algorithm for Minimizing Communication in a Distributed Discrete Event System with a Central Station

Similar Documents

Modeling of discrete event systems using finite automata with variables

On the Computation of Natural Observers in Discrete-Event Systems

Minimal Representation of Finite Automata for Hybrid Systems Control

A formalism for decentralized control of discrete event systems

Nonblocking coordination of discrete-event systems by control-flow nets

Minimal communication in a distributed discrete-event control system

Distributed knowledge for communication in decentralized discrete-event systems

Decentralized supervisory control of Petri nets with monitor places

Decentralized supervisory control and communication for reactive discrete-event systems

A Polynomial Algorithm for Minimizing Communication in a Distributed Discrete Event System with a Central Station