메뉴 건너뛰기




Volumn 46, Issue 4, 1998, Pages 563-573

Optimal load balancing on distributed homogeneous unreliable processors

Author keywords

Dynamic programming optimal control, semi Markow; Probability, stochastic model applications: distributed routing; Queues, cyclic: optimality of round robin routing

Indexed keywords

DISTRIBUTED PARAMETER CONTROL SYSTEMS; DYNAMIC PROGRAMMING; MARKOV PROCESSES; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; PROBABILITY; QUEUEING THEORY;

EID: 0032117493     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.46.4.563     Document Type: Article
Times cited : (47)

References (35)
  • 1
    • 0024478716 scopus 로고
    • Distributed Routing for Load Balancing
    • BOEL, R. K. AND J. H. VAN SCHUPPEN. 1989. Distributed Routing for Load Balancing. Proc. IEEE. 77, 210-221.
    • (1989) Proc. IEEE. , vol.77 , pp. 210-221
    • Boel, R.K.1    Van Schuppen, J.H.2
  • 2
    • 0002586789 scopus 로고
    • A New Ordering for Stochastic Majorization: Theory and Applications
    • CHANG, C. S. 1992. A New Ordering for Stochastic Majorization: Theory and Applications. Advances in Applied Probability, 24, 604-634.
    • (1992) Advances in Applied Probability , vol.24 , pp. 604-634
    • Chang, C.S.1
  • 4
    • 0028384920 scopus 로고
    • Optimization of Static Traffic Allocation Policies
    • COMBE, M. B. AND O. J. BOXMA. 1994. Optimization of Static Traffic Allocation Policies. Theoretical Computer Science A, 125, 17-43.
    • (1994) Theoretical Computer Science A , vol.125 , pp. 17-43
    • Combe, M.B.1    Boxma, O.J.2
  • 5
    • 0009223014 scopus 로고
    • Certain Optimality Properties of the First Come First Served Discipline for G/G/s Queues
    • DALEY, D. J. 1987. Certain Optimality Properties of the First Come First Served Discipline for G/G/s Queues. Stochastic Processes and Their Applications, 25, 301-308.
    • (1987) Stochastic Processes and Their Applications , vol.25 , pp. 301-308
    • Daley, D.J.1
  • 7
    • 0009281722 scopus 로고
    • Approximation of Multichannel Queueing Systems
    • FOSS, S. C. 1980. Approximation of Multichannel Queueing Systems (in Russian). Sibirski Mat. Zh. 21, 132-140.
    • (1980) Sibirski Mat. Zh. , vol.21 , pp. 132-140
    • Foss, S.C.1
  • 8
    • 85034200564 scopus 로고    scopus 로고
    • (Transl.: Siberian Math. J. 21, 851-857.)
    • Siberian Math. J. , vol.21 , pp. 851-857
  • 9
    • 0009295863 scopus 로고
    • Comparison of Servicing Strategies in Multichannel Queueing Systems
    • FOSS, S. G. 1981. Comparison of Servicing Strategies in Multichannel Queueing Systems (in Russian). Sibirski Math. Zh. 22, 190-197.
    • (1981) Sibirski Math. Zh. , vol.22 , pp. 190-197
    • Foss, S.G.1
  • 10
    • 85034189436 scopus 로고    scopus 로고
    • (Transl.: Siberian Math. J. 22, 142-147.)
    • Siberian Math. J. , vol.22 , pp. 142-147
  • 13
    • 0027699383 scopus 로고
    • Parallel Queues with Resequencing
    • GÜN, L. AND A. JEAN-MARIE. 1993. Parallel Queues with Resequencing. J. ACM. 40, 1188-1208.
    • (1993) J. ACM , vol.40 , pp. 1188-1208
    • Gün, L.1    Jean-Marie, A.2
  • 14
    • 0020830165 scopus 로고
    • The Proof of a Folk Theorem on Queueing Delay with Applications to Routing in Networks
    • HAJEK, B. 1983. The Proof of a Folk Theorem on Queueing Delay with Applications to Routing in Networks. J. Assoc. Comp. Mach. 30, 834-851.
    • (1983) J. Assoc. Comp. Mach. , vol.30 , pp. 834-851
    • Hajek, B.1
  • 15
    • 0022160967 scopus 로고
    • Extremal Splittings of Point Processes
    • HAJEK, B. 1985. Extremal Splittings of Point Processes. Math. O. R. 10, 543-556.
    • (1985) Math. O. R. , vol.10 , pp. 543-556
    • Hajek, B.1
  • 16
    • 84974061244 scopus 로고
    • On the Optimality of the Generalized Shortest Queue Policy
    • HORDIJK, A. AND G. KOOLE. 1990. On the Optimality of the Generalized Shortest Queue Policy. Prob. in the Engin. and Info. Sci. 4, 477-487.
    • (1990) Prob. in the Engin. and Info. Sci. , vol.4 , pp. 477-487
    • Hordijk, A.1    Koole, G.2
  • 17
    • 0003384795 scopus 로고
    • Stochastic Comparisons for Queueing Models via Random Sums and Intervals
    • JEAN-MARIE, A. AND Z. LIU. 1992. Stochastic Comparisons for Queueing Models via Random Sums and Intervals. Adv. Appl. Prob. 24, 960-985.
    • (1992) Adv. Appl. Prob. , vol.24 , pp. 960-985
    • Jean-Marie, A.1    Liu, Z.2
  • 18
    • 0030134075 scopus 로고    scopus 로고
    • On the Pathwise Optimal Bernoulli Routing Policy for Homogeneous Parallel Servers
    • KOOLE, G. 1996. On the Pathwise Optimal Bernoulli Routing Policy for Homogeneous Parallel Servers. Math. Oper. Res. 21, 469-476.
    • (1996) Math. Oper. Res. , vol.21 , pp. 469-476
    • Koole, G.1
  • 19
    • 21344493407 scopus 로고
    • Optimality of the Round-Robin Routing Policy
    • LIU, Z. AND D. TOWSLEY. 1994a. Optimality of the Round-Robin Routing Policy. J. Appl. Prob. 31, 466-478.
    • (1994) J. Appl. Prob. , vol.31 , pp. 466-478
    • Liu, Z.1    Towsley, D.2
  • 20
    • 21344491249 scopus 로고
    • Effects of Service Disciplines in G/G/s Queueing Systems
    • Queueing Networks
    • LIU, Z. AND D. TOWSLEY. 1994b. Effects of Service Disciplines in G/G/s Queueing Systems. Ann. O. R. 48, Special Issue on Queueing Networks, 401-429.
    • (1994) Ann. O. R. , vol.48 , Issue.SPEC. ISSUE , pp. 401-429
    • Liu, Z.1    Towsley, D.2
  • 21
    • 0009006425 scopus 로고
    • Stochastic Scheduling in In-Forest Networks
    • LIU, Z. AND D. TOWSLEY. 1994c. Stochastic Scheduling in In-Forest Networks. Adv. Appl. Prob. 26, 222-241.
    • (1994) Adv. Appl. Prob. , vol.26 , pp. 222-241
    • Liu, Z.1    Towsley, D.2
  • 23
    • 0023553903 scopus 로고
    • Optimality of Shortest Queue Routing for Dependent Service Stations
    • MENICH, R. 1987. Optimality of Shortest Queue Routing for Dependent Service Stations. Proc. 26th Conf. on Decision and Control, 1069-1072.
    • (1987) Proc. 26th Conf. on Decision and Control , pp. 1069-1072
    • Menich, R.1
  • 24
    • 21144465761 scopus 로고
    • Extremal Properties of the SNQ and the LNQ Policies in Finite Capacity Systems with State-dependent Service Rates
    • SPARAGGIS, P. D., D. TOWSLEY, AND C. G. CASSANDRAS. 1993. Extremal Properties of the SNQ and the LNQ Policies in Finite Capacity Systems with State-dependent Service Rates. J. Appl. Prob. 30, 223-236.
    • (1993) J. Appl. Prob. , vol.30 , pp. 223-236
    • Sparaggis, P.D.1    Towsley, D.2    Cassandras, C.G.3
  • 25
    • 0026676731 scopus 로고
    • Optimal Distributed Policies for Choosing among Multiple Servers
    • STAMOULIS, G. D. AND J. N. TSITSIKLIS. 1991. Optimal Distributed Policies for Choosing Among Multiple Servers. Proc. Conf. Dec. Cont. 815-820.
    • (1991) Proc. Conf. Dec. Cont. , pp. 815-820
    • Stamoulis, G.D.1    Tsitsiklis, J.N.2
  • 27
    • 0026923536 scopus 로고
    • Optimal Routing and Buffer Allocation for a Class of Finite Capacity Queueing Systems
    • TOWSLEY, D., P. D. SPARAGGIS, AND C. G. CASSANDRAS. 1993. Optimal Routing and Buffer Allocation for a Class of Finite Capacity Queueing Systems. IEEE Trans. Autom. Control. 37, 1446-1451.
    • (1993) IEEE Trans. Autom. Control. , vol.37 , pp. 1446-1451
    • Towsley, D.1    Sparaggis, P.D.2    Cassandras, C.G.3
  • 28
    • 0039679279 scopus 로고    scopus 로고
    • An Inequality for the Variance of Waiting Time under a General Queueing Discipline
    • VASICEK, O. A. 1997. An Inequality for the Variance of Waiting Time Under a General Queueing Discipline. Opns. Res. 25, 879-884.
    • (1997) Opns. Res. , vol.25 , pp. 879-884
    • Vasicek, O.A.1
  • 30
    • 0022028304 scopus 로고
    • Load Sharing in Distributed Systems
    • WANG, Y.-T. AND R. J. T. MORRIS. 1985. Load Sharing in Distributed Systems. IEEE Trans. Comp. C-34, 204-217.
    • (1985) IEEE Trans. Comp. , vol.C-34 , pp. 204-217
    • Wang, Y.-T.1    Morris, R.J.T.2
  • 31
    • 0000725210 scopus 로고
    • On the Optimal Assignment of Customers to Parallel Queues
    • WEBER, R. R. 1978. On the Optimal Assignment of Customers to Parallel Queues. J. Appl. Prob. 15, 406-413.
    • (1978) J. Appl. Prob. , vol.15 , pp. 406-413
    • Weber, R.R.1
  • 32
    • 0022581141 scopus 로고
    • Deciding Which Queue to Join: Some Counterexamples
    • WHITT, W. 1986. Deciding Which Queue to Join: Some Counterexamples. Opns. Res. 34, 55-62.
    • (1986) Opns. Res. , vol.34 , pp. 55-62
    • Whitt, W.1
  • 33
    • 0000412889 scopus 로고
    • Optimality of the Shortest Line Discipline
    • WINSTON, W. 1977. Optimality of the Shortest Line Discipline. J. Appl. Prob. 14, 181-189.
    • (1977) J. Appl. Prob. , vol.14 , pp. 181-189
    • Winston, W.1
  • 34
    • 0001572691 scopus 로고
    • An Upper Bound for Multi-Channel Queues
    • WOLFF, R. W. 1977. An Upper Bound for Multi-Channel Queues, J. Appl. Prob. 14, 884-888.
    • (1977) J. Appl. Prob. , vol.14 , pp. 884-888
    • Wolff, R.W.1
  • 35
    • 0009144558 scopus 로고
    • Upper Bounds on Work in Systems for Multichannel Queues
    • WOLFF, R. W. 1987. Upper Bounds on Work in Systems for Multichannel Queues. J. Appl. Prob. 24, 547-551.
    • (1987) J. Appl. Prob. , vol.24 , pp. 547-551
    • Wolff, R.W.1


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