Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1855807.1855834guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Black-box performance control for high-volume non-interactive systems

Published: 14 June 2009 Publication History

Abstract

This paper studies performance control for high-volume non-interactive systems, and uses IBM Tivoli Netcool/Impact--a software product in the IT monitoring and management domain--as a concrete example. High-volume non-interactive systems include a large class of applications where requests or processing tasks are generated automatically in high volume by software tools rather than by interactive users, e.g., data stream processing and search engine index update. These systems are becoming increasingly popular and their performance characteristics are radically different from those of typical online Web applications. Most notably, Web applications are response time sensitive, whereas these systems are throughput centric.
This paper presents a performance controller, TCC, for throughput-centric systems. It takes a black-box approach to probe the achievable maximum throughput that does not saturate any bottleneck resource in a distributed system. Experiments show that TCC performs robustly under different system topologies, handles different types of bottleneck resources (e.g., CPU, memory, disk, and network), and is reactive to resource contentions caused by an uncontrolled external program.

References

[1]
B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In PODS'02, pages 1-16, 2002.
[2]
J. M. Blanquer, A. Batchelli, K. Schauser, and R. Wolski. Quorum: Flexible Quality of Service for Internet Services. In NSDI'05, pages 159-174, 2005.
[3]
L. Bouillon and J. Vanderdonckt. Retargeting of Web Pages to Other Computing Platforms with VAQUITA. In The Ninth Working Conference on Reverse Engineering (WCRE'02), pages 339-348, 2002.
[4]
L. S. Brakmo, S. W. O'Malley, and L. L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. In SIGCOMM'94, pages 24-35, 1994.
[5]
J. Burrows. Retail crime: prevention through crime analysis. Home Office, 1988.
[6]
A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, and S. Tuecke. The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets. Journal of Network and Computer Applications, 23(3):187-200, 2000.
[7]
J. Cho and H. Garcia-Molina. The evolution of the web and implications for an incremental crawler. In VLDB'00, pages 200-209, 2000.
[8]
R. Collins, A. Lipton, T. Kanade, H. Fujiyoshi, D. Duggins, Y. Tsin, D. Tolliver, N. Enomoto, and O. Hasegawa. A System for Video Surveillance and Monitoring. Technical Report CMU-RI-TR- 00-12, Robotics Institute, Carnegie Mellon University, 2000.
[9]
J. R. Douceur and W. J. Bolosky. Progress-based regulation of low-importance processes. In SOSP'99, pages 47-260, 1999.
[10]
A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, and P. Gauthier. Cluster-Based Scalable Network Services. In SOSP'97, pages 78-91, 1997.
[11]
Google Reader. http://www.google.com/reader.
[12]
D. Gross and C. M. Harris. Fundamentals of Queueing Theory. John Wiley & Sons, Inc., 1998.
[13]
J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury. Feedback Control of Computing Systems. John Wiley & Son, Inc., 2004.
[14]
Hewlett-Packard. Servicing the Animation Industry: HP's Utility Rendering service Provides On-Demand Computing Resources, 2004. http://www.hpl.hp.com/SE3D.
[15]
IBM Tivoli Netcool Suite. http://www.ibm.com/software/tivoli/welcome/micromuse/.
[16]
IBM Tivoli Netcool/Impact. http://www.ibm.com/software/tivoli/products/netcool-impact/.
[17]
V. Jacobson. Congestion avoidance and control. In SIGCOMM'88, pages 314-329, 1988.
[18]
M. Karlsson, C. Karamanolis, and X. Zhu. Triage: Performance differentiation for storage systems using adaptive control. ACM Transactions on Storage, 1(4):457-480, November 2005.
[19]
G. Luo, C. Tang, and P. S. Yu. Resource-Adaptive Real-Time New Event Detection. In SIGMOD'07, pages 497-508, 2007.
[20]
A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless Sensor Networks for Habitat Monitoring. In Int'l Workshop on Wireless Sensor Networks and Applications, pages 88-97, 2002.
[21]
J. Mo, R. La, V. Anantharam, and J. Walrand. Analysis and comparison of TCP Reno and Vegas. In INFOCOM'99, pages 1556-1563, 1999.
[22]
B. Mobasher, R. Cooley, and J. Srivastava. Automatic personalization based on Web usage mining. Communications of the ACM, 43(8):142-151, 2000.
[23]
G. Pacifici, W. Segmuller, M. Spreitzer, M. Steinder, A. Tantawi, and I. Whalley. Managing the Response Time for Multi-tiered Web Applications. Technical Report RC23942, IBM Research, 2006.
[24]
P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem. Adaptive control of virtualized resources in utility computing environments. In EuroSys, pages 289-302, 2007.
[25]
C. Tapus, I.-H. Chung, and J. K. Hollingsworth. Active Harmony: Towards Automated Performance Tuning. In SuperComputing'02, pages 1- 11, 2002.
[26]
K. Thompson, G. Miller, and R. Wilder. Wide-area Internet traffic patterns and characteristics. Network, IEEE, 11(6):10-23, 1997.
[27]
Z. Wang and J. Crowcroft. A new congestion control scheme: slow start and search (Tri-S). ACM SIGCOMM Computer Communication Review, 21(1):32-43, 1991.
[28]
M. Welsh and D. Culler. Adaptive Overload Control for Busy Internet Servers. In USITS'03, pages 43-56, 2003.

Cited By

View all
  • (2012)Utilizing green energy prediction to schedule mixed batch and service jobs in data centersACM SIGOPS Operating Systems Review10.1145/2094091.209410545:3(53-57)Online publication date: 11-Jan-2012
  • (2011)Utilizing green energy prediction to schedule mixed batch and service jobs in data centersProceedings of the 4th Workshop on Power-Aware Computing and Systems10.1145/2039252.2039257(1-5)Online publication date: 23-Oct-2011
  • (2010)StoutProceedings of the 2010 USENIX conference on USENIX annual technical conference10.5555/1855840.1855844(4-4)Online publication date: 23-Jun-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
USENIX'09: Proceedings of the 2009 conference on USENIX Annual technical conference
June 2009
32 pages

Publisher

USENIX Association

United States

Publication History

Published: 14 June 2009

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2012)Utilizing green energy prediction to schedule mixed batch and service jobs in data centersACM SIGOPS Operating Systems Review10.1145/2094091.209410545:3(53-57)Online publication date: 11-Jan-2012
  • (2011)Utilizing green energy prediction to schedule mixed batch and service jobs in data centersProceedings of the 4th Workshop on Power-Aware Computing and Systems10.1145/2039252.2039257(1-5)Online publication date: 23-Oct-2011
  • (2010)StoutProceedings of the 2010 USENIX conference on USENIX annual technical conference10.5555/1855840.1855844(4-4)Online publication date: 23-Jun-2010

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media