SIGMETRICS Performance Evaluation Review, Volume 39

Volume 39, Number 1, June 2011

• 
  Arif Merchant, Kimberly Keeton, Dan Rubenstein:
  SIGMETRICS 2011, Proceedings of the 2011 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, San Jose, CA, USA, 07-11 June 2011 (Co-located with FCRC 2011). ACM 2011, ISBN 978-1-4503-0814-4 [contents]

Volume 39, Number 2, September 2011

Special Issue on IFIP PERFORMANCE 2011 - 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation - Regular papers

• 
  Ahmed Elmokashfi, Amund Kvalbein, Constantine Dovrolis:
  SIMROT: a scalable inter-domain routing toolbox. 4-13
• 
  Aritra Sen, Ankit Garg, Akshat Verma, Tapan Kumar Nayak:
  CloudBridge: on integrated hardware-software consolidation. 14-25

Short papers

• 
  Jayakrishnan Nair, Adam Wierman, Bert Zwart:
  Exploiting network effects in the provisioning of large scale systems. 26-28
• 
  James Nightingale, Qi Wang, Christos Grecos:
  Performance evaluation of scalable video streaming in multihomed mobile networks. 29-31
• 
  Niek Bouman, Sem C. Borst, J. S. H. van Leeuwaarden:
  Delay performance of backlog based random access. 32-34
• 
  Seva Shneer, Peter M. van de Ven:
  Comparing slotted and continuous CSMA: throughputs and fairness. 35-37
• 
  Evgeny Shvets, Andrey I. Lyakhov, Alexander A. Safonov, Evgeny M. Khorov:
  Analytical model of IEEE 802.11s MCCAbased streaming in the presence of noise. 38-40
• 
  Urtzi Ayesta, Ane Izagirre, Ina Maria Verloop:
  Heavy traffic analysis of the discriminatory randomorderofservice discipline. 41-43
• 
  Marko A. A. Boon, Robert D. van der Mei, Erik M. M. Winands:
  Queueing networks with a single shared server: light and heavy traffic. 44-46
• 
  Maria Frolkova, Josh Reed, Bert Zwart:
  Fixed-point approximations of bandwidth sharing networks with rate constraints. 47-49
• 
  María-Dolores Cano:
  Improving path failure detection in SCTP using adaptive heartbeat time intervals. 50-52
• 
  Nuutti Varis, Jukka Manner:
  In the network: sandy bridge versus nehalem. 53-55
• 
  Jonatha Anselmi, Bruno Gaujal:
  On the efficiency of perfect simulation in monotone queueing networks. 56-58
• 
  Yuliy M. Baryshnikov, Edward G. Coffman Jr., Kyung Joon Kwak:
  CAUCHY localization: a distributed computation of WSNs. 59-61
• 
  Oana Goga, Patrick Loiseau, Paulo Gonçalves:
  On the impact of the flow size distribution's tail index on network performance with TCP connections. 62-64
• 
  Benny Van Houdt:
  Load balancing and the power of preventive probing. 65-67

Posters

• 
  Eitan Altman, Rachid El Azouzi, Daniel S. Menasché, Yuedong Xu:
  Poster: aging control for smartphones in hybrid networks. 68
• 
  Hossein Kaffash Bokharaei, Yashar Ganjali, Ram Keralapura, Antonio Nucci:
  Poster: telephony network characterization for spammer identification. 69
• 
  J. W. Bosman, Rob van der Mei, Gerard Hoekstra:
  Poster: optimal dispatching policies for parallel processor sharing nodes with partial information. 70
• 
  Ke Dong, Diptanil DebBarma, R. Venkatesha Prasad, Prasad Cheng Guo:
  Poster: performance study of clustering of Zigbee devices in OPNET. 71
• 
  Ralf Lübben, Markus Fidler:
  Poster: on the capacity delay error tradeoff of source coding. 72
• 
  Vladimir Marbukh:
  Poster: TCP effective bandwidth and internet performance. 73
• 
  William A. Massey, Jamol Pender:
  Poster: skewness variance approximation for dynamic rate MultiServer queues with abandonment. 74
• 
  Ashikur Rahman, Carey Williamson:
  Poster: Δ-Graphs: flexible topology control in wireless ad hoc networks. 75
• 
  Ashikur Rahman, Hanan Shpungin, Carey Williamson:
  Poster: on capacity maximization in wireless relay networks. 76
• 
  Paolo Romano, Matteo Leonetti:
  Poster: selftuning batching in total order broadcast via analytical modelling and reinforcement learning. 77
• 
  Zhichao Yan, Dan Feng, Yujuan Tan:
  Poster: dissection the version management schemes in hardware transactional memory systems. 78

Volume 39, Number 3, December 2011

Regular contributions

• 
  Ricardo M. Czekster, Paulo Fernandes, Thais Webber:
  Efficient vector-descriptor product exploiting time-memory trade-offs. 2-9

Paper abstracts of the second international conference on performance engineering (ICPE 2011)

• 
  Catia Trubiani, Anne Koziolek:
  Detection and solution of software performance antipatterns in palladio architectural models (abstracts only). 11
• 
  Takashi Horikawa:
  An approach for scalability-bottleneck solution: identification and elimination of scalability bottlenecks in a DBMS (abstracts only). 11
• 
  Daniel Dominguez Gouvêa, Cyro de A. Assis D. Muniz, Gilson A. Pinto, Alberto Avritzer, Rosa Maria Meri Leão, Edmundo de Souza e Silva, Morganna Carmem Diniz, Luca Berardinelli, Julius C. B. Leite, Daniel Mossé, Yuanfang Cai, Mike Dalton, Lucia Kapová, Anne Koziolek:
  Experience building non-functional requirement models of a complex industrial architecture (abstracts only). 11
• 
  Archana Ravindar, Y. N. Srikant:
  Relative roles of instruction count and cycles per instruction in WCET estimation (abstracts only). 11-12
• 
  Ahmad Mizan, Greg Franks:
  An automatic trace based performance evaluation model building for parallel distributed systems (abstracts only). 12
• 
  Hai-Quang Nguyen, Amy W. Apon:
  Hierarchical performance measurement and modeling of the linux file system (abstracts only). 12
• 
  Paul Brebner:
  Real-world performance modelling of enterprise service oriented architectures: delivering business value with complexity and constraints (abstracts only). 12
• 
  Krzysztof Rusek, Lucjan Janowski, Zdzislaw Papir:
  Correct router interface modeling (abstracts only). 12
• 
  Catalina M. Lladó, Peter G. Harrison:
  A PMIF with Petri net building blocks (abstracts only). 13
• 
  Xenia Mountrouidou, Alma Riska, Evgenia Smirni:
  Adaptive workload shaping for power savings on disk drives (abstracts only). 13
• 
  Anton Stefanek, Richard A. Hayden, Jeremy T. Bradley:
  Fluid analysis of energy consumption using rewards in massively parallel Markov models (abstracts only). 13
• 
  Stamatis Karnouskos, Per Goncalves da Silva, Dejan Ilic:
  Assessment of high-performance smart metering for the web service enabled smart grid era (abstracts only). 13
• 
  Klaus-Dieter Lange, Michael G. Tricker:
  The design and development of the server efficiency rating tool (SERT) (abstracts only). 14
• 
  Michael Kuperberg, Martin Krogmann, Ralf H. Reussner:
  Metric-based selection of timer methods for accurate measurements (abstracts only). 14
• 
  Tao Zheng, Marin Litoiu, C. Murray Woodside:
  Integrated estimation and tracking of performance model parameters with autoregressive trends (abstracts only). 14
• 
  Guenther Starnberger, Lorenz Froihofer, Karl M. Göschka:
  Adaptive run-time performance optimization through scalable client request rate control (abstracts only). 14
• 
  Hamoun Ghanbari, Cornel Barna, Marin Litoiu, C. Murray Woodside, Tao Zheng, Johnny Wong, Gabriel Iszlai:
  Tracking adaptive performance models using dynamic clustering of user classes (abstracts only). 15
• 
  Natalia Kalinnik, Matthias Korch, Thomas Rauber:
  Dynamic selection of implementation variants of sequential iterated runge-kutta methods with tile size sampling (abstracts only). 15
• 
  Diego Perez-Palacin, José Merseguer:
  Performance sensitive self-adaptive service-oriented software using hidden Markov models (abstracts only). 15
• 
  Sriram Sankar, Kushagra Vaid, Harry Rogers:
  Energy-delay based provisioning for large datacenters: an energy-efficient and cost optimal approach (abstracts only). 15
• 
  Meikel Poess, Raghunath Othayoth Nambiar, Kushagra Vaid:
  Optimizing benchmark configurations for energy efficiency (abstracts only). 15-16
• 
  Luigi Brochard, Raj Panda, Don DeSota, Francois Thomas, Robert H. Bell Jr.:
  Power and energy-aware processor scheduling (abstracts only). 16
• 
  Niklas Carlsson, Martin F. Arlitt:
  Towards more effective utilization of computer systems (abstracts only). 16
• 
  Anthony J. Arkles, Dwight J. Makaroff:
  MT-WAVE: profiling multi-tier web applications (abstracts only). 16
• 
  Nilabja Roy, Abhishek Dubey, Aniruddha S. Gokhale, Larry W. Dowdy:
  A capacity planning process for performance assurance of component-based distributed systems (abstracts only). 16-17
• 
  Vlad Nae, Radu Prodan, Alexandru Iosup, Thomas Fahringer:
  A new business model for massively multiplayer online games (abstracts only). 17
• 
  Wei Zheng, Ricardo Bianchini, Thu D. Nguyen:
  MassConf: automatic configuration tuning by leveraging user community information (abstracts only). 17
• 
  Ananth Narayan Sankaranarayanan, Somsubhra Sharangi, Alexandra Fedorova:
  Global cost diversity aware dispatch algorithm for heterogeneous data centers (abstracts only). 17
• 
  Stephan Kraft, Giuliano Casale, Diwakar Krishnamurthy, Des Greer, Peter Kilpatrick:
  IO performance prediction in consolidated virtualized environments (abstracts only). 17-18
• 
  Dawei Huang, Deshi Ye, Qinming He, Jianhai Chen, Kejiang Ye:
  Virt-LM: a benchmark for live migration of virtual machine (abstracts only). 18
• 
  Krishnamurthy Srinivasan, Sterlan Yuuw, Tom Adelmeyer:
  Dynamic VM migration: assessing its risks & rewards using a benchmark (abstracts only). 18
• 
  Issam Al-Azzoni, Lei Zhang, Douglas G. Down:
  Performance evaluation for software migration (abstracts only). 18
• 
  Niaz Arijo, Reiko Heckel, Mirco Tribastone, Stephen Gilmore:
  Modular performance modelling for mobile applications (abstracts only). 18
• 
  Gokcen Kestor, Vasileios Karakostas, Osman S. Unsal, Adrián Cristal, Ibrahim Hur, Mateo Valero:
  RMS-TM: a comprehensive benchmark suite for transactional memory systems (abstracts only). 19
• 
  Simon Schwarzer, Patrick Peschlow, Lukas Pustina, Peter Martini:
  Automatic estimation of performance requirements for software tasks of mobile devices (abstracts only). 19
• 
  Sergey Blagodurov, Martin F. Arlitt:
  Improving the efficiency of information collection and analysis in widely-used IT applications (abstracts only). 19
• 
  Shaun Dunning, Darren Sawyer:
  A little language for rapidly constructing automated performance tests (abstracts only). 19
• 
  Jed Kao-Tung Chang, Chen Liu, Shaoshan Liu, Jean-Luc Gaudiot:
  Workload characterization of cryptography algorithms for hardware acceleration (abstracts only). 20
• 
  Ernest Sithole, Sally I. McClean, Bryan W. Scotney, Gerard Parr, Adrian Moore, Stephen Dawson:
  Characterization, monitoring and evaluation of operational performance trends on server processor hardware (abstracts only). 20
• 
  Pekka Pääkkönen, Jarmo Prokkola, Ali Lattunen:
  Instrumentation-based tool for latency measurements (abstracts only). 20

Special issue on the workshop on MAthematical performance Modeling and Analysis (MAMA 2011)

• 
  Dimitri Papadimitriou, Florin Coras, Albert Cabellos:
  Path-vector routing stability analysis. 22-24
• 
  Haotian Zhao, Yinlong Xu:
  A deterministic algorithm of single failed node recovery in MSR-based distributed storage systems. 25-27
• 
  Siddharth Garg, Shreyas Sundaram, Hiren D. Patel:
  Robust heterogeneous data center design: a principled approach. 28-30
• 
  Ali Tizghadam, Alberto Leon-Garcia, Hassan Naser:
  On robust wireless network optimization using network criticality. 31-33
• 
  Marc Lelarge:
  Diffusion and cascading behavior in random networks. 34-36
• 
  Omer H. Abdelrahman, Erol Gelenbe:
  Search in non-homogenous random environments? 37-39
• 
  Hanhua Feng, Parijat Dube, Li Zhang:
  On estimation problems for the G/G/∞ Queue. 40-42
• 
  Sherwin Doroudi, Ragavendran Gopalakrishnan, Adam Wierman:
  Dispatching to incentivize fast service in multi-server queues. 43-45
• 
  Osman T. Akgun, Rhonda Righter, Ronald Wolff:
  The power of partial power of two choices. 46-48
• 
  Ranjan Pal, Sokol Kosta, Pan Hui:
  Settling for less: a QoS compromise mechanism for opportunistic mobile networks. 49-51
• 
  Zichao Yang, John C. S. Lui:
  Investigating the effect of node heterogeneity and network externality on security adoption. 52-54
• 
  Daniel Sadoc Menasché, Antônio Augusto de Aragão Rocha, Edmundo de Souza e Silva, Don Towsley, Rosa Maria Meri Leão:
  Implications of peer selection strategies by publishers on the performance of P2P swarming systems. 55-57
• 
  Samuli Aalto, Pasi E. Lassila, Petri Savolainen, Sasu Tarkoma:
  How impatience affects the performance and scalability of P2P video-on-demand systems. 58-60

Proceedings of the 2011 GreenMetrics workshop

• 
  Zhenhua Liu, Minghong Lin, Adam Wierman, Steven H. Low, Lachlan L. H. Andrew:
  Geographical load balancing with renewables. 62-66
• 
  Eitan Altman, Manjesh Kumar Hanawal, Rachid El Azouzi, Shlomo Shamai:
  Tradeoffs in green cellular networks. 67-71
• 
  Andrew Sucevic, Lachlan L. H. Andrew, Thuy T. T. Nguyen:
  Powering down for energy efficient peer-to-peer file distribution. 72-76
• 
  Michael Brown, Jose Renau:
  ReRack: power simulation for data centers with renewable energy generation. 77-81
• 
  Feng Yan, Xenia Mountrouidou, Alma Riska, Evgenia Smirni:
  Copy rate synchronization with performance guarantees for work consolidation in storage clusters. 82-86
• 
  Vishal Gupta, Ripal Nathuji, Karsten Schwan:
  An analysis of power reduction in datacenters using heterogeneous chip multiprocessors. 87-91
• 
  Doron Chen, Ealan Henis, Ronen I. Kat, Dmitry Sotnikov, Cinzia Cappiello, Alexandre Mello Ferreira, Barbara Pernici, Monica Vitali, Tao Jiang, Jia Liu, Alexander Kipp:
  Usage centric green performance indicators. 92-96

HPDC/SIGMETRICS student research posters

• 
  Yuanrui Zhang, Jun Liu, Sai Prashanth Muralidhara, Mahmut T. Kandemir:
  BrickX: building hybrid systems for recursive computations. 98-100
• 
  Jeremy Blackburn, Ramanuja Simha, Clayton Long, Xiang Zuo, Nicolas Kourtellis, John Skvoretz, Adriana Iamnitchi:
  Cheaters in a gaming social network. 101-103
• 
  Anton Stefanek, Richard A. Hayden, Jeremy T. Bradley:
  Fluid computation of the performance: energy tradeoff in large scale Markov models. 104-106
• 
  Shin Gyu Kim, Junghee Won, Hyuck Han, Hyeonsang Eom, Heon Young Yeom:
  Improving Hadoop performance in intercloud environments. 107-109
• 
  Yong Oh Lee:
  Improving performance and energy savings through alternative forwarding. 110-112
• 
  Seungmi Choi, Shin Gyu Kim, Hyuck Han, Heon Young Yeom:
  Improving performance of MapReduce framework on InterCloud by avoiding transmission of unnecessary data. 113-115
• 
  Hrishikesh Gadre, Ivan Rodero, Manish Parashar:
  Investigating MapReduce framework extensions for efficient processing of geographically scattered datasets. 116-118
• 
  Richard A. Hayden:
  Mean-field approximations for performance models with generally-timed transitions. 119-121
• 
  Rohan Gandhi, Dimitrios Koutsonikolas, Y. Charlie Hu:
  Multicasting MDC videos to receivers with different screen resolution. 122-124
• 
  Lina Sawalha, Monte P. Tull, Ronald D. Barnes:
  Thread scheduling for heterogeneous multicore processors using phase identification. 125-127
• 
  Tonglin Li, Raman Verma, Xi Duan, Hui Jin, Ioan Raicu:
  Exploring distributed hash tables in HighEnd computing. 128-130

Volume 39, Number 4, April 2012

Regular contributions

• 
  Philip F. Burdette, William F. Jones, Brian C. Blose, Gregory M. Kapfhammer:
  An empirical comparison of Java remote communication primitives for intra-node data transmission. 2-11
• 
  Sathish Gopalakrishnan:
  Sharp utilization thresholds for some realtime scheduling problems. 12-22

Special issue on the seventh international conference on matrix-analytic methods in stochastic models (MAM7)

• 
  Edward G. Coffman Jr.:
  Synthesis of local-rule processes: successes and challenges (abstract only). 24
• 
  Steven S. G. Kou:
  First passage times and option pricing under a mixed-exponential jump diffusion model (abstract only). 24
• 
  Marcel F. Neuts:
  The algorithmization of mathematics: the story of stochastic models (abstract only). 24
• 
  Devavrat Shah:
  Product-form distributions and network algorithms (abstract only). 24
• 
  Jung Woo Baek, Ho Woo Lee, Se Won Lee, Soohan Ahn:
  Factorization properties for a MAP-modulated fluid flow model under server vacation policies (abstract only). 25
• 
  Mogens Bladt, Luz Judith R. Esparza, Bo Friis Nielsen:
  Bilateral matrix-exponential distributions (abstract only). 25
• 
  Mogens Bladt, Bo Friis Nielsen:
  Moment distributions of phase-type (abstract only). 25-26
• 
  Steve Drekic, David A. Stanford, Douglas G. Woolford:
  A self-promoting priority model for transplant queues (abstract only). 26
• 
  Mark Fackrell:
  Characterizing matrix-exponential distributions of order 4 (abstract only). 26
• 
  Sophie Hautphenne:
  An EM algorithm for the model fitting of Markovian binary trees (abstract only). 26-27
• 
  Sophie Hautphenne, Guy Latouche, Giang T. Nguyen:
  Markovian trees subject to catastrophes: would they survive forever? (abstract only). 27
• 
  Qi-Ming He, Jiandong Ren:
  On a discrete multi-variate phase-type distribution and its applications (abstract only). 27
• 
  Qi-Ming He, Hanqin Zhang, Juan C. Vera:
  Majorization and Extremal PH-Distributions (abstract only). 27
• 
  Gábor Horváth, Miklós Telek:
  Acceptance-rejection methods for generating random variates from matrix exponential distributions and rational arrival processes (abstract only). 27
• 
  Masahiro Kobayashi, Yutaka Sakuma, Masakiyo Miyazawa:
  Tail asymptotics of the stationary distribution for M/M-JSQ with k parallel queues (abstract only). 28
• 
  Achyutha Krishnamoorthy, Narayanan C. Viswanath:
  Stochastic decomposition in production inventory with service time (abstract only). 28
• 
  Guy Latouche, Giang T. Nguyen, Zbigniew Palmowski:
  Two-dimensional fluid queues with temporary assistance (abstract only). 28
• 
  V. Ramaswami:
  A fluid introduction to brownian motion & stochastic integration (abstract only). 29
• 
  Nikki Sonenberg, Peter G. Taylor:
  A network of fluid models and its application in MANETs (abstract only). 29
• 
  David A. Stanford, Peter G. Taylor, Ilze Ziedins:
  A new paradigm for priority patient selection (abstract only). 29
• 
  Hiroshi Toyoizumi, Jeremy Field:
  Analysis of the dynamics of social queues by quasi-birth-and-death processes (abstract only). 29-30
• 
  Benny Van Houdt, Juan F. Pérez:
  The impact of dampening demand variability in a production/inventory system with multiple retailers (abstract only). 30
• 
  Nigel G. Bean, Bo Friis Nielsen:
  Analysis of queues with rational arrival process components: a general approach. 31
• 
  Nigel G. Bean, Malgorzata M. O'Reilly:
  A stochastic fluid model driven by an uncountable-state process, which is a stochastic fluid model itself: the stochastic fluid-fluid model. 32
• 
  Dario Andrea Bini, Paola Favati, Beatrice Meini:
  A compressed cyclic reduction for QBDs with low rank upper and lower transitions. 33
• 
  Mogens Bladt, Bo Friis Nielsen:
  An overview of multivariate gamma distributions as seen from a (multivariate) matrix exponential perspective. 34
• 
  Jose H. Blanchet, Jing Dong:
  Rare-event simulation for multi-server queues in the Halfin-Whitt regime. 35
• 
  Giuliano Casale, Peter G. Harrison, Maria Grazia Vigliotti:
  Product-form approximation of queueing networks with phase-type service. 36
• 
  Jim G. Dai, Shuangchi He:
  Numerical analysis for diffusion models of GI/Ph/n+GI queues. 37
• 
  Eric V. Denardo, Eugene A. Feinberg, Uriel G. Rothblum:
  Splitting in a finite Markov decision problem. 38
• 
  Eric V. Denardo, Eugene A. Feinberg, Uriel G. Rothblum:
  The multi-armed bandit, with constraints. 39
• 
  Sarah Dendievel, Guy Latouche, Marie-Ange Remiche:
  Stationary distribution of a perturbed QBD process. 40
• 
  Maria Govorun, Guy Latouche, Marie-Ange Remiche:
  Profits and risks of pension plans. 41
• 
  Masahiro Kobayashi, Masakiyo Miyazawa:
  Revisit to the tail asymptotics of the double QBD process by the analytic function method. 42
• 
  Yunan Liu, Ward Whitt:
  A fluid model for many-server queues with time-varying arrivals and phase-type service distribution. 43
• 
  Barbara Haas Margolius:
  Numerical study of Markovian arrival processes (MAP) with time-varying periodic arrival rates. 44
• 
  Malgorzata M. O'Reilly, Nigel G. Bean:
  Stochastic 2-dimensional fluid model. 45
• 
  Dario Bini, Beatrice Meini, S. Steffé, Juan F. Pérez, Benny Van Houdt:
  SMCSolver and Q-MAM: tools for matrix-analytic methods. 46
• 
  Giuliano Casale, Evgenia Smirni:
  KPC-toolbox: fitting Markovian arrival processes and phase-type distributions with MATLAB. 47
• 
  Marco Cote, Germán Riaño, Raha Akhavan-Tabatabaei, Juan Fernando Pérez, Andrés Sarmiento, Julio Cesar Goez:
  jMarkov package: a stochastic modeling tool. 48

Special issue on the modeling dynamic behaviors of complex distributed systems

• 
  Sara Casolari, Michele Colajanni, Stefania Tosi:
  Selective resource characterization for evaluation of system dynamics. 51-60
• 
  Giuseppe Aceto, Antonio Pescapè:
  On the recent use of email through traffic and network analysis: the impact of OSNs, new trends, and other communication platforms. 61-70
• 
  Salvatore Distefano, Antonio Puliafito, Kishor S. Trivedi:
  Dynamic aspects and behaviors of complex systems in performance and reliability assessment. 71-78
• 
  Nidhal Mahmud, Martin Walker, Yiannis Papadopoulos:
  Compositional synthesis of temporal fault trees from state machines. 79-88
• 
  Marco Abundo, Valeria Cardellini, Francesco Lo Presti:
  Admission control policies for a multi-class QoS-aware service oriented architecture. 89-98
• 
  Vittoria De Nitto Persone:
  Heuristics for QoS maintenance: adaptive policies in differentiated services wireless networks. 99-107
• 
  Emmanuelle Anceaume, Romaric Ludinard, Bruno Sericola:
  Performance evaluation of large-scale dynamic systems. 108-117