Issue No.04 - July (1983 vol.9)
G. Bernard , Laboratoire ISEM, Universit?Paris-Sud
We study problems of optimization of the topology of interconnected local computer networks using random access to a single channel. An approach to modeling of the system by a queueing network is proposed: the analytical solution of the model allows us to obtain global performance measures, which may be used as evaluation criteria in network topology optimization problems. A heuristic is proposed for the latter aspect for one class of problems. We also derive from the model the time needed, for a new user which joins the network, to transmit its number of messages.
topological optimization, Decomposition method, local computer networks, queueing systems, random access
G. Bernard, "Interconnection of Local Computer Networks: Modeling and Optimization Problems", IEEE Transactions on Software Engineering, vol.9, no. 4, pp. 463-470, July 1983, doi:10.1109/TSE.1983.234782