English
Related papers

Related papers: Internet congestion control: from stochastic to dy…

200 papers

Internet is known to display a highly heterogeneous structure and complex fluctuations in its traffic dynamics. Congestion seems to be an inevitable result of user's behavior coupled to the network dynamics and it effects should be…

Disordered Systems and Neural Networks · Physics 2009-11-10 Sergi Valverde , Ricard V. Sole

This paper studies a basic model of a dynamical distribution network, where the network topology is given by a directed graph with storage variables corresponding to the vertices and flow inputs corresponding to the edges. We aim at…

Optimization and Control · Mathematics 2014-11-13 Jieqiang Wei , Arjan J. van der Schaft

Many systems are partially stochastic in nature. We have derived data driven approaches for extracting stochastic state machines (Markov models) directly from observed data. This chapter provides an overview of our approach with numerous…

Cryptography and Security · Computer Science 2018-06-26 Richard R. Brooks , Lu Yu , Yu Fu , Guthrie Cordone , Jon Oakley , Xingsi Zhong

Mixture models are probabilistic models aimed at uncovering and representing latent subgroups within a population. In the realm of network data analysis, the latent subgroups of nodes are typically identified by their connectivity…

Methodology · Statistics 2020-05-27 Giacomo De Nicola , Benjamin Sischka , Göran Kauermann

Proper management of resources whose arrival and consumption are subject to environmental randomness is an intrinsic process in both natural and artificial systems. This phenomenon can be modeled as a queuing process whose arrival…

Statistical Mechanics · Physics 2026-05-18 José Giral-Barajas , Paul C. Bressloff

The field of complex networks studies a wide variety of interacting systems by representing them as networks. To understand their properties and mutual relations, the randomisation of network connections is a commonly used tool. However,…

Statistical Mechanics · Physics 2024-10-18 Noam Abadi , Franco Ruzzenenti

A new public conveyance model applicable to buses and trains is proposed in this paper by using stochastic cellular automaton. We have found the optimal density of vehicles, at which the average velocity becomes maximum, significantly…

Physics and Society · Physics 2007-09-19 A. Tomoeda , K. Nishinari , D. Chowdhury , A. Schadschneider

The availability of massive vehicle trajectory data enables the modeling of road-network constrained movement as travel-cost distributions rather than just single-valued costs, thereby capturing the inherent uncertainty of movement and…

Data Structures and Algorithms · Computer Science 2024-07-10 Chenjuan Guo , Ronghui Xu , Bin Yang , Ye Yuan , Tung Kieu , Yan Zhao , Christian S. Jensen

We consider a connection-level model of Internet congestion control, introduced by Massouli\'{e} and Roberts [Telecommunication Systems 15 (2000) 185--201], that represents the randomly varying number of flows present in a network. Here,…

Probability · Mathematics 2012-02-27 W. N. Kang , F. P. Kelly , N. H. Lee , R. J. Williams

Active Queue Management (AQM) for mitigating Internet congestion has been addressed via various feedback control syntheses, among which P, PI, and PID regulators are quite popular and often associated to a Smith predictor. Here, to better…

Systems and Control · Electrical Eng. & Systems 2023-01-25 Céfric Join , Hugues Mounier , Emmanuel Delaleau , Michel Fliess

Modeling Internet growth is important both for understanding the current network and to predict and improve its future. To date, Internet models have typically attempted to explain a subset of the following characteristics: network…

Networking and Internet Architecture · Computer Science 2008-06-25 Petter Holme , Josh Karlin , Stephanie Forrest

This paper considers some designs for sampling and interventions in dynamic networks and spatial temporal settings. The sample spreads through the population largely by tracing network links, although random sampling or spatial designs may…

Methodology · Statistics 2013-06-05 Steven K. Thompson

We present a novel framework for modeling traffic congestion events over road networks. Using multi-modal data by combining count data from traffic sensors with police reports that report traffic incidents, we aim to capture two types of…

Machine Learning · Computer Science 2021-06-02 Shixiang Zhu , Ruyi Ding , Minghe Zhang , Pascal Van Hentenryck , Yao Xie

We study an open discrete-time queueing network that models the collection of data in a multi-hop sensor network. We assume data is generated at the sensor nodes as a discrete-time Bernoulli process. All nodes in the network maintain a…

Networking and Internet Architecture · Computer Science 2019-07-26 Iqra Altaf Gillani , Amitabha Bagchi , Pooja Vyavahare

Can evolving networks be inferred and modeled without directly observing their nodes and edges? In many applications, the edges of a dynamic network might not be observed, but one can observe the dynamics of stochastic cascading processes…

Machine Learning · Computer Science 2019-02-26 Elahe Ghalebi , Baharan Mirzasoleiman , Radu Grosu , Jure Leskovec

Traffic congestion at intersections is a significant issue in urban areas, leading to increased commute times, safety hazards, and operational inefficiencies. This study aims to develop a predictive model for congestion at intersections in…

Machine Learning · Computer Science 2024-11-28 Tara Kelly , Jessica Gupta

We study a stochastic network that consists of a set of servers processing multiple classes of jobs. Each class of jobs requires a concurrent occupancy of several servers while being processed, and each server is shared among the job…

Optimization and Control · Mathematics 2007-05-23 Heng-Qing Ye , David D. Yao

Monitoring the dynamics of traffic in major corridors can provide invaluable insight for traffic planning purposes. An important requirement for this monitoring is the availability of methods to automatically detect major traffic events and…

Computer Vision and Pattern Recognition · Computer Science 2020-07-13 Sanaz Aliari , Kaveh F. Sadabadi

Preventing traffic congestion by forecasting near time traffic flows is an important problem as it leads to effective use of transport resources. Social network provides information about activities of humans and social events. Thus, with…

Multiagent Systems · Computer Science 2015-03-13 Deepika Pathania , Kamalakar Karlapalem

Key features of biological activity can often be captured by transitions between a finite number of semi-stable states that correspond to behaviors or decisions. We present here a broad class of dynamical systems that are ideal for modeling…

Dynamical Systems · Mathematics 2022-12-14 Megan Morrison , Lai-Sang Young