W rozprawie zaproponowano mechanizmy umożliwiające wyznaczenie efektywnego rozpływu ruchu międzyoperatorskiego. Badania przeprowadzono dla trzech typów mechanizmów, które biorą kolejno pod uwagę koszt, parametry jakościowe oraz parametry niezawodnościowe w procesie wyznaczania tras dla rozważanego ruchu. Zaproponowano model matematyczny postawionego problemu oraz modele matematyczne czterech typów taryf stosowanych w rozliczeniach międzyoperatorskich. W celu znalezienia rozwiązania problemu dotyczącego efektywnego wyboru tras rozpływu ruchu międzyoperatorskiego zaproponowano zatem algorytmy heurystyczne. Część algorytmów w trakcie wyznaczania rozwiązania optymalizuje koszt, niektóre zaś oprócz kosztu uwzględniają także wymagania jakościowe lub niezawodnościowe. Wśród zaproponowanych oraz przebadanych algorytmów biorących pod uwagę koszt przesłania ruchu znajdują się algorytmy stosujące podejście zachłanne, jak również algorytmy genetyczne oraz algorytmy symulowanego wyżarzania. Zaproponowane i przeanalizowane w rozprawie rozwiązanie LCR (Least Cost Routing) umożliwia optymalizację kosztów ruchu wychodzącego operatora. Zastosowanie rozwiązania LCR ułatwia operatorowi podjęcie decyzji, którymi ścieżkami będzie przesyłany ruch na określone kierunki. W konsekwencji rozwiązanie LCR prowadzi nie tylko do wyboru najtańszej drogi, ale znajduje najlepsze rozwiązanie uwzględniając zależności między ceną a jakością. Wybór taki zapewnia użytkownikowi większą elastyczność wyboru trasy.
The dissertation proposes a comprehensive approach to joint cost and performance optimization in the inter-carrier context. The research was performed for three types of proposals, which take into account cost, performance parameters and resilience aspects related to the inter-domain environment. The general mathematical formulation for the optimization problem is given together with mathematical models for four types of tariffs. Generally speaking, finding a solution for such an optimization problem could be very difficult, especially if the number of involved discrete (binary) variables is large. Thus, in order to find the solution, some heuristic algorithms are proposed. The proposed heuristics can be grouped in three sets: algorithms with a greedy-based approach, algorithms using simulated annealing and evolutionary algorithms.
The set of mechanisms proposed and studied in the thesis, called Least Cost Routing (LCR) solution, form a framework which helps to optimize connections between telecommunication operators by minimizing costs for served demands and maximizing an efficient use of the existing network infrastructure. By using the results of the proposed algorithms, the routing strategy can be executed more efficiently by incorporating the knowledge of the connection cost with network conditions. Utilizing the LCR solution can also reduce time needed to analyze a huge number of alternatives and help carriers make decisions regarding new agreements with other carriers within a dynamic framework.
