Determining location of gateways in two-level data transfer networks in distributed information control systems

Abstract

The paper presents an algorithm to determine the location of two-channel gateways in two-level network to reduce response time of second-level network. To evaluate response time in second-level network with bus topology an integer functions are proposed. The algorithm is based on construction of approximation function by three special points or using the least squares method. It's shown for tree topology that construction of approximation function using three special points must be preceded by finding the numeration order of tree edges such that all edges corresponding to optimal values of the integer functions have adjacent numbers. The paper shows that in order to numerate edges in such a way a special condition based on the Hamiltonian cycle must be satisfied. If the condition is not hold the paper propose sequential procedure consisting of several steps of edges renumbering and local optimal values of approximation functions subset determination.