Complexity of reducing the delay between two nodes by node-based and edge-based upgrading strategies

被引：0
|
作者：
Yang X.-G. [1 ]
Zhang J.-Z. [2 ]
机构：
[1] Laboratory of Management, Decision and Information Systems, Institute of Systems Science, Academy of Mathematics and Systems Science, Beijing
[2] Department of Mathematics, City University of Hong Kong, Hong Kong
来源：
Acta Mathematicae Applicatae Sinica | 2004年 / 20卷 / 4期
基金：
中国国家自然科学基金;
关键词：
Edge-based upgrade; Even-odd partition; Node-based upgrade; NP-hard;
D O I：
10.1007/s10255-004-0196-5
中图分类号：
学科分类号：
摘要：
For a pair of nodes s, t in an undirected graph G = (V,A) and a given level U of allowable delay, we would like to modify the network by node-based or edge-based upgrading strategies to make the delay between s and t not greater than U. In this paper, we present some NP-hard results for the delay improvement problems. © Springer-Verlag 2004.
引用
收藏
页码：589 / 596
页数：7
相关论文
共 50 条
  • [1] Node-based FlexRay Scheduling Method for Reducing the Scheduling Complexity
    Song, Young Hun
    Kim, Man Ho
    Lee, Suk
    Lee, Kyung Chang
    MECHANICAL, INDUSTRIAL, AND MANUFACTURING ENGINEERING, 2011, : 284 - +
  • [2] An edge-based/node-based selective smoothed finite element method using tetrahedrons for cardiovascular tissues
    Jiang, Chen
    Zhang, Zhi-Qian
    Liu, G. R.
    Han, X.
    Zeng, W.
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2015, 59 : 62 - 77
  • [3] A combined scheme of edge-based and node-based smoothed finite element methods for Reissner–Mindlin flat shells
    Son Nguyen-Hoang
    Phuc Phung-Van
    Sundararajan Natarajan
    Hyun-Gyu Kim
    Engineering with Computers, 2016, 32 : 267 - 284
  • [4] A combined scheme of edge-based and node-based smoothed finite element methods for Reissner-Mindlin flat shells
    Son Nguyen-Hoang
    Phuc Phung-Van
    Natarajan, Sundararajan
    Kim, Hyun-Gyu
    ENGINEERING WITH COMPUTERS, 2016, 32 (02) : 267 - 284
  • [5] Node-Based Distributed Channel Access With Enhanced Delay Characteristics
    ElAzzouni, Sherif
    Ekici, Eylem
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (03) : 1474 - 1487
  • [6] Edge-based TACCS: A more scalable TACCS based on cooperation of high functional edge nodes
    Date, Hiroki
    Yasukawa, Kenta
    Baba, Ken-ichl
    Yamaoka, Katsunori
    2007 4TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2007, : 890 - +
  • [7] Finite-time adaptive consensus of stochastic multi-agent systems with node-based and edge-based adaptive law design methods
    Xiao, Guanli
    Wang, JinRong
    Liao, Yumei
    INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2022, 36 (11) : 2920 - 2937
  • [8] Edge-based Explainable Fault Detection Systems for photovoltaic panels on edge nodes
    Sairam, Seshapalli
    Seshadhri, Subathra
    Marafioti, Giancarlo
    Srinivasan, Seshadhri
    Mathisen, Geir
    Bekiroglu, Korkut
    RENEWABLE ENERGY, 2022, 185 : 1425 - 1440
  • [9] Theoretical analysis of difference between edge-based and core-node-supported TACCS
    Date, Hiroki
    Yasukawa, Kenta
    Baba, Ken-ichi
    Yamaoka, Katsunori
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 2162 - +
  • [10] A Node-Based CSMA Algorithm For Improved Delay Performance in Wireless Networks
    ElAzzouni, Sherif
    Ekici, Eylem
    MOBIHOC '16: PROCEEDINGS OF THE 17TH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2016, : 31 - 40
12345