Uh-oh, it looks like your Internet Explorer is out of date.

For a better shopping experience, please upgrade now.

Performance Modeling and Engineering / Edition 1

Performance Modeling and Engineering / Edition 1

5.0 1
by Zhen Liu, Cathy H. Xia

See All Formats & Editions

ISBN-10: 0387793607

ISBN-13: 9780387793603

Pub. Date: 05/19/2008

Publisher: Springer US

This book presents the latest advances in methodology and techniques of performance modeling and engineering, ranging from theoretical advances to system and architecture developments, from technology to economics,
from academic innovations to engineering processes, from statistical analysis to system control, and from enterprise systems to computer networks. The


This book presents the latest advances in methodology and techniques of performance modeling and engineering, ranging from theoretical advances to system and architecture developments, from technology to economics,
from academic innovations to engineering processes, from statistical analysis to system control, and from enterprise systems to computer networks. The collection promotes innovative research in these emerging topics, bridging the gap between theory and practice, and stimulating the use of these new developments. Part I focuses on performance design and engineering, introducing new methodologies and considerations including machine learning,
network economics, online advertising and performance engineering. Part II concentrates on scheduling and control, covering new developments in Internet traffic routing, network scheduling, and modeling and control of computer systems. Each chapter is self-contained, including both a broad survey of the topic and the technical challenges and solutions.

Product Details

Springer US
Publication date:
Edition description:
Product dimensions:
6.20(w) x 9.20(h) x 0.70(d)

Table of Contents

Preface     v
About the Editors     ix
List of Contributors     xv
Performance Design and Engineering
Machine Learning Techniques-Reductions Between Prediction Quality Metrics   Alina Beygelzimer   John Langford   Bianca Zadrozny     3
Introduction     3
Basic Definitions     4
Importance-Weighted Classification     5
Multiclass Classification     10
One-Against-All     10
Error-Correcting Coding (ECOC) Approaches     13
Approaches Based on Pairwise Comparisons     17
Cost-Sensitive Classification     17
Predicting Conditional Quantiles     20
Ranking     25
Conclusion     26
References     26
Performance Engineering and Management Method - A Holistic Approach to Performance Engineering   Dave Jewell     29
Background     29
What is Performance Engineering?     31
Overview of PEMM     32
PEMM Theme - Requirements and Early Design     33
Requirements and Performance     34
Early Design and Performance     35
PEMM Theme - Volumetrics     36
Business Volumes     36
Technical Volumes     37
PEMM Theme - Estimation and Modeling     38
Performance Estimating Techniques     39
Selection of Performance Estimating Methods     41
PEMM Theme - Technology Research     42
PEMM Theme - Design, Development and Tracking     42
Recognizing Performance Patterns and Anti-Patterns     43
Designing for Performance     44
Performance Budgeting     44
Performance Debugging and Profiling     45
Design, Development and Tracking Guidance     46
PEMM Theme - Test Planning and Execution     46
PEMM Theme - Live Monitoring and Capacity Planning     47
Relating PEMM to Performance and Capacity Management     49
PEMM and ITIL Capacity Management     50
PEMM Theme - Performance and Risk Management     51
Assignment of Dedicated Performance Engineering Resources     52
Applying PEMM to IT Project Governance     52
Applying PEMM to Complex Projects     53
Summary     54
References     55
Economic Models of Communication Networks   Jean Walrand     57
Introduction     57
General Issues      58
Paris Metro Pricing     60
Pricing of Services     63
Tragedy of the Commons     64
Congestion Pricing     66
When to Use the Network?     66
Service Differentiation     69
Auctions     73
Investment Incentives     78
Free Riding     78
Network Neutrality     81
Economics of Security     84
Conclusions     86
References     87
Algorithmic Methods for Sponsored Search Advertising   Jon Feldman   S. Muthukrishnan     91
Introduction     91
Existing Auctions     93
Practical Aspects     95
The Advertiser's Point of View: Budget Optimization     97
Modeling a Keyword Auction     99
Uniform Bidding Strategies     104
Experimental Results     105
Extensions     105
The Search Engine's Point of View: Offline Slot Scheduling     106
Special Case: One Slot     108
Multiple Slots     110
Extensions     113
The User's Point of View: a Markov Model for Clicks     114
A Simple Markov User Click Model      116
Properties of Optimal Assignments for Markovian Users     117
Computing the Optimal Assignment     118
Open Issues     118
Concluding Remarks     119
Acknowledgements     120
References     120
Scheduling and Control
Advances in Oblivious Routing of Internet Traffic   M. Kodialam   T. V. Lakshman   Sudipta Sengupta     125
Introduction     125
The Need for Traffic Oblivious Routing     127
Difficulties in Measuring Traffic     127
Difficulties in Dynamic Network Reconfiguration     128
Traffic Variation and Performance Models     128
Unconstrained Traffic Variation Model     128
Hose Constrained Traffic Variation Model     129
Oblivious Routing under Unconstrained Traffic Model     130
Oblivious Routing of Hose Constrained Traffic     131
Two-Phase (Oblivious) Routing of Hose Constrained Traffic     132
Addressing Some Aspects of Two-Phase Routing     135
Benefits of Two-Phase Routing     137
Determining Split Ratios and Path Routing     138
Protecting Against Network Failures     139
Generalized Traffic Split Ratios     140
Optimality Bound for Two-Phase Routing     141
Summary     143
References     144
Network Scheduling and Message-passing   Devavrat Shah     147
Introduction     147
Model     150
Abstract formulation     150
Scheduling algorithms     151
Input-queued switch     152
Wireless networks     153
Characterization of optimal algorithm     155
Throughput optimality     156
Queue-size optimality     159
Message-passing: throughput optimality     165
Throughput optimality through randomization and message-passing     165
Performance in terms of queue-size     169
Message-passing: low queue-size or delay     172
Input-queued switch: message-passing algorithm     172
Wireless scheduling: message-passing scheduling     178
Discussion and future direction     182
References     183
Introduction to Control Theory And Its Application to Computing Systems   Tarek Abdelzaher   Yixin Diao   Joseph L. Hellerstein   Chenyang Lu   Xiaoyun Zhu     185
Introduction     185
Control Theory Fundamentals      186
Application to Self-Tuning Memory Management of A Database System     191
Application to CPU Utilization Control in Distributed Real-Time Embedded Systems     197
Application to Automated Workload Management in Virtualized Data Centers     201
Introduction     201
Problem statement     203
Adaptive optimal controller design     203
Experimental evaluation     205
Application to Power and Performance in Data Centers     207
Design Methodology for Integrating Adaptive Policies     207
Evaluation     211
Conclusions And Research Challenges     212
References     214
Index     217

Customer Reviews

Average Review:

Post to your social network


Most Helpful Customer Reviews

See all customer reviews

Performance Modeling and Engineering 0 out of 5 based on 0 ratings. 0 reviews.