000 04733nas a2200469 a 4500
005 20260818115003.0
008 210126s2020 th uu m rtt 0| a1eng d
035 _a.b12362207
099 9 _aAIT Diss. no.ICT-20-01
100 0 _aManeenate Puongmanee
245 1 0 _aGeneral multi-constrained Qos routing using nonlinear function and priority metrics
260 _aPathum Thani, Thailand :
_bAsian Institute of Technology,
_c2020
300 _a67 leaves :
_bill.
490 1 _aDissertation ;
_vno. ICT-20-01
500 _aA dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Information and Communications Technologies, School of Engineering and Technology
502 _aThesis (Ph.D.) - Asian Institute of Technology, 2020
520 _aAs long as the Internet is a communication portal of human and the limitation network of resources are still resolved, Quality of Service (QoS) is an essential measurement to manage data traffic satisfying the categories of demands. Generally, applications and services require different levels of guarantee in demand of service and network resources. Normally, there are more than one QoS metric on each link for instant delay, jitter and loss rate which have correlation to each other. Link correlation, network state and information are dynamically changed when a data traffic is changed. Feasible path selection which satisfies multiple constraints due to different requirements and dynamic changing of the resources is NPcomplete problem. Several feasible paths can be selected as path candidacy with respect to the best path satisfying QoS metric under consideration. Thus, the path satisfying all QoS metrics with the same significant level is somewhat not realistic and too complicated. This research proposes the algorithm to optimally assigning appropriate weight to each QoS metric by using requirements and slackness (remaining resources) to explore the best path satisfying multi-constrained QoS metrics with different link cost correlations. The proposed algorithm is called General Multi-constrained QoS routing using Weighted Metrics (G_MQW), Zhich adoSWV Whe nonlineaU coVW fXncWion and Uela[ed DijkVWUaœV algoUiWhm. The general mathematical closed-form is derived and the Look-ahead DijkVWUaœV algoUiWhm iV relaxed to accommodate the weighted QoS metrics. To enhance probability of feasible path selection, we propose two control variables of the weight and verify their effects in finding the feasible path satisfying multi-constrained QoS. The path selection in this work is based on only the additive QoS metric for unicast communication in network layer. We evaluate the algorithm by simulation using Matlab on Waxman and Barabási network topologies. The evaluation metrics used are Success Ratio (SR), path optimization and computational complexity. The results are compared with MPLMR, TAMCRA, H_MCOP, MPMP, NLR_MCP and Bidirectional Multi-constrained Routing Algorithm. It is shown that our algorithm, G_MQW, produces the highest Success Ratio with less number of hops under the same environments with the other ones, while the computational complexity is comparable.
650 0 _aRouters (Computer networks)
650 0 _aComputer networks
_xQuality control
650 0 _aNonlinear functional analysis
700 0 _aTeerapat Sanguankotchakorn,
_eChairperson
700 0 _aPoompat Saengudomlert,
_eExamination Committee
700 0 _aAimaschana Niruntasukrat,
_eExamination committee
710 2 _aPrince of Songkla University, Thailand,
_eScholarship donor
810 2 _aAsian Institute of Technology.
_tDissertations ;
_vno. ICT-20-01
856 _3Full-Text
_uhttp://203.159.5.9/ait-thesis/detail.php?q=B11248
907 _a.b12362207
_bmnait
_cm
902 _a240418
998 _b0
_c210126
_dm
_ea
_fm
_g0
945 _lmnait
945 _lmnait
945 _lmnarc
945 _lmnarc
942 _c40
942 _c61
942 _c20
909 _aBarcode : 30050120888325
_bCREATED : 2021-01-14
_cRECORD # : i13317398
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
909 _aBarcode : -
_bCREATED : 2021-01-14
_cRECORD # : i13317404
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
909 _aBarcode : 30050121029218
_bCREATED : 2022-09-21
_cRECORD # : i13401270
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
909 _aBarcode : 30050121029200
_bCREATED : 2022-09-21
_cRECORD # : i13401294
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
999 _c49281
_d49281