메뉴 건너뛰기




Volumn 97, Issue 1-2, 1997, Pages 199-219

Task assignment and transaction clustering heuristics for distributed systems

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; GRAPH THEORY; HEURISTIC PROGRAMMING; NEURAL NETWORKS;

EID: 0031104514     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(96)00178-8     Document Type: Article
Times cited : (80)

References (56)
  • 1
    • 0042056063 scopus 로고
    • Comparison between the random neural network model and other optimization combinatorial methods for large acyclic graph partitioning problem
    • Antalya, Turkey
    • J. Aguilar, Comparison between the random neural network model and other optimization combinatorial methods for large acyclic graph partitioning problem, in: Proceedings of the 7th International Symposium on Computer and Information Sciences, ISCIS VII, Antalya, Turkey, 1992.
    • (1992) Proceedings of the 7th International Symposium on Computer and Information Sciences, ISCIS VII
    • Aguilar, J.1
  • 4
    • 0043057831 scopus 로고
    • Resolution du problème de placement de tâches avec de techniques d'optimisation combinatoires
    • Lyon, France
    • J. Aguilar, Resolution du problème de placement de tâches avec de techniques d'optimisation combinatoires, in: Proceedings 6éme Rencontres Francophones du parallelisme, Lyon, France, 1994.
    • (1994) Proceedings 6éme Rencontres Francophones du Parallelisme
    • Aguilar, J.1
  • 6
    • 0042056082 scopus 로고
    • Le placement de tâches sur une architecture parallèle
    • F. Andre and J. Pazat, Le placement de tâches sur une architecture parallèle, Tech. Sci. Inf. 7:385-401 (1988).
    • (1988) Tech. Sci. Inf. , vol.7 , pp. 385-401
    • Andre, F.1    Pazat, J.2
  • 8
    • 0022129027 scopus 로고
    • A distributed load balancing policy for a multicomputer
    • A. Barak and A. Shilob, A distributed load balancing policy for a multicomputer, Software Pract. Exp. 15:901-913 (1985).
    • (1985) Software Pract. Exp. , vol.15 , pp. 901-913
    • Barak, A.1    Shilob, A.2
  • 10
    • 0043057810 scopus 로고
    • Placement et migration dans les systèmes repartis faiblement couplés
    • G. Bernard, D. Steve, and M. Simatic, Placement et migration dans les systèmes repartis faiblement couplés, Tech. Sci. Inf. 10:307-337 (1989).
    • (1989) Tech. Sci. Inf. , vol.10 , pp. 307-337
    • Bernard, G.1    Steve, D.2    Simatic, M.3
  • 11
    • 0019544910 scopus 로고
    • On the mapping problem
    • S. Bokhari, On the mapping problem, IEEE Trans. Computers C-30:207-214 (1981).
    • (1981) IEEE Trans. Computers , vol.C-30 , pp. 207-214
    • Bokhari, S.1
  • 13
    • 0026825969 scopus 로고
    • On the assignment problem of arbitrary process systems to heterogeneous distributed computer systems
    • N. Bowen, C. Nikolaou, and A. Ghafoor, On the assignment problem of arbitrary process systems to heterogeneous distributed computer systems, IEEE Trans. Computers 41:257-273 (1992).
    • (1992) IEEE Trans. Computers , vol.41 , pp. 257-273
    • Bowen, N.1    Nikolaou, C.2    Ghafoor, A.3
  • 14
    • 0019080528 scopus 로고
    • Task allocation in distributed data processing
    • W. Chu, L. Holloway, M. Lan, and K. Efe, Task allocation in distributed data processing, Computers, pp. 57-68 (1980).
    • (1980) Computers , pp. 57-68
    • Chu, W.1    Holloway, L.2    Lan, M.3    Efe, K.4
  • 15
    • 0023365856 scopus 로고
    • Task allocation and precedence relations for distributed real time systems
    • W. Chu and M. Lan, Task allocation and precedence relations for distributed real time systems, IEEE Trans. Computers C-36:667-679 (1987).
    • (1987) IEEE Trans. Computers , vol.C-36 , pp. 667-679
    • Chu, W.1    Lan, M.2
  • 18
    • 0020139832 scopus 로고
    • Heuristic models of task assignment scheduling in distributed systems
    • K. Efe, Heuristic models of task assignment scheduling in distributed systems, Computers 15:50-56 (1982).
    • (1982) Computers , vol.15 , pp. 50-56
    • Efe, K.1
  • 20
    • 0002817693 scopus 로고
    • Task allocation onto a hypercube by recursive mincut bipartitioning
    • F. Ercal, J. Ramanujam, and P. Sadayappan, Task allocation onto a hypercube by recursive mincut bipartitioning, J. Paral. Distrib. Comput. 10:35-44 (1990).
    • (1990) J. Paral. Distrib. Comput. , vol.10 , pp. 35-44
    • Ercal, F.1    Ramanujam, J.2    Sadayappan, P.3
  • 24
    • 0001373628 scopus 로고
    • Random neural networks with positive and negative signals and product form solution
    • E. Gelenbe, Random neural networks with positive and negative signals and product form solution, Neural Comput. 1(4):502-511 (1989).
    • (1989) Neural Comput. , vol.1 , Issue.4 , pp. 502-511
    • Gelenbe, E.1
  • 25
    • 0000145931 scopus 로고
    • Stable random neural networks
    • E. Gelenbe, Stable random neural networks, Neural Comput. 2(2):239-247 (1990).
    • (1990) Neural Comput. , vol.2 , Issue.2 , pp. 239-247
    • Gelenbe, E.1
  • 28
    • 0025464561 scopus 로고
    • Module allocation of real-time applications to distributed systems
    • E. Houstis, Module allocation of real-time applications to distributed systems, IEEE Trans. Software Engrg. 16:699-709 (1990).
    • (1990) IEEE Trans. Software Engrg. , vol.16 , pp. 699-709
    • Houstis, E.1
  • 29
    • 0024647955 scopus 로고
    • Scheduling precedence graphs in systems with interprocessor communication times
    • J. Hwang, Y. Chow, F. Anger, and C. Lee, Scheduling precedence graphs in systems with interprocessor communication times, SIAM J. Comput. 18:244-257 (1989).
    • (1989) SIAM J. Comput. , vol.18 , pp. 244-257
    • Hwang, J.1    Chow, Y.2    Anger, F.3    Lee, C.4
  • 30
    • 0025404998 scopus 로고
    • On the use of process migration in distributed systems
    • W. Joosen and P. Verbaeten, On the use of process migration in distributed systems, Microproc. Microprogr. 28:49-52 (1990).
    • (1990) Microproc. Microprogr. , vol.28 , pp. 49-52
    • Joosen, W.1    Verbaeten, P.2
  • 31
    • 0000296503 scopus 로고
    • An efficient algorithm for partitioning graphs
    • B. Kernighan and S. Lin, An efficient algorithm for partitioning graphs, Bell Syst. Tech. J. (1970).
    • (1970) Bell Syst. Tech. J.
    • Kernighan, B.1    Lin, S.2
  • 32
    • 0026830905 scopus 로고
    • An algorithm for optimal static load balancing in distributed computer systems
    • C. Kim and H. Kameda, An algorithm for optimal static load balancing in distributed computer systems, IEEE Trans. Computers 41:381-384 (1992).
    • (1992) IEEE Trans. Computers , vol.41 , pp. 381-384
    • Kim, C.1    Kameda, H.2
  • 34
    • 84947660457 scopus 로고
    • Methodical analysis of adaptive load sharing algorithms
    • O. Kremin and J. Kramer, Methodical analysis of adaptive load sharing algorithms, IEEE Trans. Paral. Distrib. Syst. 3:747-759 (1992).
    • (1992) IEEE Trans. Paral. Distrib. Syst. , vol.3 , pp. 747-759
    • Kremin, O.1    Kramer, J.2
  • 36
    • 0041554784 scopus 로고
    • Comparison of dynamic load balancing strategies
    • H. Kuchen and A. Wagener, Comparison of dynamic load balancing strategies, J. Paral. Distrib. Proc. 303-314 (1991).
    • (1991) J. Paral. Distrib. Proc. , pp. 303-314
    • Kuchen, H.1    Wagener, A.2
  • 38
    • 0023090085 scopus 로고
    • The gradient model load balancing policies
    • H. Lin and M. Keller, The gradient model load balancing policies, IEEE Trans. Software Engrg. SE-13:32-38 (1987).
    • (1987) IEEE Trans. Software Engrg. , vol.SE-13 , pp. 32-38
    • Lin, H.1    Keller, M.2
  • 39
    • 0026819569 scopus 로고
    • A dynamic load-balancing policy with a central job dispatcher
    • H. Lin and C. Raghavendra, A dynamic load-balancing policy with a central job dispatcher, IEEE Trans. Software Engrg. 18:148-157 (1992).
    • (1992) IEEE Trans. Software Engrg. , vol.18 , pp. 148-157
    • Lin, H.1    Raghavendra, C.2
  • 40
    • 0024106885 scopus 로고
    • Heuristic algorithms for task assignment in distributed systems
    • V. Lo, Heuristic algorithms for task assignment in distributed systems, IEEE Trans. Computers 37:1384-1397 (1988).
    • (1988) IEEE Trans. Computers , vol.37 , pp. 1384-1397
    • Lo, V.1
  • 42
    • 0022148158 scopus 로고
    • A distributed drafting algorithm for load balancing
    • L. Ni, C. Xu, and T. Gendreau, A distributed drafting algorithm for load balancing, IEEE Trans. Software Engrg. SE-11:1153-1159 (1985).
    • (1985) IEEE Trans. Software Engrg. , vol.SE-11 , pp. 1153-1159
    • Ni, L.1    Xu, C.2    Gendreau, T.3
  • 44
    • 0023289282 scopus 로고
    • On stochastic scheduling with in-tree precedence constraint
    • C. Papadimitriou and J. Tsitsiklis, On stochastic scheduling with in-tree precedence constraint, SIAM J. Comput. 16(1):1-6 (1987).
    • (1987) SIAM J. Comput. , vol.16 , Issue.1 , pp. 1-6
    • Papadimitriou, C.1    Tsitsiklis, J.2
  • 45
    • 0040413095 scopus 로고
    • Process migration policies in distributed operating systems
    • K. Park, Process migration policies in distributed operating systems, Trans. Inf. Proc. 31:1080-1090 (1990).
    • (1990) Trans. Inf. Proc. , vol.31 , pp. 1080-1090
    • Park, K.1
  • 47
    • 0024716426 scopus 로고
    • Distributed scheduling of tasks with deadlines and resource requirements
    • K. Ramamritham, J. Stankovic, and W. Zhao, Distributed scheduling of tasks with deadlines and resource requirements, IEEE Trans. Computers 38:1110-1123 (1989).
    • (1989) IEEE Trans. Computers , vol.38 , pp. 1110-1123
    • Ramamritham, K.1    Stankovic, J.2    Zhao, W.3
  • 49
    • 0022025271 scopus 로고
    • A graph matching approach to optimal task assignment in distributed computing systems using minimax criterion
    • C. Shen and W. Tsai, A graph matching approach to optimal task assignment in distributed computing systems using minimax criterion, IEEE Trans. Computers C-34:197-203 (1985).
    • (1985) IEEE Trans. Computers , vol.C-34 , pp. 197-203
    • Shen, C.1    Tsai, W.2
  • 50
    • 0025522107 scopus 로고
    • Analysis and evaluation of heuristic methods for static task scheduling
    • N. Shirazi and M. Wang, Analysis and evaluation of heuristic methods for static task scheduling, J. Paral. Distrib. Comput. 10:222-232 (1990).
    • (1990) J. Paral. Distrib. Comput. , vol.10 , pp. 222-232
    • Shirazi, N.1    Wang, M.2
  • 51
    • 0017417984 scopus 로고
    • Multiprocessor scheduling with the aid of network flow algorithms
    • H. Stone, Multiprocessor scheduling with the aid of network flow algorithms, IEEE Trans. Software Engrg. SE-3:85-93 (1977).
    • (1977) IEEE Trans. Software Engrg. , vol.SE-3 , pp. 85-93
    • Stone, H.1
  • 52
    • 0023596905 scopus 로고
    • Process migration for load balancing in distributed systems
    • J. Soh and V. Thomas, Process migration for load balancing in distributed systems, in: Proceedings of TENCON'87, 1987, pp. 888-892.
    • (1987) Proceedings of TENCON'87 , pp. 888-892
    • Soh, J.1    Thomas, V.2
  • 54
    • 0022045550 scopus 로고
    • Optimal static load balancing in distributed computer systems
    • A. Tantawi and D. Towsley, Optimal static load balancing in distributed computer systems, J. ACM 32:445-465 (1985).
    • (1985) J. ACM , vol.32 , pp. 445-465
    • Tantawi, A.1    Towsley, D.2
  • 56
    • 0003109218 scopus 로고
    • Analysis of the generalized dimension exchange method for dynamic load balancing
    • C. Xu and F. Lau, Analysis of the generalized dimension exchange method for dynamic load balancing, J. Paral. Distrib. Comput. 16:386-393 (1992).
    • (1992) J. Paral. Distrib. Comput. , vol.16 , pp. 386-393
    • Xu, C.1    Lau, F.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.