{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,27]],"date-time":"2026-09-27T11:41:13Z","timestamp":1790509273210,"version":"4.1.0"},"reference-count":40,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1109\/tpds.2014.2308175","type":"journal-article","created":{"date-parts":[[2014,2,25]],"date-time":"2014-02-25T19:01:22Z","timestamp":1393354882000},"page":"142-151","source":"Crossref","is-referenced-by-count":48,"title":["ILP Formulations for Optimal Task Scheduling with Communication Delays on Parallel Systems"],"prefix":"10.1109","volume":"26","author":[{"given":"Sarad","family":"Venugopalan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oliver","family":"Sinnen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","year":"0"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.01.005"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800290204"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/978-3-642-33078-0_10","article-title":"Optimal Linear Programming Solutions for Multiprocessor Scheduling with Communication Delays","author":"venugopalan","year":"2012","journal-title":"Proc 12th Int?l Conf Algorithms and Architectures for Parallel Processing"},{"key":"ref31","first-page":"128","article-title":"Towards the Optimal Solution of the Multiprocessor Scheduling Problem with Communication Delays","author":"davidovi?","year":"2007","journal-title":"Proc Third Multidisciplinary Int?l Conf Scheduling Theory and Application"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1051\/ro:1999106"},{"key":"ref37","year":"0"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-26686-0_6"},{"key":"ref35","year":"0"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s10288-006-0015-3"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/0218016"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/WCRE.2000.891486"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(90)90056-F"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/344588.344618"},{"key":"ref14","first-page":"1620","article-title":"Experimental Evaluation of Task Scheduling Accuracy: Implications for the Scheduling Model","volume":"e86 d","author":"sinnen","year":"2003","journal-title":"IEICE Trans Information and Systems"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/3-540-48228-8_38","article-title":"Scheduling Task Graphs on Arbitrary Processor Architectures Considering Contention","author":"sinnen","year":"2001","journal-title":"Proc Ninth Int?l Conf High Performance Computing and Networking (HPCN ?01)"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63248-4_10"},{"key":"ref17","first-page":"503","article-title":"Approximation Algorithms for Multiprocessor Scheduling Problem","volume":"83","author":"fujita","year":"2000","journal-title":"IEICE Trans Information and Systems"},{"key":"ref18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84882-310-5","author":"drozdowski","year":"2009","journal-title":"Scheduling for Parallel Processing"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/0218016"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/EURDAC.1996.558204"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2005.04.002"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.07.009"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/PDCAT.2008.89"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1002\/0470121173"},{"key":"ref29","year":"0"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1011417"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/71.790598"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(93)90079-Z"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48311-X_43"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288685"},{"key":"ref1","author":"sarkar","year":"1989","journal-title":"Partitioning and Scheduling Parallel Programs for Multiprocessors"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.05.028"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3830"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-010-0395-1"},{"key":"ref24","author":"davare","year":"2006","journal-title":"Classification Customization and Characterization Using Milp for Task Allocation and Scheduling"},{"key":"ref23","author":"russell","year":"2010","journal-title":"Artificial Intelligence A Modern Approach"},{"key":"ref26","year":"0"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-005-3446-x"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/6980150\/06748080.pdf?arnumber=6748080","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:01:12Z","timestamp":1642003272000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6748080\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":40,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2014.2308175","relation":{},"ISSN":["1045-9219"],"issn-type":[{"value":"1045-9219","type":"print"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}