Nested sliding window protocols with packet fragmentation

Author

Shapiro, Gerald W. ; Perros, Harry G.

Author_Institution

Dept. of Manage. Sci., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA

Volume

41

Issue

1

fYear

1993

fDate

1/1/1993 12:00:00 AM

Firstpage

99

Lastpage

109

Abstract

A single-hop OSI structured network with multiple layers of sliding window flow control and packet fragmentation between layers is analyzed. An approximation algorithm is presented to hierarchically reduce the network to a single queue whose performance characteristics represent the original network. Network transmission characteristics are restricted to Erlang distributions. Validation against exact and simulation results showed that the approximation algorithm has a satisfactory error level

Keywords

open systems; packet switching; protocols; queueing theory; Erlang distributions; approximation algorithm; flow control; nested protocols; network transmission characteristics; packet fragmentation; single queue; single-hop OSI structured network; sliding window protocols; Approximation algorithms; Communication networks; Communication system control; Computer science; Performance analysis; Protocols; Shape control; Signal processing; Sliding mode control; Societies;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.212369

Filename

212369