Skip to main content
Erschienen in: Cluster Computing 4/2014

01.12.2014

Predictively booting nodes to minimize performance degradation of a power-aware web cluster

verfasst von: Yuhui Deng, Yang Hu, Xiaohua Meng, Yifeng Zhu, Zhen Zhang, Jizhong Han

Erschienen in: Cluster Computing | Ausgabe 4/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the ever increasing trend of dynamic and static content web, clusters have been widely used for large-scale web servers to improve the system scalability. Dynamically switching the cluster nodes between different power states is one effective approach to save the energy in such clusters. Many research efforts have been invested in designing power-aware clusters by using this method. However, booting a cluster node from a low-power state to an active state takes a certain amount of time that depends on different configurations. This process incurs significant performance degradation. The existing work normally trades a certain amount of performance degradation for energy saving. This paper proposes a hybrid method to predict the number of requests per booting time of the web workloads. A power-aware web cluster scheduler is designed to divide the cluster nodes into an active group and a low-power group. The scheduler attempts to minimize the active group and maximize the low-power group, and boot the cluster nodes in the low-power group in advance to minimize/eliminate performance degradation by leveraging the prediction scheme. Furthermore, this paper integrates the power awareness into the conventional load balancers including Least Connections, Deficit Round Robin, and Skew. Comprehensive experiments are performed to explore the potential opportunities to minimize/eliminate the performance degradation of the power-aware web cluster.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Seitz, C.L.: Recent advances in cluster networks. In: Proceedings of the 2001 IEEE International Conference on Cluster Computing, pp. 365–365. (2001) Seitz, C.L.: Recent advances in cluster networks. In: Proceedings of the 2001 IEEE International Conference on Cluster Computing, pp. 365–365. (2001)
2.
Zurück zum Zitat Fan, X., Weber, W., Barroso, L.A.: Power provisioning for a warehouse-sized computer, In: Proceedings of the 34th Annual International Symposium on Computer Architecture, pp. 13–23. (2007) Fan, X., Weber, W., Barroso, L.A.: Power provisioning for a warehouse-sized computer, In: Proceedings of the 34th Annual International Symposium on Computer Architecture, pp. 13–23. (2007)
4.
Zurück zum Zitat IDC China 2008 Predictions. China 2008 Top 10 information and communication technology predictions (2008) IDC China 2008 Predictions. China 2008 Top 10 information and communication technology predictions (2008)
5.
Zurück zum Zitat Barroso, L., Hölzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)CrossRef Barroso, L., Hölzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)CrossRef
6.
Zurück zum Zitat Vasan, A., Sivasubramaniam, A., Shimpi, V., Sivabalan, T., Subbiah, R.: Worth their watts? An empirical study of datacenter servers. In: Proceedings of the 16th International Symposium on High Performance Computer Architecture (HPCA) (2010) Vasan, A., Sivasubramaniam, A., Shimpi, V., Sivabalan, T., Subbiah, R.: Worth their watts? An empirical study of datacenter servers. In: Proceedings of the 16th International Symposium on High Performance Computer Architecture (HPCA) (2010)
8.
Zurück zum Zitat Chase, J., Anderson, D., Thakar, P., Vahdat, A., Doyle, R.: Managing energy and server resources in hosting centers. In: Proceedings of the 18th Symposium on Operating Systems Principles (SOSP), pp. 103–116. (2001) Chase, J., Anderson, D., Thakar, P., Vahdat, A., Doyle, R.: Managing energy and server resources in hosting centers. In: Proceedings of the 18th Symposium on Operating Systems Principles (SOSP), pp. 103–116. (2001)
9.
Zurück zum Zitat Pinheiro, E., Bianchini, R., Carrera, E.V., Heath, T.: Load balancing and unbalancing for power and performance in cluster-based systems. In: Proceedings of Workshop Compilers and Operating Systems for Low Power (COLP) (2001) Pinheiro, E., Bianchini, R., Carrera, E.V., Heath, T.: Load balancing and unbalancing for power and performance in cluster-based systems. In: Proceedings of Workshop Compilers and Operating Systems for Low Power (COLP) (2001)
10.
Zurück zum Zitat Meisner, D., Sadler, C., Barroso, L., Weber, W.-D., Wenisch, T. F.: Power management of on-line data intensive services. In: Proceedings of the 38th International Symposium on Computer Architecture (ISCA) (2011) Meisner, D., Sadler, C., Barroso, L., Weber, W.-D., Wenisch, T. F.: Power management of on-line data intensive services. In: Proceedings of the 38th International Symposium on Computer Architecture (ISCA) (2011)
12.
Zurück zum Zitat Rajamani, K., Lefurgy, C.: On evaluating request-distribution schemes for saving energy in server clusters. In: Proceedings of the 2003 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS 03) (2003) Rajamani, K., Lefurgy, C.: On evaluating request-distribution schemes for saving energy in server clusters. In: Proceedings of the 2003 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS 03) (2003)
13.
Zurück zum Zitat Krioukov, A., Mohan, P., Alspaugh, S., Keys, L., Culler, D., Katz, R.: NapSAC: design and implementation of a power-proportional web cluster. ACM SIGCOMM Comput. Commun. Rev. 41(1), 102–109 (2011)CrossRef Krioukov, A., Mohan, P., Alspaugh, S., Keys, L., Culler, D., Katz, R.: NapSAC: design and implementation of a power-proportional web cluster. ACM SIGCOMM Comput. Commun. Rev. 41(1), 102–109 (2011)CrossRef
14.
Zurück zum Zitat Zhang, F., Chanson, S.: Blocking-aware processor voltage scheduling for real-time tasks. ACM TECS 3(2), 307–335 (2004)CrossRef Zhang, F., Chanson, S.: Blocking-aware processor voltage scheduling for real-time tasks. ACM TECS 3(2), 307–335 (2004)CrossRef
15.
Zurück zum Zitat Barroso, L., Hölzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)CrossRef Barroso, L., Hölzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)CrossRef
16.
Zurück zum Zitat Femal, M.E., Freeh, V.W.: Boosting data center performance through non-uniform power allocation. In: Proceedings of the 2nd International Conference on Autonomic Computing (ICAC), pp. 250–262. (2005) Femal, M.E., Freeh, V.W.: Boosting data center performance through non-uniform power allocation. In: Proceedings of the 2nd International Conference on Autonomic Computing (ICAC), pp. 250–262. (2005)
17.
Zurück zum Zitat Elnozahy, E., Kistler, M., Rajamony, R.: Energy-efficient server clusters. In: Proceedings of the Workshop on Power-Aware Computing Systems (2002) Elnozahy, E., Kistler, M., Rajamony, R.: Energy-efficient server clusters. In: Proceedings of the Workshop on Power-Aware Computing Systems (2002)
18.
Zurück zum Zitat Horvath, T., Abdelzaher, T., Skadron, K., Liu, X.: Dynamic voltage scaling in multitier web servers with end-to-end delay control. IEEE Trans. Comput. 56(4), 444–458 (2007) Horvath, T., Abdelzaher, T., Skadron, K., Liu, X.: Dynamic voltage scaling in multitier web servers with end-to-end delay control. IEEE Trans. Comput. 56(4), 444–458 (2007)
19.
Zurück zum Zitat Sharma, V., Thomas, A., Abdelzaher, T., Skadron, K.: Power-aware QoS management in web servers. In: Proceedings of the 24th IEEE Real-Time systems Symposium (RTSS03) (2003) Sharma, V., Thomas, A., Abdelzaher, T., Skadron, K.: Power-aware QoS management in web servers. In: Proceedings of the 24th IEEE Real-Time systems Symposium (RTSS03) (2003)
20.
Zurück zum Zitat Chen, G., He, W., Liu, J., Nath, S., Rigas, L., Xiao, L., Zhao, F.: Energy-aware server provisioning and load dispatching for connection-intensive internet services. In: Proceedings of NSDI08 (2008) Chen, G., He, W., Liu, J., Nath, S., Rigas, L., Xiao, L., Zhao, F.: Energy-aware server provisioning and load dispatching for connection-intensive internet services. In: Proceedings of NSDI08 (2008)
21.
Zurück zum Zitat Menascé, D.A.: Web performance modeling issues. Int. J. High Perform. Comput. Appl. 14(4), 292–303 (2000)CrossRef Menascé, D.A.: Web performance modeling issues. Int. J. High Perform. Comput. Appl. 14(4), 292–303 (2000)CrossRef
22.
Zurück zum Zitat Iyengar, A., Squillante, M., Zhang, L.: Analysis and characterization of large-scale web server access patterns and performance. World Wide Web 2(1–2), 85–100 (1998) Iyengar, A., Squillante, M., Zhang, L.: Analysis and characterization of large-scale web server access patterns and performance. World Wide Web 2(1–2), 85–100 (1998)
23.
Zurück zum Zitat Baryshnikov, Y., Coffman, E., Pierre, G., et al.: Predictability of web-server traffic congestion. In: Proceedings of the 10th International Workshop on Web Content Caching and Distribution (WCW 2005) (2005) Baryshnikov, Y., Coffman, E., Pierre, G., et al.: Predictability of web-server traffic congestion. In: Proceedings of the 10th International Workshop on Web Content Caching and Distribution (WCW 2005) (2005)
24.
Zurück zum Zitat Dinda, P., Hallaron, D.: Host load prediction using linear models. Clust. Comput. 3(4), 265–280 (2000)CrossRef Dinda, P., Hallaron, D.: Host load prediction using linear models. Clust. Comput. 3(4), 265–280 (2000)CrossRef
25.
Zurück zum Zitat Zhang, W.: Linux virtual servers for scalable network services. In: Ottawa Linux Symposium (2000) Zhang, W.: Linux virtual servers for scalable network services. In: Ottawa Linux Symposium (2000)
26.
Zurück zum Zitat Shreedhar, M., Varghese, G.: Efficient fair queueing using deficit round-robin. IEEE/ACM Trans. Netw. 4(3), 375–385 (1996)CrossRef Shreedhar, M., Varghese, G.: Efficient fair queueing using deficit round-robin. IEEE/ACM Trans. Netw. 4(3), 375–385 (1996)CrossRef
27.
Zurück zum Zitat Hwang, C., Wu, A.: A predictive system shutdown method for energy saving of event-driven computation. ACM TODAES 5(2), 226–241 (2000)CrossRef Hwang, C., Wu, A.: A predictive system shutdown method for energy saving of event-driven computation. ACM TODAES 5(2), 226–241 (2000)CrossRef
29.
Zurück zum Zitat Zhu, Q., Chen, Z., Tan, L., Zhou, Y., Keeton, K., Wilkes, J.: Hibernator: helping disk arrays sleep through the winter. In: Proceedings of the 20th ACM Symposium on Operating Systems Principles 2005 (SOSP 2005), pp. 177–190. (2005) Zhu, Q., Chen, Z., Tan, L., Zhou, Y., Keeton, K., Wilkes, J.: Hibernator: helping disk arrays sleep through the winter. In: Proceedings of the 20th ACM Symposium on Operating Systems Principles 2005 (SOSP 2005), pp. 177–190. (2005)
31.
Zurück zum Zitat Deng, Y., Meng, X., Zhou, J.: Self-similarity: behind workload reshaping and prediction. Future Gener. Comput. Syst. 28(2), 350–357 (2012) Deng, Y., Meng, X., Zhou, J.: Self-similarity: behind workload reshaping and prediction. Future Gener. Comput. Syst. 28(2), 350–357 (2012)
32.
Zurück zum Zitat Ranganathan, P., Leech, P., Irwin, D., Chase, J.: Ensemble-level power management for dense blade servers. In: Proceedings of the International Symposium on Computer Architecture (ISCA06) (2006) Ranganathan, P., Leech, P., Irwin, D., Chase, J.: Ensemble-level power management for dense blade servers. In: Proceedings of the International Symposium on Computer Architecture (ISCA06) (2006)
33.
Zurück zum Zitat Bisson, T., Brandt, S.A., Long, D.D.E.: A hybrid disk-aware spin-down algorithm with I/O subsystem support. In: proceedings of IEEE International conference on Performance, Computing, and Communications Conference 2007 (IPCCC 2007), pp. 236–245. (2007) Bisson, T., Brandt, S.A., Long, D.D.E.: A hybrid disk-aware spin-down algorithm with I/O subsystem support. In: proceedings of IEEE International conference on Performance, Computing, and Communications Conference 2007 (IPCCC 2007), pp. 236–245. (2007)
34.
Zurück zum Zitat Gianni, R., Linden, P., Arreola, O., Chen, H.: Thermal stress relief with power management. In: Proceedings of the 1997 IEEE International Symposium on Electronics and the Environment (1997) Gianni, R., Linden, P., Arreola, O., Chen, H.: Thermal stress relief with power management. In: Proceedings of the 1997 IEEE International Symposium on Electronics and the Environment (1997)
35.
Zurück zum Zitat Deng, Y.: What is the future of disk drives, death or rebirth? ACM Comput. Surv. 43(3), 23 (2011) Deng, Y.: What is the future of disk drives, death or rebirth? ACM Comput. Surv. 43(3), 23 (2011)
36.
Zurück zum Zitat Deng, Y., Pung, B.: Conserving disk energy in virtual machine based environments by amplifying bursts. Computing 91(1), 3–21 (2011)CrossRef Deng, Y., Pung, B.: Conserving disk energy in virtual machine based environments by amplifying bursts. Computing 91(1), 3–21 (2011)CrossRef
37.
Zurück zum Zitat Barroso, L., Hölzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)CrossRef Barroso, L., Hölzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)CrossRef
Metadaten
Titel
Predictively booting nodes to minimize performance degradation of a power-aware web cluster
verfasst von
Yuhui Deng
Yang Hu
Xiaohua Meng
Yifeng Zhu
Zhen Zhang
Jizhong Han
Publikationsdatum
01.12.2014
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 4/2014
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-014-0385-9

Weitere Artikel der Ausgabe 4/2014

Cluster Computing 4/2014 Zur Ausgabe