Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks

Detalhes bibliográficos
Autor(a) principal: ROSA, Adriana de Nazaré Farias da
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFPA
Texto Completo: http://repositorio.ufpa.br/jspui/handle/2011/7748
Resumo: The current trends in optical fiber communications are rapidly approaching the physical capacity limit of standard optical fiber. It is becoming increasingly important to efficiently utilize spectral resources wisely to accommodate the ever-increasing Internet traffic demand. However, the rigid and coarse ITU-T grid specifications regarding the spectrum usage restrict the granularity of bandwidth segmentation and allocation, which frequently causes a mismatch between the allocated and the actual requested link bandwidth. This often leads to over provisioning, where usually more resources are provided than necessary. Recently, the concept of elastic optical networks (EONs) has been proposed in order to reduce the waste of spectra resources. In networks with such feature enabled, modulation parameters and central frequencies are not fixed as in the traditional WDM networks: the resources can be allocated with fine granularity, which can adapt to the granularity of the requested bandwidth without over provisioning. This results in more efficient usage of spectral resources. However, elastic optical networks must satisfy dynamic connection add and drop over spectral resources that inevitable results in fragmentation of the spectrum. In EONs, spectrum fragmentation is an important and inevitable problem, because it reduces the spectral efficiency. As consequence, the blocking probability (BP) is increased due to scattered gaps in the optical grid. Currently, several metrics have been proposed in order to quantify a level of spectrum fragmentation. Approximation methods might be used for estimating average blocking probability and some fragmentation measures, but are so far unable to accurately evaluate the influence of different requested connection bandwidths and do not allow in-depth investigation of blocking events and their relation to fragmentation. This thesis presents the analytical study of the effect of fragmentation on requests’ blocking probability.In this study, new definitions for blocking that differentiate between the reasons for the blocking events were introduced. An analytical framework based on Markov modeling was proposed in order to calculate steady-state probabilities for the different blocking events and to analyze fragmentation related problems in elastic optical links under dynamic traffic conditions. Statistical investigations were derived in order to investigate how different allocation request sizes contribute to fragmentation and blocking probability. This work is complemented with the introduction of a new accommodated fragmentation metric that allows better differentiating between very small variations of spectrum occupancy. Moreover, we show to which extend blocking events, due to insufficient amount of available resources, become inevitable and, comparing to the amount of blocking events due to fragmented spectrum, we draw conclusions on the possible gains one can achieve by system defragmentation. We also show how efficient spectrum allocation policies really are in reducing the part of fragmentation that in particular leads to actual blocking events. Simulation experiments are carried out showing good match with our analytical results for blocking probability in a small scale scenario. Simulated blocking probabilities for the different blocking events are provided for a larger scale node- and network-wise operation scenario in elastic optical networks.
id UFPA_6a7f8ab13571004c0e0519dd79be5506
oai_identifier_str oai:repositorio.ufpa.br:2011/7748
network_acronym_str UFPA
network_name_str Repositório Institucional da UFPA
repository_id_str 2123
spelling 2017-02-22T16:12:58Z2017-02-22T16:12:58Z2015-06-26ROSA, Adriana de Nazaré Farias da. Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks. 2015. 89 f. Tese (Doutorado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2015. Programa de Pós-Graduação em Engenharia Elétrica.http://repositorio.ufpa.br/jspui/handle/2011/7748The current trends in optical fiber communications are rapidly approaching the physical capacity limit of standard optical fiber. It is becoming increasingly important to efficiently utilize spectral resources wisely to accommodate the ever-increasing Internet traffic demand. However, the rigid and coarse ITU-T grid specifications regarding the spectrum usage restrict the granularity of bandwidth segmentation and allocation, which frequently causes a mismatch between the allocated and the actual requested link bandwidth. This often leads to over provisioning, where usually more resources are provided than necessary. Recently, the concept of elastic optical networks (EONs) has been proposed in order to reduce the waste of spectra resources. In networks with such feature enabled, modulation parameters and central frequencies are not fixed as in the traditional WDM networks: the resources can be allocated with fine granularity, which can adapt to the granularity of the requested bandwidth without over provisioning. This results in more efficient usage of spectral resources. However, elastic optical networks must satisfy dynamic connection add and drop over spectral resources that inevitable results in fragmentation of the spectrum. In EONs, spectrum fragmentation is an important and inevitable problem, because it reduces the spectral efficiency. As consequence, the blocking probability (BP) is increased due to scattered gaps in the optical grid. Currently, several metrics have been proposed in order to quantify a level of spectrum fragmentation. Approximation methods might be used for estimating average blocking probability and some fragmentation measures, but are so far unable to accurately evaluate the influence of different requested connection bandwidths and do not allow in-depth investigation of blocking events and their relation to fragmentation. This thesis presents the analytical study of the effect of fragmentation on requests’ blocking probability.In this study, new definitions for blocking that differentiate between the reasons for the blocking events were introduced. An analytical framework based on Markov modeling was proposed in order to calculate steady-state probabilities for the different blocking events and to analyze fragmentation related problems in elastic optical links under dynamic traffic conditions. Statistical investigations were derived in order to investigate how different allocation request sizes contribute to fragmentation and blocking probability. This work is complemented with the introduction of a new accommodated fragmentation metric that allows better differentiating between very small variations of spectrum occupancy. Moreover, we show to which extend blocking events, due to insufficient amount of available resources, become inevitable and, comparing to the amount of blocking events due to fragmented spectrum, we draw conclusions on the possible gains one can achieve by system defragmentation. We also show how efficient spectrum allocation policies really are in reducing the part of fragmentation that in particular leads to actual blocking events. Simulation experiments are carried out showing good match with our analytical results for blocking probability in a small scale scenario. Simulated blocking probabilities for the different blocking events are provided for a larger scale node- and network-wise operation scenario in elastic optical networks.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoengUniversidade Federal do ParáPrograma de Pós-Graduação em Engenharia ElétricaUFPABrasilInstituto de TecnologiaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOESComunicações óticasFibras óticasProcessos de MarkovModelos matemáticosStatistical analysis and markov modeling of dynamic resource provisioning in elastic optical networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCOSTA, João Crisóstomo Weyl Albuquerquehttp://lattes.cnpq.br/9622051867672434CARVALHO, Solon Venâncio dehttp://lattes.cnpq.br/3368137994024629http://lattes.cnpq.br/1649794096812080ROSA, Adriana de Nazaré Farias dainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPAinstname:Universidade Federal do Pará (UFPA)instacron:UFPAORIGINALTese_StatisticalAnalysisMarkov.pdfTese_StatisticalAnalysisMarkov.pdfapplication/pdf2927895http://repositorio.ufpa.br/oai/bitstream/2011/7748/1/Tese_StatisticalAnalysisMarkov.pdfe42c9c41994072a2730f00dce594bce1MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.ufpa.br/oai/bitstream/2011/7748/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.ufpa.br/oai/bitstream/2011/7748/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.ufpa.br/oai/bitstream/2011/7748/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://repositorio.ufpa.br/oai/bitstream/2011/7748/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55TEXTTese_StatisticalAnalysisMarkov.pdf.txtTese_StatisticalAnalysisMarkov.pdf.txtExtracted texttext/plain188562http://repositorio.ufpa.br/oai/bitstream/2011/7748/6/Tese_StatisticalAnalysisMarkov.pdf.txtdbbcc5e038d1caa4f96945e816fbaf34MD562011/77482017-12-22 11:07:24.267oai:repositorio.ufpa.br:2011/7748TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpa.br/oai/requestriufpabc@ufpa.bropendoar:21232017-12-22T14:07:24Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)false
dc.title.pt_BR.fl_str_mv Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks
title Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks
spellingShingle Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks
ROSA, Adriana de Nazaré Farias da
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
Comunicações óticas
Fibras óticas
Processos de Markov
Modelos matemáticos
title_short Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks
title_full Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks
title_fullStr Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks
title_full_unstemmed Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks
title_sort Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks
author ROSA, Adriana de Nazaré Farias da
author_facet ROSA, Adriana de Nazaré Farias da
author_role author
dc.contributor.advisor1.fl_str_mv COSTA, João Crisóstomo Weyl Albuquerque
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9622051867672434
dc.contributor.advisor-co1.fl_str_mv CARVALHO, Solon Venâncio de
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/3368137994024629
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1649794096812080
dc.contributor.author.fl_str_mv ROSA, Adriana de Nazaré Farias da
contributor_str_mv COSTA, João Crisóstomo Weyl Albuquerque
CARVALHO, Solon Venâncio de
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES
Comunicações óticas
Fibras óticas
Processos de Markov
Modelos matemáticos
dc.subject.por.fl_str_mv Comunicações óticas
Fibras óticas
Processos de Markov
Modelos matemáticos
description The current trends in optical fiber communications are rapidly approaching the physical capacity limit of standard optical fiber. It is becoming increasingly important to efficiently utilize spectral resources wisely to accommodate the ever-increasing Internet traffic demand. However, the rigid and coarse ITU-T grid specifications regarding the spectrum usage restrict the granularity of bandwidth segmentation and allocation, which frequently causes a mismatch between the allocated and the actual requested link bandwidth. This often leads to over provisioning, where usually more resources are provided than necessary. Recently, the concept of elastic optical networks (EONs) has been proposed in order to reduce the waste of spectra resources. In networks with such feature enabled, modulation parameters and central frequencies are not fixed as in the traditional WDM networks: the resources can be allocated with fine granularity, which can adapt to the granularity of the requested bandwidth without over provisioning. This results in more efficient usage of spectral resources. However, elastic optical networks must satisfy dynamic connection add and drop over spectral resources that inevitable results in fragmentation of the spectrum. In EONs, spectrum fragmentation is an important and inevitable problem, because it reduces the spectral efficiency. As consequence, the blocking probability (BP) is increased due to scattered gaps in the optical grid. Currently, several metrics have been proposed in order to quantify a level of spectrum fragmentation. Approximation methods might be used for estimating average blocking probability and some fragmentation measures, but are so far unable to accurately evaluate the influence of different requested connection bandwidths and do not allow in-depth investigation of blocking events and their relation to fragmentation. This thesis presents the analytical study of the effect of fragmentation on requests’ blocking probability.In this study, new definitions for blocking that differentiate between the reasons for the blocking events were introduced. An analytical framework based on Markov modeling was proposed in order to calculate steady-state probabilities for the different blocking events and to analyze fragmentation related problems in elastic optical links under dynamic traffic conditions. Statistical investigations were derived in order to investigate how different allocation request sizes contribute to fragmentation and blocking probability. This work is complemented with the introduction of a new accommodated fragmentation metric that allows better differentiating between very small variations of spectrum occupancy. Moreover, we show to which extend blocking events, due to insufficient amount of available resources, become inevitable and, comparing to the amount of blocking events due to fragmented spectrum, we draw conclusions on the possible gains one can achieve by system defragmentation. We also show how efficient spectrum allocation policies really are in reducing the part of fragmentation that in particular leads to actual blocking events. Simulation experiments are carried out showing good match with our analytical results for blocking probability in a small scale scenario. Simulated blocking probabilities for the different blocking events are provided for a larger scale node- and network-wise operation scenario in elastic optical networks.
publishDate 2015
dc.date.issued.fl_str_mv 2015-06-26
dc.date.accessioned.fl_str_mv 2017-02-22T16:12:58Z
dc.date.available.fl_str_mv 2017-02-22T16:12:58Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ROSA, Adriana de Nazaré Farias da. Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks. 2015. 89 f. Tese (Doutorado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2015. Programa de Pós-Graduação em Engenharia Elétrica.
dc.identifier.uri.fl_str_mv http://repositorio.ufpa.br/jspui/handle/2011/7748
identifier_str_mv ROSA, Adriana de Nazaré Farias da. Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks. 2015. 89 f. Tese (Doutorado) - Universidade Federal do Pará, Instituto de Tecnologia, Belém, 2015. Programa de Pós-Graduação em Engenharia Elétrica.
url http://repositorio.ufpa.br/jspui/handle/2011/7748
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Pará
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFPA
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Tecnologia
publisher.none.fl_str_mv Universidade Federal do Pará
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPA
instname:Universidade Federal do Pará (UFPA)
instacron:UFPA
instname_str Universidade Federal do Pará (UFPA)
instacron_str UFPA
institution UFPA
reponame_str Repositório Institucional da UFPA
collection Repositório Institucional da UFPA
bitstream.url.fl_str_mv http://repositorio.ufpa.br/oai/bitstream/2011/7748/1/Tese_StatisticalAnalysisMarkov.pdf
http://repositorio.ufpa.br/oai/bitstream/2011/7748/2/license_url
http://repositorio.ufpa.br/oai/bitstream/2011/7748/3/license_text
http://repositorio.ufpa.br/oai/bitstream/2011/7748/4/license_rdf
http://repositorio.ufpa.br/oai/bitstream/2011/7748/5/license.txt
http://repositorio.ufpa.br/oai/bitstream/2011/7748/6/Tese_StatisticalAnalysisMarkov.pdf.txt
bitstream.checksum.fl_str_mv e42c9c41994072a2730f00dce594bce1
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
43cd690d6a359e86c1fe3d5b7cba0c9b
dbbcc5e038d1caa4f96945e816fbaf34
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)
repository.mail.fl_str_mv riufpabc@ufpa.br
_version_ 1801771832228970496