English
Related papers

Related papers: Theoretical analysis of network cranback protocols…

200 papers

Rate adaptation plays a key role in determining the performance of wireless LANs. In this paper, we introduce a semi-Markovian framework to analyze the performance of two of the most popular rate adaptation algorithms used in wireless LANs,…

Networking and Internet Architecture · Computer Science 2010-10-20 Angad Singh , David Starobinski

Throughput improvement of the Wireless LANs has been a constant area of research. Most of the work in this area, focuses on designing throughput optimal schemes for fully connected networks (no hidden nodes). But, we demonstrate that the…

Networking and Internet Architecture · Computer Science 2010-06-11 Sundaresan Krishnan , Prasanna Chaporkar

The classic all-terminal network reliability problem posits a graph, each of whose edges fails independently with some given probability.

Data Structures and Algorithms · Computer Science 2007-05-23 David R. Karger

We study probabilistic protocols for concurrent threshold-based load balancing in networks. There are n resources or machines represented by nodes in an undirected graph and m >> n users that try to find an acceptable resource by moving…

Data Structures and Algorithms · Computer Science 2013-06-07 Martin Hoefer , Thomas Sauerwald

We propose a protocol optimization technique that is applicable to both weighted or unweighted graphs. Our aim is to explore by how much a small variation around the Shortest Path or Optimal Path protocols can enhance protocol performance.…

Physics and Society · Physics 2015-05-19 Jose J. Ramasco , Marta S. de la Lama , Eduardo Lopez , Stefan Boettcher

Spreading processes on graphs arise in a host of application domains, from the study of online social networks to viral marketing to epidemiology. Various discrete-time probabilistic models for spreading processes have been proposed. These…

Social and Information Networks · Computer Science 2021-09-24 Abram Magner , Carolyn Kaminski , Petko Bogdanov

In practice, since many communication networks are huge in scale, or complicated in structure, or even dynamic, the predesigned linear network codes based on the network topology is impossible even if the topological structure is known.…

Information Theory · Computer Science 2013-02-26 Xuan Guang , Fang-Wei Fu

Multiple probabilistic packet marking (PPM) schemes for IP traceback have been proposed to deal with Distributed Denial of Service (DDoS) attacks by reconstructing their attack graphs and identifying the attack sources. In this paper, ten…

Networking and Internet Architecture · Computer Science 2016-02-05 Matthias R. Brust , Ankunda R. Kiremire

Cryptocurrency networks such as Bitcoin have emerged as a distributed alternative to traditional centralized financial transaction networks. However, there are major challenges in scaling up the throughput of such networks. Lightning…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-25 Sushil Mahavir Varma , Siva Theja Maguluri

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

Optimization and Control · Mathematics 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

Predictive models are often deployed through existing decision policies that stakeholders are reluctant to change unless a risk constraint requires intervention. We study risk-controlled post-processing: given a deterministic baseline…

Machine Learning · Statistics 2026-05-08 Sunay Joshi , Tao Wang , Hamed Hassani , Edgar Dobriban

Modern traffic management systems increasingly adopt hierarchical control strategies for improved efficiency and scalability, where a local traffic controller mode is chosen by a supervisory controller based on the changing large-scale…

Systems and Control · Electrical Eng. & Systems 2025-05-30 Sanchita Ghosh , Tanushree Roy

This paper presents a dual method of closed-form analysis and lightweight simulation that enables an evaluation of the performance of mobile ad hoc networks that is more realistic, efficient, and accurate than those found in existing…

Information Theory · Computer Science 2016-11-17 Don Torrieri , Salvatore Talarico , Matthew C. Valenti

The article is concerned with the problem of multi-step financial time series forecasting of Foreign Exchange (FX) rates. To address this problem, we introduce a regression network termed RegPred Net. The exchange rate to forecast is…

Statistical Finance · Quantitative Finance 2022-05-12 Linwei Li , Paul-Amaury Matt , Christian Heumann

The routing algorithms for parallel computers, on-chip networks, multi-core processors, and multiprocessors system-on-chip (MP-SoCs) exhibit router failures must be able to handle interconnect router failures that render a symmetrical mesh…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-28 Farshad Safaei , Majed ValadBeigi

Air transportation has been becoming a major part of transportation infrastructure worldwide. Hence the study of the Airports Networks, the backbone of air transportation, is becoming increasingly important. In complex systems domain,…

Physics and Society · Physics 2008-05-08 Ganesh Bagler

We present here a general framework and a specific algorithm for predicting the destination, route, or more generally a pattern, of an ongoing journey, building on the recent work of [Y. Lassoued, J. Monteil, Y. Gu, G. Russo, R. Shorten,…

Machine Learning · Computer Science 2018-09-03 Jonathan P. Epperlein , Julien Monteil , Mingming Liu , Yingqi Gu , Sergiy Zhuk , Robert Shorten

Single node failures represent more than 85% of all node failures in the today's large communication networks such as the Internet. Also, these node failures are usually transient. Consequently, having the routing paths globally recomputed…

Data Structures and Algorithms · Computer Science 2008-10-21 Amit M Bhosle , Teofilo F Gonzalez

Performance evaluation of caching systems is an old and widely investigated research topic. The research community is once again actively working on this topic because the Internet is evolving towards new transfer modes, which envisage to…

Networking and Internet Architecture · Computer Science 2013-09-04 G. Bianchi , N. Blefari Melazzi , A. Caponi , A. Detti

We consider a type of optimal switching problems with non-uniform execution delays and ramping. Such problems frequently occur in the operation of economical and engineering systems. We first provide a solution to the problem by applying a…

Optimization and Control · Mathematics 2017-02-15 Magnus Perninge