NDLI: On Nonblocking Multirate Multicast Fat-tree Data Center Networks with Server Redundancy

Content Provider	IEEE Xplore Digital Library
Author	Zhiyang Guo Yuanyuan Yang
Copyright Year	2012
Abstract	Fat-tree networks have been widely adopted as network topologies in data center networks (DCNs). However, it is costly for fat-tree DCNs to support nonblocking multicast communication, due to the large number of core switches required. Since multicast is an essential communication pattern in many cloud services and nonblocking multicast communication can ensure the high performance of such services, reducing the cost of nonblocking multicast fat-tree DCNs is very important. On the other hand, server redundancy is ubiquitous in today's data centers to provide high availability of services. In this paper, we explore server redundancy in data centers to reduce the cost of nonblocking multicast fat-tree data center networks (DCNs). First, we present a multirate network model that accurately describes the communication environment of the fat-tree DCNs. Then, we show that the sufficient number of core switches for nonblocking multicast communication under the multirate model can be significantly reduced in arbitrary 2-redundant fat-tree DCNs, i.e., each server has exactly one redundant backup in the data center. We generalize the result to practical fat-tree DCNs where servers may have different number of redundant backups depending on the availability requirements of services they provide, and show that a higher redundancy level further reduces the cost of nonblocking multicast fat-tree DCNs. Finally, we propose a multicast routing algorithm with linear time complexity to configure multicast connections in fat-tree DCNs.
Starting Page	1034
Ending Page	1044
File Size	918002
Page Count	11
File Format	PDF
ISBN	9781467309752
ISSN	15302075
DOI	10.1109/IPDPS.2012.96
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-05-21
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Servers Bandwidth Redundancy Availability Routing Multicast communication Data models server redundancy Data center networks network cost fat-trees folded-Clos nonblocking multicast multirate
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Exploring Server Redundancy in Nonblocking Multicast Data Center Networks

Exploring server redundancy in nonblocking multicast data center networks

Embedding Nonblocking Multicast Virtual Networks in Fat-Tree Data Centers

Cost efficient and performance guaranteed virtual network embedding in multicast fat-tree DCNs

Blocking and Nonblocking Multirate Clos Switching Networks (1998)

On Nonblocking Folded-Clos Networks in Computer Communication Environments

Multicast fat-tree data center networks with bounded link oversubscription

Exploring pattern-aware routing in generalized fat tree networks

On 1-rate and 2-rate multicast 3-stage Clos networks

On Nonblocking Multirate Multicast Fat-tree Data Center Networks with Server Redundancy

Similar Documents

Exploring Server Redundancy in Nonblocking Multicast Data Center Networks

Exploring server redundancy in nonblocking multicast data center networks

Embedding Nonblocking Multicast Virtual Networks in Fat-Tree Data Centers

Cost efficient and performance guaranteed virtual network embedding in multicast fat-tree DCNs

Blocking and Nonblocking Multirate Clos Switching Networks (1998)

On Nonblocking Folded-Clos Networks in Computer Communication Environments

Multicast fat-tree data center networks with bounded link oversubscription

Exploring pattern-aware routing in generalized fat tree networks

On 1-rate and 2-rate multicast 3-stage Clos networks

On Nonblocking Multirate Multicast Fat-tree Data Center Networks with Server Redundancy