English
Related papers

Related papers: Dynamic Demand-Aware Link Scheduling for Reconfigu…

200 papers

We present a novel dynamic configuration technique for deep neural networks that permits step-wise energy-accuracy trade-offs during runtime. Our configuration technique adjusts the number of channels in the network dynamically depending on…

Neural and Evolutionary Computing · Computer Science 2016-10-25 Hokchhay Tann , Soheil Hashemi , R. Iris Bahar , Sherief Reda

Several embedded application domains for reconfigurable systems tend to combine frequent changes with high performance demands of their workloads such as image processing, wearable computing and network processors. Time multiplexing of…

Other Computer Science · Computer Science 2016-11-17 A. Al-Wattar , S. Areibi , G. Grewal

New optical technologies offer the ability to reconfigure network topologies dynamically, rather than setting them once and for all. This is true in both optical wide area networks (optical WANs) and in datacenters, despite the many…

Data Structures and Algorithms · Computer Science 2020-01-23 Michael Dinitz , Benjamin Moseley

Given a static vertex-selection problem (e.g. independent set, dominating set) on a graph, we can define a corresponding temporally satisfying reconfiguration problem on a temporal graph which asks for a sequence of solutions to the…

Data Structures and Algorithms · Computer Science 2025-09-22 Tom Davot , Jessica Enright , Laura Larios-Jones

Modern networked systems are increasingly reconfigurable, enabling demand-aware infrastructures whose resources can be adjusted according to the workload they currently serve. Such dynamic adjustments can be exploited to improve network…

Data Structures and Algorithms · Computer Science 2019-04-12 Monika Henzinger , Stefan Neumann , Stefan Schmid

The increasing gap between the growth of datacenter traffic volume and the capacity of electrical switches led to the emergence of reconfigurable datacenter network designs based on optical circuit switching. A multitude of research works,…

Networking and Internet Architecture · Computer Science 2024-06-03 Vamsi Addanki , Chen Avin , Stefan Schmid

Recent increase in energy prices has led researchers to find better ways for capacity provisioning in data centers to reduce energy wastage due to the variation in workload. This paper explores the opportunity for cost saving utilizing the…

Networking and Internet Architecture · Computer Science 2015-03-19 Muhammad Abdullah Adnan , Ryo Sugihara , Yan Ma , Rajesh Gupta

We study dynamic graph algorithms in the Massively Parallel Computation model, which was inspired by practical data processing systems. Our goal is to provide algorithms that can efficiently handle large batches of edge insertions and…

Data Structures and Algorithms · Computer Science 2021-01-12 Krzysztof Nowicki , Krzysztof Onak

With the development of e-commerce during the Covid-19 pandemic, one of the major challenges for many parcel logistics companies is to design reliable and flexible scheduling algorithms to meet uncertainties of parcel arrivals as well as…

Optimization and Control · Mathematics 2024-05-09 Yujia Xu , Yiguo Liu , Benoit Montreuil

This paper initiates the study of online algorithms for the maximum weight $b$-matching problem, a generalization of maximum weight matching where each node has at most $b \geq 1$ adjacent matching edges. The problem is motivated by…

Networking and Internet Architecture · Computer Science 2021-03-16 Marcin Bienkowski , David Fuchssteiner , Jan Marcinkowski , Stefan Schmid

Dynamic Connectivity is a fundamental algorithmic graph problem, motivated by a wide range of applications to social and communication networks and used as a building block in various other algorithms, such as the bi-connectivity and the…

Data Structures and Algorithms · Computer Science 2021-05-19 Alexander Fedorov , Nikita Koval , Dan Alistarh

Stream workflow application such as online anomaly detection or online traffic monitoring, integrates multiple streaming big data applications into data analysis pipeline. This application can be highly dynamic in nature, where the data…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-19 Mutaz Barika , Saurabh Garg , Rajiv Ranjan

Many optical circuit switched data center networks (DCN) have been proposed in the past to attain higher capacity and topology reconfigurability, though commercial adoption of these architectures have been minimal. One major challenge these…

Networking and Internet Architecture · Computer Science 2020-10-02 Min Yee Teh , Shizhen Zhao , Peirui Cao , Keren Bergman

Resource-disaggregated data centre architectures promise a means of pooling resources remotely within data centres, allowing for both more flexibility and resource efficiency underlying the increasingly important infrastructure-as-a-service…

Networking and Internet Architecture · Computer Science 2022-11-07 Zacharaya Shabka , Georgios Zervas

We propose a disruptive paradigm to actively place and schedule TWhrs of parallel AI jobs strategically on the grid, at distributed, grid-aware high performance compute data centers (HPC) capable of using their massive power and energy load…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-08 Scott C Evans , Nathan Dahlin , Ibrahima Ndiaye , Sachini Piyoni Ekanayake , Alexander Duncan , Blake Rose , Hao Huang

Energy consumption represents a significant cost in data center operation. A large fraction of the energy, however, is used to power idle servers when the workload is low. Dynamic provisioning techniques aim at saving this portion of the…

Performance · Computer Science 2012-02-28 Tan Lu , Minghua Chen

Efficient allocation of finite resources is a crucial problem in a wide variety of on-demand smart city applications. Service requests often appear randomly over time and space with varying intensity. Resource provisioning decisions need to…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Muhammad Junaid Farooq , Quanyan Zhu

This paper considers a cost minimization problem for data centers with N servers and randomly arriving service requests. A central router decides which server to use for each new request. Each server has three types of states (active, idle,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-20 Xiaohan Wei , Michael J. Neely

With the advent of software-defined networking, network configuration through programmable interfaces becomes practical, leading to various on-demand opportunities for network routing update in multi-tenant datacenters, where tenants have…

Cryptography and Security · Computer Science 2020-06-19 Zhuotao Liu , Yuan Cao , Xuewu Zhang , Changping Zhu , Fan Zhang

Hybrid switching - in which a high bandwidth circuit switch (optical or wireless) is used in conjunction with a low bandwidth packet switch - is a promising alternative to interconnect servers in today's large scale data-centers. Circuit…

Networking and Internet Architecture · Computer Science 2015-12-24 Shaileshh Bojja Venkatakrishnan , Mohammad Alizadeh , Pramod Viswanath