Resource constrained scheduling problems in next-generation computing and networking
- With the explosion of traffic on computer networks along with the proliferation of applications that grow increasingly demanding of device and network resources, it has become imperative to find efficient algorithms for scheduling the delivery of this traffic. Starting with a focus on wireless communications, and continuing with a discussion of related issues in sensor networking and failure management in computing, we offer both a methodology for modeling these issues as well as algorithms for optimizing performance under the resource constraints at hand. We first investigate a key issue of scheduling the transmission of data frames across lossy channels when there is simultaneously a constraint on channel usage as well as a deadline by which all transmissions must be made. A tradeoff between throughput and power usage is profiled, and concepts from dynamic programming and control are applied to solve the real-time scheduling decision problem in question. This general type of resource limited scheduling problem appears in a number of areas in addition to wireless communications, including remote sensing and failure management in computing systems, which we also discuss at length. This work also addresses decision problems in which rather than a limitation on power, the key issue is a limitation on the routes that can be taken through a switch controlling the passage of packets to their respective destinations. A hard deadline by when packets must be delivered is once again considered. Routing constraints of this type are profiled in both a wireline as well as wireless communications framework, and we offer powerful yet intuitive solutions for these problems.
|Type of resource
|electronic; electronic resource; remote
|1 online resource.
|Bommannavar, Praveen Arun
|Stanford University, Department of Management Science and Engineering.
|Apostolopoulos, John G
|Apostolopoulos, John G
|Statement of responsibility
|Praveen Arun Bommannavar.
|Submitted to the Department of Management Science and Engineering.
|Thesis (Ph.D.)--Stanford University, 2013.
- © 2013 by Praveen Arun Bommannavar
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...