Documents

A class of queueing networks which may have an arbitrary topology, and consist of single-server fork-join nodes with both infinite and finite buffers is examined to derive a representation of the network dynamics in terms of max-plus algebra. For the networks, we present a common dynamic state equation which relates the departure epochs of customers from the network nodes in an explicit vector form determined by a state transition matrix. It is shown how the matrices inherent in particular networks may be calculated from the service times of customers. Since, in general, an explicit dynamic equation may not exist for a network, related existence conditions are established in terms of the network topology.
Original languageEnglish
Title of host publicationInternational Workshop on Discrete Event Systems WODES'96, University of Edinburgh, UK, Aug. 19-21, 1996
Place of PublicationLondon
PublisherInstitution of Electrical Engineers (IEE)
Pages76-81
ISBN (Print)0-85296-664-4
StatePublished - 1996
EventInternational Workshop on Discrete Event Systems - Edinburgh, United Kingdom
Duration: 19 Aug 199621 Aug 1996
http://www.alessandro-giua.it/WODES/WODES96/

Conference

ConferenceInternational Workshop on Discrete Event Systems
Abbreviated titleWODES 96
Country/TerritoryUnited Kingdom
CityEdinburgh
Period19/08/9621/08/96
Internet address

    Research areas

  • max-plus algebra, dynamic state equation, fork-join queueing networks, finite buffers, blocking of servers

    Scopus subject areas

  • Management Science and Operations Research
  • Algebra and Number Theory

ID: 4409927