research-article

Handling flash-crowd events to improve the performance of web applications

Authors:

Ubiratam de Paula Junior,

Lúcia M. A. Drummond,

Daniel de Oliveira,

Valmir C. BarbosaAuthors Info & Claims

SAC '15: Proceedings of the 30th Annual ACM Symposium on Applied Computing

Pages 769 - 774

https://doi.org/10.1145/2695664.2695839

Published: 13 April 2015 Publication History

Abstract

Cloud computing can offer a set of computing resources according to users' demand. It is suitable to be used to handle flash-crowd events in Web applications due to its elasticity and on-demand characteristics. Thus, when Web applications need more computing or storage capacity, they just instantiate new resources. However, providers have to estimate the amount of resources to instantiate to handle with the flash-crowd event. This estimation is far from trivial since each cloud environment provides several kinds of heterogeneous resources, each one with its own characteristics such as bandwidth, CPU, memory and financial cost. In this paper, the Flash Crowd Handling Problem (FCHP) is precisely defined and formulated as an integer programming problem. A new algorithm for handling with a flash crowd named FCHP-ILS is also proposed. With FCHP-ILS the Web applications can replicate contents in the already instantiated resources and define the types and amount of resources to instantiate in the cloud during a flash crowd. Our approach is evaluated considering real flash crowd traces obtained from the related literature. We also present a case study, based on a synthetic dataset representing flash-crowd events in small scenarios aiming at the comparison of the proposed approach against Amazon's Auto-Scale mechanism.

References

[1]

1998 World Cup Web Site Traces. http://ita.ee.lbl.gov/html/contrib/WorldCup.html, 2014.

[2]

Amazon Auto Scaling. http://aws.amazon.com/autoscaling/, 2014.

[3]

Apache Tomcat. http://tomcat.apache.org/, 2014.

[4]

Cplex. http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/, 2014.

[5]

Elastic Load Balancing. http://aws.amazon.com/elasticloadbalancing/, 2014.

[6]

theguardian. http://www.theguardian.com/film/2014/mar/03/ellen-degeneres-selfie-retweet-obama, 2014.

[7]

W. Aioffi, G. Mateus, J. Almeida, and A. Loureiro. Dynamic content distribution for mobile enterprise networks. IEEE Journal on Selected Areas in Communications, 23(10):2022--2031, 2005.

Digital Library

[8]

I. Ari, B. Hong, E. L. Miller, S. A. Brandt, and D. D. E. Long. Managing flash crowds on the internet. pages 246--249, 2003.

[9]

M. Atajanov, T. Shimokawa, and N. Yoshida. Autonomic multi-server distribution in flash crowds alleviation network. In Emerging Directions in Embedded and Ubiquitous Computing, pages 309--320. 2007.

Digital Library

[10]

J. Broberg, R. Buyya, and Z. Tari. Metacdn: Harnessing 'storage clouds' for high performance content delivery. J. Netw. Comput. Appl., 32(5):1012--1022, 2009.

Digital Library

[11]

X. Chen and J. Heidemann. Flash crowd mitigation via adaptive admission control based on application-level observations. ACM Trans. Int. Tech., 5(3):532--569, 2005.

Digital Library

[12]

J. Jung, B. Krishnamurthy, and M. Rabinovich. Flash crowds and denial of service attacks: characterization and implications for cdns and web sites. In WWW, pages 293--304, New York, NY, USA, 2002. ACM.

Digital Library

[13]

Y. Kouki and T. Ledoux. Scaling: Sla-driven cloud auto-scaling. In SAC '13, pages 411--414. ACM, 2013.

Digital Library

[14]

H. R. Lourenço, O. C. Martin, and T. Stützle. Iterated local search. In Handbook of Metaheuristics, volume 57, pages 320--353. Springer US, 2003.

[15]

N. Mladenović and P. Hansen. Variable neighborhood search. Comput. Oper. Res., 24(11):1097--1100, 1997.

Digital Library

[16]

L. R. Moore, K. Bean, and T. Ellahi. Transforming reactive auto-scaling into proactive auto-scaling. In Proceedings of the 3rd International Workshop on Cloud Data and Platforms, pages 7--12, New York, NY, USA, 2013. ACM.

Digital Library

[17]

C. Pan, M. Atajanov, M. B. Hossain, T. Shimokawa, and N. Yoshida. Fcan: Flash crowds alleviation network. In SAC '06, pages 759--765, New York, NY, USA, 2006. ACM.

Digital Library

[18]

A. Stavrou, D. Rubenstein, and S. Sahu. A lightweight, robust p2p system to handle flash crowds. SIGCOMM Comput. Commun. Rev., 32(3):17--17, 2002.

Digital Library

[19]

J. Tang, W. Tay, and Y. Wen. Dynamic request redirection and elastic service scaling in cloud-centric media networks. Multimedia, IEEE Transactions on, 16(5):1434--1445, 2014.

[20]

Z. Tian, B. Fang, and X. Yun. Defending against flash crowds and malicious traffic attacks with an auction-based method. In Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence, pages 24--28, Washington, DC, USA, 2004. IEEE Computer Society.

Digital Library

[21]

L. M. Vaquero, L. Rodero-Merino, J. Caceres, and M. Lindner. A break in the clouds: Towards a cloud definition. SIGCOMM Comput. Commun. Rev., 39(1):50--55, 2008.

Digital Library

[22]

M. Vasar, S. N. Srirama, and M. Dumas. Framework for monitoring and testing web application scalability on the cloud. In Proceedings of the WICSA/ECSA 2012 Companion Volume, pages 53--60, New York, NY, USA, 2012. ACM.

Digital Library

Cited By

Adewojo ABass J(2023)A Novel Weight-Assignment Load Balancing Algorithm for Cloud ApplicationsSN Computer Science10.1007/s42979-023-01702-74:3Online publication date: 17-Mar-2023
https://dl.acm.org/doi/10.1007/s42979-023-01702-7
Ansari MPal KGovil PGovil M(2023)A fuzzy based hierarchical flash crowd controller for live video streaming in P2P networkPeer-to-Peer Networking and Applications10.1007/s12083-023-01463-316:2(1027-1048)Online publication date: 1-Mar-2023
https://doi.org/10.1007/s12083-023-01463-3
Ansari MPal KGovil M(2023)Revisiting of peer-to-peer traffic: taxonomy, applications, identification techniques, new trends and challengesKnowledge and Information Systems10.1007/s10115-023-01915-565:11(4479-4536)Online publication date: 26-Jun-2023
https://doi.org/10.1007/s10115-023-01915-5
Show More Cited By

Index Terms

Handling flash-crowd events to improve the performance of web applications
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Robust Performance Control for Web Applications in the Cloud
CLOSER 2014: Proceedings of the 4th International Conference on Cloud Computing and Services Science

With the success of Cloud computing, more and more websites have been moved to cloud platforms. The elasticity

and high availability of cloud solutions are attractive features for hosting web applications. In particular,

the elasticity is supported ...
Controlling the elasticity of web applications on cloud computing
SAC '16: Proceedings of the 31st Annual ACM Symposium on Applied Computing

Web applications are often exposed to unpredictable workloads. Therefore, they must ensure elasticity, which is addressed by hosting these applications on cloud computing infrastructures. In presence of elasticity, the application and its service layers ...
DevOps patterns to scale web applications using cloud services
SPLASH '13: Proceedings of the 2013 companion publication for conference on Systems, programming, & applications: software for humanity

Scaling a web applications can be easy for simple CRUD software running when you use Platform as a Service Clouds (PaaS). But if you need to deploy a complex software, with many components and a lot users, you will need have a mix of cloud services in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '15: Proceedings of the 30th Annual ACM Symposium on Applied Computing

April 2015

2418 pages

ISBN:9781450331968

DOI:10.1145/2695664

Conference Chairs:
Roger L. Wainwright
University of Tulsa
,
Juan Manuel Corchado
University of Salamanca, Spain
,
Program Chairs:
Alessio Bechini
University of Pisa, Italy
,
Jiman Hong
Soongsil University, South Korea

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 April 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

FAPERJ

Conference

SAC 2015

Sponsor:

SIGAPP

SAC 2015: Symposium on Applied Computing

April 13 - 17, 2015

Salamanca, Spain

Acceptance Rates

SAC '15 Paper Acceptance Rate 291 of 1,211 submissions, 24%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
111
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Adewojo ABass J(2023)A Novel Weight-Assignment Load Balancing Algorithm for Cloud ApplicationsSN Computer Science10.1007/s42979-023-01702-74:3Online publication date: 17-Mar-2023
https://dl.acm.org/doi/10.1007/s42979-023-01702-7
Ansari MPal KGovil PGovil M(2023)A fuzzy based hierarchical flash crowd controller for live video streaming in P2P networkPeer-to-Peer Networking and Applications10.1007/s12083-023-01463-316:2(1027-1048)Online publication date: 1-Mar-2023
https://doi.org/10.1007/s12083-023-01463-3
Ansari MPal KGovil M(2023)Revisiting of peer-to-peer traffic: taxonomy, applications, identification techniques, new trends and challengesKnowledge and Information Systems10.1007/s10115-023-01915-565:11(4479-4536)Online publication date: 26-Jun-2023
https://doi.org/10.1007/s10115-023-01915-5
TADA HMURATA MAIDA M(2021)Mitigation of Flash Crowd in Web Services By Providing Feedback Information to UsersIEICE Transactions on Information and Systems10.1587/transinf.2020MPP0003E104.D:1(63-75)Online publication date: 1-Jan-2021
https://doi.org/10.1587/transinf.2020MPP0003
Al‐Hammouri AAl‐Ali ZAl‐Duwairi B(2018)ReCAPTransactions on Emerging Telecommunications Technologies10.1002/ett.318729:4Online publication date: 6-Apr-2018
https://dl.acm.org/doi/10.1002/ett.3187
Bhushan KGupta B(2017)A novel approach to defend multimedia flash crowd in cloud environmentMultimedia Tools and Applications10.1007/s11042-017-4742-677:4(4609-4639)Online publication date: 11-May-2017
https://doi.org/10.1007/s11042-017-4742-6
Qu CCalheiros RBuyya R(2017)Mitigating impact of short‐term overload on multi‐cloud web applications through geographical load balancingConcurrency and Computation: Practice and Experience10.1002/cpe.412629:12Online publication date: 7-Mar-2017
https://doi.org/10.1002/cpe.4126
Bhandari ASangal AKumar K(2016)Characterizing flash events and distributed denial-of-service attacksSecurity and Communication Networks10.1002/sec.14729:13(2222-2239)Online publication date: 10-Sep-2016
https://dl.acm.org/doi/10.1002/sec.1472

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents