Skip to main content
  • Book
  • © 2014

Augmented Marked Graphs

Authors:

  • Self-contained comprehensive description of the theoretical aspects of augmented marked graphs
  • Strong focus on application for component-based systems design
  • Addresses design issues for systems involving distributed components, concurrent processes and shared resources

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xiv
  2. Basic Concepts

    1. Front Matter

      Pages 1-1
    2. Introduction

      • King Sing Cheung
      Pages 3-8
    3. Petri Nets

      • King Sing Cheung
      Pages 9-30
  3. Theory of Augmented Marked Graphs

    1. Front Matter

      Pages 31-31
    2. Augmented Marked Graphs

      • King Sing Cheung
      Pages 33-53
    3. Proper Augmented Marked Graphs

      • King Sing Cheung
      Pages 55-66
    4. Composition of Augmented Marked Graphs

      • King Sing Cheung
      Pages 67-80
    5. The Dining Philosophers Problem

      • King Sing Cheung
      Pages 81-92
  4. Application to System Integration

    1. Front Matter

      Pages 93-93
    2. Component-Based System Integration

      • King Sing Cheung
      Pages 95-113
    3. Manufacturing System Integration

      • King Sing Cheung
      Pages 115-135
    4. Conclusion

      • King Sing Cheung
      Pages 137-139
  5. Back Matter

    Pages 141-150

About this book

Petri nets are a formal and theoretically rich model for the modelling and analysis of systems. A subclass of Petri nets, augmented marked graphs possess a structure that is especially desirable for the modelling and analysis of systems with concurrent processes and shared resources.

This monograph consists of three parts: Part I provides the conceptual background for readers who have no prior knowledge on Petri nets; Part II elaborates the theory of augmented marked graphs; finally, Part III discusses the application to system integration. The book is suitable as a first self-contained volume on augmented marked graphs, and will be useful to both researchers and practitioners in the fields of Petri nets and system integration.

Reviews

From the book reviews:

“It’s an adequate book for a graduate course on the modeling and analysis of discrete event systems. Readers do not need a mathematical background. It’s not difficult to read because the formal aspects introduced are not very complex and are accompanied by many examples. Furthermore, the theoretical results are applied to real systems, which is very strong motivation for students.” (Jose Carlos Moreno Ubeda, Computing Reviews, January, 2015)

Authors and Affiliations

  • Director of Information Technology, The Open University of Hong Kong, Hong Kong, Hong Kong SAR

    King Sing Cheung

About the author

Dr. King Sing Cheung has been the Head of Information Technology at the Open University of Hong Kong since 2010. He holds a PhD in Computer Science from the City University of Hong Kong, and a Master's in Public Administration from the University of Hong Kong. He is a Fellow of the Chartered Management Institute (UK), the Institution of Mathematics and Its Applications (UK), the Institution of Engineering and Technology (UK) and the Hong Kong Institution of Engineers. His main research interests and publications are in the fields of Petri nets and component-based system design.

Bibliographic Information

  • Book Title: Augmented Marked Graphs

  • Authors: King Sing Cheung

  • DOI: https://doi.org/10.1007/978-3-319-06428-4

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer International Publishing Switzerland 2014

  • Hardcover ISBN: 978-3-319-06427-7Published: 11 July 2014

  • Softcover ISBN: 978-3-319-35760-7Published: 10 September 2016

  • eBook ISBN: 978-3-319-06428-4Published: 26 June 2014

  • Edition Number: 1

  • Number of Pages: XIV, 150

  • Number of Illustrations: 82 b/w illustrations

  • Topics: Theory of Computation, Software Engineering/Programming and Operating Systems

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access