A framework for dynamic routing and feedback regulation of packet-switched networks

被引：0
|
作者：
Chao, YJ
Morton, B
机构：
来源：
TELECOMMUNICATIONS NETWORK DESIGN AND MANAGEMENT | 2003年 / 23卷
关键词：
dynamic routing; dynamic inversion; Jackson networks; coboundary feedback; algebraic topology; graph theory; optimal control; network performance; network steady state;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a new modeling, analysis, and design methodology for the control of traffic in packet-switched networks. The basic framework is developed in terms of chains, making use of the boundary and coboundary operators of algebraic topology. All steady-state deterministic and stochastic (e.g. Jackson network) routing solutions are parameterized, and the acyclic solutions are characterized. A load-balancing scheme using coboundary feedback and dynamic inversion is described.
引用
收藏
页码：273 / 301
页数：29
相关论文
共 50 条
  • [1] IMPROVEMENTS IN ROUTING FOR PACKET-SWITCHED NETWORKS
    MCCOY, C
    REPORT OF NRL PROGRESS, 1974, (DEC): : 21 - 21
  • [2] On team strategies for dynamic routing in packet-switched communication networks
    Aicardi, Michele, 1600, (15):
  • [3] Routing techniques in optical packet-switched networks
    Callegati, F
    Cerroni, W
    Raffaelli, C
    2005 7TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, VOL 1, PROCEEDINGS, 2005, : 175 - 178
  • [4] ON TEAM STRATEGIES FOR DYNAMIC ROUTING IN PACKET-SWITCHED COMMUNICATION-NETWORKS
    AICARDI, M
    DAVOLI, F
    MINCIARDI, R
    INFORMATION AND DECISION TECHNOLOGIES, 1989, 15 (03): : 207 - 220
  • [5] MULTICAST SOURCE ROUTING IN PACKET-SWITCHED NETWORKS
    YUM, TSP
    CHEN, MS
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) : 1212 - 1215
  • [6] DECENTRALIZED ROUTING ALGORITHM FOR PACKET-SWITCHED NETWORKS
    SHEMETOV, VV
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1985, (06): : 17 - 26
  • [7] Multicast source routing in packet-switched networks
    Yum, Tak-Shing Peter
    Chen, Mon-Song
    IEEE Transactions on Communications, 1994, 42 (2 -4 pt 2) : 1212 - 1215
  • [8] ROUTING IN PACKET-SWITCHED COMMUNICATION-NETWORKS
    PIRKUL, H
    AMIRI, A
    COMPUTER COMMUNICATIONS, 1994, 17 (05) : 307 - 316
  • [9] Agent-based Dynamic Routing in the Packet-Switched LEO Satellite Networks
    Wu, Zhaofeng
    Hu, Guyu
    Jin, Fenglin
    Jiang, Bo
    Fu, Yinjin
    2015 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2015,
  • [10] EFFECTS OF A PRIORITY DISCIPLINE IN ROUTING FOR PACKET-SWITCHED NETWORKS
    PICKHOLTZ, RL
    MCCOY, C
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1976, 24 (05) : 506 - 516
12345