메뉴 건너뛰기




Volumn 37, Issue 1, 2009, Pages 97-107

Node weighted scheduling

Author keywords

Bipartite matching; Fluid limits; Scheduling; Switch

Indexed keywords

ARRIVAL PROCESS; BIPARTITE MATCHINGS; BUFFERED CROSSBAR SWITCH; COMPLEXITY ALGORITHMS; DELAY PERFORMANCE; EDGE-BASED APPROACH; FLUID LIMITS; INITIAL CONFIGURATION; INPUT BUFFERS; LARGE CLASS; LAW OF LARGE NUMBERS; OPTIMALITY; SIZE MATCHING; SWITCH SCHEDULING; TIME SLOTS; WEIGHTED MATCHING; WORST-CASE COMPLEXITY;

EID: 70449645012     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1555349.1555361     Document Type: Conference Paper
Times cited : (19)

References (31)
  • 2
    • 33751052574 scopus 로고    scopus 로고
    • Enabling distributed throughput maximization in wireless mesh networks: A partitioning approach
    • New York, NY, USA, ACM Press, pp
    • BRZEZINSKI, A., ZUSSMAN, G., AND MODIANO, E. Enabling distributed throughput maximization in wireless mesh networks: A partitioning approach. In ACM Mobicom (New York, NY, USA, 2006), ACM Press, pp. 26-37.
    • (2006) ACM Mobicom , pp. 26-37
    • BRZEZINSKI, A.1    ZUSSMAN, G.2    MODIANO, E.3
  • 3
    • 70449650270 scopus 로고    scopus 로고
    • On service guarantees for input buffered crossbar switches: A capacity decomposition approach by Birkhoff and Von Neumann
    • CHANG, C.-S., CHEN, W.-J., AND HUANG, H.-Y. On service guarantees for input buffered crossbar switches: A capacity decomposition approach by Birkhoff and Von Neumann. In IEEE Infocom (2000).
    • (2000) IEEE Infocom
    • CHANG, C.-S.1    CHEN, W.-J.2    HUANG, H.-Y.3
  • 4
    • 0033891586 scopus 로고    scopus 로고
    • The throughput of data switches with and without speedup
    • March
    • DAI, J., AND PRABHAKAR, B. The throughput of data switches with and without speedup. In IEEE Infocom (March 2000).
    • (2000) IEEE Infocom
    • DAI, J.1    PRABHAKAR, B.2
  • 5
    • 0003077340 scopus 로고
    • On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
    • DAI, J. G. On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Annals of Applied Probability 5 (1995), 49-77.
    • (1995) Annals of Applied Probability , vol.5 , pp. 49-77
    • DAI, J.G.1
  • 6
    • 33745959935 scopus 로고    scopus 로고
    • Advances in Applied Probability 38
    • 2 2006, 505âǍŞ- 521
    • DIMAKIS, A., AND WALRAND, J. Sufficient conditions for stability of longest-queue-first scheduling: Second-order properties using fluid limits. Advances in Applied Probability 38, 2 (2006), 505âǍŞ- 521.
    • DIMAKIS, A.1    WALRAND, J.2
  • 7
    • 14944338971 scopus 로고    scopus 로고
    • FELDMANN, A., KAMMENHUBER, N., MAENNEL, O., MAGGS, B., PRISCO, R. D., AND SUNDARAM, R. A methodology for estimating interdomain web traffic demand. In IMC (2004).
    • FELDMANN, A., KAMMENHUBER, N., MAENNEL, O., MAGGS, B., PRISCO, R. D., AND SUNDARAM, R. A methodology for estimating interdomain web traffic demand. In IMC (2004).
  • 8
    • 33746640569 scopus 로고    scopus 로고
    • Resource Allocation and Cross-Layer Control in Wireless Networks, Foundations and Trends in Networking
    • GEORGIADIS, L., NEELY, M. J., AND TASSIULAS, L. Resource Allocation and Cross-Layer Control in Wireless Networks, Foundations and Trends in Networking, vol. 1. Now Publishers, 2006.
    • (2006) Now Publishers , vol.1
    • GEORGIADIS, L.1    NEELY, M.J.2    TASSIULAS, L.3
  • 9
    • 0346865625 scopus 로고
    • Systems of distinct representatives and linear programming
    • HOFFMAN, A., AND KUHN, H. Systems of distinct representatives and linear programming. The American Mathematical Monthly 63 (1956).
    • (1956) The American Mathematical Monthly , vol.63
    • HOFFMAN, A.1    KUHN, H.2
  • 11
    • 51349117249 scopus 로고    scopus 로고
    • Performance limits of greedy maximal matching in multi-hop wireless networks
    • JOO, C., LIN, X., AND SHROFF, N. B. Performance limits of greedy maximal matching in multi-hop wireless networks. In IEEE CDC (2007).
    • (2007) IEEE CDC
    • JOO, C.1    LIN, X.2    SHROFF, N.B.3
  • 12
    • 51349140934 scopus 로고    scopus 로고
    • Understanding the capacity region of greedy maximal scheduling algorithm in multi-hop wireless networks
    • JOO, C., LIN, X., AND SHROFF, N. B. Understanding the capacity region of greedy maximal scheduling algorithm in multi-hop wireless networks. In IEEE INFOCOM (2008).
    • (2008) IEEE INFOCOM
    • JOO, C.1    LIN, X.2    SHROFF, N.B.3
  • 16
    • 0035247678 scopus 로고    scopus 로고
    • IEEE/ACM Transactions on Networking 9
    • 1 Feburary
    • LEONARDI, E., MELLIA, M., NERI, F., AND AJMONE MARSAN, M. On the stability of input-queued switches with speed-up. IEEE/ACM Transactions on Networking 9, 1 (Feburary 2001).
    • (2001)
    • LEONARDI, E.1    MELLIA, M.2    NERI, F.3    AJMONE MARSAN, M.4
  • 17
    • 70449648712 scopus 로고    scopus 로고
    • M. HALL, J. Distinct representatives of subsets. Bulletin of the American Mathematical Society 54 (1948).
    • M. HALL, J. Distinct representatives of subsets. Bulletin of the American Mathematical Society 54 (1948).
  • 18
    • 0029772922 scopus 로고    scopus 로고
    • Achieving 100% throughput in an input-queued switch
    • March
    • MCKEOWN, N., ANANTHARAM, V., AND WALRAND, J. Achieving 100% throughput in an input-queued switch. In IEEE Infocom (March 1996).
    • (1996) IEEE Infocom
    • MCKEOWN, N.1    ANANTHARAM, V.2    WALRAND, J.3
  • 19
    • 0031649903 scopus 로고    scopus 로고
    • Practical scheduling algorithm to achieve 100% throughput in input-queued switches
    • April
    • MEKKITTIKUL, A., AND MCKEOWN, N. Practical scheduling algorithm to achieve 100% throughput in input-queued switches. In IEEE Infocom (April 1998).
    • (1998) IEEE Infocom
    • MEKKITTIKUL, A.1    MCKEOWN, N.2
  • 20
    • 34250837450 scopus 로고    scopus 로고
    • Logarithmic delay for n x n packet switches under the crossbar constraint
    • NEELY, M. J., MODIANO, E., AND CHENG, Y.-S. Logarithmic delay for n x n packet switches under the crossbar constraint. IEEE Transactions on Networking 15 (2007).
    • (2007) IEEE Transactions on Networking , vol.15
    • NEELY, M.J.1    MODIANO, E.2    CHENG, Y.-S.3
  • 22
    • 0032672871 scopus 로고    scopus 로고
    • Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks
    • GAMARNIK D. Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks. In Proc. of 31st ACM Symposium on the Theory of Computing (1999).
    • (1999) Proc. of 31st ACM Symposium on the Theory of Computing
    • GAMARNIK, D.1
  • 25
    • 0842332338 scopus 로고    scopus 로고
    • Maximal matching scheduling is good enough
    • SHAH, D. Maximal matching scheduling is good enough. In IEEE Globecom (2003).
    • (2003) IEEE Globecom
    • SHAH, D.1
  • 26
    • 0036170240 scopus 로고    scopus 로고
    • An efficient randomized algorithm for input-queued switch scheduling
    • January-February
    • SHAH, D., GIACCONE, P., AND PRABHAKAR, B. An efficient randomized algorithm for input-queued switch scheduling. IEEE Micro 22 (January-February 2002).
    • (2002) IEEE Micro , vol.22
    • SHAH, D.1    GIACCONE, P.2    PRABHAKAR, B.3
  • 27
    • 39049126638 scopus 로고    scopus 로고
    • Optimal scheduling algorithms for input-queued switches
    • SHAH, D., AND WISCHIK, D. Optimal scheduling algorithms for input-queued switches. In INFOCOM (2006).
    • (2006) INFOCOM
    • SHAH, D.1    WISCHIK, D.2
  • 28
    • 12344330695 scopus 로고    scopus 로고
    • Maxweight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
    • STOLYAR, A. L. Maxweight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic. Annals of Applied Probability Vol.14, No.1 (2004), pp.1-53.
    • (2004) Annals of Applied Probability , vol.14 , Issue.1 , pp. 1-53
    • STOLYAR, A.L.1
  • 29
    • 0031146993 scopus 로고    scopus 로고
    • Scheduling and performance limits of networks with constantly changing topology
    • TASSIULAS, L. Scheduling and performance limits of networks with constantly changing topology. IEEE Trans. Inform. Theory 43 (1997), 1067-1073.
    • (1997) IEEE Trans. Inform. Theory , vol.43 , pp. 1067-1073
    • TASSIULAS, L.1
  • 30
    • 84930890020 scopus 로고
    • Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
    • TASSIULAS, L., AND EPHREMIDES, A. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Aut. Contr.37 37, 12 (1992), 1936-1948.
    • (1992) IEEE Trans. Aut. Contr.37 37 , Issue.1936-1948 , pp. 12
    • TASSIULAS, L.1    EPHREMIDES, A.2
  • 31
    • 0031333420 scopus 로고    scopus 로고
    • Scheduling nonuniform traffic in a packet-switching system with small propagation delay
    • WELLER, T., AND HAJEK, B. Scheduling nonuniform traffic in a packet-switching system with small propagation delay. IEEE/ACM Trans. Netw. 5, 6 (1997), 813-823.
    • (1997) IEEE/ACM Trans. Netw , vol.5 , Issue.6 , pp. 813-823
    • WELLER, T.1    HAJEK, B.2


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