English
Related papers

Related papers: Congestion-aware routing and content placement in …

200 papers

In this paper, we study a dynamic pickup and delivery problem with docking constraints. There is a homogeneous fleet of vehicles to serve pickup-and-delivery requests at given locations. The vehicles can be loaded up to their capacity,…

Optimization and Control · Mathematics 2025-01-10 Markó Horváth , Tamás Kis , Péter Györgyi

This paper studies online shortest path routing over multi-hop networks. Link costs or delays are time-varying and modeled by independent and identically distributed random processes, whose parameters are initially unknown. The parameters,…

Networking and Internet Architecture · Computer Science 2017-01-19 M. Sadegh Talebi , Zhenhua Zou , Richard Combes , Alexandre Proutiere , Mikael Johansson

We study a location-routing problem in the context of capacitated vehicle routing. The input is a set of demand locations in a metric space and a fleet of k vehicles each of capacity Q. The objective is to locate k depots, one for each…

Data Structures and Algorithms · Computer Science 2011-03-08 Inge Li Goertz , Viswanath Nagarajan

The concave utility in the Network Utility Maximization (NUM) problem is only suitable for elastic flows. However, the networks with the multiclass traffic, the utility of inelastic traffic is usually represented by the sigmoidal function…

Systems and Control · Computer Science 2012-04-17 Phuong L. Vo , Nguyen H. Tran , Choong Seon Hong

We study the problem of caching optimization in heterogeneous networks with mutual interference and per-file rate constraints from an energy efficiency perspective. A setup is considered in which two cache-enabled transmitter nodes and a…

Information Theory · Computer Science 2018-10-16 Estefanía Recayte , Giuseppe Cocco

In this paper we consider random access wireless multi-hop mesh networks with multi-packet reception capabilities where multiple flows are forwarded to the gateways through node disjoint paths. We address the issue of aggregate…

Networking and Internet Architecture · Computer Science 2016-11-15 Manolis Ploumidis , Nikolaos Pappas , Apostolos Traganitis

The increase in demand for spectrum-based services forms a bottleneck in wireless networks. Device-to-Device (D2D) caching networks tackle this problem by exploiting user's behavior predictability and the possibility of sharing data between…

Networking and Internet Architecture · Computer Science 2019-03-26 Sameh Hosny , Atilla Eryilmaz , Alhussein A. Abouzeid , Hesham El Gamal

As networking attempts to cleanly separate the control plane and forwarding plane abstractions, it also defines a clear interface between these two layers. An underlying network state is represented as a view to act upon in the control…

Networking and Internet Architecture · Computer Science 2017-04-05 Bita Azimdoost , Cedric Westphal , Hamid R. Sadjadpour

Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a…

Optimization and Control · Mathematics 2021-04-01 Jason Hughes , Juntao Chen

One of the key advantages of Software-Defined Networks (SDN) is the opportunity to integrate traffic engineering modules able to optimize network configuration according to traffic. Ideally, network should be dynamically reconfigured as…

Networking and Internet Architecture · Computer Science 2020-11-26 Davide Sanvito , Ilario Filippini , Antonio Capone , Stefano Paris , Jeremie Leguay

Learning sparse combinations is a frequent theme in machine learning. In this paper, we study its associated optimization problem in the distributed setting where the elements to be combined are not centrally located but spread over a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-25 Aurélien Bellet , Yingyu Liang , Alireza Bagheri Garakani , Maria-Florina Balcan , Fei Sha

In Delay Tolerant Networks (DTNs), two-hop routing compromises energy versus delay more conveniently than epidemic routing. Literature provides comprehensive results on optimal routing policies for mobile nodes with homogeneous mobility,…

Networking and Internet Architecture · Computer Science 2013-12-16 Nicola Basilico , Nicola Gatti , Luca Goffredi , Matteo Cesana

The design of caching algorithms to maximize hit probability has been extensively studied. In this paper, we associate each content with a utility, which is a function of either the corresponding content hit rate or hit probability. We…

Networking and Internet Architecture · Computer Science 2019-03-06 Nitish K. Panigrahy , Jian Li , Don Towsley , Christopher V. Hollot

Heterogeneous wireless networks (HetNets) provide a powerful approach to meet the dramatic mobile traffic growth, but also impose a significant challenge on backhaul. Caching and multicasting at macro and pico base stations (BSs) are two…

Information Theory · Computer Science 2016-04-11 Ying Cui , Dongdong Jiang

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

Optimization and Control · Mathematics 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

In this paper, we investigate the charging scheduling optimization problem for large electric truck fleets operating with dedicated charging infrastructure. A central coordinator jointly determines the charging sequence and power allocation…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Ting Bai , Xinfeng Ru , Shaoyuan Li , Andreas A. Malikopoulos

Location Routing is a fundamental planning problem in logistics, in which strategic location decisions on the placement of facilities (depots, distribution centers, warehouses etc.) are taken based on accurate estimates of operational…

Discrete Mathematics · Computer Science 2021-08-06 Felipe Carrasco Heine , Antonia Demleitner , Jannik Matuschke

We present a simple yet effective routing strategy inspired by coverage control, which delays the onset of congestion on traffic networks, by introducing a control parameter. The routing algorithm allows a trade-off between the congestion…

Networking and Internet Architecture · Computer Science 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

Caching the content closer to the user equipments (UEs) in heterogenous cellular networks (HetNets) improves user-perceived Quality-of-Service (QoS) while lowering the operators backhaul usage/costs. Nevertheless, under the current…

Information Theory · Computer Science 2019-02-01 M. G. Khoshkholgh , Keivan Navaie , Kang G. Shin , V. C. M. Leung , Halim Yanikomeroglu

Physical design process commonly consumes hours to days for large designs, and routing is known as the most critical step. Demands for accurate routing quality prediction raise to a new level to accelerate hardware innovation with advanced…

Machine Learning · Computer Science 2019-04-16 Cunxi Yu , Zhiru Zhang