English
Related papers

Related papers: A Robust Server-Effort Policy for Fluid Processing…

200 papers

We consider the robust permutation flowshop problem under the budgeted uncertainty model, where at most a given number of job processing times may deviate on each machine. We show that solutions for this problem can be determined by solving…

Data Structures and Algorithms · Computer Science 2026-05-26 Noam Goldberg , Danny Hermelin , Dvir Shabtay

To deliver high performance in power limited systems, architects have turned to using heterogeneous systems, either CPU+GPU or mixed CPU-hardware systems. However, in systems with different processor types and task affinities, scheduling…

Performance · Computer Science 2017-12-12 Zhuo Chen , Diana Marculescu

Simultaneous multithreading processors improve throughput over single-threaded processors thanks to sharing internal core resources among instructions from distinct threads. However, resource sharing introduces inter-thread interference…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-20 Marta Navarro , Josué Feliu , Salvador Petit , María E. Gómez , Julio Sahuquillo

In this work, we study the single machine scheduling problem with uncertain release times and processing times of jobs. We adopt a robust scheduling approach, in which the measure of robustness to be minimized for a given sequence of jobs…

Optimization and Control · Mathematics 2014-11-27 Nitish Umang , Alan L. Erera , Michel Bierlaire

This paper introduces and analyzes the notion of throughput suboptimality for many-server queueing systems in heavy traffic. The queueing model under consideration has multiple customer classes, indexed by a finite set $\mathcal{I}$, and…

Probability · Mathematics 2009-06-15 Rami Atar , Gennady Shaikhet

We consider in this work Edge Computing (EC) in a multi-tenant environment: the resource owner, i.e., the Network Operator (NO), virtualizes the resources and lets third party Service Providers (SPs - tenants) run their services, which can…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-25 Ayoub Ben-Ameur , Andrea Araldo , Tijani Chahed

We consider the problem of scheduling in constrained queueing networks with a view to minimizing packet delay. Modern communication systems are becoming increasingly complex, and are required to handle multiple types of traffic with widely…

Machine Learning · Computer Science 2021-05-04 Mohammani Zaki , Avi Mohan , Aditya Gopalan , Shie Mannor

Multiserver jobs, which are jobs that occupy multiple servers simultaneously during service, are prevalent in today's computing clusters. But little is known about the delay performance of systems with multiserver jobs. We consider queueing…

Performance · Computer Science 2023-04-17 Yige Hong , Weina Wang

There is a growing interest in development of in-network dispersed computing paradigms that leverage the computing capabilities of heterogeneous resources dispersed across the network for processing massive amount of data is collected at…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-28 Chien-Sheng Yang , Ramtin Pedarsani , A. Salman Avestimehr

We consider the problem of designing a packet-level congestion control and scheduling policy for datacenter networks. Current datacenter networks primarily inherit the principles that went into the design of Internet, where congestion…

Networking and Internet Architecture · Computer Science 2017-10-10 Devavrat Shah , Qiaomin Xie

Consumer-electronics systems are becoming increasingly complex as the number of integrated applications is growing. Some of these applications have real-time requirements, while other non-real-time applications only require good average…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-28 Anna Minaeva , Premysl Sucha , Benny Akesson , Zdenek Hanzalek

In this paper, we consider the service caching and the computing resource allocation in edge computing (EC) enabled networks. We introduce a random service caching design considering multiple types of latency sensitive services and the base…

Networking and Internet Architecture · Computer Science 2023-01-20 Mingun Kim , Hewon Cho , Ying Cui , Jemin Lee

Streaming applications frequently encounter skewed workloads and execute on heterogeneous clusters. Optimal resource utilization in such adverse conditions becomes a challenge, as it requires inferring the resource capacities and input…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-03 Muhammad Anis Uddin Nasir , Hiroshi Horii , Marco Serafini , Nicolas Kourtellis , Rudy Raymond , Sarunas Girdzijauskas , Takayuki Osogami

In this work, we propose a deep reinforcement learning (DRL) model for finding a feasible solution for (mixed) integer programming (MIP) problems. Finding a feasible solution for MIP problems is critical because many successful heuristics…

Machine Learning · Computer Science 2021-07-20 Meng Qi , Mengxin Wang , Zuo-Jun Shen

Efficient and fair allocation of multiple types of resources is a crucial objective in a cloud/distributed computing cluster. Users may have diverse resource needs. Furthermore, diversity in server properties/ capabilities may mean that…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-01 Jalal Khamse-Ashari , Ioannis Lambadaris , George Kesidis , Bhuvan Urgaonkar , Yiqiang Zhao

Maximum entropy reinforcement learning (MaxEnt RL) has become a standard framework for sequential decision making, yet its standard Gaussian policy parameterization is inherently unimodal, limiting its ability to model complex multimodal…

Machine Learning · Computer Science 2026-04-13 Xubin Zhou , Yipeng Yang , Zhan Li

Stochastic processing networks (SPNs) have broad applications in healthcare, transportation, and communication networks. The control of SPN is to dynamically assign servers in batches under uncertainty to optimize long-run performance. This…

Systems and Control · Electrical Eng. & Systems 2025-10-09 Jim Dai , Manxi Wu , Zhanhao Zhang

We consider the online buffer minimization in multiprocessor systems with conflicts problem (in short, the buffer minimization problem) in the recently introduced flow model. In an online fashion, workloads arrive on some of the $n$…

Data Structures and Algorithms · Computer Science 2025-11-26 Niklas Haas , Sören Schmitt , Rob van Stee

Data lakes hold a growing amount of cold data that is infrequently accessed, yet require interactive response times. Serverless functions are seen as a way to address this use case since they offer an appealing alternative to maintaining…

Databases · Computer Science 2022-08-23 Simon Kassing , Ingo Müller , Gustavo Alonso

With the uptake of intelligent data-driven applications, edge computing infrastructures necessitate a new generation of admission control algorithms to maximize system performance under limited and highly heterogeneous resources. In this…

Networking and Internet Architecture · Computer Science 2024-07-01 A. Fox , F. De Pellegrini , F. Faticanti , E. Altman , F. Bronzino
‹ Prev 1 3 4 5 6 7 10 Next ›