Analysis and Decentralised Optimal Flow Control of Heterogeneous Computer Communication Network Models

General closed queueing networks are used to model the local flow control in multiclass computer communication networks with single and multiple transmission links. The problem of analysing multiclass general closed queueing network models with single server and multiserver is presented followed by the problem of decentralised optimal local flow control of multiclass general computer communication networks with single and multiple transmission links. The generalised exponential (GE) distributional model with known first two moments has been used to represent general interarrival and transmission time distributions as various users have various traffic characteristics. A new method of general model reduction using the Norton' s theorem for general queueing networks in conjunction with the universal maximum entropy algorithm is proposed for the analysis of large general closed queueing networks. This extension to Norton's theorem has an advantage over the direct application of the universal maximum entropy approach whereby the study of a subset of queueing centres of interest can be done without repeatedly solving the entire network. The principle of maximum entropy is used to derive new approximate solutions for the joint queue length distributions of multiclass general queueing network models with single server and multiserver and favourable comparisons with other methods are made. The decentralised optimal local flow control of the multiclass computer communication networks with single and multiple transmission links is shown to be a state dependent window type mechanism that has been traditionally used in practice.

PDF FPP_1993_5_A.pdf Download (1MB)

Actions (login required)

View Item