English
Related papers

Related papers: Internet Packet Filter Management and Rectangle Ge…

200 papers

Many works have studied the Internet topology, but few have investigated the question of how it evolves over time. This paper focuses on the Internet routing IP-level topology and proposes a first step towards realistic modeling of its…

Networking and Internet Architecture · Computer Science 2015-03-19 Clémence Magnien , Amélie Medem , Fabien Tarissan

Can ideas and techniques from machine learning be leveraged to automatically generate "good" routing configurations? We investigate the power of data-driven routing protocols. Our results suggest that applying ideas and techniques from deep…

Networking and Internet Architecture · Computer Science 2017-11-15 Asaf Valadarsky , Michael Schapira , Dafna Shahaf , Aviv Tamar

We present a novel heuristic algorithm for routing optimization on complex networks. Previously proposed routing optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing…

Statistical Mechanics · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

In window flow controlled networks, if a packet is lost the destination has to decide whether to save (cache) subsequent out-of-order packets. Also, the source has to decide whether to send just one packet or to send all packets following…

Networking and Internet Architecture · Computer Science 2007-05-23 R. Jain

Despite the proliferation of traffic filtering capabilities throughout the Internet, attackers continue to launch distributed denial-of-service (DDoS) attacks to successfully overwhelm the victims with DDoS traffic. In this paper, we…

Networking and Internet Architecture · Computer Science 2023-12-27 Jun Li , Devkishen Sisodia , Yebo Feng , Lumin Shi , Mingwei Zhang , Christopher Early , Peter Reiher

Both capacity and latency are crucial performance metrics for the optimal operation of most networking services and applications, from online gaming to futuristic holographic-type communications. Networks worldwide have witnessed important…

Networking and Internet Architecture · Computer Science 2023-06-09 Gonzalo Martínez , José Alberto Hernández , Pedro Reviriego , Paul Reinheimer

As the speed and the dynamic range of computer networks evolve, the issue of efficient traffic management becomes increasingly important. This work describes an approach to traffic management using explicit rate information provided to the…

Networking and Internet Architecture · Computer Science 2007-05-23 A. Charny , D. Clark , R. Jain

Current directions in network routing research have not kept pace with the latest developments in network architectures, such as peer-to-peer networks, sensor networks, ad-hoc wireless networks, and overlay networks. A common characteristic…

Networking and Internet Architecture · Computer Science 2007-05-23 Leland Smith , Muthukumar Thirunavukkarasu , Srinidhi Varadarajan , Naren Ramakrishnan

A particle filter is introduced to numerically approximate a solution of the global optimization problem. The theoretical significance of this work comes from its variational aspects: (i) the proposed particle filter is a controlled…

Optimization and Control · Mathematics 2017-01-11 Chi Zhang , Amirhossein Taghvaei , Prashant G. Mehta

Network latency severely impacts the performance of applications running on supercomputers. Adaptive routing algorithms route packets over different available paths to reduce latency and improve network utilization. However, if a switch…

Networking and Internet Architecture · Computer Science 2025-11-20 Tommaso Bonato , Daniele De Sensi , Salvatore Di Girolamo , Abdulla Bataineh , David Hewson , Duncan Roweth , Torsten Hoefler

This work consists of a study of a set of techniques and strategies related with algorithm's design, whose purpose is the resolution of problems on massive data sets, in an efficient way. This field is known as Algorithms for Big Data. In…

Data Structures and Algorithms · Computer Science 2017-08-29 Sergio García Prado

A coreset is a point set containing information about geometric properties of a larger point set. A series of previous works show that in many machine learning problems, especially in clustering problems, coreset could be very useful to…

Data Structures and Algorithms · Computer Science 2022-10-18 Yichuan Deng , Zhao Song , Yitan Wang , Yuanyuan Yang

Network performance can be a prime concern for network administrators. The performance of the network depends on many factors. Some of the issues faced in the network performance are Slow Internet, Bottlenecks, Loss of packets and…

Networking and Internet Architecture · Computer Science 2023-02-08 Ruchi Tuli

In this article we will look at the PageRank algorithm used as part of the ranking process of different Internet pages in search engines by for example Google. This article has its main focus in the understanding of the behavior of PageRank…

Information Retrieval · Computer Science 2014-01-24 Christopher Engström , Sergei Silvestrov

Queueing systems appear in many important real-life applications including communication networks, transportation and manufacturing systems. Reinforcement learning (RL) framework is a suitable model for the queueing control problem where…

Optimization and Control · Mathematics 2022-06-22 Trang H. Tran , Lam M. Nguyen , Katya Scheinberg

The proliferation of networked devices, systems, and applications that we depend on every day makes managing networks more important than ever. The increasing security, availability, and performance demands of these applications suggest…

Networking and Internet Architecture · Computer Science 2017-11-01 Nick Feamster , Jennifer Rexford

We study the admission control problem in general networks. Communication requests arrive over time, and the online algorithm accepts or rejects each request while maintaining the capacity limitations of the network. The admission control…

Data Structures and Algorithms · Computer Science 2008-12-18 Noga Alon , Yossi Azar , Shai Gutner

Despite technological advancements, the significance of interdisciplinary subjects like complex networks has grown. Exploring communication within these networks is crucial, with traffic becoming a key concern due to the expanding…

Networking and Internet Architecture · Computer Science 2024-01-02 Seyed Hassan Yajadda , Farshad Safaei

Modern parcel logistic networks are designed to ship demand between given origin, destination pairs of nodes in an underlying directed network. Efficiency dictates that volume needs to be consolidated at intermediate nodes in typical…

Discrete Mathematics · Computer Science 2023-11-10 Madison Van Dyk , Kim Klause , Jochen Koenemann , Nicole Megow

We consider online scheduling weighted packets with time constraints over a fading channel. Packets arrive at the transmitter in an online manner. Each packet has a value and a deadline by which it should be sent. The fade state of the…

Information Theory · Computer Science 2009-09-30 Fei Li , Zhi Zhang