{ "id": "1212.4648", "version": "v1", "published": "2012-12-19T13:09:17.000Z", "updated": "2012-12-19T13:09:17.000Z", "title": "Algebraic modelling and performance evaluation of acyclic fork-join queueing networks", "authors": [ "Nikolai K. Krivulin" ], "comment": "19 pages, 2 figures, 3 tables", "journal": "Advances in Stochastic Simulation Methods, 2000, pp. 63-81", "doi": "10.1007/978-1-4612-1318-5_5", "categories": [ "math.OC", "cs.SY" ], "abstract": "Simple lower and upper bounds on mean cycle time in stochastic acyclic fork-join queueing networks are derived using a (max,+)-algebra based representation of network dynamics. The behaviour of the bounds under various assumptions concerning the service times in the networks is discussed, and related numerical examples are presented.", "revisions": [ { "version": "v1", "updated": "2012-12-19T13:09:17.000Z" } ], "analyses": { "subjects": [ "90B15", "15A80", "90B22", "93C65", "68M20" ], "keywords": [ "performance evaluation", "algebraic modelling", "stochastic acyclic fork-join queueing networks", "mean cycle time", "upper bounds" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 19, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2012arXiv1212.4648K" } } }