English
Related papers

Related papers: Energy-Efficient Job-Assignment Policy with Asympt…

200 papers

We present and study a new model for energy-aware and profit-oriented scheduling on a single processor. The processor features dynamic speed scaling as well as suspension to a sleep mode. Jobs arrive over time, are preemptable, and have…

Data Structures and Algorithms · Computer Science 2012-09-14 Peter Kling , Andreas Cord-Landwehr , Frederik Mallmann-Trenn

One of the limitations of wireless sensor nodes is their inherent limited energy resource. Besides maximizing the lifetime of the sensor node, it is preferable to distribute the energy dissipated throughout the wireless sensor network in…

Networking and Internet Architecture · Computer Science 2007-05-23 Ioan Raicu

New HPC machines are getting close to the exascale. Power consumption for those machines has been increasing, and researchers are studying ways to reduce it. A second trend is HPC machines' growing complexity, with increasing heterogeneous…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-24 Marco D'Amico , Julita Corbalan

We consider the problem of efficiently routing jobs that arrive into a central queue to a system of heterogeneous servers. Unlike homogeneous systems, a threshold policy, that routes jobs to the slow server(s) when the queue length exceeds…

Machine Learning · Computer Science 2024-04-23 Neharika Jali , Guannan Qu , Weina Wang , Gauri Joshi

We study a class of scheduling problems, where each job is divided into a batch of unit-size tasks and these tasks can be executed in parallel on multiple servers with New-Better-than-Used (NBU) service time distributions. While many delay…

Networking and Internet Architecture · Computer Science 2023-10-02 Yin Sun , C. Emre Koksal , Ness B. Shroff

We are given an equal number of mobile robotic agents, and distinct target locations. Each agent has simple integrator dynamics, a limited communication range, and knowledge of the position of every target. We address the problem of…

Robotics · Computer Science 2007-05-23 Stephen L. Smith , Francesco Bullo

In large-scale systems there are fundamental challenges when centralised techniques are used for task allocation. The number of interactions is limited by resource constraints such as on computation, storage, and network communication. We…

Artificial Intelligence · Computer Science 2022-05-12 Niall Creech , Natalia Criado Pacheco , Simon Miles

Traditionally, research focusing on the design of routing and staffing policies for service systems has modeled servers as having fixed (possibly heterogeneous) service rates. However, service systems are generally staffed by people.…

Computer Science and Game Theory · Computer Science 2016-03-24 Ragavendran Gopalakrishnan , Sherwin Doroudi , Amy R. Ward , Adam Wierman

In this paper, we investigate online distributed job dispatching in an edge computing system residing in a Metropolitan Area Network (MAN). Specifically, job dispatchers are implemented on access points (APs) which collect jobs from mobile…

Networking and Internet Architecture · Computer Science 2020-12-29 Yuncong Hong , Bojie Lv , Rui Wang , Haisheng Tan , Zhenhua Han , Hao Zhou , Francis C. M. Lau

We consider a natural dynamic staffing problem in which a decision-maker sequentially hires workers over a finite horizon to meet an unknown demand revealed at the end. Predictions about demand arrive over time and become increasingly…

Data Structures and Algorithms · Computer Science 2025-10-21 Yiding Feng , Vahideh Manshadi , Rad Niazadeh , Saba Neyshabouri

Safe and economic operation of networked systems is often challenging. Optimization-based schemes are frequently considered, since they achieve near-optimality while ensuring safety via the explicit consideration of constraints. In…

Optimization and Control · Mathematics 2024-01-30 Alexander Engelmann , Maisa B. Bandeira , Timm Faulwasser

Internet-scale distributed systems such as content delivery networks (CDNs) operate hundreds of thousands of servers deployed in thousands of data center locations around the globe. Since the energy costs of operating such a large IT…

Networking and Internet Architecture · Computer Science 2011-09-27 Vimal Mathew , Ramesh K. Sitaraman , Prashant Shenoy

In this paper, the cooperative jobs dispatching problem in an edge computing network with multiple access points (APs) and edge servers is considered. Due to the uncertain traffic in the network between APs and edge servers, the job…

Networking and Internet Architecture · Computer Science 2019-12-24 Bojie Lv , Yuncong Hong , Haisheng Tan , Zhenhua Han , Rui Wang

Global optimization of access point (AP) assignment to user terminals requires efficient monitoring of user behavior, fast decision algorithms, efficient control signaling, and fast AP reassignment mechanisms. In this scenario, software…

Networking and Internet Architecture · Computer Science 2024-03-28 Pablo Fondo-Ferreiro , Saber Mhiri , Cristina López-Bravo , Francisco Javier González-Castaño , Felipe Gil-Castiñeira

In this paper, we study resource allocation algorithm design for power efficient secure communication with simultaneous wireless information and power transfer (WIPT) in multiuser communication systems. In particular, we focus on power…

Information Theory · Computer Science 2014-02-25 Shiyang Leng , Derrick Wing Kwan Ng , Robert Schober

We consider the problem of service placement at the network edge, in which a decision maker has to choose between $N$ services to host at the edge to satisfy the demands of customers. Our goal is to design adaptive algorithms to minimize…

Networking and Internet Architecture · Computer Science 2021-01-15 Guojun Xiong , Rahul Singh , Jian Li

Electric power distribution systems will encounter fluctuations in supply due to the introduction of renewable sources with high variability in generation capacity. It is therefore necessary to provide algorithms that are capable of…

Optimization and Control · Mathematics 2018-05-07 Marie Maros , Joakim Jaldén

Game theoretic approaches have gained traction as robust methodologies for designing distributed local algorithms that induce a desired overall system configuration in multi-agent settings. However, much of the emphasis in these approaches…

Systems and Control · Electrical Eng. & Systems 2021-11-03 Rohit Konda , Rahul Chandan , David Grimsman , Jason R. Marden

The autonomous systems need to decide how to react to the changes at runtime efficiently. The ability to rigorously analyze the environment and the system together is theoretically possible by the model-driven approaches; however, the model…

Software Engineering · Computer Science 2021-10-28 Melika Dastranj , Mehran Alidoost Nia , Mehdi Kargahi

As the penetration level of transmission-scale time-intermittent renewable generation resources increases, control of flexible resources will become important to mitigating the fluctuations due to these new renewable resources. Flexible…

Optimization and Control · Mathematics 2013-09-12 Krishnamurthy Dvijotham , Scott Backhaus , Misha Chertkov