8 Hits in 2.0 sec

An Optimal Single-Path Routing Algorithm in the Datacenter Network DPillar

Alejandro Erickson, Abbas E. Kiasari, Javier Navaridas, Iain A. Stewart
2017 IEEE Transactions on Parallel and Distributed Systems  
We use this symmetry property to establish a single-path routing algorithm for DPillar that computes a shortest path and has time complexity O(k), where k parameterizes the dimension of DPillar (we refer  ...  In particular, we empirically show that our routing algorithm improves the average length of paths found, the aggregate bottleneck throughput, and the communication latency.  ...  ACKNOWLEDGEMENTS All of the authors are supported by the EPSRC grants EP/K015680/1 and EP/K015699/1 'Interconnection Networks: Practice unites with Theory (INPUT)'. Dr.  ... 
doi:10.1109/tpds.2016.2591011 fatcat:ljkrjinwizfjjk6f6t5ztlhhim

The Stellar Transformation: From Interconnection Networks to Datacenter Networks [article]

Alejandro Erickson and and Iain A. Stewart and Javier Navaridas and Abbas E. Kiasari
2016 arXiv   pre-print
Our construction automatically yields routing algorithms for GQ* and we empirically compare GQ* (and its routing algorithms) with the established datacenter networks FiConn and DPillar (and their routing  ...  The first dual-port server-centric datacenter network, FiConn, was introduced in 2009 and there are several others now in existence; however, the pool of topologies to choose from remains small.  ...  Javier Navaridas is also supported by the European Union's Horizon 2020 programme under grant agreement No. 671553 'ExaNeSt'. The authors gratefully acknowledge their support.  ... 
arXiv:1510.02181v4 fatcat:sp3tqlayave2zg6nkykxasf2be

The stellar transformation: From interconnection networks to datacenter networks

Alejandro Erickson, Iain A. Stewart, Javier Navaridas, Abbas E. Kiasari
2017 Computer Networks  
Our construction automatically yields routing algorithms for GQ and we empirically compare GQ (and its routing algorithms) with the established datacenter networks FiConn and DPillar (and their routing  ...  , along with their networking properties and routing algorithms, into viable dual-port server-centric datacenter network topologies.  ...  The authors also gratefully acknowledge the incisive comments of anonymous reviewers which substantially improved the exposition in this paper.  ... 
doi:10.1016/j.comnet.2016.12.001 fatcat:mcsyoqbmybbgdgq375xg5a5p2y

The influence of datacenter usage on symmetry in datacenter network design

Iain A. Stewart, Alejandro Erickson
2017 Journal of Supercomputing  
Built upon our analysis of symmetry, we outline the first technique to embed guest datacenter networks in a host datacenter network that is specifically oriented towards server-centric datacenter networks  ...  In short, we provide the graph-theoretic foundations for the design of server-centric datacenter networks so as to support network virtualization and communication patterns in cloud computing.  ...  the diameter of DPillar [21] and a shortest-path routing algorithm for DPillar [21] and HCN [23] .  ... 
doi:10.1007/s11227-017-2217-1 fatcat:fqlllq7oovakfnmxrcy4whkxua

On Architecture Design, Congestion Notification, TCP Incast and Power Consumption in Data Centers

Yan Zhang, Nirwan Ansari
2013 IEEE Communications Surveys and Tutorials  
In this paper, we provide a comprehensive survey of the most recent research activities in DCNs, with emphasis on the network architecture design, congestion notification algorithms, TCP Incast, and power  ...  Furthermore, we investigate the challenges of the typical treebased hierarchical DCN architecture encountered today and the requirements for the optimal DCN architecture, and we classify the proposed DCN  ...  is a simple and efficient single-path routing algorithm by exploiting the recursive structure of DCell.  ... 
doi:10.1109/surv.2011.122211.00017 fatcat:wnbgwexlyjhargfdhzi6ma4mm4

INRFlow: An interconnection networks research flow-level simulation framework

Javier Navaridas, Jose A. Pascual, Alejandro Erickson, Iain A. Stewart, Mikel Luján
2019 Journal of Parallel and Distributed Computing  
INRFlow has been used to conduct a variety of studies including evaluation of novel topologies and routings (both in the context of graph theory and optimization), analysis of storage and bandwidth allocation  ...  . • It models network, storage, scheduler and applications. • It has been used extensively for our research in the past. • INRFlow is open source and programmed in C. a b s t r a c t This paper presents  ...  Acknowledgments The development of INRFlow started as part of the INPUT project which was funded by the Engineering and Physical Sciences Research Council (EPSRC) through grants EP/K015680/1 and EP/K015699  ... 
doi:10.1016/j.jpdc.2019.03.013 fatcat:m2pvuszu6ja2zjjgcndnhsvjai

Proactive dynamic virtual-machine consolidation for energy conservation in cloud data centres

Salam Ismaeel, Raed Karim, Ali Miri
2018 Journal of Cloud Computing: Advances, Systems and Applications  
This paper provides an in-depth survey of the most recent techniques and algorithms used in proactive dynamic VM consolidation focused on energy consumption.  ...  Reduction of power used in cloud data centres with heterogeneous physical resources can be achieved through Virtual-Machine (VM) consolidation which reduces the number of Physical Machines (PMs) used,  ...  Acknowledgements Authors are grateful to the reviewers of this manuscript for their expert advice. Authors are thankful to Department of Computer Science at Ryerson University, for support.  ... 
doi:10.1186/s13677-018-0111-x fatcat:2rqfyhzu4nhxvd27dxs56qrjha

A Survey on Resiliency Techniques in Cloud Computing Infrastructures and Applications

Carlos Colman-Meixner, Chris Develder, Massimo Tornatore, Biswanath Mukherjee
2016 IEEE Communications Surveys and Tutorials  
Such failures may originate at any of the major components in a cloud architecture (and propagate to others): (i) the servers hosting the application, (ii) the network interconnecting them (on different  ...  We comprehensively survey a large body of work focusing on resilience of cloud computing, in each (or a combination) of the server, network, and application components.  ...  In the case of routing-allocation-SVON, the routing of IP-level and optical-level paths are jointly optimized to minimize the required capacity.  ... 
doi:10.1109/comst.2016.2531104 fatcat:vzvkai7nkrbbda63fesn7zw4di