• Title/Summary/Keyword: Delay-Tolerant Network

Search Result 96, Processing Time 0.033 seconds

A Multistriped Checkpointing Scheme for the Fault-tolerant Cluster Computers (다중 분할된 구조를 가지는 클러스터 검사점 저장 기법)

  • Chang, Yun-Seok
    • The KIPS Transactions:PartA
    • /
    • v.13A no.7 s.104
    • /
    • pp.607-614
    • /
    • 2006
  • The checkpointing schemes should reduce the process delay through managing the checkpoints of each node to fit the network load to enhance the performance of the process running on the cluster system that write the checkpoints into its global stable storage. For this reason, a cluster system with single IO space on a distributed RAID chooses a suitable checkpointng scheme to get the maximum IO performance and the best rollback recovery efficiency. In this paper, we improved the striped checkpointing scheme with dynamic stripe group size by adapting to the network bandwidth variation at the point of checkpointing. To analyze the performance of the multi striped checkpointing scheme, we applied Linpack HPC benchmark with MPI on our own cluster system with maximum 512 virtual nodes. The benchmark results showed that the multistriped checkpointing scheme has better performance than the striped checkpointing scheme on the checkpoint writing efficiency and rollback recovery at heavy system load.

Towards Evolutionary Approach for Thermal Aware In Vivo Sensor Networks

  • Kamal, Rossi;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.369-371
    • /
    • 2012
  • Wireless sensor networks have taken immense interest in healthcare systems in recent years. One example of it is in an in vivo sensor that is deployed in critical and sensitive healthcare applications like artificial retina, cardiac pacemaker, drug delivery, blood pressure, internal heat calculation, glucosemonitoring etc. In vivo sensor nodes exhibit temperature that may be very dangerous for human tissues. However, existing in vivo thermal aware routing approaches suffer from hotspot creation, delay, and computational complexity. These limitations motivate us toward an in vivo virtual backbone, a small subset of nodes, connected to all other nodes and involved in routing of all nodes, -based solution. A virtual backbone is lightweight and its fault-tolerant version allows in vivo sensor nodes to disconnect hotspot paths and to use alternative paths. We have formulated the problem as m-connected k-dominating set problem with minimum temperature cost in in vivo sensor network. This is a combinatorial optimization problem and we have been motivated to use evolutionary approach to solve the problem.

DTN Protocol for Transmission Data Flow Control in Underwater Multimedia Communication (수중 다중매체 통신에서 전송 데이터 흐름 제어를 위한 DTN 프로토콜)

  • Lim, Dong-Hyun;Kim, Changhwa
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.11a
    • /
    • pp.173-175
    • /
    • 2022
  • 서로 다른 수중 통신 매체 사이의 각기 다른 장단점을 해결하기 위해 여러 종류의 수중 통신 모듈을 함께 운용하는 통신 기술인 다중매체 통신 기술이 등장하였다. 다중매체 통신은 한 네트워크에서 서로 다른 통신 매체들을 함께 운용하기 때문에 이들의 전송 속도 차이로 인한 흐름 제어 문제가 발생한다. 이에 본 논문에서는 통신 속도 차이로 인한 전송데이터 손실을 미연에 방지하는 수중 다중매체 통신에서 전송데이터 흐름을 제어하는 일종의 DTN (Delay/ Disruption Tolerant Network) 프로토콜을 제안한다. 이 전송 속도 제어 프로토콜을 이용하여 수중 다중매체 통신 네트워크에서 전송 속도 차이로 인해 한 노드에 메시지가 쌓여 전송 큐의 전송데이터 손실이 예측되는 경우 보조 저장장치를 이용하여 큐의 길이를 늘이고, 보조 저장장치 또한 전송데이터 손실이 예측되는 경우 전송 중인 노드에 전송 일시중지를 요청하며 지연상태가 해결된 후 다시 전송을 요청할 수 있다.

Message Delivery and Energy Consumption Analysis on Pocket Switched Network Routing Protocols (Pocket Witched Network 라우팅 프로토콜의 메시지 전송 및 에너지 소비 분석)

  • Cabacas, Regin;Ra, In-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.6
    • /
    • pp.571-576
    • /
    • 2013
  • Despite the development of the Internet, both in terms of technology and coverage, there are still remote areas and scenarios where connectivity is very difficult to achieve. Pocket Switched Network is a network paradigm that takes the advantage of human mobility to disseminate data. Factors such as mobility of nodes, link failures, discharged batteries, are among the challenges that may compromise connectivity in these networks. This paper presents a performance analysis of existing routing schemes for PSN in terms of delivery probability, overhead ratio, average latency and average residual energy when the number of nodes is increased. We seek to identify a scheme that maximizes data delivery while minimizing communication overhead and thus extending the network lifetime.

A Study of Deep Space Communication Protocols with Spacecraft on Deep Space (심우주 탐사선과 통신을 위한 심우주 통신 프로토콜 분석)

  • Koo, Cheol-Hea;Rew, Dong-Young;Ju, Gwang-Hyeok
    • Aerospace Engineering and Technology
    • /
    • v.13 no.1
    • /
    • pp.120-128
    • /
    • 2014
  • Adventure of human race for space exploration is toward outer region of solar system. Recently the main targets of space explorations are becoming mainly the Mars, Venus and asteroids instead of the Moon which was the popular place human wants to explore. There are several technical challenges as spacecraft goes far and far away from the Earth, and among them communication protocol is one of the most challenging problems. In this paper, several international technical trends regarding deep space communication protocol technologies in an aspect of software implementation is presented. It is expected that these references are helpful for the development of the lunar orbiter pathfinder which is planned to be launched in 2017.

TCP-RLDM : Receiver-oriented Congestion Control by Differentiation for Congestion and Wireless Losses (TCP-RLDM: Congestion losses과 Wireless losses 구별을 통한 수신측 기반 혼잡제어 방안)

  • 노경택;이기영
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.4
    • /
    • pp.127-132
    • /
    • 2002
  • This paper aims to adjust the window size according to the network condition that the sender determines by making the receiver participating in the congestion levels. TCP-RLDM has the measurement-based transmission strategy based on the data-receiving rate complementing TCP with the property of Additive Increase / Multiplicative Decrease. The protocol can make an performance improvement by responding differently according to the property of errors-whether congestion losses or transient transmission errors - to confront dynamically in heterogeneous environments with wired or wireless networks and delay-sensitive or -tolerant applications. By collecting data-receiving rate and the cause of errors from the receiver and by enabling sender to use the congestion avoidance strategy before occuring congestion possibly, the protocol works well at variable network environments.

  • PDF

Fault-tolerance Performance Evaluation of Fieldbus for NPCS Network of KNGR

  • Jung, Hyun-Gi;Seong, Poong-Hyun
    • Nuclear Engineering and Technology
    • /
    • v.33 no.1
    • /
    • pp.1-11
    • /
    • 2001
  • In contrast with conventional fieldbus researches which are focused merely on real-time performance, this study aims to evaluate the real-time performance of the communication system including fault-tolerant mechanisms Maintaining performance in presence of recoverable faults is very important in case that the communication network is applied to a highly reliable system such as next generation Nuclear. Power. Plant (NPP). If the tie characteristics meet the requirements of the system, the faults will be recovered by fieldbus recovery mechanisms and the system will be safe. If the time characteristics can not meet the requirements, the faults in the fieldbus can propagate to the system failure. In this study, for the purpose of investigating the time characteristics of fieldbus, the recoverable faults are classified and then the formulas that represent delays including recovery mechanisms are developed. In order to validate the proposed approach, we have developed a simulation model that represents the Korea Next Generation Reactor (KNGR) NSSS Process Control System (NPCS). The results of the simulation show us the reasonable delay characteristics of the fault cases with recovery mechanisms. Using the simulation results and the system requirements, we also can calculate the failure propagation probability from fieldbus to outer system.

  • PDF

Information Delivery Scheme by Using DTN in Battlefield Eenvironment (전장 환경에서 DTN을 이용한 정보전달기법)

  • Kim, Young-An
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3B
    • /
    • pp.260-267
    • /
    • 2011
  • Wireless Local Area Network (WLAN) is recently become popular on the internet since we can download and transfer mass data through it. However, transferring data with distances over 100m often causes some troubles. When downloading mass data from moving vehicles such as cars, jeeps, tanks, etc., if the download process from the first AP (Access Point) is not completed then we have to re-start this process from the second AP (from 0%). Therefore, the question is how to maintain the data we have received from the first AP, and then continuously download remaining data from the next APs in a battlefield environment. In this paper, we propose an effective method for receiving mass data separately from the mobile receive nodes in a Delay Tolerant Network (DTN). We carried on an experiment and evaluation by simulation; these simulation results are provided to show the proposed information delivery scheme performance.

End-to-end Reliable Message Transmission Considering Load Balancing in Wireless Networks

  • Tran, Anh Tai;Kim, Myung Kyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.9
    • /
    • pp.3094-3109
    • /
    • 2014
  • This paper proposes a load balanced reliable routing protocol called LBR (Load Balanced Reliable routing) in wireless networks. The LBR protocol transmits messages through a reliable path considering the balancing of the traffic load. Recently, the authors have proposed a multipath-based reliable routing protocol called MRFR, which is an appealing protocol for fault tolerant reliable data transmission. However, However, MRFR has no concern with the problem of load balancing, which results in increasing congestion and consuming high energy at some network nodes. As a result, the problem affects negatively the performance of the network. Taking account of load balancing as a route selection criteria can avoid routing through the congested nodes and allows to find better routes. In this paper, we extend MRFR by considering load balancing in the route discovery process of reliable communication. The simulation results showed that the proposed protocol outperforms AODV in terms of end-to-end delay, packet delivery radio, and average jitter. Compared to MRFR, the LBR protocol has the same packet delivery ratio, and obtains a better efficiency of load balancing.