English
Related papers

Related papers: Renewal-Theoretic Packet Collision Modeling under …

200 papers

Reliable multi-horizon traffic forecasting is challenging because network conditions are stochastic, incident disruptions are intermittent, and effective spatial dependencies vary across time-of-day patterns. This study is conducted on the…

Machine Learning · Computer Science 2026-03-18 Mayur Patil , Qadeer Ahmed , Shawn Midlam-Mohler , Stephanie Marik , Allen Sheldon , Rajeev Chhajer , Nithin Santhanam

It was shown recently that CSMA (Carrier Sense Multiple Access)-like distributed algorithms can achieve the maximal throughput in wireless networks (and task processing networks) under certain assumptions. One important, but idealized…

Networking and Internet Architecture · Computer Science 2016-11-18 Libin Jiang , Jean Walrand

Given a wireless network where some pairs of communication links interfere with each other, we study sufficient conditions for determining whether a given set of minimum bandwidth Quality of Service (QoS) requirements can be satisfied. We…

Information Theory · Computer Science 2009-06-23 Ashwin Ganesan

This paper focuses on showing time-message trade-offs in distributed algorithms for fundamental problems such as leader election, broadcast, spanning tree (ST), minimum spanning tree (MST), minimum cut, and many graph verification problems.…

Data Structures and Algorithms · Computer Science 2018-10-09 Robert Gmyr , Gopal Pandurangan

When investigating the spreading of a piece of information or the diffusion of an innovation, we often lack information on the underlying propagation network. Reconstructing the hidden propagation paths based on the observed diffusion…

Social and Information Networks · Computer Science 2019-04-05 Hao Liao , Ming-Kai Liu , Manuel Sebastian Mariani , Mingyang Zhou , Xingtong Wu

One main challenge in time series anomaly detection for industrial IoT lies in the complex spatio-temporal couplings within multivariate data. However, traditional anomaly detection methods focus on modeling spatial or temporal dependencies…

Machine Learning · Computer Science 2025-09-30 Tao Yin , Xiaohong Zhang , Shaochen Fu , Zhibin Zhang , Li Huang , Yiyuan Yang , Kaixiang Yang , Meng Yan

We consider protocols that serve communication requests arising over time in a wireless network that is subject to interference. Unlike previous approaches, we take the geometry of the network and power control into account, both allowing…

Networking and Internet Architecture · Computer Science 2012-03-07 Thomas Kesselheim

The Transmission Control Protocol (TCP) is a Transport Protocol used in the Internet. Ott has introduced a more general class of candidate Transport Protocols called "protocols in the TCP Paradigm". The long run objective of studying this…

Probability · Mathematics 2007-05-23 Teunis J. Ott , Jason Swanson

Traffic signal control has long been considered as a critical topic in intelligent transportation systems. Most existing learning methods mainly focus on isolated intersections and suffer from inefficient training. This paper aims at the…

Machine Learning · Computer Science 2019-10-01 Yusen Huo , Qinghua Tao , Jianming Hu

In this paper, we consider a general distributed estimation problem in relay-assisted sensor networks by taking into account time-varying asymmetric communications, fading channels and intermittent measurements. Motivated by centralized…

Information Theory · Computer Science 2016-04-20 Shanying Zhu , Yeng Chai Soh , Lihua Xie

Link dimensioning is used by ISPs to properly provision the capacity of their network links. Operators have to make provisions for sudden traffic bursts and network failures to assure uninterrupted operations. In practice, traffic averages…

Networking and Internet Architecture · Computer Science 2017-10-03 Mohammed Alasmar , Nickolay Zakhleniuk

A communication network can be modeled as a directed connected graph with edge weights that characterize performance metrics such as loss and delay. Network tomography aims to infer these edge weights from their pathwise versions measured…

Optimization and Control · Mathematics 2019-08-12 Mahmood Ettehad , Nick Duffield , Gregory Berkolaiko

Analyzing the interactions between the transmission and distribution (T&D) system is becoming imperative with the increased penetrations of distributed energy resources (DERs) on electric power distribution networks. An assessment of the…

Systems and Control · Electrical Eng. & Systems 2019-12-17 Gayathri Krishnamoorthy , Anamika Dubey

Packet reordering is an important property of network traffic that should be captured by analytical models of the Transmission Control Protocol (TCP). We study a combinatorial problem motivated by RESTORED, a TCP modeling methodology that…

Data Structures and Algorithms · Computer Science 2008-11-04 Anders Hansson , Gabriel Istrate

Collaborative edge computing (CEC) is an emerging paradigm for heterogeneous devices to collaborate on edge computation jobs. For congestible links and computing units, delay-optimal forwarding and offloading for service chain tasks (e.g.,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-12 Jinkun Zhang , Edmund Yeh

Traffic prediction aims to forecast future traffic conditions using historical traffic data, serving a crucial role in urban computing and transportation management. While transfer learning and federated learning have been employed to…

Machine Learning · Computer Science 2026-02-03 Zhihao Zeng , Ziquan Fang , Yuting Huang , Lu Chen , Yunjun Gao

Identifying intersections among a set of d-dimensional rectangular regions (d-rectangles) is a common problem in many simulation and modeling applications. Since algorithms for computing intersections over a large number of regions can be…

Data Structures and Algorithms · Computer Science 2016-05-18 Moreno Marzolla , Gabriele D'Angelo , Marco Mandrioli

This paper proposes a simple but accurate approximation to analytically model both the inter-WLANs (Wireless Local Area Networks) interactions and the negative effect of collisions in networks of IEEE 802.11 WLANs. Inter-WLANs interactions…

Networking and Internet Architecture · Computer Science 2016-11-22 Boris Bellalta

We investigate a microscopical structure in a chain of cars waiting at a red signal on signal-controlled crossroads. Presented is an one-dimensional space-continuous thermodynamical model leading to an excellent agreement with the data…

Adaptation and Self-Organizing Systems · Physics 2009-11-13 Milan Krbalek

Sharing perceptual data with other vehicles enhances the traffic safety of autonomous vehicles because it helps vehicles locate other vehicles and pedestrians in their blind spots. Such safety applications require high throughput and short…

Networking and Internet Architecture · Computer Science 2019-03-26 Akihito Taya , Takayuki Nishio , Masahiro Morikura , Koji Yamamoto