On the scalability of network management information for inter-domain light-path assessment

被引:9
|
作者
Liu, GL [1 ]
Ji, CY
Chan, VWS
机构
[1] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA
[2] MIT, Dept Elect Engn & Comp Sci, LIDS, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
Bayes rule; blocking probability; decision theory; light-path assessment; management information; scalability;
D O I
10.1109/TNET.2004.842436
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We investigate the necessary amount of network management information for light-path assessment to dynamically set up end-to-end light-paths across administrative domains in optical networks. Our focus is on the scalability of partial management information. We pose light-path assessment as a decision problem, and define the performance as the Bayes probability of an erroneous decision. We then characterize the scalability of management information as its growth rate with respect to the total resources of the network to achieve a desired performance. Scalability is achieved if the management information needed is only a negligible fraction of the total network resources. Specifically, we consider in this work one type of partial information that grows only logarithmically with the number of wavelengths supported per link. We derive an upper bound for the Bayes error in terms of the blocking probability when a new call is presented at the entrance of the network. We evaluate the upper bound using both independent and dependent models of wavelength usage for intra- and inter-domain calls. Our study shows that there exists a "threshold effect": The Bayes error decreases to zero exponentially with respect to the load when the load is either below or above a threshold value; and is nonnegligible when the load is in a small duration around the threshold. This suggests that the partial information considered can indeed provide the desired performance, and a small percentage of erroneous decisions can be traded off to achieve a large saving in the amount of management information.
引用
收藏
页码:160 / 172
页数:13
相关论文
共 50 条
  • [1] Network management information for light-path assessment
    Ji, CY
    Chan, V
    Liu, GL
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 126 - 126
  • [2] On the Inter-domain Scalability of Route-by-Name Information-Centric Network Architectures
    Katsaros, Konstantinos V.
    Vasilakos, Xenofon
    Okwii, Timothy
    Xylomenos, George
    Pavlou, George
    Polyzos, George C.
    2015 IFIP NETWORKING CONFERENCE (IFIP NETWORKING), 2015,
  • [3] Network management information for light-path assessment: Trade-off between performance and complexity
    Liu, GL
    Ji, CY
    Chan, V
    IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 1362 - 1372
  • [4] Deployment and Scalability of an Inter-Domain Multi-Path Routing Infrastructure
    Krahenbuhl, Cyrill
    Tabaeiaghdaei, Seyedali
    Gloor, Christelle
    Kwon, Jonghoon
    Perrig, Adrian
    Hausheer, David
    Roos, Dominik
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON EMERGING NETWORKING EXPERIMENTS AND TECHNOLOGIES, CONEXT 2021, 2021, : 126 - 140
  • [5] An inter-domain virtual private network management service
    Lewis, D
    Bjerring, LH
    Thorarensen, IH
    NOMS '96 - 1996 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, VOLS. 1-4, 1996, : 115 - 123
  • [6] The need for inter-domain management to control the network of the future
    Boreux, B
    BRITISH TELECOMMUNICATIONS ENGINEERING, 1999, 18 : 38 - 42
  • [7] Network Resource Management and Control in Inter-Domain SDN
    Vijayan, Parvathy
    Manju, R.
    2017 INTERNATIONAL CONFERENCE OF ELECTRONICS, COMMUNICATION AND AEROSPACE TECHNOLOGY (ICECA), VOL 2, 2017, : 76 - 81
  • [8] NFMi:: An inter-domain network fault management system
    Jiang, QC
    Adaikkalavan, R
    Chakravarthy, S
    ICDE 2005: 21ST INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2005, : 1036 - 1047
  • [9] Inter-Domain Routing Scalability in Optical DWDM Networks
    Liu, Q.
    Xie, C.
    Frangieh, T.
    Ghani, N.
    Gumaste, A.
    Rao, N. S. V.
    Lehman, T.
    2008 PROCEEDINGS OF 17TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1 AND 2, 2008, : 1 - +
  • [10] Implementation and Experiments of Path Computation Element-based Inter-Domain Network Control and Management
    Takeda, Tomonori
    Sugiyama, Ryuta
    Oki, Eiji
    Inoue, Ichiro
    Shiomoto, Kohei
    Shindome, Kensuke
    Fujihara, Kazuhiro
    Kato, Shin-Ichi
    2008 34TH EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2008,