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
<?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>