Skip to main content

Research Repository

Advanced Search

Outputs (67)

Reconfigurable routing in data center networks (2025)
Journal Article
Stewart, I., & Kutner, D. (2025). Reconfigurable routing in data center networks. Theoretical Computer Science, 1038, Article 115154. https://doi.org/10.1016/j.tcs.2025.115154

A hybrid network is a static (electronic) network that is augmented with optical switches. The Reconfigurable Routing Problem (RRP) in hybrid networks is the problem of finding settings for the optical switches augmenting a static network so as to ac... Read More about Reconfigurable routing in data center networks.

Reconfigurable routing in data center networks (2024)
Presentation / Conference Contribution
Kutner, D. C., & Stewart, I. A. (2024, September). Reconfigurable routing in data center networks. Presented at 20th International Symposium on Algorithmics of Wireless Networks, ALGOWIN 2024, Egham, UK

A hybrid network is a static (electronic) network that is augmented with optical switches. The Reconfigurable Routing Problem (RRP) in hybrid networks is the problem of finding settings for the optical switches augmenting a static network so as to ac... Read More about Reconfigurable routing in data center networks.

Payment Scheduling in the Interval Debt Model (2024)
Journal Article
Stewart, I., Kutner, D., Friedetzky, T., Trehan, A., & Mertzios, G. (2025). Payment Scheduling in the Interval Debt Model. Theoretical Computer Science, 1028, Article 115028. https://doi.org/10.1016/j.tcs.2024.115028

The network-based study of financial systems has received considerable attention in recent years but has seldom explicitly incorporated the dynamic aspects of such systems. We consider this problem setting from the temporal point of view and introduc... Read More about Payment Scheduling in the Interval Debt Model.

Payment scheduling in the Interval Debt Model (2023)
Presentation / Conference Contribution
Friedetzky, T., Kutner, D., Mertzios, G., Stewart, I., & Trehan, A. (2023, January). Payment scheduling in the Interval Debt Model. Presented at 48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2023), Novy Smokovec, Slovakia

The networks-based study of financial systems has received considerable attention in recent years, but seldom explicitly incorporated the dynamic aspects of such systems. We consider this problem setting from the temporal point of view, and we introd... Read More about Payment scheduling in the Interval Debt Model.

Using semidirect products of groups to build classes of interconnection networks (2020)
Journal Article
Stewart, I. (2020). Using semidirect products of groups to build classes of interconnection networks. Discrete Applied Mathematics, 283, 78-97. https://doi.org/10.1016/j.dam.2019.12.014

We build a framework within which we can define a wide range of Cayley graphs of semidirect products of abelian groups, suitable for use as interconnection networks and which we call toroidal semidirect product graphs. Our framework encompasses vario... Read More about Using semidirect products of groups to build classes of interconnection networks.

Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge-isoperimetric problems in graphs (2019)
Journal Article
Erickson, A., Navaridas, J., & Stewart, I. (2020). Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge-isoperimetric problems in graphs. Journal of Computer and System Sciences, 108, 10-28. https://doi.org/10.1016/j.jcss.2019.08.005

Stellar datacenter networks are a recent generic construction designed to transform a base-graph into a dual-port, server-centric datacenter network. We prove that the S-bisection width of any stellar datacenter network can be obtained from the solut... Read More about Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge-isoperimetric problems in graphs.

INRFlow: An interconnection networks research flow-level simulation framework (2019)
Journal Article
Navaridas, J., Pascual, J. A., Erickson, A., Stewart, I. A., & Luján, M. (2019). INRFlow: An interconnection networks research flow-level simulation framework. Journal of Parallel and Distributed Computing, 130, 140-152. https://doi.org/10.1016/j.jpdc.2019.03.013

This paper presents INRFlow, a mature, frugal, flow-level simulation framework for modelling large-scale networks and computing systems. INRFlow is designed to carry out performance-related studies of interconnection networks for both high performanc... Read More about INRFlow: An interconnection networks research flow-level simulation framework.

The influence of datacenter usage on symmetry in datacenter network design (2017)
Journal Article
Stewart, I., & Erickson, A. (2018). The influence of datacenter usage on symmetry in datacenter network design. Journal of Supercomputing, 74(6), 2276-2313. https://doi.org/10.1007/s11227-017-2217-1

We undertake the first formal analysis of the role of symmetry, interpreted broadly, in the design of server-centric datacenter networks. Although symmetry has been mentioned by other researchers, we explicitly relate it to various specific, structur... Read More about The influence of datacenter usage on symmetry in datacenter network design.

On the combinatorial design of data centre network topologies (2017)
Journal Article
Stewart, I. (2017). On the combinatorial design of data centre network topologies. Journal of Computer and System Sciences, 89, 328-348. https://doi.org/10.1016/j.jcss.2017.05.015

The theory of combinatorial designs has recently been used in order to build switch-centric data centre networks incorporating a large number of servers, in comparison with the popular Fat-Tree data centre network. We clarify and extend these results... Read More about On the combinatorial design of data centre network topologies.