Publication

Increasing Reliability of Communication in Large Scale Distributed Systems

1995
Conference Papers

Abstract

This paper discusses the problem of reliable communication in large scale networks. More precisely, we describe the problem of {\it non-transitive} communication in a large scale distributed system due to link failure which leads to {\it partial} partitions. A definition for {\it partial} partition in contrast to a {\it total} partition is given. The solution to mask these {\it partial} partitions and as a consequence providing {\it transitive} communication, consists in using every possible site in the distributed system to reroute messages. A communication layer using rerouting of messsages can be much more reliable.

Official source

https://infoscience.epfl.ch/entities/publication/f21b1a3b-4275-4b96-8ed2-cc9d1bd1207e

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

1995
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/f21b1a3b-4275-4b96-8ed2-cc9d1bd1207e

About this result

Related concepts (23)

Communication protocol

A communication protocol is a system of rules that allows two or more entities of a communications system to transmit information via any variation of a physical quantity. The protocol defines the rules, syntax, semantics, and synchronization of communication and possible error recovery methods. Protocols may be implemented by hardware, software, or a combination of both. Communicating systems use well-defined formats for exchanging various messages.

Distributed computing

A distributed system is a system whose components are located on different networked computers, which communicate and coordinate their actions by passing messages to one another. Distributed computing is a field of computer science that studies distributed systems. The components of a distributed system interact with one another in order to achieve a common goal. Three significant challenges of distributed systems are: maintaining concurrency of components, overcoming the lack of a global clock, and managing the independent failure of components.

Transport layer

In computer networking, the transport layer is a conceptual division of methods in the layered architecture of protocols in the network stack in the Internet protocol suite and the OSI model. The protocols of this layer provide end-to-end communication services for applications. It provides services such as connection-oriented communication, reliability, flow control, and multiplexing. The details of implementation and semantics of the transport layer of the Internet protocol suite, which is the foundation of the Internet, and the OSI model of general networking are different.

Related publications (9)

Increasing Reliability of Communication in Large Scale Distributed Systems

Chat with Graph Search

R3P2: a Replicated Request-Response Pair Protocol

Ishtar: a flexible and lightweight software for remote data access

On Survivable Routing of Mesh Topologies in IP-over-WDM Networks