1.pdf (151.07 KB) 1.pdf (151.07 KB)【資料名稱】：Simple and Effective Scheduling in Wireless

【資料作者】：Dejun Yang Xi Fang Guoliang Xue Afsheen

【資料日期】：2010

【資料語言】：英文

【資料格式】：PPT

【資料目錄和簡介】：

Abstract—In this paper, we study the problem of maximizing
the number of concurrent requests and the problem of minimizing
the number of time-slots needed to schedule all requests in
wireless networks under the physical interference model. It has
been proved that both problems are NP-complete in [7]. Thus
either approximation algorithms with guaranteed approximation
factors or effective heuristics with practically good performances
are desirable. We focus on the latter and present simple and
effective heuristic algorithms for these two problems. Extensive
experiments show that our algorithm for the first problem
outperforms the best approximation algorithm by 62% − 72%
on average, and our two algorithms for the second problem give
the best results among existing algorithms.