DocumentCode :
1133017
Title :
Near-explicit state probabilities of multiservices loss systems
Author :
Hartmann, Harro L.
Author_Institution :
Inst. of Comput. & Commun. Network Eng., Tech. Univ. of Braunschweig, Germany
Volume :
50
Issue :
12
fYear :
2002
fDate :
12/1/2002 12:00:00 AM
Firstpage :
2091
Lastpage :
2103
Abstract :
The Kaufman-Roberts (1981) multirate recurrence equation is converted to a functional equation subject to a single step parameter d, which defines the state-dependent recurrence depth of the multirate model. This parameter, d, is verified to be the joint solution of two moment-generating functions. In contrast to the multirate transform domain solution, the characteristic function of the functional model may be inverted explicitly. But this inverse is scaled by d and yields a new state-dependent probability density based on two types of scaled gamma functions. They uniformly cover wide areas of continuous states, capacities C, and demands. A two-moments series expansion of d in the transform domain signifies that it models the effective bitrate of the multirate connections under progress within a complete sharing mode of C. Selected case studies show very good agreements to the exact Kaufman-Roberts´ state probabilities and to the high accurate Mitra-Morrison´s (1994) tail probabilities. Further partial sharing mode investigations include an efficient approximation for connection admission controls by trunk reservation covering partial and full fairness. The resulting state and tail probabilities deviate only slightly from Roberts´ approximations of the past. All solutions achieve time complexities of O(1) per state, which amount to O(SC) with iterative multirate recurrence solutions for S service classes.
Keywords :
3G mobile communication; computational complexity; functional equations; multimedia communication; probability; telecommunication congestion control; ATM; UMTS; Universal Mobile Telecommunications System; approximation; asynchronous transfer mode; characteristic function; connection admission control; continuous states; full fairness; functional equation; functional model; iterative multirate recurrence solutions; moment-generating functions; multirate recurrence equation; multirate transform domain solution; multiservice loss systems; near-explicit state probabilities; partial fairness; partial sharing mode; scaled gamma functions; service classes; single step parameter; state-dependent probability density; state-dependent recurrence depth; tail probabilities; time complexity; trunk reservation; two-moments series expansion; Admission control; Asynchronous transfer mode; Bit rate; Central Processing Unit; Difference equations; Multimedia systems; State-space methods; Tail; Telecommunication traffic; Transforms;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOMM.2002.807615
Filename :
1175486
Link To Document :
بازگشت