skip to main content
10.1145/1141277.1141452acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

FCAN: Flash Crowds Alleviation Network

Published: 23 April 2006 Publication History

Abstract

With the rapid spread of information and ubiquitous access of browsers, flash crowd, a sudden, unanticipated surge in the volume of request rates, has become the bane of many Internet websites. This paper models and presents FCAN, an adaptive CDN network that dynamically optimizes the system structure between peer-to-peer (P2P) and client-server(C/S) configurations to alleviate flash crowds effect. FCAN constructs P2P overlay on cache proxy layer to distribute the flash traffic from origin web server. It uses policy-configured DNS redirection to route the client requests in balance, and adopts strategy load detection to monitor and react the load changes. Our preliminary simulation result shows that the system is overall well behaved, which validates the correctness of our basic design and points the way for the future research.

References

[1]
Akamai, http://www.akamai.com
[2]
A. Chandra and P. Shenoy, "Effectiveness of Dynamic Resource Allocation for Handling Internet Flash Crowds", Technical Report TR03-37, Department of Computer Science, University of Massachusetts Amherst, Nov. 2003.
[3]
A. Stavrou, D. Rubenstein and S. Sahu, "A lightweight, robust P2P system to handle flash crowds", IEEE Journal on Selected Areas in Communications, vol.22, no.1, Jan. 2004.
[4]
Digital Island, http://www.digitalisland.com
[5]
I. Ari, B. Hong, E. L. Miller, S. A. Brandt and D. E. Long, "Managing Flash Crowds on the Internet", Proc. 11th IEEE/ACM International Symposium on MASCOTS, Orlando, FL, Oct. 2003.
[6]
J. Jung, B. Krishnamurthy, and M. Rabinovich, "Flash crowds and denial of service attacks: Characterization and implications for CDNs and web sites", Proc. 11th International World Wide Web Conf., pp.252--262, May 2002.
[7]
M. Arlitt and T. Jin, "A workload characterization of the 1998 world cup web site", IEEE Network, vol.14, no.3, pp.30--37, May 2000.
[8]
P. Barford and D. Plonka, "Characteristics of network traffic flow anomalis", Proc. ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, Nov. 2001.
[9]
S. Iyer, A. Rowstron, and P. Druschel, "Squirrel: A decentralized peer-to-peer web cache" Proc. 21th ACM Symposium on Principles of Distributed Computing, 2002
[10]
T. Shimokawa, N. Yoshida and K. Ushijima, "Flexible Server Selection Using DNS", Proc. International Workshop on Internet 2000 in IEEE-CS 20th International Conference on Distributed Computing Systems, Taipei, pp. A76--A81, Apr. 2000
[11]
T. Stading, P. Maniatis, and M. Baker, "Peer-to-peer caching schemes to address flash crowds", Proc. 1st International Workshop on Peer-to-Peer Systems, pp.203--213, Cambridge, MA, USA, Mar. 2002.
[12]
V. N. Padmanabhan and K. Sripanidkulchai, "The case for cooperative networking", Proc. 1st International Workshop on Peer-to-Peer Systems, pp.178--190, Cambridge, MA, USA, Mar. 2002.
[13]
W. Zhao and H. Schulzrinne, "DotSlash: A Self-configuring and Scalable Rescue System for Handling Web Hotspots Effectively", International Workshop on Web Caching and Content Distribution (WCW'04), Beijing, China, October 2004.
[14]
X. Chen and J. Heidemann, "Flash crowd mitigation via an adaptive admission control based on application-level measurement", Technical Report ISI-TR-557, USC/ISI, May 2002.

Cited By

View all
  • (2015)Handling flash-crowd events to improve the performance of web applicationsProceedings of the 30th Annual ACM Symposium on Applied Computing10.1145/2695664.2695839(769-774)Online publication date: 13-Apr-2015
  • (2013)Design of Cooperative Load Distribution for Addressing Flash Crowds Using P2P File Sharing NetworkProceedings of the 2013 IEEE 37th Annual Computer Software and Applications Conference10.1109/COMPSAC.2013.37(220-225)Online publication date: 22-Jul-2013
  • (2011)FloRAProceedings of the 4th International ICST Conference on Simulation Tools and Techniques10.5555/2151054.2151101(257-264)Online publication date: 21-Mar-2011
  • Show More Cited By

Index Terms

  1. FCAN: Flash Crowds Alleviation Network

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SAC '06: Proceedings of the 2006 ACM symposium on Applied computing
    April 2006
    1967 pages
    ISBN:1595931082
    DOI:10.1145/1141277
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 April 2006

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. content delivery networks
    2. flash crowds
    3. internet load distribution
    4. peer-to-peer systems

    Qualifiers

    • Article

    Conference

    SAC06
    Sponsor:

    Acceptance Rates

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

    Upcoming Conference

    SAC '25
    The 40th ACM/SIGAPP Symposium on Applied Computing
    March 31 - April 4, 2025
    Catania , Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 07 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2015)Handling flash-crowd events to improve the performance of web applicationsProceedings of the 30th Annual ACM Symposium on Applied Computing10.1145/2695664.2695839(769-774)Online publication date: 13-Apr-2015
    • (2013)Design of Cooperative Load Distribution for Addressing Flash Crowds Using P2P File Sharing NetworkProceedings of the 2013 IEEE 37th Annual Computer Software and Applications Conference10.1109/COMPSAC.2013.37(220-225)Online publication date: 22-Jul-2013
    • (2011)FloRAProceedings of the 4th International ICST Conference on Simulation Tools and Techniques10.5555/2151054.2151101(257-264)Online publication date: 21-Mar-2011
    • (2011)A Load Reduction System to Mitigate Flash Crowds on Web ServerProceedings of the 2011 Tenth International Symposium on Autonomous Decentralized Systems10.1109/ISADS.2011.73(503-508)Online publication date: 23-Mar-2011

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media