Design and optimization of VLC based small-world data centers

Yudong QIN, Deke GUO, Lailong LUO, Geyao CHENG, Zeliu DING

PDF(572 KB)
PDF(572 KB)
Front. Comput. Sci. ›› 2019, Vol. 13 ›› Issue (5) : 1034-1047. DOI: 10.1007/s11704-018-7315-6
RESEARCH ARTICLE

Design and optimization of VLC based small-world data centers

Author information +
History +

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

Cite this article

Download citation ▾
Yudong QIN, Deke GUO, Lailong LUO, Geyao CHENG, Zeliu DING. Design and optimization of VLC based small-world data centers. Front. Comput. Sci., 2019, 13(5): 1034‒1047 https://doi.org/10.1007/s11704-018-7315-6

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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[8]
Cui Y, Wang H, Cheng X, Chen B. Wireless data center networking. IEEEWireless Communications, 2011, 18(6): 46–53
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[17]
Kleinberg J. The small-world phenomenon: an algorithmic perspective. In: Proceedings of ACM Symposium on Theory of Computing. 2000, 163–170
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[28]
Shin J Y, Wong B, Sirer E G. Small-world datacenters. In: Proceedings of ACM Symposium on Cloud Computing. 2011, 1–13
CrossRef Google scholar
[29]
Ji S, Li B. Wide area analytics for geographically distributed datacenters. Tsinghua Science and Technology, 2016, 21(2): 125–135
CrossRef Google scholar
[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
CrossRef Google scholar

RIGHTS & PERMISSIONS

2018 Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature
AI Summary AI Mindmap
PDF(572 KB)

Accesses

Citations

Detail

Sections
Recommended

/