NDLI: A model, analysis, and protocol framework for soft state-based communication

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

A readable TCP in the Prolac protocol language

A model, analysis, and protocol framework for soft state-based communication

The impact of multicast layering on network fairness

Scaling of multicast trees: comments on the Chuang-Sirbu scaling law

KHIP—a scalable protocol for secure multicast routing

IP multicast channels: EXPRESS support for large-scale single-source applications

Providing guaranteed services without per flow management

A flexible model for resource management in virtual private networks

Proportional differentiated services: delay differentiation and packet scheduling

BPF+: exploiting global data-flow optimization in a generalized packet filter architecture

Packet classification using tuple space search

Packet classification on multiple fields

A scalable Web cache consistency architecture

An integrated congestion management architecture for Internet hosts

Quality adaptation for congestion controlled video playback over the Internet

Routing with a clue

Load-sensitive routing of long-lived IP flows

A simple approximation to minimum-delay routing

Using pathchar to estimate Internet link characteristics

On power-law relationships of the Internet topology

On estimating end-to-end network path properties

An analysis of BGP convergence properties

The end-to-end effects of Internet path selection

Dynamics of IP traffic: a study of the role of variability and the impact of control

A model, analysis, and protocol framework for soft state-based communication

Content Provider	ACM Digital Library
Author	Raman, Suchitra McCanne, Steven
Abstract	"Soft state" is an often cited yet vague concept in network protocol design in which two or more network entities intercommunicate in a loosely coupled, often anonymous fashion. Researchers often define this concept operationally (if at all) rather than analytically: a source of soft state transmits periodic "refresh messages" over a (lossy) communication channel to one or more receivers that maintain a copy of that state, which in turn "expires" if the periodic updates cease. Though a number of crucial Internet protocol building blocks are rooted in soft state-based designs --- e.g., RSVP refresh messages, PIM membership updates, various routing protocol updates, RTCP control messages, directory services like SAP, and so forth --- controversy is building as to whether the performance overhead of soft state refresh messages justify their qualitative benefit of enhanced system "robustness". We believe that this controversy has risen not from fundamental performance tradeoffs but rather from our lack of a comprehensive understanding of soft state. To better understand these tradeoffs, we propose herein a formal model for soft state communication based on a probabilistic delivery model with relaxed reliability. Using this model, we conduct queueing analysis and simulation to characterize the data consistency and performance tradeoffs under a range of workloads and network loss rates. We then extend our model with feedback and show, through simulation, that adding feedback dramatically improves data consistency (by up to 55%) without increasing network resource consumption. Our model not only provides a foundation for understanding soft state, but also induces a new fundamental transport protocol based on probabilistic delivery. Toward this end, we sketch our design of the "Soft State Transport Protocol" (SSTP), which enjoys the robustness of soft state while retaining the performance benefit of hard state protocols like TCP through its judicious use of feedback.
Starting Page	15
Ending Page	25
Page Count	11
File Format	PDF
ISBN	1581131356
DOI	10.1145/316188.316202
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1999-08-30
Publisher Place	New York
Access Restriction	Subscribed
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

A Model, Analysis, and Protocol Framework for Soft State-based Communication (1999)

A model, analysis, and protocol framework for soft state-based communication

A model, analysis, and protocol framework for soft state-based communication (1999)

Comparative analysis of soft state and hard state protocols based on hidden Markov model for the application of mobile devices

An Action/State-Based Model-Checking Approach for the Analysis of Communication Protocols for Service-Oriented Applications (2007)

Research on IPv6 intrusion detection system based on state protocol analysis

Model-based analysis of a protocol for reliable communication in railway worksites

Performance analysis of soft–state lightpath management in gmpls–based wdm networks.

Inferring protocol state machine for binary communication protocol

A model, analysis, and protocol framework for soft state-based communication

Similar Documents

A Model, Analysis, and Protocol Framework for Soft State-based Communication (1999)

A model, analysis, and protocol framework for soft state-based communication

A model, analysis, and protocol framework for soft state-based communication (1999)

Comparative analysis of soft state and hard state protocols based on hidden Markov model for the application of mobile devices

An Action/State-Based Model-Checking Approach for the Analysis of Communication Protocols for Service-Oriented Applications (2007)

Research on IPv6 intrusion detection system based on state protocol analysis

Model-based analysis of a protocol for reliable communication in railway worksites

Performance analysis of soft–state lightpath management in gmpls–based wdm networks.

Inferring protocol state machine for binary communication protocol

A model, analysis, and protocol framework for soft state-based communication