Abstract

A queueing system with two arrival streams is considered in this paper. A number of schemes assigning different priorities to each of the two arrival streams have been modeled. One of the streams (stream 1) is considered to require a higher priority to access the server than the other (stream 2). On the other hand, stream 1 has stringent constraints with regard to the waiting time, and thus it is treated according to a loss model whereas stream 2 is handled following a delay model. The analysis of the system is carried out by applying the generating function method combined with spectral expansion tools. This approach offers better numerical efficiency and stability over a wider range of system loads than the widely used matrix-geometric approach. The model is applied to a mobile cellular communications system where the call setup requests form the stream 2 and handover requests form the stream 1.

Keywords: Queuing analysis; Spectral expansion; Priority system; Mobile cellular communications; Channel assignment

Article Outline

1. Introduction

2. System model

2.1. Channel assignment algorithms

2.1.1. Handoff reserve margin algorithm (HRMA)

2.1.2. Handoff calls overflow from primary to secondary with rearrangement (HOPSWR)

2.1.3. Handoff calls overflow from primary to secondary (HOPS)

2.1.4. Handoff calls overflow from secondary to primary (HOSP)

2.2. Mathematical model

2.2.1. HOPSWR

2.2.2. HOPS

2.2.3. HOSP

3. Analysis

3.1. Complementary equations

3.2. Parameters of interest

4. Other algorithms

4.1. HOPSWR

4.1.1. Complementary equations

4.1.2. Parameters of interest

4.2. HOSP

4.2.1. Complementary equations

4.2.2. Parameters of interest

5. Numerical evaluation

5.1. Precision

5.2. Efficiency

6. Conclusions

Acknowledgements

Appendix A. Appendix

Appendix B. Appendix

Appendix C. Appendix

References