English
Related papers

Related papers: A System Theoretic Approach to Bandwidth Estimatio…

200 papers

Cloud networks are difficult to monitor because they grow rapidly and the budgets for monitoring them are limited. We propose a framework for estimating network metrics, such as latency and packet loss, with guarantees on estimation errors…

Machine Learning · Computer Science 2021-09-17 Muhammad Jehangir Amjad , Christophe Diot , Dimitris Konomis , Branislav Kveton , Augustin Soule , Xiaolong Yang

The outage performance of wireless networks with unstructured network topologies is investigated. The network reliability perspective of graph theory is used to obtain the network outage polynomial of generalized wireless networks by…

Information Theory · Computer Science 2019-04-30 Semiha Tedik Basaran , Gunes Karabulut Kurt , Frank R. Kschischang

While steady-state solutions of backlog and delay have been derived for essential wireless systems, the analysis of transient phases still poses significant challenges. Considering the majority of short-lived and interactive flows,…

Networking and Internet Architecture · Computer Science 2016-08-16 Nico Becker , Markus Fidler

Network calculus (NC), particularly its min-plus branch, has been extensively utilized to construct service models and compute delay bounds for time-sensitive networks (TSNs). This paper provides a revisit to the fundamental results. In…

Networking and Internet Architecture · Computer Science 2024-03-21 Yuming Jiang

We propose flow-based analysis to estimate quality of an Internet connection. Using results from the queuing theory we compare two expressions for backbone traffic that have different scopes of applicability. A curve that shows dependence…

Networking and Internet Architecture · Computer Science 2007-05-23 F. Afanasiev , A. Petrov , V. Grachev , A. Sukhov

Computer network tends to be subjected to the proliferation of mobile demands and increasingly multifarious, therefore it poses a great challenge to guarantee the quality of network service. By designing the model according to different…

Networking and Internet Architecture · Computer Science 2021-01-22 Yue Hong Gao , Xiao Hong , Hao Tian Yang , Lu Chen , Xiao Nan Zhang

Much of the current theory of networked control systems uses simple point-to-point communication models as an abstraction of the underlying network. As a result, the controller has very limited information on the network conditions and…

Systems and Control · Computer Science 2011-03-29 Phoebus Chen , Chithrupa Ramesh , Karl H. Johansson

Understanding how packets are routed in Internet is significantly important to Internet measurement and modeling. The conventional solution for route simulation is based on the assumption of unweighted shortest path. However, it has been…

Networking and Internet Architecture · Computer Science 2014-09-30 Mingming Chen , Jichang Zhao , Xiao Liang , Ke Xu

Most empirical studies of networks assume that the network data we are given represent a complete and accurate picture of the nodes and edges in the system of interest, but in real-world situations this is rarely the case. More often the…

Social and Information Networks · Computer Science 2019-01-02 M. E. J. Newman

Measurement of available path capacity with high accuracy over high-speed links deployed in cloud and transport networks is vital for performance assessment and traffic engineering. Methods for measuring the available path capacity rely on…

Networking and Internet Architecture · Computer Science 2025-02-03 Ganapathy Raman Madanagopal , Christofer Flinta , Andreas Johnsson , Farnaz Moradi , Daniel Turull

Traffic dynamics is universally crucial in analyzing and designing almost any network. This article introduces a novel theoretical approach to analyzing network traffic dynamics. This theory's machinery is based on the notion of traffic…

Multiagent Systems · Computer Science 2024-04-05 Matin Macktoobian , Zhan Shu , Qing Zhao

The deterministic network calculus offers an elegant framework for determining delays and backlog in a network with deterministic service guarantees to individual traffic flows. This paper addresses the problem of extending the network…

Networking and Internet Architecture · Computer Science 2011-11-09 A. Burchard , J. Liebeherr , S. D. Patek

In this paper we introduce a class of Markov models, termed best-effort networks, designed to capture performance indices such as mean transfer times in data networks with best-effort service. We introduce the so-called min bandwidth…

In order to maintain consistent quality of service, computer network engineers face the task of monitoring the traffic fluctuations on the individual links making up the network. However, due to resource constraints and limited access, it…

Applications · Statistics 2010-05-26 Joel Vaughan , Stilian A. Stoev , George Michailidis

The allocation of a large amount of bandwidth by regulating bodies in the 70/80 GHz band, i.e., the E-band, has opened up new potentials and challenges for providing affordable and reliable Gigabit per second wireless point-to-point links.…

Networking and Internet Architecture · Computer Science 2016-11-18 Hani Mehrpouyan , M. Reza Khanzadi , Michail Matthaiou , Akbar M. Sayeed , Robert Schober , Yingbo Hua

The bandwidth of a graph is the labeling of vertices with minimum maximum edge difference. For many graph families this is NP-complete. A classic result computes the bandwidth for the hypercube. We generalize this result to give sharp lower…

Discrete Mathematics · Computer Science 2007-05-23 Tanya Y. Berger-Wolf , Mitchell A. Harris

One model of message delivery in a computer network is based on labelling each edge by a subset of a (reasonably small) universal set, and then encoding a path as the union of the labels of its edges. Earlier work suggested using random…

Combinatorics · Mathematics 2018-06-26 Gokce Caylak Kayaturan , Alexei Vernitski

Stochastic network calculus is a newly developed theory for stochastic service guarantee analysis of computer networks. In the current stochastic network calculus literature, its fundamental models are based on the cumulative amount of…

Performance · Computer Science 2011-12-14 Jing Xie , Yuming Jiang , Min Xie

With the emergence of millimeter-Wave (mmWave) communication technology, the capacity of mobile backhaul networks can be significantly increased. On the other hand, Mobile Edge Computing (MEC) provides an appropriate infrastructure to…

Networking and Internet Architecture · Computer Science 2018-10-04 Kyoomars Alizadeh Noghani , Hakim Ghazzai , Andreas Kassler

What is the dimension of a network? Here, we view it as the smallest dimension of Euclidean space into which nodes can be embedded so that pairwise distances accurately reflect the connectivity structure. We show that a recently proposed…

Social and Information Networks · Computer Science 2023-06-27 Peter Grindrod , Desmond John Higham , Henry-Louis de Kergorlay