Towards communication network development (structural systems issues, combinatorial models)

Abstract

This paper focuses on systems development issues (i.e., improvement, extension) for composite (modular) systems. First, systems approaches are considered: (a) improvement of systems components and/or their interconnections, (b) improvement/extension of a system structure, (c) "space" (e.g., geographical) extension of a system as designing an additional system part, and (d) combined system improvement/extension. Communication networks are examined as a basic applied domain. Second, combinatorial optimization models are pointed out as underlying problems: (i) multicrteria ranking, (ii) knapsack-like problems (e.g., multicrtieria multiple choice problem), (iii) clustering, (iv) multicriteria assignemnt/allocation, etc. Numerical examples for communication networks illustrate the suggested approaches.

Restructuring in Combinatorial Optimization

“…Example 2. Reassignment of users to access points ( [7], [9]). Here the initial multicriteria assignment problem involves 21 users and 6 access points.…”

“…Tables 2, 4 contain some parameters for users (A) (coordinates (x i , y i , z i ), required frequency spectrum f j , required level of reliability r j , etc.) and some parameters for 6 access points (B = {j} = {1, 2, 3, 4, 5, 6}) (coordinates (x j , y j , z j ), frequency spectrum f j , number of connections n j , level of reliability r j ) ( [7], [9]). A simplified version of assignment problem from [7] is considered.…”

“…and some parameters for 6 access points (B = {j} = {1, 2, 3, 4, 5, 6}) (coordinates (x j , y j , z j ), frequency spectrum f j , number of connections n j , level of reliability r j ) ( [7], [9]). A simplified version of assignment problem from [7] is considered. Two regions are examined: an initial region and an additional region (Fig.…”

“…10). In [7] the problem was solved for two cases: (i) separated assignment S 1 (Fig. 10), (ii) joint assignment S 2 (Fig.…”

“…This kind of problems corresponds to redesign/reconfiguration (improvement, upgrade) of modular systems and the situations can be faced in complex software, algorithm systems, communication networks, computer networks, information systems, manufacturing systems, constructions, etc. ( [1], [2], [3], [5], [6], [7], [10]).…”