{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T07:38:50Z","timestamp":1785569930418,"version":"3.56.0"},"reference-count":56,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Sciences"],"published-print":{"date-parts":[[1997,3]]},"DOI":"10.1016\/s0020-0255(96)00178-8","type":"journal-article","created":{"date-parts":[[2003,4,4]],"date-time":"2003-04-04T20:00:31Z","timestamp":1049486431000},"page":"199-219","source":"Crossref","is-referenced-by-count":51,"title":["Task assignment and transaction clustering heuristics for distributed systems"],"prefix":"10.1016","volume":"97","author":[{"given":"Jose","family":"Aguilar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erol","family":"Gelenbe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0020-0255(96)00178-8_BIB1","series-title":"Proceedings of the 7th International Symposium on Computer and Information Sciences, ISCIS VII","article-title":"Comparison between the random neural network model and other optimization combinatorial methods for large acyclic graph partitioning problem","author":"Aguilar","year":"1992"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB2","series-title":"Proceedings of the Panamerican Workshop on Applied and Computational Mathematics, PWACM","article-title":"Combinatorial optimization methods: A study of graph partitioning problem","author":"Aguilar","year":"1993"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB3","series-title":"Proceedings of the International Conference on Massively Parallel Processing, Applications and Development","article-title":"Heuristic algorithms for task assignment of parallel programs","author":"Aguilar","year":"1994"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB4","series-title":"Proceedings 6\u00e9me Rencontres Francophones du parallelisme","article-title":"Resolution du probl\u00e8me de placement de t\u00e2ches avec de techniques d'optimisation combinatoires","author":"Aguilar","year":"1994"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB5","article-title":"L'Allocation de t\u00e2ches, l'\u00e9quilibrage de charge et l'optimisation combinatoire","author":"Aguilar","year":"1995"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB6","first-page":"385","article-title":"Le placement de t\u00e2ches sur une architecture parall\u00e8le","volume":"7","author":"Andre","year":"1988","journal-title":"Tech. Sci. Inf."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB7","series-title":"Proceedings of the 14th Technical Meeting of the World Occam and Transputer User Group","article-title":"A process migration harness for dynamic load balancing","author":"Baker","year":"1991"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB8","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1002\/spe.4380150905","article-title":"A distributed load balancing policy for a multicomputer","volume":"15","author":"Barak","year":"1985","journal-title":"Software Pract. Exp."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB9","series-title":"Proceedings of the International Conference on Parallel Processing","article-title":"The LAST algorithm: A heuristic based static allocation algorithm","author":"Baxter","year":"1989"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB10","first-page":"307","article-title":"Placement et migration dans les syst\u00e8mes repartis faiblement coupl\u00e9s","volume":"10","author":"Bernard","year":"1989","journal-title":"Tech. Sci. Inf."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB11","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1109\/TC.1981.1675756","article-title":"On the mapping problem","volume":"C-30","author":"Bokhari","year":"1981","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB12","series-title":"Assignment Problems in Parallel and Distributed Computing","author":"Bokhari","year":"1987"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB13","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/12.127439","article-title":"On the assignment problem of arbitrary process systems to heterogeneous distributed computer systems","volume":"41","author":"Bowen","year":"1992","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB14","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/MC.1980.1653419","article-title":"Task allocation in distributed data processing","author":"Chu","year":"1980","journal-title":"Computers"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB15","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1109\/TC.1987.1676960","article-title":"Task allocation and precedence relations for distributed real time systems","volume":"C-36","author":"Chu","year":"1987","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB16","article-title":"Probl\u00e8mes d'ordonnacement avec d\u00e9tais de communication: Complexit\u00e9 et algorithmes","author":"Colin","year":"1989"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB17","article-title":"Allocation de t\u00e2ches dans les syst\u00e8mes reconfigurables de type statique","author":"Du","year":"1992"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB18","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/MC.1982.1654050","article-title":"Heuristic models of task assignment scheduling in distributed systems","volume":"15","author":"Efe","year":"1982","journal-title":"Computers"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB19","series-title":"Process migration in distributed systems: A comparative survey","author":"Eskicioglu","year":"1990"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB20","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0743-7315(90)90004-9","article-title":"Task allocation onto a hypercube by recursive mincut bipartitioning","volume":"10","author":"Ercal","year":"1990","journal-title":"J. Paral. Distrib. Comput."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB21","series-title":"Flows in Networks","author":"Ford","year":"1962"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB22","series-title":"Proceedings of the 4th International Conference on Distributed Computing Systems","article-title":"Optimal object allocation in distributed computer systems","author":"Gabrielian","year":"1984"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB23","series-title":"Multiprocessor Performance","author":"Gelenbe","year":"1989"},{"issue":"4","key":"10.1016\/S0020-0255(96)00178-8_BIB24","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1162\/neco.1989.1.4.502","article-title":"Random neural networks with positive and negative signals and product form solution","volume":"1","author":"Gelenbe","year":"1989","journal-title":"Neural Comput."},{"issue":"2","key":"10.1016\/S0020-0255(96)00178-8_BIB25","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1162\/neco.1990.2.2.239","article-title":"Stable random neural networks","volume":"2","author":"Gelenbe","year":"1990","journal-title":"Neural Comput."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB26","series-title":"Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS)","article-title":"Incremental dynamic load balancing in distributed system","author":"Gelenbe","year":"1994"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB27","series-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg","year":"1989"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB28","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1109\/32.56096","article-title":"Module allocation of real-time applications to distributed systems","volume":"16","author":"Houstis","year":"1990","journal-title":"IEEE Trans. Software Engng."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB29","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1137\/0218016","article-title":"Scheduling precedence graphs in systems with interprocessor communication times","volume":"18","author":"Hwang","year":"1989","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB30","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0165-6074(90)90147-2","article-title":"On the use of process migration in distributed systems","volume":"28","author":"Joosen","year":"1990","journal-title":"Microproc. Microprogr."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB31","doi-asserted-by":"crossref","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","article-title":"An efficient algorithm for partitioning graphs","author":"Kernighan","year":"1970","journal-title":"Bell Syst. Tech. J."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB32","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/12.127455","article-title":"An algorithm for optimal static load balancing in distributed computer systems","volume":"41","author":"Kim","year":"1992","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB33","series-title":"Proceedings of the International Conference on Parallel Processing","article-title":"A general approach to mapping of parallel computations upon multiprocessors architectures","author":"Kim","year":"1988"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB34","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1109\/71.180629","article-title":"Methodical analysis of adaptive load sharing algorithms","volume":"3","author":"Kremin","year":"1992","journal-title":"IEEE Trans. Paral. Distrib. Syst."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB35","series-title":"Proceedings of the 7th International Conference on Distributed Computing Systems","article-title":"The diverse objectives of distributed scheduling policies","author":"Krueger","year":"1987"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB36","series-title":"J. Paral. Distrib. Proc.","first-page":"303","article-title":"Comparison of dynamic load balancing strategies","author":"Kuchen","year":"1991"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB37","series-title":"Placement of processes and files in distributed systems","author":"Kyrimis","year":"1990"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB38","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/TSE.1987.232563","article-title":"The gradient model load balancing policies","volume":"SE-13","author":"Lin","year":"1987","journal-title":"IEEE Trans. Software Engrg."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB39","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1109\/32.121756","article-title":"A dynamic load-balancing policy with a central job dispatcher","volume":"18","author":"Lin","year":"1992","journal-title":"IEEE Trans. Software Engrg."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB40","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1109\/12.8704","article-title":"Heuristic algorithms for task assignment in distributed systems","volume":"37","author":"Lo","year":"1988","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB41","series-title":"Algorithms for static task assignment and symmetric contraction in distributed computer systems","author":"Lo","year":"1988"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB42","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1109\/TSE.1985.231863","article-title":"A distributed drafting algorithm for load balancing","volume":"SE-11","author":"Ni","year":"1985","journal-title":"IEEE Trans. Software Engrg."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB43","article-title":"Allocation and relocation of processes in a distributed computer system","volume":"1","author":"Nikolaou","year":"1986","journal-title":"Curr. Adv. Distrib. Comput. Commun."},{"issue":"1","key":"10.1016\/S0020-0255(96)00178-8_BIB44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0216001","article-title":"On stochastic scheduling with in-tree precedence constraint","volume":"16","author":"Papadimitriou","year":"1987","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB45","first-page":"1080","article-title":"Process migration policies in distributed operating systems","volume":"31","author":"Park","year":"1990"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB46","series-title":"Proceedings of the International Conference on Neural Networks","article-title":"Neural networks and combinatorial problems","author":"Peretto","year":"1990"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB47","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1109\/12.30866","article-title":"Distributed scheduling of tasks with deadlines and resource requirements","volume":"38","author":"Ramamritham","year":"1989","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB48","series-title":"Proceedings of the 11th Conference on Distributed Computing Systems","article-title":"Load balancing with network cooperation","author":"Schaar","year":"1991"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB49","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1109\/TC.1985.1676563","article-title":"A graph matching approach to optimal task assignment in distributed computing systems using minimax criterion","volume":"C-34","author":"Shen","year":"1985","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB50","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/0743-7315(90)90014-G","article-title":"Analysis and evaluation of heuristic methods for static task scheduling","volume":"10","author":"Shirazi","year":"1990","journal-title":"J. Paral. Distrib. Comput."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB51","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1109\/TSE.1977.233840","article-title":"Multiprocessor scheduling with the aid of network flow algorithms","volume":"SE-3","author":"Stone","year":"1977","journal-title":"IEEE Trans. Software Engrg."},{"key":"10.1016\/S0020-0255(96)00178-8_BIB52","series-title":"Proceedings of TENCON'87","first-page":"888","article-title":"Process migration for load balancing in distributed systems","author":"Soh","year":"1987"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB53","article-title":"Un algorithme g\u00e9n\u00e9tique massivement parall\u00e8le pour le probl\u00e8me de partitionement de graphes","author":"Talbi","year":"1991"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB54","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1145\/3149.3156","article-title":"Optimal static load balancing in distributed computer systems","volume":"32","author":"Tantawi","year":"1985","journal-title":"J. ACM"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB55","series-title":"A parallel task allocation methodology for nonbuffered message-passing environments","author":"Wells","year":"1989"},{"key":"10.1016\/S0020-0255(96)00178-8_BIB56","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1016\/0743-7315(92)90021-E","article-title":"Analysis of the generalized dimension exchange method for dynamic load balancing","volume":"16","author":"Xu","year":"1992","journal-title":"J. Paral. Distrib. Comput."}],"container-title":["Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025596001788?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020025596001788?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T18:27:00Z","timestamp":1556044020000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020025596001788"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":56,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1997,3]]}},"alternative-id":["S0020025596001788"],"URL":"https:\/\/doi.org\/10.1016\/s0020-0255(96)00178-8","relation":{},"ISSN":["0020-0255"],"issn-type":[{"value":"0020-0255","type":"print"}],"subject":[],"published":{"date-parts":[[1997,3]]}}}