A new method for computing blocking probabilities in cellular mobile communication networks

• Autorzy: Martyna J.

Warianty tytułu

PL

Nowa metoda obliczania prawdopodobieństw blokowania w sieciach komunikacyjnych ruchomych systemów komórkowych

• Języki publikacji: EN

Abstrakty

EN

We describe a new method for computing blocking probabilities in cellular mobile communication networks. Given a cellular mobile network for which blocking probabilities are sought, we first construct a queueing network model to act as surrogate for the original system. Assuming that this model has the simple product form and closed-form solution, we formulate the steady-state blocking probability of each class traffic in terms of normalization constants. We develop an algorithm for computing the steady-state blocking probability of each traffic class. We show that the proposed algorithm is effective by numerical example.

PL

W pracy przedstawiono nową metodę obliczania prawdopodobieństwa blokowania w sieciach komunikacyjnych ruchomych systemów komórkowych. Skonstruowano model kolejkowy tego rodzaju systemu, a następnie znaleziono postać iloczynową jego rozwiązania. Dla każdej klasy przepływu sformułowano prawdopodobieństwo blokowania połączenia przy jego przenoszeniu. Podano algorytm obliczenia tego rodzaju prawdopodobieństw blokowania połączeń. Wyniki działania tego algorytmu przy przenoszeniu połączenia zilustrowano przykładem obliczeniowym.

Słowa kluczowe

EN

blocking probabilities; cellular mobile communication networks; convolution algorithm

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Theoretical and Applied Informatics
• Rocznik: 2010
• Tom: Vol. 22, No. 3
• Strony: 165--175
• Opis fizyczny: Bibliogr. 11 poz., rys.

Twórcy

autor

Martyna J.

• Institute of Computer Science Jagiellonian University ul. Nawojki 11, 30-072 Cracow, Poland,

Bibliografia

• 1. D.E. Everitt, D. Manfield: Performance Analysis of Cellular Mobile Communication Systems with Dynamic Channel Assignment, IEEE Journal on Selected Areas in Communications, 8, 1989, pp. 1172-1180.
• 2. R.J. Boucherie, M. Mandjes: Estimation of Performance Measures for Product Form Cellular Mobile Communicationd Networks, Telecommunication Systems, 10, 1998, pp. 321-354.
• 3. K. Yoneyama, H. Kawane, H. Ishii: Product Form Equilibrium Distribution for Cellular Mobile Communications Network with Multiple Call Classes and State-Dependent Transitions, Technical Report of IEIC, IN2001, 2001, pp. 41-47.
• 4. J.S. Kaufman: Blocking in a Shared Resource Environment, IEEE Transactions on Communications, COM-29, 1981, pp. 1474-1481.
• 5. J.W. Roberts: Service System with Heterogeneous User Requirements, Performance of Data Communications Systems and Their Applications, G. Pujolle (Ed.), North-Holland Publishing, 1981, pp. 423-431.
• 6. E. Pinsky, A.E. Conway: Computational Algorithms for Blocking Probabilities in Circuit-Switched Networks, Annals of Operations Research, 1992, pp. 31-41.
• 7. D. Mitra: Asymptotic Analysis and Computational Methods for a Class of Simple, Cicuit-Switched Networks with Blocking, Advances in Applied Probability, 19, 1987, pp. 291-239.
• 8. Y. Kogan: Exact Analysis for a Class of Simple, Circuit-Switched Networks with Blocking,Advances in Applied Probability, 21, 1989, pp. 952-955.
• 9. J.P. Buzen: Computational Algorithms for Closed Queueing Networks with Exponential Servers, Communications of the ACM, 16, 9, 1973, pp. 527-531.
• 10. M. Reiser, H. Kobayashi: Recursive Algorithms for General Queueing Networks with Exponential Servers, IBM Research Report, RC 4254, Yorktown Heights, N.Y., 1973.
• 11. M. Reiser: Mean-Value Analysis and Convolution Method for Queue-Dependen in Closed Queueing Networks, Performance Evaluation, 1, 1, 1981, pp. 7-18.