Multi-layered network optimization

Abstract

Multi-layered network has been developed and grow up for many years. In a layered structure, it reduces the complexity of design and able for managing rather a signal network and provide multimedia service for all internet users by allocating the network resources for internet applications of all users. However, multi-layer network has been facing a problem of allocating demand of network resources since the increase of internet users and electronic devices used for access internet. The cost of allocating resources became huge and hard for service provider to afford. Therefore, there is a need for optimizing the multi-layer network which aims to save the total network cost of the whole model and enhance quality of the sharing resources. In my fyp project, it is focus on the optimization of multi-layer network model. This project would provide a mathematical formulation in multi-layered network based on the assumption. Briefly introducing the background of multi-layer network architecture and optimization methods first. Afterthat, using Integer Linear Programming (ILP) formulation to minimize the total cost of operating multi-layer network (three layer) with test result of 6 nodes and NSFNET network. Dimensioning the multi-layer model which is considering its link capacity and traffic flow in each layer. Comparing the total network cost when considering one or more traffic streams in network resource to share capacity. Also analysing the results between k-shortest paths and all paths with its running time of optimization of 6 nodes with obtaining its cost. Furthermore, testing with the total cost considering the performance of standard deviation of traffic streams when blocking probability is low according to normal distribution and hence test the result if it is applying peak rate allocation and statistical multiplexing in both 6 nodes network and NSFNET. Finally summarizing all testing results and future work to improve the project to conclude this project.