English
Related papers

Related papers: Where in the Internet is congestion?

200 papers

Traffic from distributed training of machine learning (ML) models makes up a large and growing fraction of the traffic mix in enterprise data centers. While work on distributed ML abounds, the network traffic generated by distributed ML has…

Machine Learning · Computer Science 2024-01-02 Natchanon Luangsomboon , Fahimeh Fazel , Jörg Liebeherr , Ashkan Sobhani , Shichao Guan , Xingjun Chu

Information on any given topic is often scattered across the web. Previously this scatter has been characterized through the distribution of a set of facts (i.e. pieces of information) across web pages, showing that typically a few pages…

Information Retrieval · Computer Science 2007-06-13 Lada A. Adamic , Suresh K. Bhavnani , Xiaolin Shi

Numerous networks, such as transportation, distribution and delivery networks optimize their designs in order to increase efficiency and lower costs, improving the stability of its intended functions, etc. Networks that distribute goods,…

Physics and Society · Physics 2020-03-26 Fabricio L. Forgerini , Orahcio F. de Sousa

The raising level of traffic imposes a great demand in the growth of intelligent traffic systems. With increase in complexity of alleviation, finding solutions to traffic congestion problem have become one of the challenges. Various…

Networking and Internet Architecture · Computer Science 2019-11-05 Kunal Verma , Vishal Paike

We study networks that connect points in geographic space, such as transportation networks and the Internet. We find that there are strong signatures in these networks of topography and use patterns, giving the networks shapes that are…

Statistical Mechanics · Physics 2007-05-23 Michael T. Gastner , M. E. J. Newman

Given a social network, which of its nodes have a stronger impact in determining its structure? More formally: which node-removal order has the greatest impact on the network structure? We approach this well-known problem for the first time…

Social and Information Networks · Computer Science 2011-10-21 Paolo Boldi , Marco Rosa , Sebastiano Vigna

Packet spraying approaches are increasingly deployed in datacenter networks. However, their combination with existing congestion control algorithms (CCAs) may lead to poor QoS, especially when some of the paths are congested. In this paper,…

Networking and Internet Architecture · Computer Science 2026-03-20 Barak Gerstein , Mark Silberstein , Isaac Keslassy

Data centers are becoming increasingly popular for their flexibility and processing capabilities in the modern computing environment. They are managed by a single entity (administrator) and allow dynamic resource provisioning, performance…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-06 Brian Lebiednik , Aman Mangal , Niharika Tiwari

With the large-scale penetration of the internet, for the first time, humanity has become linked by a single, open, communications platform. Harnessing this fact, we report insights arising from a unified internet activity and location…

Economics · Quantitative Finance 2017-01-23 Klaus Ackermann , Simon D Angus , Paul A Raschky

Intelligent network selection plays an important role in achieving an effective data offloading in the integrated cellular and Wi-Fi networks. However, previously proposed network selection schemes mainly focused on offloading as much data…

Networking and Internet Architecture · Computer Science 2017-03-02 Man Hon Cheung , Fen Hou , Jianwei Huang , Richard Southwell

Social networks have emerged as a critical factor in information dissemination, search, marketing, expertise and influence discovery, and potentially an important tool for mobilizing people. Social media has made social networks ubiquitous,…

Social and Information Networks · Computer Science 2013-08-14 Kristina Lerman , Rumi Ghosh , Tawan Surachawala

We study synchronization in the context of network traffic on a $2-d$ communication network with local clustering and geographic separations. The network consists of nodes and randomly distributed hubs where the top five hubs ranked…

Physics and Society · Physics 2015-05-13 Satyam Mukherjee , Neelima Gupte

The urban networks of London and New York City are investigated as directed graphs within the paradigm of graph percolation. It has been recently observed that urban networks show a critical percolation transition when a fraction of edges…

Physics and Society · Physics 2020-10-20 Marco Cogoni , Giovanni Busonera

We consider a set of flows passing through a set of servers. The injection rate into each flow is governed by a flow control that increases the injection rate when all the servers on the flow's path are empty and decreases the injection…

Networking and Internet Architecture · Computer Science 2008-12-09 Matthew Andrews , Aleksandrs Slivkins

This study relates the local property of node dominance to local and global properties of a network. Iterative removal of dominated nodes yields a distributed algorithm for computing a core-periphery decomposition of a social network, where…

Social and Information Networks · Computer Science 2015-09-25 Jennifer Gamble , Harish Chintakunta , Adam Wilkerson , Hamid Krim , Ananthram Swami

Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we…

Physics and Society · Physics 2015-06-26 Bosiljka Tadic , G. J. Rodgers , Stefan Thurner

Street intersection counts and densities are ubiquitous measures in transport geography and planning. However, typical street network data and typical street network analysis tools can substantially overcount them. This article explains the…

Physics and Society · Physics 2025-05-01 Geoff Boeing

Queues allow network operators to control traffic: where queues build, they can enforce scheduling and shaping policies. In the Internet today, however, there is a mismatch between where queues build and where control is most effectively…

Networking and Internet Architecture · Computer Science 2021-04-28 Frank Cangialosi , Akshay Narayan , Prateesh Goyal , Radhika Mittal , Mohammad Alizadeh , Hari Balakrishnan

The loop structure plays an important role in many aspects of complex networks and attracts much attention. Among the previous works, Bianconi et al find that real networks often have fewer short loops as compared to random models. In this…

Physics and Society · Physics 2015-05-14 An Zeng , Yanqing Hu , Zengru Di

The interconnection network is a key component of Supercomputers and Data centers, and its design must cope with the increasing communication demands of current applications and services; otherwise, it may become a system bottleneck. The…