Optimal size-based opportunistic scheduler for wireless systems

Modern wireless cellular systems are able to utilize the opportunistic scheduling gain originating from the variability in the users’ channel conditions. By favoring users with good instantaneous channel conditions, the service capacity of the system can be increased with the number of users. On the other hand, for service systems with fixed service capacity, the system performance can be optimized by utilizing the size information. Combining the advantages of size-based scheduling with opportunistic scheduling gain has proven to be a challenging task. In this paper, we consider scheduling of data traffic (finite-size elastic flows) in wireless cellular systems. Assuming that the channel conditions for different users are independent and identically distributed, we show how to optimally combine opportunistic and size-based scheduling in the transient setting with all flows available at time 0. More specifically, by utilizing the time scale separation assumption, we develop a recursive algorithm that produces the optimal long-run service rate vectors within the corresponding capacity regions. We also prove that the optimal operating policy applies the SRPT-FM principle, i.e., the shortest flow is served with the highest rate of the optimal rate vector, the second shortest with the second highest rate, etc. Moreover, we determine explicitly how to implement the optimal rate vectors in the actual time slot level opportunistic scheduler. In addition to the transient setting, we explore the dynamic case with randomly arriving flows under illustrative channel scenarios by simulations. Interestingly, the scheduling policy that is optimal for the transient setting can be improved in the dynamic case under high traffic load by applying a rate-based priority scheduler that breaks the ties based on the SRPT principle.     

Comparison between measured and simulated magnetocardiograms in a case of anterolateral myocardial infarction

Summary The MCGs measured in a case of an anterolateral myocardial infarction were compared with the corresponding simulated MCGs. The most distinctive changes in the measured MCGs were observed in the upper and lower parts of the thorax as predicted by the simulation. Paper presented at the ?IV International Workshop on Biomagnetism?, held in Rome, September 14–16, 1982.     

On the Gittins index in the M/G/1 queue

For an M/G/1 queue with the objective of minimizing the mean number of jobs in the system, the Gittins index rule is known to be optimal among the set of non-anticipating policies. We develop properties of the Gittins index. For a single-class queue it is known that when the service time distribution is of type Decreasing Hazard Rate (New Better than Used in Expectation), the Foreground–Background (First-Come-First-Served) discipline is optimal. By utilizing the Gittins index approach, we show that in fact, Foreground–Background and First-Come-First-Served are optimal if and only if the service time distribution is of type Decreasing Hazard Rate and New Better than Used in Expectation, respectively. For the multi-class case, where jobs of different classes have different service distributions, we obtain new results that characterize the optimal policy under various assumptions on the service time distributions. We also investigate distributions whose hazard rate and mean residual lifetime are not monotonic.     

Inverse Problems for Time-Dependent Singular Heat Conductivities: Multi-Dimensional Case

We consider an inverse boundary value problem for the heat equation ? _t u = div (γ? _x u) in (0, T) × Ω, u = f on (0, T) × ?Ω, u| _t=0 = u ₀, in a bounded domain Ω ? ? ⁿ , n ≥ 2, where the heat conductivity γ(t, x) is piecewise constant and the surface of discontinuity depends on time: γ(t, x) = k ² (x ∈ D(t)), γ(t, x) = 1 (x ∈ Ω?D(t)). Fix a direction e* ∈ 𝕊 ^n?1 arbitrarily. Assuming that ?D(t) is strictly convex for 0 ≤ t ≤ T, we show that k and sup {e*·x; x ∈ D(t)} (0 ≤ t ≤ T), in particular D(t) itself, are determined from the Dirichlet-to-Neumann map : f → ?_ν u(t, x)|_{(0, T)×?Ω}. The knowledge of the initial data u ₀ is not used in the proof. If we know min_0≤t≤T (sup _x∈D(t) x·e*), we have the same conclusion from the local Dirichlet-to-Neumann map. Numerical examples of stationary and moving circles inside the unit disk are shown. The results have applications to nondestructive testing. Consider a physical body consisting of homogeneous material with constant heat conductivity except for a moving inclusion with different conductivity. Then the location and shape of the inclusion can be monitored from temperature and heat flux measurements performed at the boundary of the body. Such a situation appears for example in blast furnaces used in ironmaking.     

Modeling incoherent reflections from rough room surfaces with image sources

Reflections at rough surfaces change the temporal structure of the reflected signal. This paper shows how to incorporate this temporal behavior in geometric room acoustics modeling. Specifically, a beam tracer is used for calculating the image sources and reflection paths. The roughness of the surfaces is taken into account in post-processing. A single reflection is assumed to distribute the energy according to an exponential function in time based on Biot's rough surface modeling theory. Multiple reflections are modeled with convolutions of exponential functions which are approximated as gamma functions.     

Fiber taper for dispersion management in a mode-locked ytterbium fiber laser

We exploit the large anomalous dispersion in the waist of a fiber taper to offset the intracavity normal chromatic dispersion of an Yb-doped fiber laser. The fiber taper provides sufficient anomalous dispersion to ensure soliton operation of the mode-locked laser. With the taper removed from the cavity, the laser operates in a net normal dispersion regime.     

Dynamic gain induced pulse shortening in Q-switched lasers

We describe a novel mechanism of pulse shortening in a Q-switched laser induced by the gain compression effect under strong pumping conditions. The pulse shortening requires a large variation of the gain excursion during the saturation process and benefits from the large volume of the gain medium. The effect has been experimentally demonstrated using a passive Q-switched Tm/Ho-doped fiber laser that shows gain-induced pulse compression from 800 ns down to 160 ns when the pump threshold is exceeded by 15 times.     

A regression technique to analyze the second-order nonlinear optical response of thin films

We present a new technique, based on regression analysis, to determine the second-order nonlinear optical susceptibility tensor of thin films. The technique does not require the absolute levels or phases of measured signals to be mutually calibrated. In addition it yields indicators that address the quality of theoretical models describing the sample. We use the technique to determine the susceptibility tensor of samples of a nonracemic chiral material which have very low symmetry (both chiral and anisotropic) and have many independent tensor components. The results show the importance of using detailed theoretical models that account for the linear optical properties of the sample.