### Analysis of stochastic service guarantees in communication networks: A traffic model (2005)Analysis of stochastic service guarantees in communication networks: A traffic model (2005)

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