English
Related papers

Related papers: New Algorithmic Approaches for Computing Optimal N…

200 papers

A novel quality of service (QoS) management algorithm for home networks is presented in this letter. The algorithm is based on service prediction for intelligent QoS management. The service prediction is carried out by a general regression…

Networking and Internet Architecture · Computer Science 2020-07-23 Wen-Jyi Hwang , Tsung-Ming Tai , Bo-Ting Pan , Tun-Yao Lou , Yun-Jie Jhang

In this letter, we propose a new routing strategy to improve the transportation efficiency on complex networks. Instead of using the routing strategy for shortest path, we give a generalized routing algorithm to find the so-called {\it…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gang Yan , Tao Zhou , Bo Hu , Zhong-Qian Fu , Bing-Hong Wang

We consider several basic questions on distributed routing in directed graphs with multiple additive costs, or metrics, and multiple constraints. Distributed routing in this sense is used in several protocols, such as IS-IS and OSPF. A…

Networking and Internet Architecture · Computer Science 2023-10-12 Sergey Komech , Andrey Kupavskii , Alexei Vezolainen

Routing algorithms play a crucial role in the efficient transmission of data within computer networks by determining the optimal paths for packet forwarding. This paper presents a comprehensive exploration of routing algorithms, focusing on…

Networking and Internet Architecture · Computer Science 2024-03-19 Ujjwal Sinha , Vikas Kumar , Shubham Kumar Singh

Carrier-grade networks comprise several layers where different protocols coexist. Nowadays, most of these networks have different control planes to manage routing on different layers, leading to a suboptimal use of the network resources and…

Networking and Internet Architecture · Computer Science 2016-11-17 Mohamed Lamine Lamali , Nasreddine Fergani , Johanne Cohen , Hélia Pouyllau

We investigate the design of the optimal routing path in a moving vehicles involved the internet of things (IoT). In our model, jammers exist that may interfere with the information exchange between wireless nodes, leading to worsened…

Networking and Internet Architecture · Computer Science 2017-09-19 Meidong Huang , Bin Yang , Xiaohu Ge , Wei Xiang

Information-driven networks include a large category of networking systems, where network nodes are aware of information delivered and thus can not only forward data packets but may also perform information processing. In many situations,…

Performance · Computer Science 2008-11-25 Kui Wu , Yuming Jiang , Guoqiang Hu

Network applications, such as multimedia streaming and video conferencing, impose growing requirements over Quality of Service (QoS), including bandwidth, delay, jitter, etc. Meanwhile, networks are expected to be load-balanced,…

Discrete Mathematics · Computer Science 2015-04-22 Longkun Guo , Kewen Liao , Hong Shen , Peng Li

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

This paper studies the problem of scheduling in single-hop wireless networks with real-time traffic, where every packet arrival has an associated deadline and a minimum fraction of packets must be transmitted before the end of the deadline.…

Networking and Internet Architecture · Computer Science 2010-07-12 Juan Jose Jaramillo , R. Srikant , Lei Ying

Network virtualization allows one to build dynamic distributed systems in which resources can be dynamically allocated at locations where they are most useful. In order to fully exploit the benefits of this new technology, protocols need to…

Networking and Internet Architecture · Computer Science 2011-03-07 Dushyant Arora , Marcin Bienkowski , Anja Feldmann , Gregor Schaffrath , Stefan Schmid

In several important routing contexts it is required to identify a set of routes, each of which optimizes a different criterion. For instance, in the context of vehicle routing, one route would minimize the total distance traveled, while…

Networking and Internet Architecture · Computer Science 2020-08-25 Ido Zoref , Ariel Orda

Suitable estimators for a class of Large Deviation approximations of rare event probabilities based on sample realizations of random processes have been proposed in our earlier work. These estimators are expressed as non-linear…

Information Theory · Computer Science 2016-05-04 Spyridon Vassilaras , Ioannis Ch. Paschalidis

The routing algorithms used by current operators aim at coping with the demanded QoS requirements while optimizing the use of their network resources. These algorithms rely on the optimal substructure property (OSP), which states that an…

Networking and Internet Architecture · Computer Science 2018-08-07 Amaury Van Bemten , Jochen W. Guck , Carmen Mas Machuca , Wolfgang Kellerer

High throughput satellites (HTSs) outpace traditional satellites due to their multi-beam transmission. The rise of low Earth orbit mega constellations amplifies HTS data rate demands to terabits/second with acceptable latency. This surge in…

Networking and Internet Architecture · Computer Science 2024-06-03 Olivier Bélanger , Olfa Ben Yahia , Stéphane Martel , Antoine Lesage-Landry , Gunes Karabulut Kurt

The constrained path optimization (CPO) problem takes the following input: (a) a road network represented as a directed graph, where each edge is associated with a "cost" and a "score" value; (b) a source-destination pair and; (c) a budget…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-05 Kousik Kumar Dutta , Ankita Dewan , Venkata M. V. Gunturi

One of the major challenges in Dynamic Spectrum Access (DSA) systems is to guarantee a required level of Quality of Service (QoS) to secondary users of the spectrum. In this paper, we propose efficient algorithms for deriving optimal…

Information Theory · Computer Science 2016-07-08 Spyridon Vassilaras , George C. Alexandropoulos

The paper presents a method which shows a significant improvement in discovering the path over the distance vector protocol. The proposed method is a multi-parameter QoS along with the fitness function which shows that it overcomes the…

Networking and Internet Architecture · Computer Science 2011-07-12 T. R. Gopalakrishnan Nair , Kavitha Sooda

In modern SD-WAN networks, a global controller is able to steer traffic on different paths based on application requirements and global intents. However, existing solutions cannot dynamically tune the way bandwidth is shared between flows…

Networking and Internet Architecture · Computer Science 2023-04-13 Pham Tran Anh Quang , Jérémie Leguay , Xu Gong , Xu Huiying

Service providers employ different transport technologies like PDH, SDH/SONET, OTN, DWDM, Ethernet, MPLS-TP etc. to support different types of traffic and service requirements. Dynamic service provisioning requires the use of on-line…

Networking and Internet Architecture · Computer Science 2019-01-08 Madanagopal Ramachandran , Krishna M. Sivalingam