Simple lower and upper bounds on mean cycle time in stochastic acyclic fork-join networks are derived using the (max,+)-algebra approach. The behaviour of the bounds under various assumptions concerning the service times in the networks is discussed, and related numerical examples are presented.
Original languageEnglish
Title of host publicationProceedings of the 4th International Workshop on Discrete Event Systems, University of Cagliary, Cagliari, Sardinia, Italy, August 26-28, 1998
EditorsA. Giua, R. Smedinga, M. Spathopoulos
PublisherInstitution of Electrical Engineers (IEE)
Pages469-474
StatePublished - 1998

    Research areas

  • max-plus algebra, dynamic state equation, acyclic fork-join queueing networks, mean cycle time

    Scopus subject areas

  • Modelling and Simulation
  • Management Science and Operations Research

ID: 4409879