Real-time model and convergence time of BGP

被引：0
|
作者：
Obradovic, D [1 ]
机构：
[1] Univ Penn, Philadelphia, PA 19104 USA
来源：
IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS | 2002年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
BGP allows routers to use general preference policies for route selection. This paper studies the impact of these policies on convergence time. We first describe a real-time model of BGP. We then state and prove a general theorem providing an upper bound on convergence time. Finally, we show how to the use the theorem to prove convergence and estimate convergence time in three case studies.
引用
收藏
页码：893 / 901
页数：9
相关论文
共 50 条
  • [31] Subsequent Convergence of Iterative Methods with Applications to Real-Time Model-Predictive Control
    I. Das
    F. A. Potra
    Journal of Optimization Theory and Applications, 2003, 119 : 37 - 47
  • [32] The Digraph Real-Time Task Model
    Stigge, Martin
    Ekberg, Pontus
    Guan, Nan
    Yi, Wang
    17TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2011), 2011, : 71 - 80
  • [33] A Model for Industrial Real-Time Systems
    Bin Waez, Md Tawhid
    Wasowski, Andrzej
    Dingel, Juergen
    Rudie, Karen
    VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION (VMCAI 2015), 2015, 8931 : 153 - 171
  • [34] A model for updating real-time applications
    Montgomery, J
    REAL-TIME SYSTEMS, 2004, 27 (02) : 169 - 189
  • [35] Building a model for real-time simulation
    Lee, K
    Fishwick, PA
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2001, 17 (05): : 585 - 600
  • [36] AN INTERLEAVING MODEL FOR REAL-TIME SYSTEMS
    CHEN, L
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 620 : 81 - 92
  • [37] STRUCTURAL MODEL OF REAL-TIME DATABASES
    Idoudi, Nizar
    Duvallet, Claude
    Sadeg, Bruno
    Bouaziz, Rafik
    Gargouri, Faiez
    ICEIS 2008: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL ISAS-2: INFORMATION SYSTEMS ANALYSIS AND SPECIFICATION, VOL 2, 2008, : 319 - +
  • [38] Model synthesis for real-time systems
    Huselius, J
    Andersson, J
    NINTH EUROPEAN CONFERENCE ON SOFTWARE MAINTENANCE AND REENGINEERING, PROCEEDINGS, 2005, : 52 - 60
  • [39] Real-Time Demand Response Model
    Conejo, Antonio J.
    Morales, Juan M.
    Baringo, Luis
    IEEE TRANSACTIONS ON SMART GRID, 2010, 1 (03) : 236 - 242
  • [40] A semantic model of real-time UML
    Shankar, S
    FORMAL METHODS AND SOFTWARE ENGINEERING, PROCEEDINGS, 2002, 2495 : 573 - 577
12345