Thumbnail
Access Restriction
Open

Author Jiang, Yuming
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Service Curve ♦ Communication Network ♦ Stochastic Backlog ♦ Per-flow Service ♦ Independent Case Analysis ♦ Stochastic Service Guarantee ♦ Stochastic Strict Server ♦ General Case Analysis ♦ Deterministic Network Calculus Framework ♦ Stochastic Arrival Curve ♦ Convenient Way ♦ Independent Case ♦ Basic Result ♦ Arrival Curve ♦ Ideal Service Process ♦ Impairment Process ♦ Various Basic Result ♦ Stochastic Service Guarantee Analysis ♦ Stochastic Network Calculus ♦ Delay Guarantee ♦ Output Characterization ♦ Stochastic Service Curve ♦ Traffic Model ♦ Basic Calculus
Description 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.
In Proc. 19th International Teletraffic Congress (ITC19
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2005-01-01