메뉴 건너뛰기




Volumn 6, Issue 6, 2007, Pages 595-605

Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks

Author keywords

Greedy algorithms; Multihop wireless networks; Resource allocation; Scheduling

Indexed keywords

ARRIVAL RATE VECTORS; GREEDY ALGORITHMS; MULTIHOP WIRELESS NETWORKS; PRIORITIZATION;

EID: 34247604121     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.1061     Document Type: Conference Paper
Times cited : (131)

References (27)
  • 2
    • 33747234889 scopus 로고    scopus 로고
    • Joint Congestion Control and Distributed Scheduling in Multihop Wireless Networks with a Node-Exclusive Interference Model
    • L. Bui, A. Eryilmaz, R. Srikant, and X. Wu, "Joint Congestion Control and Distributed Scheduling in Multihop Wireless Networks with a Node-Exclusive Interference Model," Proc. INFOCOM, 2006.
    • (2006) Proc. INFOCOM
    • Bui, L.1    Eryilmaz, A.2    Srikant, R.3    Wu, X.4
  • 5
    • 0033891586 scopus 로고    scopus 로고
    • The Throughput of Data Switches with and without Speedup
    • J.G. Dai and B. Prabhakar, "The Throughput of Data Switches with and without Speedup," Proc. INFOCOM, pp. 556-564, 2000.
    • (2000) Proc. INFOCOM , pp. 556-564
    • Dai, J.G.1    Prabhakar, B.2
  • 6
    • 33747142749 scopus 로고    scopus 로고
    • The Capacity of Wireless Networks
    • Mar
    • P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
    • (2000) IEEE Trans. Information Theory , vol.46 , Issue.2 , pp. 388-404
    • Gupta, P.1    Kumar, P.R.2
  • 7
    • 0024079190 scopus 로고
    • Link Scheduling in Polynomial Time
    • B. Hajek and G.H. Sasaki, "Link Scheduling in Polynomial Time," IEEE Trans. Information Theory, vol. 34, no. 5, pp. 910-917, 1988.
    • (1988) IEEE Trans. Information Theory , vol.34 , Issue.5 , pp. 910-917
    • Hajek, B.1    Sasaki, G.H.2
  • 8
    • 0028336534 scopus 로고
    • A Regulator Stabilization Technique: Kumar-Seidman Tevisited
    • C. Humes Jr., "A Regulator Stabilization Technique: Kumar-Seidman Tevisited," IEEE Trans. Automatic Control, pp. 191-196, 1994.
    • (1994) IEEE Trans. Automatic Control , pp. 191-196
    • Humes Jr., C.1
  • 9
    • 0032027247 scopus 로고    scopus 로고
    • Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability
    • F.P. Kelly, A. Maulloo, and D. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Operational Research Soc., vol. 49, pp. 237-252, 1998.
    • (1998) J. Operational Research Soc , vol.49 , pp. 237-252
    • Kelly, F.P.1    Maulloo, A.2    Tan, D.3
  • 10
    • 0029250558 scopus 로고
    • Stability of Queueing Networks and Scheduling Policies
    • Feb
    • P.R. Kumar and S.P. Meyn, "Stability of Queueing Networks and Scheduling Policies," IEEE Trans. Automatic Control, vol. 40, pp. 251-260, Feb. 1995.
    • (1995) IEEE Trans. Automatic Control , vol.40 , pp. 251-260
    • Kumar, P.R.1    Meyn, S.P.2
  • 11
    • 0025401166 scopus 로고
    • Dynamic Instabilities and Stabilization Methods in Distributed Real-Time Scheduling of Manufacturing Dystems
    • Mar
    • P.R. Kumar and T.I. Seidman, "Dynamic Instabilities and Stabilization Methods in Distributed Real-Time Scheduling of Manufacturing Dystems," IEEE Trans. Automatic Control, pp. 289-298, Mar. 1990.
    • (1990) IEEE Trans. Automatic Control , pp. 289-298
    • Kumar, P.R.1    Seidman, T.I.2
  • 12
    • 25844499235 scopus 로고    scopus 로고
    • The Impact of Imperfect Scheduling on Cross-Layer Control in Multihop Wireless Networks
    • X. Lin and N. Shroff, "The Impact of Imperfect Scheduling on Cross-Layer Control in Multihop Wireless Networks," Proc. INFOCOM, 2005.
    • (2005) Proc. INFOCOM
    • Lin, X.1    Shroff, N.2
  • 13
    • 0026369803 scopus 로고
    • Distributed Dcheduling Based on Due Dates and Buffer Priorities
    • Dec
    • S.H. Lu and P.R. Kumar, "Distributed Dcheduling Based on Due Dates and Buffer Priorities," IEEE Trans. Automatic Control, pp. 1406-1416, Dec. 1991.
    • (1991) IEEE Trans. Automatic Control , pp. 1406-1416
    • Lu, S.H.1    Kumar, P.R.2
  • 14
    • 0033355765 scopus 로고    scopus 로고
    • Optimization Flow Control, I: Basic Algorithm and Convergence
    • Dec
    • S.H. Low and D.E. Lapsley, "Optimization Flow Control, I: Basic Algorithm and Convergence," IEEE/ACM Trans. Networking, pp. 861-875, Dec. 1999.
    • (1999) IEEE/ACM Trans. Networking , pp. 861-875
    • Low, S.H.1    Lapsley, D.E.2
  • 16
    • 0026889533 scopus 로고
    • Ergodicity of Stochastic Processes Describing the Operation of Open Queueing Networks
    • A.N. Rybko and A.L. Stolyar, "Ergodicity of Stochastic Processes Describing the Operation of Open Queueing Networks," Problems of Information Transmission, vol. 28, 1992,
    • (1992) Problems of Information Transmission , vol.28
    • Rybko, A.N.1    Stolyar, A.L.2
  • 17
    • 34247581921 scopus 로고    scopus 로고
    • translated from Problemy Peredachi Informatsii.
    • translated from Problemy Peredachi Informatsii.
  • 18
    • 1542329180 scopus 로고    scopus 로고
    • End-to-End Bandwidth Guarantees through Fair Local Spectrum Share in Wireless Ad-hoc Networks
    • Dec
    • S. Sarkar and L. Tassiulas, "End-to-End Bandwidth Guarantees through Fair Local Spectrum Share in Wireless Ad-hoc Networks," Proc. IEEE Conf. Decision and Control, Dec. 2003.
    • (2003) Proc. IEEE Conf. Decision and Control
    • Sarkar, S.1    Tassiulas, L.2
  • 21
    • 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. Automatic Control, pp. 1936-1948, Dec. 1992.
    • (1992) IEEE Trans. Automatic Control , pp. 1936-1948
    • Tassiulas, L.1    Ephremides, A.2
  • 22
    • 0031333420 scopus 로고    scopus 로고
    • Scheduling Non-Uniform Traffic in a Packet-Switching System with Small Propagation Delay
    • Dec
    • T. Weller and B. Hajek, "Scheduling Non-Uniform Traffic in a Packet-Switching System with Small Propagation Delay," IEEE/ ACM Trans. Networking, pp. 813-823, Dec. 1997.
    • (1997) IEEE/ ACM Trans. Networking , pp. 813-823
    • Weller, T.1    Hajek, B.2
  • 23
    • 33847194188 scopus 로고    scopus 로고
    • Regulated Maximal Matching: A Distributed Scheduling Algorithm for Multi-Hop Wireless Networks with Node-Exclusive Spectrum Sharing
    • Dec
    • X. Wu and R. Srikant, "Regulated Maximal Matching: A Distributed Scheduling Algorithm for Multi-Hop Wireless Networks with Node-Exclusive Spectrum Sharing," Proc. IEEE Conf. Decision and Control, Dec. 2005.
    • (2005) Proc. IEEE Conf. Decision and Control
    • Wu, X.1    Srikant, R.2
  • 24
    • 39049142523 scopus 로고    scopus 로고
    • Scheduling Efficiency of Greedy Distributed Algorithms in Wireless Networks
    • X. Wu and R. Srikant, "Scheduling Efficiency of Greedy Distributed Algorithms in Wireless Networks," Proc. INFOCOM, 2006.
    • (2006) Proc. INFOCOM
    • Wu, X.1    Srikant, R.2
  • 26
    • 8344288153 scopus 로고    scopus 로고
    • Hop-by-Hop Congestion Control over a Wireless Multi-Hop Network
    • Mar
    • Y. Yi and S. Shakkottai, "Hop-by-Hop Congestion Control over a Wireless Multi-Hop Network," Proc. INFOCOM, Mar. 2004.
    • (2004) Proc. INFOCOM
    • Yi, Y.1    Shakkottai, S.2
  • 27
    • 0034297879 scopus 로고    scopus 로고
    • A Game Theoretic Framework for Bandwidth Allocation and Pricing in Broadband Networks
    • Oct
    • H. Yaiche, R. Mazumdar, and C. Rosenberg, "A Game Theoretic Framework for Bandwidth Allocation and Pricing in Broadband Networks," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 667-678, Oct. 2000.
    • (2000) IEEE/ACM Trans. Networking , vol.8 , Issue.5 , pp. 667-678
    • Yaiche, H.1    Mazumdar, R.2    Rosenberg, C.3


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