Open Access Open Access  Restricted Access Subscription Access

Link Importance Evaluation of Data Center Network Based on Maximum Flow

Kai Peng,
Rongheng Lin,
Binbin Huang,
Hua Zou,
Fangchun Yang,

Abstract


Recently, data center networks (DCN) have gained considerable attention from both the academia and industry. However, the main research of DCN is limited to load balancing or the improvement of network architectures. Moreover, several of them focus on the security of DCN architecture, especially for the vulnerability evaluation of DCN. In our previous solutions, we fill this void by presenting an algebraic method and contribution matrix of information entropy from the perspective of node importance. Differ from the existing ones; we engaged in the evaluation of links importance in this paper. Above all, we use a directed and weight graph to describe the topology and then formulate and convert the performance analysis into a typical maximum-flow problem by adding a supersource and a supersink. What is more, we get the value of maximum-flow and the corresponding links by using Edmonds and Goldberg algorithm. Last but not the least, according to the theory of maximum-flow and minimal cut sets, we get the critical links of each architecture. Extended experimental results and analysis show that our method is effective. Furthermore, the issues observed in this paper are generic and can be widely used for newly proposed architectures.

Keywords


DCN; Link importance; Evaluation; Maximum-flow

Citation Format:
Kai Peng, Rongheng Lin, Binbin Huang, Hua Zou, Fangchun Yang, "Link Importance Evaluation of Data Center Network Based on Maximum Flow," Journal of Internet Technology, vol. 18, no. 1 , pp. 23-31, Jan. 2017.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com