Разработка модели и анализ характеристик обслуживания видеоинформации в узле сети АТМ
Диссертация
Предполагается, что одну из основных составляющих мультимедийной нагрузки в ближайшем будущем будут создавать услуги передачи компрессированной цифровой видеоинформации. Такие услуги генерируют потоки видеои аудиоинформации, которые затем должны быть доставлены при помощи сети терминалу-приемнику оконечного пользователя. К ним можно отнести услуги передачи видеоинформации по требованию… Читать ещё >
Список литературы
- Теория телетрафика/ Под ред. Башарина Г. П.- М.: Связь, 1978, 320 с.
- Амосова H.H. Вероятностные разделы математики.- СПб.: Иван Федоров, 2001,496 с.
- Башарин Т.П., Бочаров П. П., Коган Я. А. Анализ очередей в вычислительных сетях-М.: Наука, 1989, 336с.
- Боровков A.A. Теория вероятностей М.: Эдиториал УРСС, 1999, 470 с.
- Боровков A.A. Эргодичность и устойчивость случайных процессов.- М.: Эдиториал УРСС, 1999, 438 с.
- Вадзинский Р.Н. Справочник по вероятностным распределениям.- СПб.: Наука, 2001, 120 с.
- Вентцель Е.С., Овчаров JI.A. Теория вероятностей и ее инженерные приложения М.: Высшая Школа, 2000, 320 с.
- Вентцель Е.С., Овчаров JI.A. Теория случайных процессов и ее инженерные приложения-М.: Высшая Школа, 2000, 339 с.
- Гнеденко Б.В., Коваленко И. Н. Введение в теорию массового обслуживания-М.: Наука, 1987, 336 с.
- Гмурман В.Е. Теория вероятностей и математическая статистика.- М.: Высшая школа, 2000, 307 с.
- Елисеева И.И., Юзбашев М. М. Общая теория статистики,— М.: Финансы и статистика, 1996, 368 с.
- Ильин В.А., Позняк Э. Г. Линейная алгебра М.: Наука, 1984, 290 с.
- Казаков В.А. Введение в теорию марковских процессов и некоторые радиотехнические задачи.-М.: Советское радио, 1973, 113 с.
- Клейнрок JL Теория массового обслуживания, — М.: Машиностроение, 1979, 317 с.
- Кострикин А.И. Введение в алгебру-М.: Физматлит, 1994, 267 с.
- Кучерявый Е.А. Исследование вероятностно-временных характеристик механизмов управления мультимедийной нагрузкой в сетях ATM.: дис. к. т. н. //ГУТ,-СПб.: 1999.
- Молчанов Д.А. Методы моделирования видеотрафика MPEG/ Третья междунар. научн.-техн. конф. студентов, аспирантов и молодых специалистов стран СНГ «Техника и технология связи», Одесса. 2001: Матер, конф.- Одесса, 2001,-С. 426−438.
- Молчанов Д.А. Приоретизация источников нагрузки услуги ABR для узлов коммутации с явным указанием скорости/ VII Рос. науч. конф., Самара. 2001: Тез. докл.- Самара, 2001.- С. 89.
- Молчанов Д.А. Моделирование видеотрафика MPEG при помощи гамма-бета авторегрессивного процесса первого порядка/ VII международная конференция «Информационные сети, системы и технологии», Минск. 2001: Докл.- БГЭУ, Минск, 2001, — С. 59−65.
- Молчанов Д.А. Анализ статистических характеристик видеотрафика MPEG/ 55 научн.-техн. конф. студентов, аспирантов и молодых специалистов, СПб. 2001: Тез. докл.- ГУТ, СПб., 2001, — С. 9.
- Молчанов Д.А. Анализ вероятностных харатктеристик процесса поступления и процесса ухода требований в системе D-BMAP/D/1/A7 56 научн.-техн. конф. студентов, аспирантов и молодых специалистов, СПб. 2002.
- Молчанов Д.А. Моделирование источников мультимедийной информации при помощи D-BMAP процесса/ 56 научн.-техн. конф. студентов, аспирантов и молодых специалистов, СПб. 2002.
- Молчанов Д.А. Моделирование процесса генерации групп кадров видеотрафика MPEG/ 56 научн.-техн. конф. студентов, аспирантов и молодых специалистов, СПб. 2002.
- Розанов Ю. А. Случайные процессы М.: Наука, 1979, 149 с.
- Толстов Г. П. Ряды Фурье,-М.: Наука, 1980, 381 с.
- Яновский Г. Г. Методы и модели управления сетевыми ресурсами в цифровых сетях интегрального обслуживания.: дис. д. т. н. // ГУТ СПб.: 1994.
- Сетевой имитатор NS2- http://ita.ee.lbl.gov/index.html (21.09.2002)
- Сетевой имитатор ATM NIST-http://www.itl.nist.gov/atm.html (21.09.2002)
- Adas A. Traffic models for broadband networks/ Technical Report. Georgia Institute of Technology. Department of Electrical Engineering.- 01.05.97, № 132.— 31p.
- Ahn H., Baiocchi A., Kim J.-K. On the time scales in video traffic characterization for queuing behavior// Computer Communications.- 1999, № 2.- pp. 1382−1391.
- Akar N., Sohraby K. Matrix-geometric solutions of M/G/l type Markov chains: a unifying generalized state-space approach/ Technical Report. University of Missouri.- 03.07. 99, № 217, — 13p.
- Allam M., Atiquzzaman M., Karim M. Efficient MPEG video traffic shaping for the next generation internet/ IEEE GLOBECOM. 1999: Proceedings.- 1999, — pp. 364−368.
- Andersen A., Nielsen B.-F. A Markovian approach for modeling packet traffic with long-range dependence// IEEE Journal on Selected Areas in Communications.-1999, № 16,-pp. 719−732.
- Andersen A., Nielsen B.-F. On the statistical implications of certain random permutations in Markovian arrival processes (MAPs) and second-order self-similar processes// Performance evaluation.- 2000, № 41, — pp. 67−82.
- Avaro O., Eleftheriadis A., Herpel C., Rajan G., Ward L. MPEG-4 systems: overview// Image Communication.- 2000, № 2.-pp. 281−298.
- Beran J., Sherman R., Taqqu M., Willinger W. Long-range dependence in variable bit rate video traffic// IEEE Transaction on Communications.- 1995, vol. 5.- pp. 1566−1579.
- Beritelli F., Lombardo A., Palazzo S., Schembra G. Performance analysis of an ATM multiplexer loaded with VBR traffic generated by multimode speech coders// IEEE Journal on Selected Areas in Communications.- 1999, vol. 17 pp. 1123−1134.
- Blondia C., Casals O. Statistical multiplexing of VBR sources: a matrix-analytic approach// Performance Evaluation.- 1992, № 16.-pp. 5−20.
- Blondia C., Casals O. Performance analysis of statistical multiplexing of VBR sources/IEEE INFOCOM. 1992: Proceedings.- 1992,-pp. 828−838.
- Bruneel H., Kim B.G. Discrete-time models for communication systems including ATM.- New Jersey: Kluwer, 1993.
- Brunnel H., Wittevrongel S. Per-source mean cell delay and mean buffer contents in ATM queues// IEEE Electronic Letters.- 1997, vol. 33.-pp. 461−462.
- Chandra K., Reibman A. Modeling one- and two-layer variable bit rate video// IEEE/ACM Transactions on Networking.- 1999, vol. 7-pp. 298−413.
- Chen L.-C., Chang R.-S. A new dynamic bandwidth allocation scheme for MPEG videos in ATM networks// Computer Communications.- 2000, № 23, — pp. 1505−1513.
- Cheong F., Lai R. A study of the burstiness of combined MPEG video and audio bitstreams// Computer Communication.- 1998, № 21.-pp. 880−888.
- Chuang T., Goel A., McKeown N., Prabhakar B. Matching output queuing with a combined input-output queued switch/ IEEE INFOCOM. 1999: Proceedings.-1999,-pp. 1169−1178.
- Coelho T. A Generic smoothing algorithm for real-time variable bit rate video traffic// Computer Networks & ISDN Systems.- 1998, vol. 29.- pp. 2053−2066.
- Desert B., Daduna H. Discrete time tandem networks of queues effects of different regulation schemes for simultaneous events// Performance Evaluation 2002, № 47,-pp. 73−104.
- Ebrahimi T., Home C. MPEG-4 natural video coding an overview// Image Communication.-2000, vol. 15.-pp. 365−385.
- Ferng H.-W., Chang J.-F. Departure processes of BMAP/G/1 queues/ Technical Report. National Taiwan University, Department of Electrical Engineering.-02.05.2000, № 1 142, — 30p.
- Ferng H.-W., Chang J.-F. Departure process of discrete-time queuing systems with Markovian inputs/ Technical Report. National Taiwan University, Department of Electrical Engineering.- 11.06.2000, № 10 147, — 27p.
- Ferng H.-W., Chang J.-F. Connection-wise end-to-end delay analysis in ATM networks/ IEEE IEICE. 2000: Proceedings.- 2000.-pp. 659−671.
- Fonseka N., Silvester L. Estimating the loss probability in a multiplexer loaded with multi-priority MMPP streams/ IEEE ICC. 1993: Proceedings.- 1993.- pp. 1037−1041.
- Frater M.R., Arnold T. A new statistical model for traffic generated by VBR coders for television on the Broadband ISDN// IEEE Transactions on Circuits & Systems for Video Technology.- 1994, vol. 4, — pp. 521−526.
- Frey M., Son Nguyen-Quang A gamma-based framework for modeling variable-rate MPEG video sources: the GOP GBAR model// IEEE/ACM Transactions on Networking.-2000, vol. 8,-pp. 710−719.
- Garrett M., Willinger W. Analysis, modeling and generation of self similar VBR video traffic// Computer Communications Review 1994, vol. 24-pp. 269−281.
- Geist R., Westall J. Correlational and distributional effects in network traffic models// Performance Evaluation.- 2001, № 44.- pp. 121−138.
- Gemignani L. Efficient and stable solutions of structured Hessenberg linear systems arising from difference equations/ Technical Report. Departments of Mathematics, University of Pisa.- 24.01.98, № 331, — 41p.
- Graf M. VBR video over ATM: reducing network resource requirement through endsystem traffic shaping/ IEEE INFOCOM. 1997: Proceedings.- 1997,-pp. 48−57.
- Grasse F., Arnold T. Origins of long-range dependence in VBR video traffic/ IEEE ITC. 1997: Proceedings.- 1997,-pp. 1379−1388.
- Grossglauser M., Bolot J.-C. On the relevance of long-range dependence in network traffic// IEEE/ACM Transaction on Networking.- 1999, vol. 7, — pp. 629−640.
- Hajek B., He L. On variations of queue response for inputs with the same mean and autocorrelation function// IEEE/ACM Transactions on Networking.- 1998, vol. 6.-pp. 588−598.
- Hashida O., Takahashi Y., Shimogawa S. Switched batch Bernoulli process (SBBP) and the discrete-time SBBP/G/1 queue with application to statistical multiplexer performance// IEEE Journal on Selected Areas in Communication.- 1991, vol. 9 — pp. 394−401.
- Herrmann C. Correlation effect of per-stream QoS parameters of ATM traffic superpositions relevant to connection admission control/ IEEE ICC. 1993: Proceedings.- 1993,-pp. 1027−1031.
- Herpel C., Eleftheriadis A. MPEG-4 systems: elementary stream management// Image Communication.- 2000, vol. 15, — pp. 299−320.
- Heyman D. The GBAR source model for VBR videoconferences// IEEE/ACM Transactions on Networking.- 1997, vol. 5.-pp. 554−560.
- Heyman D., Tabatabai A., Lakshman T. Statistical analysis and simulation study of video teleconference traffic in ATM networks// IEEE Transactions on Circuits and Systems for Video Technology 1992, vol. 2 — pp. 49−59.
- Heyman D., Lakshman T. What are the implications of long-range dependence for VBR video traffic engineering// IEEE/ACM Transactions on Networking 1996, vol. 4,-pp. 301−317.
- Heyman D., Lakshman T. Source models for VBR broadcast video traffic// IEEE/ACM Transactions on Networking.- 1996, vol. 4, — pp.40−48.
- Huang C., Devetsikiotis M., Lambardis I., Kaye A. Self-similar modeling of variable bit rate compressed video: a unified approach/ ACM SIGCOM. 1995: Proceedings.- 1995.-pp. 77−83.
- Iraqi Y., Boutaba R., Dssouli R. Statistical properties of MPEG video traffic and their impact on bandwidth allocation in wireless networks/ IEEE WCNC. 1999: Proceedings.- 1999.-pp. 998−1002.
- ISO/IEC 11 172−1. Information technology Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s — Part 1: Systems. ISO/IEC.- 1993.
- ISO/IEC 13 818−1. Generic coding of moving pictures and associated audio information Part 1: Systems. ISO/IEC.- 1998.
- Kang S.-H., Sung D.-K. Two-state MMPP modeling of ATM superposed traffic streams based on the characterization of correlated interarrival times/ IEEE GLOBECOM. 1995: Proceedings.- 1995,-pp. 1422−1426.
- Kleinrock L. Queuing Systems, Volume 1: Theory.-New Jersey: Wiley, 1975.
- Kleinrock L. Queuing Systems, Volume 2: Computer Applications New Jersey: Wiley-Interscience, 1976.
- Koucheryavy Y., Moltchanov D., Harju J. A novel two-step MPEG traffic modeling algorithm based on a GBAR process/ IEEE Net-Con. 2002: Proceedings 2002.
- Koucheryavy Y., Moltchanov D., Harju J. An analytical estimation of EF PHB service parameters for aggregated MPEG traffic/ 16th Nordic Teletraffic Symposium. 2002: Proceedings 2002.- pp. 279−291.
- La Corte A., Lombardo A., Schembra G. An analytical paradigm to calculate multiplexer performance in an ATM multimedia environment// Computer Networks & ISDN Systems.- 1997, vol. 29, — pp. 1881−1900.
- La Corte A., Lombardo A., Schembra G. Analysis of packet loss in a continuous-time finite-buffer queue with multimedia traffic streams// International Journal of Communication Systems 1997, vol. 10-pp. 123−134.
- Li S.-Q., Hwang C.-L. Queue response to input correlation functions: discrete spectral analysis/ Technical Report. Department of Electrical and Computer Engineering, University of Texas at Austin 01.03.95, № 109 — 25p.
- Li S.-Q., Hwang C.-L. Queue response to input correlation functions: continuous spectral analysis/ Technical Report. Department of Electrical and Computer Engineering, University of Texas at Austin.- 05.04.95, № 110, — 21p.
- Li S.-Q. A general solution technique for discrete queuing analysis of multimedia traffic on ATM// IEEE Transactions on Communication 1991, vol. 6 — pp. 1115−1132.
- Li S.-Q., Lau W.-C. Traffic distortion and inter-source cross-correlation in highspeed integrated networks/ IEEE INFOCOM. 1993: Proceedings.- 1993,-pp. 1320−1329.
- Li S.-Q., Chong S. Spectral analysis of access rate control in high-speed networks/ IEEE INFOCOM. 1993: Proceedings.- 1993,-pp. 662−671.
- Li S.-Q., Hwang C.-L. On input state space reduction and buffer noneffective region/IEEE INFOCOM. 1994: Proceedings.- 1994,-pp. 1018−1028.
- Li S.-Q., Sheng H.-D. Discrete queuing analysis of multimedia traffic with diversity of correlation and burstiness properties// IEEE Transactions on Communications-1994, vol. 42,-pp. 1339−1351.
- Li S.-Q., Sheng H.-D. Spectral analysis of packet loss rate at statistical multiplexer for multimedia services// IEEE/ACM Transactions on Networking.- 1994, vol. 2,-pp. 53−65.
- Li S.-Q., Kim Y. Timescale of interest in traffic measurement for link bandwidth allocation design/ IEEE INFOCOM. 1996: L Proceedings.- 1996.-pp. 738−748.
- Li S.-H., Zhu H.-W., Li J.-H. Study of a new model for MPEG-1 video traffics in ATM networks/ IEEE SPAWC. 2001: Proceedings.- 2001, — pp. 391−394.
- Lombardo A., Morabito G., Palazzo S., Schembra G. A fast simulation of MPEG video traffic/ IEEE GLOBECOM. 1998: Proceedings.- 1998,-pp. 643−651.
- Lombardo A., Morabito G., Schembra G. An accurate and treatable Markov model of MPEG video traffic/ IEEE INFOCOM. 1998: Proceedings.- 1998.- pp. 217−224.
- Lombardo A., Morabito G., Palazzo S., Schembra G. Intra-GoP modeling of MPEG video traffic/ IEEE ICC. 1998: Proceedings.- 1998.- pp. 563−567.
- Lombardo A., Schembra G. Traffic description and performance evaluation in a multimedia ATM environment/ IEEE GLOBECOM. 1996: Proceedings.- 1996-pp. 327−332.
- Lombardo A., Schembra G. Tspec enforcement for MPEG video transmission over the next generation Internet: an analytical framework// Computer Networks.- 2001, № 37,-pp. 645−667.
- Lombardo A., Schembra G., Morabito G. Traffic specifications for the transmission of stored MPEG video on the Internet// IEEE Transactions on Multimedia.- 2001, vol. 3.-pp. 5−17.
- Maglaris B. Anastassiou S., Sen P., Karlsson G., Robbins J. Performance models of statistical multiplexing in packet video communications// IEEE Transactions on Communications.- 1988, vol. 36,-pp. 834−844.
- Maglaris B. Anastassiou S., Sen P., Karlsson G. Models for packet switching of variable bit rate video sources// IEEE Journal on Selected Areas in Communications.- 1989, vol. 7.-pp. 834−843.
- Meine B. Fast algorithms for the numerical solutions of structured Markov chains.: Ph.D. Thesis. //University of Pisa.-Pisa.: 1999.
- Meyer K. Matrix analysis and applied linear algebra.- Releigh: SIAM Publications, 2000.
- Moltchanov D. Per-source performance evaluation in discrete-time D-BMAP/D/ l/K/N system/ International seminar «Telecommunication networks and teletraffic theory». 2002: Proceedings.-2002,-pp. 132−143.
- Neuts M.F. Matrix-geometric solutions in stochastic models: an algorithmic approach.-Philadelphia: Dover Publications, 1994.
- Norros I. A storage model with self-similar input// Queuing Systems 1994, № 16,-pp. 387−396.
- Pereira F. MPEG-4: why, what, how and when?// Image Communication.- 2000, № 15.-pp. 271−279.
- Rexford J., Towsley D. Smoothing variable-bit-rate video in an internetwork// IEEE/ACM Transactions on Networking.- 1999, vol. pp. 345−356.
- Schembra G. Analytical evaluation of loss and delay performance in a multiplexer of multimedia traffic/ First Workshop on ATM Traffic Management.-1995: Proceedings. 1995.-pp. 217−223.
- Sen S., Dey J., Kurose J., Stankivic J., Towsley D. CBR transmission of VBR stored video/ SPIE symposium on voice, video and data communications 1997: Proceedings. 1997,-pp. 367−371.
- Sen S., Rexford J., Dey J., Kurose J., Towsley D. Online smoothing of variable-bit-rate streaming video// IEEE Transactions on Multimedia- 2000, vol. 6.- pp. 456−461.
- Sen S., Towsley D., Zhang Z.-L., Dey J. Optimal multicast smoothing of streaming video over an internetwork/ IEEE INFOCOM. 1999: Proceedings.-1999, — pp. 455−463.
- Shan-Heydari S., Le-Hdoc T. MMPP modeling of aggregated ATM traffic/ IEEE Canadian Conference on Electrical and Computer Engineering. 1998: Proceedings.-1998,-pp. 129−132.
- Sisodia G., Headley M. Statistical analysis and simulation study of VBR coded Video Source Models in ATM Networks// Universal Personal Communications-1998, vol. l.-pp. 177−181.
- Spaey K., Blondia C. Circulant matching method for multiplexing ATM traffic applied to video source/ Technical Report. University of Antwerp, Department of Mathematics and Computer Science 19.10.98, № 17 — 10p.
- Stewart G. On the solution of block Hessenberg systems/ Technical report. Department of Computer Science, University of Maryland.- 10.01.92, № XI16.-57p.
- Takine T., Suda T., Hasegawa T. Cell loss and output process analyses of a finite-buffer discrete-time ATM queuing system with correlated arrivals// IEEE Transactions on Communications.- 1995, vol. 43.-pp. 1022−1037.
- Trinn N.-C., Miki T. Dynamic resource allocation for self-similar traffic in ATM network/IEEE APCC/OECC. 1999: Proceedings.- 1999,-pp. 160−165.
- Tudor P. MPEG-2 video compression// Electronics and Communication Engineering Journal.- 1995, № 10,-pp. 345−359.
- Vidacs A., Molnar S., Gordos G. The impact of long range dependence on cell loss in an ATM wide area network/ Technical Report. Department of Telecommunications and Telematics, Technical University of Budapest.- 04.03.97, № 2210, — 7p.
- Wolfner G., Telek M. Numerical analysis of queues with batch arrivals// Performance evaluation 2000, № 41- pp. 179−194.
- Wu M., Joyce R., Wong H.-S., Guan L., Kung S.-Y. Dynamic resource allocation via video content and short-term traffic statistics// IEEE Transactions on Multimedia.-2001, vol. 3.-pp. 186−199.
- Yousef S. Performance, interarrival and correlation analysis of four-state MMPP model in ATM-based B-ISDN/ IEEE Conference on Communications. 1996: Proceedings 1996-pp. 363−368.
- Yousef S., Strange C., Schormans J. ATM modeling: parameterization of the 4-state MMPP model for the superposed traffic sources/ Second Workshop on ATM Traffic Management. 1997: Proceedings.- 1997.-pp. 621−630.
- Zheng B., Atiquzzaman M. Traffic Management of Multimedia over ATM Networks// IEEE Communication Magazine 1999, vol. 37.-pp. 33−38.
- MPEG traces.- http://www.info3.informatik.uniwuerzburg.de/MPEG/traces/.
- Teletraffic package.- ftp://ftp.cstp.umkc.edu/telpack/software/.
- Gsl library.-http://sources.redhat.com/gsl/.
- Koucheryavy Y., Moltchanov D., Harju J. An analytical evaluation of VoD traffic treatment within the EF-enabled DiffServ ingress and interior nodes // 10th International conference on Telecommunications, Tahiti 2003.
- Moltchanov D., Koucheryavy Y., Harju J. The model of single smoothed MPEG traffic source based on the D-BMAP arrival process with limited state space // 3rd International Conference on Advanced Communication Technology, Seoul 2003.