Grids with multiple batch systems for performance enhancement of multi-component and parameter sweep parallel applications

In this work, we evaluate the benefits of using Grids with multiple batch systems to improve the performance of multi-component and parameter sweep parallel applications by reduction in queue waiting times. Using different job traces of different loads, job distributions and queue waiting times corresponding to three different queuing policies(FCFS, conservative and EASY backfilling), we conducted a large number of experiments using simulators of two important classes of applications. The first simulator models Community Climate System Model (CCSM), a prominent multi-component application and the second simulator models parameter sweep applications. We compare the performance of the applications when executed on multiple batch systems and on a single batch system for different system and application configurations. We show that there are a large number of configurations for which application execution using multiple batch systems can give improved performance over execution on a single system.

Preoperative visual acuity of cataract patients. Repeatability of visual acuity and refractive error measurements in clinical settings

Visual acuities at the time of referral and on the day before surgery were compared in 124 patients operated on for cataract in Vaasa Central Hospital, Finland. Preoperative visual acuity and the occurrence of ocular and general disease were compared in samples of consecutive cataract extractions performed in 1982, 1985, 1990, 1995 and 2000 in two hospitals in the Vaasa region in Finland. The repeatability and standard deviation of random measurement error in visual acuity and refractive error determination in a clinical environment in cataractous, pseudophakic and healthy eyes were estimated by re-examining visual acuity and refractive error of patients referred to cataract surgery or consultation by ophthalmic professionals. Altogether 99 eyes of 99 persons (41 cataractous, 36 pseudophakic and 22 healthy eyes) with a visual acuity range of Snellen 0.3 to 1.3 (0.52 to -0.11 logMAR) were examined. During an average waiting time of 13 months, visual acuity in the study eye decreased from 0.68 logMAR to 0.96 logMAR (from 0.2 to 0.1 in Snellen decimal values). The average decrease in vision was 0.27 logMAR per year. In the fastest quartile, visual acuity change per year was 0.75 logMAR, and in the second fastest 0.29 logMAR, the third and fourth quartiles were virtually unaffected. From 1982 to 2000, the incidence of cataract surgery increased from 1.0 to 7.2 operations per 1000 inhabitants per year in the Vaasa region. The average preoperative visual acuity in the operated eye increased by 0.85 logMAR (in decimal values from 0.03to 0.2) and in the better eye 0.27 logMAR (in decimal values from 0.23 to 0.43) over this period. The proportion of patients profoundly visually handicapped (VA in the better eye <0.1) before the operation fell from 15% to 4%, and that of patients less profoundly visually handicapped (VA in the better eye 0.1 to <0.3) from 47% to 15%. The repeatability visual acuity measurement estimated as a coefficient of repeatability for all 99 eyes was ±0.18 logMAR, and the standard deviation of measurement error was 0.06 logMAR. Eyes with the lowest visual acuity (0.3-0.45) had the largest variability, the coefficient of repeatability values being ±0.24 logMAR and eyes with a visual acuity of 0.7 or better had the smallest, ±0.12 logMAR. The repeatability of refractive error measurement was studied in the same patient material as the repeatability of visual acuity. Differences between measurements 1 and 2 were calculated as three-dimensional vector values and spherical equivalents and expressed by coefficients of repeatability. Coefficients of repeatability for all eyes for vertical, torsional and horisontal vectors were ±0.74D, ±0.34D and ±0.93D, respectively, and for spherical equivalent for all eyes ±0.74D. Eyes with lower visual acuity (0.3-0.45) had larger variability in vector and spherical equivalent values (±1.14), but the difference between visual acuity groups was not statistically significant. The difference in the mean defocus equivalent between measurements 1 and 2 was, however, significantly greater in the lower visual acuity group. If a change of ±0.5D (measured in defocus equivalents) is accepted as a basis for change of spectacles for eyes with good vision, the basis for eyes in the visual acuity range of 0.3 - 0.65 would be ±1D. Differences in repeated visual acuity measurements are partly explained by errors in refractive error measurements.

Analysis of the MAP/G(a,b)/1/N queue with multiple vacations

This paper deals with a batch service queue and multiple vacations. The system consists of a single server and a waiting room of finite capacity. Arrival of customers follows a Markovian arrival process (MAP). The server is unavailable for occasional intervals of time called vacations, and when it is available, customers are served in batches of maximum size ‘b’ with a minimum threshold value ‘a’. We obtain the queue length distributions at various epochs along with some key performance measures. Finally, some numerical results have been presented.

A Critical Evaluation of the MARS Treatment in Finland

The Molecular Adsorbent Recirculating System (MARS) is an extracorporeal albumin dialysis device which is used in the treatment of liver failure patients. This treatment was first utilized in Finland in 2001, and since then, over 200 patients have been treated. The aim of this thesis was to evaluate the impact of the MARS treatment on patient outcome, the clinical and biochemical variables, as well as on the psychological and economic aspects of the treatment in Finland. This thesis encompasses 195 MARS-treated patients (including patients with acute liver failure (ALF), acute-on-chronic liver failure (AOCLF) and graft failure), and a historical control group of 46 ALF patients who did not undergo MARS. All patients received a similar standard medical therapy at the same intensive care unit. The baseline data (demographics, laboratory and clinical variables) and MARS treatment-related and health-related quality-of-life data were recorded before and after treatment. The direct medical costs were determined for a period of 3.5 years.Additionally, the outcome of patients (survival, native liver recovery and need for liver transplantation) and survival predicting factors were investigated. In the outcome analysis, for the MARS-treated ALF patients, their 6-month survival (75% vs. 61%, P=0.07) and their native liver recovery rate (49% vs. 17%, P<0.001) were higher, and their need for transplantations was lower (29% vs. 57%, P= 0.001) than for the historical controls. However, the etiological distribution of the ALF patients referred to our unit has changed considerably over the past decade and the percentage of patients with a more favorable prognosis has increased. The etiology of liver failure was the most important predictor of the outcome. Other survival predicting factors in ALF included hepatic encephalopathy, the coagulation factors and the liver enzyme levels prior to MARS treatment. In terms of prognosis, the MARS treatment of the cirrhotic AOCLF patient seems meaningful only when the patient is eligible for transplantation. The MARS treatment appears to halt the progression of encephalopathy and reduce the blood concentration of neuroactive amino acids, albumin-bound and water-soluble toxins. In general, the effects of the MARS treatment seem to stabilize the patients, thus allowing additional time either for the native liver to recover, or for the patients to endure the prolonged waiting for transplantation. Furthermore, for the ALF patients, the MARS treatment appeared to be less costly and more cost-efficient than the standard medical therapy alone. In conclusion, the MARS treatment appears to have a beneficial effect on the patient outcome in ALF and in those AOCLF patients who can be bridged to transplantation.

Optimal Risk Adoption: A Real Options Approach

This study develops a real options approach for analyzing the optimal risk adoption policy in an environment where the adoption means a switch from one stochastic flow representation into another. We establish that increased volatility needs not decelerate investment, as predicted by the standard literature on real options, once the underlying volatility of the state is made endogenous. We prove that for a decision maker with a convex (concave) objective function, increased post-adoption volatility increases (decreases) the expected cumulative present value of the post-adoption profit flow, which consequently decreases (increases) the option value of waiting and, therefore, accelerates (decelerates) current investment.

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 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.

Memory effect in Dy0.5Sr0.5MnO3 single crystals

We have performed a series of magnetic aging experiments on single crystals of Dy0.5Sr0.5MnO3. The results demonstrate striking memory and chaos-like effects in this insulating half-doped perovskite manganite and suggest the existence of strong magnetic relaxation mechanisms of a clustered magnetic state. The spin-glass-like state established below a temperature T-sg approximate to 34 K originates from quenched disorder arising due to the ionic-radii mismatch at the rare earth site. However, deviations from the typical behavior seen in canonical spin glass materials are observed which indicate that the glassy magnetic properties are due to cooperative and frustrated dynamics in a heterogeneous or clustered magnetic state. In particular, the microscopic spin flip time obtained from dynamical scaling near the spin glass freezing temperature is four orders of magnitude larger than microscopic times found in atomic spin glasses. The magnetic viscosity deduced from the time dependence of the zero-field-cooled magnetization exhibits a peak at a temperature T < T-sg and displays a marked dependence on waiting time in zero field.

The Effects of Reduction Mammaplasty

Symptomatic hypertrophic breasts cause a health burden with physical and psychosocial morbidity. The value of reduction mammaplasty in the treatment of symptomatic breast hypertrophy has been consistently reported by patients and has been well recognised by plastic surgeons for a long time. However, the scientific evidence of the effects of reduction mammaplasty has been weak or lacking. During the design of this study most of the previous studies were retrospective and the few prospective studies had methodological limitations. Therefore, an obvious need for prospective randomised studies was present. Nevertheless, practical and ethical considerations seemed to make this study design impossible, because the waiting time for the operation was several years. The legislation and subsequent introduction of the uniform criteria for access to non-emergency treatment in Finland removed these obstacles, as all patients received their treatment within a reasonable time. As a result, a randomised controlled trial with a six-month follow-up time was designed and conducted. In addition, a follow-up study with two to five years follow-up was also carried out later. The effects of reduction mammaplasty on the patients breast-related symptoms, psychological symptoms, pain and quality of life was assessed. In addition, factors affecting the outcome were investigated. This study was carried out in the Hospital District of Helsinki and Uusimaa, Finland. Eighty-two out of the approximately 300 patients on the waiting list in 2004 agreed to participate in the study. Patients were randomised either to be operated (40 patients) on or to be followed up (42 patients). The follow-up time for both groups was six months. The patients were operated on by plastic surgeons or trainees at the Department of Plastic Surgery at Helsinki University Central Hospital or at the Department of Surgery at Hyvinkää Hospital. The patients completed five questionnaires: the SF-36 and the 15D quality of life questionnaires, the Finnish Breast-Associated Symptoms questionnaire (FBAS), a mood questionnaire (Raitasalo s modification of the short form of the Beck Depression Inventory, RBDI), and a pain questionnaire (The Finnish Pain Questionnaire, FPQ). Sixty-two out of the original 82 patients agreed to participate in the prospective follow-up study. In this study, patients completed the 15D quality of life questionnaire, the Finnish Breast-Associated Symptoms questionnaire, and the RBDI mood questionnaire. After six months follow-up, patients who had undergone reduction mammaplasty had a significantly better quality of life, fewer breast-associated symptoms and less pain, and they were less depressed or anxious when compared to patients who had not undergone surgery. The change in quality of life was more than two times the minimal clinically important difference. The patients preoperative quality of life was significantly inferior when compared to the age-standardised general population. This health burden was removed with reduction mammaplasty. The health loss related to symptomatic breast hypertrophy was comparable to that of patients with major joint arthrosis. In terms of change in quality of life, the intervention effect of reduction mammaplasty was comparable to that of hip joint replacement and more pronounced than that of knee joint replacement surgery. The outcome of reduction mammaplasty was affected more by preoperative psychosocial factors than by changes in breast dimensions. The effects of reduction mammaplasty remained stable at two to five years follow-up. In terms of quality of life, symptomatic breast hypertrophy causes a considerable health loss comparable to that of major joint arthrosis. Patients who undergo surgery have fewer breast-associated symptoms and less pain, and they are less depressed or anxious and have an improved quality of life. The intervention effect is comparable to that of major joint replacement surgery, and it remains stable at two to five years follow-up. The outcome of reduction mammaplasty is affected by preoperative psychosocial factors.

Liminal Belonging: West African male asylum seekers’ narratives of the asylum experience whilst in Finland

The dominant discourses on the issue of asylum have placed it on a uniquely higher level of scrutiny as a politically very sensitive area for social research. Today, member states within the EU have implemented stricter policies to control new arrivals, whilst instituting statutory procedures to manage the existing asylum claims. In 2010, the number of applicants for asylum in Finland totalled 5988, out of which 1784 were given positive decisions. This thesis endeavour to highlight asylum seekers in the discourses about them by adding their voices to the discussions of them in contemporary Finland. Studies, which has concentrated on asylum seekers in Finland, uses the living conditions within asylum reception centres to assess the impacts of structural barriers on asylum seekers’ efforts to deal with the asylum process. By highlighting the impacts of the entire asylum process, which I believe starts from the country of origin; I focus on examining narratives of dealing with the experience of liminality whilst waiting for asylum, and then explore areas of possible participation within informal social networks for West African asylum seekers in Finland. The overall aim is to place the current research within the broader sociological discussion of ‘belonging’ for asylum seekers who are yet to be recognized as refugees, and who exist in a state of limbo. Methodologically, oral interviews, self-written autobiographical narratives, and ethnographic field work are qualitatively combined as data in this thesis for an empirical study of West African male asylum seekers in Finland. Narrative analysis is employed to analyze the data for this thesis. The ethnographic research data for the study began in May 2009 and ended in August of 2010. Altogether, ten interviews and four self-written narratives were collected as data. In total seven hours of audio recording were made, along eleven pages of hand-written autobiographical narratives. Field observation notes are employed in the study to provide contexts to the active interactional processes of interpretation throughout the analysis. Findings from the study suggest that within the experience of liminality, which surrounds the entire asylum process, participations within informal social networks are found to be important to the process of re-making place and the sense of belonging. My study shows that this is necessary to countering the experience of boredom, stress and social isolation, which permeate all aspects of life for West African asylum seekers, whilst they wait for asylum decisions in Finland.

Sosiaaliturvan ulkopuolella - kokemuksia kansalaisuuden reunalta

Muuttaessaan maasta toiseen ihminen kohtaa useita rajoja. Ylittäessään kohdemaan valtion rajan hän kulkee läpi ensimmäisestä maahanmuuton portista. Toinen raja erottaa tilapäiset asukkaat pysyvistä: tämän maahanmuuton toisen portin läpikulkemisen myötä yksilö pääsee osalliseksi sosiaalisista oikeuksista. Maahanmuuton viimeisestä portista kuljettuaan yksilö saavuttaa kyseisen valtion kansalaisuuden. (Hammar 1990, 21.) Tässä pro gradu -tutkielmassa tarkastelen toisen maahanmuuton portin aukeamista ja sosiaaliturvan piiriin pääsyä odottavien maahan-muuttajien kokemuksia. Käytän tarkastelussa sosiaalisen kansalaisuuden ja marginaalisuuden käsitteitä. Tutkielmassa selvitän, miten sosiaali- ja terveyspalveluiden sekä toimeentuloturvan ulkopuolelle jääminen vaikuttaa maahanmuuttajien arkeen ja miten he kokevat osallisuutensa ja jäsenyytensä yhteiskunnassa. Tutkimus on lähtökohdiltaan fenomenologis-hermeneuttinen ja sovellan lähestymistapana ko-kemuksiin keskittyvän narratiivista tutkimusta. Tutkimusaineisto on koottu kevään 2011 aikana ja se koostuu 10 teemahaastattelusta. Haastateltavien maahanmuuton keinot ja syyt vaihtelivat: he olivat saapuneet Suomeen perhesyistä, työn vuoksi tai hakeakseen turvaa. Haastateltavat tavoitettiin Helsingin Diakoniaopiston, Pro-tukipisteen, Kansainvälisen seurakunnan ja tuttava-verkostojen kautta. Aineiston analyysi toteutettiin sisällönanalyysillä Atlas-ohjelman avulla syksyn 2011 aikana. Toisen maahanmuuton portin aukeamisen odottaminen oli raskaaksi: tuota aikaa leimasi epä-varmuus, tyhjyys ja yksinäisyys. Sosiaaliturvan ulkopuolella jääminen aiheutti osalle haastatel-tavista taloudellisia vaikeuksia sekä ongelmia terveydenhuollon palveluiden piiriin pääsemisessä. Toisaalta apua hakeneet haastateltavat olivat sitä lopulta saaneet. Auttamistyön ammattilaiset ja maistraatti saivat haastateltavien kertomuksissa portinvartijan aseman. Kaikille sosiaaliturvan ulkopuolelle jääminen ei ollut ongelma vaan he kokivat sosiaaliturvan puutetta suuremmaksi ongelmaksi työnteko-oikeuden puuttumisen. Kuulumisen ja ulkopuolisuuden kokemus voivat olla läsnä samanaikaisesti, ja kuulumisesta neuvotellaan jatkuvasti esimerkiksi sosiaalisessa kanssakäymisessä tai palveluita hakiessa. Insti-tutionaaliset käytännöt ja poiskäännyttämisen kokemukset tuottavat marginaalisia identiteettejä. Tasavertainen oikeus sosiaaliturvaan vahvistaa kokemusta kuulumisesta ja kodista. Sosiaaliturva ei kuitenkaan yksin määritä kuulumisen ja kodin kokemusta vaan siihen vaikuttavat myös muut tekijät. Näistä tärkeimmät ovat kehon fyysinen sijoittuminen Suomeen, perhe- ja ystä-vyyssuhteet, työ, asunto ja rasismin kokemukset.

Performance analysis of the random early detection algorithm

In this article we consider a finite queue with its arrivals controlled by the random early detection algorithm. This is one of the most prominent congestion avoidance schemes in the Internet routers. The aggregate arrival stream from the population of transmission control protocol sources is locally considered stationary renewal or Markov modulated Poisson process with general packet length distribution. We study the exact dynamics of this queue and provide the stability and the rates of convergence to the stationary distribution and obtain the packet loss probability and the waiting time distribution. Then we extend these results to a two traffic class case with each arrival stream renewal. However, computing the performance indices for this system becomes computationally prohibitive. Thus, in the latter half of the article, we approximate the dynamics of the average queue length process asymptotically via an ordinary differential equation. We estimate the error term via a diffusion approximation. We use these results to obtain approximate transient and stationary performance of the system. Finally, we provide some computational examples to show the accuracy of these approximations.

Middleware for Long-running Applications on Batch Grids. Student Research Symposium poster

Computational grids with multiple batch systems (batch grids) can be powerful infrastructures for executing long-running multicomponent parallel applications. In this paper, we have constructed a middleware framework for executing such long-running applications spanning multiple submissions to the queues on multiple batch systems. We have used our framework for execution of a foremost long-running multi-component application for climate modeling, the Community Climate System Model (CCSM). Our framework coordinates the distribution, execution, migration and restart of the components of CCSM on the multiple queues where the component jobs of the different queues can have different queue waiting and startup times.

Compiler-Directed Dynamic Voltage Scaling using Program Phases

Energy consumption has become a major constraint in providing increased functionality for devices with small form factors. Dynamic voltage and frequency scaling has been identified as an effective approach for reducing the energy consumption of embedded systems. Earlier works on dynamic voltage scaling focused mainly on performing voltage scaling when the CPU is waiting for memory subsystem or concentrated chiefly on loop nests and/or subroutine calls having sufficient number of dynamic instructions. This paper concentrates on coarser program regions and for the first time uses program phase behavior for performing dynamic voltage scaling. Program phases are annotated at compile time with mode switch instructions. Further, we relate the Dynamic Voltage Scaling Problem to the Multiple Choice Knapsack Problem, and use well known heuristics to solve it efficiently. Also, we develop a simple integer linear program formulation for this problem. Experimental evaluation on a set of media applications reveal that our heuristic method obtains a 38% reduction in energy consumption on an average, with a performance degradation of 1% and upto 45% reduction in energy with a performance degradation of 5%. Further, the energy consumed by the heuristic solution is within 1% of the optimal solution obtained from the ILP approach.

Modeling urban traffic planning thro' strategic decisions- A case from Bangalore, India

This paper deals with reducing the waiting times of vehicles at the traffic junctions by synchronizing the traffic signals. Strategies are suggested for betterment of the situation at different time intervals of the day, thus ensuring smooth flow of traffic. The concept of single way systems are also analyzed. The situation is simulated in Witness 2003 Simulation package using various conventions. The average waiting times are reduced by providing an optimal combination for the traffic signal timer. Different signal times are provided for different times of the day, thereby further reducing the average waiting times at specific junctions/roads according to the experienced demands.

Optimal maintenance policies for machines subject to deterioration and intermittent breakdowns

Optimal preventive maintenance policies, for a machine subject to deterioration with age and intermittent breakdowns and repairs, are derived using optimal control theory. The optimal policies are shown to be of bang-bang nature. The extension to the case when there are a large number of identical machines and several repairmen in the system is considered next. This model takes into account the waiting line formed at the repair facility and establishes a link between this problem and the classical ``repairmen problem.''