{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T17:28:42Z","timestamp":1771954122402,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1992,6,1]],"date-time":"1992-06-01T00:00:00Z","timestamp":707356800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Journal of Real-Time Systems"],"published-print":{"date-parts":[[1992,6]]},"DOI":"10.1007\/bf00365407","type":"journal-article","created":{"date-parts":[[2004,11,2]],"date-time":"2004-11-02T13:04:07Z","timestamp":1099400647000},"page":"145-165","source":"Crossref","is-referenced-by-count":278,"title":["Allocating hard real-time tasks: An NP-Hard problem made easy"],"prefix":"10.1007","volume":"4","author":[{"given":"K. W.","family":"Tindell","sequence":"first","affiliation":[]},{"given":"A.","family":"Burns","sequence":"additional","affiliation":[]},{"given":"A. J.","family":"Wellings","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"Simulated Annealing and Boltzmann Machines","author":"E.H.L. Aarts","year":"1988","unstructured":"Aarts, E.H.L. and Korst, J., 1988. Simulated Annealing and Boltzmann Machines. New York: Wiley-Interscience."},{"key":"CR2","unstructured":"Audsley, N.C., Burns, A., Richardson, M.F. and Wellings, A.J., 1990. Hard real-time scheduling: The deadline monotonic approach. Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software, Atlanta, USA (May 15?17)."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF01257086","volume":"20","author":"J.A. Bannister","year":"1983","unstructured":"Bannister, J.A. and Trivedi, K.S., 1983. Task allocation in fault-tolerant distributed systems. Acta Informatica 20: 261?281.","journal-title":"Acta Informatica"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1109\/12.76410","volume":"40","author":"S. Bollinger","year":"1990","unstructured":"Bollinger, S. and Midkiff, F., 1990. Heuristic technique of processor and link assignment in multicomputers. IEEE Transactions on Computers 40: 325?333.","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"CR5","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1049\/sej.1991.0015","volume":"6","author":"A. Burns","year":"1990","unstructured":"Burns, A., 1990. Scheduling hard real-time systems: A review. Software Engineering Journal 6(3): 116?128.","journal-title":"Software Engineering Journal"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Chen, G. and Yur, J., 1990. A branch-and-bound-with-underestimates algorithm for the task assignment problem with precedence constraint. 10th International Conference on Distributed Computing Systems, pp. 494?501.","DOI":"10.1109\/ICDCS.1990.89319"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1109\/TC.1987.1676960","volume":"02","author":"W.W. Chu","year":"1987","unstructured":"Chu, W.W. and Lan, L.M., 1987, Task allocation and precedence relations for distributed real-time systems. IEEE Transactions on Computers A02: 667?79. IEEE Trans. Comput. (USA).","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"CR8","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1145\/71021.71029","volume":"23","author":"A. Damm","year":"1989","unstructured":"Damm, A., Reisinger, J., Schwabl, W. and Kopetz, H., 1989. The real-time operating system of MARS. ACM Operating Systems Review 23(3 (Special Issue)): 141?15.","journal-title":"ACM Operating Systems Review"},{"issue":"7","key":"CR9","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1109\/32.56096","volume":"16","author":"C.E. Houstis","year":"1990","unstructured":"Houstis, C.E., 1990. Module allocation of real-time applications to distributed systems. IEEE Transactions on Software Engineering, 16(7): 699?709, IEEE Trans. Softw. Eng. (USA).","journal-title":"IEEE Transactions on Software Engineering"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P., 1983. Optimization by simulated annealing. Science (220): 671?680.","DOI":"10.1126\/science.220.4598.671"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Laarhoven, P.J.M. and Aarts, E.H.L., 1987. Simulated Annealing: Theory and Applications. D. Reidel Publishing.","DOI":"10.1007\/978-94-015-7744-1"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Lehoczky, J., Sha, L. and Ding, Y., 1989. The rate monotonic scheduling algorithm: Exact characterization and average case behavior, Proceedings of the Real-Time Systems Symposium.","DOI":"10.1109\/REAL.1989.63567"},{"issue":"4","key":"CR13","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. and Whitehead, J., 1982. On the complexity of fixed-priority scheduling of periodic real-time tasks. Performance Evaluation, vol. 2, (4); 237?250.","journal-title":"Performance Evaluation"},{"issue":"1","key":"CR14","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"Liu, C.L. and Layland, J.W., 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1): 46?61.","journal-title":"Journal of the ACM"},{"issue":"3","key":"CR15","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1093\/comjnl\/33.3.219","volume":"33","author":"C.C. Price","year":"1980","unstructured":"Price, C.C. and Salama, M.A., 1980. Scheduling of precedence-constrained tasks on multiprocessors. The Computer Journal 33 (3): 219.","journal-title":"The Computer Journal"},{"key":"CR16","unstructured":"Radcliffe, N. and Wilson, G., 1980. Natural solutions give their best. New Scientist, pp. 47?50."},{"key":"CR17","doi-asserted-by":"crossref","unstructured":"Ramamrithamn, K., 1980. Allocation and scheduling of complex periodic tasks. 10the International Conference on Distributed Computing Systems, pp. 108?115.","DOI":"10.1109\/ICDCS.1990.89256"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Roussel-Ragot, P. and Dreyfus, G., 1990. A problem independent parallel implementation of simulated annealing: Models and experiments. IEEE Transactions on Computer-Aided Design, 9 (8).","DOI":"10.1109\/43.57790"},{"key":"CR19","unstructured":"Tindell, K., 1990. Allocating real-time tasks (An NP-hard problem made easy). YCS 149, Department of Computer Science, University of York."},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"Varbosa, V. and Boeres, M.C., 1990. An occam based evaluation of a parallel version of simulated annealing. Microprocessing and Microprogramming, pp. 85?92, Euromicro '90.","DOI":"10.1016\/0165-6074(90)90222-U"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00365407.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00365407\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00365407","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,19]],"date-time":"2024-12-19T15:03:10Z","timestamp":1734620590000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00365407"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,6]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,6]]}},"alternative-id":["BF00365407"],"URL":"https:\/\/doi.org\/10.1007\/bf00365407","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,6]]}}}