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.