Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 852082, 18 pages
http://dx.doi.org/10.1155/2013/852082
Research Article

Two-Dimensional Convolution Algorithm for Modelling Multiservice Networks with Overflow Traffic

Poznan University of Technology, Polanka 3, 60-965 Poznan, Poland

Received 10 March 2013; Accepted 7 May 2013

Academic Editor: Jun Jiang

Copyright © 2013 Mariusz Głąbowski et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. L. Harte and A. Ofrane, Telecom Systems: Pstn, Pbx, Datacom, Ip Telephony, Iptv, Wireless and Billing, Althos, 2006.
  2. R. J. Harris, “Concepts of optimality in alternate routing networks,” in Proceedings of 7th International Teletraffic Congress, 1973.
  3. Y. Rapp, “The use of computers for network planning,” Telecommunication Journal, vol. 12, 1971. View at Google Scholar
  4. B. Wallstrom, “Methods for optimazing alternative routing networks,” Ericsson Technics, no. 1, 1969. View at Google Scholar
  5. I. Weber, “Some traffic characteristics of communication networks with automatic alternate routing,” Bell System Technical Journal, vol. 41, no. 2, pp. 769–786, 1962. View at Google Scholar
  6. M. Glabowski, M. Stasiak, A. Wisniewski, and P. Zwierzykowski, “Uplink blocking probability calculation for cellular systems with WCDMA radio interface, finite source population and differently loaded neighbouring cells,” in Proceedings of the Asia-Pacific Conference on Communications, pp. 138–142, Perth, Australia, 2005.
  7. H. Holma and A. Toskala, WCDMA for UMTS: HSPA Evolution and LTE, John Wiley & Sons, New York, NY, USA, 2007.
  8. M. Stasiak, M. Glabowski, A. Wiśniewski, and P. Zwierzykowski, Modeling and Dimensioning of Mobile Networks, Wiley, 2011.
  9. L. De Ghein, MPLS Fundamentals, Cisco Press, 2007.
  10. J. Evans and C. Filsfils, Deploying IP and MPLS QoS for Multiservice Networks: Theory & Practice, The Morgan Kaufmann Series in Networking, Elsevier Science, 2010.
  11. C. Lewis and S. Pickavance, Selecting Mpls Vpn Services, Networking Technology Series, Cisco Press, 2006.
  12. R. I. Wilkinson, “Theories for toll traffic engineering in the USA,” Bell System Technical Journal, vol. 35, no. 2, pp. 421–514, 1956. View at Google Scholar · View at MathSciNet
  13. M. Asaduzzaman, T. J. Chaussalet, and N. J. Robertson, “A loss network model with overflow for capacity planning of a neonatal unit,” Annals of Operations Research, vol. 178, pp. 67–76, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. G. Bretschneider, “Die Berechnung von Leitungsgruppen für berfließenden Verkehr in Fernsprechwählanlagen,” Nachrichtentechnische Zeitung, vol. 11, pp. 533–540, 1956. View at Google Scholar
  15. L. E. N. Delbrouck, “On the steady-state distribution in a service facility carrying mixtures of traffic with different peakedness factors and capacity requirements,” IEEE Transactions on Communications, vol. 31, no. 11, pp. 1209–1211, 1983. View at Google Scholar · View at Scopus
  16. A. Fredericks, “Congestion in blocking systems—a simple approximation technique,” The Bell System technical journal, vol. 59, no. 6, pp. 805–828, 1980. View at Google Scholar · View at Scopus
  17. M. Glabowski, K. Kubasik, and M. Stasiak, “Modeling of systems with overflow multi-rate traffic,” Telecommunication Systems, vol. 37, no. 1–3, pp. 85–96, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. Q. Huang, K. T. Ko, and V. B. Iversen, “An approximation method for multiservice loss performance in hierarchical networks,” in Managing Traffic Performance in Converged Networks, Proceedings of the 20th International Teletraffic Congress (ITC 07), L. Mason, T. Drwiega, and J. Yan, Eds., vol. 4516 of Lecture Notes in Computer Science, pp. 901–912, Springer, 2007.
  19. J. S. Kaufman and K. M. Rege, “Blocking in a shared resource environment with batched Poisson arrival processes,” Performance Evaluation, vol. 24, no. 4, pp. 249–263, 1996. View at Publisher · View at Google Scholar · View at Scopus
  20. V. Iversen, Teletraffic Engineering Handbook, ITU-D, Study Group 2, Question 16/2, ITC, Geneva, Switzerland, 2005.
  21. M. Glabowski, “Modelling of state-dependent multi-rate systems carrying BPP traffic,” Annals of Telecommunications, vol. 63, no. 7-8, pp. 393–407, 2008. View at Publisher · View at Google Scholar
  22. M. Glabowski, A. Kaliszan, and M. Stasiak, “Modeling product-form state-dependent systems with BPP traffic,” Performance Evaluation, vol. 67, no. 3, pp. 174–197, 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Glabowski and M. Stasiak, “Point-to-point blocking probability in switching networks with reservation,” Annales des Télécommunications, vol. 57, no. 7-8, pp. 798–831, 2002. View at Google Scholar
  24. M. Glabowski and M. Stasiak, “Multi-rate model of the group of separated transmission links of various capacities,” in Telecommunications and Networking, Proceedings of the 11th International Conference on Telecommunications (ICT '04), J. N. de Souza, P. Dini, and P. Lorenz, Eds., vol. 3124 of Lecture Notes in Computer Science, pp. 1101–1106, Springer, Fortaleza, Brazil, August 2004.
  25. M. Glabowski, M. Stasiak, and P. Zwierzykowski, “Modelling of virtual-circuit switching nodes with multicast connections,” European Transactions on Telecommunications, vol. 20, no. 2, pp. 123–137, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. D. Parniewicz, M. Stasiak, and P. Zwierzykowski, “Multicast connections in mobile networks with embedded threshold mechanism,” in Computer Networks, Proceedings of the 18th Conference on Computer Networks (CN '11), A. Kwiecien, P. Gaj, and P. Stera, Eds., vol. 160 of Communications in Computer and Information Science, pp. 407–416, Springer, Ustron, Poland, June 2011.
  27. J. Roberts, V. Mocci, and I. Virtamo, “Broadband network teletraffic,” Final Report of Action COST 242, Commission of the European Communities, Springer, Berlin, Germany, 1996. View at Google Scholar
  28. M. Stasiak, J. Wiewiora, P. Zwierzykowski, and D. Parniewicz, “Analytical model of traffic compression in the UMTS network,” in Computer Performance Engineering, Proceedings of the 6th European Performance Engineering Workshop, J. T. Bradley, Ed., vol. 5652 of Lecture Notes in Computer Science, pp. 79–93, Springer, London, UK, July 2009.
  29. S. Bodamer and J. Charzinski, “Evaluation of effective bandwidth schemes for self-similar traffic,” in Proceedings of the 13th ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, pp. 21.1–21.10, Monterey, Calif, USA, September 2000.
  30. J. Charzinski, “Internet traffic measurment and characterisation results,” in Proceedings of the 13th Internetional Symposium on Services and Local Access (ISSLS '00), Stockholm, Sweden, June 2000.
  31. N. L. S. Fonseca, G. S. Mayor, and C. A. V. Neto, “On the equivalent bandwidth of self-similar sources,” ACM Transactions on Modeling and Computer Simulation, vol. 10, no. 2, pp. 104–124, 2000. View at Publisher · View at Google Scholar · View at Scopus
  32. R. Gibbens and Y. The, “Critical time and space scales for statistical multiplexing,” in Proceedings of the 16th International Teletraffic Congress (ITC '99), pp. 87–96, Edinburgh, UK, June 1999.
  33. J. Y. Hui, “Resource allocation in broadband networks,” Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1598–1608, 1988. View at Google Scholar
  34. F. P. Kelly, “Effective bandwidths at multi-class queues,” Queueing Systems, vol. 9, no. 1-2, pp. 5–15, 1991. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  35. T. Neame, M. Zuckerman, and R. Addie, “A paractical approach for multimedia traffic modeling,” in Proceedings of the 5th International Conference on Broadband Communications, pp. 73–82, Hong Kong, November 1999.
  36. I. Norros, “On the use of fractional Brownian motion in the theory of connectionless networks,” IEEE Journal on Selected Areas in Communications, vol. 13, no. 6, pp. 953–962, 1995. View at Publisher · View at Google Scholar · View at Scopus
  37. J. S. Kaufman, “Blocking in a shared resource environment,” IEEE Transactions on Communications, vol. 29, no. 10, pp. 1474–1481, 1981. View at Google Scholar · View at Scopus
  38. J. Roberts, “A service system with heterogeneous user requirements—application to multiservice telecommunications systems,” in Proceedings of the the International Conference on Performance of Data Communications Systems and Their Applications, G. Pujolle, Ed., pp. 423–431, North-Holland, Paris, France, September 1981.
  39. M. Glabowski, S. Hanczewski, and M. Stasiak, “Erlang’s ideal grading in diffserv modelling,” in Proceedings of IEEE Africon 2011, pp. 1–6, (IEEE, Livingstone, Zambia, September 2011. View at Publisher · View at Google Scholar
  40. M. Glabowski, S. Hanczewski, M. Stasiak, and J. Weissenberg, “Modeling erlang’s ideal grading with multi-rate BPP traffic,” Mathematical Problems in Engineering, vol. 2012, Article ID 456910, 35 pages, 2012. View at Publisher · View at Google Scholar
  41. M. Stasiak and S. Hanczewski, “Approximation for multi-service systems with reservation by systems with limited-availability,” in Computer Performance Engineering, Proceedings of the 5th European Performance Engineering Workshop (EPEW '08), N. Thomas and C. Juiz, Eds., vol. 5261 of Lecture Notes in Computer Science, pp. 257–267, Springer, Palma de Mallorca, Spain, September 2008.
  42. M. Glabowski, A. Kaliszan, and M. Stasiak, “Asymmetric convolution algorithm for blocking probability calculation in full-availability group with bandwidth reservation,” IET Circuits, Devices and Systems, vol. 2, no. 1, pp. 87–94, 2008. View at Publisher · View at Google Scholar · View at Scopus
  43. M. Glabowski, A. Kaliszan, and M. Stasiak, “On the application of the asymmetric convolution algorithm in modeling of full-availability group with bandwidth reservation,” in Managing Traffic Performance in Converged Networks, Proceedings of the 20th International Teletraffic Congress (ITC '07), L. Mason, T. Drwiega, and J. Yan, Eds., vol. 4516 of Lecture Notes in Computer Science, pp. 878–889, Springer, Ottawa, Canada, June 2007.
  44. M. Glabowski and A. Kaliszan, “Convolution algorithm for overflow calculation in integrated services networks,” in Proceedings of the 17th Asia-Pacific Conference on Communication (APCC '11), pp. 428–433, IEEE, Kota Kinabalu, Malaysia, October 2011.
  45. M. Glabowski and A. Kaliszan, “Simulator of full-availability group with bandwidth reservation and multi-rate bernoulli-poisson-pascal traffic streams,” in Proceedings of Eurocon 2007, pp. 2271–2277, Warszawa, Poland, September 2007.
  46. J. Tyszer, Object-Oriented Computer Simulation of Discrete-Event Systems, Kluwer Academic Publishers, 1999.
  47. H. Akimaru and K. Kawashima, Teletraffic: Theory and Application, Springer, New York, NY, USA, 1999.