English
Related papers

Related papers: Multicast Traffic Engineering for Software-Defined…

200 papers

This paper investigates the problem of link scheduling to meet traffic demands with minimum airtime in a multi-transmit-receive (MTR) wireless network. MTR networks are a new class of networks, in which each node can simultaneously transmit…

Networking and Internet Architecture · Computer Science 2011-07-12 Hong-Ning Dai , Soung Chang Liew , Liqun Fu

Using Optical Orthogonal Frequency Multiplexing (O-OFDM), variable bandwidth channels can be created in Elastic Optical Networks (EON). This allows the use of spectrum more efficiently by allocating integral multiple of basic bandwidth…

Networking and Internet Architecture · Computer Science 2022-12-09 Varsha Lohani , Anjali Sharma , Yatindra Nath Singh

A Software-defined Constrained Optimal Routing (SCOR) platform is introduced as a Northbound interface in SDN architecture. It is based on constraint programming techniques and is implemented in MiniZinc modelling language. Using constraint…

Networking and Internet Architecture · Computer Science 2023-05-12 Siamak Layeghy , Farzaneh Pakzad , Marius Portmann

Many drone-related applications (e.g., drone-aided video capture, drone traffic and safety management) require group communications between drones to efficiently disseminate data or reliably deliver critical information, making use of the…

Networking and Internet Architecture · Computer Science 2020-08-18 Wanqing Tu

The concept of SDN has emerged as a way to address numerous challenges with traditional network architectures by decoupling network control and forwarding. So far, the use cases for SDN mainly targeted data-center applications. This article…

Networking and Internet Architecture · Computer Science 2017-02-22 Wolfgang John , András Kern , Mario Kind , Pontus Sköldström , Dimitri Staessens , Hagen Woesner

We present a formal model to represent and solve the unicast/multicast routing problem in networks with Quality of Service (QoS) requirements. To attain this, first we translate the network adapting it to a weighted graph (unicast) or…

Logic in Computer Science · Computer Science 2009-09-29 Stefano Bistarelli , Ugo Montanari , Francesca Rossi , Francesco Santini

This paper focuses on finding a spanning tree of a graph to maximize the number of its internal vertices. We present an approximation algorithm for this problem which can achieve a performance ratio $\frac{4}{3}$ on undirected simple…

Data Structures and Algorithms · Computer Science 2014-09-15 Xingfu Li , Daming Zhu

The maximum common subtree isomorphism problem asks for the largest possible isomorphism between subtrees of two given input trees. This problem is a natural restriction of the maximum common subgraph problem, which is ${\sf NP}$-hard in…

Data Structures and Algorithms · Computer Science 2016-08-23 Andre Droschinsky , Nils M. Kriege , Petra Mutzel

Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing…

Physics and Society · Physics 2022-04-25 Yi-Zhi Xu , Ho Fai Po , Chi Ho Yeung , David Saad

The paper presents Maximal Covariance Backward Reachable Trees (MAXCOVAR BRT), which is a multi-query algorithm for planning of dynamic systems under stochastic motion uncertainty and constraints on the control input with explicit coverage…

Robotics · Computer Science 2024-03-22 Naman Aggarwal , Jonathan P. How

Industrial Time-Sensitive Networking (TSN) provides deterministic mechanisms for real-time and reliable flow transmission. Increasing attention has been paid to efficient scheduling for time-sensitive flows with stringent requirements such…

Networking and Internet Architecture · Computer Science 2023-09-14 Yanzhou Zhang , Cailian Chen , Qimin Xu , Shouliang Wang , Lei Xu , Xinping Guan

Despite the latest prevailing success of deep neural networks (DNNs), several concerns have been raised against their usage, including the lack of intepretability the gap between DNNs and other well-established machine learning models, and…

Machine Learning · Computer Science 2021-01-01 Jianghao Shen , Sicheng Wang , Zhangyang Wang

We study the Steiner Tree problem, in which a set of terminal vertices needs to be connected in the cheapest possible way in an edge-weighted graph. This problem has been extensively studied from the viewpoint of approximation and also…

Data Structures and Algorithms · Computer Science 2026-02-19 Pavel Dvořák , Andreas Emil Feldmann , Dušan Knop , Tomáš Masařík , Tomáš Toufar , Pavel Veselý

The rapid growth in the number and variety of connected devices requires 5G wireless systems to cope with a very heterogeneous traffic mix. As a consequence, the use of a fixed TTI during transmission is not necessarily the most efficacious…

Information Theory · Computer Science 2017-05-08 Emmanouil Fountoulakis , Nikolaos Pappas , Qi Liao , Vinay Suryaprakash , Di Yuan

Time-Sensitive Networking (TSN) is a toolbox of technologies that enable deterministic communication over Ethernet. A key area has been TSN's time-aware traffic shaping (TAS), which supports stringent end-to-end latency and reliability…

Networking and Internet Architecture · Computer Science 2025-09-22 Özgür Ozan Kaynak , Andreas Kassler , Andreas Fischer , Ognjen Dobrijevic , Fabio D'Andreagiovanni

Deep neural networks have demonstrated superior performance in short-term traffic forecasting. However, most existing traffic forecasting systems assume that the training and testing data are drawn from the same underlying distribution,…

Machine Learning · Computer Science 2021-12-01 Yichao Lu

Joint channel and rate allocation with power minimization in orthogonal frequency-division multiple access (OFDMA) has attracted extensive attention. Most of the research has dealt with the development of sub-optimal but low-complexity…

Networking and Internet Architecture · Computer Science 2011-12-13 Di Yuan , Jingon Joung , Chin Keong Ho , Sumei Sun

A weakness of next-hop routing is that following a link or router failure there may be no routes between some source-destination pairs, or packets may get stuck in a routing loop as the protocol operates to establish new routes. In this…

Data Structures and Algorithms · Computer Science 2014-11-12 Glencora Borradaile , W. Sean Kennedy , Gordon Wilfong , Lisa Zhang

Network slicing enables the deployment of multiple dedicated virtual sub-networks, i.e. slices on a shared physical infrastructure. Unlike traditional one-size-fits-all resource provisioning schemes, each network slice (NS) in 5G is…

Systems and Control · Electrical Eng. & Systems 2023-05-01 Anousheh Gholami , Nariman Torkzaban , John S. Baras

In this paper, we reduce Prize-Collecting Steiner TSP (PCTSP), Prize-Collecting Stroll (PCS), Prize-Collecting Steiner Tree (PCST), Prize-Collecting Steiner Forest (PCSF) and more generally Submodular Prize-Collecting Steiner Forest (SPCSF)…

Data Structures and Algorithms · Computer Science 2010-06-23 MohammadHossein Bateni , MohammadTaghi Hajiaghayi , Dániel Marx