弹性光网络中海量符合时限数据的离线调度方案

Sridhar Lyer, Shree Prakash Singh
{"title":"弹性光网络中海量符合时限数据的离线调度方案","authors":"Sridhar Lyer, Shree Prakash Singh","doi":"10.1109/NCC.2018.8600147","DOIUrl":null,"url":null,"abstract":"For serving traffic in the inter data centers which provide services such as, duplication of data and migration of the virtual machines, it is requisited to transfer voluminous data for which, under guarantee of a finishing time within the stipulated (i.e., pre-set) deadline, specific latency is tolerable. In the current work, we propose offline routing and spectrum assignment (RSA) schemes in view of the transfer of deadline complying voluminous data demands in elastic optical networks. The proposed schemes, which jointly optimize time and frequency domains, are initially formulated as an integer linear program (ILP). Subsequently, in view of practicality, we propose scalable scheduling techniques which combine three methods of ordering demands, and two schemes of RSA. To evaluate the proposed ILP model and the scheduling methods, we conduct simulations considering realistic network parameters and topologies. The obtained results demonstrate that in comparison to ILP model, scalable methods obtain similar spectrum usage performance within reasonable times. Lastly, based on the results, we also provide a ‘rule-of-thumb’ on the selection of appropriate scheduling technique.","PeriodicalId":121544,"journal":{"name":"2018 Twenty Fourth National Conference on Communications (NCC)","volume":"429 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Offline Scheduling Schemes to Transfer Voluminous Deadline Complying Data in Elastic Optical Networks\",\"authors\":\"Sridhar Lyer, Shree Prakash Singh\",\"doi\":\"10.1109/NCC.2018.8600147\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For serving traffic in the inter data centers which provide services such as, duplication of data and migration of the virtual machines, it is requisited to transfer voluminous data for which, under guarantee of a finishing time within the stipulated (i.e., pre-set) deadline, specific latency is tolerable. In the current work, we propose offline routing and spectrum assignment (RSA) schemes in view of the transfer of deadline complying voluminous data demands in elastic optical networks. The proposed schemes, which jointly optimize time and frequency domains, are initially formulated as an integer linear program (ILP). Subsequently, in view of practicality, we propose scalable scheduling techniques which combine three methods of ordering demands, and two schemes of RSA. To evaluate the proposed ILP model and the scheduling methods, we conduct simulations considering realistic network parameters and topologies. The obtained results demonstrate that in comparison to ILP model, scalable methods obtain similar spectrum usage performance within reasonable times. Lastly, based on the results, we also provide a ‘rule-of-thumb’ on the selection of appropriate scheduling technique.\",\"PeriodicalId\":121544,\"journal\":{\"name\":\"2018 Twenty Fourth National Conference on Communications (NCC)\",\"volume\":\"429 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-02-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 Twenty Fourth National Conference on Communications (NCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/NCC.2018.8600147\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 Twenty Fourth National Conference on Communications (NCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NCC.2018.8600147","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

对于提供数据复制和虚拟机迁移等服务的数据中心间的服务流量,需要传输大量的数据,在保证在规定(即预先设定的)截止日期内完成的情况下,特定的延迟是可以容忍的。在目前的工作中,我们提出了离线路由和频谱分配(RSA)方案,以满足弹性光网络中最后期限的大量数据需求的传输。所提出的方案,联合优化时域和频域,最初表示为整数线性规划(ILP)。随后,考虑到实用性,我们提出了结合三种排序需求方法和两种RSA方案的可扩展调度技术。为了评估所提出的ILP模型和调度方法,我们考虑了现实的网络参数和拓扑进行了仿真。结果表明,与ILP模型相比,可扩展方法在合理的时间内获得了相似的频谱使用性能。最后,基于结果,我们还提供了选择合适调度技术的“经验法则”。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Offline Scheduling Schemes to Transfer Voluminous Deadline Complying Data in Elastic Optical Networks
For serving traffic in the inter data centers which provide services such as, duplication of data and migration of the virtual machines, it is requisited to transfer voluminous data for which, under guarantee of a finishing time within the stipulated (i.e., pre-set) deadline, specific latency is tolerable. In the current work, we propose offline routing and spectrum assignment (RSA) schemes in view of the transfer of deadline complying voluminous data demands in elastic optical networks. The proposed schemes, which jointly optimize time and frequency domains, are initially formulated as an integer linear program (ILP). Subsequently, in view of practicality, we propose scalable scheduling techniques which combine three methods of ordering demands, and two schemes of RSA. To evaluate the proposed ILP model and the scheduling methods, we conduct simulations considering realistic network parameters and topologies. The obtained results demonstrate that in comparison to ILP model, scalable methods obtain similar spectrum usage performance within reasonable times. Lastly, based on the results, we also provide a ‘rule-of-thumb’ on the selection of appropriate scheduling technique.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信