|
|
Design and optimization of VLC based small-world data centers |
Yudong QIN1, Deke GUO1( ), Lailong LUO1, Geyao CHENG1, Zeliu DING2 |
1. Science and Technology on Information System Engineering Laboratory, National University of Defense Technology, Changsha 410073, China 2. School of Electronic Engineering, Naval University of Engineering,Wuhan 430033, China |
|
|
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
|
Corresponding Author(s):
Deke GUO
|
Just Accepted Date: 27 December 2017
Online First Date: 06 August 2018
Issue Date: 25 June 2019
|
|
1 |
L Luo, D Guo , W Li , T Zhang , J Xie , X Zhou . Compound graph based hybrid data center topologies. Frontiers of Computer Science, 2015, 9(6): 860–874
https://doi.org/10.1007/s11704-015-4483-5
|
2 |
D Guo , J Xie , X Zhou , X Zhu , W Wei , X Luo . Exploiting efficient and scalable shuffle transfers in future data center networks. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(4): 997–1009
https://doi.org/10.1109/TPDS.2014.2316829
|
3 |
J Zhang , J Chen , J Luo , A Song. Efficient location-aware data placement for data-intensive applications in geo-distributed scientific data centers. Tsinghua Science and Technology, 2016, 21(5): 471–481
https://doi.org/10.1109/TST.2016.7590316
|
4 |
M Al-Fares , A Loukissas , A Vahdat . A scalable, commodity data center network architecture. ACM Sigcomm Computer Communication Review, 2008, 28(4): 63–74
https://doi.org/10.1145/1402946.1402967
|
5 |
A Greenberg , J R Hamilton , N Jain , S Kandula , C Kim , P Lahiri , D A Maltz , P Patel , S Sengupta . VL2: a scalable and flexible data center network. ACM Sigcomm Computer Communication Review, 2011, 39(4): 51–62
https://doi.org/10.1145/1594977.1592576
|
6 |
R N Mysore , A Pamboris , N Farrington , N Huang , P Miri , S Radhakrishnan , V Subramanya , A Vahdat . PortLand: a scalable fault-tolerant layer 2 data center network fabric. ACM Sigcomm Computer Communication Review, 2009, 39(4): 39–50
https://doi.org/10.1145/1594977.1592575
|
7 |
Y Zhao , J Wu , C Liu . On peer-assisted data dissemination in data center networks: analysis and implementation. Tsinghua Science and Technology, 2014, 19(1): 51–64
https://doi.org/10.1109/TST.2014.6733208
|
8 |
Y Cui , H Wang , X Cheng , B Chen . Wireless data center networking. IEEEWireless Communications, 2011, 18(6): 46–53
https://doi.org/10.1109/MWC.2011.6108333
|
9 |
X Zhou , Z Zhang , Y Zhu , Y Li , S Kumar , A Vahdat , B Y Zhao , H Zheng . Mirror mirror on the ceiling: flexible wireless links for data centers. ACM Sigcomm Computer Communication Review, 2012, 42(4): 443–454
https://doi.org/10.1145/2377677.2377761
|
10 |
N Hamedazimi , Z Qazi , H Gupta , V Sekar , S R Das , J P Longtin , H Shah , A Tanwer . Firefly: a reconfigurable wireless data center fabric using free-space optics. ACM Sigcomm Computer Communication Review, 2014, 44(4): 319–330
https://doi.org/10.1145/2740070.2626328
|
11 |
M Ghobadi , R Mahajan , A Phanishayee , N Devanur , J Kulkarni , G Ranade , P A Blanche , H Rastegarfar , M Glick , D Kilper . Projector: agile reconfigurable data center interconnect. In: Proceedings of ACM Sigcomm Conference. 2016, 216–229
https://doi.org/10.1145/2934872.2934911
|
12 |
A T Hussein , J M Elmirghani . Mobile multi-gigabit visible light communication system in realistic indoor environment. Journal of Lightwave Technology, 2015, 33(15): 3293–3307
https://doi.org/10.1109/JLT.2015.2439051
|
13 |
S Vijay , K Geetha . 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 |
Y Katayama , K Takano , Y Kohda , N Ohba , D Nakano . Wireless data center networking with steered-beam mmwave links. In: Proceedings of Wireless Communications and Networking Conference. 2011, 2179–2184
https://doi.org/10.1109/WCNC.2011.5779470
|
15 |
W Zhang , X Zhou , L Yang , Z Zhang , B Y Zhao , H Zheng . 3D beamforming for wireless data centers. In: Proceedings of ACM Workshop on Hot Topics in Networks. 2011, 4
https://doi.org/10.1145/2070562.2070566
|
16 |
J M Camara , M Moreto , E Vallejo , R Beivide , J Miguel-Alonso , C Martinez , J Navaridas . Twisted torus topologies for enhanced interconnection networks. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(12): 1765–1778
https://doi.org/10.1109/TPDS.2010.30
|
17 |
J Kleinberg . The small-world phenomenon: an algorithmic perspective. In: Proceedings of ACM Symposium on Theory of Computing. 2000, 163–170
https://doi.org/10.1145/335305.335325
|
18 |
K Ranachandran , R Kokku , R Mahindra , S Rangarajan . 60GHz datacenter networking: wireless=>worryless. NEC Technical Report, 2008
|
19 |
D Halperin , S Kandula , J Padhye , P Bahl , D Wetherall . Augmenting data center networks with multi-gigabit wireless links. In: Proceedings of ACM Sigcomm Conference. 2011, 38–49
https://doi.org/10.1145/2018436.2018442
|
20 |
Y Cui , S Xiao , X Wang , Z Yang , C Zhu , X Li , L Yang , N Ge . 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 |
J Y Shin , E G Sirer , H Weatherspoon , D Kirovski . On the feasibility of completely wirelesss datacenters. IEEE/ACM Transactions on Networking, 2013, 21(5): 1666–1679
https://doi.org/10.1109/TNET.2013.2274480
|
22 |
L Luo , D Guo , J Wu , S Rajbhandari , T Chen , X Luo . VLCcube: a VLC enabled hybrid network structure for data centers. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(7): 2088–2102
https://doi.org/10.1109/TPDS.2016.2646366
|
23 |
S Louvros , D Fuschelberger . 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
https://doi.org/10.1007/978-3-319-00663-5_2
|
24 |
R Sagotra , R Aggarwal . Visible light communication. International Journal of Computer Trends and Technology, 2013, 4(4): 906–910
|
25 |
J S Kleinfeld . The small world problem. Society, 2002, 39(2): 61–66
https://doi.org/10.1007/BF02717530
|
26 |
D Guo , C Li , J Wu , X Zhou . Dcube: a family of network structures for containerized data centers using dual-port servers. Computer Communications, 2014, 53: 13–25
https://doi.org/10.1016/j.comcom.2014.07.003
|
27 |
R Mittal , N Dukkipati , E Blem , H Wassel , M Ghobadi , A Vahdat , Y Wang , D Wetherall , D Zats . TIMELY: RTT-based congestion control for the datacenter. ACM Sigcomm Computer Communication Review, 2015, 45(4): 537–550
https://doi.org/10.1145/2829988.2787510
|
28 |
J Y Shin , B Wong , E G Sirer . Small-world datacenters. In: Proceedings of ACM Symposium on Cloud Computing. 2011, 1–13
https://doi.org/10.1145/2038916.2038918
|
29 |
S Ji , B Li . Wide area analytics for geographically distributed datacenters. Tsinghua Science and Technology, 2016, 21(2): 125–135
https://doi.org/10.1109/TST.2016.7442496
|
30 |
D Guo, J Wu, Y Liu, H Jin, H Chen, T Chen. Quasi-kautz digraphs for peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(6): 1042–1055
https://doi.org/10.1109/TPDS.2010.161
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|