Optimal algorithms for the batch scheduling problem in OBS networks

Detalhes bibliográficos
Autor(a) principal: Figueiredo, Gustavo B.
Data de Publicação: 2012
Outros Autores: Xavier, Eduardo Candido, Fonseca, Nelson L.S. da
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFBA
Texto Completo: http://repositorio.ufba.br/ri/handle/ri/15145
Resumo: Texto completo: acesso restrito. p. 3274–3286
id UFBA-2_046227238d94976f653472caf9a5be3f
oai_identifier_str oai:repositorio.ufba.br:ri/15145
network_acronym_str UFBA-2
network_name_str Repositório Institucional da UFBA
repository_id_str 1932
spelling Figueiredo, Gustavo B.Xavier, Eduardo CandidoFonseca, Nelson L.S. daFigueiredo, Gustavo B.Xavier, Eduardo CandidoFonseca, Nelson L.S. da2014-07-08T13:08:48Z20121389-1286http://repositorio.ufba.br/ri/handle/ri/15145v. 56, n. 14Texto completo: acesso restrito. p. 3274–3286This paper introduces optimal batch scheduling algorithms for the problem of scheduling batches of bursts in optical burst switching networks. The problem is modelled as a job scheduling problem with identical machines. The consideration of previously scheduled bursts in the scheduling allows such modeling. Two optimal algorithms with polynomial time complexity are derived and evaluated. Results show that the algorithm that allows re-scheduling of previously scheduled bursts leads to preferred solutions. Moreover, an extended version of the JET reservation protocol is proposed for efficient handling of batches of bursts. Results obtained via simulation prove the superior performance of the BATCHOPT algorithm.Submitted by Edileide Reis (leyde-landy@hotmail.com) on 2014-07-08T13:08:48Z No. of bitstreams: 1 Gustavo B. Figueiredo.pdf: 1112301 bytes, checksum: 138d3921c8bb09779982be99b6a5a740 (MD5)Made available in DSpace on 2014-07-08T13:08:48Z (GMT). No. of bitstreams: 1 Gustavo B. Figueiredo.pdf: 1112301 bytes, checksum: 138d3921c8bb09779982be99b6a5a740 (MD5) Previous issue date: 2012http://dx.doi.org/ 10.1016/j.comnet.2012.06.005reponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAOBS networksChannel schedulingBatch schedulingOptimal algorithms for the batch scheduling problem in OBS networksComputer Networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article10000-01-01info:eu-repo/semantics/openAccessengORIGINALGustavo B. Figueiredo.pdfGustavo B. Figueiredo.pdfapplication/pdf1112301https://repositorio.ufba.br/bitstream/ri/15145/1/Gustavo%20B.%20Figueiredo.pdf138d3921c8bb09779982be99b6a5a740MD51LICENSElicense.txtlicense.txttext/plain1345https://repositorio.ufba.br/bitstream/ri/15145/2/license.txtff6eaa8b858ea317fded99f125f5fcd0MD52TEXTGustavo B. Figueiredo.pdf.txtGustavo B. Figueiredo.pdf.txtExtracted texttext/plain57412https://repositorio.ufba.br/bitstream/ri/15145/3/Gustavo%20B.%20Figueiredo.pdf.txt8e960e5911914fbac00de0b71508babcMD53ri/151452022-07-05 14:03:31.231oai:repositorio.ufba.br:ri/15145VGVybW8gZGUgTGljZW7vv71hLCBu77+9byBleGNsdXNpdm8sIHBhcmEgbyBkZXDvv71zaXRvIG5vIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRkJBLgoKIFBlbG8gcHJvY2Vzc28gZGUgc3VibWlzc++/vW8gZGUgZG9jdW1lbnRvcywgbyBhdXRvciBvdSBzZXUgcmVwcmVzZW50YW50ZSBsZWdhbCwgYW8gYWNlaXRhciAKZXNzZSB0ZXJtbyBkZSBsaWNlbu+/vWEsIGNvbmNlZGUgYW8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRhIEJhaGlhIApvIGRpcmVpdG8gZGUgbWFudGVyIHVtYSBj77+9cGlhIGVtIHNldSByZXBvc2l077+9cmlvIGNvbSBhIGZpbmFsaWRhZGUsIHByaW1laXJhLCBkZSBwcmVzZXJ2Ye+/ve+/vW8uIApFc3NlcyB0ZXJtb3MsIG7vv71vIGV4Y2x1c2l2b3MsIG1hbnTvv71tIG9zIGRpcmVpdG9zIGRlIGF1dG9yL2NvcHlyaWdodCwgbWFzIGVudGVuZGUgbyBkb2N1bWVudG8gCmNvbW8gcGFydGUgZG8gYWNlcnZvIGludGVsZWN0dWFsIGRlc3NhIFVuaXZlcnNpZGFkZS4KCiBQYXJhIG9zIGRvY3VtZW50b3MgcHVibGljYWRvcyBjb20gcmVwYXNzZSBkZSBkaXJlaXRvcyBkZSBkaXN0cmlidWnvv73vv71vLCBlc3NlIHRlcm1vIGRlIGxpY2Vu77+9YSAKZW50ZW5kZSBxdWU6CgogTWFudGVuZG8gb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHJlcGFzc2Fkb3MgYSB0ZXJjZWlyb3MsIGVtIGNhc28gZGUgcHVibGljYe+/ve+/vWVzLCBvIHJlcG9zaXTvv71yaW8KcG9kZSByZXN0cmluZ2lyIG8gYWNlc3NvIGFvIHRleHRvIGludGVncmFsLCBtYXMgbGliZXJhIGFzIGluZm9ybWHvv73vv71lcyBzb2JyZSBvIGRvY3VtZW50bwooTWV0YWRhZG9zIGVzY3JpdGl2b3MpLgoKIERlc3RhIGZvcm1hLCBhdGVuZGVuZG8gYW9zIGFuc2Vpb3MgZGVzc2EgdW5pdmVyc2lkYWRlIGVtIG1hbnRlciBzdWEgcHJvZHXvv73vv71vIGNpZW5077+9ZmljYSBjb20gCmFzIHJlc3Ryae+/ve+/vWVzIGltcG9zdGFzIHBlbG9zIGVkaXRvcmVzIGRlIHBlcmnvv71kaWNvcy4KCiBQYXJhIGFzIHB1YmxpY2Hvv73vv71lcyBzZW0gaW5pY2lhdGl2YXMgcXVlIHNlZ3VlbSBhIHBvbO+/vXRpY2EgZGUgQWNlc3NvIEFiZXJ0bywgb3MgZGVw77+9c2l0b3MgCmNvbXB1bHPvv71yaW9zIG5lc3NlIHJlcG9zaXTvv71yaW8gbWFudO+/vW0gb3MgZGlyZWl0b3MgYXV0b3JhaXMsIG1hcyBtYW5077+9bSBhY2Vzc28gaXJyZXN0cml0byAKYW8gbWV0YWRhZG9zIGUgdGV4dG8gY29tcGxldG8uIEFzc2ltLCBhIGFjZWl0Ye+/ve+/vW8gZGVzc2UgdGVybW8gbu+/vW8gbmVjZXNzaXRhIGRlIGNvbnNlbnRpbWVudG8KIHBvciBwYXJ0ZSBkZSBhdXRvcmVzL2RldGVudG9yZXMgZG9zIGRpcmVpdG9zLCBwb3IgZXN0YXJlbSBlbSBpbmljaWF0aXZhcyBkZSBhY2Vzc28gYWJlcnRvLgo=Repositório InstitucionalPUBhttp://192.188.11.11:8080/oai/requestopendoar:19322022-07-05T17:03:31Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false
dc.title.pt_BR.fl_str_mv Optimal algorithms for the batch scheduling problem in OBS networks
dc.title.alternative.pt_BR.fl_str_mv Computer Networks
title Optimal algorithms for the batch scheduling problem in OBS networks
spellingShingle Optimal algorithms for the batch scheduling problem in OBS networks
Figueiredo, Gustavo B.
OBS networks
Channel scheduling
Batch scheduling
title_short Optimal algorithms for the batch scheduling problem in OBS networks
title_full Optimal algorithms for the batch scheduling problem in OBS networks
title_fullStr Optimal algorithms for the batch scheduling problem in OBS networks
title_full_unstemmed Optimal algorithms for the batch scheduling problem in OBS networks
title_sort Optimal algorithms for the batch scheduling problem in OBS networks
author Figueiredo, Gustavo B.
author_facet Figueiredo, Gustavo B.
Xavier, Eduardo Candido
Fonseca, Nelson L.S. da
author_role author
author2 Xavier, Eduardo Candido
Fonseca, Nelson L.S. da
author2_role author
author
dc.contributor.author.fl_str_mv Figueiredo, Gustavo B.
Xavier, Eduardo Candido
Fonseca, Nelson L.S. da
Figueiredo, Gustavo B.
Xavier, Eduardo Candido
Fonseca, Nelson L.S. da
dc.subject.por.fl_str_mv OBS networks
Channel scheduling
Batch scheduling
topic OBS networks
Channel scheduling
Batch scheduling
description Texto completo: acesso restrito. p. 3274–3286
publishDate 2012
dc.date.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2014-07-08T13:08:48Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufba.br/ri/handle/ri/15145
dc.identifier.issn.none.fl_str_mv 1389-1286
dc.identifier.number.pt_BR.fl_str_mv v. 56, n. 14
identifier_str_mv 1389-1286
v. 56, n. 14
url http://repositorio.ufba.br/ri/handle/ri/15145
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.source.pt_BR.fl_str_mv http://dx.doi.org/ 10.1016/j.comnet.2012.06.005
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFBA
instname:Universidade Federal da Bahia (UFBA)
instacron:UFBA
instname_str Universidade Federal da Bahia (UFBA)
instacron_str UFBA
institution UFBA
reponame_str Repositório Institucional da UFBA
collection Repositório Institucional da UFBA
bitstream.url.fl_str_mv https://repositorio.ufba.br/bitstream/ri/15145/1/Gustavo%20B.%20Figueiredo.pdf
https://repositorio.ufba.br/bitstream/ri/15145/2/license.txt
https://repositorio.ufba.br/bitstream/ri/15145/3/Gustavo%20B.%20Figueiredo.pdf.txt
bitstream.checksum.fl_str_mv 138d3921c8bb09779982be99b6a5a740
ff6eaa8b858ea317fded99f125f5fcd0
8e960e5911914fbac00de0b71508babc
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)
repository.mail.fl_str_mv
_version_ 1801502539566284800

Registros relacionados