• Title/Summary/Keyword: Fault-tolerant network

Search Result 161, Processing Time 0.02 seconds

Fuzzy Logic Based Neural Network Models for Load Balancing in Wireless Networks

  • Wang, Yao-Tien;Hung, Kuo-Ming
    • Journal of Communications and Networks
    • /
    • v.10 no.1
    • /
    • pp.38-43
    • /
    • 2008
  • In this paper, adaptive channel borrowing approach fuzzy neural networks for load balancing (ACB-FNN) is presented to maximized the number of served calls and the depending on asymmetries traffic load problem. In a wireless network, the call's arrival rate, the call duration and the communication overhead between the base station and the mobile switch center are vague and uncertain. A new load balancing algorithm with cell involved negotiation is also presented in this paper. The ACB-FNN exhibits better learning abilities, optimization abilities, robustness, and fault-tolerant capability thus yielding better performance compared with other algorithms. It aims to efficiently satisfy their diverse quality-of-service (QoS) requirements. The results show that our algorithm has lower blocking rate, lower dropping rate, less update overhead, and shorter channel acquisition delay than previous methods.

Comparison of Cost Effective Measures among Fault-tolerant Multistage Interconnection Networks

  • Choi Young Woo;Kim Hyoun Jong;Kim Sehun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.640-643
    • /
    • 2004
  • As the size of a network increases, the network complexity and maintenance cost is high. In literatures, many cost factors of multistage interconnection networks were intensively investigated. However, in some parts, these types of cost definition are not satisfactory enough since they don't relate the cost measure to technology closely and also fail to incorporate exact tradeoffs in designing the network. In this paper, we propose some cost effective measures which combine the cost factors with performance-related reliability measures, and compare several networks for a guidance to select a certain case depending on the principal concerns for use.

  • PDF

DESIGN AND IMPLEMENTATION OF ON-BOARD COMPUTERS FOR STSAT-2

  • Ryu Changwan;Choi Myungjin;Oh Daesoo;Kang Kyungin;Nam Myeong-Ryong;Keum Junghoon
    • Bulletin of the Korean Space Science Society
    • /
    • 2004.10b
    • /
    • pp.293-295
    • /
    • 2004
  • The Engineering Model of on-board computer was developed and tested completely with other sub-systems for STSAT-2. We designed the on-board computer of STSAT-2 which has some improved features compared with that of STSAT-l. A remarkable change is that the on-board computer has a structure of centeralized network communication without a Network Controller of the STSAT-l. That is, the on-board computer directly manages a satellite network. In addition, as many logics are implemented by Field Programmable Gate Array, so we can reduce the weight and size of on-board computer. Also, the developed on-board computer has more improved tolerance against Single Event Upsets and faults than that of the STSAT-l.

  • PDF

Design and Fault Tolerant Routing Scheme of Dual Network in Parallel Processing System (병렬처리 시스템에서의 Dual 네트워크의 설계 및 오류허용 라우팅 전략)

  • 최창훈;김성천
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1169-1181
    • /
    • 1994
  • The Gamma Network contains the redundant path thereby is provides the ability to tolerate the faults occured. However, in case of identical the source and destination number, only a single path exists, therefore there is no way of connecting for the fault situation. In addition, for the dynamic packet routing strategy, it shoed perform backtracking analysis to find the redundant path. In this paper we proposed a new network, Dual Network, to resolve these drawbacks. The Dual Network uses switching elements about the same network size as the Gamma Network except first and last stage, and it is more efficient than the Gamma Network, for it has reduced the switching stage by one. And since is used a destination tag routing scheme for the control algorithm, it has on advantage of becoming of simpler and faster routing control.

  • PDF

Design and performance analysis of fault tolerant multistage interconnection network with destination tag algorithm (목적지 태그 라우팅 알고리즘을 사용하는 결함허용 다단계 상호연결망의 설계 및 성능분석)

  • 정종인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.6
    • /
    • pp.1137-1147
    • /
    • 1997
  • I propose a RZETA network consisted of switching elements(SEs) that have regular links and alternate links. A modified Zeta nework used for the RZETA network's regular links and a MIN used for its alternate links are generated using the graph theory. The RZETA network is driven from merging the formaer and latter MINs. A necessary and sufficient condition for modified Zeta network to be a nonblocking network is also presented. This condition is a ufficient condition for RZETA network with a faulty link or a faulty SE to be nonblocked. Performance of the RZETA network is analyzed by modification of the model of 2-dilated Banyan network and its performance is compared with existing redundant path networks, when packet arrival rate of each source is 1.

  • PDF

Collaborative Wireless Sensor Networks for Target Detection Based on the Generalized Approach to Signal Processing

  • Kim, Jai-Hoon;Tuzlukov, Vyacheslav;Yoon, Won-Sik;Kim, Yong-Deak
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1999-2005
    • /
    • 2005
  • Collaboration in wireless sensor networks must be fault-tolerant due to the harsh environmental conditions in which such networks can be deployed. This paper focuses on finding signal processing algorithms for collaborative target detection based on the generalized approach to signal processing in the presence of noise that are efficient in terms of communication cost, precision, accuracy, and number of faulty sensors tolerable in the wireless sensor network. Two algorithms, namely, value fusion and decision fusion constructed according to the generalized approach to signal processing in the presence of noise, are identified first. When comparing their performance and communication overhead, decision fusion is found to become superior to value fusion as the ratio of faulty sensors to fault free sensors increases. The use of the generalized approach to signal processing in the presence of noise under designing value and decision fusion algorithms in wireless sensor networks allows us to obtain the same performance, but at low values of signal energy, as under the employment of universally adopted signal processing algorithms widely used in practice.

  • PDF

Fault-Tolerant Methods of Ethernet-based Real-Time Control Network for Nuclear Power Plants (원전용 이더넷 기반 실시간 제어 통신망을 위한 결함 허용 방법)

  • Moon, Byung-Kil;Kim, Hyung-Seok;Kwon, Wook-Hyun;Lee, Sung-Woo;Kim, Seok-Gon;Song, Seong-Il
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2733-2735
    • /
    • 2002
  • 본 논문에서는 원자력 발전소용 이더넷 기반 링형 실시간 제어 통신망인 ERCNet(Ethernet-based Real-Time Control Network)에서 고신뢰성을 유지하기 위한 결함 허용 방법들을 제시한다. 임의의 노드의 프로그램 동작에 이상(fault)이 발생하였을 경우, 와치독(Watchdog) 타이머로 탐지하여 링을 자동 복구하고, 그 노드가 다시 회복될 경우의 노드 추가 메커니즘을 제안한다. 이 메커니즘은 한 노드가 전체 네트워크에서 제외되거나 추가될지라도 네트워크가 운용성(operability)을 유지할 수 있도록 한다. 두 번째로, 한 채널 또는 양 채널 에러 발생시 이 에러를 대처하기 위한 채널 이중화 방식과 시스템 이중화 방식에 대해 제안한다. 마지막으로 통신망의 임의의 위치에서 이상이 발생했을 경우 그 발생 위치를 파악할 수 있는 메커니즘을 제안한다.

  • PDF

Synchronize Ethernet-based Fault Injection Algorithm Implementation for Intelligent Automotive Network (차량용 지능형 네트워크에서의 동기식 이더넷중심 오류 주입 알고리즘 구현☆)

  • Jang, Eunji;Kim, Inyoung;Lee, Woongjae
    • Journal of Internet Computing and Services
    • /
    • v.17 no.4
    • /
    • pp.43-50
    • /
    • 2016
  • In this paper, we propose the protocol of Ethernet that will receive a popular interesting in the automotive intelligent network, it also attempts to implementation and verification through simulation and experiments to propose a fault tolerance algorithm when the data transfer on it. It has proven the usefulness of the system in order to apply toward an existing automotive communication system. In the case of actual real-time data for automotive industry, we generated a randomly-generated data which is the set of payload into a standard format to complete the experiment. Among the implemented existing algorithms performance, we confirmed the effectiveness of all range from a single data to mixed (Hybrid-type) data, to verify the proposed algorithm.

The preverified test sequence generation method satisfying the completeness criteria (완전표준성을 만족하는 선행검증 시험열 생성방법에 관한 연구)

  • 박진호;양대헌;송주석;임상용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2383-2390
    • /
    • 1998
  • As network provides diverse functionalities recently, many rpotocol standards have become complex and many implementations have appeared. Such trends require us to test th econformance of implementations, called the conformance testing. Many researches have been performed on generating test sequence and on fualt masking base don T,U,D,W methods. At this jpoint, te new problem is suggeste dwhich is calle dthe completenes s criteria. The test sequences for the conformance testing have come up with this problem as well as fault masking. In this paper, we suggest the method of generating the preverified test sequence which can avoid the completeness criteria problem. The preverified test sequence is much more reliable than others by using the preverified edge. For the reliability of conformance testing, we define the immunity of the test sequence and provide the clue for the analysis of the test results using the immunity. The analysis of the results makes it possible for us to test the implementation again with more reliability. Also, the preverified test sequence is flexible so that it is combined with the fault-tolerant sequence for fault masking.

  • PDF

Extension of ReInForM Protocol for (m,k)-firm Real-time Streams in Wireless Sensor Networks

  • Li, Bijun;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • v.10 no.3
    • /
    • pp.231-236
    • /
    • 2012
  • For real-time wireless sensor network applications, it is essential to provide different levels of quality of service (QoS) such as reliability, low latency, and fault-tolerant traffic control. To meet these requirements, an (m,k)-firm based real-time routing protocol has been proposed in our prior work, including a novel local transmission status indicator called local DBP (L_DBP). In this paper, a fault recovery scheme for (m,k)-firm real-time streams is proposed to improve the performance of our prior work, by contributing a delay-aware forwarding candidates selection algorithm for providing restricted redundancy of packets on multipath with bounded delay in case of transmission failure. Each node can utilize the evaluated stream DBP (G_DBP) and L_DBP values as well as the deadline information of packets to dynamically define the forwarding candidate set. Simulation results show that for real-time service, it is possible to achieve both reliability and timeliness in the fault recovery process, which consequently avoids dynamic failure and guarantees meeting the end-to-end QoS requirement.