NDLI: A basic stochastic network calculus

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

In VINI veritas: realistic and controlled network experimentation

Jigsaw: solving the puzzle of enterprise 802.11 analysis

Capacity overprovisioning for networks with resilience requirements

Realistic and responsive network traffic generation

Source selectable path diversity via routing deflections

Building an AS-topology model that captures route diversity

XORs in the air: practical wireless network coding

SybilGuard: defending against sybil attacks via social networks

Beyond bloom filters: from approximate membership checks to approximate state machines

Virtual ring routing: network routing inspired by DHTs

Quantifying Skype user satisfaction

Humble beginnings, uncertain end: getting the internet to provide performance guarantees

Revisiting IP multicast

Measurement-based models of delivery and interference in static wireless networks

COPE: traffic engineering in dynamic networks

A basic stochastic network calculus

MIRO: multi-path interdomain routing

The impact and implications of the growth in residential user-to-user traffic

Growth codes: maximizing sensor network data persistence

Modeling adoptability of secure BGP protocol

Detecting evasion attacks at high speeds without reassembly

ROFL: routing on flat labels

Enabling contribution awareness in an overlay broadcasting system

Designing DCCP: congestion control without reliability

Interference-aware fair rate control in wireless sensor networks

Systematic topology analysis and generation using degree correlations

Network monitors and contracting systems: competition and innovation

Towards unbiased end-to-end network diagnosis

Understanding the network-level behavior of spammers

Algorithms to accelerate multiple regular expressions matching for deep packet inspection

A measurement study on the impact of routing events on end-to-end internet path performance

Planet scale software updates

Analyzing the MAC-level behavior of wireless networks in the wild

Minimizing churn in distributed systems

The role of PASTA in network measurement

DDoS defense by offense

Policy-based routing with non-strict preferences

Drafting behind Akamai (travelocity-based detouring)

A basic stochastic network calculus

Content Provider	ACM Digital Library
Author	Jiang, Yuming
Abstract	A basic calculus is presented for stochastic service guarantee analysis in communication networks. Central to the calculus are two definitions, maximum-(virtual)-backlog-centric (m. b. c) stochastic arrival curve and stochastic service curve, which respectively generalize arrival curve and service curve in the deterministic network calculus framework. With m. b. c stochastic arrival curve and stochastic service curve, various basic results are derived under the (min, +)algebra for the general case analysis, which are crucial to the development of stochastic network calculus. These results include (i)superposition of flows, (ii)concatenation of servers, (iii) output characterization, (iv)per-flow service under aggregation, and (v)stochastic backlog and delay guarantees. In addition, to perform independent case analysis, stochastic strict server is defined, which uses an ideal service process and an impairment process to characterize a server. The concept of stochastic strict server not only allows us to improve the basic results (i)-(v)under the independent case, but also provides a convenient way to find the stochastic service curve of a serve. Moreover, an approach is introduced to find the m.b.c stochastic arrival curve of a flow and the stochastic service curve of a server.
Starting Page	123
Ending Page	134
Page Count	12
File Format	PDF
ISBN	1595933085
DOI	10.1145/1159913.1159929
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-09-11
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Stochastic quality of service guarantee Stochastic service curve Independent case analysis Stochastic strict server Stochastic arrival curve Stochastic network calculus
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