{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T22:40:44Z","timestamp":1740264044592,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540260325"},{"type":"electronic","value":"9783540321118"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11428831_25","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T04:14:05Z","timestamp":1279080845000},"page":"196-203","source":"Crossref","is-referenced-by-count":1,"title":["Multilevel Static Real-Time Scheduling Algorithms Using Graph Partitioning"],"prefix":"10.1007","author":[{"given":"Kayhan","family":"Erciyes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zehra","family":"Soysert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Audsley, N.C., Burns, A., Richardson, M., Wellings, A.: Hard Real-time Scheduling: The Deadline Monotonic Approach. In: Procs. of IEEE Workshop on Real-Time Operating Systems and Software, pp. 133\u2013137 (1991)","DOI":"10.1016\/S1474-6670(17)51283-5"},{"issue":"2","key":"25_CR2","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1023\/A:1008189804392","volume":"20","author":"L.C. Dipippo","year":"2001","unstructured":"Dipippo, L.C., et al.: Scheduling and Priority Mapping for Static Real-Time Middleware. Real-time Systems\u00a020(2), 155\u2013182 (2001)","journal-title":"Real-time Systems"},{"key":"25_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1007\/978-3-540-24767-8_55","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2004","author":"K. Erciyes","year":"2004","unstructured":"Erciyes, K., Marshall, G.: A Cluster Based Hierarchical Routing Protocol for Mobile Networks. In: Lagan\u00e1, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol.\u00a03045, pp. 528\u2013537. Springer, Heidelberg (2004)"},{"key":"25_CR4","unstructured":"Karypis, G., Kumar, V.: Analysis of Multilevel Graph Partitioning, University of Minnesota. Dept. of Computer Science, Tech. Report 95-037"},{"issue":"1","key":"25_CR5","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/321738.321743","volume":"20","author":"J. Liu","year":"1973","unstructured":"Liu, J., Layland, J.: Scheduling Algorithms for Multiprogramming in a Hard Real-time Environment. Journal of the ACM\u00a020(1), 40\u201361 (1973)","journal-title":"Journal of the ACM"},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Lehoczky, J.P., Sha, L., Ding, Y.: The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behaviour. In: Procs. of IEEE Real-Time Systems Symposium, pp. 166\u2013171 (1989)","DOI":"10.1109\/REAL.1989.63567"},{"key":"25_CR7","unstructured":"Lin, M., Yang, L.T.: Hybrid Genetic Algorithms for Scheduling Partially Ordered Tasks in a Multi-processor Environment. In: Procs. of 6th International Conference on Real-Time Computer Systems and Applications, pp. 382\u2013387 (1999)"},{"issue":"9","key":"25_CR8","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1109\/12.57058","volume":"39","author":"S. Lui","year":"1990","unstructured":"Lui, S., Rajkumar, R., Lehoczky, J.P.: Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Transactions on Computers\u00a039(9), 1175\u20131185 (1990)","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"25_CR9","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/5.259427","volume":"82","author":"S. Lui","year":"1994","unstructured":"Lui, S., Rajkumar, R., Shrish, S.: Generalized Rate-Monotonic Scheduling Theory: A Framework for Developing Real-Time Systems. Procs. of the IEEE\u00a082(1), 68\u201382 (1994)","journal-title":"Procs. of the IEEE"},{"issue":"4","key":"25_CR10","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1109\/12.844344","volume":"49","author":"M.D. Natale","year":"2000","unstructured":"Natale, M.D., Stankovic, J.A.: Scheduling Distributed Real-time Tasks with Minimum Jitter. IEEE Transactions on Computers\u00a049(4), 303\u2013316 (2000)","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"25_CR11","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0164-1212(02)00147-4","volume":"71","author":"J. Oh","year":"2004","unstructured":"Oh, J., Wu, C.: Genetic-algorithm-based real-time task scheduling with multiple goals. Journal of Systems and Software\u00a071(3), 245\u2013258 (2004)","journal-title":"Journal of Systems and Software"},{"issue":"3","key":"25_CR12","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/S0925-5273(01)00175-X","volume":"76","author":"C. Chu","year":"2002","unstructured":"Chu, C.: Parallel Machine Scheduling to Minimize Total Tardiness. International Journal of Production Economics\u00a076(3), 265\u2013279 (2002)","journal-title":"International Journal of Production Economics"},{"issue":"3","key":"25_CR13","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/32.48943","volume":"16","author":"J. Xu","year":"1990","unstructured":"Xu, J., Parnas, D.: Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Relations. IEEE Trans. On Software Engineering\u00a016(3), 360\u2013369 (1990)","journal-title":"IEEE Trans. On Software Engineering"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11428831_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T22:07:31Z","timestamp":1740262051000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11428831_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540260325","9783540321118"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11428831_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}