A Novel Replica Placement Strategy for Data Center Network

Xin Huang () and Yuxing Peng
Additional contact information
Xin Huang: Computer School of Wuhan University
Yuxing Peng: National University of Defense Technology

A chapter in 2012 International Conference on Information Technology and Management Science(ICITMS 2012) Proceedings, 2013, pp 599-609 from Springer

Abstract: Abstract With the rapid development of the cloud and data-intensive computing, many data center network are growing more large scale, and the number of servers is increasing at an exponential rate. As commodity-class PCs is used in the current DCN, failures caused by node failure, rack failures, link failures and routing failures become a very common phenomenon in the parallel processing of data blocks, tasks, and job scheduling. DCell is a novel network structure adapted to the DCN, which uses a recursively-defined structure to interconnect servers. Although DCell is fault tolerant, and addresses various failures, it has many questions. If the destination nodes are the failure, no matter what cannot route to them. The existing technology of DCell fail to guarantee durability and reliable for the data on the node. This paper proposes a novel idea that a replica is placed in the node of the layer by the fixed-point single-source shortest path, and there is at least one replica in each layer of the DCell. According to the proposed placement strategy of replicas, we suppose a mechanism to restore lost replica based on the neighboring nodes in the same path. Finally, we simulate and validate algorithm of placement and repair for replica. Experiments show that our algorithm has obvious effect to improve the reliability of data.

Keywords: DCN; DCell; Replica; Reliability (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-34910-2_69

Ordering information: This item can be ordered from
http://www.springer.com/9783642349102

DOI: 10.1007/978-3-642-34910-2_69

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().