Loading...
Please wait, while we are loading the content...
Similar Documents
Equivalence, Reversibility, Symmetry and Concavity Properties in Fork/Join Queueing Networks with Blocking (1993)
| Content Provider | CiteSeerX |
|---|---|
| Author | Dallery, Yves Towsley, Don Liu, Zhen |
| Abstract | In this paper we study quantitative as well as qualitative properties of Fork/Join Queueing Networks with Blocking (FJQN/B's). Specifically, we prove results regarding the equivalence of the behavior of a FJQN/B and that of its duals and a strongly connected marked graph. In addition, we obtain general conditions that must be satisfied by the service times to guarantee the existence of a long term throughput and its independence on the initial configuration. We also establish conditions under which the reverse of a FJQN/B has the same throughput as the original network. By combining the equivalence result for duals and the reversibility result, we establish a symmetry property for the throughput of a FJQN/B. Last, we establish that the throughput is a concave function of the buffer sizes and the initial marking, provided that the service times are mutually independent random variables belonging to the class of PERT distributions that includes the Erlang distributions. This last result ... |
| File Format | |
| Publisher Date | 1993-01-01 |
| Access Restriction | Open |
| Subject Keyword | Erlang Distribution Service Time Original Network Pert Distribution Initial Marking Concavity Property Initial Configuration Equivalence Result Qualitative Property Fork Join Queueing Network Symmetry Property Independent Random Variable Reversibility Result Marked Graph Concave Function General Condition Long Term Throughput Last Result |
| Content Type | Text |
| Resource Type | Article |
