Базовые принципы и перспективы использования теории сетевого исчисления (Network Calculus)
Автор: Кудрявцева Екатерина Николаевна, Росляков Александр Владимирович
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии компьютерных систем и сетей
Статья в выпуске: 3 т.11, 2013 года.
Бесплатный доступ
В статье на основе анализа особенностей трафика пакетных сетей показаны трудности использования классической теории массового обслуживания для исследования параметров качества обслуживания мультисервисного трафика в таких сетях. Рассмотрены базовые принципы перспективной теории сетевого исчисления (Network Calculus). Проведен обзор имеющихся работ в области теории детерминированного и стохастического сетевых исчислений, указаны перспективные направления применения данной теории.
Теория сетевого исчисления (network calculus), пакетный трафик, кривая поступления, кривая обслуживания, граничные оценки параметров качества обслуживания qos
Короткий адрес: https://sciup.org/140191641
IDR: 140191641
Список литературы Базовые принципы и перспективы использования теории сетевого исчисления (Network Calculus)
- Клейнрок Л. Теория массового обслуживания. М.: Машиностроение, 1979. -430 с.
- Crus R.L. A Calculus for Network Delay. Part I: Network Elements in Isolation//IEEE Transactions on Information Theory. Jan. № 37(1), 1991. -P. 114-131.
- Crus R.L. A Calculus for Network Delay. Part II: Network Analysis//IEEE Transactions on Information Theory. Jan. №37(1), 1991. -P. 132-141.
- Le Boudec J-Y., Thiran Р. Network Calculus: A Theory of Deterministic Queueing Systems for the Internet. -Springer-Verlag, 2004. -249 p.
- Литвинов Г.Л. Деквантование Маслова, идемпотентная и тропическая математика: краткое введение//Теория представлений, динамические системы, комбинаторные и алгоритмические методы. XIII ЗНС ПОМИ: СПб., 2005. -С. 145-182.
- Росляков А.В., Кудрявцева Е.Н., Савенков Д.А. Теория сетевых исчислений и ее применение к сетям следующего поколения//Материалы X МНТК «Физика и технические приложения волновых процессов». Самара: ПГУТИ, 2011. -С. 342-343.
- Кудрявцева Е.Н., Росляков А.В. Сетевое исчисление как альтернатива теории массового обслуживания для исследования сетей следующего поколения//Материалы МНТК «Технико-экономические проблемы инжиниринга в России, Узбекистане, Украине». Самара: ПГУТИ, 2011. -С. 21-26.
- Liu Y. A Calculus for stochastic QoS analysis and its application to conformance study. Dis. Dr of Philosophy. Singapore, 2005. -150 p.
- Ridouard F., Scharbarg J-L., Fraboul С. Stochastic network calculus for end-to-end delays distribution evaluation on an avionics switched Ethernet//IEEE International Conference on Industrial Informatics. Vienna, Austria, Jun. 2007. -P. 559-564.
- Ciucu F. Scaling Properties in the Stochastic Network Calculus. Dis. Dr of Philosophy. Charlottesville, VA, USA, 2007. -193 p.
- Schmitt J.B., Gollan N., Matrinovic I. End-to-End Worst-Case Analysis of Non-FIFO Systems: Technical Report/Distributed Computer Systems Lab, University of Kaiserslautern, 2008. -29 p.
- Jiang Y., Liu Y. Stochastic Network Calculus. London: Springer-Verlag, 2008. -229 p.
- Wang K., Lin С. When Stochastic Rate-Delay Services Meet Stochastic Network Calculus//International student workshop on Emerging networking experiments and technologies (Co-Next Student Workshop ‘09). New York, USA, 2009. -P. 51-52.
- Xie J., Jiang Y. Stochastic Network Calculus Models under Max-Plus Algebra//IEEE conference on Global telecommunications (GLOBECOM’09). Piscataway, NJ, USA, Dec. 2009. -P. 1121-1126.
- Jiang Y., Yin Q., Liu Y., Jiang S. Fundamental calculus on generalized stochastically bounded bursty traffic for communication networks//Computer Networks: The International Journal of Computer and Telecommunications Networking. Vol. 53, №12, 2009. -P. 2011-2021.
- Кутненко В.В. Разработка и анализ распределенных систем интерактивной мультимедиа и графики в глобальных сетях. Дис. к.т.н. МГИ-ЭМ, 2004. -187 с.
- Костин А.Н., Ершова Э.Б. К вопросу оценки качества обслуживания в сети NGN//T-Comm: Телекоммуникации и транспорт. №7, 2010. -С. 66-68.
- Fidler M. Survey of deterministic and stochastic service curve models in the network calculus//IEEE Communications Surveys and Tutorials. NJ, USA, Jan. 2010. -P. 59-86.
- Li C., Burchard А., Liebeherr J. A network calculus with effective bandwidth//IEEE/ACM Trans. Networking. Vol. 15, №6, 2007. -P. 1442-1453.
- Hisakado T., Okumura K., Vukadinovic V., Trajkovic L. Characterization of a simple communication network using Legendre transform//IEEE ISCAS ‘03. May 2003. -P. 738-741.
- Масолкин С.И., Промыслов В.Г. Расчет некоторых параметров промышленной вычислительной сети объектов повышенного риска эксплуатации на примере АСУТП АЭС//Проблемы управления. №1, 2010. -С. 47-52.
Статья научная
