Performance analysis of queueing system models for resource allocation in distributed computer networks
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
- Resource Relation:
- Other Information: Thesis (Ph.D)
- Country of Publication:
- United States
- Language:
- English
Similar Records
A high throughput packet-switching network with neural network controlled bypass queueing and multiplexing
Performance evaluation and optimization of parallel systems with synchronization
Related Subjects
COMPUTER NETWORKS
DISTRIBUTED DATA PROCESSING
PERFORMANCE
COMPUTER ARCHITECTURE
COMPUTERIZED SIMULATION
DATA TRANSMISSION SYSTEMS
MATRICES
OPTICAL COMPUTERS
PARALLEL PROCESSING
SPEECH
TASK SCHEDULING
TELEPHONES
COMMUNICATIONS
COMPUTERS
DATA PROCESSING
PROCESSING
PROGRAMMING
SIMULATION
990200* - Mathematics & Computers