Diamond: Nesting the data center network with wireless rings in 3D space

Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2016

Volumn , Issue , 2016, Pages 657-669

  Cui, Yong ^a   Xiao, Shihan ^a   Wang, Xin ^b   Yang, Zhenjie ^a   Zhu, Chao ^a   Li, Xiangyang ^a,c   Yang, Liu ^d   Ge, Ning ^a  

^a TSINGHUA UNIVERSITY   (China)

^b STONY BROOK UNIVERSITY   (United States)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^d BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DIAMONDS; FAULT TOLERANCE; NETWORK ARCHITECTURE; SYSTEMS ANALYSIS;

DATA CENTER NETWORKS; EXTENSIVE SIMULATIONS; HIGH FAULT TOLERANCES; PROPOSED ARCHITECTURES; SEAMLESS TRANSMISSIONS; WIRELESS INTERFERENCE; WIRELESS RESOURCES; WIRELESS TRANSMISSIONS;

RADIO TRANSMISSION;

EID: 85016888549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. Google data center image. http://www.google.com/about/datacenters/gallery/#/all.
2. ABU-LIBDEH, H., COSTA, P., ROWSTRON, A., O’SHEA, G., AND DONNELLY, A. Symbiotic routing in future data centers. In SIGCOMM (2011).
3. AL-FARES, M., LOUKISSAS, A., AND VAHDAT, A. A scalable, commodity data center network architecture. In SIGCOMM (2008).
4. AL-FARES, M., RADHAKRISHNAN, S., RAGHAVAN, B., HUANG, N., AND VAHDAT, A. Hedera: Dynamic flow scheduling for data center networks. In NSDI (2010).
5. ALIZADEH, M., GREENBERG, A., MALTZ, D. A., PADHYE, J., PATEL, P., PRABHAKAR, B., SENGUPTA, S., AND SRIDHARAN, M. Data center tcp (dctcp). In SIGCOMM (2011).
6. BASU, A., AND RIECKE, J. Stability issues in ospf routing. In SIGCOMM (2001).
7. BENSON, T., AKELLA, A., AND MALTZ, D. A. Network traffic characteristics of data centers in the wild. In IMC (2010).
8. BENSON, T., ANAND, A., AKELLA, A., AND ZHANG, M. Understanding data center traffic characteristics. ACM SIGCOMM Computer Communication Review 40, 1 (2010), 92–99.
9. CHEN, K., SINGLA, A., SINGH, A., RAMACHANDRAN, K., XU, L., ZHANG, Y., WEN, X., AND CHEN, Y. Osa: an optical switching architecture for data center networks with unprecedented flexibility. In NSDI (2012).
10. CUI, Y., WANG, H., CHENG, X., LI, D., AND YLÄ-JÄÄSKI, A. Dynamic scheduling for wireless data center networks. IEEE Transactions on Parallel and Distributed Systems (TPDS) 24, 12 (2013), 2365–2374.
11. CURTIS, A. R., MOGUL, J. C., TOURRILHES, J., YALAGANDULA, P., SHARMA, P., AND BANERJEE, S. Devoflow: scaling flow management for high-performance networks. In SIGCOMM (2011).
12. DE BRUIJN, N. G., AND ERDOS, P. A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen 49, 49 (1946), 758–764.
13. FARRINGTON, N., PORTER, G., RADHAKRISHNAN, S., BAZ-ZAZ, H. H., SUBRAMANYA, V., FAINMAN, Y., PAPEN, G., AND VAHDAT, A. Helios: a hybrid electrical/optical switch architecture for modular data centers. In SIGCOMM (2011).
14. GAREY, M. R., AND JOHNSON, D. S. Computers and intractability: A guide to the theory of np-completeness. WH Freeman & Co., San Francisco (1979), 61–62.
15. GREENBERG, A., HAMILTON, J. R., JAIN, N., KANDULA, S., KIM, C., LAHIRI, P., MALTZ, D. A., PATEL, P., AND SENGUPTA, S. Vl2: a scalable and flexible data center network. In SIGCOMM (2009).
16. GUO, C., LU, G., LI, D., WU, H., ZHANG, X., SHI, Y., TIAN, C., ZHANG, Y., AND LU, S. Bcube: a high performance, server-centric network architecture for modular data centers. In SIGCOMM (2009).
17. GUO, C., WU, H., TAN, K., SHI, L., ZHANG, Y., AND LU, S. Dcell: a scalable and fault-tolerant network structure for data centers. In SIGCOMM (2008).
18. HALPERIN, D., KANDULA, S., PADHYE, J., BAHL, P., AND WETHERALL, D. Augmenting data center networks with multigigabit wireless links. In SIGCOMM (2011).
19. HAMEDAZIMI, N., QAZI, Z., GUPTA, H., SEKAR, V., DAS, S. R., LONGTIN, J. P., SHAH, H., AND TANWER, A. Firefly: a reconfigurable wireless data center fabric using free-space optics. In SIGCOMM (2014).
20. KANDULA, S., SENGUPTA, S., GREENBERG, A., PATEL, P., AND CHAIKEN, R. The nature of data center traffic: measurements & analysis. In SIGCOMM (2009).
21. LI, X.-Y. Multicast capacity of wireless ad hoc networks. IEEE/ACM Transactions on Networking (TON) 17, 3 (2009), 950–961.
22. LI, X.-Y., TANG, S.-J., AND FRIEDER, O. Multicast capacity for large scale wireless ad hoc networks. In MOBICOM (2007).
23. LI, X.-Y., AND WANG, Y. Simple approximation algorithms and ptass for various problems in wireless ad hoc networks. Journal of Parallel and Distributed Computing 66, 4 (2006), 515–530.
24. LIU, H., LU, F., FORENCICH, A., KAPOOR, R., TEWARI, M., VOELKER, G. M., PAPEN, G., SNOEREN, A. C., AND PORTER, G. Circuit switching under the radar with reactor. In NSDI (2014).
25. LIU, Y. J., GAO, P. X., WONG, B., AND KESHAV, S. Quartz: a new design element for low-latency dcns. In SIGCOMM (2014).
26. MCKEOWN, N., ANDERSON, T., BALAKRISHNAN, H., PARULKAR, G., PETERSON, L., REXFORD, J., SHENKER, S., AND TURNER, J. Openflow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review 38, 2 (2008), 69–74.
27. PERRY, J., OUSTERHOUT, A., BALAKRISHNAN, H., SHAH, D., AND FUGAL, H. Fastpass: A centralized zero-queue datacenter network. In SIGCOMM (2014).
28. PORTER, G., STRONG, R., FARRINGTON, N., FORENCICH, A., CHEN-SUN, P., ROSING, T., FAINMAN, Y., PAPEN, G., AND VAHDAT, A. Integrating microsecond circuit switching into the data center. In SIGCOMM (2013).
29. SHIN, J.-Y., SIRER, E. G., WEATHERSPOON, H., AND KIROVSKI, D. On the feasibility of completely wirelesss datacenters. IEEE/ACM Transactions on Networking (TON) 21, 5 (2013), 1666–1679.
30. SHIN, J.-Y., WONG, B., AND SIRER, E. G. Small-world datacenters. In Proceedings of the 2nd ACM Symposium on Cloud Computing (2011), ACM, p. 2.
31. SINGLA, A., GODFREY, P. B., AND KOLLA, A. High throughput data center topology design. In NSDI (2014).
32. SINGLA, A., HONG, C.-Y., POPA, L., AND GODFREY, P. B. Jellyfish: Networking data centers randomly. In NSDI (2012).
33. WANG, G., ANDERSEN, D. G., KAMINSKY, M., PAPAGIANNAKI, K., NG, T., KOZUCH, M., AND RYAN, M. c-through: Part-time optics in data centers. In SIGCOMM (2010).
34. WANG, W., WANG, Y., LI, X.-Y., SONG, W.-Z., AND FRIEDER, O. Efficient interference-aware tdma link scheduling for static wireless networks. In MOBICOM (2006).
35. WANG, Y., WANG, W., LI, X.-Y., AND SONG, W.-Z. Interference-aware joint routing and tdma link scheduling for static wireless networks. IEEE Transactions on Parallel and Distributed Systems (TPDS) 19, 12 (2008), 1709–1726.
36. XU, X., LI, X.-Y., WAN, P.-J., AND TANG, S. Efficient scheduling for periodic aggregation queries in multihop sensor networks. IEEE/ACM Transactions on Networking (TON) 20, 3 (2012), 690–698.
37. YU, M., GREENBERG, A. G., MALTZ, D. A., REXFORD, J., YUAN, L., KANDULA, S., AND KIM, C. Profiling network performance for multi-tier data center applications. In NSDI (2011).
38. ZHOU, X., ZHANG, Z., ZHU, Y., LI, Y., KUMAR, S., VAHDAT, A., ZHAO, B. Y., AND ZHENG, H. Mirror mirror on the ceiling: flexible wireless links for data centers. In SIGCOMM (2012).
39. ZHU, Y., ZHOU, X., ZHANG, Z., ZHOU, L., VAHDAT, A., ZHAO, B. Y., AND ZHENG, H. Cutting the cord: a robust wireless facilities network for data centers. In MOBICOM (2014).