Algorithm  for  the  Shortest  Route on Multi-Constrained  QoS  Routing

赵海雁; 陈立潮

您当前的位置：

首页 >

文章列表页 >

Algorithm for the Shortest Route on Multi-Constrained QoS Routing

更新时间：2026-09-14

- Algorithm for the Shortest Route on Multi-Constrained QoS Routing
- 多约束条件下最短路径QoS路由算法
- Issue 1, Pages: 49-51(2004)
- 作者机构：
  
  1. ,山西,太原,030051
  2. 华北工学院计算机科学与技术系,山西,太原,030051
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2004
- 稿件说明：
移动端阅览
赵海雁, 陈立潮. Algorithm for the Shortest Route on Multi-Constrained QoS Routing[J]. 2004, (1): 49-51.
DOI：

赵海雁, 陈立潮. Algorithm for the Shortest Route on Multi-Constrained QoS Routing[J]. 2004, (1): 49-51. DOI：

摘要

　多约束的服务质量路由(QoSR)是用来寻找一条同时满足多个约束条件的可行路径

这是NPC问题.结合线性与非线性度量函数将多个QoS度量转化为单一能量值

给出了多约束条件下层次最短路径的近似算法.

Abstract

QoSR (quality-of-service routing) is used to find a feasible route to satisfy multi-constrained problem

which is a NP complexity of QoSR. The multiple weights are converted to a single metric with linear and non-linear weight functions

a hierarchical approximate algorithm for shortest route on multi-constrained problem is given.

关键词

Keywords

references

　SobrinhoJL.AlgebraandalgorithmsforQoSpathcomputationandhop-by-hoproutingintheinternet[A].IEEEINFOCOM01[C].AlaskaIEEEComputerandCommunicationsSocieties,2001.727-735.

　WangZ,CrowcroftJ.Qualityofserviceroutingforsupportingmultimediaapplications[J].IEEEJournalonSelect-edAreasinCommunications,1996,14(7):1228-1234.

　JaffeJM.Algorithmsforfindingpathswithmultipleconstraints[J].Networks,1984,14:95-116.

　崔勇,徐恪,吴建平.性能可调启发多约束路由算法[J].电子学报,2002,30(z1):1968-1972.

　ChenS,NahrstedtK.Onfindingmulti-constrainedpaths[J].IEEEICC′,1998,98:874-879.

　KorkmazTrunzM.Multi-constrainedoptimalpathselection[A].IEEEINFOCOM01[C].AlaskaIEEEComputerandCommunicationsSocieties,2001.834-843.

　张信明,陈国良,黄刘生.QoS路由近似算法的研究[J].计算机科学,2003,(1):105-107.

Views

502

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Configuration Design and Research of a Hybrid Quadruped Perilla Sowing Robot

Design of Parallel Robot Experimental Platform Based on Reconfigurable Innovative Components

机器人机构设计与控制专栏

Research Progress on Machine Learning⁃Based Structural Design and Performance Characterization of Composites

A Shock Wave Testing System for High⁃Altitude Explosion Experiments

Related Author

No data

Related Institution

No data

⁰