Performance metrics of a multirate resource sharing teletraffic model with finite sources under the threshold and bandwidth reservation policies

Ioannis D. Moscholios; Michael D. Logothetis; John S. Vardakas; Anthony C. Boucouvalas

Performance metrics of a multirate resource sharing teletraffic model with finite sources under the threshold and bandwidth reservation policies

View Fulltext

Author(s): Ioannis D. Moscholios ¹ ; Michael D. Logothetis ² ; John S. Vardakas ³ ; Anthony C. Boucouvalas ¹
- Affiliations: 1: Department of Informatics & Telecommunications, University of Peloponnese, 221 00 Tripolis, Greece;
  2: Depatment of Electrical & Computer Engineering, University of Patras, 265 04 Patras, Greece;
  3: Iquadrat Informatica S.L., 08009 Barcelona, Spain
Source: Volume 4, Issue 3, May 2015, p. 195 – 208
DOI: 10.1049/iet-net.2014.0050 , Print ISSN 2047-4954, Online ISSN 2047-4962

Received 06/05/2014, Accepted 17/08/2014, Revised 02/07/2014, Published 14/10/2014

The authors propose a new multirate teletraffic loss model of a single link with certain capacity that accommodates different service-classes whose calls come from finite traffic sources. Calls compete for the available link bandwidth under the combination of the threshold (TH) and the bandwidth reservation (BR) policies. The TH policy can provide different quality of service among service-classes by limiting calls of each service-class up to a certain number, which is a predefined TH, which can be different for each service-class. The BR policy reserves part of the available link bandwidth to benefit calls of high bandwidth requirements. They show that the proposed model, without the BR policy, has a product form solution (PFS) and prove recursive formulas for the efficient calculation of the call-level performance metrics, such as time and call congestion probabilities as well as link utilisation. The combination of the TH and BR policies destroys the PFS of the model. However, they show that approximate but recursive formulas still exist for the efficient calculation of the call-level performance metrics. The accuracy of the proposed formulas is verified through simulation and found to be very satisfactory.

References

1. 1)
  - 29. Moscholios, I., Logothetis, M., Kokkinakis, G.: ‘Connection dependent threshold model: a generalization of the Erlang multiple rate loss model’, Perform. Eval., 2002, 48, (1–4), pp. 177–200 (doi: 10.1016/S0166-5316(02)00037-8).
2. 2)
  - 41. Moscholios, I., Vardakas, J., Logothetis, M., Koukias, M.: ‘A Quasi-random multirate loss model supporting elastic and adaptive traffic’. Proc. of EMERGING 2012, Barcelona, Spain, September 2012, pp. 56–61.
3. 3)
  - 32. Glabowski, M., Stasiak, M., Wisniewski, A., Zwierzykowski, P.: ‘Blocking probability calculation for cellular systems with WCDMA radio interface servicing PCT1 and PCT2 multirate traffic’, IEICE Trans. Communun., 2009, E92-B, (4), pp. 1156–1165 (doi: 10.1587/transcom.E92.B.1156).
4. 4)
  - 24. Iversen, V.: ‘The exact evaluation of multi-service loss system with access control’, Teleteknik (English edition), 1987, 31, (2), pp. 56–61.
5. 5)
  - 15. Ni, J., Tatikonda, S.: ‘Revenue optimization via call admission control and pricing for mobile cellular systems’. IEEE ICC, Seoul, Korea, May 2005, pp. 3359–3364.
6. 6)
  - 38. Glabowski, M., Kubasik, K., Stasiak, M.: ‘Modelling of systems with overflow multi-rate traffic and finite number of traffic sources’. Proc. CSNDSP 2008, July 2008, pp. 196–199.
7. 7)
  - 36. Moscholios, I., Logothetis, M., Koukias, M.: ‘An ON-OFF multi-rate loss model of finite sources’, IEICE Trans. Commun., 2007, E90-B, (7), pp. 1608–1619 (doi: 10.1093/ietcom/e90-b.7.1608).
8. 8)
  - 12. Ni, J., Tsang, D., Tatikonda, S., Bensaou, B.: ‘Optimal and structured call admission control policies for resource-sharing systems’, IEEE Trans. Commun., 2007, 55, (1), pp. 158–170 (doi: 10.1109/TCOMM.2006.887498).
9. 9)
  - 2. Roberts, J.: ‘Teletraffic models for the telecom 1 integrated services network’. Proc. 10th ITC, Mondreal, Canada, 1983, paper 1.1–2.
10. 10)
  - 4. Moscholios, I.D., Logothetis, M.D.: ‘The Erlang multirate loss model with Batched Poisson arrival processes under the bandwidth reservation policy’, special issue on ‘Heterogeneous networks: traffic engineering and performance evaluation’, Comput. Commun., 2010, 33, (Supplement 1), pp. S167–S179 (doi: 10.1016/j.comcom.2010.04.039).
11. 11)
  - 8. Bonald, T., Virtamo, J.: ‘A recursive formula for multirate systems with elastic traffic’, IEEE Commun. Lett., 2005, 9, (8), pp. 753–755 (doi: 10.1109/LCOMM.2005.1496605).
12. 12)
  - 39. Vassilakis, V., Moscholios, I., Logothetis, M.: ‘Call-level performance modelling of elastic and adaptive service-classes with finite population’, IEICE Trans. Commun., 2008, E91-B, (1), pp. 151–162 (doi: 10.1093/ietcom/e91-b.1.151).
13. 13)
  - 14. Nasser, N., Hassanein, H.: ‘Connection-level performance analysis for adaptive bandwidth allocation in multimedia wireless cellular networks’. Proc. IEEE Int. Conf. on Performance, Computing and Communications, Phoenix, Arizona, April 2004, pp. 61–68.
14. 14)
  - 10. Kaufman, J.: ‘Blocking in a shared resource environment’, IEEE Trans. Commun., 1981, 29, (10), pp. 1474–1481 (doi: 10.1109/TCOM.1981.1094894).
15. 15)
  - 13. Tsang, D., Ross, K.: ‘Algorithms to determine exact blocking probabilities for multirate tree networks’, IEEE Trans. Commun., 1990, 38, (8), pp. 1266–1271 (doi: 10.1109/26.58760).
16. 16)
  - 1. Aein, J.: ‘A multi-user-class, blocked-calls-cleared demand access model’, IEEE Trans. Commun., 1978, 26, (3), pp. 378–385 (doi: 10.1109/TCOM.1978.1094081).
17. 17)
  - 6. Alam, M., Badawy, W., Jullien, G.: ‘An optimal call admission and bandwidth reservation scheme for future wireless networks’, J. Internet Technol. (JIT), 2003, 4, (3), pp. 163–170.
18. 18)
  - 13. Kwon, T., Kim, S., Choi, Y., Naghshineh, M.: ‘Threshold-type call admission control in wireless/mobile multimedia networks using prioritised adaptive framework’, IEE Electron. Lett., 2000, 36, (9), pp. 852–854 (doi: 10.1049/el:20000639).
19. 19)
  - 34. Ross, K.: ‘Multiservice loss models for broadband telecommunication networks’ (Springer, Berlin, 1995).
20. 20)
  - 18. Akimaru, H., Kawashima, K.: ‘Teletraffic – theory and applications’ (Springer, Berlin, 1999, 2nd edn.).
21. 21)
  - 17. Mundur, P., Sood, A., Simon, R.: ‘Class-based access control for distributed video-on-demand systems’, IEEE Trans. Circuits Syst. Video Technol., 2005, 15, (7), pp. 844–853 (doi: 10.1109/TCSVT.2005.848351).
22. 22)
  - 37. Glabowski, M., Stasiak, M.: ‘An approximate model of the full-availability group with multi-rate traffic and a finite source population’. Proc. of 12th MMB&PGTS, Dresden, Germany, September 2004, pp. 195–204.
23. 23)
  - 30. Iversen, V., Benetis, V., Ha, N., Stepanov, S.: ‘Evaluation of multi-service CDMA networks with soft blocking’. Proc. of ITC Specialist Seminar, Antwerp, Belgium, August/September 2004, pp. 223–227.
24. 24)
  - 11. Ni, J., Tsang, D., Tatikonda, S., Bensaou, B.: ‘Threshold and reservation based call admission control policies for multiservice resource-sharing systems’. Proc. IEEE INFOCOM, Miami, USA, March 2005, pp. 773–783.
25. 25)
  - 43. Simscript III, http://www.simscript.com.
26. 26)
  - 23. Stamatelos, G., Hayes, J.: ‘Admission control techniques with application to broadband networks’, Comput. Commun., 1994, 17, (9), pp. 663–673 (doi: 10.1016/0140-3664(94)90093-0).
27. 27)
  - 5. Stasiak, M., Głąbowski, M.: ‘A simple approximation of the link model with reservation by a one-dimensional Markov chain’, Perform. Eval., 2000, 41, (2–3), pp. 195–208 (doi: 10.1016/S0166-5316(00)00008-0).
28. 28)
  - 27. Glabowski, M., Kaliszan, A., Stasiak, M.: ‘Asymmetric convolution algorithm for blocking probability calculation in full-availability group with bandwidth reservation’, IET Circuits Devices Syst., 2008, 2, (1), pp. 87–94 (doi: 10.1049/iet-cds:20070037).
29. 29)
  - 35. Moscholios, I., Logothetis, M., Nikolaropoulos, P.: ‘Engset multi-rate state-dependent loss models’, Perform. Eval., 2005, 59, (2–3), pp. 247–277 (doi: 10.1016/j.peva.2004.07.005).
30. 30)
  - 10. Vardakas, J., Moscholios, I., Logothetis, M., Stylianakis, V.: ‘On code reservation in multi-rate OCDMA passive optical networks’. Proc. of Eighth CSNDSP, Poznan, Poland, July 2012, pp. 1–4.
31. 31)
  - 42. Glabowski, M., Stasiak, M., Weissenberg, J.: ‘Properties of recurrent equations for the full-availability group with BPP traffic’, Math. Problems Eng., 2012, Article ID 547909, p. 17, doi:10.1155/2012/547909.
32. 32)
  - 28. Huang, Q., Ko, K., Iversen, V.: ‘A new convolution algorithm for loss probability analysis in multiservice networks’, Perform. Eval., 2011, 68, (1), pp. 76–87 (doi: 10.1016/j.peva.2010.09.007).
33. 33)
  - 21. Roberts, J.: ‘A service system with heterogeneous user requirements’, in Pujolle, G.: (Ed.) ‘Performance of Data Communications systems and their applications’ (North Holland, Amsterdam, 1981), pp. 423–431.
34. 34)
  - 7. Hwang, B., Hwang, I., Ku, L.: ‘Adaptive bandwidth management and reservation scheme in heterogeneous wireless networks’, J. Internet Technol. (JIT), 2009, 10, (3), pp. 237–244.
35. 35)
  - 9. Kuppuswamy, K., Lee, D.: ‘An analytic approach to efficiently computing call blocking probabilities for multiclass WDM networks’, IEEE/ACM Trans. Netw., 2009, 17, (2), pp. 658–670 (doi: 10.1109/TNET.2008.2001465).
36. 36)
  - 33. Vardakas, J., Moscholios, I., Logothetis, M., Stylianakis, V.: ‘Performance analysis of OCDMA PONs supporting multi-rate bursty traffic’, IEEE Trans. Commun., 2013, 61, (8), pp. 3374–3384 (doi: 10.1109/TCOMM.2013.061913.120798).
37. 37)
  - 25. Iversen, V.: ‘Teletraffic engineering handbook’ (Department of Photonic Engineering, Technical University of Denmark, 2010).
38. 38)
  - 3. Moscholios, I., Logothetis, M.: ‘Engset multirate state-dependent loss models with QoS guarantee’, Int. J. Commun. Syst., 2006, 19, (1), pp. 67–93 (doi: 10.1002/dac.748).
39. 39)
  - 22. Hartmann, H.: ‘Near-explicit state probabilities of multiservices loss systems’, IEEE Trans. Commun., 2002, 50, (12), pp. 2091–2103 (doi: 10.1109/TCOMM.2002.807615).
40. 40)
  - 16. Farbod, A., Liang, B.: ‘Efficient structured policies for admission control in heterogeneous wireless networks’, ACM/Springer Mob. Netw. Appl. (MONET), 2007, 12, (5), pp. 309–323 (doi: 10.1007/s11036-008-0045-5).
41. 41)
  - 5. Brewka, L., Iversen, V., Kardaras, G.: ‘Integrated service resource reservation using queueing networks theory’, IET Netw., 2014, 3, (1), pp. 16–21 (doi: 10.1049/iet-net.2013.0121).
42. 42)
  - 8. Saritha, V., Viswanatham, V.: ‘Approach for channel reservation and allocation to improve quality of service in vehicular communications’, IET Netw., 2014, 3, (2), pp. 150–159 (doi: 10.1049/iet-net.2013.0005).
43. 43)
  - 40. Vardakas, J., Moscholios, I., Logothetis, M., Stylianakis, V., Röck, F.: ‘Evaluation of dynamic wavelength allocation scenarios in WDM-TDMA PONs servicing ON-OFF traffic of finite sources’. Proc. of ConTEL 2011, Graz, Austria, June 2011.

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Performance metrics of a multirate resource sharing teletraffic model with finite sources under the threshold and bandwidth reservation policies

References

Related content