LaScaDa: A Novel Scalable Topology for Data Center Network
<p dir="ltr">The growth of cloud-based services is mainly supported by the core networking infrastructures of large-scale data centers, while the scalability of these services is influenced by the performance and dependability characteristics of data centers. Hence, the data center n...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| منشور في: |
2020
|
| الموضوعات: | |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513561626148864 |
|---|---|
| author | Zina Chkirbene (16869987) |
| author2 | Rachid Hadjidj (16869990) Sebti Foufou (16855506) Ridha Hamila (7006457) |
| author2_role | author author author |
| author_facet | Zina Chkirbene (16869987) Rachid Hadjidj (16869990) Sebti Foufou (16855506) Ridha Hamila (7006457) |
| author_role | author |
| dc.creator.none.fl_str_mv | Zina Chkirbene (16869987) Rachid Hadjidj (16869990) Sebti Foufou (16855506) Ridha Hamila (7006457) |
| dc.date.none.fl_str_mv | 2020-08-03T00:00:00Z |
| dc.identifier.none.fl_str_mv | 10.1109/tnet.2020.3008512 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/LaScaDa_A_Novel_Scalable_Topology_for_Data_Center_Network/24015978 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Information and computing sciences Data management and data science Distributed computing and systems software Topology Network topology Data centers Routing Scalability Fault tolerance Fault tolerant systems Data center network Average path length Bisection bandwidth |
| dc.title.none.fl_str_mv | LaScaDa: A Novel Scalable Topology for Data Center Network |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <p dir="ltr">The growth of cloud-based services is mainly supported by the core networking infrastructures of large-scale data centers, while the scalability of these services is influenced by the performance and dependability characteristics of data centers. Hence, the data center network must be agile and reconfigurable in order to respond quickly to the ever-changing application demands and service requirements. The network must also be able to interconnect the big number of nodes, and provide an efficient and fault-tolerant routing service to upper-layer applications. In response to these challenges, the research community began exploring novel interconnect topologies, namely: Flecube, DCell, Ficonn, HyperFlaNet and BCube. However, these topologies either scale too fast (grows exponentially in size), or too slow, and therefore suffer from performance bottlenecks. In this paper, we propose a novel data center topology called LaScaDa (Layered Scalable Data Center) as a new solution for building scalable and cost-effective data center networking infrastructures. The proposed topology organizes nodes in clusters of similar structure, then interconnect these clusters in a well-crafted pattern and system of coordinates for nodes to reduce the number of redundant connections between clusters, while maximizing connectivity. LaScaDa forwards packets between nodes using a new hierarchical row-based routing algorithm. The algorithm constructs the route to the source based on the modular difference between the source and destination coordinates. Furthermore, the proposed topology interconnects a large number of nodes using a small node degree. This strategy increases the number of directly connected clusters and avoids redundant connections. As a result, we get a good quality of nodes in terms of average path length (APL), bisection bandwidth, and aggregated bottleneck throughput. Experimental results show that LaScaDa has better performance than DCell, BCube, and HyperBcube in terms of scalability, while providing a good quality of service.</p><h2>Other Information</h2><p dir="ltr">Published in: IEEE/ACM Transactions on Networking<br>License: <a href="https://creativecommons.org/licenses/by/4.0/legalcode" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1109/tnet.2020.3008512" target="_blank">https://dx.doi.org/10.1109/tnet.2020.3008512</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_6d8880a9e5c82e07e0838e801096eb8c |
| identifier_str_mv | 10.1109/tnet.2020.3008512 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/24015978 |
| publishDate | 2020 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | LaScaDa: A Novel Scalable Topology for Data Center NetworkZina Chkirbene (16869987)Rachid Hadjidj (16869990)Sebti Foufou (16855506)Ridha Hamila (7006457)Information and computing sciencesData management and data scienceDistributed computing and systems softwareTopologyNetwork topologyData centersRoutingScalabilityFault toleranceFault tolerant systemsData center networkAverage path lengthBisection bandwidth<p dir="ltr">The growth of cloud-based services is mainly supported by the core networking infrastructures of large-scale data centers, while the scalability of these services is influenced by the performance and dependability characteristics of data centers. Hence, the data center network must be agile and reconfigurable in order to respond quickly to the ever-changing application demands and service requirements. The network must also be able to interconnect the big number of nodes, and provide an efficient and fault-tolerant routing service to upper-layer applications. In response to these challenges, the research community began exploring novel interconnect topologies, namely: Flecube, DCell, Ficonn, HyperFlaNet and BCube. However, these topologies either scale too fast (grows exponentially in size), or too slow, and therefore suffer from performance bottlenecks. In this paper, we propose a novel data center topology called LaScaDa (Layered Scalable Data Center) as a new solution for building scalable and cost-effective data center networking infrastructures. The proposed topology organizes nodes in clusters of similar structure, then interconnect these clusters in a well-crafted pattern and system of coordinates for nodes to reduce the number of redundant connections between clusters, while maximizing connectivity. LaScaDa forwards packets between nodes using a new hierarchical row-based routing algorithm. The algorithm constructs the route to the source based on the modular difference between the source and destination coordinates. Furthermore, the proposed topology interconnects a large number of nodes using a small node degree. This strategy increases the number of directly connected clusters and avoids redundant connections. As a result, we get a good quality of nodes in terms of average path length (APL), bisection bandwidth, and aggregated bottleneck throughput. Experimental results show that LaScaDa has better performance than DCell, BCube, and HyperBcube in terms of scalability, while providing a good quality of service.</p><h2>Other Information</h2><p dir="ltr">Published in: IEEE/ACM Transactions on Networking<br>License: <a href="https://creativecommons.org/licenses/by/4.0/legalcode" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1109/tnet.2020.3008512" target="_blank">https://dx.doi.org/10.1109/tnet.2020.3008512</a></p>2020-08-03T00:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.1109/tnet.2020.3008512https://figshare.com/articles/journal_contribution/LaScaDa_A_Novel_Scalable_Topology_for_Data_Center_Network/24015978CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/240159782020-08-03T00:00:00Z |
| spellingShingle | LaScaDa: A Novel Scalable Topology for Data Center Network Zina Chkirbene (16869987) Information and computing sciences Data management and data science Distributed computing and systems software Topology Network topology Data centers Routing Scalability Fault tolerance Fault tolerant systems Data center network Average path length Bisection bandwidth |
| status_str | publishedVersion |
| title | LaScaDa: A Novel Scalable Topology for Data Center Network |
| title_full | LaScaDa: A Novel Scalable Topology for Data Center Network |
| title_fullStr | LaScaDa: A Novel Scalable Topology for Data Center Network |
| title_full_unstemmed | LaScaDa: A Novel Scalable Topology for Data Center Network |
| title_short | LaScaDa: A Novel Scalable Topology for Data Center Network |
| title_sort | LaScaDa: A Novel Scalable Topology for Data Center Network |
| topic | Information and computing sciences Data management and data science Distributed computing and systems software Topology Network topology Data centers Routing Scalability Fault tolerance Fault tolerant systems Data center network Average path length Bisection bandwidth |