{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:23:09Z","timestamp":1725664989103},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540643593"},{"type":"electronic","value":"9783540697565"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-64359-1_698","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:39:12Z","timestamp":1330299552000},"page":"279-287","source":"Crossref","is-referenced-by-count":1,"title":["An evolutionary approach to multiprocessor scheduling of dependent tasks"],"prefix":"10.1007","author":[{"given":"Roman","family":"Nossal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"35_CR1","unstructured":"L. Davis. Job-Shop Scheduling with Genetic Algorithms. In J. Grefenstette, editor, Proceedings of the 1st International Conference on Genetic Algorithms and Their Applications, pages 136\u2013140. Lawrence Erlbaum, 1985."},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"M. DiNatale and J.A. Stankovic. Applicability of Simulated Annealing Methods to Real-Time Scheduling and Jitter Control. In Proc. 16th Real-Time Systems Symposium, pages 190\u2013199. IEEE Computer Society Press, 1995.","DOI":"10.1109\/REAL.1995.495209"},{"key":"35_CR3","volume-title":"Computers and Intractability \u2014 A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson. Computers and Intractability \u2014 A Guide to the Theory of NP-completeness. W.H. Freeman Co., San Francisco, CA, 1979."},{"key":"35_CR4","volume-title":"Adaptation in Natural and Artificial Systems","author":"J.H. Holland","year":"1975","unstructured":"J.H. Holland. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, 1975."},{"issue":"2","key":"35_CR5","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/71.265940","volume":"5","author":"E.S.H. Hou","year":"1994","unstructured":"E.S.H. Hou, N. Ansari, and H. Ren. A Genetic Algorithm for Multiprocessor Scheduling. IEEE Transactions on Parallel and Distributed Systems, 5(2):113\u2013120, February 1994.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"35_CR6","volume-title":"Real-Time Systems, Design Principles for Distributed Embedded Applications","author":"H. Kopetz","year":"1997","unstructured":"H. Kopetz. Real-Time Systems, Design Principles for Distributed Embedded Applications. Kluwer Academic Publishers, Norwell, Massachusetts, 1997."},{"issue":"1","key":"35_CR7","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"C.L. Liu","year":"1973","unstructured":"C.L. Liu and J.W. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 20(1):46\u201361, January 1973.","journal-title":"Journal of the ACM"},{"key":"35_CR8","volume-title":"Fundamental Design Problems of Distributed Systems for the Hard-Real-Time Environment","author":"A.K. Mok","year":"1983","unstructured":"A.K. Mok. Fundamental Design Problems of Distributed Systems for the Hard-Real-Time Environment. PhD thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, May 1983."},{"key":"35_CR9","volume-title":"An Interface-Focused Methodology for the Development of Time-Triggered Real-Time Systems Considering Organizational Constraints","author":"R. Nossal","year":"1997","unstructured":"R. Nossal. An Interface-Focused Methodology for the Development of Time-Triggered Real-Time Systems Considering Organizational Constraints. PhD thesis, Technisch-Naturwissenschaftliche Fakult\u00e4t, Technische Universit\u00e4t Wien, Vienna, Austria, October 1997."},{"key":"35_CR10","unstructured":"R. Nossal. Static Message Scheduling for a TDMA-Based Real-Time Communication System. Submitted for Publication at the 6th International Workshop on Parallel and Distributed Real-Time Systems, Orlando, Florida, March 1998."},{"key":"35_CR11","unstructured":"R. Nossal and T.M. Galla. Solving NP-Complete Problems in Real-Time System Design by Multichromosome Genetic Algorithms. In Proceedings of the SIGPLAN 1997 Workshop on Languages, Compilers, and Tools for Real-Time Systems, pages 68\u201376. ACM SIGPLAN, June 1997."},{"issue":"4","key":"35_CR12","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1109\/71.372795","volume":"6","author":"K. Ramamritham","year":"1995","unstructured":"K. Ramamritham. Allocation and Scheduling of Precedence-Related Periodic Tasks. IEEE Trans. on Parallel and Distributed Systems, 6(4):412\u2013420, April 1995.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"issue":"1","key":"35_CR13","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1109\/5.259426","volume":"82","author":"K. Ramamritham","year":"1994","unstructured":"K. Ramamritham and J.A. Stankovic. Scheduling Algorithms and Operating Systems Support for Real-Time Systems. Proceedings of the IEEE, 82(1):55\u201367, January 1994.","journal-title":"Proceedings of the IEEE"},{"key":"35_CR14","unstructured":"D. Smith. Bin Packing with Adaptive Search. In J. Grefenstette, editor, Proceedings of the 1st International Conference on Genetic Algorithms and Their Applications, pages 202\u2013207. Lawrence Erlbaum, 1985."},{"key":"35_CR15","doi-asserted-by":"crossref","unstructured":"M. Srinivas and L.M. Patnaik. Genetic Algorithms: A Survey. IEEE Computer, pages 17\u201326, June 1994.","DOI":"10.1109\/2.294849"},{"key":"35_CR16","unstructured":"J. Verhoosel. Deterministic Scheduling of Distributed Hard Real-Time Systems using Windows. In Proceedings 1st IEEE Workshop on Parallel and Distributed Real-Time Systems, pages 252\u2013256, April 1993."},{"issue":"1","key":"35_CR17","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/32.210308","volume":"19","author":"J. Xu","year":"1993","unstructured":"J. Xu and D.L. Parnas. On Satisfying Timing Constraints in Hard-Real-Time Systems. IEEE Transactions on Software Engineering, 19(1):70\u201384, January 1993. *** DIRECT SUPPORT *** A0008D07 00010","journal-title":"IEEE Transactions on Software Engineering"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-64359-1_698.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:45:23Z","timestamp":1619574323000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-64359-1_698"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540643593","9783540697565"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-64359-1_698","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}