Wireless Network Topologies and Algorithms for Cloud Datacenters
Project Number EEEAG-116E014
Bulut Veri Merkezleri için Kablosuz Ağ Yapıları ve Algoritmaları
Project title (English): Wireless Network Topologies and Algorithms for Cloud Datacenters
Project title (Turkish): Bulut Veri Merkezleri için Kablosuz Ağ Yapıları ve Algoritmaları
Sponsor: TÜBITAK - The Scientific and
Technological Research Council of Turkey
Grant No: EEEAG-116E048
Place: Computer Engineering Department, Bilkent University
Duration: 30 months
Start Date: 1.6.2017
End Date: 1.12.2019
Project Description (English):
(English abstract): The project ınvestigates efficient and effective use of wireless links and paths in Wireless Data Centers (WDCs) that constitute the critical physical infrastructure of cloud computing providers. Traditional data centers (TDCs) are formed as, (a) partially wireless, by adding wireless links to current wired infrastructure, named as Hybrid Data Centers (HDCs), or (b) completely wireless, by forming a completely wireless data center (CWDC) without using any wires. The advantages of WDCs over TDCs are; decreasing infrastructure and cooling costs and also wire complexity, providing a flexible interconnection, decreasing congestion using dynamic wireless links, therefore, increasing throughput. The project will focus on novel wireless multi-hop dynamic path assignment models and techniques for HDCs, which considers traffic demands, on emulating non-blocking TDC network topologies into WDCs, and on developing new WDC architecture and topologies.
Proje Description (Turkish): Bu projede bulut bilişim sağlayıcıların kritik altyapısını oluşturan kablosuz veri merkezleri (KVM) üzerine incelemeler yapmaktadır. Geleneksel veri merkezleri (GVM), (a) mevcut kablolu yapı üzerine kablosuz yeni bağlar tanımlanarak (Melez Veri Merkezi - VMV) kısmen, ya da (b) sıfırdan, sadece kablosuz bağların kullanıldığı Tamamen Kablosuz VM oluşturarak da tamamen kablosuz bir yapıya (TKVM) dönüştürülebilirler. KVM’lerin GVM’lere göre; altyapı ve soğutma maliyetlerini ve kablo karmaşıklığını azaltmak, esnek bir yapı sağlamak, ağda oluşan tıkanıklığı dinamik bağlantılarla azaltmak ve dolayısıyla üretilen işi arttırmak gibi yararları vardır. Projede MVM’ler üzerinde trafik isterleri dikkate alınarak kablosuz çok-atlamalı dinamik yol atama modelleri ve yöntemleri, GVM ağ topolojilerinin TKVM’lere öykünmeleri, ve yeni KVM mimarileri ve ağ topolojileri araştırılacaktır.
Dr. Ibrahim Korpeoglu
Cem Mergenci, Ph.D. Student
Caglar Terzi, Ph.D. Student
Alihan Okka, M.S. Student
- Fly-path: Traffic-based Multi-hop Routing Approach for Hybrid Wireless Data Centers. Cem Mergenci and Ibrahim Korpeoglu. Submitted to: Future Generation Computer Systems, Elsevier. Under Review.
High data transfer rates achieved by 802.11ad at 60 GHz ISM band enables use of wireless communication in data centers. In this paper, we investigate the possibility of offloading traffic from wired to wireless network in hybrid data centers. First, we propose a system model in which each top-of-the-rack switch is equipped with two radios, so that three non-overlapping channels of 802.11ad that are available worldwide can be as- signed in an interference-free manner to any configuration of wireless links. Then, we propose multi-hop routing algorithms that allocate traffic to wireless infrastructure. These algorithms consist of two families. SP family of algorithms route traffic only over shortest-paths between source and destination pairs. LP algorithms relax this restriction and allocate traffic over longer paths when necessary. In order to evaluate the performance of allocation algorithms, we also propose a random data center traffic generation method, based on an analysis of a real-world data center traffic pattern. We evaluate the performance of our allocation methods in terms of different metrics for various network sizes. Results show the amount of offloaded traffic from wired to wireless network, and achieved througput both across the network and per wireless link.
- 60 GHz Wireless Data Center Networks: a Survey. Caglar Terzi and Ibrahim Korpeoglu. Submitted to: Computer Networks, Elsevier. Under Review.
Abstract: Data centers (DCs) became an important part of computing today. A lot of services in Internet are run on DCs. Meanwhile a lot of research is done to tackle the challenges of high-performance and energy-efficient data center networking (DCN). Hot node congestion, cabling complexity/cost, and cooling cost are some of the important issues about data centers that need further investigation. Static and rigid topology in wired DCNs is an other issue that hinders flexibility. Use of wireless links for DCNs to eliminate these disadvantages is proposed and is an important research topic. In this paper, we review research studies in literature about the design of radio frequency (RF) based wireless data center networks. RF wireless DCNs can be grouped into two as hybrid (wireless and wired) and completely wireless data centers. We investigate both. We also compare wireless DCN solutions in the literature with respect to various aspects. Open areas and research ideas are also discussed.
(C)opyright 2019, Bilkent University Computer Engineering Department