Boutheina Dab, Ilhem Fajjari, N. Aitsaadi, A. Mellouk
{"title":"一种新的混合数据中心网络无线资源分配算法","authors":"Boutheina Dab, Ilhem Fajjari, N. Aitsaadi, A. Mellouk","doi":"10.1109/MASS.2015.19","DOIUrl":null,"url":null,"abstract":"To this day, Cloud computing continues its explosive growth. Nevertheless, with the exceptional evolution of demands, data centers are suffering from congestion problems. To deal with these resource limitations, first, we put forward a novel Hybrid Data Center Network (HDCN) Architecture enabling high throughput wireless (IEEE 802.11 ad) and wired (IEEE 802.3) transmissions. Secondly, we propose a new resource allocation algorithm based on Graph Coloring in HDCN denoted by GC-HDCN. The main objective is to maximize the throughput of intra-HDCN communication requests over the wireless and/or wired infrastructure. The problem is formulated as minimum graph coloring which is NP-Hard. GC-HDCN makes use of i) column generation and ii) branch and price optimization schemes to resolve the assignment of wireless channels. Based on extensive simulations with Qual Net simulator considering all the layers of the protocol stack, the results obtained show that our proposal GC-HDCN outperforms the related prominent strategies in terms of i) end-to-end delay, ii) throughput and iii) spectrum spatial reuse.","PeriodicalId":436496,"journal":{"name":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"A Novel Wireless Resource Allocation Algorithm in Hybrid Data Center Networks\",\"authors\":\"Boutheina Dab, Ilhem Fajjari, N. Aitsaadi, A. Mellouk\",\"doi\":\"10.1109/MASS.2015.19\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"To this day, Cloud computing continues its explosive growth. Nevertheless, with the exceptional evolution of demands, data centers are suffering from congestion problems. To deal with these resource limitations, first, we put forward a novel Hybrid Data Center Network (HDCN) Architecture enabling high throughput wireless (IEEE 802.11 ad) and wired (IEEE 802.3) transmissions. Secondly, we propose a new resource allocation algorithm based on Graph Coloring in HDCN denoted by GC-HDCN. The main objective is to maximize the throughput of intra-HDCN communication requests over the wireless and/or wired infrastructure. The problem is formulated as minimum graph coloring which is NP-Hard. GC-HDCN makes use of i) column generation and ii) branch and price optimization schemes to resolve the assignment of wireless channels. Based on extensive simulations with Qual Net simulator considering all the layers of the protocol stack, the results obtained show that our proposal GC-HDCN outperforms the related prominent strategies in terms of i) end-to-end delay, ii) throughput and iii) spectrum spatial reuse.\",\"PeriodicalId\":436496,\"journal\":{\"name\":\"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems\",\"volume\":\"17 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-10-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MASS.2015.19\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MASS.2015.19","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Novel Wireless Resource Allocation Algorithm in Hybrid Data Center Networks
To this day, Cloud computing continues its explosive growth. Nevertheless, with the exceptional evolution of demands, data centers are suffering from congestion problems. To deal with these resource limitations, first, we put forward a novel Hybrid Data Center Network (HDCN) Architecture enabling high throughput wireless (IEEE 802.11 ad) and wired (IEEE 802.3) transmissions. Secondly, we propose a new resource allocation algorithm based on Graph Coloring in HDCN denoted by GC-HDCN. The main objective is to maximize the throughput of intra-HDCN communication requests over the wireless and/or wired infrastructure. The problem is formulated as minimum graph coloring which is NP-Hard. GC-HDCN makes use of i) column generation and ii) branch and price optimization schemes to resolve the assignment of wireless channels. Based on extensive simulations with Qual Net simulator considering all the layers of the protocol stack, the results obtained show that our proposal GC-HDCN outperforms the related prominent strategies in terms of i) end-to-end delay, ii) throughput and iii) spectrum spatial reuse.