English
Related papers

Related papers: Efficient Algorithms to Enhance Recovery Schema in…

200 papers

Datacenters provide the infrastructure for cloud computing services used by millions of users everyday. Many such services are distributed over multiple datacenters at geographically distant locations possibly in different continents. These…

Networking and Internet Architecture · Computer Science 2018-01-16 Mohammad Noormohammadpour , Cauligi S. Raghavendra , Sriram Rao

We consider an online network routing problem in continuous time, where calls have Poisson arrivals and exponential durations. The first-fit dynamic alternative routing algorithm sequentially selects up to $d$ random two-link routes between…

Probability · Mathematics 2015-06-30 Malwina J. Luczak , Colin McDiarmid

With increasing threats by large attacks or disasters, the time has come to reconstruct network infrastructures such as communication or transportation systems rather than to recover them as before in case of accidents, because many real…

Physics and Society · Physics 2020-09-03 Yukio Hayashi , Atsushi Tanaka , Jun Matsukubo

In Wireless Multi-hop Networks (WMhNs), routing protocols with energy efficient and delay reduction techniques are needed to fulfill users demands. In this paper, we present Linear Programming models (LP_models) to assess and enhance…

Networking and Internet Architecture · Computer Science 2016-11-15 N. Javaid , U. Qasim , Z. A. Khan , M. A. Khan , K. Latif , A. Javaid

With the passage of time and indulgence in Information Technology, network management has proved its significance and has become one of the most important and challenging task in today's era of information flow. Communication networks…

Networking and Internet Architecture · Computer Science 2017-02-02 Ahmed Mateen , Qaiser Abbas

The process of destroying a complex network through node removal has been the subject of extensive interest and research. Node loss typically leaves the network disintegrated into many small and isolated clusters. Here we show that these…

Physics and Society · Physics 2015-11-23 Lazaros K. Gallos , Nina H. Fefferman

In a radio network with single source-destination pair and some relays, a link between any two nodes is considered to have same or zero path loss. However in practice some links may have considerably high path loss than others but still…

Networking and Internet Architecture · Computer Science 2009-03-07 P. S. Elamvazhuthi , P. S. Kulkarni , B. K. Dey

Single path routing that is currently used in the internet routers,is easy to implement as it simplifies the routing tables and packet flow paths. However it is not optimal and has shortcomings in utilizing the network resources optimally,…

Networking and Internet Architecture · Computer Science 2016-01-07 Rashmi Singh , Yatindra Nath Singh , Anita Yadav

We consider the problem of scheduling in constrained queueing networks with a view to minimizing packet delay. Modern communication systems are becoming increasingly complex, and are required to handle multiple types of traffic with widely…

Machine Learning · Computer Science 2021-05-04 Mohammani Zaki , Avi Mohan , Aditya Gopalan , Shie Mannor

The Transport Control Protocol has long been the primary transport protocol for applications requiring performance and reliability over the Internet. Unfortunately, due its retransmission mechanism, TCP incurs high packet delivery delays…

Networking and Internet Architecture · Computer Science 2026-04-02 José Gómez-delaHiz , Mohamed Faten Zhani , Jaime Galán-Jiménez , John Kaippallimalil

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

Delay and Disruption Tolerant Networks (DTNs) may lack continuous network connectivity. Routing in DTNs is thus a challenge since it must handle network partitioning, long delays, and dynamic topology. Meanwhile, routing protocols of the…

Networking and Internet Architecture · Computer Science 2017-06-23 Lei You , Jianbo Li , Changjiang We , Chenqu Dai

This paper considers the downlink traffic from a base station to two different clients. When assuming infinite backlog, it is known that inter-session network coding (INC) can significantly increase the throughput. However, the…

Networking and Internet Architecture · Computer Science 2016-06-15 Wei-Cheng Kuo , Chih-Chun Wang

In Wireless Ad-hoc Networks, nodes are free to move randomly and organize themselves arbitrarily, thus topology may change quickly and capriciously. In Mobile Ad-hoc NETworks, specially Wireless Multi-hop Networks provide users with…

Networking and Internet Architecture · Computer Science 2013-06-05 N. Javaid , M. Ilahi , R. D. Khan , L. Ali , U. Qasim , Z. A. Khan

Dynamic network reconfiguration is described as the process of replacing one routing function with another while the network keeps running. The main challenge is avoiding deadlock anomalies while keeping limitations on message injection and…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-11-27 Majed ValadBeigi , Farshad Safaei , Bahareh Pourshirazi

Delivering hard delay guarantees over packet networks is increasingly important to applications ranging from automotive systems, avionics, industrial control, etc. Traffic control and schedulers play an essential role in enforcing such…

Networking and Internet Architecture · Computer Science 2026-04-29 Jiaming Qiu , Roch Guerin

Software-defined networking offers numerous benefits against the legacy networking systems through simplifying the process of network management and reducing the cost of network configuration. Currently, the management of failures in the…

Networking and Internet Architecture · Computer Science 2019-04-02 Ali Malik , Benjamin Aziz , Mo Adda , Chih-Heng Ke

In networks, availability is of paramount importance. As link failures are disruptive, modern networks in turn provide Fast ReRoute (FRR) mechanisms to rapidly restore connectivity. However, existing FRR approaches heavily impact…

Networking and Internet Architecture · Computer Science 2021-11-30 Apoorv Shukla , Klaus-Tycho Foerster

The backpressure routing policy is known to be a throughput optimal policy that supports any feasible traffic demand in data networks, but may have poor delay performance when packets traverse loops in the network. In this paper, we study…

Networking and Internet Architecture · Computer Science 2015-03-25 Anurag Rai , Chih-ping Li , Georgios Paschos , Eytan Modiano

A large number of streaming applications use reliable transport protocols such as TCP to deliver content over the Internet. However, head-of-line blocking due to packet loss recovery can often result in unwanted behavior and poor…

Information Theory · Computer Science 2014-08-08 Jason Cloud , Douglas Leith , Muriel Medard