A study of hotspot data prediction model in I/O workloads

References

• A. Agrawal and A. Choudhary, Identifying hotspots in lung cancer data using association rule mining, Proceedings of the 11th International Conference on Data Mining Workshops, Vancouver, British Columbia, Canada, 2011.
   Google Scholar
• Z. Amiri and M. Sabae, Prediction of hotspot in data centric storage, Proceedings of the 6th International Conference on Digital Information Management, Trinity College, University of Melbourne, Australia, 2011.
   Google Scholar
• M. Arlitt and C. Williamson, Web server workload characterization: The search for invariants, Proceedings of the 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Philadelphia, PA, 1996.
   Google Scholar
• A.D. Booth, A law of occurrences for words of low frequency, Inf. Control 10 (1967), pp. 386–393. doi: 10.1016/S0019-9958(67)90201-X
   Google Scholar
• L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, Web caching and Zipf-like distributions: Evidence and implications, Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies, New York, 1999.
   Google Scholar
• A. Brown, D. Oppenheimer, K. Keeton, R. Thomas, J. Kubiatowicz, and D. Patterson, Istore: Introspective storage for data-intensive network services, Proceedings of the 7th Workshop on Hot Topics in Operating System, Rio Rico, AZ, 1999.
   Google Scholar
• E.V. Carrera and R. Bianchini, Improving disk throughput in data-intensive servers, Proceedings of the 10th International Symposium on High-Performance Computer Architecture, Madrid, Spain, 2004.
   Google Scholar
• Y.S. Chen and P. Chong, Mathematical modeling of empirical laws in computer application: A case study, Comput. Math. Appl. 24(7) (1992), pp. 77–87. doi: 10.1016/0898-1221(92)90156-C
   Web of Science ®Google Scholar
• L. Cherkasova and G. Ciardo, Characterizing temporal locality and its impact on web server performance, Tech. Rep. HPL-2000-82, Hewlett Packard Laboratories, San Francisco, CA, USA, 2000.
   Google Scholar
• L. Cherkasova and M. Gupta, Analysis of enterprise media server workloads: Access patterns, locality, content evolution, and rates of change, IEEE/ACM Trans. Netw. 12 (2001), pp. 781–794. doi: 10.1109/TNET.2004.836125
   Web of Science ®Google Scholar
• A. Chervenak, D. Patterson, and R. Katz, Choosing the best storage system for video service, Proceedings of the 3rd ACM International Conference on Multimedia, San Francisco, CA, 1995.
   Google Scholar
• M. Chesire, A. Wolman, G. Voelker, and H. Levy, Measurement and analysis of a streaming media workload, Proceedings of the 3rd Conference on USENIX Symposium on Internet Technologies and Systems, San Francisco, CA, 2001.
   Google Scholar
• K.N. Devi and V.M. Bhaskarn, Online forums hotspot prediction based on sentiment analysis, J. Comput. Sci. Tech. 8 (2012), pp. 1219–1224.
   Google Scholar
• D. Duo, J.A. Torres, and D.Z. Pan, High performance lithography hotspot detection with successively refined pattern identifications and machine learning, IEEE Trans. Comput. Aided Design Integrated Circuits Systems 30 (2011), pp. 1621–1634. doi: 10.1109/TCAD.2011.2164537
   Web of Science ®Google Scholar
• D. Duo, J.R. Gao, K. Yuan, and D.Z. Pan, AENEID: A generic lithography-friendly detailed router based on post-RET data learning and hotspot detection, Proceedings of the 48th ACM/EDAC/IEEE Design Automation Conference, San Diego, CA, 2011.
   Google Scholar
• M.E. Gomez and V. Santonja, Characterizing temporal locality in I/O workload, Proceedings of the 2002 International Symposium on Performance Evaluation of Computer and Telecommunication Systems, San Diego, CA, 2002.
   Google Scholar
• C. Griwodz, M. Bar, and L. Wolf, Long-term movie popularity models in video-on-demand systems: Or the life of an on-demand movie, Proceedings of the 5th ACM International Conference on Multimedia, Seattle, WA, 1997.
   Google Scholar
• J. Hsieh and T. Kuo, Efficient identification of hot data for flash memory storage systems, ACM Trans. Storage 2 (2006), pp. 22–40. doi: 10.1145/1138041.1138043
   Google Scholar
• A. Iamnitchi, M. Ripeanu, and I. Foster, Small-world file-sharing communities, Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, 2004.
   Google Scholar
• S. Jin and A. Bestavros, GISMO: A generator of internet streaming media objects and workloads, ACM SIGMETRICS Perform. Evaluat. Rev. 29 (2001), pp. 2–10. doi: 10.1145/507553.507554
   Google Scholar
• M. Joos, Review of G.K. Zipf – the psychobiology of language, Language 12 (1936), pp. 196–210. doi: 10.2307/408930
   Google Scholar
• E. Kakoulli, V. Soteriou, and T. Theocharides, Intelligent hotspot prediction for network-on-chip-based multicore systems, IEEE Trans. Comput. Aided Design Integrated Circuits Systems 31 (2012), pp. 418–431. doi: 10.1109/TCAD.2011.2170568
   Web of Science ®Google Scholar
• R.T. Kaushik and M. Bhandarkar, GreenHDFS: Towards an energy-conserving, storage-efficient, hybrid Hadoop compute cluster, Proceedings of the 10th International Conference on Power Aware Computing and Systems, USENIX Association Berkeley, CA, 2010.
   Google Scholar
• H. Kucera, W.N.Francis, J.B. Carroll, and W.F. Twaddell, Computational Analysis of Present-Day American English, Brown University Press, Providence, RI, 1967.
   Google Scholar
• N. Li and D.D. Wu, Using text mining and sentiment analysis for online forums hotspot detection and forecast, Decis. Support Systems 48 (2010), pp. 354–368. doi: 10.1016/j.dss.2009.09.003
   Web of Science ®Google Scholar
• Microsoft Event tracing, Platform SDK: Performance Monitoring, Event Tracing; software available at http://msdn. Microsoft.com/library.
   Google Scholar
• D. Narayanan, A. Donnelly, E. Thereska, S. Elnikety, and A. Rowstron, Everest: Scaling down peak loads through I/O off-loading, Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation, San Diego, CA, 2008.
   Google Scholar
• J. Nussbaumer, B. Patel, F. Schaffa, and J. Sterbenz, Networking requirements for interactive video on demand, IEEE J. Sel. Areas Commun. 13 (1995), pp. 779–787. doi: 10.1109/49.391753
   Web of Science ®Google Scholar
• T. Preethi, K.N. Devi, and V.M. Bhaskarn, A semantic enhanced approach for online hotspot forums detection, Proceedings of the 2nd International Conference on Recent Trends in Information Technology, Tamil Nadu, India, 2012.
   Google Scholar
• T. Repantis and V. Kalogeraki, Hot-spot prediction and alleviation in distributed stream processing applications, Proceedings of the 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, Anchorage, Alaska, 2008.
   Google Scholar
• D. Roselli, J.R. Lorch, and T.E. Anderson, A comparison of file system workloads, Proceedings of the 2000 USENIX Annual Technical Conference, San Diego, CA, 2000.
   Google Scholar
• D. Serpanos, G. Karakostas, and W. Wolf, Effective caching of web objects using Zipf's law, Proceedings of the 2000 IEEE International Conference on Multimedia and Expo, New York, 2000.
   Google Scholar
• C.L. Shi, L. Wu, Y.B. Tang, and M.J. Zhang, Hotspot detection based on connected tree for analyzing war gaming data, Proceedings of the 8th International Conference on Fuzzy Systems and Knowledge Discovery, Shanghai, China, 2011.
   Google Scholar
• P.G. Sikalinda, L. Walters, and P.S. Kritzinger, A storage system workload analyzer, Tech. Rep. CS06-02-00, University of Cape Town, Capetown, South Africa, 2006.
   Google Scholar
• Z.H. Tang, Hotspot detection by improved adaptive finite element method and its application in high-speed PCB and IC package design, IEEE Trans. Comp. Pack. Manufact. Technol. 2 (2012), pp. 1659–1665. doi: 10.1109/TCPMT.2012.2193146
   Web of Science ®Google Scholar
• L. Tian, D. Feng, H. Jiang, K. Zhou, L. Zeng, J. Chen, Z. Wang, and Z. Song, PRO: A popularity-based multi-threaded reconstruction optimization for RAID-structured storage systems, Proceedings of the 5th USENIX Conference on File and Storage Technologies, San Jose, CA, 2007.
   Google Scholar
• UMass Trace Repository, OLTP Application I/O and Search Engine I/O; software available at http://traces.cs.umass.edu/index.php/storage.
   Google Scholar
• J. Wilkes, R. Golding, C. Staelin, and T. Sullivan, The HP AutoRAID hierarchical storage system, Proceedings of 15th ACM Symposium on Operating Systems Principles, Copper Mountain Resort, Colombia, 1995.
   Google Scholar
• J.Y. Wuu, F.G. Pikus, and M. Marek-Sadowska, Metrics for characterizing machine learning-based hotspot detection methods, Proceedings of the 12th International Symposium on Quality Electronic Design, Santa Clara, CA, 2011.
   Google Scholar
• H. Yu, D. Zheng, B. Zhao, and W. Zheng, Understanding user behavior in large scale video-on-demand systems, Proceedings of 1st ACM SIGOPS/EuroSys European Conference on Computer Systems, Leuven, Belgium, 2006.
   Google Scholar
• S.L. Zhang, J.Y. Luo, Y. Liu, D. Yao, and Y. Tian, Hotspots detection on microblog, Proceedings of the 4th International Conference on Multimedia Information Networking and Security, Nanjing, China, 2012.
   Google Scholar
• G.K. Zipf, Selective Studies and the Principle of Relative Frequency in Language, Harvard University Press, Cambridge, MA, 1932.
   Google Scholar
• G.K. Zipf, Human Behavior and the Principle of Least-Effort, Cambridge, MA, 1949; Addison-Wesley Press, Boston, MA, 1965.
   Google Scholar
• G.K. Zipf, The Psycho-Biology of Language: An Introduction to Dynamic Philology Houghton Mifflin Company, MIT Press, Cambridge, MA, 1965.
   Google Scholar