Design and optimization of VLC based small-world data centers

Abstract

The visible light communication (VLC) has the potential to provide dense and fast connectivity at low cost. In this paper, we propose a novel VLC enabled Wireless Small-World Data Center (WSWDC). It employs VLC links to achieve a fully wireless data center network (DCN) across racks for the first time. The using of VLC links eliminates hierarchical switches and inter-rack cables, and thus reducing hardware investment, as well as maintenance cost. More precisely, to simplify the configuration and control operations, we propose three DCN design rationales: (1) fully-wireless, all inter-rack links are wireless; (2) easy-deployable, it is not necessary to change the existing infrastructure inside data center; (3) plug-and-play, no extra centralized control operations are required. Previous proposals, however, cannot achieve the three rationales simultaneously. To this end, we first use regular VLC links to interconnect racks as a regular grid DCN and optimize the rack placement to shorten the average path length and the network diameter. To further exploiting the benefits of VLC links, a few random VLC links are carefully introduced to update the wireless grid DCN as a wireless small-world DCN. To avoid the potential interference among VLC links, we deploy VLC transceivers at different heights on the top of each rack. In this way, VLC links would not interfere with others at each height level. Moreover, we design a greedy but efficient routing method for any pair of racks using their identifiers as inputs. Comprehensive evaluation results indicate that our WSWDC exhibits good topological properties and network performance.

Keywords

data center network / visible light communication / small-world / wireless links / topology design

References

[1] Luo L, Guo D, Li W, Zhang T, Xie J, Zhou X. Compound graph based hybrid data center topologies. Frontiers of Computer Science, 2015, 9(6): 860–874

[2] Guo D, Xie J, Zhou X, Zhu X, Wei W, Luo X. Exploiting efficient and scalable shuffle transfers in future data center networks. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(4): 997–1009

[3] Zhang J, Chen J, Luo J, Song A. Efficient location-aware data placement for data-intensive applications in geo-distributed scientific data centers. Tsinghua Science and Technology, 2016, 21(5): 471–481

[4] Al-Fares M, Loukissas A, Vahdat A. A scalable, commodity data center network architecture. ACM Sigcomm Computer Communication Review, 2008, 28(4): 63–74

[5] Greenberg A, Hamilton J R, Jain N, Kandula S, Kim C, Lahiri P, Maltz D A, Patel P, Sengupta S. VL2: a scalable and flexible data center network. ACM Sigcomm Computer Communication Review, 2011, 39(4): 51–62

[6] Mysore R N, Pamboris A, Farrington N, Huang N, Miri P, Radhakrishnan S, Subramanya V, Vahdat A. PortLand: a scalable fault-tolerant layer 2 data center network fabric. ACM Sigcomm Computer Communication Review, 2009, 39(4): 39–50

[7] Zhao Y, Wu J, Liu C. On peer-assisted data dissemination in data center networks: analysis and implementation. Tsinghua Science and Technology, 2014, 19(1): 51–64

[8] Cui Y, Wang H, Cheng X, Chen B. Wireless data center networking. IEEEWireless Communications, 2011, 18(6): 46–53

[9] Zhou X, Zhang Z, Zhu Y, Li Y, Kumar S, Vahdat A, Zhao B Y, Zheng H. Mirror mirror on the ceiling: flexible wireless links for data centers. ACM Sigcomm Computer Communication Review, 2012, 42(4): 443–454

[10] Hamedazimi N, Qazi Z, Gupta H, Sekar V, Das S R, Longtin J P, Shah H, Tanwer A. Firefly: a reconfigurable wireless data center fabric using free-space optics. ACM Sigcomm Computer Communication Review, 2014, 44(4): 319–330

[11] Ghobadi M, Mahajan R, Phanishayee A, Devanur N, Kulkarni J, Ranade G, Blanche P A, Rastegarfar H, Glick M, Kilper D. Projector: agile reconfigurable data center interconnect. In: Proceedings of ACM Sigcomm Conference. 2016, 216–229

[12] Hussein A T, Elmirghani J M. Mobile multi-gigabit visible light communication system in realistic indoor environment. Journal of Lightwave Technology, 2015, 33(15): 3293–3307

[13] Vijay S, Geetha K. A survey on visible light communication appliances used in inter-vehicular and indoor communication. International Journal of Applied Engineering Research, 2016, 11(7): 4893–4897

[14] Katayama Y, Takano K, Kohda Y, Ohba N, Nakano D. Wireless data center networking with steered-beam mmwave links. In: Proceedings of Wireless Communications and Networking Conference. 2011, 2179–2184

[15] Zhang W, Zhou X, Yang L, Zhang Z, Zhao B Y, Zheng H. 3D beamforming for wireless data centers. In: Proceedings of ACM Workshop on Hot Topics in Networks. 2011, 4

[16] Camara J M, Moreto M, Vallejo E, Beivide R, Miguel-Alonso J, Martinez C, Navaridas J. Twisted torus topologies for enhanced interconnection networks. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(12): 1765–1778

[17] Kleinberg J. The small-world phenomenon: an algorithmic perspective. In: Proceedings of ACM Symposium on Theory of Computing. 2000, 163–170

[18] Ranachandran K, Kokku R, Mahindra R, Rangarajan S. 60GHz datacenter networking: wireless=>worryless. NEC Technical Report, 2008

[19] Halperin D, Kandula S, Padhye J, Bahl P, Wetherall D. Augmenting data center networks with multi-gigabit wireless links. In: Proceedings of ACM Sigcomm Conference. 2011, 38–49

[20] Cui Y, Xiao S, Wang X, Yang Z, Zhu C, Li X, Yang L, Ge N. Diamond: nesting the data center network with wireless rings in 3D space. In: Proceedings of Usenix Conference on Networked Systems Design and Implementation. 2016, 657–669

[21] Shin J Y, Sirer E G, Weatherspoon H, Kirovski D. On the feasibility of completely wirelesss datacenters. IEEE/ACM Transactions on Networking, 2013, 21(5): 1666–1679

[22] Luo L, Guo D, Wu J, Rajbhandari S, Chen T, Luo X. VLCcube: a VLC enabled hybrid network structure for data centers. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(7): 2088–2102

[23] Louvros S, Fuschelberger D. VLC technology for indoor LTE planning. In: Sklavos N, Hübner M, Goehringer D, Kitsos P, eds. System- Level Design Methodologies for Telecommunication. Springer, Cham, 2014, 21–41

[24] Sagotra R, Aggarwal R. Visible light communication. International Journal of Computer Trends and Technology, 2013, 4(4): 906–910

[25] Kleinfeld J S. The small world problem. Society, 2002, 39(2): 61–66

[26] Guo D, Li C, Wu J, Zhou X. Dcube: a family of network structures for containerized data centers using dual-port servers. Computer Communications, 2014, 53: 13–25

[27] Mittal R, Dukkipati N, Blem E, Wassel H, Ghobadi M, Vahdat A,Wang Y, Wetherall D, Zats D. TIMELY: RTT-based congestion control for the datacenter. ACM Sigcomm Computer Communication Review, 2015, 45(4): 537–550

[28] Shin J Y, Wong B, Sirer E G. Small-world datacenters. In: Proceedings of ACM Symposium on Cloud Computing. 2011, 1–13

[29] Ji S, Li B. Wide area analytics for geographically distributed datacenters. Tsinghua Science and Technology, 2016, 21(2): 125–135

[30] Guo D, Wu J, Liu Y, Jin H, Chen H, Chen T. Quasi-kautz digraphs for peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(6): 1042–1055

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature