Bandwidth reservation for bursty traffic in the presence of resource availability uncertainty

Authors:
I. Cidon;R. Rom;Y. Shavitt
Affiliations:
Department. of Electrical Engineering, Technion, Haifa, Israel;Department. of Electrical Engineering, Technion, Haifa, Israel;Bell Laboratories, Lucent Technologies, Holmdel, NJ 07733-3030, USA
Venue:
Computer Communications
Year:
1999

Citing 13
Cited 1

Principle for high speed network control: congestion-and deadlock-freeness, self-routing, and a single buffer per link

PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Fast connection establishment in high speed networks

SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
The Asynchronous Transfer Mode: a tutorial

Computer Networks and ISDN Systems - Special issue on the ATM—asynchronous transfer mode
A reservation principle with applications to the ATM traffic control

Computer Networks and ISDN Systems - Special issue on the ATM—asynchronous transfer mode
A perspective on AN2: local area network as distributed system

PODC '93 Proceedings of the twelfth annual ACM symposium on Principles of distributed computing
The sink tree paradigm: connectionless traffic support on ATM LAN's

IEEE/ACM Transactions on Networking (TON)
Analysis of one-way reservation algorithms

Journal of High Speed Networks
Mathematics for the Analysis of Algorithms

Mathematics for the Analysis of Algorithms
Analysis of Chordal Ring Network

IEEE Transactions on Computers
Distributed network protocols

IEEE Transactions on Information Theory
A simple adaptive routing scheme for congestion control in ShuffleNet multihop lightwave networks

IEEE Journal on Selected Areas in Communications
Autonet: a high-speed, self-configuring local area network using point-to-point links

IEEE Journal on Selected Areas in Communications
Managing bandwidth in ATM networks with bursty traffic

IEEE Network: The Magazine of Global Internetworking

The Active Process Interaction with Its Environment

IWAN '00 Proceedings of the Second International Working Conference on Active Networks

Quantified Score

Hi-index	0.24

Visualization

Abstract

In this work we suggest algorithms that increase the reservation success probability for bursty traffic in high speed networks by adding flexibility to the construction of the routes. These algorithms are simple enough to be implemented by cheap hardware. They cause no additional delay to packets that use the original route, and a very small delay to the packets that are rerouted. In addition, the presented algorithms have a minimal communication overhead, due to the local nature of their work. Two high-speed network models are considered: source routing and ATM.