Performance analysis of queueing system models for resource allocation in distributed computer networks

Thesis/Dissertation · Sun Jan 01 04:00:00 EST 1989

OSTI ID:6091066

McDysan, D E

Queueing system models of certain resource allocation policies in Distributed Computer Networks are analyzed in terms of an architecture comprised of five layers; user, processing, switching, multiplexing and communication. In the multiplex layer Integrated Voice/Data Multiplexing (IVDM) is analyzed. Voice talkspurts are serviced by either discarding, freeze-outs or queueing during periods of overload. Voice has priority over data. Data sources may be either local (high-speed access) or remote (low speed access). A two-dimensional matrix geometric solution determines data delay performance. Data delay is shown to be inversely proportional to the ratio of voice talkspurt to data packet duration. Remote data has greater data delay while local data has greater delay variation. Additionally local data has greater peak queueing power while the peak queueing power fractional operating efficiency is greater for remote data. The percentage savings of integration over separate systems designed for equivalent performance is greatest when data is a small portion of the total system load, usually exceeding implementation overhead. In the switching layer the Fast Packet Switching (FPS) techniques of input queueing, input smoothing and output queueing are analyzed using a uniform queueing model. A new, more general switch architecture termed input queueing/input smoothing is defined, analyzed and shown to have performance that approaches that of a broadcast switch under reasonable design limits. A feasible implementation of this architecture by a hybrid optical/electronic design is described. In the processing layer static and dynamic computer resource allocation schemes are analyzed using queueing system models. Finally, divisible tasks tend to have lower delays but more variability than non-divisible ones. The percentage savings bound the amount of overhead which can be employed to allocate and divide tasks.

• Research Organization: George Washington Univ., Washington, DC (United States)
• OSTI ID: 6091066
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
COMMUNICATIONS
COMPUTER ARCHITECTURE
COMPUTER NETWORKS
COMPUTERIZED SIMULATION
COMPUTERS
DATA PROCESSING
DATA TRANSMISSION SYSTEMS
DISTRIBUTED DATA PROCESSING
MATRICES
OPTICAL COMPUTERS
PARALLEL PROCESSING
PERFORMANCE
PROCESSING
PROGRAMMING
SIMULATION
SPEECH
TASK SCHEDULING
TELEPHONES