Analysis of Error Control and Congestion Control Protocols

This thesis presents an analysis of a class of error control and congestion control protocols used in computer networks. We address two kinds of packet errors: (a) independent errors and (b) congestion-dependent errors. Our performance measure is the expected time and the standard deviation of the time to transmit a large message, consisting of N packets. The analysis of error control protocols. Assuming independent packet errors gives an insight on how the error control protocols should really work if buffer overflows are minimal. Some pertinent results on the performance of go-back-n, selective repeat, blast with full retransmission on error (BFRE) and a variant of BFRE, the Optimal BFRE that we propose, are obtained. We then analyze error control protocols in the presence of congestion-dependent errors. We study the selective repeat and go-back-n protocols and find that irrespective of retransmission strategy, the expected time as well as the standard deviation of the time to transmit N packets increases sharply the face of heavy congestion. However, if the congestion level is low, the two retransmission strategies perform similarly. We conclude that congestion control is a far more important issue when errors are caused by congestion. We next study the performance of a queue with dynamically changing input rates that are based on implicit or explicit feedback. This is motivated by recent proposals for adaptive congestion control algorithms where the sender\u27s window size is adjusted based on perceived congestion level of a bottleneck node. We develop a Fokker-Planck approximation for a simplified system; yet it is powerful enough to answer the important questions regarding stability, convergence (or oscillations), fairness and the significant effect that delayed feedback plays on performance. Specifically, we find that, in the absence of feedback delay, a linear increase/exponential decrease rate control algorithm is provably stable and fair. Delayed feedback, however, introduces cyclic behavior. This last result not only concurs with some recent simulation studies, it also expounds quantitatively on the real causes behind them

Outage Probability of Multiple-Input Single-Output (MISO) Systems with Delayed Feedback

We investigate the effect of feedback delay on the outage probability of multiple-input single-output (MISO) fading channels. Channel state information at the transmitter (CSIT) is a delayed version of the channel state information available at the receiver (CSIR). We consider two cases of CSIR: (a) perfect CSIR and (b) CSI estimated at the receiver using training symbols. With perfect CSIR, under a short-term power constraint, we determine: (a) the outage probability for beamforming with imperfect CSIT (BF-IC) analytically, and (b) the optimal spatial power allocation (OSPA) scheme that minimizes outage numerically. Results show that, for delayed CSIT, BF-IC is close to optimal for low SNR and uniform spatial power allocation (USPA) is close to optimal at high SNR. Similarly, under a long-term power constraint, we show that BF-IC is close to optimal for low SNR and USPA is close to optimal at high SNR. With imperfect CSIR, we obtain an upper bound on the outage probability with USPA and BF-IC. Results show that the loss in performance due to imperfection in CSIR is not significant, if the training power is chosen appropriately.Comment: Submitted to IEEE Transactions on Communications Jan 2007, Revised Jun 2007, Revised Nov 200

Reduction of discrete-time two-channel delayed systems

In this letter, the reduction method is extended to time-delay systems affected by two mismatched input delays. To this end, the intrinsic feedback structure of the retarded dynamics is exploited to deduce a reduced dynamics which is free of delays. Moreover, among other possibilities, an Immersion and Invariance feedback over the reduced dynamics is designed for achieving stabilization of the original systems. A chained sampled-data dynamics is used to show the effectiveness of the proposed control strategy through simulations

Robust H∞ feedback control for uncertain stochastic delayed genetic regulatory networks with additive and multiplicative noise

The official published version can found at the link below.Noises are ubiquitous in genetic regulatory networks (GRNs). Gene regulation is inherently a stochastic process because of intrinsic and extrinsic noises that cause kinetic parameter variations and basal rate disturbance. Time delays are usually inevitable due to different biochemical reactions in such GRNs. In this paper, a delayed stochastic model with additive and multiplicative noises is utilized to describe stochastic GRNs. A feedback gene controller design scheme is proposed to guarantee that the GRN is mean-square asymptotically stable with noise attenuation, where the structure of the controllers can be specified according to engineering requirements. By applying control theory and mathematical tools, the analytical solution to the control design problem is given, which helps to provide some insight into synthetic biology and systems biology. The control scheme is employed in a three-gene network to illustrate the applicability and usefulness of the design.This work was funded by Royal Society of the U.K.; Foundation for the Author of National Excellent Doctoral Dissertation of China. Grant Number: 2007E4; Heilongjiang Outstanding Youth Science Fund of China. Grant Number: JC200809; Fok Ying Tung Education Foundation. Grant Number: 111064; International Science and Technology Cooperation Project of China. Grant Number: 2009DFA32050; University of Science and Technology of China Graduate Innovative Foundation

A Multilevel Analysis of the Effect of Prompting Self-Regulation in Technology-Delivered Instruction

We used a within-subjects design and multilevel modeling in two studies to examine the effect of prompting self-regulation, an intervention designed to improve learning from technology-delivered instruction. The results of two studies indicate trainees who were prompted to self-regulate gradually improved their knowledge and performance over time, relative to the control condition. In addition, Study 2 demonstrated that trainees’ cognitive ability and self-efficacy moderated the effect of the prompts. Prompting self-regulation resulted in stronger learning gains over time for trainees with higher ability or higher self-efficacy. Overall, the two studies demonstrate that prompting self-regulation had a gradual, positive effect on learning, and the strength of the effect increased as trainees progressed through training. The results are consistent with theory suggesting self-regulation is a cyclical process that has a gradual effect on learning and highlight the importance of using a within-subjects design in self-regulation. research