Stochastic modelling and analysis: a computational approach
Stochastic modelling and analysis: a computational approach
A single-server queue with vacations and non-gated time-limited service
Performance Evaluation
A Queue with Superpositiojn of Arrival Streams with an Application to Packet Voice Technology
Performance '90 Proceedings of the 14th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
International Journal of Systems, Control and Communications
Hi-index | 0.00 |
We analyze D/G/1 and M/G/1 queues where the service time for an arrival depends on the amount of work in the system upon arrival. The models are motivated by the bit dropping methods (e.g. [IEEE J. Select. Areas Commun. 9 (1991) 294]) as a congestion control in broadband networks. The idea there is to reduce packet (cell) transmission time in case of congestion, while maintaining satisfactory quality of service.To study the load-dependent service queues, we first derive a functional equation that characterizes the response time for an arbitrary arrival. Then, we employ and extend a technique based on Laguerre functions in [IEEE Trans. Commun. 38 (1990) 1454] to solve the equation. A new recursion is developed in this paper, which significantly simplifies and enhances the applicability of the technique, and makes it easy to program on computers. Numerical examples for packetized voice in a broadband network are included. The enhanced technique is also applicable to other communication networks and computer systems that can be characterized by similar functional equations.