메뉴 건너뛰기




Volumn 56, Issue 2, 2008, Pages 453-470

Heavy-traffic optimality of a stochastic network under utility-maximizing resource allocation

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC OPTIMALITY; DIFFUSION LIMITS; MULTIPLE CLASS; NETWORK STATE; OPTIMALITY; OPTIMIZATION PROBLEMS; REAL-TIME CONTROLS; SERVICE CAPACITIES; SHARING MECHANISMS; STOCHASTIC NETWORKS; UTILITY FUNCTIONS;

EID: 55149112178     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1070.0455     Document Type: Article
Times cited : (19)

References (37)
  • 3
    • 0034819689 scopus 로고    scopus 로고
    • Impact of fairness on Internet performance
    • Cambridge, MA
    • Bonald, T, L. Massoulie. 2001. Impact of fairness on Internet performance. Proc. ACM Sigmetrics, Cambridge, MA, 82-91.
    • (2001) Proc. ACM Sigmetrics , pp. 82-91
    • Bonald, T.1    Massoulie, L.2
  • 4
    • 0032262849 scopus 로고    scopus 로고
    • State space collapse with application to heavy traffic limits for multiclass queueing networks
    • Bramson, M. 1998. State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems, Theory Appl. 30 89-148.
    • (1998) Queueing Systems, Theory Appl , vol.30 , pp. 89-148
    • Bramson, M.1
  • 6
    • 0035539533 scopus 로고    scopus 로고
    • Existence condition for the diffusion approximations of priority multiclass queueing networks
    • Chen, H., H. Q. Ye. 2001. Existence condition for the diffusion approximations of priority multiclass queueing networks. Queueing Systems, Theory Appl. 38 435-470.
    • (2001) Queueing Systems, Theory Appl , vol.38 , pp. 435-470
    • Chen, H.1    Ye, H.Q.2
  • 7
    • 0032178317 scopus 로고    scopus 로고
    • Diffusion approximations for Kumar-Seidman network under a priority service discipline
    • Chen, H., H. Zhang. 1998. Diffusion approximations for Kumar-Seidman network under a priority service discipline. Oper. Res. Lett. 23 171-181.
    • (1998) Oper. Res. Lett , vol.23 , pp. 171-181
    • Chen, H.1    Zhang, H.2
  • 8
    • 0034343609 scopus 로고    scopus 로고
    • A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines
    • Chen, H., H. Zhang. 2000. A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines. Queueing Systems, Theory Appl. 34 237-268.
    • (2000) Queueing Systems, Theory Appl , vol.34 , pp. 237-268
    • Chen, H.1    Zhang, H.2
  • 9
    • 0003077340 scopus 로고
    • On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
    • Dai, J. G. 1995. On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models. Ann. Appl. Probab. 5 49-77.
    • (1995) Ann. Appl. Probab , vol.5 , pp. 49-77
    • Dai, J.G.1
  • 10
    • 0035247048 scopus 로고    scopus 로고
    • Stability and performance analysis of networks supporting elastic services
    • de Veciana, G., T. J. Lee, T. Konstantopoulos. 2001. Stability and performance analysis of networks supporting elastic services. IEEE/ACM Trans. Networking 9 2-14.
    • (2001) IEEE/ACM Trans. Networking , vol.9 , pp. 2-14
    • de Veciana, G.1    Lee, T.J.2    Konstantopoulos, T.3
  • 11
    • 0035015746 scopus 로고    scopus 로고
    • Fayolle, G., A. de La Fortell, J.-M. Lasgouttes, L. Massoulié, J. Roberts. 2001. Best-effort networks: Modeling and performance analysis via large networks asymptotics. Proc. IEEE INFOCOM, Anchorage, AK, 709-716.
    • Fayolle, G., A. de La Fortell, J.-M. Lasgouttes, L. Massoulié, J. Roberts. 2001. Best-effort networks: Modeling and performance analysis via large networks asymptotics. Proc. IEEE INFOCOM, Anchorage, AK, 709-716.
  • 12
    • 0034344279 scopus 로고    scopus 로고
    • Harrison, J. M. 2000. Brownian models of open processing networks: Canonical representation of workload. Ann. Appl. Probab. 10 75-103. Correction: 13 390-393, 2003.
    • Harrison, J. M. 2000. Brownian models of open processing networks: Canonical representation of workload. Ann. Appl. Probab. 10 75-103. Correction: 13 390-393, 2003.
  • 13
    • 0141510438 scopus 로고    scopus 로고
    • A broader view of Brownian networks
    • Harrison, J. M. 2003. A broader view of Brownian networks. Ann. Appl. Probab. 13(3) 1119-1150.
    • (2003) Ann. Appl. Probab , vol.13 , Issue.3 , pp. 1119-1150
    • Harrison, J.M.1
  • 14
    • 0032647070 scopus 로고    scopus 로고
    • Heavy traffic resource pooling in parallel-server systems
    • Harrison, J. M., M. J. López. 1999. Heavy traffic resource pooling in parallel-server systems. Queueing Systems Theory Appl. 33 339-368.
    • (1999) Queueing Systems Theory Appl , vol.33 , pp. 339-368
    • Harrison, J.M.1    López, M.J.2
  • 15
    • 0031484861 scopus 로고    scopus 로고
    • Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
    • Harrison, J. M., J. A. Van Mieghem. 1997. Dynamic control of Brownian networks: State space collapse and equivalent workload formulations. Ann. Appl. Probab. 7 747-771.
    • (1997) Ann. Appl. Probab , vol.7 , pp. 747-771
    • Harrison, J.M.1    Van Mieghem, J.A.2
  • 16
    • 0000272473 scopus 로고
    • Blocking probabilities in large circuit-switched networks
    • Kelly, F. P. 1986. Blocking probabilities in large circuit-switched networks. Adv. Appl. Probab. 18 473-505.
    • (1986) Adv. Appl. Probab , vol.18 , pp. 473-505
    • Kelly, F.P.1
  • 17
    • 0001856950 scopus 로고
    • Routing in circuit-switched networks: Optimization, shadow prices and decentralization
    • Kelly, F. P. 1988. Routing in circuit-switched networks: Optimization, shadow prices and decentralization. Adv. Appl. Probab. 20 112-144.
    • (1988) Adv. Appl. Probab , vol.20 , pp. 112-144
    • Kelly, F.P.1
  • 18
    • 0002681958 scopus 로고    scopus 로고
    • Charging and rate control for elastic traffic
    • Kelly, F. P. 1997. Charging and rate control for elastic traffic. Eur. Trans. Telecomm. 29 1009-1016.
    • (1997) Eur. Trans. Telecomm , vol.29 , pp. 1009-1016
    • Kelly, F.P.1
  • 19
    • 0001498675 scopus 로고    scopus 로고
    • Mathematical modeling of the Internet
    • B. Engquist, W. Schmid, eds, Springer-Verlag, Berlin, Germany
    • Kelly, F. P. 2001. Mathematical modeling of the Internet. B. Engquist, W. Schmid, eds. Mathematics Unlimited - 2001 and Beyond. Springer-Verlag, Berlin, Germany, 685-702.
    • (2001) Mathematics Unlimited - 2001 and Beyond , pp. 685-702
    • Kelly, F.P.1
  • 20
    • 0002415784 scopus 로고
    • Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling
    • Kelly, F. P., C. N. Laws. 1993. Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling. Queueing Systems, Theory Appl. 13 47-86.
    • (1993) Queueing Systems, Theory Appl , vol.13 , pp. 47-86
    • Kelly, F.P.1    Laws, C.N.2
  • 21
    • 12844288547 scopus 로고    scopus 로고
    • Fluid model for a network operating under a fair bandwidth-sharing policy
    • Kelly, F. P., R. J. Williams. 2004. Fluid model for a network operating under a fair bandwidth-sharing policy. Ann. Appl. Probab. 14 1055-1083.
    • (2004) Ann. Appl. Probab , vol.14 , pp. 1055-1083
    • Kelly, F.P.1    Williams, R.J.2
  • 22
    • 0032027247 scopus 로고    scopus 로고
    • Rate control in communication networks: Shadow prices, proportional fairness and stability
    • Kelly, F. P., A. Maulloo, D. Tan. 1998. Rate control in communication networks: Shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49 237-252.
    • (1998) J. Oper. Res. Soc , vol.49 , pp. 237-252
    • Kelly, F.P.1    Maulloo, A.2    Tan, D.3
  • 23
    • 0002223981 scopus 로고
    • Resource pooling in queueing networks with dynamic routing
    • Laws, C. N. 1992. Resource pooling in queueing networks with dynamic routing. Adv. Appl. Probab. 24 699-726.
    • (1992) Adv. Appl. Probab , vol.24 , pp. 699-726
    • Laws, C.N.1
  • 24
    • 0042641574 scopus 로고    scopus 로고
    • A duality model of TCP and queue management algorithms
    • Low, S. 2003. A duality model of TCP and queue management algorithms. IEEE/ACM Trans. Networking 11(4) 525-536.
    • (2003) IEEE/ACM Trans. Networking , vol.11 , Issue.4 , pp. 525-536
    • Low, S.1
  • 25
    • 12344326034 scopus 로고    scopus 로고
    • Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule
    • Mandelbaum, A., A. L. Stolyar. 2004. Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52(6) 836-855.
    • (2004) Oper. Res , vol.52 , Issue.6 , pp. 836-855
    • Mandelbaum, A.1    Stolyar, A.L.2
  • 26
    • 0032669768 scopus 로고    scopus 로고
    • Bandwidth sharing: Objectives and algorithms
    • New York
    • Massoulie, L., J. W. Roberts. 1999. Bandwidth sharing: Objectives and algorithms. Proc. IEEE INFOCOM, New York, 1395-1403.
    • (1999) Proc. IEEE INFOCOM , pp. 1395-1403
    • Massoulie, L.1    Roberts, J.W.2
  • 27
    • 23044523219 scopus 로고    scopus 로고
    • Bandwidth sharing and admission control for elastic traffic
    • Massoulie, L., J. W. Roberts. 2000. Bandwidth sharing and admission control for elastic traffic. Telecomm. Systems 15 185-201.
    • (2000) Telecomm. Systems , vol.15 , pp. 185-201
    • Massoulie, L.1    Roberts, J.W.2
  • 28
    • 0034297878 scopus 로고    scopus 로고
    • Fair end-to-end window-based congestion control
    • Mo, J., J. C. Walrand. 2000. Fair end-to-end window-based congestion control. IEEE/ACM Trans. Networking 8 556-567.
    • (2000) IEEE/ACM Trans. Networking , vol.8 , pp. 556-567
    • Mo, J.1    Walrand, J.C.2
  • 31
    • 12344330695 scopus 로고    scopus 로고
    • Max-weight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
    • Stolyar, A. L. 2004. Max-weight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic. Ann. Appl. Probab. 14 1-53.
    • (2004) Ann. Appl. Probab , vol.14 , pp. 1-53
    • Stolyar, A.L.1
  • 32
    • 14644410381 scopus 로고    scopus 로고
    • On the asymptotic optimality of the gradient scheduling algorithm for multi-user throughput allocation
    • Stolyar, A. L. 2005. On the asymptotic optimality of the gradient scheduling algorithm for multi-user throughput allocation. Oper. Res. 53 12-25.
    • (2005) Oper. Res , vol.53 , pp. 12-25
    • Stolyar, A.L.1
  • 33
    • 1442337806 scopus 로고    scopus 로고
    • A unifying passivity framework for network flow control
    • Wen, J. T., M. Arcak. 2004. A unifying passivity framework for network flow control. IEEE Trans. Automatic Control 49(2) 162-174.
    • (2004) IEEE Trans. Automatic Control , vol.49 , Issue.2 , pp. 162-174
    • Wen, J.T.1    Arcak, M.2
  • 34
    • 0022144982 scopus 로고
    • Blocking when service is required from several facilities simultaneously
    • Whitt, W. 1985. Blocking when service is required from several facilities simultaneously. AT&T Tech. J. 64 1807-1856.
    • (1985) AT&T Tech. J , vol.64 , pp. 1807-1856
    • Whitt, W.1
  • 35
    • 0001017842 scopus 로고    scopus 로고
    • On dynamic scheduling of a parallel server system with complete resource pooling
    • D. R. McDonald, S. R. E. Turner, eds, Fields Institute Communications, American Mathematical Society, Providence, RI
    • Williams, R. J. 2000. On dynamic scheduling of a parallel server system with complete resource pooling. D. R. McDonald, S. R. E. Turner, eds. Analysis of Communication Networks: Call Centres, Traffic and Performance, Vol. 28. Fields Institute Communications, American Mathematical Society, Providence, RI, 49-71.
    • (2000) Analysis of Communication Networks: Call Centres, Traffic and Performance , vol.28 , pp. 49-71
    • Williams, R.J.1
  • 36
    • 0042766817 scopus 로고    scopus 로고
    • Stability of data networks under an optimization-based bandwidth allocation
    • Ye, H. Q. 2003. Stability of data networks under an optimization-based bandwidth allocation. IEEE Trans. Automatic Control 48(7) 1238-1242.
    • (2003) IEEE Trans. Automatic Control , vol.48 , Issue.7 , pp. 1238-1242
    • Ye, H.Q.1
  • 37
    • 14644386834 scopus 로고    scopus 로고
    • Stability of data networks: Stationary and bursty models
    • Ye, H. Q., J. Ou, X. M. Yuan. 2005. Stability of data networks: Stationary and bursty models. Oper. Res. 53(1) 107-125.
    • (2005) Oper. Res , vol.53 , Issue.1 , pp. 107-125
    • Ye, H.Q.1    Ou, J.2    Yuan, X.M.3


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