Stability of scheduled message communication over degraded broadcast channels

We develop a multi-class discrete-time processor-sharing queueing model for scheduled message communication over a discrete memoryless degraded broadcast channel. The framework we consider here models both the random message arrivals and the subsequent reliable communication by suitably combining techniques from queueing theory and information theory. Requests for message transmissions are assumed to arrive according to i.i.d. arrival processes. Then, (i) we derive an outer bound to the stability region of message arrival rate vectors achievable by the class of stationary scheduling policies, (ii) we show for any message arrival rate vector that satisfies the outer bound, that there exists a stationary "state-independent" policy that results in a stable system for the corresponding message arrival processes, and (iii) under an asymptotic regime, we show that the stability region of information arrival rate vectors is the information-theoretic capacity region of a degraded broadcast channel.

Online association policies in IEEE 802.11 WLANs

In this paper, we study the performance of client-Access Point (AP) association policies in IEEE 802.11 based WLANs. In many scenarios, clients have a choice of APs with whom they can associate. We are interested in finding association policies which lead to optimal system performance. More specifically, we study the stability of different association policies as a function of the spatial distribution of arriving clients. We find for each policy the range of client arrival rates for which the system is stable. For small networks, we use Lyapunov function methods to formally establish the stability or instability of certain policies in specific scenarios. The RAT heuristic policy introduced in our prior work is shown to have very good stability properties when compared to several other natural policies. We also validate our analytical results by detailed simulation employing the IEEE 802.11 MAC.

Online client-AP association in WLANs

In many IEEE 802.11 WLAN deployments, wireless clients have a choice of access points (AP) to connect to. In current systems, clients associate with the access point with the strongest signal to noise ratio. However, such an association mechanism can lead to unequal load sharing, resulting in diminished system performance. In this paper, we first provide a numerical approach based on stochastic dynamic programming to find the optimal client-AP association algorithm for a small topology consisting of two access points. Using the value iteration algorithm, we determine the optimal association rule for the two-AP topology. Next, utilizing the insights obtained from the optimal association ride for the two-AP case, we propose a near-optimal heuristic that we call RAT. We test the efficacy of RAT by considering more realistic arrival patterns and a larger topology. Our results show that RAT performs very well in these scenarios as well. Moreover, RAT lends itself to a fairly simple implementation.

Multiple support excitations of open-plane frames by a filtered white noise and soil-structure interaction

Seismic structural design is essentially the estimation of structural response to a forced motion, which may be deterministic or stochastic, imposed on the ground. The assumption that the same ground motion acts at every point of the base of the structure (or at every support) is not always justifiable; particularly in case of very large structures when considerable spatial variability in ground motion can exist over significant distances example long span bridges. This variability is partly due to the delay in arrival of the excitation at different supports (which is called the wave passage effect) and due to heterogeneity in the ground medium which results in incoherency and local effects. The current study examines the influence of the wave passage effect (in terms of delay in arrival of horizontal ground excitation at different supports and neglecting transmission through the structure) on the response of a few open-plane frame building structures with soil-structure interaction. The ground acceleration has been modeled by a suitably filtered white noise. As a special case, the ground excitation at different supports has also been treated as statistically independent to model the extreme case of incoherence due to local effects and due to modifications to the ground motion resulting from wave reflections and refractions in heterogeneous soil media. The results indicate that, even for relatively short spanned building frames, wave passage effect can be significant. In the absence of soil-structure interaction, it can significantly increase the root mean square (rms) value of the shear in extreme end columns for the stiffer frames but has negligible effect on the flexible frames when total displacements are considered. It is seen that pseudo-static displacements increasingly contribute to the rms value of column shear as the time delay increases both for the stiffer and for the more flexible frames. When soil-structure interaction is considered, wave passage effect (in terms of total displacements) is significant only for low soil shear modulus, G. values (where soil-structure interaction significantly lowers the fundamental frequency) and for stiff frames. The contribution of pseudo-static displacement to these rms values is found to decrease with increase in G. In general, wave passage effect for most interactive frames is insignificant compared to the attenuating effect a decrease in G, has on the response of the interactive structure to uniform support excitation. When the excitations at different supports are statistically independent, it is seen that for both the stiff and flexible frames, the rms value of the column shear in extreme end columns is several times larger (more for the stiffer frames) than the value corresponding to uniform base excitation with the pseudo-static displacements contributing over 99% of the rms value of column shear. Soil-structure interaction has an attenuating effect on the rms value of the column shear, the effect decreasing with increase in G,. Here too, the pseudo-static displacements contribute very largely to the column shear. The influence of the wave passage effect on the response of three 2-bay frames with and without soil-structure interaction to a recorded horizontal accelerogram is also examined. (C) 2010 Elsevier Ltd. All rights reserved.

Performance analysis of a slotted-ALOHA protocol on a capture channel with fading

We consider the slotted ALOHA protocol on a channel with a capture effect. There are M arrival streams are stationary ergodic. Under the same rate conditions, for general regenerative arrival streams, we obtain the rates of convergence to stationarity, finiteness of stationary moments and various functional limit theorems. Our arrival streams contain all the traffic models suggested in the recent literature, including the ones which display long range dependence. We also obtain bounds on the stationary moments of waiting times which can be tight under realistic conditions. Finally, we obtain several results on the transient performance of the system, e.g., first time to overflow and the limits of the overflow process. We also extend the above results to the case of a capture channel exhibiting Markov modulated fading. Most of our results and proofs will be shown to hold also for the slotted ALOHA protocol without capture.

Temporal associations in fig-wasp-ant interactions: diel and phenological patterns

In a complex multitrophic plant-animal interaction system in which there are direct and indirect interactions between species, comprehending the dynamics of these multiple partners is very important for an understanding of how the system is structured. We investigated the plant Ficus racemosa L. (Moraceae) and its community of obligatory mutualistic and parasitic fig wasps (Hymenoptera: Chalcidoidea) that develop within the fig inflorescence or syconium, as well as their interaction with opportunistic ants. We focused on temporal resource partitioning among members of the fig wasp community over the development cycle of the fig syconia during which wasp oviposition and development occur and we studied the activity rhythm of the ants associated with this community. We found that the seven members of the wasp community partitioned their oviposition across fig syconium development phenology and showed interspecific variation in activity across the day-night cycle. The wasps presented a distinct sequence in their arrival at fig syconia for oviposition, with the parasitoid wasps following the galling wasps. Although fig wasps are known to be largely diurnal, we documented night oviposition in several fig wasp species for the first time. Ant activity on the fig syconia was correlated with wasp activity and was dependent on whether the ants were predatory or trophobiont-tending species; only numbers of predatory ants increased during peak arrivals of the wasps.

Bayesian Analysis of a Superimposed Renewal Process

Stochastic behavior of an aero-engine failure/repair process has been analyzed from a Bayesian perspective. Number of failures/repairs in the component-sockets of this multi-component system are assumed to follow independent renewal processes with Weibull inter-arrival times. Based on the field failure/repair data of a large number of such engines and independent Gamma priors on the scale parameters and log-concave priors on the shape parameters, an exact method of sampling from the resulting posterior distributions of the parameters has been proposed. These generated parameter values are next utilised in obtaining the posteriors of the expected number of system repairs, system failure rate, and the conditional intensity function, which are computed using a recursive formula.

Systems analysis for planning of air fleets and maintenance facilities

The high cost and extraordinary demands made on sophisticated air defence systems, pose hard challenges to the managers and engineers who plan the operation and maintenance of such systems. This paper presents a study aimed at developing simulation and systems analysis techniques for the effective planning and efficient operation of small fleets of aircraft, typical of the air force of a developing country. We consider an important aspect of fleet management: the problem of resource allocation for achieving prescribed operational effectiveness of the fleet. At this stage, we consider a single flying-base, where the operationally ready aircraft are stationed, and a repair-depot, where the planes are overhauled. An important measure of operational effectiveness is ‘ availability ’, which may be defined as the expected fraction of the fleet fit for use at a given instant. The tour of aircraft in a flying-base, repair-depot system through a cycle of ‘ operationally ready ’ and ‘ scheduled overhaul ’ phases is represented first by a deterministic flow process and then by a cyclic queuing process. Initially the steady-state availability at the flying-base is computed under the assumptions of Poisson arrivals, exponential service times and an equivalent singleserver repair-depot. This analysis also brings out the effect of fleet size on availability. It defines a ‘ small ’ fleet essentially in terms of the important ‘ traffic ’ parameter of service rate/maximum arrival rate.A simulation model of the system has been developed using GPSS to study sensitivity to distributional assumptions, to validate the principal assumptions of the analytical model such as the single-server assumption and to obtain confidence intervals for the statistical parameters of interest.

Treatment of illicit opioid and γ-hydroxybutyrate overdose by Helsinki emergency medical services

Aims: To examine the characteristics, incidence, treatment and outcome of presumed opioid, γ-hydroxybutyrate (GHB) and γ-butyrolactone (GBL) overdoses involving users of illicit drugs in Helsinki. GHB/GBL were included in this study, despite not being opioids, due to the relative ease with which they can cause potentially fatal respiratory depression. The incidence and time interval of recurrent opioid toxicity after prehospital administration of naloxone, an opioid antagonist, was studied in presumed heroin overdose patients. Naloxone has been reported to have many adverse effects and the effects of naloxone administered during an opioid overdose on the cardiovascular system and catecholamine levels in piglets were studied. Materials and methods: Patients included in these published retrospective studies were from the following time periods: Study I: 1995-2002, II: 1997-2000, III: 1995-2000, V: 2006-2007. Presumed opioid overdose patients were examined in studies I, II and III. GHB/GBL overdoses among injecting drug users was examined in study V. Recurrent opioid toxicity after prehospital naloxone administration in heroin overdose patients was examined in study III. The effects of naloxone (80 μg/kg i.v.) on the cardiovascular system and catecholamine levels administered during morphine overdose (8mg/kg i.v.) and under propofol anesthesia with spontaneous breathing were studied in eight piglets (IV). In this thesis, previously unpublished data on the incidence of opioid overdose between 2001-2007 and comparison of the characteristics of buprenorphine and heroin overdose patients encountered in 1995-2005 are also included. Results: Helsinki Emergency Medical Service (EMS) ambulances were dispatched annually to 34,153- 45,118 calls from 1995 to 2007. Of them, 7-8% were coded as intoxications or overdoses. During this time, 436 patients were treated by the EMS for presumed opioid overdose. The peak incidence of opioid overdoses was in the year 2000 (113 cases), after which they declined to 6-26 cases annually. The annual incidence of buprenorphine related overdoses increased from 4 (4% of opioid overdoses) in the year 2000 to 8 (30% of opioid overdoses) in 2007. The annual number of GHB related overdose patients treated by Helsinki EMS increased from 21 to 73 between 2004-2007. There appeared to be a peak in the incidence of both GHB/GBL and opioid related overdoses on Saturdays. Characteristics of opioid overdose patients The median age of opioid overdose patients was 28 years (22;33, 25- and 75-percentiles), and 84% were male. Buprenorphine overdose patients had more polydrug, such as alcohol and/or benzodiazepines, use in comparison with heroin overdose patients, 70% versus 33%, respectively. Severe respiratory depression was reported less often with buprenorphine overdoses compared to heroin overdoses, in 67.0% versus 85.4%, respectively. Outcome of heroin overdose patients with cardiac arrest Ninety four patients suffered cardiac arrest due to acute drug poisoning/overdose and were thus considered for resuscitation. Resuscitation was attempted in 72 cases. Cardiac arrest was caused by heroin overdose for 19 patients of which three (16%) were discharged alive. Other agents also induced cardiac arrest in 53 patients, of which six (11%) were discharged alive. The arrest was either EMS witnessed or occurring after the emergency call for all survivors of heroin induced cardiac arrest. Characteristics of GHB/GBL overdose patients The records of 100 GHB/GBL related overdose patients from 2006-2007 were retrieved. The median age of GHB/GBL overdose patients encountered on weekend nights was 24 years (22;27, 25- and 75-percentiles) and 49% were male. Polydrug use was reported in 62-80% of the cases. Thirty nine patients were encountered on Friday-Saturday or Saturday-Sunday night between 11 pm-6 am. The remaining sixty one patients were outside this time frame. There was a statistically significant difference between these two groups in history of chronic injecting drug use (33% vs. 59%, respectively, p=0.012). Recurrent heroin toxicity after prehospital naloxone administration Study III included 145 presumed heroin overdose patients. After prehospital care, 84 patients refused further care and were not transported to an Emergency Department (ED). Seventy one (85%) of them were administered naloxone by the EMS. During a 12-h follow up period, none of these patients developed severe recurrent opioid toxicity. The remaining 61 patients were transported to an ED. Prior to transportation, 52 (85%) patients were administered naloxone by the EMS. Fifteen of them were administered naloxone also in the ED and recurrent opioid toxicity was evident either on arrival at the ED or shortly thereafter. Prehospital naloxone was administered either intravenously, intramuscularly (i.m.) or subcutaneously (s.c.). There was a tendency for more frequent recurrent heroin toxicity among the patients with only intravenous administration of prehospital naloxone (13/36) compared with the patients with intramuscular or subcutaneous prehospital naloxone (2/16), p=0.106. The effects of naloxone on the cardiovascular system and catecholamine levels in piglets The administration of morphine to piglets resulted in an obvious respiratory depression, which was reversed by naloxone. Two severely hypoxemic piglets developed cardiac arrest after naloxone administration. In the other six animals, the administration of naloxone did not provoke arrhythmias, cardiac ischemia or visible evidence of pulmonary edema. There was a statistically significant (p=0.012) increase in norepinephrine levels after morphine administration and before naloxone administration: from 1.9 (1.3-2.3) ng/ml at baseline, to 31.7 (8.3-83.0) ng/ml (median, 25 and 75 percentiles parentheses) after morphine administration. After the administration of naloxone, the catecholamine levels continued to increase in only one of the animals. Conclusions: The incidence of buprenorphine related overdoses increased during the study period, but was still lower in comparison to those involving heroin. Injecting drug users have also started to use GHB/GBL. While recreational drug users use GHB/GBL during weekend nights, a GHB/GBL overdose patient encounter during weekdays has a more probable history of injecting drug use. Patients with cardiac arrest after heroin overdose have a poor prognosis. It appears to be safe to leave heroin overdose patients on scene after prehospital treatment with naloxone. Although no statistically significant difference was observed, it seems prudent to administer part of the total naloxone dose s.c. or i.m. to reduce the risk of recurrent respiratory depression. If transported to an ED, an observation period of one to two hours after the last naloxone dose seems adequate. The treating physician must be vigilant, however, due to the high prevalence of polydrug use and high morbidity after non fatal heroin overdose. Furthermore, care should be taken regarding possible chronic disorders and drug rehabilitation should be addressed. In the experimental animal study, two animals developed cardiac arrest after receiving naloxone while in hypoxemia and bradycardia. Further studies are required to assess the effect of naloxone during opioid-induced hypercapnia and hypoxemia in animals addicted to opioids.

The effectiveness of infrainguinal percutaneous transluminal angioplasty in the treatment of critical limb ischaemia

Critical chronic lower limb ischaemia (CLI) is the most severe form of peripheral arterial disease. Even though the treatment of CLI has evolved during the last decade, CLI is still associated with considerable morbidity, mortality and a decreased quality of life, in addition to a large financial impact on society. ---- Bypass surgery has traditionally been considered the approach of choice to treat CLI patients in order to avoid amputation. However, there are increasing data on the efficacy of endovascular revascularization procedures, such as percutaneous transluminal angioplasty (PTA), to achieve good leg salvage rates as well. Data gathered on all the 2,054 CLI patients revascularized at the Helsinki University Central Hospital between 2000 and 2007 were retrospectively analyzed. This patient cohort was used to compare the results of infrainguinal PTA and bypass surgery as well as to investigate predictors of failure after PTA. This study showed that infrainguinal PTA and bypass surgery yielded rather similar results in terms of survival, amputation-free survival and freedom from any re-intervention. When the femoropoliteal segment was treated, leg salvage was significantly better in the bypass surgery group, whereas no significant difference was observed between the two treatment methods when the revascularization extended to the infrapopliteal segment. PTA resulted in a significantly lower freedom from surgical re-interventions when compared to surgical revascularization. In this study the most important predictors of poor outcome after PTA for CLI were cardiac morbidity, nonambulatory status upon hospital arrival, and gangrene as a manifestation of CLI. Thus, when feasible, PTA seems to be a valid alternative for bypass surgery in the treatment of CLI provided that active redo-surgery is utilized. The optimal revascularization strategy should always be sought for each CLI patient individually considering the clinical state of the leg, the occlusive lesions to be treated, co-morbidities, life-expectancy, and the availability of a suitable vein for bypass.

A geodesic-based triangulation technique for damage location in metallic and composite plates

Lamb-wave-based damage detection methods using the triangulation technique are not suitable for handling structures with complex shapes and discontinuities as the parametric/analytical representation of these structures is very difficult. The geodesic concept is used along with the triangulation technique to overcome the above problem. The present work is based on the fundamental fact that a wave takes the minimum energy path to travel between two points on any multiply connected surface and this reduces to the shortest distance path or geodesic. The geodesics are computed on the meshed surface of the structure using the fast marching method. The wave response matrix of the given sensor configuration for the healthy and the damaged structure is obtained experimentally. The healthy and damage response matrices are compared and their difference gives the time information about the reflection of waves from the damage. A wavelet transform is used to extract the arrival time information of the wave scattered by the damage from the acquired Lamb wave signals. The computed geodesics and time information are used in the ellipse algorithm of triangulation formulation to locate the loci of possible damage location points for each actuator-sensor pair. The results obtained for all actuator-sensor pairs are combined and the intersection of multiple loci gives the damage location result. Experiments were conducted in aluminum and composite plate specimens to validate this method.

Elämän ja entisyyden maisemat : Kolgujev nenetsien arjessa, muistelussa ja kerronnassa

The dissertation discusses the conceptions of place and landscape amongst Nenets living on the island of Kolguyev or being of Kolguyev descent. The conceptions are examined through the everyday life of the community, oral recollections and narration that unfold meanings related to the island. The research material has been collected in ethnographic fieldwork in 2000 2005. The duration of individual fieldworks varies from two weeks to three months and their total duration is nearly six months. The fieldwork has been conducted both on the island and in the city of Nar yan-Mar. The main methods have been participant observation and recorded and unrecorded informal interviews. In addition to the field work data, archive materials, travel accounts, and other historical texts by outsiders about Kolguyev or the Nenets living in the European side of Russia have been used as a research material. The analysis is based on the idea of the place as a meeting point of the physical features, experiences in them and collective narration about them. The concept sense of place is used to describe the interaction of these three. Lived space manifests individual s or collective sense of place. The places form different kinds of networks of meanings which are called landscapes. Hot spots are places where different meanings accumulate. Furthermore, the material is analysed using the concepts of Tale World and Story Realm by Katherine Young. The Tale World is a realm created during the Story Realm, i.e. the event of narrations. The Tale Worlds are true as such but become evaluated in the Story Realm. The Tale Worlds are seen to arise both from the physical features of a place and from oral tradition, but at the same time these worlds give meanings to the place. The Tale Worlds are one of the central ingredients for the sense of place. One of the most central hot spots in Kolguyev is the arok harbour, where most of the themes of the pre-Soviet Tale Worlds are placed: trade and interaction with the Russians, rituals of the popular religion and arrival of the first Nenets to the island. arok is also part of the landscape of the coast where the meetings of Nenets and the other(s) are generally connected. Furthermore, arok is connected to the network of amans graves but also more generally to the landscape of collective sacred and sacrificial places. Another hot spot is the population centre of Bugrino which unfolds through the evaluations of the Tale Worlds. It also is the centre of the everyday life of the community studied. The Tale Worlds of the radiant past fastens on the population centre which is described through the negative models within the genre of litany. Sacred places, that represent the possibility to meet the Otherworld or mark places were encounters with the Otherworld have taken place, generate many kinds of landscapes in the island. They fasten on the graves of the amans, sirtya tradition, and to collective sacred places with their associations. The networks are not closed systems but are given meanings and new associations continuously in narration and recollection. They form multi-level and significant landscapes which reflect the fastening of the Kolguyev Nenets in the tundra of the island. In the research material the holy places and the popular religiousness are emphasised which is one of the most significant research results. It can be seen to reflect collective resistance and the questioning of the atheistic propaganda of the Soviet years. The narration and the recollection often refer also to the discourse of the anti-religious propaganda or use its strategies. The centrality of the holy places is also based on the tenacity of the religious Tale Worlds and sense of place and to the collective significance of the religion in general.

Adaptive optimal load balancing in a nonhomogeneous multiserver system with a central job scheduler

A model comprising several servers, each equipped with its own queue and with possibly different service speeds, is considered. Each server receives a dedicated arrival stream of jobs; there is also a stream of generic jobs that arrive to a job scheduler and can be individually allocated to any of the servers. It is shown that if the arrival streams are all Poisson and all jobs have the same exponentially distributed service requirements, the probabilistic splitting of the generic stream that minimizes the average job response time is such that it balances the server idle times in a weighted least-squares sense, where the weighting coefficients are related to the service speeds of the servers. The corresponding result holds for nonexponentially distributed service times if the service speeds are all equal. This result is used to develop adaptive quasi-static algorithms for allocating jobs in the generic arrival stream when the load parameters are unknown. The algorithms utilize server idle-time measurements which are sent periodically to the central job scheduler. A model is developed for these measurements, and the result mentioned is used to cast the problem into one of finding a projection of the root of an affine function, when only noisy values of the function can be observed

Weighted subspace methods and spatial smoothing: analysis and comparison

The effect of using a spatially smoothed forward-backward covariance matrix on the performance of weighted eigen-based state space methods/ESPRIT, and weighted MUSIC for direction-of-arrival (DOA) estimation is analyzed. Expressions for the mean-squared error in the estimates of the signal zeros and the DOA estimates, along with some general properties of the estimates and optimal weighting matrices, are derived. A key result is that optimally weighted MUSIC and weighted state-space methods/ESPRIT have identical asymptotic performance. Moreover, by properly choosing the number of subarrays, the performance of unweighted state space methods can be significantly improved. It is also shown that the mean-squared error in the DOA estimates is independent of the exact distribution of the source amplitudes. This results in a unified framework for dealing with DOA estimation using a uniformly spaced linear sensor array and the time series frequency estimation problems.

Finite data performance of MUSIC and minimum norm methods

In the direction of arrival (DOA) estimation problem, we encounter both finite data and insufficient knowledge of array characterization. It is therefore important to study how subspace-based methods perform in such conditions. We analyze the finite data performance of the multiple signal classification (MUSIC) and minimum norm (min. norm) methods in the presence of sensor gain and phase errors, and derive expressions for the mean square error (MSE) in the DOA estimates. These expressions are first derived assuming an arbitrary array and then simplified for the special case of an uniform linear array with isotropic sensors. When they are further simplified for the case of finite data only and sensor errors only, they reduce to the recent results given in [9-12]. Computer simulations are used to verify the closeness between the predicted and simulated values of the MSE.