Scheduling and Congestion Control for Wireless and Processing Networks
Seiten
2010
Morgan & Claypool Publishers (Verlag)
978-1-60845-461-7 (ISBN)
Morgan & Claypool Publishers (Verlag)
978-1-60845-461-7 (ISBN)
In this book, we consider the problem of achieving the maximum throughput and utility in a class of networks with resource-sharing constraints. This is a classical problem of great importance. In the context of wireless networks, we first propose a fully distributed scheduling algorithm that achieves the maximum throughput. Inspired by CSMA (Carrier Sense Multiple Access), which is widely deployed in today's wireless networks, our algorithm is simple, asynchronous, and easy to implement. Second, using a novel maximal-entropy technique, we combine the CSMA scheduling algorithm with congestion control to approach the maximum utility. Also, we further show that CSMA scheduling is a modular MAC-layer algorithm that can work with other protocols in the transport layer and network layer. Third, for wireless networks where packet collisions are unavoidable, we establish a general analytical model and extend the above algorithms to that case.
Stochastic Processing Networks (SPNs) model manufacturing, communication, and service systems. In manufacturing networks, for example, tasks require parts and resources to produce other parts. SPNs are more general than queueing networks and pose novel challenges to throughput-optimum scheduling. We proposes a ""deficit maximum weight"" (DMW) algorithm to achieve throughput optimality and maximize the net utility of the production in SPNs.
Stochastic Processing Networks (SPNs) model manufacturing, communication, and service systems. In manufacturing networks, for example, tasks require parts and resources to produce other parts. SPNs are more general than queueing networks and pose novel challenges to throughput-optimum scheduling. We proposes a ""deficit maximum weight"" (DMW) algorithm to achieve throughput optimality and maximize the net utility of the production in SPNs.
Introduction
Overview
Scheduling in Wireless Networks
Utility Maximization in Wireless Networks
Distributed CSMA Scheduling with Collisions
Stochastic Processing networks
| Reihe/Serie | Synthesis Lectures on Communication Networks |
|---|---|
| Verlagsort | San Rafael |
| Sprache | englisch |
| Maße | 187 x 235 mm |
| Themenwelt | Technik ► Nachrichtentechnik |
| ISBN-10 | 1-60845-461-4 / 1608454614 |
| ISBN-13 | 978-1-60845-461-7 / 9781608454617 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Applications on the MSPM0 LaunchPad
Buch | Softcover (2025)
McGraw-Hill Education (Verlag)
CHF 129,95
Basic Principles
Buch | Hardcover (2023)
Institution of Engineering and Technology (Verlag)
CHF 209,45
