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 条
  • [41] Application of an improved D-S theory algorithm for stable inter-domain path selection in a network security management system
    Chen Rongli
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (01): : 2160 - 2164
  • [42] Debuglet: Programmable and Verifiable Inter-domain Network Telemetry
    Tabaeiaghdaei, Seyedali
    Costa, Filippo
    Kwon, Jonghoon
    Bamert, Patrick
    Hu, Yih-Chun
    Perrig, Adrian
    2024 IEEE 44TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, ICDCS 2024, 2024, : 255 - 265
  • [43] A Distributed Framework for Inter-Domain Virtual Network Embedding
    Wang, Zihou
    Han, Yanni
    Lin, Tao
    Tang, Hui
    INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2012), 2013, 8768
  • [44] An SDN Framework for Video Conference in Inter-Domain Network
    Banchuen, Teerawut
    Kawila, Kiattikun
    Rojviboonchai, Kultida
    2018 20TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT), 2018, : 600 - 605
  • [45] MONDRIAN: Comprehensive Inter-domain Network Zoning Architecture
    Kwon, Jonghoon
    Hahni, Claude
    Bamert, Patrick
    Perrig, Adrian
    28TH ANNUAL NETWORK AND DISTRIBUTED SYSTEM SECURITY SYMPOSIUM (NDSS 2021), 2021,
  • [46] Complexity measurements of the inter-domain management system design
    Prnjat, O
    Sacks, L
    NINTH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, PROCEEDINGS, 2001, : 2 - 7
  • [47] Situation assessment model for inter-domain routing system
    Wang, Yu
    Wang, Zhenxing
    Zhang, Liancheng
    Li, Jizhong
    Guo, Yi
    IET SOFTWARE, 2014, 8 (02) : 53 - 61
  • [48] Inter-domain radio resource management for wireless LANs
    Matsunaga, Y
    Katz, RH
    2004 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: BROADBAND WIRELESS - THE TIME IS NOW, 2004, : 2183 - 2188
  • [49] Cooperative management framework for inter-domain routing system
    Hu, Ning
    Zou, Peng
    Zhu, PeiDong
    Liu, Xin
    AUTONOMIC AND TRUSTED COMPUTING, PROCEEDINGS, 2008, 5060 : 567 - 576
  • [50] Security and integrity requirements across inter-domain management
    Maillot, D
    Olnes, J
    Ordy, OE
    Rao, S
    GLOBAL INFORMATION INFRASTRUCTURE (GII) EVOLUTION: INTERWORKING ISSUES, 1996, : 478 - 492