The queueing model of a packet switch subject to routing in computer networks
Loading...
Authors
Chang Jin-Fu
Subjects
Advisors
Date of Issue
1985-09
Date
1985-09
Publisher
Monterey, CA; Naval Postgraduate School
Language
en_US
Abstract
In a previous paper, the steady-state behavior of a finite queue which accepts batch poisson inputs and received service from servers operating in synchronous mode was studied. An analysis was successfully completed via the application of the Residue theorem in complex variables. This document extends the study in that paper to include the effect of routing and buffer sharing. Upon the arrival of a batch each customer determines its route independently according to certain probability distribution. Buffer sharing with minimum allocation studied in another paper is also considered. Results obtained include state probability, blocking probability, delay, and throughput. Validity of analysis has been verified by computer simulations. The system considered is a good approximate model of a packet switch in a computer network. Keywords: Systems analysis; and Computer communication networks
Type
Technical Report
Description
Series/Report No
Department
Dept. of Electrical and Computer Engineering
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
NPS-62-85-027
Sponsors
Funder
Format
1 v. (various pagings) : ill. ; 28 cm.