Academic Journal
Scheduling in Multi-Channel Wireless Networks with Limited Information
| العنوان: | Scheduling in Multi-Channel Wireless Networks with Limited Information |
|---|---|
| المؤلفون: | Bhandari, Vartika, Vaidya, Nitin H. |
| المساهمون: | ILLINOIS UNIV AT URBANA-CHAMPAIGN DEPT OF COMPUTER SCIENCE |
| المصدر: | DTIC |
| سنة النشر: | 2008 |
| المجموعة: | Defense Technical Information Center: DTIC Technical Reports database |
| مصطلحات موضوعية: | Radio Communications, COMMUNICATIONS NETWORKS, INFORMATION EXCHANGE, MULTICHANNEL, HETEROGENEITY, ALGORITHMS, SCHEDULING |
| الوصف: | The availability of multiple orthogonal channels in a wireless network can potentially lead to substantial performance improvement by alleviating contention and interference. However, this also gives rise to non-trivial channel coordination issues. The situation is exacerbated by variability in the achievable data-rates across channels and links. Thus, scheduling in such networks may require substantial information-exchange and lead to non-negligible overhead. This provides a strong motivation for the study of scheduling algorithms that can operate with limited information, while still providing acceptable worst-case performance guarantees. In this paper, we make an effort in this direction, by examining the scheduling implications of multiple channels, and heterogeneity in channel-rates. We establish lower bounds on performance of a class of maximal schedulers, and describe a scheduler that require limited information-exchange between nodes. We first demonstrate that when the underlying scheduling mechanism is "imperfect", the presence of multiple orthogonal channels can help alleviate the detrimental impact of the imperfect scheduler, and yield a significantly better efficiency-ratio in a wide range of network topologies. We then establish performance bounds for a scheduler than can achieve good efficiency-ratios in the presence of channels with heterogeneous rates without requiring explicit exchange of queue-information. Our results indicate that it may be possible to achieve a desirable trade-off between performance and information. ; Supported in part by NSF. |
| نوع الوثيقة: | text |
| وصف الملف: | text/html |
| اللغة: | English |
| Relation: | http://www.dtic.mil/docs/citations/ADA487104 |
| الاتاحة: | http://www.dtic.mil/docs/citations/ADA487104 http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA487104 |
| Rights: | Approved for public release; distribution is unlimited. |
| رقم الانضمام: | edsbas.D8342C13 |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |