{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:24:19Z","timestamp":1755221059330,"version":"3.43.0"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1998,9,1]],"date-time":"1998-09-01T00:00:00Z","timestamp":904608000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,9,1]],"date-time":"1998-09-01T00:00:00Z","timestamp":904608000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Real-Time Systems"],"published-print":{"date-parts":[[1998,9]]},"DOI":"10.1023\/a:1008092427865","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T07:45:23Z","timestamp":1040543123000},"page":"103-130","source":"Crossref","is-referenced-by-count":16,"title":["The Slack Method: A New Method for Static Allocation of Hard Real-Time Tasks"],"prefix":"10.1007","volume":"15","author":[{"given":"Peter","family":"Altenbernd","sequence":"first","affiliation":[]},{"given":"Hans","family":"Hansson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"166135_CR1","doi-asserted-by":"crossref","unstructured":"Ad\u00e1n, J. M., Magalh\u00e3es, M. F., & Ramamritham, K. 1995. Meeting hard real-time constraints using a client-server model of interaction. Proceedings of the 7th Euromicro Workshop on Real-time Systems, pp. 286\u2013293.","DOI":"10.1109\/EMWRTS.1995.514323"},{"key":"166135_CR2","doi-asserted-by":"crossref","unstructured":"Altenbernd, Peter. 1995. Deadline-monotonic software scheduling for the co-synthesis of parallel hard real-time systems. Proceedings of the European Design and Test Conference, pp. 190\u2013195.","DOI":"10.1109\/EDTC.1995.470393"},{"key":"166135_CR3","doi-asserted-by":"crossref","unstructured":"Altenbernd, Peter. 1996a. On the false path problem in hard real-time programs. Proceedings of the 8th Euromicro Workshop on Real-time Systems, pp. 102\u2013107.","DOI":"10.1109\/EMWRTS.1996.557827"},{"key":"166135_CR4","volume-title":"Timing analysis, scheduling, and allocation of periodic hard real-time tasks","author":"P. Altenbernd","year":"1996","unstructured":"Altenbernd, Peter. 1996b. Timing analysis, scheduling, and allocation of periodic hard real-time tasks. Dissertation, Computer Science Department, Paderborn University, Germany."},{"key":"166135_CR5","doi-asserted-by":"crossref","unstructured":"Altenbernd, Peter. 1997. CHaRy: The C-LAB hard real-time system to support mechatronical design. Proceedings of the International Conference and Workshop on Engineering of Computer Based Systems ECBS'97, pp. 271\u2013278.","DOI":"10.1109\/ECBS.1997.581880"},{"key":"166135_CR6","unstructured":"Baccouche, L. 1995. Efficient static allocation of real-time tasks using genetic algorithms. Internal Report. Imag Institute, Laboratoire de g\u00e9nie informatique."},{"key":"166135_CR7","doi-asserted-by":"crossref","unstructured":"Bla\u017cewicz, J., & Ecker, K. 1994. Multiprocessor task scheduling with resource requirements. Journal of Real-Time Systems 6(1).","DOI":"10.1007\/BF01245298"},{"key":"166135_CR8","doi-asserted-by":"crossref","unstructured":"Cardeira, C., & Mammeri, Z. 1996. Neural network versus max-flow algorithms for multiprocessor real-time scheduling. Proceedings of the 8th Euromicro Workshop on Real-time Systems, pp. 175\u2013180.","DOI":"10.1109\/EMWRTS.1996.557852"},{"key":"166135_CR9","unstructured":"Chapman, R. 1995. Static timing analysis and program proof. Dissertation, Computer Science Department, University of York."},{"key":"166135_CR10","doi-asserted-by":"crossref","unstructured":"Cheng, B.-C., Stoyenko, A. D., & Marlowe, T. J. 1994. Least-space-time-first scheduling algorithm: A policy for complex real-time tasks in multiple processor systems. Proceedings of the WRTP'94.","DOI":"10.1016\/S1474-6670(17)45963-5"},{"issue":"4","key":"166135_CR11","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/TSE.1982.235574","volume":"8","author":"T. C. K. Chou","year":"1982","unstructured":"Chou, T. C. K., & Abraham, J. A. 1982. Load balancing in distributed systems. IEEE Transactions on Software Engineering 8(4): pp. 401\u2013412.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"166135_CR12","doi-asserted-by":"crossref","unstructured":"Coli, M., & Palazzari, P. 1995. A new method for optimisation of allocation and scheduling in real-time applications. Proceedings of the 7th Euromicro Workshop on Real-time Systems, pp. 262\u2013269.","DOI":"10.1109\/EMWRTS.1995.514320"},{"key":"166135_CR13","doi-asserted-by":"crossref","unstructured":"DiNatale, M., & Stankovic, J. A. 1994. Dynamic end-to-end guarantees in distributed real-time systems. Proceedings of the IEEE Real-Time Systems Symposium, pp. 216\u2013227.","DOI":"10.1109\/REAL.1994.342714"},{"key":"166135_CR14","unstructured":"DiNatale, M., & Stankovic, J. A. 1995. Applicability of simulated annealing methods to real-time scheduling and jitter control. Proceedings of the IEEE Real-Time Systems Symposium."},{"key":"166135_CR15","doi-asserted-by":"crossref","unstructured":"D\u00fcck, G., & Scheuer, T. 1990. Threshold accepting: A general purpose optimisation algorithm appearing superior to simulated annealing. Journal of Computational Physics: pp. 161\u2013175.","DOI":"10.1016\/0021-9991(90)90201-B"},{"issue":"6","key":"166135_CR16","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/MC.1982.1654050","volume":"15","author":"K. Efe","year":"1982","unstructured":"Efe, K. 1982. Heuristic models of task assignment scheduling in distributed systems. IEEE Computer 15(6): 50\u201356.","journal-title":"IEEE Computer"},{"key":"166135_CR17","doi-asserted-by":"crossref","unstructured":"Ford, L., & Fulkerson, D. 1962. Flows in Networks. Princeton University Press.","DOI":"10.1515\/9781400875184"},{"issue":"x","key":"166135_CR18","first-page":"3","volume":"7","author":"F. Glover","year":"1993","unstructured":"Glover, F., Taillard, E., & deWarra, D. 1993. A user's guide to Tabu search. Annals of OR 7(x): pp. 3\u201328.","journal-title":"Annals of OR"},{"key":"166135_CR19","unstructured":"Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimisation, and Machine Learning. Addison-Wesley Pub. Company Inc."},{"key":"166135_CR20","unstructured":"Greenwood, G., Lang, C., & Hurley, S. 1995. An evolutionary strategy for scheduling periodic tasks in real-time systems. Applied Decision Technologies, pp. 171\u2013188."},{"key":"166135_CR21","doi-asserted-by":"crossref","unstructured":"Gustafsson, J., & Ermedahl, A. 1997. Deriving annotations for tight calculation of execution time. Proceedings of the Euro-Par'97 Conference.","DOI":"10.1007\/BFb0002886"},{"key":"166135_CR22","unstructured":"Hansson, H., & Sj\u00f6din, M. 1997. CAN-based real-time lab environment. CAN Newsletter (September): pp. 48\u201349."},{"issue":"3","key":"166135_CR23","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF00337680","volume":"11","author":"H. Hansson","year":"1996","unstructured":"Hansson, H., Lawson, H., Str\u00f6mberg, M., & Larsson, S. 1996. BASEMENT: a distributed real-time architecture for vehicle applications. Real-Time Systems 11(3): p. 223\u2013244.","journal-title":"Real-Time Systems"},{"issue":"2","key":"166135_CR24","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF01088803","volume":"7","author":"M. G. Harmon","year":"1994","unstructured":"Harmon, M. G., Baker, T. P., & Whalley, D. B. 1994. A retargetable technique for predicting execution time of code segments. Journal of Real-Time Systems 7(2): pp. 159\u2013182.","journal-title":"Journal of Real-Time Systems"},{"key":"166135_CR25","doi-asserted-by":"crossref","unstructured":"Hitchcock, R. B. 1982. Timing verification and the timing analysis program. Proceedings of the 19th Design Automation Conference, pp. 594\u2013603.","DOI":"10.1109\/DAC.1982.1585558"},{"key":"166135_CR26","unstructured":"Hou, C.-J., & Shin, K. G. 1992. Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems. Proceedings of 13th Real-Time Systems Symposium."},{"key":"166135_CR27","volume-title":"The impact of application and architecture properties on real-time multiprocessor scheduling","author":"J. Jonsson","year":"1997","unstructured":"Jonsson, J. 1997. The impact of application and architecture properties on real-time multiprocessor scheduling. Dissertation, Department of Computer Engineering, Chalmers University of Technology, G\u00f6teborg, Sweden."},{"key":"166135_CR28","doi-asserted-by":"crossref","unstructured":"Jonsson, J., Olsson, A., & Vasell, J. 1995. Predicting real-time behaviour for data-flow computations. Proceedings of the 7th Euromicro Workshop on Real-time Systems, pp. 270\u2013275","DOI":"10.1109\/EMWRTS.1995.514321"},{"key":"166135_CR29","unstructured":"Kim, S. J., & Browne, J. C. 1988. A general approach to mapping of parallel computation upon multiprocessor architectures. Proceedings of the International Conference on Parallel Processing."},{"issue":"4589","key":"166135_CR30","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. 1983. Optimisation by simulated annealing. Science 220(4589): pp. 671\u2013680.","journal-title":"Science"},{"key":"166135_CR31","unstructured":"Kopetz, H. 1991. Event-triggered versus time-triggerd real-time systems. Proceedings of the International Workshop on Operating Systems of the 90s and Beyond, pp. 87\u2013101."},{"key":"166135_CR32","doi-asserted-by":"crossref","unstructured":"Lawler, E. L. 1983. Recent results in the theory of machine scheduling. Mathematical Programming: The State of the Art, A. Bachen (ed.), Springer Verlag, pp. 202\u2013233.","DOI":"10.1007\/978-3-642-68874-4_9"},{"issue":"4","key":"166135_CR33","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(82)90024-4","volume":"2","author":"J. Y. T. Leung","year":"1982","unstructured":"Leung, J. Y. T., & Whitehead, J. 1982. On the complexity of fixed-priority scheduling of periodic real-time tasks. Performance Evaluation 2(4): pp. 237\u2013250.","journal-title":"Performance Evaluation"},{"key":"166135_CR34","unstructured":"Nicholson, M. 1993. Allocating and scheduling hard real-time tasks on a point-to-point distributed system. Proceedings of Workshop on Parallel and Distributed Real-Time Systems."},{"key":"166135_CR35","unstructured":"Nicholson, M. 1995. Optimisation searches inspired by nature. Qualifying Dissertation, Computer Science Department, University of York."},{"issue":"1","key":"166135_CR36","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/71.481597","volume":"7","author":"M. A. Palis","year":"1996","unstructured":"Palis, M. A., Liou, J.-C., & Wei, D. S. L. 1996. Task clustering and scheduling for distributed memory parallel architectures. IEEE Transactions on Parallel and Distributed Systems 7(1): pp. 46\u201355.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"166135_CR37","doi-asserted-by":"crossref","unstructured":"Peng, D.-T., & Shin, K. G. 1989. Static allocation of periodic tasks with precedence constraints in distributed real-time systems. Proceedings of the 9th International Conference on Distributed Computing Systems, pp. 190\u2013198.","DOI":"10.1109\/ICDCS.1989.37947"},{"key":"166135_CR38","unstructured":"Porto, S. C. S., & Celso, C. R. 1993. A tabu search approach to task scheduling on heterogeneous processors under precedence constraints. Report PUCRioInf-MCC03\/93. Pontif\u00edcia Universidade Cat\u00f3lica do Rio de Janeiro."},{"issue":"2","key":"166135_CR39","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF00571421","volume":"1","author":"P. Puschner","year":"1989","unstructured":"Puschner, P., & Koza, C. 1989. Calculating the maximum execution time of real-time programs. Journal of Real-Time Systems 1(2): pp. 159\u2013176.","journal-title":"Journal of Real-Time Systems"},{"key":"166135_CR40","doi-asserted-by":"crossref","unstructured":"Ramamritham, K. 1990. Allocation and scheduling of complex periodic tasks. Proceedings of the 10th International Conference on Distributed Computing Systems, pp. 108\u2013115.","DOI":"10.1109\/ICDCS.1990.89256"},{"key":"166135_CR41","doi-asserted-by":"crossref","unstructured":"R\u00f6nngren, S., & Shirazi, B. A. 1995. Static multiprocessor scheduling of periodic real-time tasks with precedence constraints and communication costs. Proceedings of the 28th Annual Hawaii International Conference on System Sciences, pp. 143\u2013152.","DOI":"10.1109\/HICSS.1995.375468"},{"key":"166135_CR42","doi-asserted-by":"crossref","unstructured":"Sandnes, F. E. 1996. A hybrid genetic algorithm applied to automatic parallel controller code generation. Proceedings of the 8th Euromicro Workshop on Real-time Systems, pp. 70\u201375.","DOI":"10.1109\/EMWRTS.1996.557799"},{"issue":"2","key":"166135_CR43","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/A:1007933607293","volume":"13","author":"J. Santos","year":"1997","unstructured":"Santos, J., Ferro, E., Orozco, J., & Cayssials, R. 1997. A heuristic approach to the multitask-multiprocessor assignment problem using the empty-slots method and rate monotonic scheduling. Journal of Real-Time Systems 13(2): pp. 167\u2013199.","journal-title":"Journal of Real-Time Systems"},{"key":"166135_CR44","volume-title":"Partitioning and Scheduling Programs for Execution on Multiprocessors","author":"V. Sarkar","year":"1989","unstructured":"Sarkar, V. 1989. Partitioning and Scheduling Programs for Execution on Multiprocessors. The MIT Press, Cambridge, Massachusetts."},{"issue":"6","key":"166135_CR45","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1109\/71.242160","volume":"4","author":"G. C. Sih","year":"1993","unstructured":"Sih, G. C., & Lee, E. A. 1993. Declustering: A new multiprocessor scheduling technique. IEEE Transactions on Parallel and Distributed Systems 4(6): pp. 625\u2013637.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"166135_CR46","unstructured":"Stappert, Friedhelm. 1997. Predicting pipelining and caching behaviour of hard real-time programs. Proceedings of the 9th Euromicro Workshop on Real-time Systems."},{"key":"166135_CR47","unstructured":"Tindell, K. 1993. Holistic schedulability analysis for distributed hard real-time systems. Report YCS197. Department of Computer Science, University of York."},{"issue":"2","key":"166135_CR48","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF00365407","volume":"4","author":"K. Tindell","year":"1992","unstructured":"Tindell, K., Burns, A., & Wellings, A. 1992. Allocating real-time tasks (An NP-hard problem made easy). Journal of Real-Time Systems 4(2): pp. 145\u2013165.","journal-title":"Journal of Real-Time Systems"},{"issue":"2","key":"166135_CR49","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1109\/32.214831","volume":"19","author":"J. Xu","year":"1993","unstructured":"Xu, J. 1993. Multiprocessor scheduling of processes with release times, deadlines, precedence, and exclusion relations. IEEE Transactions on Software Engineering 19(2): pp. 139\u2013154.","journal-title":"IEEE Transactions on Software Engineering"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008092427865.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008092427865\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008092427865.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T07:30:46Z","timestamp":1754638246000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008092427865"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,9]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1998,9]]}},"alternative-id":["166135"],"URL":"https:\/\/doi.org\/10.1023\/a:1008092427865","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"type":"print","value":"0922-6443"},{"type":"electronic","value":"1573-1383"}],"subject":[],"published":{"date-parts":[[1998,9]]}}}