Optimal Routing for Multimedia Service Delivery in Broadband Networks

• Main Authors: Wang, Ying-Chin, 王櫻瑾
• Other Authors: Po-Lung Tien
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/47091504728698814284

碩士 === 國立交通大學 === 電信工程研究所 === 100 === Nowadays, to deliver real-time multimedia services in network, the system must effectively choose delivery path for packets in a short time. The decision of choosing path must optimize the system utilization, and also guarantee the Quality-of-Service (QoS) for users in the meantime. In this paper, we propose a method which can quickly choose path and guarantee QoS for users, and formulate a linear programming mathematical model. In this model, the objective function is minimizing the sum of maximum input link utilization and maximum output link utilization of each node instead of calculating the average packet delay by non-linear M/M/1 queuing model. This method changes a difficult non-linear problem into an easy linear optimization problem and provides a quick and simple way to choose path. In order to compare the effectiveness of the proposed method with M/M/1 model in different topologies, link capacity, the number of users, and the distribution of users, we obtain the users’ selected path by using LINGO and CPLEX, and simulate it in NS2, network simulation tools. According to the experimental results, mostly the delay of the proposed model is nearly the same as the delay of M/M/1 model and even in the worst case is slightly bigger than M/M/1. However, M/M/1 model need much more the time of solving problem than the proposed model.