Caching Queues in Memory Buffers

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn 15, Issue , 2004, Pages 534-542

  Motwani, Rajeev ^a   Thomas, Dilys ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHING QUEUES; DISTRIBUTED TRANSACTION PROCESSING; FIRST-IN FIRST-OUT (FIFO); MEMORY BUFFERS;

ALGORITHMS; CACHE MEMORY; COMPUTER SCIENCE; DATA FLOW ANALYSIS; DISTRIBUTED COMPUTER SYSTEMS; PACKET NETWORKS; PROBLEM SOLVING; REAL TIME SYSTEMS; ROUTERS; SCHEDULING; SWITCHES; SYSTEMS ANALYSIS;

QUEUEING NETWORKS;

EID: 1842487490     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. A. Arasu, B. Babcock, S. Babu, M. Datar, K. Ito, R. Motwani, I. Nishizawa, U. Srivastava, D. Thomas R. Varma, and J. Widom: "STREAM: The Stanford Stream Data Manager," IEEE Data Engineering Bulletin 26(1):19-26, 2003.
2. Yossi Azar and Yossi Richter. "Management of multi-queue switches In QOS networks." In: Proceedings of the 35th Annual ACM Symposium on Theory of Computing, pp. 82-89, 2003.
3. Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, and Jennifer Widom. "Models and issues in data stream systems." In: Proceedings of the Twenty-First ACM SIGMOD Symposium on Principles of Database Systems, pp. 1-16, 2003.
4. Brian Babcock, Shivnath Babu, Mayur Datar, and Rajeev Motwani. "Chain: Operator Scheduling for Memory Minimization in Stream Systems." In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 253-264, 2003.
5. Brian Babcock, Mayur Datar, and Rajeev Motwani. "Load shedding techniques for data stream systems." In: Proceedings of the 20th International Conference on Data Engineering, 2004 (to appear).
6. A. Borodin and R. El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 1998.
7. D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. "Monitoring streams - A New Class of Data Management Applications. In Proceedings of the 28th International Conference on Very Large Data Bases, pp. 215-226, 2002.
8. S. Chandrasekaran, O. Cooper, A. Deshpande, M.J. Franklin, J.M. Hellerstein, W. Hong, S. Krishnamurthy, S.R. Madden, V. Raman, F. Reiss, and M.A. Shah. "TelegraphCQ: Continuous Dataflow Processing for an Uncertain World." In: First Biennial Conference on Innovative Data Systems Research, 2003.
9. Jianjun Chen, David J. DeWitt, Feng Tian, and Yuan Wang. "NiagaraCQ: a scalable continuous query system for Internet databases." In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 379-390, 2000.
10. Charles Cranor, Theodore Johnson, Oliver Spatsheck, and Vladislav Shkapenyuk. "Gigascope: A Stream Database for Network Applications." In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 647-651, 2003.
11. Charles Cranor, Theodore Johnson, Oliver Spatsheck, and Vladislav Shkapenyuk. "The Gigascope Stream Database." IEEE Data Engineering Bulletin 26(1):27-32, 2003.
12. Abhinandan Das, Johannes Gehrke, and Mirek Riedewald. "Approximate join processing over data streams." In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 40-51, 2003.
13. Jim Gray and David Patterson. "Storage: A Conversation with Jim Gray." ACM Queue 1 (2003).
14. IBM Corporation. IBM MQ Series. http://www-3.ibm.com/software/ integration/wmq/.
15. Sundar Iyer, R.R. Kompella and Nick McKeown. "Analysis of a Memory Architecture for Past Packet Buffers," In: IEEE Workshop on High Performance Switching and Routing, 2001.
16. Jon Kleinberg. "Bursty and hierarchical structure in streams." In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 91-101, 2002.
17. Will E. Leland, Murad S. Taqqu, Walter Willinger, and Daniel V. Wilson "On the self similar nature of ethernet traffic." IEEE/ACM Transactions on Networking, 2(1):1-15, 1994.
18. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma. "Query Processing, Approximation, and Resource Management in a Data Stream Management System." In: First Biennial Conference on Innovative Data Systems Research, pp. 245-256, 2003.
19. Vern Paxson and Sally Floyd. "Wide-area Traffic: The failure of Poisson modeling." IEEE/ACM Transactions on Networking, 3(3):226-244, 1995.
20. Devavrat Shah, Sundar Iyer, Balaji Prabhakar, and Nick McKeown. "Maintaining statistics counters in line cards." IEEE Micro, pp. 76-81, 2002.
21. Sandeep Sikka and George Varghese. "Memory-efficient state lookups with fast updates." In: Proceedings of the ACM SIGCOMM Conference, pp. 335-347, 2000.
22. Nesime Tatbul, Ugur Cetintemel, Stan Zdonik, Mitch Cherniack, and Michael Stonebraker. "Load Shedding in a data stream manager." In Proceedings of the 29th International Conference on Very Large Data Bases, pp. 309-320, 2003.
23. Walter Willinger, Murad S. Taqqu, and Ashok Erramilli. "A Bibliographical Guide to Self-Similar Traffic and Performance Modeling for Modern High-Speed Networks." In: Stochastic Networks: Theory and Applications, F.P. Kelly, S. Zachary, and I. Ziedins (Eds.), Oxford University Press, pp. 339-366. 1996.