Optimal network control for big and heavy data delivery
Abstract
Due to new emerging applications and technologies, data traffic has increased dramatically. However, wireless network spectrum resources are very limited. To overcome
this challenge, optimal network control, which can regulate optimal transmission times for
network clients and support the largest set of client traffic rates while maintaining network
stability, is required. However, the most optimal network control policies have been developed under light-tailed (LT) traffic conditions. When arrival traffic involves heavy-tailed
(HT) traffic, the network fails to achieve queue stability under these policies. Thus, for a
single-hop network, distributed maximum weight (Max-Weight) scheduling, which solves the
above issue by adding alpha power on the queue backlog, has been proposed. Nevertheless,
even though maximum weight-alpha scheduling overcomes this existing issue, it still must to
decide the value for different kinds of arrival traffic, which is not easy to implement in a real
environment. Hence, to further solve the problems faced here, we propose a time-average
stochastic gradient scheduling algorithm (TASGSA), which decouples the queue-length up-
date process and the dual-variable update process in such a way that both queue stabilities
can be achieved. Similarly, for a multi-hop network, we propose a time-average stochastic
gradient routing algorithm (TA-SGRA), which operates under similar principle but considers
a cross-layer network system model. In addition, in order to explore the convergence and
stability of the proposed algorithms, we use the ordinary differential equation (ODE) method
since the HT traffic has an unbounded mean and variance. Finally, simulation results are
presented to verify theoretical results for the proposed TA-SGSA and TA-SGRA algorithms,
whereby an LT traffic and an LT routing
ow queue can share the network with bounded
mean and bounded variance in queue length, even in the presence of HT traffic and an HT
routing flow queue.
Description
Thesis (Ph.D.)-- Wichita State University, College of Engineering, Dept. of Electrical Engineering & Computer Science
Collections
- EECS Theses and Dissertations [293]
- CE Theses and Dissertations [791]
- Dissertations [500]