Thumbnail
Access Restriction
Open

Author Ganesh, A. J. ♦ Prabhakart, Balaji
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Fixed Point ♦ Large Deviation Characterization ♦ Rate Function ♦ Large Deviation Rate Function ♦ Relative Entropy ♦ Exponential Tilting ♦ Service Distribution ♦ Large Deviation Behaviour ♦ Mean Arrival Rate Cy ♦ Gi1 Queue ♦ Mean Arrival Rate ♦ Service Process ♦ General Service Time Distribution
Abstract Abstract- This paper characterizes the large deviations behaviour of the fixed point of a./GI1 queue. Given a general service time distribution with mean 1 and any cy < 1, the large deviation rate function, I,, of the fixed point with mean arrival rate cy is derived. I, is shown to be identical to the rate function of an exponential tilting of the service distribution. An implication of this result is that the fixed point has minimum relative entropy with respect to the service process over all processes satisfying the constraint that the mean arrival rate is a. I.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article