{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:54:35Z","timestamp":1725512075154},"publisher-location":"Berlin, Heidelberg","reference-count":44,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540710349"},{"type":"electronic","value":"9783540710356"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71035-6_11","type":"book-chapter","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T07:29:39Z","timestamp":1179300579000},"page":"210-231","source":"Crossref","is-referenced-by-count":12,"title":["Modeling Job Arrivals in a Data-Intensive Grid"],"prefix":"10.1007","author":[{"given":"Hui","family":"Li","sequence":"first","affiliation":[]},{"given":"Michael","family":"Muskulus","sequence":"additional","affiliation":[]},{"given":"Lex","family":"Wolters","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","first-page":"419","volume":"23","author":"S. Asmussen","year":"1996","unstructured":"Asmussen, S., Nerman, O., Olsson, M.: Fitting phase-type distribution via the EM algorithm. Scand. J. Statist.\u00a023, 419\u2013441 (1996)","journal-title":"Scand. J. Statist."},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1038\/nature03459","volume":"435","author":"A.-L. Barabasi","year":"2005","unstructured":"Barabasi, A.-L.: The origin of bursts and heavy tails in human dynamics. Nature\u00a0435, 207\u2013211 (2005)","journal-title":"Nature"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/S0375-9601(02)01083-6","volume":"301","author":"S. Basu","year":"2002","unstructured":"Basu, S., Foufoula-Georgiou, E.: Detection of nonlinearity and chaoticity in time series using the transportation distance function. Physics Letters A\u00a0301, 413\u2013423 (2002)","journal-title":"Physics Letters A"},{"key":"11_CR4","volume-title":"Statistics for Long Memory Processes","author":"J. Beran","year":"1994","unstructured":"Beran, J.: Statistics for Long Memory Processes. Chapman and Hall, New York (1994)"},{"key":"11_CR5","volume-title":"Markov Chains. Gibbs Fields, Monte Carlo Simulation, and Queues","author":"P. Br\u00e9maud","year":"2001","unstructured":"Br\u00e9maud, P.: Markov Chains. Gibbs Fields, Monte Carlo Simulation, and Queues. Springer, New York (2001)"},{"key":"11_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/3-540-47954-6_4","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"S.J. Chapin","year":"1999","unstructured":"Chapin, S.J., et al.: Benchmarks and standards for the evaluation of parallel job schedulers. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 1999, IPPS-WS 1999, and SPDP-WS 1999. LNCS, vol.\u00a01659, pp. 67\u201390. Springer, Heidelberg (1999)"},{"key":"11_CR7","volume-title":"IEEE 4th Annual Workshop on Workload Characterization","author":"W. Cirne","year":"2001","unstructured":"Cirne, W., Berman, F.: A comprehensive model of the supercomputer workload. In: IEEE 4th Annual Workshop on Workload Characterization, IEEE Computer Society Press, Los Alamitos (2001)"},{"key":"11_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511802843","volume-title":"Bootstrap Methods and Their Applications","author":"A.C. Davison","year":"1997","unstructured":"Davison, A.C., Hinkley, D.V.: Bootstrap Methods and Their Applications. Cambridge University Press, Cambridge (1997)"},{"issue":"4","key":"11_CR9","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/309746.309750","volume":"26","author":"A.B. Downey","year":"1999","unstructured":"Downey, A.B., Feitelson, D.G.: The elusive goal of workload characterization. Performance Evaluation Review\u00a026(4), 14\u201329 (1999)","journal-title":"Performance Evaluation Review"},{"key":"11_CR10","volume-title":"Proceedings of Supercomputing \u201905","author":"C. Dumitrescu","year":"2005","unstructured":"Dumitrescu, C., Raicu, I., Foster, I.: DI-GRUBER: A Distributed Approach to Grid Resource Brokering. In: Proceedings of Supercomputing \u201905, ACM Press, New York (2005)"},{"key":"11_CR11","unstructured":"Workload Management in EGEE and gLite. http:\/\/lxmi.mi.infn.it\/egee-jra1-wm\/"},{"key":"11_CR12","unstructured":"EMpht program. http:\/\/home.imf.au.dk\/asmus\/"},{"key":"11_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/3-540-45798-4_6","volume-title":"Performance Evaluation of Complex Systems: Techniques and Tools","author":"D.G. Feitelson","year":"2002","unstructured":"Feitelson, D.G.: Workload modeling for performance evaluation. In: Calzarossa, M.C., Tucci, S. (eds.) Performance 2002. LNCS, vol.\u00a02459, pp. 114\u2013141. Springer, Heidelberg (2002)"},{"issue":"2","key":"11_CR14","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0166-5316(93)90035-S","volume":"18","author":"W. Fischer","year":"1993","unstructured":"Fischer, W., Meier-Hellstern, K.: The Markov-modulated Poisson process (MMPP) cookbook. Performance Evaluation\u00a018(2), 149\u2013171 (1993)","journal-title":"Performance Evaluation"},{"key":"11_CR15","unstructured":"Li, H.: Tools for Workload Modeling in the Grid. http:\/\/www.liacs.nl\/home\/hli\/gwm\/"},{"issue":"6","key":"11_CR16","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1109\/JSAC.1986.1146393","volume":"4","author":"H. Heffes","year":"1986","unstructured":"Heffes, H., Lucantoni, D.M.: A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance. IEEE J. on Sel. Areas in Comm.\u00a04(6), 856\u2013868 (1986)","journal-title":"IEEE J. on Sel. Areas in Comm."},{"key":"11_CR17","volume-title":"Frontiers in Queueing: Models, Methods and Problems","author":"D.L. Jagerman","year":"1996","unstructured":"Jagerman, D.L., Melamed, B., Willinger, W.: Stochastic modeling of traffic processes. In: Frontiers in Queueing: Models, Methods and Problems, CRC Press, Boca Raton (1996)"},{"key":"11_CR18","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511755798","volume-title":"Nonlinear Time Series Analysis","author":"H. Kantz","year":"2003","unstructured":"Kantz, H., Schreiber, T.: Nonlinear Time Series Analysis. Cambridge University Press, Cambridge (2003)"},{"key":"11_CR19","unstructured":"Karagiannis, T., Faloutsos, M.: SELFIS: A Tool For Self-Similarity and Long-Range Dependence Analysis. In: 1st Workshop on Fractals and Self-Similarity in Data Mining: Issues and Approaches, Canada (2002)"},{"key":"11_CR20","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1214\/aos\/1176347265","volume":"17","author":"H.R. K\u00fcnsch","year":"1989","unstructured":"K\u00fcnsch, H.R.: The jackknife and bootstrap for general stationary observations. The Annals of Statistics\u00a017, 1217\u20131241 (1989)","journal-title":"The Annals of Statistics"},{"key":"11_CR21","unstructured":"The Worldwide LHC Computing Grid project. http:\/\/lcg.web.cern.ch\/LCG\/"},{"issue":"1","key":"11_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/90.282603","volume":"2","author":"W. Leland","year":"1994","unstructured":"Leland, W., et al.: On the self-similar nature of ethernet traffic (extended version). IEEE\/ACM Trans. on Networking\u00a02(1), 1\u201315 (1994)","journal-title":"IEEE\/ACM Trans. on Networking"},{"key":"11_CR23","series-title":"Lecture Notes in Computer Science","first-page":"176","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"H. Li","year":"2005","unstructured":"Li, H., Groep, D., Wolters, L.: Workload Characteristics of a Multi-cluster Supercomputer. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2004. LNCS, vol.\u00a03277, pp. 176\u2013193. Springer, Heidelberg (2005)"},{"key":"11_CR24","unstructured":"lp_solve 5.5.0.7. http:\/\/lpsolve.sourceforge.net\/5.5\/"},{"issue":"11","key":"11_CR25","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1016\/S0743-7315(03)00108-4","volume":"63","author":"U. Lublin","year":"2003","unstructured":"Lublin, U., Feitelson, D.G.: The workload on parallel supercomputers: modeling the characteristics of rigid jobs. J. Para. and Dist. Comput.\u00a063(11), 1105\u20131122 (2003)","journal-title":"J. Para. and Dist. Comput."},{"key":"11_CR26","unstructured":"L\u00f6bel, A.: Solving large-scale real-world minimum-cost flow problems by a network simplex method. Technical Report SC 96-7, Konrad-Zuse-Zentrum f\u00fcr Informationstechnik Berlin (ZIB) (February 1996), Software available at http:\/\/www.zib.de\/Optimization\/Software\/Mcf\/"},{"key":"11_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/11605300_2","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"E. Medernach","year":"2005","unstructured":"Medernach, E.: Workload analysis of a cluster in a Grid environment. In: Feitelson, D.G., et al. (eds.) JSSPP 2005. LNCS, vol.\u00a03834, Springer, Heidelberg (2005)"},{"key":"11_CR28","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/S0167-2789(96)00154-6","volume":"102","author":"R. Moeckel","year":"1997","unstructured":"Moeckel, R., Murray, B.: Measuring the distance between timeseries. Physica D\u00a0102, 187\u2013194 (1997)","journal-title":"Physica D"},{"key":"11_CR29","unstructured":"Muskulus, M., et al.: Estimating differences between probability densities and time series (In preparation), Software available at http:\/\/www.math.leidenuniv.nl\/~muskulus\/"},{"key":"11_CR30","volume-title":"Structured Stochastic Matrices of M\/G\/1-type and their Applications","author":"M.F. Neuts","year":"1989","unstructured":"Neuts, M.F.: Structured Stochastic Matrices of M\/G\/1-type and their Applications. Marcel Dekker, New York (1989)"},{"key":"11_CR31","series-title":"International Series in Operations Research & Management Science","volume-title":"Grid Resource Management: State of the Art and Future Trends","author":"J. Nabrzyski","year":"2003","unstructured":"Nabrzyski, J., Schopf, J.M., Weglarz, J.: Grid Resource Management: State of the Art and Future Trends. International Series in Operations Research & Management Science. Springer, Heidelberg (2003)"},{"issue":"2","key":"11_CR32","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1214\/ss\/1063994977","volume":"18","author":"D.N. Politis","year":"2003","unstructured":"Politis, D.N.: The Impact of Bootstrap Methods on Time Series Analysis. Statistical Science\u00a018(2), 219\u2013230 (2003)","journal-title":"Statistical Science"},{"key":"11_CR33","unstructured":"Parallel Workload Archive. http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload\/"},{"key":"11_CR34","unstructured":"Riska, A.: Aggregate Matrix-analytic Techniques and their Applications. PhD thesis, Department of Computer Science, College of William and Mary (2002)"},{"key":"11_CR35","unstructured":"Roberts, W.J.J., Ephraim, Y., Dieguez, E.: On Ryden\u2019s EM algorithm for estimating MMPP\u2019s. IEEE Sig. Proc. Let. (to appear)"},{"key":"11_CR36","unstructured":"The LCG Real Time Monitor. http:\/\/gridportal.hep.ph.ic.ac.uk\/rtm\/"},{"issue":"4","key":"11_CR37","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1080\/15326349408807323","volume":"10","author":"T. Ryden","year":"1994","unstructured":"Ryden, T.: Parameter estimation for Markov modulated Poisson processes. Communications in Statistics - Stochastic Models\u00a010(4), 795\u2013829 (1994)","journal-title":"Communications in Statistics - Stochastic Models"},{"key":"11_CR38","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/0167-9473(95)00025-9","volume":"21","author":"T. Ryden","year":"1996","unstructured":"Ryden, T.: An EM algorithm for estimation in Markov-modulated Poisson processes. Comp. Stat. and Data Analysis\u00a021, 431\u2013447 (1996)","journal-title":"Comp. Stat. and Data Analysis"},{"key":"11_CR39","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1998","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. Wiley, Chichester (1998)"},{"issue":"457","key":"11_CR40","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1198\/016214502753479464","volume":"97","author":"S.L. Scott","year":"2002","unstructured":"Scott, S.L.: Bayesian Methods for Hidden Markov Models: Recursive Computing in the 21st Century. J. Am. Stat. Assoc.\u00a097(457), 337\u2013351 (2002)","journal-title":"J. Am. Stat. Assoc."},{"key":"11_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/11407522_3","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"B. Song","year":"2005","unstructured":"Song, B., Ernemann, C., Yahyapour, R.: Parallel Computer Workload Modeling with Markov Chains. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2004. LNCS, vol.\u00a03277, pp. 47\u201362. Springer, Heidelberg (2005)"},{"issue":"4","key":"11_CR42","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1145\/309746.309754","volume":"26","author":"M.S. Squillante","year":"1999","unstructured":"Squillante, M.S., Yao, D.D., Zhang, L.: The impact of job arrival patterns on parallel scheduling. ACM SIGMETRICS Performance Evaluation Review\u00a026(4), 52\u201359 (1999)","journal-title":"ACM SIGMETRICS Performance Evaluation Review"},{"issue":"4","key":"11_CR43","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1109\/TKDE.2006.1599387","volume":"18","author":"J.I. Takeuchi","year":"2006","unstructured":"Takeuchi, J.I., Yamanishi, K.: A Unified Framework for Detecting Outliers and Change Points from Time Series. IEEE Transactions on Knowledge and Data Engineering\u00a018(4), 482\u2013492 (2006)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"11_CR44","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1093\/oso\/9780198523994.003.0020","volume-title":"Stochastic Networks: Theory and Applications","author":"W. Willinger","year":"1996","unstructured":"Willinger, W., Taqqu, M.S., Erramilli, A.: A Bibliographical Guide to Self-Similar Traffic and Performance Modeling for Modern High-Speed Networks. In: Stochastic Networks: Theory and Applications, pp. 339\u2013366. Oxford University Press, Oxford (1996)"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71035-6_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T09:13:56Z","timestamp":1707902036000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71035-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540710349","9783540710356"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71035-6_11","relation":{},"subject":[]}}