Performance required for common-use components of computer networks

Abstract

Sometimes, in practice, simple solutions of quick preliminary estimation of basic characteristics of a computer network are needed. In this aim, the backbone subnet and server set of wide area computer networks are examined. Based on Jackson’s partitioning theorem and considering the linear dependence of the costs of channels, routers, and servers on their performance, a simplified analytical model for these components of the network is defined. Using this model, two optimization problems are formulated: minimizing the average response time to user requests of data processing and minimizing the summary cost of servers, channels and routers of the computer network. For both problems, analytical solutions regarding the necessary performances of channels, routers and servers are obtained. As expected, in the obtained analytical solutions, the equations for the optimization criteria of the two problems coincide, only their form being different. Calculations of performances according to these solutions are simple and can be done, for example, in MS Excel. Because the obtained in this way performances are positive real numbers, and the allowed performances of concerned entities are discrete ones, further adjustment of the solution in question, depending of the case, may be necessary. For such an adjustment, two algorithms are proposed. One of them solves the problem by reducing it to that of backpack. Another solves the problem based on the use of resource concentration rule.

Uneori, în practică, sunt necesare soluții simple de estimare rapidă preliminară a caracteristicilor de bază ale unei rețele de calculatoare. În acest scop, se examinează subrețeaua și setul de servere ale rețelelor de calculatoare de arie largă. Pe baza teoremei de partiționare a lui Jackson și luând în considerare dependența liniară a costurilor canalelor, ruterelor și serverelor de performanța acestora, este definit un model analitic simplificat al acestor componente ale rețelei. Folosind acest model, se formulează două probleme de optimizare: minimizarea duratei medii de răspuns la solicitările utilizatorilor de prelucrare a datelor și minimizarea costului sumar al serverelor, canalelor și ruterelor rețelei de calculatoare. Pentru ambele probleme sunt obținute soluții analitice privind performantele necesare ale canalelor, ruterelor si serverelor. Cum era de așteptat, în soluțiile analitice obținute, ecuațiile pentru criteriile de optimizare ale celor două probleme coincid, fiind diferită doar forma lor. Calculele performanțelor conform acestor soluții sunt simple și se pot face, de exemplu, în MS Excel. Deoarece performanțele astfel obținute sunt numere reale pozitive, iar performanțele admise ale entităților rețelei sunt discrete, poate fi necesară, în funcție de caz, o ajustare ulterioară a soluției în cauză. Pentru o astfel de ajustare, sunt propuși doi algoritmi. Unul dintre aceștia rezolvă problema reducând-o la cea a rucsacului. Celălalt rezolvă problema pe baza aplicării regulii de concentrare a resurselor.