Browse Prior Art Database

An Analytic Model of a User-Resource Computer Network

IP.com Disclosure Number: IPCOM000128561D
Original Publication Date: 1979-Dec-31
Included in the Prior Art Database: 2005-Sep-16
Document File: 11 page(s) / 37K

Publishing Venue

Software Patent Institute

Related People

G. Michael Schneider: AUTHOR [+4]

Abstract

This paper describes a queueing-theory based analytic model of a user-resource computer network. These networks are composed of two distinct components--the host subnetwork providing end-user services and the communications subnetwork providing transport services. Our modelling approach factofs the network into these two parts and develops separate solutions for the delays within each component based on.M/D/r, M/M/1, and M/H2/1 queueing systems. These individual expressions can be combined to give a single measure for overall network response time from initial request to final delivery.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 11% of the total text.

Page 1 of 11

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

An Analytic Model of a User-Resource Computer Network

By

G. Michael Schneider

N. K. Samari

Computer Science Department

136 Lind Hall

Institute of Technology

University of Minnesota

Minneapolis, Minnesota 55455 .. ~._ , , . C~,

Technical Report 79-30

December, An Analytic Model of A User-Resource Computer Network

Abstract

This paper describes a queueing-theory based analytic model of a user-resource computer network. These networks are composed of two distinct components--the host subnetwork providing end-user services and the communications subnetwork providing transport services. Our modelling approach factofs the network into these two parts and develops separate solutions for the delays within each component based on.M/D/r, M/M/1, and M/H2/1 queueing systems. These individual expressions can be combined to give a single measure for overall network response time from initial request to final delivery.

I Introduction

One of the most common topologies for computer networks is the distributed, user-resource network shown in Figure 1. In this paradigm we have two very distinct and separate components. The host computers are the providers of end-user services within the network. The hosts, together with their mass storage facilities, data, and user community, comprise the host subnetwork. The hosts communicate with each other via front-end communication computers (CC) which are iriterconnected using point-to-point communication links. The CCs, together with these links, comprise the communication sub network which is responsible for all communications handling -- e.g., routing, error detection, flow control, and packet assembly/disassembly.

(Image Omitted: Figure 1 Model of A User-Resource Network)

University of Minnesota Page 1 Dec 31, 1979

Page 2 of 11

An Analytic Model of a User-Resource Computer Network

Queueing theory has been extensively applied to the performance analysis of the communication subnetwork component. (An excellent summary of this research appears in [I].) However,much less work has been done on the analysis of the overall user-resource model shown in Figure 1. [2]

...while much research has been done on the modelling and analysis of message-switching communication networks, the performance analysis of user-resource networks has received little attention. [1,p.345]

Discrete event simulation has been used as a tool to investigate network behavior. [12] Simulation suffers from an inherent inefficiency that prevents us from studying large, "real world".network configurations. There-fore, most recent work has.concentrated on analytic solution methods. However, the exact analytic analysis of a complex user-resource network as shown in Figure 1 is probably not possible at the present time. In order to study that configuration we are forced to use some type of analytic approximation method. Ghandy and Sauer give an excellent summary of the flow equivalence...