Skip to main navigation Skip to search Skip to main content

Generalised Dining Philosophers as Feedback Control

  • International Institute of Information Technology Hyderabad

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

We examine the mutual exclusion problem of concurrency through the systematic application of modern feedback control theory, by revisiting the classical problem involving mutual exclusion: the Generalised Dining Philosophers problem. The result is a modular development of the solution using the notions of system and system composition in a formal setting that employs simple equational reasoning. The modular approach separates the solution architecture from the algorithmic minutiae and has the benefit of simplifying the design and correctness proofs. Two variants of the problem are considered: centralised and distributed topology with N philosophers. In each case, solving the Generalised Dining Philosophers reduces to designing an appropriate feedback controller.

Original languageEnglish
Title of host publicationDistributed Computing and Internet Technology - 16th International Conference, ICDCIT 2020, Proceedings
EditorsDang Van Hung, Meenakshi D’Souza
PublisherSpringer
Pages144-164
Number of pages21
ISBN (Print)9783030369866
DOIs
StatePublished - 2020
Event16th International Conference on Distributed Computing and Internet Technology, ICDCIT 2020 - Bhubaneswar, India
Duration: Jan 9 2020 → Jan 12 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11969 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Distributed Computing and Internet Technology, ICDCIT 2020
Country/TerritoryIndia
CityBhubaneswar
Period01/9/20 → 01/12/20

Keywords

  • Feedback control
  • Generalised Dining Philosophers
  • Modular concurrency

Fingerprint

Dive into the research topics of 'Generalised Dining Philosophers as Feedback Control'. Together they form a unique fingerprint.

Cite this