Broom: Sweeping out garbage collection from big data systems

15th Workshop on Hot Topics in Operating Systems, HotOS 2015

Volumn , Issue , 2015, Pages

  Gog, Ionel ^a   Giceva, Jana ^b   Schwarzkopf, Malte ^a   Vaswani, Kapil ^c   Vytiniotis, Dimitrios ^c   Ramalingan, Ganesan ^c   Costa, Manuel ^c   Murray, Derek ^d,e   Hand, Steven ^d,e   Isard, Michael ^d  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b ETH ZURICH   (Switzerland)

^c MICROSOFT RESEARCH   (United States)

^d Unaffiliated ^*

^e GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIG DATA; DATA ANALYTICS; DATA HANDLING; HIGH LEVEL LANGUAGES; REFUSE COLLECTION;

AUTOMATIC MEMORY MANAGEMENT; DATA SYSTEMS; DISTRIBUTED DATA PROCESSING; GARBAGE COLLECTION; GARBAGE COLLECTORS; HIGH-LEVEL PROGRAMMING LANGUAGE; REGION-BASED MEMORY MANAGEMENT; SEVERE STRAINS;

INFORMATION MANAGEMENT;

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

References (23)

1. BACON, D. F., CHENG, P., AND RAJAN, V. T. A real-time garbage collector with low overhead and consistent utilization. In Proceedings of the 30th ACM SIGPLAN Symposium on Principles of Programming Languages (POPL) (2003), pp. 285-298.
2. BERGER, E. D., ZORN, B. G., AND MCKINLEY, K. S. Reconsidering custom memory allocation. In Proceedings of the 17th ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications (OOPSLA) (Seattle, Washington, USA, Nov. 2002), pp. 1-12.
3. BOLLELLA, G., BROSGOL, B., DIBBLE, P., FURR, S., GOSLING, J., HARDIN, D., TURN-BULL, M., AND BELLIARDI, R. The Real-Time Specification for Java. Addison-Wesley, June 2000.
4. BU, Y., BORKAR, V., XU, G., AND CAREY, M. J. A bloat-aware design for big data applications. In Proceedings of the 2013 International Symposium on Memory Management (ISMM) (2013), pp. 119-130.
5. DEAN, J., AND GHEMAWAT, S. MapReduce: Simplified Data Processing on Large Clusters. Communications of the ACM 51, 1 (Jan. 2008), 107-113.
6. GAY, D., AND AIKEN, A. Memory management with explicit regions. In Proceedings of the ACM SIGPLAN 1998 Conference on Programming Language Design and Implementation (PLDI) (1998), pp. 313-323.
7. GAY, D., AND AIKEN, A. Language support for regions. In Proceedings of the ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation (PLDI) (2001), pp. 70-80.
8. GROSSMAN, D., MORRISETT, G., JIM, T., HICKS, M., WANG, Y., AND CHENEY, J. Region-based memory management in cyclone. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation (PLDI) (2002), pp. 282-293.
9. HALLENBERG, N., ELSMAN, M., AND TOFTE, M. Combining region inference and garbage collection. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation (PLDI) (2002), pp. 141-152.
10. HICKS, M., MORRISETT, G., GROSSMAN, D., AND JIM, T. Experience with safe manual memory-management in cyclone. In Proceedings of the 2004 International Symposium on Memory Management (ISMM) (2004), pp. 73-84.
11. ISARD, M., BUDIU, M., YU, Y., BIRRELL, A., AND FETTERLY, D. Dryad: distributed data-parallel programs from sequential building blocks. In Proceedings of the 2nd ACM European Conference on Computer Systems (EuroSys) (2007), pp. 59-72.
12. LARUS, J., AND HUNT, G. The Singularity System. Communications of the ACM 53, 8 (Aug. 2010), 72-79.
13. LIEBERMAN, H., AND HEWITT, C. A real-time garbage collector based on the lifetimes of objects. Communications of the ACM 26, 6 (June 1983), 419-429.
14. MAAS, M., HARRIS, T., ASANOVIĆ, K., AND KUBIATOWICZ, J. Trash day: Coordinating garbage collection in distributed systems. In Proceedings of the 15th USENIX/ACM Workshop on Hot Topics in Operating Systems (HotOS) (Kartause Ittingen, Switzerland, May 2015).
15. MURRAY, D. G., MCSHERRY, F., ISAACS, R., ISARD, M., BARHAM, P., AND ABADI, M. Naiad: a timely dataflow system. In Proceedings of the 24th ACM Symposium on Operating Systems Principles (SOSP) (2013), pp. 439-455.
16. NEUMEYER, L., ROBBINS, B., NAIR, A., AND KESARI, A. S4: Distributed stream computing platform. In Proceedings of the 2010 International Conference on Data Mining (Workshops) (ICDM) (2010), pp. 170-177.
17. NGUYEN, K., WANG, K., BU, Y., FANG, L., HU, J., AND XU, G. Facade: A compiler and runtime for (almost) object-bounded big data applications. In Proceedings of the 20th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) (2015).
18. OUSTERHOUT, K., RASTI, R., RATNASAMY, S., SHENKER, S., AND CHUN, B.-G. Making sense of performance in data analytics frameworks. In Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI) (Oakland, CA, May 2015), pp. 293-307.
19. TOFTE, M., AND TALPIN, J.-P. Region-based memory management. Information and Computation 132, 2 (1997), 109-176.
20. TOFTE, M., AND TALPIN, J.-P. Region-based memory management. Information and Computation 132, 2 (Feb. 1997), 109-176.
21. YU, Y., ISARD, M., FETTERLY, D., BUDIU, M., ERLINGSSON, Ú., GUNDA, P. K., AND CURREY, J. Dryadlinq: A system for general-purpose distributed data-parallel computing using a high-level language. In Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI) (2008), pp. 1-14.
22. ZAHARIA, M., CHOWDHURY, M., DAS, T., DAVE, A., MA, J., MCCAULEY, M., FRANKLIN, M. J., SHENKER, S., AND STOICA, I. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (NSDI) (2012).
23. ZAHARIA, M., DAS, T., LI, H., HUNTER, T., SHENKER, S., AND STOICA, I. Discretized streams: Fault-tolerant streaming computation at scale. In Proceedings of the 24th ACM Symposium on Operating Systems Principles (SOSP) (2013), pp. 423-438.