English
Related papers

Related papers: p-Norm Flow Optimization in a Network

200 papers

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

A generic network flow model of transport (of relevance to information transport as well as physical transport) is studied under two different control protocols. The first involves information concerning the global state of the network, the…

Adaptation and Self-Organizing Systems · Physics 2015-05-13 Giovanni Petri , Henrik Jeldtoft Jensen , John W. Polak

The coflow scheduling problem has emerged as a popular abstraction in the last few years to study data communication problems within a data center. In this basic framework, each coflow has a set of communication demands and the goal is to…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-18 Mosharaf Chowdhury , Samir Khuller , Manish Purohit , Sheng Yang , Jie You

Modern networks carry increasingly diverse and encrypted traffic types that demand classification techniques beyond traditional port-based and payload-based methods. This tutorial provides a practical, end-to-end guide to building…

Networking and Internet Architecture · Computer Science 2026-01-08 Adrian Pekar , Richard Plny , Karel Hynek

The need to guarantee hard delay bounds to traffic flows with deterministic traffic profiles, e.g., token buckets, arises in a number of network settings. Of interest are solutions that offer such guarantees while minimizing network…

Networking and Internet Architecture · Computer Science 2024-01-18 Jiayi Song , Jiaming Qiu , Roch Guerin , Henry Sariowan

Data flow analysis and optimization is considered for homogeneous rectangular mesh networks. We propose a flow matrix equation which allows a closed-form characterization of the nature of the minimal time solution, speedup and a simple…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-30 Junwei Zhang , Yang Liu , Li Shi , Thomas G. Robertazzi

The purposes of this paper have to discuss issues related to Network Traffic Management. A relatively new category of network management is fast becoming a necessity in converged business Networks. Mid-sized and large organizations are…

Networking and Internet Architecture · Computer Science 2009-12-22 Namdeo V. Kalyankar

We present an analysis of the topologies of a class of networks which are optimal in terms of the requirements of having as short a route as possible between any two nodes while yet keeping the congestion in the network as low as possible.…

Statistical Mechanics · Physics 2009-11-10 Vittoria Colizza , Jayanth R. Banavar , Amos Maritan , Andrea Rinaldo

Routing is a widespread approach to transfer information from a source node to a destination node in many deployed wireless ad-hoc networks. Today's implemented routing algorithms seek to efficiently find the path/route with the largest…

Information Theory · Computer Science 2018-10-16 Yahya H. Ezzeldin , Martina Cardone , Christina Fragouli , Daniela Tuninetti

Motivated by the fact that intelligent traffic control systems have become inevitable demand to cope with the risk of traffic congestion in urban areas, this paper develops a distributed control strategy for urban traffic networks. Since…

Systems and Control · Electrical Eng. & Systems 2020-05-06 Viet Hoang Pham , Kazunori Sakurama , Shaoshuai Mou , Hyo-Sung Ahn

Cooperation between the nodes of wireless multihop networks can increase communication reliability, reduce energy consumption, and decrease latency. The possible improvements are even greater when nodes perform mutual information…

Information Theory · Computer Science 2009-08-27 Stark C. Draper , Lingjia Liu , Andreas F. Molisch , Jonathan S. Yedidia

In this paper, we study information transport in multiplex networks comprised of two coupled subnetworks. The upper subnetwork, called the logical layer, employs the shortest paths protocol to determine the logical paths for packets…

Physics and Society · Physics 2016-02-17 Cunlai Pu , Siyuan Li , Xianxia Yang , Jian Yang

Reliable propagation of information through large networks, e.g., communication networks, social networks or sensor networks is very important in many applications concerning marketing, social networks, and wireless sensor networks.…

Data Structures and Algorithms · Computer Science 2018-05-08 Christian Frey , Andreas Züfle , Tobias Emrich , Matthias Renz

Because of the stochastic nature of traffic requirement matrix, it is very difficult to get the optimal traffic distribution to minimize the delay even with adaptive routing protocol in a fixed connection network where capacity already…

Neural and Evolutionary Computing · Computer Science 2010-03-25 Manoj Kumar Singh

Complex networks are ubiquitous in nature and play a role of paramount importance in many contexts. Internet and the cyberworld, which permeate our everyday life, are self-organized hierarchical graphs. Urban traffic flows on intricate road…

Physics and Society · Physics 2014-08-08 Francesca Di Patti , Duccio Fanelli , Francesco Piazza

We analyze different strategies aimed at optimizing routing policies in the Internet. We first show that for a simple deterministic algorithm the local properties of the network deeply influence the time needed for packet delivery between…

Other Condensed Matter · Physics 2007-12-19 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno

In many advanced network analysis applications, like social networks, e-commerce, and network security, hotspots are generally considered as a group of vertices that are tightly connected owing to the similar characteristics, such as common…

Data Structures and Algorithms · Computer Science 2019-11-27 Mingtao Lei , Xi Zhang , Lingyang Chu , Zhefeng Wang , Philip S. Yu , Binxing Fang

Control of multihop Wireless networks in a distributed manner while providing end-to-end delay requirements for different flows, is a challenging problem. Using the notions of Draining Time and Discrete Review from the theory of fluid…

Networking and Internet Architecture · Computer Science 2017-04-20 Ashok Krishnan K. S. , Vinod Sharma

This paper reviews the overview of the dynamic shortest path routing problem and the various neural networks to solve it. Different shortest path optimization problems can be solved by using various neural networks algorithms. The routing…

Neural and Evolutionary Computing · Computer Science 2010-06-01 R. Nallusamy , K. Duraiswamy

Previously, transport networks are usually treated as homogeneous networks, that is, every node has the same function, simultaneously providing and requiring resources. However, some real networks, such as power grid and supply chain…

Data Analysis, Statistics and Probability · Physics 2010-06-08 Yu-Han Chen , Bing-Hong Wang , Li-Chao Zhao , Changsong Zhou , Tao Zhou