Modelowanie analitycznie wielousługowych, niepełnodostępowych systemów kolejkowych

• Autorzy: Hanczewski S. , Kmiecik D. , Weissenberg J.

Identyfikatory

DOI

10.15199/59.2016.8-9.30

Warianty tytułu

EN

Analytical modelling of a multi-service, non-full-availability queueing systems

• Konferencja: XXXII Krajowe Sympozjum Telekomunikacji i Teleinformatyki (XXXII ; 26-28.09.2016 ; Gliwice, Polska)
• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiony został nowy, przybliżony model wielousługowego, niepełnodostęnego systemu kolejkowego. Może być on wykorzystywany do modelowania systemów sieciowych o ograniczonym dostępie do zasobów. Ze względu na fakt, że model ten jest modelem przybliżonym, rezultaty uzyskane za jego pomocą zostały porównane z wynikami eksperymentów symulacyjnych. Porównanie to pozwoliło na potwierdzić słuszność przyjętych założeń modelu.

EN

The paper presents a new approximate analytical model of a multi-service, non-full-availability queueing system. The model can be use to model the access nodes of the network. Taking into consideration that the proposed model is approximate, the results of the analytical calculations obtained on the basis of the proposed in the paper model are compared with the simulation data. The simulation study has confirmed that the proposed model is characterised by high accuracy.

Słowa kluczowe

PL

EIG; systemy kolejkowe; systemy wielousługowe

EN

EIG; queueing systems; multi-service systems

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2016
• Tom: nr 8-9
• Strony: 874--878, CD
• Opis fizyczny: Bibliogr. 36 poz., rys.

Twórcy

autor

Hanczewski S.

• Wydział Elektroniki i Telekomunikacji, Politechnika Poznańska, Piotrowo 3a, 60-965 Poznań

autor

Kmiecik D.

• Wydział Elektroniki i Telekomunikacji, Politechnika Poznańska, Piotrowo 3a, 60-965 Poznań

autor

Weissenberg J.

• Wydział Matematyki, Fizyki i Techniki Instytu Mechaniki i Informatyki Stosowanej, Kopernika 1, 85-074 Bydgoszcz

Bibliografia

• [1] J. Kaufman, Blocking in a shared resource environment, IEEE Transactions on Communications, vol. 29, no. 10, s. 1474–1481, 1981
• [2] J. Roberts, A service system with heterogeneous user requirements — application to multi-service telecommunications systems, Performance of Data Communications Systems and their Applications, G. Pujolle, Ed. Amsterdam: North Holland, 1981, s. 423–431
• [3] A. Fredericks, Congestion in blocking systems — a simple approximation technique, Bell System Technical Journal, vol. 59, no. 6, s. 805–827, lipiec-sierpień 1980
• [4] M. Głąbowski, K. Kubasik, M. Stasiak, Modeling of systems with overflow multi-rate traffic, Telecommunication Systems, vol. 37, no. 1–3, s. 85–96, 2008
• [5] M. Głąbowski, A. Kaliszan, M. Stasiak, Two-dimensional convolution algorithm for modelling multiservice networks with overflow traffic, Mathematical Problems in Engineering, vol. 2013, s. 18, 2013, ID 852082.
• [6] J. Roberts, Teletraffic models for the Telcom 1 integrated services network, 10th International Teletraffic Congress, Montreal, s. 1.1.2, 1983
• [7] P. Tran-Gia, F. Hübner, An analysis of trunk reservation and grade of service balancing mechanisms in multiservice broadband networks, Modelling and Evaluation of ATM Networks, ser. IFIP Transactions, H. G. Perros, G. Pujolle, and Y. Takahashi, Eds., vol. C-15. North-Holland, s. 83–97, 1993
• [8] M. Głąbowski, A. Kaliszan, M. Stasiak, Modeling product-form state-dependent systems with BPP traffic, Performance Evaluation, vol. 67, s. 174–197, 2010
• [9] M. Głąbowski, A. Kaliszan, M. Stasiak, Modeling product-form state-dependent systems with BPP traffic, Journal of Performance Evaluation, vol. 67, no. 3, s. 174–197, 2010
• [10] I. D. Moscholios, J. S. Vardakas, M. D. Logothetis, A. C. Boucouvalas, Congestion probabilities in a batched poisson multirate loss model supporting elastic and adaptive traffic, Annales des Télécommunications, vol. 68, no. 5-6, s. 327–344, 2013
• [11] J. Kaufman, Blocking with retrials in a completly shared recource environment, Journal of Performance Evaluation, vol. 15, no. 2, s. 99–113, 1992
• [12] S. Rácz, B. P. Gerö, G. Fodor, Flow level performance analysis of a multi-service system supporting elastic and adaptive services, Performance Evaluation, vol. 49, no. 1-4, s. 451–469, 2002
• [13] M. Sobieraj, M. Stasiak, J. Weissenberg, P. Zwierzykowski, Analytical model of the single threshold mechanism with hysteresis for multi-service networks, IEICE Transactions on Communications, vol. E95-B, no. 1, s. 120–132, 2012
• [14] I. Moscholios, M. Logothetis, G. Kokkinakis, Connection-dependent threshold model: a generalization of the Erlang multiple rate loss model, Performance Evaluation, vol. 48, no. 1-4, s. 177–200, 2002
• [15] M. Stasiak, M. Głąbowski, A. Wiśniewski, P. Zwierzykowski, Modeling and Dimensioning of Mobile Networks. Wiley, 2011.
• [16] M. Stasiak, P. Zwierzykowski, J. Wiewióra, D. Parniewicz, An Approximate Model of the WCDMA Interface Servicing a Mixture of Multi-rate Traffic Streams with Priorities, Computer Performance Engineering, ser. Lecture Notes in Computer Science. Palma de Mallorca, Spain: Springer Berlin, vol. 5261, s. 168–180, 2008
• [17] L. Katzschner, R. Scheller, Probability of loss of data traffics with different bit rates hunting one common PCM-channel, 8th International Teletraffic Congress, Melbourne, s. 525/1–8, 1976
• [18] K. Subramaniam, A. A. Nilsson, An analytical model for adaptive call admission control scheme in a heterogeneous UMTS-WCDMA system, International Conference on Communications, vol. 5, s. 3334–3338, 2005
• [19] M. Głąbowski, S. Hanczewski, M. Stasiak, Erlang’s Ideal Grading in DiffServ modelling, IEEE Africon . Livingstone, Zambia: IEEE, s. 1–6, 2011
• [20] M. Stasiak, M. Glabowski, and S. Hanczewski, The application of the Erlang’s Ideal Grading for modelling of umts cells, 8th International Symposium on Communication Systems, Networks Digital Signal Processing (CSNDSP), s. 1–6, 2012
• [21] M. Głąbowski, S. Hanczewski, and M. Stasiak, Modelling of cellular networks with traffic overflow, Mathematical Problems in Engineering, vol. 2015, s. 15, ID 286490, 2015
• [22] S. Hanczewski, M. Stasiak, P. Zwierzykowski, Modelling of the lte radio interface for nrt traffic, 16th International Telecommunications Network Strategy and Planning Symposium (Networks), s. 1–7, 2014
• [23] E. Brockmeyer, H. Halstrom, A. Jensen, The life and works of A.K. Erlang,” Acta Polytechnika Scandinavia, vol. 6, no. 287, 1960
• [24] A. Lotze, History and development of grading theory, 5th International Teletraffic Congress, 1967, s. 148–161.
• [25] M. Gła˛bowski, S. Hanczewski, M. Stasiak, J. Weissenberg, Modeling Erlang’s Ideal Grading with multirate BPP traffic, Mathematical Problems in Engineering, vol. 2012, s. 35, ID 456910, 2012
• [26] S. Hanczewski, M. Stasiak, J. Weissenberg, The queueing model of a multiservice system with dynamic resource sharing for each class of calls, Computer Networks, ser. Communications in Computer and Information Science, A. Kwiecie´n, P. Gaj, and P. Stera, Eds. Springer Berlin Heidelberg, vol. 370, s. 436–445, 2013
• [27] S. Hanczewski, M. Stasiak, J. Weissenberg, A queueing model of a multi-service system with state-dependent distribution of resources for each class of calls, IEICE Transactions on Communications, vol. E97-B, no. 8, s. 1592–1605, 2014
• [28] M. Thierer, Delay System with Limited Accessibility, 5th International Teletraffic Congress, s. 203–213, 1967
• [29] E. Gambe, A study on the efficiency of graded multiple delay systems through artificial traffic trials, 3rd International Teletraffic Congress, Paris, dok. 16, 1961
• [30] P. Kühn, Combined delay and loss systems with several input queues, full and limited accessibility, 6th International Teletraffic Congress, Munich, s. 323/1–7, 1970
• [31] M. Thierer, Delay System with Limited Availability and constant holding time, 6th International Teletraffic Congress, Munich, s. 322/1–322/, 1970
• [32] U. Herzog, P. Kühn, Comparison of some multi-queue models with overflow and load-sharing strategies for data transmission and computer systems, Symposium on Computer Communication Networks and Teletraffic, s. 1–5, 1972
• [33] P. Kühn, Waiting Time Distributions in Multi-Queue Delay Systems with Gradings, 7th International Teletraffic Congress, Stockholm, s. 53–61, 1973
• [34] G. Kampe, P. Kühn, Graded Systems with Infinite or Finite Source Traffic and Exponential or Constant Holding Time, 8th International Teletraffic Congress, Melbourne, s. 251/1–10, 1976
• [35] J. Roberts, V. Mocci, I. Virtamo, Eds., Broadband Network Teletraffic, Final Report of Action COST 242. Berlin: Commission of the European Communities, Springer, 1996
• [36] M. Stasiak, S. Hanczewski, A model of WCDMA radio interface with reservation, Information Theory and Its Applications (ISITA 2008), 2008