Integrating routing and survivability in fault-tolerant computer network design

Pierre, Samuel; Beaubrun, Ronald

doi:10.1016/s0140-3664(99)00171-1

Cited by 8 publications

(5 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [4], the authors presented a flow assignment method for computer network design by combining routing and survivability aspects. The authors of [5] investigated the problem of a base station failure in a wireless cellular mobile communication system.…”

Section: Related Workmentioning

confidence: 99%

An Efficient Network Coding-Based Fault-Tolerant Mechanism in WBAN for Smart Healthcare Monitoring Systems

et al. 2017

View full text Add to dashboard Cite

Abstract:As a key technology in smart healthcare monitoring systems, wireless body area networks (WBANs) can pre-embed sensors and sinks on body surface or inside bodies for collecting different vital signs parameters, such as human Electrocardiograph (ECG), Electroencephalograph (EEG), Electromyogram (EMG), body temperature, blood pressure, blood sugar, blood oxygen, etc. Using real-time online healthcare, patients can be tracked and monitored in normal or emergency conditions at their homes, hospital rooms, and in Intensive Care Units (ICUs). In particular, the reliability and effectiveness of the packets transmission will be directly related to the timely rescue of critically ill patients with life-threatening injuries. However, traditional fault-tolerant schemes either have the deficiency of underutilised resources or react too slowly to failures. In future healthcare systems, the medical Internet of Things (IoT) for real-time monitoring can integrate sensor networks, cloud computing, and big data techniques to address these problems. It can collect and send patient's vital parameter signal and safety monitoring information to intelligent terminals and enhance transmission reliability and efficiency. Therefore, this paper presents a design in healthcare monitoring systems for a proactive reliable data transmission mechanism with resilience requirements in a many-to-one stream model. This Network Coding-based Fault-tolerant Mechanism (NCFM) first proposes a greedy grouping algorithm to divide the topology into small logical units; it then constructs a spanning tree based on random linear network coding to generate linearly independent coding combinations. Numerical results indicate that this transmission scheme works better than traditional methods in reducing the probability of packet loss, the resource redundant rate, and average delay, and can increase the effective throughput rate.

show abstract

Section: Related Workmentioning

confidence: 99%

An Efficient Network Coding-Based Fault-Tolerant Mechanism in WBAN for Smart Healthcare Monitoring Systems

et al. 2017

View full text Add to dashboard Cite

show abstract

“…• Node-capacity refers to the speed of its processor, the size of both programs and available memories. • Availability refers to the probability that a network is usable during a period of time, given redundancies, breakdown detection, repair procedures, and reconfiguration mechanisms [9], [11]. Availability can be expressed by: MTBF/(MTBF MTTR).…”

Section: Basic Concepts and Backgroundmentioning

confidence: 99%

“…Thus it is necessary to evaluate the overall network reliability by taking into account, in the topological design phase, the possibility of link or node failures [1], [4], [5], [8]- [10]. For these purposes, many network reliability measures have been proposed [4], [5], [9], [12]. The most popular among these is the concept of -connectivity which integrates both linkconnectivity and node-connectivity.…”

Section: Basic Concepts and Backgroundmentioning

confidence: 99%

See 1 more Smart Citation

Reliability and cost evaluation of third-generation wireless access network topologies: a case study

et al. 2002

View full text Add to dashboard Cite

The "explosive growth in bursty traffic" changes the network dynamics and requires a good evaluation of various classes of service when designing an access network. From a topological standpoint, the multiservice networks in this paper are heterogeneous systems which integrate both a core and some wireless access networks into an infrastructure similar to third-generation wireless networks. Such networks require reliable and cost-effective solutions to the problem of selecting access technologies for satisfying performance and quality of service requirements related to the services and applications envisioned. This paper analyzes the reliability aspects of some access network topologies to insure a certain level of quality of service at the lowest cost for the end users. It considers a mass market equivalent to 1.6 million subscribers, the objective being to determine the cost the users are ready to pay to benefit from services and applications provided by these multiservice networks. For these purposes, the relative behavior of 3 access-network topologies are studied: the tree with parallel backup links, the ring, and the partially meshed topologies. In ring topology, simulation results show that a great connectivity in the access network is not justified in terms of reliability requirements; the partially meshed topology, even if it has redundant links which affect its cost, outperforms the tree with parallel backup links; and the ring topology is more reliable in terms of disconnected sessions than the tree topology. By considering both reliability and cost, a tree with parallel backup links appears the best topology for the access network and its cost is acceptable for the end user. This study can be extended by: 1) establishing the cost as a function of the quality of service; 2) optimizing the partially meshed topology for more reliable networks; and 3) defining a (shaping) policy to deal with a variety of traffic schemes.

show abstract

“…Most research efforts in this area use its qualitative and quantitative attributes especially the reliability, availability, and fault-tolerance attributes, which can be statistically, modeled using the parameters of MTTF, MTTR, MTBF, failure rate, repair rate, and faultcoverage to evaluate the survivability of network systems. [2][3][4][5][6][7] Mobile wireless networks are receiving an increasing interest due to the possibility of ubiquitous communications they offer. In particular, mobile ad hoc networks (MANETs) enable users to maintain connectivity to the fixed network or exchange information when no infrastructure, such as a base station or an access point, is available.…”

Section: Introductionmentioning

confidence: 99%

Survivability Evaluation for MANET Based on Path Reliability

Wang

Huang

Xiang

et al. 2010

2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing

View full text Add to dashboard Cite

The survivability evaluation of MANET includes many metrics. Among them, path reliability is the fundamental one. However, most existing work on it has focused either on connectivity or the link duration time solely. Due to the special features of MANET, the radio coverage and node energy also have high effluence on the reliability of the path. Usually, tradeoffs should be considered among these features to obtain the largest survivability. So, this paper presents a survivability model that integrates these metrics together and evaluates the MANET survivability fairly. Simulation shows how the individual metric or the total metrics affect the survivability of MANET. This paper also points out that the proposed analytical method can evaluate the survivability of MANET fairly well.

show abstract

Integrating routing and survivability in fault-tolerant computer network design

Cited by 8 publications

References 18 publications

An Efficient Network Coding-Based Fault-Tolerant Mechanism in WBAN for Smart Healthcare Monitoring Systems

An Efficient Network Coding-Based Fault-Tolerant Mechanism in WBAN for Smart Healthcare Monitoring Systems

Reliability and cost evaluation of third-generation wireless access network topologies: a case study

Survivability Evaluation for MANET Based on Path Reliability

Contact Info

Product

Resources

About