{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T06:11:49Z","timestamp":1747807909448,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540898559"},{"type":"electronic","value":"9783540898566"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89856-6_16","type":"book-chapter","created":{"date-parts":[[2008,11,21]],"date-time":"2008-11-21T10:25:36Z","timestamp":1227263136000},"page":"306-325","source":"Crossref","is-referenced-by-count":49,"title":["SODA: An Optimizing Scheduler for Large-Scale Stream-Based Distributed Computer Systems"],"prefix":"10.1007","author":[{"given":"Joel","family":"Wolf","sequence":"first","affiliation":[]},{"given":"Nikhil","family":"Bansal","sequence":"additional","affiliation":[]},{"given":"Kirsten","family":"Hildrum","sequence":"additional","affiliation":[]},{"given":"Sujay","family":"Parekh","sequence":"additional","affiliation":[]},{"given":"Deepak","family":"Rajan","sequence":"additional","affiliation":[]},{"given":"Rohit","family":"Wagle","sequence":"additional","affiliation":[]},{"given":"Kun-Lung","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Lisa","family":"Fleischer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","unstructured":"Amini, L., Andrade, H., Bhagwan, R., Eskesen, F., King, R., Selo, P., Park, Y., Venkatramani, C.: SPC: A distributed, scalable platform for data mining. In: International Workshop on Data Mining Standards, Services and Platforms (2006)"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Douglis, F., Palmer, J., Richards, E., Tao, D., Tetzlaff, W., Tracey, J., Yin, J.: Position: Short object lifetimes require a delete-optimized storage system. In: ACM SIGOPS European Workshop (2004)","DOI":"10.1145\/1133572.1133593"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Hildrum, K., Douglis, F., Wolf, J., Yu, P.S., Fleischer, L., Katta, A.: Storage optimization for large-scale stream processing systems. In: ACM Transactions on Storage (2008)","DOI":"10.1145\/1326542.1326547"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Jain, N., Amini, L., Andrade, H., King, R., Park, Y., Selo, P., Venkatramani, C.: Design, implementation and evaluation of the linear road benchmark on the stream processing core. In: ACM SIGMOD International Conference on Management of Data (2006)","DOI":"10.1145\/1142473.1142522"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Jacques-Silva, G., Challenger, J., Degenaro, L., Giles, J., Wagle, R.: Towards autonomic fault recovery in System-S. In: International Conference on Autonomic Computing (2007)","DOI":"10.1109\/ICAC.2007.40"},{"key":"16_CR6","unstructured":"Wu, K.-L., Yu, P.S., Gedik, B., Hildrum, K.W., Aggarwal, C.C., Bouillet, E., Fan, W., George, D.A., Gu, X., Luo, G., Wang, H.: Challenges and experience in prototyping a multi-modal stream analytic and monitoring application on System S. In: International Conference on Very Large Data Bases (2007)"},{"key":"16_CR7","unstructured":"Abadi, D.J., Ahmad, Y., Balazinska, M., Cetintemel, U., Cherniack, M., Hwang, J.H., Lindner, W., Maskey, A.S., Rasin, A., Ryvkina, E., Tatbul, N., Xing, Y., Zdonik, S.: The design of the Borealis stream processing engine. In: Conference on Innovative Data Systems Research (2005)"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M.J., Hellerstein, J.M., Hong, W., Krishnamurthy, S., Madden, S.R., Raman, V., Reiss, F., Shah, M.A.: TelegraphCQ: Continuous dataflow processing for an uncertain world. In: Conference on Innovative Data Systems Research (2003)","DOI":"10.1145\/872757.872857"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Arasu, A., Babcock, B., Babu, S., Datar, M., Ito, K., Motwani, R., Nishizawa, I., Srivastava, U., Thomas, D., Varma, R., Widom, J.: STREAM: The Stanford stream data manager. IEEE Data Engineering Bulletin\u00a026 (2003)","DOI":"10.1145\/872853.872854"},{"key":"16_CR10","unstructured":"Zdonik, S., Stonebraker, M., Cherniack, M., Cetintemel, U., Balazinska, M., Balakrishnan, H.: The Aurora and Medusa projects. IEEE Data Engineering Bulletin\u00a026(1) (2003)"},{"key":"16_CR11","unstructured":"Wolf, J., Bansal, N., Hildrum, K., Parekh, S., Rajan, D., Wagle, R., Wu, K.L., Fleischer, L.: Scheduling optimizer for distributed applications: A reference paper. Technical Report 24453, IBM Research Report (2007)"},{"key":"16_CR12","unstructured":"Tatbul, N., \u00c7etintemel, U., Zdonik, S.: Staying fit: Efficient load shedding techniques for distributed stream processing. In: International Conference on Very Large Data Bases, pp. 159\u2013170 (2007)"},{"key":"16_CR13","volume-title":"Introduction to Algorithms","author":"T. Cormen","year":"1985","unstructured":"Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. McGraw-Hill, New York (1985)"},{"key":"16_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-00074-8","volume-title":"Scheduling in Computer and Manufacturing Systems","author":"J. Blazewicz","year":"1993","unstructured":"Blazewicz, J., Ecker, K., Schmidt, G., Weglarz, J.: Scheduling in Computer and Manufacturing Systems. Springer, Heidelberg (1993)"},{"key":"16_CR15","volume-title":"Resource Allocation Problems","author":"T. Ibaraki","year":"1988","unstructured":"Ibaraki, T., Katoh, N.: Resource Allocation Problems. MIT Press, Cambridge (1988)"},{"key":"16_CR16","doi-asserted-by":"publisher","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. John Wiley and Sons, New York (1988)"},{"key":"16_CR17","unstructured":"ILOG: CPLEX, http:\/\/www.ilog.com\/products\/cplex"},{"key":"16_CR18","unstructured":"Xing, Y., Hwang, J.H., \u00c7etintemel, U., Zdonik, S.: Providing resiliency to load variations in distributed stream processing. In: International Conference on Very Large Data Bases, VLDB Endowment, pp. 775\u2013786 (2006)"},{"key":"16_CR19","first-page":"791","volume-title":"IEEE International Conference on Data Engineering, Washington, DC, USA","author":"Y. Xing","year":"2005","unstructured":"Xing, Y., Zdonik, S., Hwang, J.H.: Dynamic load distribution in the Borealis stream processor. In: IEEE International Conference on Data Engineering, Washington, DC, USA, pp. 791\u2013802. IEEE Computer Society, Los Alamitos (2005)"},{"key":"16_CR20","volume-title":"IEEE International Conference on Data Engineering, Washington, DC, USA","author":"P. Pietzuch","year":"2006","unstructured":"Pietzuch, P., Ledlie, J., Shneidman, J., Roussopoulos, M., Welsh, M., Seltzer, M.: Network-aware operator placement for stream-processing systems. In: IEEE International Conference on Data Engineering, Washington, DC, USA. IEEE Computer Society, Los Alamitos (2006)"},{"key":"16_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/978-3-540-89856-6_12","volume-title":"Middleware 2008","author":"G.T. Lakshmanan","year":"2008","unstructured":"Lakshmanan, G.T., Strom, R.E.: Biologically-Inspired Distributed Middleware Management for Stream Processing Systems. In: Issarny, V., Schantz, R. (eds.) Middleware 2008. LNCS, vol.\u00a05346, pp. 223\u2013242. Springer, Heidelberg (2008)"},{"key":"16_CR22","unstructured":"Motwani, R., Widom, J., Arasu, A., Babcokc, B., Babu, S., Datar, M., Manku, G., Olston, C., Rosenstein, J., Varma, R.: Query processing, approximation, and resource management in a data stream management system. In: Conference on Innovative Data Systems Research (2003)"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Xia, C.H., Towsley, D., Zhang, C.: Distributed resource management and admission control of stream processing systems with max utility. In: ICDCS 2007: Proceedings of the 27th International Conference on Distributed Computing Systems (2007)","DOI":"10.1109\/ICDCS.2007.101"}],"container-title":["Lecture Notes in Computer Science","Middleware 2008"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89856-6_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T12:38:58Z","timestamp":1557923938000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-89856-6_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540898559","9783540898566"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89856-6_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}