Macro synthesis of wide area computer networks at nonlinear costs

Abstract

In practice, simple solutions of quick preliminary estimation of basic characteristics of a wide area computer network sometimes are needed. To achieve this goal, the backbone data transfer subnet and server set of computer networks are opportune to be examined. Considering the nonlinear continuous dependence of the costs of channels, routers, and servers on their performance and using the J.R. Jackson’s partitioning theorem, an analytical model for these components of the network is defined. Based on this model, two optimization problems are formulated and examined: minimizing the average retention time of data processing requests and minimizing the summary cost of servers, channels and routers of the network. For both problems, numerical solution algorithms are proposed. These algorithms allow obtaining the expected solutions in continuous form, the respective performances being expressed by positive real numbers. Since the allowed performances of the mentioned entities are discrete, additional adjustments to the solutions in question, depending of the case, may be necessary. For such adjustments, two algorithms are proposed. One of them solves the problem by reducing it to that of the backpack. Another solves the problem in an heuristic manner based on the L. Kleinrock’s resource concentration rule.

În practică, uneori sunt necesare soluții simple de estimare preliminară rapidă a caracteristicilor de bază ale unei rețele de calculatoare de arie largă. În acest scop, este oportun de examinat subrețeaua magistrală de transfer date și setul de servere ale rețelelor de calculatoare. Considerând dependența neliniară continuă a costurilor canalelor, ruterelor și serverelor de performanța acestora și utilizând teorema de partiționare a lui J.R. Jackson, este definit un model analitic pentru aceste componente ale rețelei. Pe baza acestui model, sunt formulate și examinate două probleme de optimizare: minimizarea timpului mediu de reținere a solicitărilor de procesare a datelor și minimizarea costului sumar al serverelor, canalelor și ruterelor rețelei. Pentru ambele probleme, sunt propuși algoritmi de soluționare numerică. Acești algoritmi permit obținerea soluțiilor scontate în formă continuă, performanțele respective fiind exprimate prin numere reale pozitive. Deoarece performanțele permise ale entităților menționate sunt discrete, pot fi necesare, în funcție de caz, ajustări suplimentare ale soluțiilor în cauză. Pentru astfel de ajustări, sunt propuși doi algoritmi. Unul dintre aceștia rezolvă problema reducând-o la cea a rucsacului. Celălalt rezolvă problema într-o manieră euristică, bazată pe utilizarea regulii lui L. Kleinrock de concentrare a resurselor.