Search For:

Displaying 1-40 out of 40 total
The Future of Software Performance Engineering
Found in: Future of Software Engineering
By Murray Woodside, Greg Franks, Dorina C. Petriu
Issue Date:May 2007
pp. 171-187
Performance is a pervasive quality of software systems; everything affects it, from the software itself to all underlying layers, such as operating system, middleware, hardware, communication networks, etc. Software Performance Engineering encompasses effo...
 
Guest Editors' Introduction to the Special Section on the First International Conference on the Quantitative Evaluation of SysTems (QEST)
Found in: IEEE Transactions on Software Engineering
By Giuliana Franceschinis, Joost-Pieter Katoen, Murray Woodside
Issue Date:August 2006
pp. 529-530
No summary available.
 
Guest Editors' Introduction: Workshop on Software and Performance
Found in: IEEE Transactions on Software Engineering
By Albert Mo Kim Cheng, Paul Clements, Murray Woodside
Issue Date:December 2000
pp. 1121
No summary available.
 
Optimistic Scheduling with Geographically Replicated Services in the Cloud Environment (COLOR)
Found in: Cluster Computing and the Grid, IEEE International Symposium on
By Wenbo Zhu,Murray Woodside
Issue Date:May 2012
pp. 735-740
This paper proposes a system model that unifies different optimistic algorithms designed for deploying geographically replicated services in a cloud environment. The proposed model thereby enables a generalized solution (COLOR) by which well-specified safe...
 
Studying the Impact of Design Patterns on the Performance Analysis of Service Oriented Architecture
Found in: Software Engineering and Advanced Applications, Euromicro Conference
By Nariman Mani,Dorina C. Petriu,Murray Woodside
Issue Date:September 2011
pp. 12-19
Design patterns for Service Oriented Architecture (SOA) suggest solutions for architectural, design and implementation problems, but these changes also affect performance and other non-functional properties. A performance model can be generated from a SOA ...
 
Deployment of Services in a Cloud Subject to Memory and License Constraints
Found in: Cloud Computing, IEEE International Conference on
By Jim Zhanwen Li, John Chinneck, Murray Woodside, Marin Litoiu
Issue Date:September 2009
pp. 33-40
When deploying services in a cloud, a balance must be found between performance and capacity of the service, and the memory available on nodes. This is further complicated if the number of replicas of an application is limited, for instance by the availabl...
 
Performance model driven QoS guarantees and optimization in clouds
Found in: Software Engineering Challenges of Cloud Computing, ICSE Workshop on
By Jim Li, John Chinneck, Murray Woodside, Marin Litoiu, Gabriel Iszlai
Issue Date:May 2009
pp. 15-22
This paper presents a method for achieving optimization in clouds by using performance models in the development, deployment and operations of the applications running in the cloud. We show the architecture of the cloud, the services offered by the cloud t...
 
Enhanced Modeling and Solution of Layered Queueing Networks
Found in: IEEE Transactions on Software Engineering
By Greg Franks, Tariq Al-Omari, Murray Woodside, Olivia Das, Salem Derisavi
Issue Date:March 2009
pp. 148-161
Layered queues are a canonical form of extended queueing network for systems with nested multiple resource possession, in which successive depths of nesting define the layers. The model has been applied to most modern distributed systems, which use differe...
 
Performance Model Estimation and Tracking Using Optimal Filters
Found in: IEEE Transactions on Software Engineering
By C. Murray Woodside, Tao Zheng, Marin Litoiu
Issue Date:May 2008
pp. 391-406
To update a performance model, its parameter values must be updated, and in some applications (such as autonomic systems) tracked continuously over time. Direct measurement of many parameters during system operation requires instrumentation which is imprac...
 
Performance Modeling of a Quorum Pattern in Layered Service Systems
Found in: Quantitative Evaluation of Systems, International Conference on
By Tariq Omari, Salem Derisavi, Greg Franks, Murray Woodside
Issue Date:September 2007
pp. 201-210
Quorum consensus protocols execute requests in parallel and proceed once K out of N responses are received. The performance of a system depends on the value of K, the dis- tributions of the quorum response delays, and on the use of system resources by the ...
 
Layered Bottlenecks and Their Mitigation
Found in: Quantitative Evaluation of Systems, International Conference on
By Greg Franks, Dorina Petriu, Murray Woodside, Jing Xu, Peter Tregunno
Issue Date:September 2006
pp. 103-114
Bottlenecks are a simple and well-understood phenomenon in service systems and queueing models. However in systems with layered resources bottlenecks are more complicated, because of simultaneous resource possession. Thus, the holding time of a higher-laye...
 
Guest Editors' Introduction: Application-Level QoS
Found in: IEEE Internet Computing
By Murray Woodside, Daniel A Menascé
Issue Date:May 2006
pp. 13-15
Application-level quality of service (QoS) is the Achilles' heel of services offered overthe Internet. The articles in this special issue cover various aspects of this complex problem, while exposing the challenges we have yet to overcome.
 
The Use of Optimal Filters to Track Parameters of Performance Models
Found in: Quantitative Evaluation of Systems, International Conference on
By Murray Woodside, Tao Zheng, Marin Litoiu
Issue Date:September 2005
pp. 74-84
Autonomic computer systems react to changes in the system, including failures, load changes, and changed user behaviour. Autonomic control may be based on a performance model of the system and the software, which implies that the model should track changes...
 
Efficient Evaluation of Alternatives for Assembly of Services
Found in: Parallel and Distributed Processing Symposium, International
By Nikhil Barthwal, Murray Woodside
Issue Date:April 2005
pp. 275a
Component Based Software Engineering (CBSE) provides rapid development using well-tested components with established properties. Performance and other nonfunctional properties can also be analyzed by building models from sub-models, calibrated for the comp...
 
Multiclass Multiservers with Deferred Operations in Layered Queueing Networks, with Software System Applications
Found in: Modeling, Analysis, and Simulation of Computer Systems, International Symposium on
By Greg Franks, Murray Woodside
Issue Date:October 2004
pp. 239-248
Layered queueing networks describe the simultaneous-resource behaviour of servers that request lower-layer services and wait for them to complete. Layered software systems often follow this model, with messages to request service and receive the results. T...
 
Dependable LQNS: A Performability Modeling Tool for Layered Systems
Found in: Dependable Systems and Networks, International Conference on
By Olivia Das, C. Murray Woodside
Issue Date:June 2003
pp. 672
Dependable LQNS is a software tool for modeling and evaluating performability of fault-tolerant layered distributed applications that use a separate architecture for failure detection and reconfiguration. It takes into account the effects of management arc...
   
Modeling the Coverage and Effectiveness of Fault-Management Architectures in Layered Distributed Systems
Found in: Dependable Systems and Networks, International Conference on
By Olivia Das, C. Murray Woodside
Issue Date:June 2002
pp. 745
Increasingly, fault-tolerant distributed software applications use a separate architecture for failure detection instead of coding the mechanisms inside the application itself. Such a structure removes the intricacies of the failure detection mechanisms fr...
 
Guest Editors' Introduction: Workshop on Software and Performance
Found in: IEEE Transactions on Software Engineering
By Albert Mo Kim Cheng, Paul Clements, Murray Woodside
Issue Date:November 2000
pp. 1025-1026
No summary available.
 
Trace-Based Load Characterization for Generating Performance Software Models
Found in: IEEE Transactions on Software Engineering
By Curtis E. Hrischuk, C. Murray Woodside, Jerome A. Rolia, Rod Iversen
Issue Date:January 1999
pp. 122-135
<p><b>Abstract</b>—Performance models of software designs can give early warnings of problems such as resource saturation or excessive delays. However models are seldom used because of the considerable effort needed to construct them. The...
 
The Fault-Tolerant Layered Queueing Network Model for Performability of Distributed Systems
Found in: Computer Performance and Dependability Symposium, International
By Olivia Das, C. Murray Woodside
Issue Date:September 1998
pp. 132
Proliferation of large and complex fault-tolerant distributed systems in recent years has stimulated the combined modelling of performance and dependability of such systems. For large systems it may be very expensive to compute valid performance estimates ...
 
Layered Analytic Performance Modelling of a Distributed Database System
Found in: Distributed Computing Systems, International Conference on
By Fahim Sheikh, Murray Woodside
Issue Date:May 1997
pp. 482
Very few analytic models have been reported for distributed database systems, perhaps because of complex relationships of the different kinds of resources in them. Layered Queueing Models seem to be a natural framework for these systems, capable of modelin...
 
Complete Decomposition of Stochastic Petri Nets Representing Generalized Service Networks
Found in: IEEE Transactions on Computers
By C. Murray Woodside, Yao Li
Issue Date:August 1995
pp. 1031-1046
<p><it>Abstract</it>—<it>Complete decomposition</it> is a new strategy for evaluating the performance of a network of <it>generalized service centers</it>, represented in the notation of Generalized Stochastic Petr...
 
Complete Decomposition of Stochastic Petri Nets Representing Generalized Service Networks
Found in: IEEE Transactions on Computers
By C. Murray Woodside, Yao Li
Issue Date:April 1995
pp. 577-592
<p><it>Abstract</it>—<it>Complete decomposition</it> is a new strategy for evaluating the performance of a network of <it>generalized service centers</it>, represented in the notation of Generalized Stochastic Petr...
 
The Stochastic Rendezvous Network Model for Performance of Synchronous Client-Server-like Distributed Software
Found in: IEEE Transactions on Computers
By C. Murray Woodside, John E. Neilson, Dorina C. Petriu, and Shikharesh Majumdar
Issue Date:January 1995
pp. 20-34
<p><it>Abstract—</it>Distributed or parallel software with synchronous communication via rendezvous is found in client-server systems and in proposed Open Distributed Systems, in implementation environments such as Ada, V, Remote Procedur...
 
Optimal allocation of file servers in a local network environment
Found in: IEEE Transactions on Software Engineering
By C. Murray Woodside,Satish K. Tripathi
Issue Date:August 1986
pp. 844-848
Files associated with workstations in a local area network are to be allocated among two or more file servers. Assuming statistically identical workstations and file servers and a performance model which is a closed multiclass separable queueing network, a...
 
Performance-related Completions for Software Specifications
Found in: Software Engineering, International Conference on
By Murray Woodside, Dorin Petriu, Khalid Siddiqui
Issue Date:May 2002
pp. 22
To evaluate a software specification for its performance potential, it is necessary to supply additional information, not required for functional specification. Examples range from the execution cost of operations and details of deployment, up to missing s...
 
Evaluating Concurrency Options in Software Specifications
Found in: Modeling, Analysis, and Simulation of Computer Systems, International Symposium on
By W. Craig Scratchley, C. Murray Woodside
Issue Date:March 1999
pp. 330
An approach called PERFECT is described which evaluates the feasibility of proposed software concurrency architectures for a set of scenarios and a set of quality-of-service requirements. An evaluation is performed by constructing and simulating a virtual ...
 
Regression techniques for performance parameter estimation
Found in: Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering (WOSP/SIPEW '10)
By Murray Woodside
Issue Date:January 2010
pp. 261-262
This tutorial describes how to use nonlinear regression techniques to fit the parameters of any kind of performance model to performance data measured at the boundaries of the system. The advantage of this approach, which has never been a standard practice...
     
Fast estimation of probabilities of soft deadline misses in layered software performance models
Found in: Proceedings of the 5th international workshop on Software and performance (WOSP '05)
By Murray Woodside, Tao Zheng
Issue Date:July 2005
pp. 181-186
Quality of service requirements are normally given in terms of soft deadlines, such as "90% of responses should complete within one second". To estimate the probability of meeting the target delay, one must estimate the distribution of response time, or at...
     
Solving layered queueing networks of large client-server systems with symmetric replication
Found in: Proceedings of the 5th international workshop on Software and performance (WOSP '05)
By Amy Pan, Greg Franks, Murray Woodside, Tariq Omari
Issue Date:July 2005
pp. 159-166
Large distributed client-server systems often contain subsystems which are either identical to each other, or very nearly so, and this simplifies the system description for planning purposes. These replicated components and subsystems all have the same wor...
     
Automatic generation of layered queuing software performance models from commonly available traces
Found in: Proceedings of the 5th international workshop on Software and performance (WOSP '05)
By Danny H. Lau, Greg Franks, Murray Woodside, Tauseef A. Israr
Issue Date:July 2005
pp. 147-158
Performance models of software designs can give early warnings of problems such as resource saturation or excessive delays. However models are seldom used because of the considerable effort needed to construct them. Software Architecture and Model Extracti...
     
Performance by unified model analysis (PUMA)
Found in: Proceedings of the 5th international workshop on Software and performance (WOSP '05)
By Dorin B. Petriu, Dorina C. Petriu, Hui Shen, Jose Merseguer, Murray Woodside, Toqeer Israr
Issue Date:July 2005
pp. 1-12
Evaluation of non-functional properties of a design (such as performance, dependability, security, etc.) can be enabled by design annotations specific to the property to be evaluated. Performance properties, for instance, can be annotated on UML designs by...
     
Hierarchical model-based autonomic control of software systems
Found in: Proceedings of the 2005 workshop on Design and evolution of autonomic application software (DEAS '05)
By Marin Litoiu, Murray Woodside, Tao Zheng
Issue Date:May 2005
pp. 105-110
Various control algorithms are used in autonomic control to maintain Quality of Service (QoS) and Service Level Agreements (SLAs). Controllers are all based to some extent on models of the relationship between resources, QoS measures, and the workload impo...
     
Analysing software requirements specifications for performance
Found in: Proceedings of the third international workshop on Software and performance (WOSP '02)
By Dorin Petriu, Murray Woodside
Issue Date:July 2002
pp. 1-9
The earliest moment when performance issues can be addressed is the initial specification of a software system, during the formulation of the architecture, and well before the design stage. A common form of specification at this stage is a set of scenarios...
     
Performance-related completions for software specifications
Found in: Proceedings of the 24th international conference on Software engineering (ICSE '02)
By Dorin Petriu, Khalid Siddiqui, Murray Woodside
Issue Date:May 2002
pp. 22-32
To evaluate a software specification for its performance potential, it is necessary to supply additional information, not required for functional specification. Examples range from the execution cost of operations and details of deployment, up to missing s...
     
Automation support for software performance engineering
Found in: Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems (SIGMETRICS '01)
By Don Cameron, Hesham El-Sayed, Murray Woodside
Issue Date:June 2001
pp. 261-269
To evaluate the performance of a software design one must create a model of the software, together with the execution platform and configuration. Assuming that the "platform": (processors, networks, and operating systems) are specified by the designer, a g...
     
Using regression splines for software performance analysis
Found in: Proceedings of the second international workshop on Software and performance (WOSP '00)
By Marc Courtois, Murray Woodside
Issue Date:September 2000
pp. 105-114
Wireless multihop networks overlaid with cellular structure havethe potential to support high data rate Internet traffic. In thispaper, we consider techniques by which the system capacity of suchnetworks can be increased. First, methods for increasing link...
     
Performance of multi-level client-server systems with parallel service operations
Found in: Proceedings of the first international workshop on Software and performance (WOSP '98)
By Greg Franks, Murray Woodside
Issue Date:October 1998
pp. 120-130
Wireless multihop networks overlaid with cellular structure havethe potential to support high data rate Internet traffic. In thispaper, we consider techniques by which the system capacity of suchnetworks can be increased. First, methods for increasing link...
     
A wideband approach to integrating performance prediction into a software design environment
Found in: Proceedings of the first international workshop on Software and performance (WOSP '98)
By Bran Selic, Curtis Hrischuk, Murray Woodside, Stefan Bayarov
Issue Date:October 1998
pp. 31-41
Wireless multihop networks overlaid with cellular structure havethe potential to support high data rate Internet traffic. In thispaper, we consider techniques by which the system capacity of suchnetworks can be increased. First, methods for increasing link...
     
A vertex-allocation theorem for resources in queuing networks
Found in: Journal of the ACM (JACM)
By C. Murray Woodside, Satish K. Tripathi
Issue Date:January 1988
pp. 221-230
A product-form queuing network with multiple open and closed chains is considered. Some of the closed chains, which have a single customer each, require allocation of resources in the network so as to maximize a weighted throughput performance criterion. C...
     
 1