메뉴 건너뛰기




Volumn , Issue , 2007, Pages 445-453

Iterative scheduling algorithms

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET PROTOCOLS; ITERATIVE DECODING; PACKET SWITCHING; ROUTERS;

EID: 34548335283     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.59     Document Type: Conference Paper
Times cited : (30)

References (34)
  • 1
    • 0032655137 scopus 로고    scopus 로고
    • iSLIP: A scheduling algorithm for input-queued switches
    • N. McKeown, "iSLIP: a scheduling algorithm for input-queued switches," IEEE Transaction on Networking, vol. 7, no. 2, pp. 188-201, 1999.
    • (1999) IEEE Transaction on Networking , vol.7 , Issue.2 , pp. 188-201
    • McKeown, N.1
  • 2
    • 0000964556 scopus 로고
    • The auction algorithm: A distributed relaxation method for the assignment problem
    • D. P. Bertsekas, "The auction algorithm: A distributed relaxation method for the assignment problem," Annals of Operations Research, vol. 14, 1988.
    • (1988) Annals of Operations Research , vol.14
    • Bertsekas, D.P.1
  • 3
    • 34249831790 scopus 로고
    • Auction algorithms for network flow problems: A tutorial introduction
    • _, "Auction algorithms for network flow problems: A tutorial introduction," Computational Optimization and Applications, vol. 1, pp. 7-66, 1992.
    • (1992) Computational Optimization and Applications , vol.1 , pp. 7-66
    • Bertsekas, D.P.1
  • 6
    • 33747233753 scopus 로고    scopus 로고
    • A tutorial on cross-layer optimization in wireless networks
    • csl.uiuc.edu/rsrikant
    • X. Lin, N. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," Submitted, available through csl.uiuc.edu/rsrikant, 2006.
    • (2006) Submitted, available through
    • Lin, X.1    Shroff, N.2    Srikant, R.3
  • 9
    • 34548334254 scopus 로고    scopus 로고
    • Impact of imperfect scheduling in wireless networks
    • X. Lin and N. B. Shroff, "Impact of imperfect scheduling in wireless networks," in IEEE INFOCOM, 2005.
    • (2005) IEEE INFOCOM
    • Lin, X.1    Shroff, N.B.2
  • 10
    • 0023670354 scopus 로고
    • Input versus output queueing on a space division packet switch
    • M. Karol, M. Hluchyj, and S. Morgan, "Input versus output queueing on a space division packet switch," IEEE Transactions on Communications, vol. 35, no. 12, pp. 1347-1356, 1987.
    • (1987) IEEE Transactions on Communications , vol.35 , Issue.12 , pp. 1347-1356
    • Karol, M.1    Hluchyj, M.2    Morgan, S.3
  • 11
    • 0027306402 scopus 로고
    • Symmetric crossbar arbiters for vlsi communication switches
    • Y. Tamir and H. Chi, "Symmetric crossbar arbiters for vlsi communication switches," IEEE Transaction on Parallel and Distributed Systems, vol. 4, no. 1, pp. 13-27, 1993.
    • (1993) IEEE Transaction on Parallel and Distributed Systems , vol.4 , Issue.1 , pp. 13-27
    • Tamir, Y.1    Chi, H.2
  • 13
    • 0026985077 scopus 로고
    • Improving the performance of input-queued atm packet switch
    • M. Karol, K. Eng, and H. Obara, "Improving the performance of input-queued atm packet switch," in IEEE INFOCOM, 1992, pp. 110-115.
    • (1992) IEEE INFOCOM , pp. 110-115
    • Karol, M.1    Eng, K.2    Obara, H.3
  • 15
    • 84930890020 scopus 로고
    • Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
    • L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Transactions on Automatic Control, vol. 37, pp. 1936-1948, 1992.
    • (1992) IEEE Transactions on Automatic Control , vol.37 , pp. 1936-1948
    • Tassiulas, L.1    Ephremides, A.2
  • 16
    • 0033891586 scopus 로고    scopus 로고
    • The throughput of switches with and without speed-up
    • J. Dai and B. Prabhakar, "The throughput of switches with and without speed-up," in Proceedings of IEEE Infocom, 2000, pp. 556-564.
    • (2000) Proceedings of IEEE Infocom , pp. 556-564
    • Dai, J.1    Prabhakar, B.2
  • 19
    • 0036349140 scopus 로고    scopus 로고
    • Delay bounds for the approximate Maximum Weight matching algorithm for input queued switches
    • D. Shah and M. Kopikare, "Delay bounds for the approximate Maximum Weight matching algorithm for input queued switches," in Proceedings of IEEE Infocom, 2002.
    • (2002) Proceedings of IEEE Infocom
    • Shah, D.1    Kopikare, M.2
  • 20
    • 84922652781 scopus 로고    scopus 로고
    • An optimal scheduling algorithm for input queued switch
    • D. Shah and D. J. Wischik, "An optimal scheduling algorithm for input queued switch," in IEEE INFOCOM, 2006.
    • (2006) IEEE INFOCOM
    • Shah, D.1    Wischik, D.J.2
  • 21
    • 0015330635 scopus 로고
    • Theoretical improvements in algorithmic efficiency for network flow problems
    • J. Edmonds and R. M. Karp, "Theoretical improvements in algorithmic efficiency for network flow problems," Journal of ACM, vol. 18, pp. 264-284, 1972.
    • (1972) Journal of ACM , vol.18 , pp. 264-284
    • Edmonds, J.1    Karp, R.M.2
  • 22
    • 0031701310 scopus 로고    scopus 로고
    • Linear complexity algorithms for maximum throughput in radio networks and input queued switches
    • L. Tassiulas, "Linear complexity algorithms for maximum throughput in radio networks and input queued switches," in IEEE INFOCOM, vol. 2, 1998, pp. 533-539.
    • (1998) IEEE INFOCOM , vol.2 , pp. 533-539
    • Tassiulas, L.1
  • 25
    • 34548347752 scopus 로고
    • Low Density Parity Check Codes
    • MIT Press
    • R. G. Gallager, Low Density Parity Check Codes. Monograph, MIT Press, 1963.
    • (1963) Monograph
    • Gallager, R.G.1
  • 30
    • 0029250558 scopus 로고
    • Stability of queueing networks and scheduling policies
    • P. R. Kumar and S. P. Meyn, "Stability of queueing networks and scheduling policies," IEEE Transactions on Automatic Control, vol. 40, no. 2, pp. 251-260, 1995.
    • (1995) IEEE Transactions on Automatic Control , vol.40 , Issue.2 , pp. 251-260
    • Kumar, P.R.1    Meyn, S.P.2
  • 33
    • 0000684659 scopus 로고
    • Stability of markovian processes ii: Continuous time processes and sampled chains
    • _, "Stability of markovian processes ii: Continuous time processes and sampled chains," Advances of Applied Probability, vol. 25, pp. 487-517, 1993.
    • (1993) Advances of Applied Probability , vol.25 , pp. 487-517
    • Meyn, S.P.1    Tweedie, R.L.2


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