NDLI: Optimistic distributed simulation based on transitive dependency tracking

Content Provider	ACM Digital Library
Author	Wang, Yi-Min Damani, Om P. Garg, Vijay K.
Abstract	In traditional optimistic distributed simulation protocols, a logical process (LP) receiving a straggler rolls back and sends out anti-messages. The receiver of an anti-message may also roll back and send out more anti-messages. So a single straggler may result in a large number of anti-messages and multiple rollbacks of some LPs. In the authors' protocol, an LP receiving a straggler broadcasts its rollback. On receiving this announcement, other LPs may roll back but they do not announce their rollbacks. So each LP rolls back at most once in response to each straggler. Anti-messages are not used. This eliminates the need for output queues and results in simple memory management. It also eliminates the problem of cascading rollbacks and echoing, and results in faster simulation. All this is achieved by a scheme for maintaining transitive dependency information. The cost incurred includes the tagging of each message with extra dependency information and the increased processing time upon receiving a message. They also present the similarities between the two areas of distributed simulation and distributed recovery. They show how the solutions for one area can be applied to the other area.
Starting Page	90
Ending Page	97
Page Count	8
File Format	PDF
ISSN	01636103
DOI	10.1145/268823.268906
Journal	ACM SIGSIM Simulation Digest (SIML)
Volume Number	27
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1990-12-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Distributed recovery Logical process Anti-messages Rollback broadcasting Transitive dependency tracking Transitive dependency information Time warp simulation Straggler Message tagging Optimistic distributed simulation protocols Memory management Dependency information Process rollback Optimistic distributed simulation
Content Type	Text
Resource Type	Article

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

Optimistic distributed simulation based on transitive dependency tracking

Optimistic Distributed Simulation Based on Transitive Dependency Tracking (1997)

Optimistic Distributed Simulation Based on Transitive Dependency Tracking (1997)

Optimistic distributed simulation based on transitive dependency tracking

Optimistic distributed simulation based on transitive dependency tracking (1997)

Fault-tolerant distributed simulation (1998)

Optimistic crash recovery without changing application messages (1997)

A fast rollback-recovery scheme based on optimistic message logging.

Optimistic recovery in distributed systems (1985)

Optimistic distributed simulation based on transitive dependency tracking

Similar Documents

Optimistic distributed simulation based on transitive dependency tracking

Optimistic Distributed Simulation Based on Transitive Dependency Tracking (1997)

Optimistic Distributed Simulation Based on Transitive Dependency Tracking (1997)

Optimistic distributed simulation based on transitive dependency tracking

Optimistic distributed simulation based on transitive dependency tracking (1997)

Fault-tolerant distributed simulation (1998)

Optimistic crash recovery without changing application messages (1997)

A fast rollback-recovery scheme based on optimistic message logging.

Optimistic recovery in distributed systems (1985)

Optimistic distributed simulation based on transitive dependency tracking