Vidhyacharan Bhaskar, Kondo Hloindo Adjallah, Laurie L. Joiner
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
Institute of Computer Science and Engineering of Troyes
Universite de Technologie de Troyes
12 Rue Marie Curie, 10010 Troyes Cedex, FRANCE
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 multiple 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.

Received: November 22, 2004

AMS Subject Classification:

par ifcaseArticleNumber or setcounterpagefpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage or externaldocumentpreviouspaper setcounterpagepagerefpreviouspaper -last_page stepcounterpage else pause fi par textwidth 13.2cm textheight 18.8cm topmargin 1.7cm parindent 18pt oddsidemargin -7mm evensidemargin 36mm hoffset 0cm voffset 0cm par catcode`@=11 fontfnotefont=cmr10 scaled magstephalf par newedcommandLyXLkern-.1667emlower.25emhboxYkern-.125emXspacefactor1000 par renewedcommandmod mboxmod newedcommandLog mboxLog par newedcommandabst[1]noindent bf #1: rm par newedcommandsect[1]begincenterbf #1endcenter smallskipnoindent par makeatletter renewedcommandsectionstartsection section1 0em-baselineskipbigskip baselineskipcenteringbfseriesrenewedcommand@seccntformat[1]csname the#1endcsname. renewedcommandsubsectionstartsection subsection1 0em-baselineskipbaselineskipcenteringbfseriesrenewedcommand@seccntformat[1]csname the#1endcsname. renewedcommandsubsubsectionstartsection subsubsection1 0em-baselineskipbaselineskipcenteringbfseriesrenewedcommand@seccntformat[1]csname the#1endcsname. makeatother par newedcommandCorrAddress[1]fnote Ssmall Correspondence address: #1hfill par letendthebibliography=endlist par mbox mboxlabelpagethispaper -LAST_page ifoddthepage newpagemarkbothmbox labelthispaper -last_pagenewpage else labelthispaper -last_page fi enddocument