New Routine

Postcard from Brian Leith, during the Linfield College Semester Abroad Program at Oslo University College in Norwa

See You Later Oslo

Postcard from Brian Leith, during the Linfield College Semester Abroad Program at Oslo University College in Norwa

Learning-Based Constraint Satisfaction With Sensing Restrictions

In this paper we consider graph-coloring problems, an important subset of general constraint satisfaction problems that arise in wireless resource allocation. We constructively establish the existence of fully decentralized learning-based algorithms that are able to find a proper coloring even in the presence of strong sensing restrictions, in particular sensing asymmetry of the type encountered when hidden terminals are present. Our main analytic contribution is to establish sufficient conditions on the sensing behaviour to ensure that the solvers find satisfying assignments with probability one. These conditions take the form of connectivity requirements on the induced sensing graph. These requirements are mild, and we demonstrate that they are commonly satisfied in wireless allocation tasks. We argue that our results are of considerable practical importance in view of the prevalence of both communication and sensing restrictions in wireless resource allocation problems. The class of algorithms analysed here requires no message-passing whatsoever between wireless devices, and we show that they continue to perform well even when devices are only able to carry out constrained sensing of the surrounding radio environment

Rarefied-flow aerodynamics

Means for relatively simple and quick procedures are examined for estimating aerodynamic coefficients of lifting reentry vehicles. The methods developed allow aerospace designers not only to evaluate the aerodynamics of specific shapes but also to optimize shapes under given constraints. The analysis was also studied of the effect of thermomolecular flow on pressures measured by an orifice near the nose of a Space Shuttle Orbiter at altitudes above 75 km. It was shown that pressures corrected for thermomolecular flow effect are in good agreement with values predicted by independent theoretical methods. An incidental product was the insight gained about the free molecular thermal accommodation coefficient applicable under 'real' conditions of high speed flow in the Earth's atmosphere. The results are presented as abstracts of referenced papers. One reference paper is presented in its entirety

Max-Weight Revisited: Sequences of Non-Convex Optimisations Solving Convex Optimisations

We investigate the connections between max-weight approaches and dual subgradient methods for convex optimisation. We find that strong connections exist and we establish a clean, unifying theoretical framework that includes both max-weight and dual subgradient approaches as special cases. Our analysis uses only elementary methods, and is not asymptotic in nature. It also allows us to establish an explicit and direct connection between discrete queue occupancies and Lagrange multipliers.Comment: convex optimisation, max-weight scheduling, backpressure, subgradient method