Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2011.06d
  • /
  • Pages.232-233
  • /
  • 2011
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Distributed Scheduling Scheme for Optimal Performance in Wireless Networks

  • Tran, Nguyen H. (Department of Computer Engineering, Kyung Hee University) ;
  • Hong, Choong-Seon (Department of Computer Engineering, Kyung Hee University)
  • Published : 2011.06.29

⟨ Previous Next ⟩

Abstract

We propose a randomized distributed scheduling algorithm which can achieve the optimal throughput under the general interference model. The proposed algorithm is analyzed to show an attractive performance in that it can return a maximal schedule with high probability and has a low time-complexity. We also provide the simulation results to validate performance analysis of our algorithm.

Keywords

Acknowledgement

Supported by : National Research Foundation of Korea (NRF)