Papers,Reports and Presentations
on Layered Queueing
Key Documents
Greg Franks, "Performance Analysis of Distributed Server
Systems", Report OCIEE-00-01, Jan. 2000, PhD. thesis, Carleton
University. PDF
2011
Bacigalupo, D.A.; van Hemert, J.I.; Chen,
X.; Usmani, A.; Chester, A.P.; He, L.; Dillenberger, D.N.;
Wills, G.B.; Gilbert, L.; Jarvis, S.A., “Managing dynamic
enterprise and urgent workloads on clouds using layered
queuing and historical performance models”, Simulation
Modeling Practice and Theory, Volume 19, Number 6,
p.1479–1495 (2011) PDF (LQN and "historical"
(regression) prediction for managing request rejection
rates in a cloud service (Trade) to give diffserv among
user groups.More...
)
Dengshi Li, Bin Yan, Jun Tao (School of Mathematics and Computer
Science, JianghanUniversity.
Wuhan, China), “The Analysis of the Basic Model of the
Multilayer Client-Server Network”, Proc Int Conf on Network
Engineering and Computer Science, (ICNECS 2011), Xi'an,
China, September 23-25, 2011, pp 2871-2876 PDF(A tutorial on lqn)
Daniel Tertilt, Helmut Krcmar (TU
Munich), “Generic Performance Prediction For Erp And Soa
Applications”, Proc European Conf on Information Systems
(ECIS 2011) PDF (Descriptive paper on
methodology for measure-(model by LQN)-simulate using a
tool EPPIC; says applied to SAS ERP system.)
Reheb A. El-kaedy and Ahmed Sameh,
“Performance Analysis and Characterization Tool for
Distributed Software Development”, Int J. of Research and
Reviews in Computer Science (IJRRCS) Vol. 2, No. 3, June
2011, 906-915. PDF(QVT for UML/MARTE to LQN
transformation, toy example, discussion)
Reheb A. El-kaedy and Ahmed Sameh,
“Integrating Performance Characterization with Software
Development”, International Journal of Basic & Applied
Sciences Vol: 11 No: 02 p 7-13 (one of the six Int J on
Engineering and Science IJENS)PDF(MARTE/UML to LQN via their
IMPACT tool)
B.Bharathi, G.Kulanthaivel, “A Tool for
Architectural Design Evaluations using Simplistic Approach”,
Int Journal on Computer Applications, no 4, 2011, Special
Issue on “Computational Science - New Dimensions &
Perspectives”, pp 162-165. PDF(UML to LQN including a case
study.)
Lecture Notes in Computer Science:
V. Cortellessa, A. Di Marco, P. Inverardi, “Model-Based
Software Performance Analysis” Springer, 2011. (Textbook)
2010
Presentation: Murray Woodside, "Regression Techniques
for Performance Parameter Estimation", Tutorial at the first
WOSP/SIPEW Int Conf on Performance Engineering, San Jose, Jan
2010.
PPT (Nonlinear
regression to fit parameters of queueing and layered queueing
models to match external performance measures, without
directly measuring service times and messaging)
J. Rolia, A. Kalbasi, D. Krishnamurthy, and S. Dawson,
"Resource Demand Modeling for Multi-Tier Services," in Proc
First Joint WOSP/SIPEW Int. Conf. on Performance Engineering,
San Jose, CA, 2010, pp. 207-217.
M. Tribastone, "Relating Layered Queueing Networks and Process
Algebra Models," in First Joint WOSP/SIPEW Int. Conf. on
Performance Engineering, San Jose, CA, 2010, pp. 183-194.
A. Martens, H. Koziolek, S. Becker, and R. Reussner,
"Automatically Improve Software Architecture Models for
Performance, Reliability, and Cost Using Evolutionary
Algorithms," in Proc First Joint WOSP/SIPEW International
Conference on Performance Engineering, San Jose, CA, 2010, pp.
105-117.
David A. Bacigalupo, Jano van Hemert,
Asif Usmani, Donna N. Dillenberger, Gary B. Wills and
Stephen A. Jarvis, “Resource Management of Enterprise Cloud
Systems Using Layered Queuing and Historical Performance
Models”, Proc PMEO10, in Proc. IEEE International Symposium
on Parallel & Distributed Processing, Workshops
(IPDPSW), 2010, Atlanta, GA, 19-23 April 2010, pp 1 - 8PDF
(Tuning a
load-rejection controller for cloud application
management, using two kinds of models (LQN and
regression). Tuning uses search on model results. Includes
model parameterization. LQN needs less data and less
expertise, but takes longer to compute.)
Alessio Gambi, Giovanni Toffetti, and
Sara Comai, “Model-Driven Web Engineering Performance
Prediction With Layered Queue Networks”, Proc ICWE'10 10th
int conf on Current trends in web engineering, volume 6385
of Lecture Notes in Computer Science, page 25-36. Springer,
(2010) pp 25-26PDF(MDE. From UML for Web
Engineering, to LQN. WebRatio environment considered.
Example “Acme” of catalogue for a furniture company.)
Xu Zhang, Chung-Horng Lung, Greg Franks,
“Towards Architecture-based Autonomic Software Performance
Engineering”, Proc CAL 2010 Conference sur les Architectures
Logicielles, Pau, France, March 9–10 2010. (Use an LQN model to guide
selection of a threading architecture.) NO FILE
2009
J. Rolia, G. Casale, D. Krishnamurthy, S. Dawson, S. Kraft. "Predictive
modelling of SAP ERP applications: Challenges and solutions".
Proc. of the Workshop on Run-time Models for Self-managing
Systems and Applications (ROSSA 09), Pisa, Oct 2009. PDF
(A LQ case study)
M. Mroz and G. Franks, "A Performance Experiment System
Supporting Fast Mapping of System Issues," in Proc. Fourth
International Conference on Performance Evaluation Methodologies
and Tools (Valuetools2009), Pisa, Oct. 2009. PDF
(The LQX experiment language
that was built into the LQNS solver to provide rapid execution
of multiple solutions with different parameters)
L. Li and G. Franks, "Performance Modeling of Systems using
Fair Share Scheduling with Layered Queueing Networks," in
MASCOTS 2009, London, Sept. 2009, pp. 1 - 10.
B109 Jim (Zhanwen) Li, John Chinneck, Murray Woodside,Marin
Litoiu, "Deployment of Services in a Cloud Subject to Memory and
License Constraints", Proc IEEE 2009 International Conference on
Cloud Computing (CLOUD-II 2009), Sept 2009, Bangalore.
B108 Jim (Zhanwen) Li, John Chinneck, Murray Woodside,Marin
Litoiu, "Fast Scalable Optimization to Configure Service Systems
having Cost and Quality of Service Constraints", Proc 6th Int.
Conf. on Autonomic Computing and Communications, Barcelona, June
2009, pp. 159-168. (Linear programming optimization of deployment,
extended by a nonlinear contention model (LQN))
Pengfei Wu, "A Performance Model for Network of Prototype
Software Routers". MASc thesis, July 2003. PDF
(An example of template-based
construction of a com;lex LQ model)
Xiuping Wu, "An Approach to Predicting Performance for
Component-based Systems", MASc thesis, July 2003. PDF
(The CBML language for putting
LQ components into slots in a LQ model)
Jun Feng, "Scalability and Performance of Distributed Feature
Composition", MSc thesis, June 2003.
Peter Tregunno, "Practical Analysis of Software Bottlenecks",
MASc thesis May 2003, PDF
(Simplified bottleneck
analysis, with a case study of voice-over-packet switch)
Helen (Huai) Liu, "Multilevel Performance Analysis of
Scenario Specification for a Presence System", MSc thesis
October 2002 PDF
(A case study of LQ modeling
of a publish-subscribe system)
S.H. Houmb, G. Georg, D.C. Petriu, B. Bordbar, I. Ray, K.
Anastasakis, and R.B. France, "Balancing Security and
Performance Properties During System Architectural Design", book
chapter in Software Engineering for Secure Systems:
Industrial and Research Perspectives, H.Mouratidis (Ed).,
to be published by IGI Global, 2009.
Aditya Thatte, “PerfCenter Tutorial :
Predicting Response Times of a simple HelloWorld Web Service
for increasing loads” April 30, 2009 PDF
Yan Qiang;Yi
Li;Junjie
Chen (Coll. of Comput. & Software, TaiyuanUniv. of Technol., Taiyuan), “The Workload
Adaptation in Autonomic DBMSs Based on Layered Queuing Network
Model”, Second Int Workshop on Knowledge Discovery and Data
Mining WKDD 2009, Moscow, 23-25 Jan. 2009, pp 781 - 785PDF
(Successful
use of a lq model in exercising control over db workload)
J. Lakshmi, S.K. Nandy, (Indian Institute of Science,
Bangalore, India), “Modeling Architecture-OS Interactions using
Layered Queuing Network Models”, Proc HPC-Asia, March 2009PDF(LQN model of virtualization
overhead for communications )
Stephan Gradl, André Bögelsack, Holger Wittges,
Helmut Krcmar, “Layered Queuing Networks for Simulating
Enterprise Resource Planning Systems” Proc MSVVEIS'2009,
pp.85~92PDF(Simple ERP example and model
including verification on small system.)
Bojan Cukic (West
VirginiaUniversity),
“Understanding
Risk –Performance Trade-off at Point of Entry Systems”,
Presentation, March 2009PDF
(Performance of a digital
passport system for border security)
Huafang Tan, Ratakonda Krishna C., Jun Zhu, Hui Su, “Service
Composition Performance Predication”, Computer Systems &
Applications, 2009-06PDF
Kaustubh Joshi and Matti Hiltunen, Gueyoung Jung, “Performance
Aware Regeneration in Virtualized Multitier Applications”, Proc.
DSN Workshop on Proactive Failure Avoidance, Recovery and
Maintenance (PFARM), Estoril, Lisbon, Portugal, June 29th, 2009PDF
2008
Tao Zheng, Murray Woodside, Marin Litoiu, "Performance Model
Estimation and Tracking using Optimal Filters", IEEE Trans. on
Software Engineering, V 34 , no. 3 (May 2008) pp 391-406.
PDF
Local-files (The
full story on Kalman filter estimators for LQN parameter
tracking)
R. Tawhid, D.C.Petriu, "Integrating Performance Analysis in
the Model Driven Development of Software Product Line", in Proc.
of the 11th international conference on Model Driven Engineering
Languages and Systems (MODELS'2008), LNCS Vol. 5301 (K.
Czarnecki, editor), pp. 490-504, Springer, 2008.
(pre-publication version) .
R. Tawhid, D.C.Petriu, "Towards Automatic Derivation of a
Product Performance Model from a UML Software Product Line
Model", Proceedings of 7th International Workshop on Software
and Performance, WOSP'2008, Princeton, NJ, June 23-26, 2008.
(pre-publication version) .
J. Xu, "Rule-based Automatic Software Performance Diagnosis
and Improvement," in Proc. Seventh ACM Int. Workshop on Software
and Performance, Princeton NJ, 2008, pp. 1 - 12.
A. Deshpande, V. Apte, and S. Marathe, "PerfCenter: A
Performance Modeling Tool for Application Hosting Centers," in
Proc. Seventh International Workshop on Software and
Performance, Princeton, NJ, June 2008, pp. 79-90.
Ahmad A. Saifan, Jürgen Dingel. A
Survey of Using Model-Based Testing to Improve Quality
Attributes in Distributed Systems. In Proceedings of SCSS
(2)'2008. pp.283~288
Mohammad Ferdous Alam (ArizonaStateUniversity),
“Queuing networks with resource locking - Modeling,
performance evaluation and capacity management”, Thesis, ArizonaStateUniversity, 2008 -
166 pages
Diwakar Krishnamurthy, Jerry Rolia, Min
Xu, “WAM – The Weighted Average Method for Predicting the
Performance of Systems with Bursts of Customer Sessions”,
Report HPL-2008-66, HP Laboratories, 2008PDF
Ali I. El-Desouky, Hesham A. Ali, Yousry
M. Abdul-Azeem (Mansoura University, Egypt), “LQN-Based
Performance Evaluation Framework of UML-Based Models for
Distributed Object Applications”, Proc 6th International
Conference on Informatics and Systems, Cairo, 27-29 March
2008PDF(QVT transformation from UML to
UML and UML to LQN)
2007
D.C. Petriu, H. Shen, A. Sabetta, "Performance Analysis of
Aspect-Oriented UML Models", Software and Systems Modeling
(SoSyM), Vol. 6, No. 4, pp. 453-471, Dec. 2007.
Murray Woodside, "Resource Architecture and Continuous
Performance Engineering", invited keynote in Proc. Third
International Conference on the Quality of
Software-Architectures (QOSA 2007), in "Software Architectures,
Components, and Applications, Third International Conference on
Quality of Software Architectures, Revised Selected Papers".
LNCS 4880 Springer 2008
PDF
Local-files
Tariq Omari, Salem Derisavi, Greg Franks, Murray Woodside,
"Performance Modeling of a Quorum Pattern in Layered Service
Systems", Proc 4th Int. Conf. on Quantitative Evaluation of
SysTems (QEST2007), Edinburgh, Sept. 2007.
Murray Woodside, "From Annotated Software Designs (UML
SPT/MARTE) to Model Formalisms", in "SFM 2007", eds M. Bernardo
and J. Hillston, LNCS 4486, pp. 429 - 467, Springer, Berlin,
2007
Presentation: From Annotated Software Designs
(SPT/MARTE) to Performance Model Formalisms", Murray Woodside,
presentation to the Summer School on Formal Methods 2007:
Performance Evaluation, Bertinoro Italy, May 27 - June 2,
2007. PDF
D. C. Petriu, C. M. Woodside, D. B. Petriu, J. Xu, T. Israr,
G. Georg, R. France, J. M. Bieman, S. H. Houmb, J. Jurjens,
"Performance Analysis of Security Aspects in UML Models", Proc.
6th ACM Int. Workshop on Software and Performance (WOSP07),
Buenos Aires, Feb 2007, pp 91-102.
A. D’Ambrogio and P. Bocciarell, "A Model-driven Approach to
Describe and Predict the
Performance of Composite Services," in Proc. Sixth Int. Workshop
on Software and Performance (WOSP 07), Buenos Aires, pp. 78-89.
T. Omari, S. Derisavi, and G. Franks, "Deriving Distribution
of Thread Service Time in Layered Queueing Networks," in Proc.
Sixth Int. Workshop on Software and Performance (WOSP 07),
Buenos Aires, Feb 2007, pp. 66-77.
T. Verdickt, B. Dhoedt, F. D. Turck, and P. Demeester, "Hybrid
Performance Modeling Approach for Network
Intensive Distributed Software," in Proceedings of the 6th
international workshop on Software and performance (WOSP'07),
Buenos Aires, 2007, pp. 189-200.
Tauseef Israr, Murray Woodside, Greg Franks, "Interaction tree
algorithms to extract effective architecture and layered
performance models from traces", Journal of Systems and
Software, v 80 n 4, April 2007, pp 474-492.
PDF
Local-files
T. Omari, G. Franks, M. Woodside, A. Pan, "Efficient
performance models for layered server systems with replicated
servers and parallel behavior", Journal of Systems and Software,
v 80, no 4, April 2007, pp 510-527.
PDF
Local-files
Bacigalupo, D.A.;Xue, J.W.J.;Hammond,
S.D.;Jarvis,
S.A.;Dillenberger,
D.N.;Nudd,
G.R., “Predicting the Effect on Performance of
Container-Managed Persistence in a Distributed Enterprise
Application”, IEEE Int Parallel and Distributed Processing
Symposium (IPDPS 2007), 26-30 March 2007 pp 1 - 8 Long
Beach, CAIEEE
FILE
Antinisca Di Marco, Cecilia Mascolo,
“Performance Analysis and Prediction of Physically Mobile Systems”, Proc WOSP 2007
2006
G. Franks, D. Petriu, M. Woodside, J. Xu, P. Tregunno,
"Layered bottlenecks and their mitigation", Proc of 3rd Int.
Conference on Quantitative Evaluation of Systems QEST'2006, pp.
103-114, Riverside, CA, USA, Sept. 2006. PDF
Local-files
Presentation: "Performance Model Estimation and
Tracking using a Kalman Filter", by Murray Woodside1, Tao Zheng,
Marin Litoiu, a tutorial to ACM Sigmetrics/IFIP WG7.3
Performance 2006, June 27, 2006, St. Malo. PDF
G. Franks, M. Woodside, J. Rolia, “Multi-threaded Servers with
High Service Time Variation for Layered Queueing Networks”, in
"Computer System Performance Modeling in Perspective: A Tribute
to the Work of Prof Kenneth C Sevcik", ed. Erol Gelenbe, World
Scientific Publishing, 2006
N. Tiwari and P. Mynampati. Experiences of using LQN and QPN
tools for performance modeling of a J2EE application. In Proc.
of Computer Measurement Group (CMG) Conference, pages 537–548,
2006.
D.C. Petriu, A. Sabetta, "From UML to Performance Analysis
Models by Abstraction-raising Transformation", In From MDD
Concepts to Experiments and Illustrations, (eds. J.P.
Babau, J. Champeau, S. Gerard), ISTE Ltd., pp.53-70, 2006.
A. Ufimtsev and L. Murphy (Performance Engineering Laboratory,
School of Computer Science and Informatics, University College
Dublin), “Performance Modeling of a JavaEE Component Application
using Layered Queuing Networks: Revised Approach and a Case
Study), Specification and Verification of Component-Based
Systems (SAVCBS'06) Workshop at ACM SIGSOFT 2006/FSE-14,
Portland, OR, USA, November 10-11, 2006PDFLQN model of
a “manufacturing system” in JBoss, with calibration. Some
limitations. LQN is optimistic.
Lecture Notes in Computer Science:
Paola Bracchi, “A Methodology for Software Performance
Modeling and its Application to a Border Inspection System”,
Master’s thesis, College of Engineering and Mineral Resources,
West Virginia University, 2006PDF
2005
D.C. Petriu, "Performance Analysis with the SPT Profile",
(PDF) , in Model-Driven Engineering for Distributed
and Embedded Systems, (S. Gerard, J.P. Babeau, J.
Champeau, Eds), pp. 205-224, Hermes Science Publishing Ltd.,
London, England, 2005.
Jing Xu, Murray Woodside, “Template Driven Performance
Modeling of Enterprise Java Beans”, Proc. 2005 Middleware for
Web Services Workshop (at EDOC 05), Sept. 2005, Enschede,
Netherlands.
PDF
Local-files
Jing Xu, A. Oufimtsev, M. Woodside, L. Murphy, “Performance
Modeling and Prediction of Enterprise JavaBeans with Layered
Queuing Network Templates”, Proc. Workshop on Specification and
Verification of Component-Based Systems (SAVCBS 05) (at ESEC/FSE
05), Lisbon, Sept 5-6, 2005.
PDF
Local-files
P. Wu, M. Woodside, “An Aggregation Approach to Constructing
Hybrid Layered Queueing Models”, Proc PMCCS7, Torino, Italy,
Sept. 2005.
PDF
Local-files
M. Woodside, “A Composable Performance Model for
Service/Resource Systems”, Proc 7th Workshop on Performability
Modelling of Computer and Communications Systems (PMCCS7),
Torino, Italy, Sept 2005, pp 89-92.
PDF
Local-files
T. Zheng, J. Yang, M. Woodside, M. Litoiu, G. Iszlai,
“Tracking Time-Varying Parameters in Software Systems with
Ex-tended Kalman Filters”, Proc CASCON 2005, Toronto, Oct. 2005.
PDF
Local-files
M. Woodside, T. Zheng, M. Litoiu, "The use of optimal filters
to track parameters of performance models";, Proc. 2nd Int Conf
on Quantitative Evaluation of Systems (QEST05);, Torino, Italy,
Sept. 05.
PDF
Local-files
Tariq Omari, Greg Franks, Murray Woodside, Amy Pan, "Solving
Layered Queueing Networks of Large Client-Server Systems with
Symmetric Replication", Proc. 5th Int. Workshop on Software and
Performance (WOSP 2005), pp 159-166, July 2005.
PDF Local-files
M. Woodside, D. C. Petriu, D. B. Petriu, H. Shen, T. Israr,
J. Merseguer, “Performance by Unified Model Analysis
(PUMA)”, Proc. 5th Int. Workshop on Software and
Performance (WOSP 2005), pp 1-12, July 2005.
PDF Local-files
G. P. Gu and D. C. Petriu, "From UML to LQN by XML
algebra-based model transformations," in Proc. 5th Int. Workshop
on Software and Performance (WOSP 05), July 2005, pp. 99-110.
A. D’Ambrogio, "A Model Transformation Framework for the
Automated Building of Performance Models from UML Models," in
Proc. 5th Int. Workshop on Software and Performance (WOSP 05),
Palma de Mallorca, July 2005, pp. 75-86.
Tauseef A. Israr, Danny H. Lau, Greg Franks, Murray Woodside,
“Automatic Generation of Layered Queuing Software Performance
Models from Commonly Available Traces”, Proc. 5th Int. Workshop
on Software and Performance (WOSP 2005), pp 147-158, July 2005 . PDF
Local-files
Tao Zheng, Murray Woodside, “Fast Estimation of Probabilities
of Soft Deadline Misses in Layered Software Performance Models”,
Proc. 5th Int. Workshop on Software and Performance (WOSP 2005),
pp 1181-186, July 2005. PDF
Local-files
Gordon Ping Gu, Dorina C. Petriu, "From UML to LQN by XML
algebra-based model transformation",
(PDF) Proc. of 5th ACM Workshop on Software and
Performance WOSP'2005, pp.99-110, Palma de Mallorca, Spain, July
11-14, 2005.
Nikhil Barthwal, Murray Woodside, “Efficient Evaluation of
Alternatives for Assembly of Services”, Proc. 4th Int.
Workshop on Performance Modeling, Evaluation, and
Optimization of Parallel and Distributed Systems (PMEO-PDS'05),
IPDPS Denver, April 2005. PDF
Local-files
Dorin Bogdan Petriu, Murray Woodside, "Software performance
models from system scenarios", Performance Evaluation, v 61
issue 1 pp 65-89 2005.
PDF
K. Kim, I.
Ra and C. Kim, “Software Architectural Performance
Estimations Using
Layered Queuing Model for Very
Large Scale Clustered Workflow Architectures”,
J. of Electronics and Computer
Science, Vol.
7, No. 1, pp. 57—65, 2005.GETFILE
Farooq, U.Siddiqui, K.I. , “Scalability analysis of multi-tier
distributed software patterns using layered queuing
networks”, Canadian Conference on Electrical and Computer
Engineering, May 2005, Saskatoon, pp 1025 - 1028IEEE
Mariela Curiel, M. Angelica Perez, Ricardo Gonzalez, “Applying
SPE Techniques for Modeling a Grid-enabled JAVA Platform”, Proc
WOSP 2005PDFLQN from Use Case
Maps, purpose to study scheduling
D.A. Bacigalupo, S.A. Jarvis, L. He, D.P.
Spooner, D. Pelych, G.R. Nudd, “A Comparative Evaluation of
Two Techniques for Predicting the Performance of Dynamic Enterprise
Systems”, in: Parallel Computing: Current & Future
Issues of High-End Computing, Proceedings of the
International Conference ParCo 2005,
John von Neumann Institute for Computing,
J¨ulich, NIC Series, Vol. 33, ISBN 3-00-017352-8, pp.
163-170, 2006PDF
W. van der Weij and R.D. van der Mei,
“Stability and Throughput in a Two-Layered Network of
Multi-Server Queues”, Proc of Third Int Working Conference
On Performance Modelling And Evaluation Of Heterogeneous
Networks (HET-NETs’05), Ilkley, U.K, 18th - 20th July, 2005PDFTwo servers
visited in tandem (some open arrivals and some cycling
jobs),sharing
a processor. Stability = overload avoidance. A layered
system.
W. van der Weij, R.D. van der Mei, B.M.M.
Gijsen, F. Phillipson (CWI, Advanced Communication Networks,
Amsterdam, The Netherlands), “Optimal Server Assignment in a
Two-layered Tandem of Multi-Server Queues”, Proc of Third
Int Working Conference On Performance Modelling And
Evaluation Of Heterogeneous Networks (HET-NETs’05), Ilkley,
U.K, 18th - 20th July, 2005PDFThread-pool
optimization by three heuristics for general service time
distributions
David A. Bacigalupo, Stephen A. Jarvis,
Ligang He, Daniel P. Spooner and Graham R. Nudd, “Comparing
Layered Queuing And Historical Performance Models Of A
Distributed Enterprise Application”, Proc Parallel and
Distributed Computing and Networks'2005. pp.608~613PDFCompares
historical (regression) method vs LQN on predicting...
advantage to lqn of not needing to be calibrated at all
loads.
Sofie Van Hoecke , Tom Verdickt , Bart
Dhoedt , Frank Gielen , Piet Demeester, “Modelling the
performance of the Web Service platform using Layered
Queuing Networks”, Proc 2005 International Conference on
Software Engineering Research and Practice (SERP’05), Las
VegasPDFLQN for web
service middleware.
T. Verdickt W. Van de Meerssche K.
Vlaeminck, "Modeling the performance of a NAT/firewall
network service for the IXP2400", Proc fifth Int Workshop on
Software and Performance, WOSP'05, Palma, Illes Balears,
Spain, 12-14 July 2005
T. Verdickt B. Dhoedt F. Gielen P.
Demeester, "Automatic inclusion of middleware performance
attributes into architectural UML software models",
published in IEEE Transactions on Software Engineering,
August 2005, Vol. 31, Issue 8PDF
(CORBA middleware is
automatically added to a UML model with SPT annotations
and then a LQ model is generated by further automation).
2004
Greg Franks and Murray Woodside, "Multiclass Multiservers with
Deferred Operations in Layered Queueing Networks, with Software
System Applications", Proc 12th IEEE / ACM Int. Symp. on
Modeling, Analysis, and Simulation of Computer and
Telecommunication Systems (MASCOTS 2004), Amsterdam, Oct.
2004. (local-access)
Pengfei Wu, Murray Woodside, and Chung-Horng Lung,
"Compositional Layered Performance Modeling of Peer-to-Peer
Routing Software," in Proc 23rd International Performance
Computing and Communications Conference, Phoenix, Ariz., April
2004 (local-access)
Olivia Das, Murray Woodside, "Dependability Modeling of
Self-Healing Client-Server Applications", in "Architecting
Dependable Systems II", Lecture Notes in Computer Science , Vol.
3069, eds R. deLemos, C. Gacek, A. Romanovsky, pp , Dec 2004.
PDF(local-access) <>
Olivia Das, C. M. Woodside, "Analyzing the Effectiveness of
fault-management architectures in layered distributed systems",
Performance Evaluation, v 56 pp 93 - 120, Mar. 2004.
Olivia Das and Murray Woodside, "Computing the Performability
of Layered Distributed Systems with a Management Architecture,"
in Proc. 4th Int. Workshop on Software and Performance (WOSP
04), Redwood Shores, Calif., Jan 2004, pp. 174 - 185 PDF (local-access) <>
Xiuping Wu and Murray Woodside, "Performance Modeling from
Software Components," in Proc. 4th Int. Workshop on Software and
Performance (WOSP 04), Redwood Shores, Calif., Jan 2004, pp.
290-301. PDF
(local-access) <>
Lecture Notes in Computer Science:
Marin Litoiu, “Migrating to Web services: a performance
engineering approach”, Journal of Software Maintenance and
Evolution: Research and Practice, Volume 16, Issue 1-2, pages
51–70, January - April 2004PDFUse models to
understand latency and scalability; generic WS example with SOAP
client.
Dorina C. Petriu, Gordon Gu, Hui Shen and
Jinhua Zhang, “Mapping UML models to LQN performance models”,
Proc UML 2004PDFAd hoc mapping rules
for UML+SPT to LQN, with Document Exchange System example
David A. Bacigalupo, Stephen A. Jarvis,
Ligang He and Graham R. Nudd, “An Investigation into the
Application of Different Performance Prediction Techniques to
e-Commerce Applications”, Proc 18th Int Parallel and
Distributed Processing Symposium, 26-30 April 2004, pp 248-255PDF
Giovanni Denaro, Andrea Polini, and
Wolfgang Emmerich, “Performance Testing of Distributed
Component Architectures”, in S. Beydeda and V. Gruhn (Eds).
“Building Quality into COTS Components – Testing and
Debugging”, pp 294--314, Springer, 2004PDFIncludes a small
lqn example with testing ideas.
David A. Bacigalupo, Stephen A. Jarvis,
Ligang He, Daniel P. Spooner, Donna N. Dillenberger, Graham R.
Nudd, “An Investigation into the Application of Different
Performance Prediction Methods to Distributed Enterprise
Applications”, Journal of Supercomputing V 34 Issue 2, Nov
2005Compares
“historical” method (regression with a tool HYDRA) to LQN, for
prediction and for experience with tuning. LQ has difficulty
with cache size.????bacigalupo-compare-report-04.pdf
T. Verdickt B. Dhoedt F. Gielen,
"Incorporating SPE into MDA: including middleware performance
details into system models", published in WOSP 2004, 4th
Workshop on Software and Performance, ISBN 1-58113-673-0,
California, 14-16 January 2004
2003
Olivia Das, C. Murray Woodside, The Influence of Layered
Systems Structure on Strategies for Software Rejuvenation",
(extended abstract), Proc. PMCCS-6 (Sixth Int Workshop on
Performability Modelihng of Computer and Communications
Systems), Monticello, Illinois, USA, Sept 5-7, 2003, pp 47 - 50.
PDF
(local-access)
Olivia Das and C. Murray Woodside, "Dependable-LQNS: A
Performability Modeling Tool for Layered Systems", a tool
presentation at the 13th Int Conf. on Computer Performance
Evaluation, Modelling Techniques and Tools (TOOLS 2003), Urbana,
Illinois, USA, Sept 2003. PDF(local-access)
Tao Zheng, Murray Woodside, "Heuristic Optimization of
Scheduling and Allocation for Distributed Systems with Soft
Deadlines", Proc. 13th Int Conf. on Computer Performance
Evaluation, Modelling Techniques and Tools (TOOLS 2003), Urbana,
Illinois, USA, Sept 2003, pp 169-181, vol. LNCS 2794, Lecture
Notes in Computer Science, Springer-Verlag, 2003. PDF(local-access)<>
Presentation: "Layered Resources, Layered Queues and
Software Bottlenecks", a tutorial presented to the 2003 Illinois
Multiconference on Measurement, Modelling and Evaluation of
Computer-Communication Systems, Sept 2, 2003. PDF
Jing Xu, Murray Woodside, Dorina Petriu "Performance Analysis
of a Software Design using the UML Profile for Schedulability,
Performance and Time", Proc. 13th Int Conf. on Computer
Performance Evaluation, Modelling Techniques and Tools (TOOLS
2003), Urbana, Illinois, USA, Sept 2003, pp 291 - 310, vol. LNCS
2794, Lecture Notes in Computer Science, Springer-Verlag, 2003.
PDF
(local-access)
D. C. Petriu and C. M. Woodside, "Performance Analysis with
UML," in the volume "UML for Real", edited by B. Selic, L.
Lavagno, and G. Martin, . Kluwer, 2003, pp. 221-240
(local-access)
Olivia Das, Murray Woodside, "Evaluation of Dependable Layered
Systems with Fault Management Architecture", Proc. Workshop on
Software Architectures for Dependable Systems, part of the Int
Conf. on Software Engineering (ICSE 2003), Portland, Oregon, May
3, 2003. PDF(local-access)
Xiuping Wu, David McMullan, Murray Woodside, "Component Based
Performance Prediction", Proc CBSE6 - 6th Workshop on
Component-Based Software Engineering Automated Reasoning and
Prediction Saturday, part of the Int Conf. on Software
Engineering (ICSE 2003), Portland, Oregon, May 3- 4, 2003.
PDF(local-access)
D.B. Petriu, D. Amyot, C. M. Woodside, "Scenario-Based
Performance Engineering with UCMNav", report SCE-03-07, Dept. of
Systems and Computer Engineering, Carleton University, Feb.
2003.... a later version was published in Proc 11th Int. SDL
Forum (SDL 2003), Lecture Notes in Computer Science vol LNCS
2708, pp 18 - 35.
PDF(local-access)
Presentation: "Understanding Performance Aspects of
Layered Software with Layered Resources", slides for a
presentation at North Carolina State University and the Triangle
Universities, Jan 27, 2003 PDF
D. Menasce, "Two-Level Iterative Queueing Model of Software
Contention," in Modeling Analysis and Simulation of Computer and
Telecommunications Systems (MASCOTS 2002), Fort Worth, TX, 2002,
pp. 267-280. An especially simple model for just two
layers.
Lecture Notes in Computer Science:
Tom Verdickt, Bart Dhoedt, Frank Gielen, Piet Demeester
(Department of information technology, Ghent University, Ghent,
Belgium), “Modelling the performance of CORBA using Layered
Queueing Networks”, Proc 29th Conference on EUROMICRO, 2003PDF(Validated model of a small lab
system on ORBacus)
2002
D.B. Petriu and C. M. Woodside, "Software Performance Models
from System Scenarios", report SCE-03-06, Dept. of Systems and
Computer Engineering, Carleton University, Oct. 2002.
PDF (local-access)
Tao Zheng, "Optimization of Distributed Real-Time Systems
with Scenario Deadlines", MASc thesis, Carleton University, Aug
2002 PDF
Dorin Petriu, Murray Woodside, "Analysing Software
Requirements Specifications for Performance", Proc. Third Int.
Workshop on Software and Performance, Rome, July 2002. PDF(local-access)
Gordon Gu and D. C. Petriu, "XSLT Transformation from UML
Models to LQN Performance Models", Proc. of 3rd Int. Workshop on
Software and Performance WOSP'2002, pp.227-234, Rome, Italy,
July 2002.
Olivia Das, Murray Woodside, "Modeling the Coverage and
Effectiveness of Fault-Management Architectures in Layered
Distributed Systems", Proc Int. Conf on Dependable Systems and
Networks, Washington, June 2002, pp 745-754. PDF(local-access)
Dorin Petriu, Murray Woodside, "Software Performance Models
from System Scenarios in Use Case Maps", Proc. 12 Int. Conf. on
Modelling Tools and Techniques for Computer and Communication
System Performance Evaluation (Performance TOOLS 2002), London,
April 2002. PDF(local-access)
D.C.Petriu, H.Shen, "Applying the UML Performance Profile:
Graph Grammar based derivation of LQN models from UML
specifications",
(pdf) in Computer Performance Evaluation - Modelling
Techniques and Tools, (Tony Fields, Peter Harrison, Jeremy
Bradley, Uli Harder, Eds.) Lecture Notes in Computer
Science 2324, pp.159-177, Springer Verlag, 2002.
D. Menasce, "Two-Level Iterative Queueing Model of Software
Contention," in Modeling Analysis and Simulation of Computer and
Telecommunications Systems (MASCOTS 2002), Fort Worth, TX, 2002,
pp. 267-280.
Lecture Notes in Computer Science:
M. Litoiu, D. Krishnamurthy, J. Rolia, “Performance stress
vectors and capacity planning for e-commerce applications”, Int
J Digit Libr (2002) 3: 309–315PDFCombine LQM and LP to
find workloads that exercise a range ofbottlenecks, applied
to a web-based shopping mall example. Shows bottleneck shift.
Murray Woodside, “An Overview of Layered
Performance Modelling”, Tutorial Presentation May 2002PDF
Khalid H. Siddiqui, C. M. Woodside,
“Performance Aware Software Development (PASD) Using Resource
Demand Budgets”, PDFExpansion of a
poster paper presented at WOSP 2002, 18 pp
2001
Olivia Das, Murray Woodside, "Failure Detection and Recovery
Modelling for Multi-layered Service Systems", Proc PMCCS5,
Aachen, Sept 2001. PDF
Olivia Das, M. Woodside, "Evaluating Layered Distributed
Software Systems with Fault Tolerant Features", Performance
Evaluation, v 45, issue 1, May 2001, pp 57 - 76.
D. Petriu, C. M. Woodside, ", "Evaluating the Performance of
Software Architectures", Proc MICON 2001, Ottawa, Aug. 23,24,
2001. PDF
M. Woodside, C. Hrischuk, B. Selic, S. Bayarov, "Automated
performance modeling of software generated by a design
environment", Performance Evaluation, v 45, pp 107 - 124, July
2001.
Dorin Petriu, Layered Software Performance Models Constructed
from Use Case Map Specifications", M. Eng thesis May,
2001 PDF
D. Petriu, M. Woodside, "Incorporating Performance Analysis in
the Early Stages of Software Development Using Generative
Programming Principles", Third Workshop on Generative
Programming, ECOOP 2001, June 2001. PDF
Murray Woodside, "Software Resource Architecture", Int.
Journal on Software Engineering and Knowledge Engineering
(IJSEKE), v 11, no 4, pp 407-429, 2001. Preliminary
Version: PDF
H. E. El-Sayed, Don Cameron, C. M. Woodside, "Automation
Support for Software Performance Engineering", Proc Joint Int.
Conf on Measurement and Modeling of Computer Systems (Sigmetrics
2001/Performance 2001), Cambridge, MA, June 16 - 20, 2001, ACM
order no. 488010, pp 301-311. PDF
for a version with some corrections
C. M. Woodside, "Software Resource Architecture and
Performance Evaluation of Software Architectures", Proc 34th
Hawaii Int. Conf. on Systems Sciences, Jan 2001. Postscript
PDF
Lecture Notes in Computer Science:
Kim K-H.; Ellis C.A., “Performance Analytic Models and
Analyses for Workflow Architectures”, Information Systems
Frontiers, Volume 3, Number 3, September 2001 , pp. 339-355(17),
Springer
Lecture Notes in Computer Science:
M. Woodside, "Scalability metrics and analysis of mobile
agent systems, in "Infrastructure for Agents, Multi-Agents, and
Scaleable Multi-Agent Systems", ed. O. Rana, v. 1887 of LNCS,
pages 234-245. Springer-Verlag, 2001PDF
2000
D.C.Petriu, C.Shousha, A.Jalnapurkar, "Architecture-Based
Performance Analysis Applied to a Telecommunication System",
(ps.gz) I.E.E.E. Transactions on Software Engineering,
Vol.26, No.11, pp. 1049-1065, Nov. 2000.
S. Ramesh and H. G. Perros, "A Multilayer Client-Server
Queueing Network Model with Synchronous and Asynchronous
Messages," IEEE Transactions on Software Engineering, vol. 26,
no. 11 pp. 1086-1100, 2000.
Prasad Jogalekar, Murray Woodside, "Evaluating the Scalability
of Distributed Systems", IEEE Trans. on Parallel and Distributed
Systems, v 11 n 6 pp 589-603, June 2000. Postscript
PDF
Murray Woodside, "Software Performance Evaluation by Models",
article in "Performance Evaluation: Origins and Directions:, eds
Günter Haring, Christoph Lindemann, Martin Reiser, Springer
Verlag, LNCS No 1769, 2000.
M. Litoiu, J. Rolia, and G. Serazzi, "Designing Process
Replication and Activation, a Quantitative Approach," IEEE
Trans. on Software Engineering, vol. 26, no. 12 pp. 1168-1178,
2000.
D.C. Petriu, X. Wang "Deriving Software Performance Models
from Architectural Patterns by Graph Transformations",
(ps.gz) in Theory and Applications of Graph
Transformations, TAGT'98 (H.Ehrig, G.Engels, H.J. Kreowski, G.
Rozenberg, Eds.) Lecture Notes in Computer Science
Vol.1764, pp.475-488, Springer, 2000.
D.C. Petriu, X. Wang, "From UML description of high-level
software architecture to LQN performance models",
(pdf.gz) in "Applications of Graph Transformations with
Industrial Relevance AGTIVE'99" (eds. M.Nagl, A. Schuerr, M.
Muench), Lecture Notes in Computer Science Vol.1779,
pp. 47-62, Springer, 2000.
D.C. Petriu, H. Amer, S. Majumdar, I. Abdul-Fatah, "Using
Analytic Models for Predicting Middleware performance",
(pdf.gz) Proc. of the 2nd ACM Int. Workshop on Software
and Performance WOSP'2000, pp. 189-194, Ottawa, Canada, Sept.
2000.
P. Maly, C.M. Woodside, "Layered Modeling of Hardware and
Software, with Application to a LAN Extension Router", Proc 11th
Int Conf on Computer Performance Evaluation Techniques and Tools
(TOOLS 2000), Chicago, March 2000, pp 10-24. PostscriptPDF
M. Litoiu and J. A. Rolia, "Object Allocation for Distributed
Applications with Complex Workloads," in Proc. 11th Int. Conf.
on Computer Performance Evaluation, Techniques and Tools (Tools
2000), also LNCS 1786, Schaumberg, IL, Mar. 2000, pp. 25-39.
Pekka Kähkipuro, “Performance
Modeling Framework for CORBA Based Distributed Systems”, PhD
thesis,Faculty
of Science, University
of Helsinki,
August 2000PDF
Lecture Notes in Computer Science:
D. Menasce, V. Almeida, Sec 3.1 of “Performance of
Client-Server Systems”, in “Performance evaluation: origins and
directions”, (G. Haring, C. Lindemann, M.Reiser, eds) Springer LNCS v 1769,
2000 (a small LQ
example in this section)
1999
R. G. Franks, C. M. Woodside, "Effectiveness of Early Replies
in Client-Server Systems", Performance Evaluation, v 36-37, pp
165 - 184, 1999, (this is also the proceedings of Performance
99, Istanbul, Turkey, Oct. 99). PostscriptPDF
C.E. Hrischuk, C.M. Woodside, J.A. Rolia, "Trace-Based Load
Characterization for Generating Software Performance Models,
IEEE Trans. on Software Engineering, v 25, n 1, pp 122-135, Jan.
1999. Postscript
Hesham El-Sayed, "A Framework For Automated Performance
Engineering of Distributed Real-Time Systems", Oct. 1999, PhD
thesis, Carleton University. PDF
P. Kahkipuro, "UML Based Performance Modeling Framework for
Object Oriented Systems," in UML99, The Unified Modeling
Language, Beyond the Standard, LNCS 1723, Springer-Verlag,
Berlin, 1999, pp. 356-371. (An independent development of a layered queueing
model and solver)
T. Kurasugi and I. Kino, "Approximation methods for two-layer
queueing models," Performance Evaluation, vol. 36-37, pp. 55-70,
August 1999. (An
independent development of a layered queueing model)
1998
Hesham El-Sayed, Donald Cameron, Murray Woodside, "Automated
Performance Modeling from Scenarios and SDL Designs of
Distributed Systems", Proc. Int. Symposium on Software
Engineering for
Parallel and Distributed Systems (PDSE98), Kyoto, April 1998
PDF
(A syntax transformer from SDL
software models to LQN performance models)
D.C. Petriu, X. Wang "Deriving Software Performance Models
from Architectural Patterns by Graph Transformations", The
6-th International Workshop on Theory and Applications of
Graph Transformations TAGT'98,
(ps.gz) pp. 340-347, Paderborn, Germany, November 1998.
S. Ramesh and H. G. Perros, "A Multi-Layer Client-Server
Queueing Network Model with Synchronous and Asynchronous
Messages," in Proc. of First International Workshop on Software
and Performance (WOSP98), October 1998, pp. 107-119.
C. Shousha, D.C. Petriu, A. Jalnapurkar, K. Ngo, "Applying
Performance Modelling to a Telecommunication System", Proc. of
the First Int. Workshop on Software and Performance
(WOSP'98) ,
(ps) pp. 1-6, Santa Fe, New Mexico, October 1998.
Greg Franks, Murray Woodside, "Performance of Multi-level
Client-Server Systems with Parallel Service Operations", Proc.
First Int. Workshop on Software and Performance (WOSP98), pp.
120-130, Santa Fe, October 1998. (PostScript)
Murray Woodside, Curtis Hrischuk, Bran Selic, Stefan Bayarov,
"A Wideband Approach to Intergrating Performance Prediction into
a Software Design Environment", Proc. First Int. Workshop on
Software and Performance (WOSP98), pp. 31-41, October 1998. (PostScript)
Olivia Das, Murray Woodside, "The Fault-Tolerant Layered
Queueing Network Model for Performability of Distributed
Systems", Proc. Int. Performance and Dependability Symposium
(IPDS), Durham, NC, September 1998, pp 132-141. (PostScript)
M. Litoiu, J. Rolia, and G. Serrazzi, "Designing Process
Replication and Threading Policies: a Quantitative Approach," in
Proc. Performance Tools 98, Palma de Mallorca, 1998, pp. 15-26.
J. Dilley, R. Friedrich, T. Jin, and J. Rolia, "Web Server
Performance measurement and modeling techniques," Performance
Evaluation, vol. 33, pp. 5-26, 1998.
1997
F. Sheikh and C.M. Woodside, "Layered Analytic Performance
Modelling of a Distributed Database System", Proc. 1997
International Conf. on Distributed Computing Systems, May
1997, pp. 482-490. (
PostScript)
G. Somadder, D.C. Petriu, "A Pattern Language for Improving
the Capacity of Layered Client/Server Systems with
Multi-Threaded Servers",
(pdf) Proc. of European Conference on Pattern
Languages of Programming (EuroPLoP'97), pp. 179-189,
Irsee, Germany, July 10-12, 1997.
J. Dilley, R. Friedrich, T. Jin, and J. A. Rolia, "Measurement
Tools and Modeling Techniques for Evaluating Web Server
Performance," in Proc. 9th Int. Conf. on Modelling Techniques
and Tools, St. Malo, France, June 1997.
1996
R.G. Franks, S. Majumdar, J.E. Neilson, D.C. Petriu, J.A.
Rolia and C.M. Woodside, "Performance Analysis of Distributed
Server Systems", Proc. Sixth International Conference on
Software Quality, Ottawa, Canada, October 28-30, 1996, pp.
15-26. (PostScript)
C.M. Woodside, "Performability Modelling for Multi-Layered
Service Systems", Third Int. Workshop on Performability of
Computer and Communications Systems, Bloomingdale,
Illinois, USA, Sept. 7-8, 1996. (PostScript)
C.M. Woodside and C. Schramm, "Scalability and Performance
Experiments using Synthetic Distributed Server Systems",
Distributed Systems Engineering, vol. 3, pp. 2-8, 1996. (PostScript)
Amy Pan, Solving Stochastic Rendezvous Networks of Large
Client-Server Systems with Symmetric Replication, M.Eng thesis,
1996 PDF
1995
C. Hrischuk, J. Rolia and C.M. Woodside, "Automatic
Generation of a Software Performance Model Using an
Object-Oriented Prototype", Proceedings of the Third
International Workshop on Modeling, Analysis, and Simulation
of Computer and Telecommunication Systems, pp. 399-409,
Durham, NC, January 1995. (PostScript)
(A trace-based model
generation method for LQNs using "angio tracing" to trace
causality; the first paper in a sequence)
J.E. Neilson, C.M. Woodside, D.C. Petriu and S. Majumdar,
"Software Bottlenecking in Client-Server Systems and Rendez-vous
Networks", IEEE Trans. On Software Engineering, Vol. 21,
No. 9, pp. 776-782, September 1995. (PostScript)
G. Hills, J. A. Rolia, and G. Serazzi, "Performance
Engineering of Distributed Software Process Architectures," in
Proc. of the Performance Tools/MMB 1995, Germany, September
1995.
Jennifer Liu, D.C. Petriu, J.P. Corriveau, "Performance
Modelling of Concurrent OO Systems", Proceedings of 17th
International Conference on Technology of Object-Oriented
Languages and Systems (TOOLS USA '95), pp. 241-253,
Santa Barbara, August 1995.
D.C. Petriu, Songtao Chen, "Approximate MVA for
Client--Server Systems with Nonpreemptive Priority",
Proceedings of The International Workshop on Modeling,
Analysis and Simulation of Computer and Telecommunication
Systems (MASCOTS'95), pp.155-162, Jan.1995. (The Markov-chain decomposition
approximation to a single layered queue, extended for
priorities)
J. A. Rolia and K. C. Sevcik, "The Method of Layers," IEEE
Trans. on Software Engineering, vol. 21, no. 8 pp. 689-700,
August 1995. (An
approach to layered network solving, considering a layer at a
time. This strategy was used in LQNS)
C.M. Woodside, J.E. Neilson, D.C. Petriu and S. Majumdar,
"The Stochastic Rendezvous Network Model for Performance of
Synchronous Client-Server-Like Distributed Software", IEEE
Transactions on Computers, Vol. 44, No. 1, January 1995,
pp. 20-34. (PostScript)
(The first comprehensive
description of the LQN solver, based on a deep arrival-instant
approximation for a single queue)
Greg Franks. Traffic dependencies in client-server systems and
their effect on performance prediction. In IEEE
International Computer Performance and Dependability Symposium,
pages 24-33, Erlangen, Germany, April 1995. IEEE Computer
Society Press.(The
"interlocking" approximations for LQNS)
Lecture Notes in Computer Science:
A. M. Khandker, J. A. Rolia, T. J. Teorey, “Performance
Modeling of the Distributed Computing Environment”, Report citi-tr-95-6,
CITI lab, Univ of Michigan, 1995PDF(A hybrid model, LQN for the
software and NetMod for the LAN. Some results.)
1994
D. C. Petriu, "Approximate Mean Value Analysis of
Client--Server systems with Multi-class requests," in Proc. of
ACM SIGMETRICS'94, Performance Evaluation Review, Vol.22, No.1,
May 1994, pp. 77-86 TDA is described with multiple entries
of a task.
1993
R.G. Franks and C.M. Woodside "Alternative Software
Architectures for Parallel Protocol Execution with Synchronous
IPC", IEEE/ACM Transactions on Networks, Vol. 1, No. 2,
pp. 178-186, 1993.
J. A. Rolia, "Predicting the Performance of Software Systems,"
Ph.D. Thesis, University of Toronto, Toronto, Canada, January
1992.
C.M. Woodside, "Performance Engineering of Client-Server
Systems", Tutorial 16th IFIP Working Group 7.3 International
Symposium on Computer Performance Modeling, Measurement and
Evaluation, Rome, Italy, Sept. 1993.
1992 and Earlier
J. A. Rolia and K. C. Sevcik, "Fast Performance Estimates for
a Class of Generalized Stochastic Petri Nets," in Proc. 6th Int.
Conf. on Modelling Techniques and Tools for Performance
Evaluation, Edinburgh, Scotland, September 1992, pp. 31-47.
D.C. Petriu and C.M. Woodside, "Approximate MVA from Markov
Model of Software Client/Server Systems", Proc. Third IEEE
Symposium on Parallel and Distributed Processing, Dallas,
TX, December 1-5, 1991, pp. 322-329.
S. Majumdar, C.M. Woodside, J.E. Neilson and D.C. Petriu,
"Performance Bounds for Concurrent Software with Rendezvous", Performance
Evaluation, Vol. 13 pp. 207-236, 1991. (PostScript)
C.M. Woodside, J.W. Neilson, S. Majumdar and D.C. Petriu,
"Object-Oriented Performance Modelling of Synchronous
Client-Server Systems by Rendezvous Networks", Proc. Bell
Canada Quality Engineering Symposium, Ottawa, October
1991.
C.M. Woodside, "Performance Modelling of Concurrent (and
Parallel) Software", tutorial to 1990 ACM Sigmetrics
Conference, May 1990 (in tutorial volume).
M. J. Fontenot, "Software Congestion, Mobile Servers, and the
Hyperbolic Model," IEEE Trans. Software Eng., vol. 15, pp.
947-962, 1989.
An open model with a second server that blocks the
first. An approximate delay solution.
C.M. Woodside, "Throughput Calculation for Basic Stochastic
Rendezvous Networks", Performance Evaluation, Vol. 9,
No. 2, April, 1989.
J.W. Miernik, C.M. Woodside, J.E. Neilson and D.C. Petriu,
"Performance of Stochastic Rendezvous Networks with Priority
Tasks", Proc. Int. Seminar on Performance of Distributed and
Parallel Systems, Kyoto, Japan, December 1988, pp. 501-515
(published in book form by Elsevier Science Publishers,
Amsterdam). (PostScript)
C.M. Woodside, J.E. Neilson, J.W. Miernik, D.C. Petriu and R.
Constantin, "Performance of Concurrent Rendezvous Systems with
Complex Pipeline Structures", Proc. 4th Int. Conf. on
Modelling Techniques and Tools for Computer Performance
Evaluation, Palma de Mallorca, Spain, September 1988, pp.
361-378. (PostScript)
J. A. Rolia, "Performance Estimates For Systems With Software
Servers: The Lazy Boss Method," in Proceedings VIII SCCC
International Conference on Computer Science, Catholic
University of Chile, Santiago, Chile, July 1988, pp. 25-43.
(PDF)
J.W. Miernik, C.M. Woodside, J.E. Neilson and D.C. Petriu,
"Throughput of Stochastic Rendezvous Networks with
Caller-Specific Service and Processor Contention", Proc.
IEEE Infocom '88, New Orleans, USA, March 1988.
C.M. Woodside, G. Franks and R. Constantin, "A Performance
Model for Protocol Execution", Proc. Can. Conf. on
Electrical and Computer Engineering, November 3-4, 1988.
C.M. Woodside, "An Active-Server Model for the Performance of
Parallel Programs Written Using Rendezvous", J. Systems and
Software, pp. 125-131, 1986.
C.M. Woodside, E Neron, E. D-S Ho, B. Mondoux, "An Active-Server
Model for the Performance of Parallel Programs Written Using
Rendezvous", Proc. Int. Workshop on Modeling and Performance
Evaluation of Parallel Systems, pp. 125-131, Grenoble, Dec. 1984.
(PDF)