Scheduling with Rate Adaptation under Incomplete Knowledge of Channel/Estimator Statistics

In time-varying wireless networks, the states of the communication channels are subject to random variations, and hence need to be estimated for efficient rate adaptation and scheduling. The estimation mechanism possesses inaccuracies that need to be tackled in a probabilistic framework. In this work, we study scheduling with rate adaptation in single-hop queueing networks under two levels of channel uncertainty: when the channel estimates are inaccurate but complete knowledge of the channel/estimator joint statistics is available at the scheduler; and when the knowledge of the joint statistics is incomplete. In the former case, we characterize the network stability region and show that a maximum-weight type scheduling policy is throughput-optimal. In the latter case, we propose a joint channel statistics learning - scheduling policy. With an associated trade-off in average packet delay and convergence time, the proposed policy has a stability region arbitrarily close to the stability region of the network under full knowledge of channel/estimator joint statistics.Comment: 48th Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sept. 201

Exploiting channel memory for joint estimation and scheduling in downlink networks

We address the problem of opportunistic multiuser scheduling in downlink networks with Markov-modeled outage channels. We consider the scenario in which the scheduler does not have full knowledge of the channel state information, but instead estimates the channel state information by exploiting the memory inherent in the Markov channels along with ARQ-styled feedback from the scheduled users. Opportunistic scheduling is optimized in two stages: (1) Channel estimation and rate adaptation to maximize the expected immediate rate of the scheduled user; (2) User scheduling, based on the optimized immediate rate, to maximize the overall long term sum-throughput of the downlink. The scheduling problem is a partially observable Markov decision process with the classic ‘exploitation vs exploration ’ trade-off that is difficult to quantify. We therefore study the problem in the framework of restless multi-armed bandit processes and perform a Whit-tle’s indexability analysis. Whittle’s indexability is traditionally known to be hard to establish and the index policy derived based on Whittle’s indexability is known to have optimality properties in various settings. We show that the problem of downlink scheduling under imperfect channel state information is Whittle indexable and derive the Whittle’s index policy in closed form. Via extensive numerical experiments, we show that the index policy has near-optimal performance. Our work reveals that, under incomplete channel state infor-mation, exploiting channel memory for opportunistic scheduling can result in significant performance gains and that almost all of these gains can be realized using an easy-to-implement index policy

A Note on Projective Klingenberg Planes over Rings of Plural Numbers

This paper deals with a certain class of projective Klingenberg planes over the local ring F[eta]/lteta^{m}gt with F an arbitrary field, known as the plural algebra of order m. In particular addition and multiplication of points on a line is defined geometrically and interpreted algebraically, by using the coordinate ring

Global wave loads on a damaged ship

A computational tool was applied based on a two dimensional linear method to predict the hydrodynamic loads for damaged ships. Experimental tests on a ship model have also been carried out to predict the hydrodynamic loads in various design conditions. The results of the theoretical method and experimental tests are compared to validate the theoretical method. The extreme wave induced loads have been calculated by short term prediction. For the loads in intact condition, the prediction with duration of 20 years at sea state 5 is used, while for loads in damaged conditions the prediction in 96 hours exposure time at sea 3 is used. The maximum values of the most probable extreme amplitudes of dynamic wave induced loads in damaged conditions are much less than those in intact condition because of the reduced time. An opening could change the distribution of not only stillwater bending moment but also wave-induced bending moment. It is observed that although some cross sections are not structurally damaged, the total loads acting on these cross sections after damage may be increased dramatically compared to the original design load in intact condition

Three-dimensional dento-skeletal effects of mandibular midline distraction and surgically assisted rapid maxillary expansion:A retrospective study

It was the aim of the study to provide a three-dimensional evaluation of dento-skeletal effects following bone-borne vs tooth-borne mandibular midline distraction (MMD) and tooth-borne surgically assisted rapid maxillary expansion (SARME). A retrospective observational study was conducted. Cone beam computed tomography (CBCT) records were taken pre-operatively (T1), immediately post-distraction (T2) and 1 year post-operatively (T3). All included 30 patients had undergone MMD (20 bone-borne MMD; 10 tooth-borne MMD). A total of 20 bone-borne MMD and 8 tooth-borne MMD patients had simultaneously undergone tooth-borne SARME. At T1 vs T3, canine (p = 0.007; 26.0 ± 2.09 vs 29.2 ± 2.02) and first premolar (p = 0.005; 33.8 ± 2.70 vs 37.0 ± 2.43) showed significant expansion on the tip level for tooth-borne MMD. This was no significant on the apex level, indicating tipping. Bone-borne MMD showed a parallel distraction gap, whereas tooth-borne MMD showed a V-shape. There was a significant (p = 0.017; 138 ± 17.8 vs 141 ± 18.2) inter-condylar axes increase for bone-borne MMD. In conclusion, bone-borne vs tooth-borne MMD and tooth-borne SARME showed stable dento-skeletal effects at 1 year post-operatively. Bone-borne and tooth-borne MMD seemed not to be superior to each other. The choice of distractor type therefore depends more on anatomical and comfort factors.</p

Nonlinear Control for Reconfiguration of Unmanned-Aerial-Vehicle Formation

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/76757/1/AIAA-8760-121.pd