{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T05:02:39Z","timestamp":1698037359861},"reference-count":8,"publisher":"Wiley","issue":"10","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":6653,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1989,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper studies the problem of scheduling jobs on a multiprocessor system with a common memory to minimize <jats:styled-content>\\documentclass{article}\\pagestyle{empty}\\begin{document}$ \\sum\\limits_{i = 1}^n {w_i \\left({f_i } \\right)} $\\end{document}<jats:inline-graphic xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"graphic\/tex2gif-ueqn-1.gif\" xlink:title=\"equation image\" \/><\/jats:styled-content>, where <jats:italic>f<jats:sub>i<\/jats:sub><\/jats:italic> denotes flow\u2010times of jobs <jats:italic>i<\/jats:italic>, and <jats:italic>w<jats:sub>i<\/jats:sub>(f<jats:sub>i<\/jats:sub>)<\/jats:italic> denotes monotonically nondecreasing functions of <jats:italic>f<jats:sub>i<\/jats:sub><\/jats:italic>. Arriving jobs are assigned to available processors according to an appropriate scheduling rule. Once a job is placed on a processor, it retains the processor during its processing and repeats local computations and accesses to the common memory. First, the scheduling problem is formulated into a zero\u2010one integer programming problem. Next, a procedure is presented for computing a lower bound on the optimal cost. Finally, the performance of the proposed procedure is evaluated using simulation experiments for the problem of minimizing mean flow\u2010time.<\/jats:p>","DOI":"10.1002\/scj.4690201005","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T16:50:37Z","timestamp":1183827037000},"page":"53-63","source":"Crossref","is-referenced-by-count":0,"title":["Scheduling jobs on a multiprocessor system with a common memory"],"prefix":"10.1002","volume":"20","author":[{"given":"Tsuyoshi","family":"Kawaguchi","sequence":"first","affiliation":[]},{"given":"Yuji","family":"Taniguchi","sequence":"additional","affiliation":[]},{"given":"Seiki","family":"Kyan","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"issue":"12","key":"e_1_2_1_2_2","first-page":"1261","article-title":"Performance evaluation of multiprocessor systems","volume":"66","author":"Nunotani Y.","year":"1982","journal-title":"Comm. I.E.C.E., Japan"},{"issue":"2","key":"e_1_2_1_3_2","doi-asserted-by":"crossref","first-page":"190","DOI":"10.15807\/jorsj.31.190","article-title":"Deterministic scheduling in computer systems: A survey","volume":"31","author":"Kawaguchi T.","year":"1988","journal-title":"J. Operations Research Society of Japan"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1137\/0215081"},{"issue":"6","key":"e_1_2_1_5_2","first-page":"363","article-title":"A solution for the weighted mean flow\u2010time scheduling problem","volume":"62","author":"Kawaguchi T.","year":"1979","journal-title":"Trans. I.E.C.E., Japan"},{"issue":"1","key":"e_1_2_1_6_2","first-page":"41","article-title":"Minimizing total costs in preemptive scheduling","volume":"71","author":"Kawaguchi T.","year":"1988","journal-title":"Trans. I.E.C.E., Japan"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321917"},{"key":"e_1_2_1_8_2","series-title":"Mathematical Programming Series, 8","volume-title":"Combinatorial optimization","author":"Ibaraki T.","year":"1984"},{"key":"e_1_2_1_9_2","unstructured":"H.Kasahara S.Narita M.Yoshida andK.Tomizawa.OSCAR (optimally scheduled advanced multiprocessor). The 34th National Convention of Information Processing Society of Japan pp.267\u2013268(1984)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690201005","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690201005","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T13:40:36Z","timestamp":1697982036000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690201005"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":8,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["10.1002\/scj.4690201005"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690201005","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,1]]}}}