{"id":"https://openalex.org/W1988511355","doi":"https://doi.org/10.1002/scj.4690200609","title":"Process assignment in distributed systems","display_name":"Process assignment in distributed systems","alternate_titles":[],"publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W1988511355","doi":"https://doi.org/10.1002/scj.4690200609","mag":"1988511355"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690200609","doi":"https://doi.org/10.1002/scj.4690200609","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200609","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W1988511355"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012949267","display_name":"Shinji Shimojo","orcid":"https://orcid.org/0000-0003-2348-7408","observed_orcids":["https://orcid.org/0000-0003-2348-7408"]},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Shinji Shimojo","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Shinji Shimojo graduated in 1981 from the Dept. inf. Eng., Fac. Eng. Sci., Osaka University, and obtained a Dr. of Eng. degree from there in 1986. He then became an Assistant at Osaka University. He is engaged in research on performance evaluation of access schemes in LAN, performance evaluation of distributed systems, and distributed OS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Shinji Shimojo graduated in 1981 from the Dept. inf. Eng., Fac. Eng. Sci., Osaka University, and obtained a Dr. of Eng. degree from there in 1986. He then became an Assistant at Osaka University. He is engaged in research on performance evaluation of access schemes in LAN, performance evaluation of distributed systems, and distributed OS","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067356806","display_name":"Hideo Miyahara","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hideo Miyahara","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Hideo Miyahara graduated in 1967 from the Dept. Comm. Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1972. He then became an Assistant on the Fac. Eng., Kyoto University. He was named Assoc. Prof. in 1980 and Professor in 1987 at Osaka University. in 1983\u20131984, He was a Visiting Researcher at IBM Thomas Watson Res. Lab. He is engaged in research on performance evaluation of systems, distributed systems, and LAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Hideo Miyahara graduated in 1967 from the Dept. Comm. Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1972. He then became an Assistant on the Fac. Eng., Kyoto University. He was named Assoc. Prof. in 1980 and Professor in 1987 at Osaka University. in 1983\u20131984, He was a Visiting Researcher at IBM Thomas Watson Res. Lab. He is engaged in research on performance evaluation of systems, distributed systems, and LAN","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"6","first_page":"80","last_page":"90"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.7602999806404114,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.7602999806404114,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.07699999958276749,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.046799998730421066,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/process-assignment","display_name":"process assignment","score":0.9940000176429749},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.6869999766349792},{"id":"https://openalex.org/keywords/distributed-systems","display_name":"distributed systems","score":0.6959999799728394},{"id":"https://openalex.org/keywords/communication-contention","display_name":"communication contention","score":0.8029999732971191},{"id":"https://openalex.org/keywords/queueing-network-model","display_name":"queueing network model","score":0.9200000166893005},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"branch and bound","score":0.9100000262260437},{"id":"https://openalex.org/keywords/search-time-reduction","display_name":"search time reduction","score":0.6069999933242798}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7879171967506409},{"id":"https://openalex.org/C204156049","wikidata":"https://www.wikidata.org/wiki/Q751436","display_name":"Inter-process communication","level":2,"score":0.738567590713501},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6453176736831665},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.603111207485199},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5370084047317505},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47799816727638245},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4412899613380432},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43100035190582275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38219934701919556},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16857564449310303},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09655505418777466},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690200609","doi":"https://doi.org/10.1002/scj.4690200609","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200609","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1720729885","https://openalex.org/W2022142019","https://openalex.org/W2090189305","https://openalex.org/W4234712633"],"related_works":["https://openalex.org/W2035179898","https://openalex.org/W2085412609","https://openalex.org/W2017020681","https://openalex.org/W2151297797","https://openalex.org/W2080933004","https://openalex.org/W2001272331","https://openalex.org/W1549606261","https://openalex.org/W2071636055","https://openalex.org/W1981908252","https://openalex.org/W1898079955"],"abstract_inverted_index":{"This":[0],"paper":[1,51],"presents":[2],"an":[3,83],"approximate":[4,84],"solution":[5,85],"for":[6],"the":[7,15,32,35,53,64,75,90,95,100,111,123,135],"process":[8,33],"assignment":[9,96],"problem":[10],"with":[11,129,134],"communication":[12,37],"contentions":[13],"in":[14,49],"distributed":[16,54],"system.":[17],"It":[18],"is":[19,47,56,69,77,86,120,126],"assumed":[20],"that":[21,31,74,122],"several":[22,80],"processes":[23],"perform":[24],"a":[25,59,130],"job":[26,66,76,102],"through":[27],"mutual":[28],"communication,":[29],"and":[30,63],"knows":[34],"interprocess":[36],"probability":[38],"as":[39,41,58],"well":[40],"its":[42],"mean":[43,65,101],"interval.":[44],"A":[45],"method":[46,92,125],"shown":[48,87],"this":[50],"whereby":[52],"system":[55],"modeled":[57],"queueing":[60],"network":[61],"model,":[62],"execution":[67,103],"time":[68],"determined":[70],"analytically.":[71],"Then":[72],"assuming":[73],"composed":[78],"of":[79],"such":[81],"processes,":[82],"based":[88,115],"on":[89,116],"branch\u2010and\u2010bound":[91],"to":[93,97,109],"derive":[94],"processors":[98],"minimizing":[99],"time.":[104,113],"Several":[105],"methods":[106],"are":[107],"introduced":[108],"reduce":[110],"search":[112],"Finally,":[114],"numerical":[117],"examples,":[118],"it":[119],"demonstrated":[121],"proposed":[124],"sufficiently":[127],"useful":[128],"small":[131],"error":[132],"compared":[133],"exact":[136],"solution.":[137]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1988511355","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
