English
Related papers

Related papers: Near-optimal Online Traffic Engineering

200 papers

The offset optimization problem seeks to coordinate and synchronize the timing of traffic signals throughout a network in order to enhance traffic flow and reduce stops and delays. Recently, offset optimization was formulated into a…

Optimization and Control · Mathematics 2020-04-28 Yi Ouyang , Richard Y. Zhang , Javad Lavaei , Pravin Varaiya

The timely delivery of resource-intensive and latency-sensitive services (e.g., industrial automation, augmented reality) over distributed computing networks (e.g., mobile edge computing) is drawing increasing attention. Motivated by the…

Networking and Internet Architecture · Computer Science 2022-06-01 Yang Cai , Jaime Llorca , Antonia M. Tulino , Andreas F. Molisch

The present study proposes a novel collaborative traffic engineering scheme for networks of autonomous systems. Backpressure routing principles are used for deriving priority routing rules that optimally stabilize a network, while…

Networking and Internet Architecture · Computer Science 2016-11-18 Christos Liaskos , Xenofontas Dimitropoulos , Leandros Tassiulas

Mobile Edge Computing (MEC) enables rich services in close proximity to the end users to provide high quality of experience (QoE) and contributes to energy conservation compared with local computing, but results in increased communication…

Networking and Internet Architecture · Computer Science 2020-03-31 Mingxiong Zhao , Jun-Jie Yu , Wen-Tao Li , Di Liu , Shaowen Yao , Wei Feng , Changyang She , Tony Q. S. Quek

We consider a multi-user multi-server mobile edge computing (MEC) system, in which users arrive on a network randomly over time and generate computation tasks, which will be computed either locally on their own computing devices or be…

Signal Processing · Electrical Eng. & Systems 2024-02-28 Muhammad Sohaib , Sang-Woon Jeon , Wei Yu

Existing solutions to network scheduling typically assume that the instantaneous link rates are completely known before a scheduling decision is made or consider a bandit setting where the accurate link quality is discovered only after it…

Machine Learning · Computer Science 2023-01-13 Tianyi Xu , Ding Zhang , Zizhan Zheng

Modern network applications demand low-latency traffic engineering in the presence of network failure while preserving the quality of service constraints like delay and capacity. Fast Re-Route (FRR) mechanisms are widely used for traffic…

Networking and Internet Architecture · Computer Science 2021-07-22 Habib Mostafaei , Mohammad Shojafar , Mauro Conti

This paper introduces GODDeS: a fully distributed self-organizing decision-theoretic routing algorithm designed to effectively exploit high quality paths in lossy ad-hoc wireless environments, typically with a large number of nodes. The…

Networking and Internet Architecture · Computer Science 2012-03-24 Ishanu Chattopadhyay

Named Data Networking (NDN) offers promising advantages in deploying next-generation service applications over distributed computing networks. We consider the problem of dynamic orchestration over a NDN-based computing network, in which…

Networking and Internet Architecture · Computer Science 2022-08-09 Hao Feng , Yi Zhang , Srikathyayani Srikanteswara , Marcin Spoczynski , Gabriel Arrobo , Jing Zhu , Nageen Himayat

We focus on a particular form of network coding, reverse carpooling, in a wireless network where the potentially coded transmitted messages are to be decoded immediately upon reception. The network is fixed and known, and the system…

Networking and Internet Architecture · Computer Science 2010-01-20 Ali ParandehGheibi , Asuman Ozdaglar , Michelle Effros , Muriel Medard

Telecom networks scale with growing users and data-intensive applications, generating heavy traffic that causes congestion, reducing throughput, increasing delay, and raising computational costs. Traditional routing protocols act only after…

Networking and Internet Architecture · Computer Science 2026-05-26 Umer Iqbal , Ashiq Anjum , Anthony S Conway , Mathias Kern , Anasol Pena Rios

Network virtualization allows hosting applications with diverse computation and communication requirements on shared edge infrastructure. Given a set of requests for deploying virtualized applications, the edge provider has to deploy a…

Networking and Internet Architecture · Computer Science 2025-07-02 Oleg Kolosov , David Breitgand , Dean H. Lorenz , Gala Yadgar

Topology Optimization (TO) provides a systematic approach for obtaining structure design with optimum performance of interest. However, the process requires numerical evaluation of objective function and constraints at each iteration, which…

Machine Learning · Computer Science 2022-03-22 Ren Kai Tan , Chao Qian , Dan Xu , Wenjing Ye

The IEEE 802.11 backoff algorithm is very important for controlling system throughput over contentionbased wireless networks. For this reason, there are many studies on wireless network performance focus on developing backoff algorithms.…

Networking and Internet Architecture · Computer Science 2016-01-05 Hatm Alkadeki , Xingang Wang , Michael Odetayo

Virtualisation first and cloud computing later has led to a consolidation of workload in data centres that also comprises latency-sensitive application domains such as High Performance Computing and telecommunication. These types of…

Networking and Internet Architecture · Computer Science 2020-04-20 Kamil Tokmakov , Mitalee Sarker , Jörg Domaschka , Stefan Wesner

This paper studies a fundamental algorithmic problem related to the design of demand-aware networks: networks whose topologies adjust toward the traffic patterns they serve, in an online manner. The goal is to strike a tradeoff between the…

Data Structures and Algorithms · Computer Science 2020-04-07 Chen Avin , Kaushik Mondal , Stefan Schmid

Software Defined Networking (SDN) can effectively improve the performance of traffic engineering and has promising application foreground in backbone networks. Therefore, new energy saving schemes must take SDN into account, which is…

Networking and Internet Architecture · Computer Science 2016-05-13 Yunkai Wei , Xiaoning Zhang , Lei Xie , Supeng Leng

Traffic engineering has been used in IP and MPLS networks for a number of years as a tool for making more efficient use of capacity by explicitly routing traffic demands where there is available network capacity that would otherwise be…

Networking and Internet Architecture · Computer Science 2016-08-12 John Evans , Arash Afrakteh , Ruoyang Xiu

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

Task offloading and scheduling in Mobile Edge Computing (MEC) are vital for meeting the low-latency demands of modern IoT and dynamic task scheduling scenarios. MEC reduces the processing burden on resource-constrained devices by enabling…

Networking and Internet Architecture · Computer Science 2026-01-23 Arild Yonkeu , Mohammadreza Amini , Burak Kantarci