Automatically assigned DDC number: 51982

Manually assigned DDC number: 51982

Number of references: 16

Title: Queueing-Theoretic Solution Methods for Models of Parallel and Distributed Systems

Author:

Author:

Author:

Subject: Onno Boxma,Ger Koole,Zhen Liu Queueing-Theoretic Solution Methods for Models of Parallel and Distributed Systems

Description: This paper aims to give an overview of solution methods for the performance analysis of parallel and distributed systems. After a brief review of some important general solution methods, we discuss key models of parallel and distributed systems, and optimization issues, from the viewpoint of solution methodology. The QMIPS Project: The QMIPS project is a collaborative research project supported by the CEC as ESPRITBRA project no 7269. It is being carried out by the following organisations: CWI (Amsterdam), EHEI (University of Paris V), Imperial College (London), INRIA (Sophia-Antipolis), University of Erlangen, University of Newcastle, University of Torino and University of Zaragoza. 1 Introduction The purpose of this paper is to present a survey of queueing theoretic methods for the quantitative modeling and analysis of parallel and distributed systems. We discuss a number of queueing models that can be viewed as key models for the performance analysis and optimization of parallel ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-03-15

Pubyear: 1996

Format: ps

Identifier: http://citeseer.ist.psu.edu/235101.html

Source: http://www-sop.inria.fr/mistral/personnel/Zhen.Liu/Papers/qmodel.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/61321.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Annotated   bibliography   on   stochastic   Petri   nets,">

            <identifier   Org="ISBN:3540211799"   Paper_ID="/61321.html"   Extracted="3540211799"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:3540600299"   Paper_ID="/61321.html"   Extracted="3540600299"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:3540776176"   Paper_ID="/61321.html"   Extracted="3540776176"   />

      </rec>

      <rec   ID="/352561.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="A   survey   on   solution   methods   for   task   graph   models,">

            <identifier   Org="ISBN:0471498750"   Paper_ID="/352561.html"   Extracted="0471498750"   DDC="621.382/16"   Normalized_DDC="62138216"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:0780358783"   Paper_ID="/352561.html"   Extracted="0780358783"   />

            <identifier   Org="ISBN:354042556X"   Paper_ID="/352561.html"   Extracted="354042556X"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540442618"   Paper_ID="/352561.html"   Extracted="3540442618"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/370381.html"   Type="article"   CiteSeer_Book="Theoretical   Computer   Science"   CiteSeer_Volume="125"   Title="Optimization   of   Static   Traffic   Allocation   Policies,">

            <identifier   Org="ISBN:038724378X"   Paper_ID="/370381.html"   Extracted="038724378X"   />

            <identifier   Org="ISBN:3540601252"   Paper_ID="/370381.html"   Extracted="3540601252"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:981022382X"   Paper_ID="/370381.html"   Extracted="981022382X"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/205328.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Nonexistence   of   Brownian   models   of   certain   multiclass   queueing   networks,">

            <identifier   Org="ISBN:0198523998"   Paper_ID="/205328.html"   Extracted="0198523998"   DDC="519.82"   Normalized_DDC="51982"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0387945318"   Paper_ID="/205328.html"   Extracted="0387945318"   DDC="519.8/2"   Normalized_DDC="51982"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0387984585"   Paper_ID="/205328.html"   Extracted="0387984585"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0471940593"   Paper_ID="/205328.html"   Extracted="0471940593"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540688951"   Paper_ID="/205328.html"   Extracted="3540688951"   DDC="519.23"   Normalized_DDC="51923"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:9056995960"   Paper_ID="/205328.html"   Extracted="9056995960"   DDC="004.6/01/13"   Normalized_DDC="00460113"   Normalized_Weight="0.16666666666666666"   />

      </rec>

      <rec   ID="/208642.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Existence   and   uniqueness   of   semimartingale   reflecting   Brownian   motions   in   convex   polyhedrons,">

            <identifier   Org="ISBN:0198523998"   Paper_ID="/208642.html"   Extracted="0198523998"   DDC="519.82"   Normalized_DDC="51982"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:0387945318"   Paper_ID="/208642.html"   Extracted="0387945318"   DDC="519.8/2"   Normalized_DDC="51982"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/68228.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Bounds   and   approximations   for   overheads   in   the   time   to   join   parallel   forks,">

            <identifier   Org="ISBN:0546658458"   Paper_ID="/68228.html"   Extracted="0546658458"   />

            <identifier   Org="ISBN:0940600293"   Paper_ID="/68228.html"   Extracted="0940600293"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/228979.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Large   deviations   and   overflow   probabilities   for   the   general   single   server   queue,">

            <identifier   Org="ISBN:0198523998"   Paper_ID="/228979.html"   Extracted="0198523998"   DDC="519.82"   Normalized_DDC="51982"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0387953582"   Paper_ID="/228979.html"   Extracted="0387953582"   DDC="519.8/2"   Normalized_DDC="51982"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0387955828"   Paper_ID="/228979.html"   Extracted="0387955828"   DDC="330/.01/519232"   Normalized_DDC="33001519232"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0444825983"   Paper_ID="/228979.html"   Extracted="0444825983"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780332504"   Paper_ID="/228979.html"   Extracted="0780332504"   DDC="621.38"   Normalized_DDC="62138"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780378024"   Paper_ID="/228979.html"   Extracted="0780378024"   />

            <identifier   Org="ISBN:0792377656"   Paper_ID="/228979.html"   Extracted="0792377656"   DDC="511/.6"   Normalized_DDC="5116"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0792386779"   Paper_ID="/228979.html"   Extracted="0792386779"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818672927"   Paper_ID="/228979.html"   Extracted="0818672927"   />

            <identifier   Org="ISBN:0818677821"   Paper_ID="/228979.html"   Extracted="0818677821"   />

            <identifier   Org="ISBN:0821819917"   Paper_ID="/228979.html"   Extracted="0821819917"   DDC="621.382/1"   Normalized_DDC="6213821"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0849380766"   Paper_ID="/228979.html"   Extracted="0849380766"   DDC="519.8/2"   Normalized_DDC="51982"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0897916956"   Paper_ID="/228979.html"   Extracted="0897916956"   DDC="004.24"   Normalized_DDC="00424"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:140207168X"   Paper_ID="/228979.html"   Extracted="140207168X"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540402810"   Paper_ID="/228979.html"   Extracted="3540402810"   DDC="004.6/068"   Normalized_DDC="0046068"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540415122"   Paper_ID="/228979.html"   Extracted="3540415122"   DDC="004.6/6"   Normalized_DDC="00466"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540437096"   Paper_ID="/228979.html"   Extracted="3540437096"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540671935"   Paper_ID="/228979.html"   Extracted="3540671935"   DDC="004/.029/7"   Normalized_DDC="0040297"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="/304522.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Monotonicity   and   stability   of   periodic   polling   models,">

            <identifier   Org="ISBN:0387945318"   Paper_ID="/304522.html"   Extracted="0387945318"   DDC="519.8/2"   Normalized_DDC="51982"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0444509119"   Paper_ID="/304522.html"   Extracted="0444509119"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0444820310"   Paper_ID="/304522.html"   Extracted="0444820310"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0471161209"   Paper_ID="/304522.html"   Extracted="0471161209"   DDC="519.7/03"   Normalized_DDC="519703"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0792374592"   Paper_ID="/304522.html"   Extracted="0792374592"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0849380766"   Paper_ID="/304522.html"   Extracted="0849380766"   DDC="519.8/2"   Normalized_DDC="51982"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540729895"   Paper_ID="/304522.html"   Extracted="3540729895"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/2108.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Stability   of   Token   Passing   Rings,">

            <identifier   Org="ISBN:0444820310"   Paper_ID="/2108.html"   Extracted="0444820310"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0471161209"   Paper_ID="/2108.html"   Extracted="0471161209"   DDC="519.7/03"   Normalized_DDC="519703"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780324544"   Paper_ID="/2108.html"   Extracted="0780324544"   />

            <identifier   Org="ISBN:0792374592"   Paper_ID="/2108.html"   Extracted="0792374592"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0792382102"   Paper_ID="/2108.html"   Extracted="0792382102"   DDC="658.4/034"   Normalized_DDC="6584034"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0849380766"   Paper_ID="/2108.html"   Extracted="0849380766"   DDC="519.8/2"   Normalized_DDC="51982"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540198830"   Paper_ID="/2108.html"   Extracted="3540198830"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540527680"   Paper_ID="/2108.html"   Extracted="3540527680"   DDC="510   s"   Normalized_DDC="51"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/54681.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="On   Optimal   Polling   Policies,">

            <identifier   Org="ISBN:0387955585"   Paper_ID="/54681.html"   Extracted="0387955585"   DDC="662.2"   Normalized_DDC="6622"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0444820310"   Paper_ID="/54681.html"   Extracted="0444820310"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0780308727"   Paper_ID="/54681.html"   Extracted="0780308727"   DDC="629.83"   Normalized_DDC="62983"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0780370988"   Paper_ID="/54681.html"   Extracted="0780370988"   />

            <identifier   Org="ISBN:0780379748"   Paper_ID="/54681.html"   Extracted="0780379748"   />

            <identifier   Org="ISBN:0818635800"   Paper_ID="/54681.html"   Extracted="0818635800"   />

            <identifier   Org="ISBN:0818669020"   Paper_ID="/54681.html"   Extracted="0818669020"   DDC="004/.01/1"   Normalized_DDC="004011"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0849328322"   Paper_ID="/54681.html"   Extracted="0849328322"   DDC="004.6/8"   Normalized_DDC="00468"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0849380367"   Paper_ID="/54681.html"   Extracted="0849380367"   DDC="621.384"   Normalized_DDC="621384"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0849380766"   Paper_ID="/54681.html"   Extracted="0849380766"   DDC="519.8/2"   Normalized_DDC="51982"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1584883979"   Paper_ID="/54681.html"   Extracted="1584883979"   DDC="658.5/3/0151"   Normalized_DDC="658530151"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:1584884657"   Paper_ID="/54681.html"   Extracted="1584884657"   DDC="621.384"   Normalized_DDC="621384"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540601252"   Paper_ID="/54681.html"   Extracted="3540601252"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:981022382X"   Paper_ID="/54681.html"   Extracted="981022382X"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:9812566813"   Paper_ID="/54681.html"   Extracted="9812566813"   />

      </rec>

      <rec   ID="/383500.html"   Type="article"   CiteSeer_Book="Journal   of   the   ACM"   CiteSeer_Volume="44"   Title="Exponential   bounds   with   applications   to   call   admission,">

            <identifier   Org="ISBN:1883276675"   Paper_ID="/383500.html"   Extracted="1883276675"   />

            <identifier   Org="ISBN:3540729895"   Paper_ID="/383500.html"   Extracted="3540729895"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/30210.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Sample   Path   Methods   in   the   Control   of   Queues,">

            <identifier   Org="ISBN:0792374592"   Paper_ID="/30210.html"   Extracted="0792374592"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:0792382102"   Paper_ID="/30210.html"   Extracted="0792382102"   DDC="658.4/034"   Normalized_DDC="6584034"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:084938074X"   Paper_ID="/30210.html"   Extracted="084938074X"   DDC="519.8/2"   Normalized_DDC="51982"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:1601980280"   Paper_ID="/30210.html"   Extracted="1601980280"   />

      </rec>

      <rec   ID="/235327.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Optimality   of   the   Round   Robin   Routing   Policy,">

            <identifier   Org="ISBN:0471940593"   Paper_ID="/235327.html"   Extracted="0471940593"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780312988"   Paper_ID="/235327.html"   Extracted="0780312988"   DDC="629.83"   Normalized_DDC="62983"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0792374592"   Paper_ID="/235327.html"   Extracted="0792374592"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1581130155"   Paper_ID="/235327.html"   Extracted="1581130155"   DDC="025.04"   Normalized_DDC="02504"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1883276179"   Paper_ID="/235327.html"   Extracted="1883276179"   />

            <identifier   Org="ISBN:3540422250"   Paper_ID="/235327.html"   Extracted="3540422250"   DDC="519.7/7"   Normalized_DDC="51977"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:3540601252"   Paper_ID="/235327.html"   Extracted="3540601252"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:981022382X"   Paper_ID="/235327.html"   Extracted="981022382X"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/235629.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Stochastic   Scheduling   in   In-Forest   Networks,">

            <identifier   Org="ISBN:0471940593"   Paper_ID="/235629.html"   Extracted="0471940593"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:0818669020"   Paper_ID="/235629.html"   Extracted="0818669020"   DDC="004/.01/1"   Normalized_DDC="004011"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:1883276179"   Paper_ID="/235629.html"   Extracted="1883276179"   />

            <identifier   Org="ISBN:3540601252"   Paper_ID="/235629.html"   Extracted="3540601252"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/94887.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="On   the   Duality   Between   Routing   and   Scheduling   Systems   with   Finite   Buffer   Space,">

            <identifier   Org="ISBN:0471940593"   Paper_ID="/94887.html"   Extracted="0471940593"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0780308727"   Paper_ID="/94887.html"   Extracted="0780308727"   DDC="629.83"   Normalized_DDC="62983"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0780312988"   Paper_ID="/94887.html"   Extracted="0780312988"   DDC="629.83"   Normalized_DDC="62983"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:094060048X"   Paper_ID="/94887.html"   Extracted="094060048X"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/302920.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Optimality   of   the   Stochastic   Earliest   Deadline   Policy   for   the   {G}/{M}/c   Queue   Serving   Customers   with   Deadlines,">

            <identifier   Org="ISBN:0769524583"   Paper_ID="/302920.html"   Extracted="0769524583"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Queueing-Theoretic   Solution   Methods   for   Models   of   Parallel   and   Distributed   Systems">

            <identifier   Org="ISBN:3540601252"   Paper_ID="SELF"   Extracted="3540601252"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="1.0"   />

            <identifier   Org="ISBN:9031320005"   Paper_ID="SELF"   Extracted="9031320005"   />

      </rec>

</references_metadata>

www.000webhost.com