Skip to main content Accessibility help
×
Home

The sojourn time distribution in an infinite server resequencing queue with dependent interarrival and service times

  • Tijs Huisman (a1) and Richard J. Boucherie (a1)

Abstract

We consider an infinite server resequencing queue, where arrivals are generated by jumps of a semi-Markov process and service times depend on the jumps of this process. The stationary distribution of the sojourn time, conditioned on the state of the semi-Markov process, is obtained both for the case of hyperexponential service times and for the case of a Markovian arrival process. For the general model, an accurate approximation is derived based on a discretisation of interarrival and service times.

Copyright

Corresponding author

Current address: Railned BV, Department of Innovation, PO Box 2101, 3500 GC Utrecht, The Netherlands. Email address: t.huisman@railned.nl
∗∗ Current address: Stochastic Operations Research Group, Faculty of Mathematical Sciences, University of Twente, PO Box 217, 7500 AE Enschede, The Netherlands.

References

Hide All
[1]. Baccelli, F., Gelenbe, E., and Plateau, B. (1984). An end-to-end approach to the resequencing problem. J. Assoc. Comput. Mach. 31, 474485.
[2]. Chowdhury, S. K. (1991). Distribution of the total delay of packets in virtual circuits. In Proc. IEEE Infocom ’91 (Bal Harbour, FL, 7–11 April 1991), IEEE, New York, pp. 911918.
[3]. Dollard, J. D., and Friedman, C. N. (1979). Product Integration with Applications to Differential Equations (Encyclopedia Math. Appl. 10). Addison–Wesley, Reading, MA.
[4]. Harrus, G., and Plateau, B. (1982). Queueing analysis of a reordering queue. IEEE Trans. Software Eng. 8, 113123.
[5]. Huisman, T., and Boucherie, R. J. (2001). Running times on railway sections with heterogeneous train traffic. Transportation Res. 35, 271292.
[6]. Kamoun, F., Djerad, M. B., and Lann, G. L. (1982). Queueing analysis of the reordering issue in a distributed database concurrency control mechanism: a general case. In Proc. 3rd Internat. Conf. Distributed Computing Systems (Miami, FL, 18–22 October 1982), IEEE Computer Society Press, Los Alamitos, CA, pp. 447452.
[7]. Kleinrock, L., Kamoun, F., and Muntz, R. (1981). Queueing analysis of the reordering queue in a distributed database concurrency control mechanism. In Proc. 2nd Internat. Conf. Distributed Computing Systems, IEEE Computer Society Press, Los Alamitos, CA, pp. 1323.
[8]. Ren, J. F., Takahashi, Y., and Hasegawa, T. (1996). Analysis of impact of network delay on multiversion conservative timestamp algorithms in DDBS. Performance Evaluation 26, 2150.
[9]. Zabreyko, P. P. et al. (1975). Integral Equations—A Reference Text. Noordhoff, Leyden.

Keywords

MSC classification

The sojourn time distribution in an infinite server resequencing queue with dependent interarrival and service times

  • Tijs Huisman (a1) and Richard J. Boucherie (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed