Statistical analysis and markov modeling of dynamic resource provisioning in elastic optical networks
Autor(a) principal: | |
---|---|
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 |