Solutions of flow assignment task at unreliable computer communication networks

被引:0
|
作者
Grzech, Adam [1 ]
Kollek, Rafal [1 ]
机构
[1] Inst. of Contr. and Systems Eng., Wroclaw University of Technology, Wybrzeze Wyspiaskiego 27, 50-370 Wroclaw, Poland
来源
| 2001年 / Technical University of Wroclaw卷
关键词
D O I
暂无
中图分类号
学科分类号
摘要
The aim of the paper is to present and discuss an idea of algorithm devoted to obtain approximate solution of flow assignment task formulated for unreliable network, i.e, network where failures of communication channels may occur. It is assumed that the sub-optimal solution of flow assignment task for unreliable network is available based on known flow assignment for reliable network. The main expected feature of the proposed algorithm is time required to obtain the solution with smaller accuracy. It is assumed that the optimal flow for the reliable network may be multiple reused to determine sub-optimal flow at network where failures of different communication channels may occur.
引用
收藏
相关论文
共 50 条
  • [41] Multiple Assignment in Task Allocation of Communication Base Stations
    Liu Dong-ning
    Liu Tong-wu
    Zhu Xian-jun
    Zhang Wei
    Fang Xiao-zhao
    Peng Chong-jia
    12TH CHINESE CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING (CHINESECSCW 2017), 2017, : 161 - 164
  • [42] On communication protocols in unreliable mesh networks and their relation to phase transitions
    Nehéz, M
    Bernát, D
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2004, : 235 - 240
  • [43] Communication conflict avoidance on bus-based networks of workstations with load-skewing task assignment
    Xie, W
    Lin, WM
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 452 - 457
  • [44] Brief Announcement: Hardness of Broadcasting in Wireless Networks with Unreliable Communication
    Kuhn, Fabian
    Lynch, Nancy
    Newport, Calvin
    PODC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2009, : 330 - 331
  • [45] Task Assignment and Migration in Wireless Sensor Networks via Task Decomposition
    Park, Heemin
    Lee, Jae Won
    INFORMATION TECHNOLOGY AND CONTROL, 2012, 41 (04): : 340 - 348
  • [46] Communication Efficient Distributed Newton Method over Unreliable Networks
    Wen, Ming
    Liu, Chengchang
    Xu, Yuedong
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 14, 2024, : 15832 - 15840
  • [47] Advances in computer communication networks
    Obaidat, Mohammad S.
    COMPUTER COMMUNICATIONS, 2007, 30 (05) : 923 - 926
  • [48] DISTRIBUTED NAME ASSIGNMENT IN COMPUTER-NETWORKS
    SEGALL, A
    GOPAL, IS
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1989, 17 (02): : 127 - 139
  • [49] COMPUTER-COMMUNICATION NETWORKS
    BUNCH, SR
    ALSBERG, PA
    ANNUAL REVIEW OF INFORMATION SCIENCE AND TECHNOLOGY, 1977, 12 : 183 - 216
  • [50] Complex computer and communication networks
    Latapy, Matthieu
    Willinger, Walter
    COMPUTER NETWORKS, 2008, 52 (15) : 2817 - 2818