English
Related papers

Related papers: Response-Time-Optimised Service Deployment: MILP F…

200 papers

Resource allocation problems in many computer systems can be formulated as mathematical optimization problems. However, finding exact solutions to these problems using off-the-shelf solvers is often intractable for large problem sizes with…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-25 Deepak Narayanan , Fiodar Kazhamiaka , Firas Abuzaid , Peter Kraft , Akshay Agrawal , Srikanth Kandula , Stephen Boyd , Matei Zaharia

Multi-cloud systems facilitate a cost-efficient and geographically-distributed deployment of microservice-based applications by temporary leasing virtual nodes with diverse pricing models. To preserve the cost-efficiency of multi-cloud…

Networking and Internet Architecture · Computer Science 2024-05-09 Marco Zambianco , Silvio Cretti , Domenico Siracusa

Residential and commercial buildings, equipped with systems such as heat pumps (HPs), hot water tanks, or stationary energy storage, have a large potential to offer their consumption flexibility as grid services. In this work, we leverage…

Systems and Control · Electrical Eng. & Systems 2024-08-28 Paul Scharnhorst , Baptiste Schubnel , Rafael E. Carrillo , Pierre-Jean Alet , Colin N. Jones

Uncertainty in surgery durations continues to be difficult to account for in operating room scheduling. In particular, it remains complex to accurately incorporate uncertainty in surgical overtime constraints within mixed-integer linear…

Optimization and Control · Mathematics 2026-04-29 Cindy Pistorius , J. Theresia van Essen

High penetration from volatile renewable energy resources in the grid and the varying nature of loads raise the need for frequent line switching to ensure the efficient operation of electrical distribution networks. Operators must ensure…

Systems and Control · Electrical Eng. & Systems 2024-11-19 Richard Asiamah , Yuqi Zhou , Ahmed S. Zamzam

5G networks are going to support a variety of vertical services, with a diverse set of key performance indicators (KPIs), by using enabling technologies such as software-defined networking and network function virtualization. It is the…

Networking and Internet Architecture · Computer Science 2021-02-19 Morteza Golkarifard , Carla Fabiana Chiasserini , Francesco Malandrino , Ali Movaghar

Modern network virtualization platforms enable users to specify custom topologies and arbitrary addressing schemes for their virtual networks. These platforms have, however, been targeting the data center of a single provider, which is…

Networking and Internet Architecture · Computer Science 2018-10-09 Max Alaluna , Luís Ferrolho , José Rui Figueira , Nuno Neves , Fernando M. V. Ramos

Among the reasons hindering reinforcement learning (RL) applications to real-world problems, two factors are critical: limited data and the mismatch between the testing environment (real environment in which the policy is deployed) and the…

Machine Learning · Computer Science 2023-01-30 Xiaoteng Ma , Zhipeng Liang , Jose Blanchet , Mingwen Liu , Li Xia , Jiheng Zhang , Qianchuan Zhao , Zhengyuan Zhou

Scalable machine learning over big data is an important problem that is receiving a lot of attention in recent years. On popular distributed environments such as Hadoop running on a cluster of commodity machines, communication costs are…

Machine Learning · Computer Science 2015-03-18 Dhruv Mahajan , Nikunj Agrawal , S. Sathiya Keerthi , S. Sundararajan , Leon Bottou

In this paper, we consider the Delay Constrained Unsplittable Shortest Path Routing problem which arises in the field of traffic engineering for IP networks. This problem consists, given a directed graph and a set of commodities, to compute…

Data Structures and Algorithms · Computer Science 2020-06-09 Amal Benhamiche , Morgan Chopin

Cloud computing enables the dynamic provisioning of server resources. To exploit this opportunity, a policy is needed for dynamically allocating (and deallocating) servers in response to the current load conditions. In this paper we…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-24 Niklas Carlsson , Derek Eager

We consider running-time optimization for band-joins in a distributed system, e.g., the cloud. To balance load across worker machines, input has to be partitioned, which causes duplication. We explore how to resolve this tension between…

Databases · Computer Science 2020-04-15 Rundong Li , Wolfgang Gatterbauer , Mirek Riedewald

We study joint optimization of service placement, request routing, and CPU sizing in a cooperative MEC system. The problem is considered from the perspective of the service provider (SP), which delivers heterogeneous MEC-enabled…

Networking and Internet Architecture · Computer Science 2024-05-20 Naeimeh Omidvar , Mahdieh Ahmadi , Seyed Mohammad Hosseini

Facility and covering location models are key elements in many decision aid tools in logistics, supply chain design, telecommunications, public infrastructure planning, and many other industrial and public sectors. In many applications, it…

Optimization and Control · Mathematics 2019-09-12 Eduardo Álvarez-Miranda , Markus Sinnl

The paradigm of network function virtualization (NFV) with the support of software defined networking (SDN) emerges as a promising approach for customizing network services in fifth generation (5G) networks. In this paper, a multicast…

Networking and Internet Architecture · Computer Science 2020-02-11 Omar Alhussein , Phu Thinh Do , Qiang Ye , Junling Li , Weisen Shi , Weihua Zhuang , Xuemin , Shen , Xu Li , Jaya Rao

The delivery of bulk data is an increasingly pressing problem in modern networks. While in some cases these transfers happen in background without specific constraints in terms of delivery times, there are a number of scenarios in which the…

Networking and Internet Architecture · Computer Science 2013-06-19 Mauro Femminella , Gianluca Reali , Roberto Francescangeli

We consider a class of resource allocation problems given a set of unconditional constraints whose objective function satisfies Bellman's optimality principle. Such problems are ubiquitous in wireless communication, signal processing, and…

Signal Processing · Electrical Eng. & Systems 2021-12-08 I. Zakir Ahmed , Hamid Sadjadpour , Shahram Yousefi

Finding high-quality solutions to mixed-integer linear programming problems (MILPs) is of great importance for many practical applications. In this respect, the refinement heuristic local branching (LB) has been proposed to produce…

Optimization and Control · Mathematics 2022-08-04 Defeng Liu , Matteo Fischetti , Andrea Lodi

Efficient management of aircraft MRO hangars requires the integration of spatial layout with time-continuous scheduling to minimize operational costs. We propose a continuous-time mixed-integer linear program that jointly optimizes aircraft…

Optimization and Control · Mathematics 2025-09-09 Shayan Farhang Pazhooh , Hossein Shams Shemirani

Network virtualization is a key enabler for 5G systems to support the expected use cases of vertical markets. In this context, we study the joint optimal deployment of Virtual Network Functions (VNFs) and allocation of computational…

Information Theory · Computer Science 2020-06-17 Antonio De Domenico , Ya-Feng Liu , Wei Yu