QoS Multi constraints Routing Algorithm Based on Dynamic Programming

doi:10.11908/j.issn.0253-374x.2015.02.023

Home > Archive>Volume 43, Issue 2, 2015 >0312-0318. DOI:10.11908/j.issn.0253-374x.2015.02.023

QoS Multi constraints Routing Algorithm Based on Dynamic Programming
DOI:
                        10.11908/j.issn.0253-374x.2015.02.023
                    
CSTR:
                        [cstr]
                    
Author:
                        ZHANG DaluZHANG Dalu
School of Electronics and Information, Tongji University, Shanghai 201804, China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site
HU ZhiguoHU Zhiguo
School of Computer & Information Technology, Shanxi University, Taiyuan 030006, China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site
KUANG ZengmeiKUANG Zengmei
School of Electronics and Information, Tongji University, Shanghai 201804, China
Find this author on All Journals
Find this author on BaiDu
Search for this author on this site

                    
Affiliation:Tongji University,,
Clc Number:TP393
Fund Project:

Article

Figures

Metrics

Reference

Cited by

Materials

Comments

Abstract:

In this paper, we propose a quality of service (QoS) multi constraints routing algorithm based on dynamic programming(QMCRA_DP), which adjusts the linear cost function adaptively and segments the feasible path intelligently. The results show that the algorithm not only has a lower computational complexity, but also increases the success rate for finding a feasible path.

Key words:quality of service(QoS); multi constraints; dynamic programming; self adaptive

Get Citation

ZHANG Dalu, HU Zhiguo, KUANG Zengmei. QoS Multi constraints Routing Algorithm Based on Dynamic Programming[J].同济大学学报(自然科学版),2015,43(2):0312~0318

Copy

Article Metrics

Abstract:
PDF:
HTML:
Cited by:

History

Received:September 03,2012
Revised:December 01,2014
Adopted:November 05,2014
Online: January 26,2015
Published:

Get Citation

Related Videos

Share

Article Metrics

History

Article QR Code