IJPAM: Volume 19, No. 2 (2005)

DATAFLOW MODELLING IN DISTRIBUTED
DIAGNOSTIC-PROCESSING SYSTEMS:
A CLOSED QUEUING NETWORK MODEL
APPROACH WITH SINGLE SERVERS

Vidhyacharan Bhaskar$^1$, Kondo Hloindo Adjallah$^2$, Laurie L. Joiner$^3$
$^1$Departement Genie des Systemes d'Information
et de Telecommunication
Universite de Technologie de Troyes
12 Rue Marie Curie, 10010 Troyes Cedex, FRANCE
E-mail: Vidhyacharan.Bhaskar@utt.fr
$^{2}$Institute of Computer Science and Engineering of Troyes
Universite de Technologie de Troyes
12 Rue Marie Curie, 10010 Troyes Cedex, FRANCE
$^{3}$Department of Electrical and Computer Engineering
University of Alabama in Huntsville
Huntsville, AL 35899, USA


Abstract.In this paper, a closed queuing network model with single servers has been proposed to model dataflow in distributed diagnostic-processing systems. Multi-threading is useful in reducing the latency by switching among a set of threads in order to improve the processor utilization. Two sets of processors, synchronization and execution processors exist. Synchronization processors handle load/store operations and execution processors handle arithmetic/logic and control operations. A closed queuing network model is suitable for large number of job arrivals. The normalization constant is derived using a recursive algorithm for the given model. Performance measures such as average response times and average system throughput are derived and plotted against the total number of processors in the closed queuing network model. Other important performance measures like processor utilizations, average queue lengths, average waiting times and relative utilizations are also derived. 26A33

Received: November 22, 2004

AMS Subject Classification:

Key Words and Phrases: synchronization and execution processors, multi-programming, queue lengths, response times, utilizations, throughput

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2005
Volume: 19
Issue: 2