NDLI: Cryptographic support for fault-tolerant distributed computing

Please wait, while we are loading the content...

A framework to support large-scale active applications

Towards a world-wide civilization of objects

NILE: wide-area computing for high energy physics

ETEL: a newspaper-based distributed information system

AFS and the web: competitors or collaborators?

Cryptographic support for fault-tolerant distributed computing

System support for mobility

Scalable information sharing in large scale distributed systems

Using events to build large scale distributed applications

The ACTIVE IP option

Supporting broad internet access to TACOMA

An architecture for a wide area distributed system

A multicast-based distributed file system for the internet

World wide failures

The persistent relevance of the local operating system to global applications

Mobile host tracking and resource discovery

Techniques for handling scale and distribution in virtual worlds

Transportable agents support worldwide applications

Wide-area information access to multimedia historical sources

A stake in cyberspace

Hinted caching in the web

How to scale transactional storage systems

Server operating systems

ATLAS: an infrastructure for global computing

Infrastructure for mobile agents

ParaWeb: towards world-wide supercomputing

DSM-CC for world wide applications

Using the web to coordinate distributed applications

Legion: flexible support for wide-area computing

Structured virtual synchrony: exploring the bounds of virtual synchronous group communication

Hidden capabilities: towards a flexible protection utility for the internet

Flexible distributed programming using mobile code

An open architecture for secure interworking services

The trading function in action

An overview of the Rialto real-time architecture

Migrants: self-moving object clusters

Adding realtime applets and quality of service support to the world wide web

Simulating wide-area replication

Bayou: replicated database services for world-wide applications

A flexible hybrid concurrency control model for collaborative applications in large scale settings

System support for knowledge-based trading in open service markets

Supporting longevity in an information infrastructure architecture

Information servers: a scaleable communication paradigm for wide area networks and the information superhighway

Cryptographic support for fault-tolerant distributed computing

Content Provider	ACM Digital Library
Author	Schneider, Fred B. Minsky, Yaron van Renesse, Robbert Stoller, Scott D.
Abstract	Mobile processes, or agents, have been proposed for a variety of applications in the Internet and other large distributed systems. But little work has been directed at operating-system support for agents. This paper discusses one aspect of the problem---implementing fault-tolerance without specialized hardware.In traditional client-server settings, a central and trusted host may send all messages and receive all replies, thereby implementing a star-shaped communications pattern. In contrast, an agent can execute autonomously at a succession of remote sites without returning to the host that launched it. Thus, computations structured using agents may consume less network-bandwidth in performing tasks that involve multiple hosts. Moreover, for some settings, it is unrealistic to presume the existence of a central host that remains connected to the network---mobile computing and wireless networks are obvious examples.In an open distributed system, agents comprising an application must not only survive (possibly malicious) failures of the hosts they visit, but they must also be resilient to the potentially hostile actions of other hosts. Correctness of a computation should depend only on hosts that would be visited in a failure-free run. We assume that faulty hosts produce erroneous messages, that they can masquerade as other faulty hosts, but that they cannot assume the identities and do not have access to secrets of non-faulty hosts.Replication and voting are necessary to survive malicious behavior by visited hosts. However, faulty hosts that are not visited by agents can confound a naive replica-management scheme by spoofing. With this in mind, we have been investigating protocols for replication and voting in a family of applications. Our protocols use cryptographic techniques in novel ways. Furthermore, our experiments reveal that fast (correct) hosts can mask delays caused by slow ones, so replication actually speeds up some applications.Section 2 characterizes the family of applications treated in this paper. Section 3 describes experiments we ran to explore performance implications of replication and voting in this setting. The role of cryptographic techniques in our protocols is discussed in section 4. Section 5 contains our conclusions.
Starting Page	109
Ending Page	114
Page Count	6
File Format	PDF
DOI	10.1145/504450.504472
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1996-09-09
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in