Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 24 for “"Throughput Optimal"”.
-
Optimal scheduling algorithms for ad hoc wireless networks
… known that the MaxWeight scheduling algorithm is throughput-optimal in wireless networks. However, its complexity is exponential in the number of links in an ad hoc network. In this work, we consider a greedy variant of the MaxWeight algorithm, called Longest Queue First (LQF). A synchronous …
-
Near-data scheduling for data centers with multiple levels of data locality
… by Wang et al., where the former is both throughput and heavy-traffic optimal, while the latter is only throughput optimal, but heavy-traffic optimal in only a special traffic load. We show that an extension of the JSQ-MW algorithm for a system with thee levels of data locality is …
-
Practical algorithms for distributed network control
Optimal routing and scheduling algorithms have been studied for decades, however several practical issues prevent the adoption of these network control policies on the Internet. This thesis considers two distinct topics in distributed network control: (i) maximizing throughput in wireless networks …
-
Optimal resource allocation algorithms for cloud computing
… in such a system. An algorithm is said to be throughput-optimal if it can stabilize the system whenever the load is within the capacity region. We show that the widely-used Best-Fit scheduling algorithm is not throughput-optimal. We first consider the problem where the jobs need to be …
-
Optimal control for wireless networks
… link scheduling policy, that maximizes net throughput. Currently, the only known throughput-optimal policy is the Backpressure policy for the unicast problem. In this thesis, we propose provably optimal algorithms for the broadcast and the generalized flow problems. Our study begins with the …
-
Towards practical policies for network control
… control policies geared towards achieving throughput optimality have been developed. However, rarely any of these policies have been used in practice. We study three different issues that impede this transition and propose solutions that can facilitate the move. Throughput optimal routing …
-
Transmission scheduling of periodic real-time traffic in wireless networks
… results that provide useful insight into the optimal scheduling problem. Previous work considered the problem of maximizing the throughput of networks with instantaneous feedback and without feedback. We address the general case of delayed feedback. Delayed feedback is particularly important …
-
Optimal Control for Uncooperative Networks
… In this thesis, we focus on developing optimal control algorithms for uncooperative networks with stochastic, non-stochastic or adversarial dynamics. We start by stabilizing uncooperative networks with stochastic dynamics including external arrivals and uncooperative actions. Such …
-
Scheduling algorithms for throughput maximization in time-varying networks with reconfiguration delays
… phenomenon observed in many practical systems. Optimal control of networks has been studied to a great extent in the literature, however, the significant effects of reconfiguration delays received limited attention. Moreover, simultaneous presence of time-varying channels and reconfiguration …
-
Resource Allocation for Quality of Service in a Heterogeneous Network
… exponential rule, and prove that this rule is throughput-optimal, i.e., it makes the queues stable if there exists any rule which can do so. In the proof we use the fluid limit technique, along with a separation of time scales argument. Namely, the proof of the desired property of a …
-
Optimal Control for Wireless Software Defined Networks: Theory and Implementation
… wireless SDN. Despite the inherent importance, optimal network control for either centralized or distributed wireless SDN has remained an open problem, where previous works either fail to account for wireless interference constraints, or are only sub-optimal in throughput due to quasi-static …
-
Scheduling algorithms for throughput maximization in data networks
… thesis considers the performance implications of throughput optimal scheduling in physically and computationally constrained data networks. We study optical networks, packet switches, and wireless networks, each of which has an assortment of features and constraints that challenge the design …
-
Efficient and Fair Scheduling for Wireless Networks
… chosen queue-length based policies are throughput-optimal while other policies based on the estimation of channel statistics can be used to allocate resources fairly among competing users. We show that a combination of queue-length-based scheduling at the base station and congestion …
-
Backpressure Policies for Wireless ad hoc Networks
… user applications in ad hoc networks demand high throughput and low end-user delay. In the literature, the backpressure policy, i.e. queue backlog differential-based joint routing and scheduling, is known to be throughput-optimal with robust support for traffic load fluctuations \cite{Tssailus92}. …
-
Network optimization in adversarial environments
… It is proved that these policies are throughput-optimal and achieve good utility-delay tradeoffs even under adversarial dynamics. Second, we study network optimization in a partially-controllable environment where a subset of nodes are uncontrollable and adopt a stationary but unknown …
-
Directional UAV swarming: a network perspective
… mission priorities. In Chapter 3, we propose a throughput-optimal, heterogeneous (with both scheduled and random communications) medium access control (MAC) strategy for a typical airborne network. Our proposed MAC scheme allows the UAVs to use uplink/downlink MAC schemes to communicate with the …
-
The role of control information in wireless link scheduling
… of the wireless channels to achieve maximum throughput. These opportunistic policies require global knowledge of the current network state to schedule transmissions eciently; however, providing a controller with complete channel state information (CSI) requires signicant bandwidth. In this …
-
Designing data center networks for high throughput
… applications. The network needs to provide high throughput between servers to ensure that computations are not slowed down by network bottlenecks, with servers waiting on data from other servers. This work address two broad, related questions about high-throughput data center network design: (a) …
-
The delay performance of adaptive routing and scheduling in communication networks
Throughput and latency are two important QoS metrics in communication networks. Ideally, we would like to deliver a large amount of data from a source to its destination within a short time period. During the past decades, researchers have designed a number of network-layer routing algorithms and …
-
Risk-averse multi-armed bandits and game theory
… online fashion. We prove that Blind GB-PANDAS is throughput optimal, i.e. it stabilizes the system as long as the task arrival rates are inside the capacity region. The Blind GB-PANDAS algorithm is compared to FCFS, Max-Weight, and c-mu-rule algorithms in terms of average task completion time …
Page 1 of 2