全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

求不相交QoS路由的一种整数线性规划方法

, PP. 1597-1600

Keywords: QoS路由,链路不相交路由,整数规划,全幺模矩阵

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出求解不相交QoS路由问题的一种整数线性规划方法.首先,利用一个0-1变量集合来表示不相交路由和路由的QoS需求;然后,通过拉格朗日乘子将集合中的复杂约束引入所导出的整数线性规划问题的目标函数中.因为约束系数矩阵是全幺模矩阵,所以这类整数线性规划问题能用单纯形法容易地求解,从而可在求解线性规划问题的迭代过程中求出不相交QoS路由.数值实验结果表明所提出方法的有效性.

References

[1]  GUMMADI K P, PRADEEP M J, MURTHY C S R. An Efficient Primary-Segmented Backup Scheme for Dependable Real -Time Communication in Multihop Networks[J]. ACM/IEEE Transactions on Networking, 2003, 11(1): 81-94.
[2]  LO C C, CHUANG B W. A Novel Approach of Backup Path Reservation for Survivable High-Speed Networks[J]. IEEE Communications Magazine, 2003.
[3]  SON T A, HOAI AN L T, KHADRAOUI D. Solving QoS routing problems by DCA[J]. Intelligent Information and Database Systems, Lecture Notes in Computer Science, 2010,5991/2010: 460–470.
[4]  KORKMAZ T, KRUNZ M. Multi-constrained optimal path selection[A]. Proc. INFOCOM 2001[C]. Anchorage, AK, USA, April 2001. 834-843.
[5]  SUURBRALLE J W, TARJAN R E. A Quick Method for Finding Shortest Pairs of Disjoint Paths[J], Networks, 1984 , 14: 325-333.
[6]  BHANDARI R. Optimal Diverse Routing in Telecommunication Fiber Networks[A]. Proc. IEEE INFOCOM’94[C]. Toronto, Ontario, Canada, June 1994. 1498-1508.
[7]  GUO Y C, KUIPERS F, MIEGHEM P V. A Link disjoint paths algorithm for reliable QoS routing[J]. International Journal of Communication Systems, 2003, 16(9): 779-798.
[8]  KODIALAM M, LAKSHMAN T V. Restorable Dynamic Quality of Service Routing[J]. IEEE Communications Magazine, 2002. 72-81.
[9]  SUURBRALLE J W, Disjoint Paths in a Network[J]. Networks, 1974, 4: 125-145.
[10]  HORST R, PARDALOS P M, THOAI N V. 全局优化引论(黄红选译)[M]. 北京,清华大学出版社, 2003
[11]  NI M F, WU X R, YU Z K. A Method Based on Penalty Function and Integer Programming for QoS Routing Problem[A]. Proc. IEEE The International Confercence on Multimedia Technology[C]. Ning Bo, China, 2010.2432–2434.
[12]  NEMHAUSER G L, WOLSEY L A. Integer and combinatorial optimization[M]. New York, John Willey & Sons, 1988. 540-546.
[13]  NOCEDAL J, WRIGHT S J. Numerical optimization[M]. New York, Springer, 1999.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133