메뉴 건너뛰기




Volumn 59, Issue 10, 2013, Pages 6367-6392

On the queue-overflow probability of wireless systems: A new approach combining large deviations with lyapunov functions

Author keywords

Drift minimizing algorithms; Lyapunov functions; multidimensional calculus of variations; queue overflow probabilities; sample path large deviations; wireless scheduling algorithms

Indexed keywords

ASYMPTOTIC DECAY RATE; CHANNEL VARIATIONS; COMPLEXITY ISSUES; LYAPUNOV FUNCTION APPROACHES; MULTIDIMENSIONAL CALCULUS-OF-VARIATIONS; OVERFLOW PROBABILITY; SAMPLE-PATH LARGE DEVIATIONS; WIRELESS SCHEDULING ALGORITHM;

EID: 84884391049     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2013.2268918     Document Type: Article
Times cited : (13)

References (25)
  • 1
    • 84930890020 scopus 로고
    • Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
    • Dec
    • L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
    • (1992) IEEE Trans. Autom. Control , vol.37 , Issue.12 , pp. 1936-1948
    • Tassiulas, L.1    Ephremides, A.2
  • 2
    • 18344394570 scopus 로고
    • Effective bandwidth at multiclass queues
    • F. P. Kelly, "Effective bandwidth at multiclass queues," Queueing Syst., vol. 9, pp. 5-16, 1991.
    • (1991) Queueing Syst , vol.9 , pp. 5-16
    • Kelly, F.P.1
  • 3
    • 0027612182 scopus 로고
    • Effective bandwidth of general Markovian traffic sources and admission control of high speed networks
    • Jun
    • A. I. Elwalid and D. Mitra, "Effective bandwidth of general Markovian traffic sources and admission control of high speed networks," IEEE/ACM Trans. Netw., vol. 1, no. 3, pp. 329-343, Jun. 1993.
    • (1993) IEEE/ACM Trans. Netw , vol.1 , Issue.3 , pp. 329-343
    • Elwalid, A.I.1    Mitra, D.2
  • 4
    • 0027644212 scopus 로고
    • Effective bandwidth for multiclass Markov fluids and other ATM sources
    • Aug
    • G. Kesidis, J. Walrand, and C.-S. Chang, "Effective bandwidth for multiclass Markov fluids and other ATM sources," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 424-428, Aug. 1993.
    • (1993) IEEE/ACM Trans. Netw , vol.1 , Issue.4 , pp. 424-428
    • Kesidis, G.1    Walrand, J.2    Chang, C.S.3
  • 5
    • 34249761043 scopus 로고
    • Large deviations, the shape of the loss curve, and economies of scale in large multiplexers
    • D. D. Botvich and N. G. Duffield, "Large deviations, the shape of the loss curve, and economies of scale in large multiplexers," Queueing Syst., vol. 20, pp. 293-320, 1995.
    • (1995) Queueing Syst , vol.20 , pp. 293-320
    • Botvich, D.D.1    Duffield, N.G.2
  • 6
    • 84971179977 scopus 로고
    • Large deviations and overflow probabilities for the general single server queue, with application
    • N. G. Duffield and N.O'Connell, "Large deviations and overflow probabilities for the general single server queue, with application," Math. Proc. Cambr. Phil. Soc., vol. 118, pp. 363-374, 1995.
    • (1995) Math. Proc. Cambr. Phil. Soc , vol.118 , pp. 363-374
    • Duffield, N.G.1    O'Connell, N.2
  • 7
    • 0030496818 scopus 로고    scopus 로고
    • Buffer overflow asymptotics for a buffer handling many traffic sources
    • C. Courcoubetis and R. Weber, "Buffer overflow asymptotics for a buffer handling many traffic sources," J. Appl. Probab., vol. 33, pp. 886-903, 1996.
    • (1996) J. Appl. Probab , vol.33 , pp. 886-903
    • Courcoubetis, C.1    Weber, R.2
  • 8
    • 0347458181 scopus 로고    scopus 로고
    • Effective capacity: A wireless link model for support of quality of service
    • Jul
    • D. Wu and R. Negi, "Effective capacity: A wireless link model for support of quality of service," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 630-643, Jul. 2003.
    • (2003) IEEE Trans. Wireless Commun , vol.2 , Issue.4 , pp. 630-643
    • Wu, D.1    Negi, R.2
  • 9
    • 14244267339 scopus 로고    scopus 로고
    • Scheduling with QoS constraints over rayleigh fading channels
    • ThB08.1, 2004 43rd IEEE Conference on Decision and Control (CDC)
    • A. Eryilmaz and R. Srikant, "Scheduling with quality of service constraints over Rayleigh fading channels," in Proc. IEEE Conf. Decision Control, Dec. 2004, pp. 3447-3452. (Pubitemid 40286941)
    • (2004) Proceedings of the IEEE Conference on Decision and Control , vol.4 , pp. 3447-3452
    • Eryilmaz, A.1    Srikant, R.2
  • 10
    • 42649137923 scopus 로고    scopus 로고
    • Effective capacity and QoS for wireless scheduling
    • DOI 10.1109/TAC.2008.917736
    • S. Shakkottai, "Effective capacity and QoS for wireless scheduling," IEEE Trans. Autom. Control, vol. 53, no. 3, pp. 749-761, Apr. 2008. (Pubitemid 351597181)
    • (2008) IEEE Transactions on Automatic Control , vol.53 , Issue.3 , pp. 749-761
    • Shakkottai, S.1
  • 11
    • 33750601819 scopus 로고    scopus 로고
    • A large deviations analysis of scheduling in wireless networks
    • DOI 10.1109/TIT.2006.883633
    • L. Ying, R. Srikant, A. Eryilmaz, and G. E. Dullerud, "A large deviations analysis of scheduling in wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 11, pp. 5088-5098, Nov. 2006. (Pubitemid 44680594)
    • (2006) IEEE Transactions on Information Theory , vol.52 , Issue.11 , pp. 5088-5098
    • Ying, L.1    Srikant, R.2    Eryilmaz, A.3    Dullerud, G.E.4
  • 12
    • 0032026986 scopus 로고    scopus 로고
    • Asymptotic buffer overflow probabilities in multiclass multiplexers: An optimal control approach
    • PII S001892869802073X
    • D. Bertsimas, I. C. Paschalidis, and J. N. Tsitsiklis, "Asymptotic buffer overflow probabilities in multiclass multiplexers: An optimal control approach," IEEE Trans. Autom. Control, vol. 43, no. 3, pp. 315-335, Mar. 1998. (Pubitemid 128737352)
    • (1998) IEEE Transactions on Automatic Control , vol.43 , Issue.3 , pp. 315-335
    • Bertsimas, D.1    Paschalidis, I.Ch.2    Tsitsiklis, J.N.3
  • 13
    • 45249119343 scopus 로고    scopus 로고
    • Large deviations of queues sharing a randomly timevarying server
    • A. L. Stolyar, "Large deviations of queues sharing a randomly timevarying server," Queueing Syst., vol. 59, pp. 1-35, 2008.
    • (2008) Queueing Syst , vol.59 , pp. 1-35
    • Stolyar, A.L.1
  • 14
    • 77953312111 scopus 로고    scopus 로고
    • On scheduling for minimizing end-to-end buffer usage over multihop wireless networks
    • Mar
    • V. J. Venkataramanan, X. Lin, L. Ying, and S. Shakkottai, "On scheduling for minimizing end-to-end buffer usage over multihop wireless networks," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
    • (2010) Proc.IEEE INFOCOM , pp. 1-9
    • Venkataramanan, V.J.1    Lin, X.2    Ying, L.3    Shakkottai, S.4
  • 15
    • 79960865961 scopus 로고    scopus 로고
    • Low-complexity scheduling algorithm for sum-queue minimization in wireless convergecast
    • Apr
    • V. J. Venkataramanan and X. Lin, "Low-complexity scheduling algorithm for sum-queue minimization in wireless convergecast," in Proc. IEEE INFOCOM, Apr. 2011, pp. 2336-2344.
    • (2011) Proc.IEEE INFOCOM , pp. 2336-2344
    • Venkataramanan, V.J.1    Lin, X.2
  • 16
    • 34249773121 scopus 로고
    • Dynamic scheduling for minimum delay in tandem and parallel constrained queueingmodels
    • L. Tassiulas and A. Ephremides, "Dynamic scheduling for minimum delay in tandem and parallel constrained queueingmodels," Ann. Oper. Res., vol. 48, pp. 333-355, 1994.
    • (1994) Ann. Oper. Res , vol.48 , pp. 333-355
    • Tassiulas, L.1    Ephremides, A.2
  • 18
    • 0003077340 scopus 로고
    • On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
    • J. G. Dai, "On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models," Ann. Appl. Probab., vol. 5, no. 1, pp. 49-77, 1995.
    • (1995) Ann. Appl. Probab , vol.5 , Issue.1 , pp. 49-77
    • Dai, J.G.1
  • 20
    • 11844304350 scopus 로고    scopus 로고
    • Dynamic power allocation and routing for time-varying wireless networks
    • DOI 10.1109/JSAC.2004.837349
    • M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," IEEE J. Sel. Areas Commun. (Spec. Issue Wireless Ad-Hoc Netw.), vol. 23, no. 1, pp. 89-103, Jan. 2005. (Pubitemid 40088660)
    • (2005) IEEE Journal on Selected Areas in Communications , vol.23 , Issue.1 , pp. 89-103
    • Neely, M.J.1    Modiano, E.2    Rohrs, C.E.3
  • 21
    • 18844461997 scopus 로고    scopus 로고
    • Stable scheduling policies for fading wireless channels
    • DOI 10.1109/TNET.2004.842226
    • A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 411-424, Apr. 2005. (Pubitemid 40690835)
    • (2005) IEEE/ACM Transactions on Networking , vol.13 , Issue.2 , pp. 411-424
    • Eryilmaz, A.1    Srikant, R.2    Perkins, J.R.3
  • 22
    • 77953688365 scopus 로고    scopus 로고
    • On wireless scheduling algorithms for minimizing the queue-overflow probability
    • Jun
    • V. J. Venkataramanan and X. Lin, "On wireless scheduling algorithms for minimizing the queue-overflow probability," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 788-801, Jun. 2010.
    • (2010) IEEE/ACM Trans. Netw , vol.18 , Issue.3 , pp. 788-801
    • Venkataramanan, V.J.1    Lin, X.2
  • 25
    • 3543136687 scopus 로고    scopus 로고
    • Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality
    • DOI 10.1214/aoap/1060202838
    • A. L. Stolyar, "Control of end-to-end delay tails in a multiclass networks: LWDF discipline optimality," Ann. Appl. Probab., vol. 13, no. 3, pp. 1151-1206, 2003. (Pubitemid 39051001)
    • (2003) Annals of Applied Probability , vol.13 , Issue.3 , pp. 1151-1206
    • Stolyar, A.L.1


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