Internet Routing Optimization Control Algorithm with Multiple Objectives

LIU Hong; BAI Dong; DING Wei; ZENG Zhi-min

您当前的位置：

首页 >

文章列表页 >

Internet Routing Optimization Control Algorithm with Multiple Objectives

更新时间：2025-07-16

- Internet Routing Optimization Control Algorithm with Multiple Objectives
- Acta Electronica Sinica Vol. 32, Issue 2, Pages: 306-309(2004)
- 作者机构：
  
  1. 北京邮电大学宽带通信网络实验室,北京,100876
  2. 北京大学卫星通信实验室,北京,100871
  3. 北京邮电大学宽带通信网络实验室北京,100876
  4. 北京大学卫星通信实验室北京,100871
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN393.02
- Published：2004
- 稿件说明：
移动端阅览
LIU Hong, BAI Dong, DING Wei, et al. Internet Routing Optimization Control Algorithm with Multiple Objectives[J]. Acta Electronica Sinica, 2004, 32(2): 306-309.
DOI：

LIU Hong, BAI Dong, DING Wei, et al. Internet Routing Optimization Control Algorithm with Multiple Objectives[J]. Acta Electronica Sinica, 2004, 32(2): 306-309. DOI：

摘要

研究通过优化链路权值以控制网络路由来实施流量工程.以网络拥塞最小化和时延最小化为流量工程目标

建立了多目标的全局路由优化数学模型.求解该问题是NP困难的

提出一种混沌群搜索优化算法进行求解.算法采用群局部搜索

利用混沌变量产生一组分布好的初始解

并在邻域搜索进程中应用扩展贪心思想

提高了算法的全局搜索能力.仿真结果表明所提算法能够有效减少由于流量分布不平衡造成的网络拥塞

同时限制长路径

提高了网络性能.

Abstract

Internet routing control by link weights optimization with traffic engineering objectives is studied.It is modeled as a mathematical programming problem with the objectives of network congestion minimization and delay minimization.It is a NP-hard problem

and a chaotic group search algorithm based on local search is proposed

which makes use of chaos variable to find initial solutions with favorable distribution

and applies extended greedy principle to local search process to increase global search ability.Simulation results manifest that it improves network performance with decreased congestion probability caused by unbalanced traffic distribution

and restricted extra path hops.

关键词

Keywords

references

Views

1023

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Wireless Network Coding Gain Aware Routing Protocol with Low Delay

Research on Feature Selection Based on Hybrid Evolutionary Algorithm

Key Technologies and Development Trends for a Space-Air-Ground Integrated Wireless Optical Communication Network

Research on Load Balancing of Distributed Control Plane in Polymorphic Network

Research on Routing Algorithm Supporting Composite Subscriptions in RFID Information Service Network

Related Author

TIAN Xian-zhong

ZHU Yi-hua

MIAO De-zhi

GAO Hui-min

WANG Yun-he

BIAN Chuang

LI Xiang-tao

ZHAO Xiong-wen

Related Institution

School of Computer Science and Technology, Zhejiang University of Technology

School of Artificial Intelligence， Jilin University

School of Artificial Intelligence， Hebei University of Technology

State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, North China Electric Power University

Hebei Key Laboratory of Power Internet of Things Technology, North China Electric Power University

⁰