Greedy Scheduling in Multihop Wireless Networks

We study the performance of greedy scheduling in multihop wireless networks where the objective is aggregate utility maximization. Following standard approaches, we consider the dual of the original optimization problem. Optimal scheduling requires selecting independent sets of maximum aggregate price, but this problem is known to be NP-hard. We propose and evaluate a simple greedy heuristic. Analytical bounds on performance are provided and simulations indicate that the greedy heuristic performs well in practice.

Purification of RNA polymerase from mycobacteria for optimized promoter-polymerase interactions

In vitro transcription analysis is important to understand the mechanism of transcription. Various assays for the analysis of initiation, elongation and termination form the basis for better understanding of the process. Purified RNA polymerase (RNAP) with high specific activity is necessary to carry out variety of these specific reactions. The RNAP purified from Mycobacterium smegmatis from exponential phase showed low promoter specificity in promoter-polymerase interaction studies. This is due to the presence of a large number of sigma factors during exponential phase and under-representation of sigma(A) required for house-keeping transcription. We describe an in vivo reconstitution of RNAP holoenzyme with sigma(A) and its purification, which resulted in holoenzyme with stoichiometric sigma(A) content. The reconstituted holoenzyme showed enhanced promoter-specific binding and promoter-specific-transcription activity compared to the enzyme isolated using standard procedure. Such in vivo reconstitution of stoichiometric holoenzyme could facilitate promoter-specific transcription assays, especially in organisms which encode a large number of sigma factors.

Search for chaos in neutron star systems: Is Cyg X-3 a black hole?

The accretion disk around a compact object is a nonlinear general relativistic system involving magnetohydrodynamics. Naturally, the question arises whether such a system is chaotic (deterministic) or stochastic (random) which might be related to the associated transport properties whose origin is still not confirmed. Earlier, the black hole system GRS 1915+105 was shown to be low-dimensional chaos in certain temporal classes. However, so far such nonlinear phenomena have not been studied fairly well for neutron stars which are unique for their magnetosphere and kHz quasi-periodic oscillation (QPO). On the other hand, it was argued that the QPO is a result of nonlinear magnetohydrodynamic effects in accretion disks. If a neutron star exhibits chaotic signature, then what is the chaotic/correlation dimension? We analyze RXTE/PCA data of neutron stars Sco X-1 and Cyg X-2, along with the black hole Cyg X-1 and the unknown source Cyg X-3, and show that while Sco X-1 and Cyg X-2 are low dimensional chaotic systems, Cyg X-1 and Cyg X-3 are stochastic sources. Based on our analysis, we argue that Cyg X-3 may be a black hole.

A Search for Energy Minimized Sequences of Proteins

In this paper, we present numerical evidence that supports the notion of minimization in the sequence space of proteins for a target conformation. We use the conformations of the real proteins in the Protein Data Bank (PDB) and present computationally efficient methods to identify the sequences with minimum energy. We use edge-weighted connectivity graph for ranking the residue sites with reduced amino acid alphabet and then use continuous optimization to obtain the energy-minimizing sequences. Our methods enable the computation of a lower bound as well as a tight upper bound for the energy of a given conformation. We validate our results by using three different inter-residue energy matrices for five proteins from protein data bank (PDB), and by comparing our energy-minimizing sequences with 80 million diverse sequences that are generated based on different considerations in each case. When we submitted some of our chosen energy-minimizing sequences to Basic Local Alignment Search Tool (BLAST), we obtained some sequences from non-redundant protein sequence database that are similar to ours with an E-value of the order of 10(-7). In summary, we conclude that proteins show a trend towards minimizing energy in the sequence space but do not seem to adopt the global energy-minimizing sequence. The reason for this could be either that the existing energy matrices are not able to accurately represent the inter-residue interactions in the context of the protein environment or that Nature does not push the optimization in the sequence space, once it is able to perform the function.

Low ML-Decoding Complexity, Large Coding Gain, Full-Rate, Full-Diversity STBCs for 2 x 2 and 4 x 2 MIMO Systems

This paper deals with low maximum-likelihood (ML)-decoding complexity, full-rate and full-diversity space-time block codes (STBCs), which also offer large coding gain, for the 2 transmit antenna, 2 receive antenna (2 x 2) and the 4 transmit antenna, 2 receive antenna (4 x 2) MIMO systems. Presently, the best known STBC for the 2 2 system is the Golden code and that for the 4 x 2 system is the DjABBA code. Following the approach by Biglieri, Hong, and Viterbo, a new STBC is presented in this paper for the 2 x 2 system. This code matches the Golden code in performance and ML-decoding complexity for square QAM constellations while it has lower ML-decoding complexity with the same performance for non-rectangular QAM constellations. This code is also shown to be information-lossless and diversity-multiplexing gain (DMG) tradeoff optimal. This design procedure is then extended to the 4 x 2 system and a code, which outperforms the DjABBA code for QAM constellations with lower ML-decoding complexity, is presented. So far, the Golden code has been reported to have an ML-decoding complexity of the order of for square QAM of size. In this paper, a scheme that reduces its ML-decoding complexity to M-2 root M is presented.

Immediate Breast Reconstructions in the Treatment of Breast Cancer

Breast cancer is the most common form of potentially fatal cancer in women in the Western world. Better understanding of the breast cancer disease process together with developments in treatments have led to improved survival and reduced risk of recurrence, significantly influencing the acceptance of breast reconstructions as part of breast cancer treatment. Skin-sparing mastectomy followed by immediate breast reconstruction has proved superior to other forms of breast reconstruction in terms of aesthetic outcome. However, due to the relatively recent introduction of skin-sparing mastectomy concerns on the surgical and oncological safety of the operation persist. The aim of the present study is to evaluate the surgical and oncological safety of skin-sparing mastectomy and immediate breast reconstruction in a consecutive patient series with ensuing follow-up. Subsequent aims of the study are to examine possibilities of reducing surgical complications of the operation and to assess the feasibility of sentinel node biopsy together with immediate breast reconstruction. The study population comprises a consecutive series of patients having undergone skin-sparing mastectomy followed by immediate breast reconstruction at the Helsinki University Central Hospital between 1992 and 2006. In Study I, the hospital records of 207 patients, operated between 1992 and 2001, were analyzed for surgical complications and recurrences of breast cancer during follow-up. In Study II, 60 consecutive patients were randomized into either conventional diathermy or radiofrequency coagulation groups to examine possibilities of reducing skin-flap complications. Study III consists of 62 consecutive breast cancer patients evaluated for the feasibility of sentinel node biopsy simultaneously with immediate breast reconstruction. In Study IV, hospital records were analyzed to examine local recurrence of breast cancer in a consecutive series of 146 patients with Stage I or II disease. Post-operative complications in Study I included native skin-flap necrosis (10.1%), hematoma (10.1%), anastomose thrombosis (5.3%), infection (3.4%), hernia (2.6%) and loss of one microvascular flap (0.7%). The Stage I and II patients in Study IV had a local recurrence rate of 2.7%, an isolated regional lymph node recurrence rate of 2.1% and a systemic recurrence rate of 2.7%, during a mean follow-up time of 51 months. The Stage III patients in study I had a locoregional recurrence rate of 31.3% during follow-up. Radiofrequency coagulation in Study II did not decrease skin-flap complications when compared with conventional diathermy. An increased skin-flap complication rate in Study II was associated with smoking and the type of skin incision used. In Study III, eleven patients had tumor positive sentinel nodes, nine of which were detected intraoperatively. Skin-sparing mastectomy followed by immediate breast reconstruction is a safe procedure both surgically and oncologically, especially for early stage breast cancer. Tennis racket type incision is associated with an increased skin-flap complication rate. Sentinel node biopsy with intraoperative assessment of sentinel node metastases is feasible in patients undergoing immediate breast reconstruction.

Day Surgery in Finland : randomized and cross-sectional studies on treatment, quality, and outcome

The aims of this study were to describe Finnish day surgery practice at present and to evaluate quality of care by assessing postdischarge minor morbidity and quality indicators. Potential treatment options were approached by investigating the role of oral dexamethasone as a part of multimodal analgesia and the feasibility of day surgery in patients aged 65 years and older. Over a 2-month period, all patient cases at 14 Finnish day surgery or short-stay units were analyzed (Study I). Quality indicators included rates and reasons for overnight admission, readmission, reoperation, cancellations, and patient satisfaction. Recovery during the first postoperative week was assessed at two units (Study II). Altogether 2732 patients graded daily the intensity of predefined symptoms. To define risk factors of postdischarge symptoms, multinomial regression analysis was used. Sixty patients scheduled to undergo day surgery for hallux valgus were randomized to receive twice perioperatively dexamethasone 9 mg or placebo (Study III). Paracetamol 1 g was administered 3 times daily. Rescue medication (oxycodone) consumption during 0-3 postoperative days (POD), maximal pain scores and adverse effects were documented. Medically stable patients aged 65 years or older, scheduled for open inguinal hernia repair, were randomized to receive treatment either as day cases or inpatients (Study IV). Complications, unplanned admissions, healthcare visits, and patients’ acceptance of the type of care provided were assessed during 2 weeks postoperatively. In Study I, unplanned overnight admissions were reported in 5.9%, return hospital visits during PODs 1-28 in 3.7%, and readmissions in 0.7% of patients. Patient satisfaction was high. In Study II, pain was the most common symptom in adult patients (57%). Postdischarge symptoms were more frequent in adults aged < 40 years, children aged ≥ 7 years, females, and following a longer duration of surgery. In Study III, the total median (range) oxycodone consumption during the study period was 45 (0–165) mg in the dexamethasone group, compared with 78 (15–175) mg in the placebo group (P < 0.049). On PODs 0-1, patients in the dexamethasone group reported significantly lower pain scores. Following inguinal hernia repair, no significant differences in outcome measures were seen between the study groups. Patient satisfaction was equally high in day cases and inpatients (Study IV). Finnish day surgery units provide good-quality services. Minor postdischarge symptoms are common, and they are influenced by several patient-, surgery-, and anesthesia-related factors. Oral dexamethasone combined with paracetamol improves pain relief and reduces the need for oxycodone rescue medication following correction of hallux valgus. Day surgery for open inguinal hernia repair is safe and well accepted by patients aged 65 years or older and can be recommended as the primary choice of care for medically stable patients.

An adaptive drug delivery design using neural networks for effective treatment of infectious diseases: A simulation study

An adaptive drug delivery design is presented in this paper using neural networks for effective treatment of infectious diseases. The generic mathematical model used describes the coupled evolution of concentration of pathogens, plasma cells, antibodies and a numerical value that indicates the relative characteristic of a damaged organ due to the disease under the influence of external drugs. From a system theoretic point of view, the external drugs can be interpreted as control inputs, which can be designed based on control theoretic concepts. In this study, assuming a set of nominal parameters in the mathematical model, first a nonlinear controller (drug administration) is designed based on the principle of dynamic inversion. This nominal drug administration plan was found to be effective in curing "nominal model patients" (patients whose immunological dynamics conform to the mathematical model used for the control design exactly. However, it was found to be ineffective in curing "realistic model patients" (patients whose immunological dynamics may have off-nominal parameter values and possibly unwanted inputs) in general. Hence, to make the drug delivery dosage design more effective for realistic model patients, a model-following adaptive control design is carried out next by taking the help of neural networks, that are trained online. Simulation studies indicate that the adaptive controller proposed in this paper holds promise in killing the invading pathogens and healing the damaged organ even in the presence of parameter uncertainties and continued pathogen attack. Note that the computational requirements for computing the control are very minimal and all associated computations (including the training of neural networks) can be carried out online. However it assumes that the required diagnosis process can be carried out at a sufficient faster rate so that all the states are available for control computation.

Application of artificial intelligence for the assessment of the status of power transformers

The Dissolved Gas Analysis (DGA) a non destructive test procedure, has been in vogue for a long time now, for assessing the status of power and related transformers in service. An early indication of likely internal faults that may exist in Transformers has been seen to be revealed, to a reasonable degree of accuracy by the DGA. The data acquisition and subsequent analysis needs an expert in the concerned area to accurately assess the condition of the equipment. Since the presence of the expert is not always guaranteed, it is incumbent on the part of the power utilities to requisition a well planned and reliable artificial expert system to replace, at least in part, an expert. This paper presents the application of Ordered Ant Mner (OAM) classifier for the prediction of involved fault. Secondly, the paper also attempts to estimate the remaining life of the power transformer as an extension to the elapsed life estimation method suggested in the literature.

Impeding the adaptive response of prostate cancer to androgen targeted therapies with relaxin receptor antagonist

Androgen deprivation and androgen targeted therapies (ATT) are established treatments for prostate cancer (PCa). Although initially effective, ATT induces an adaptive response that leads to treatment resistance. Increased expression of relaxin-2 (RLN2) is an important alteration in the adaptive response. RLN2 has a well described role in PCa cell proliferation, adhesion and tumour growth. The objectives of this study were to develop cell models for studies of RLN2 signalling and to implement in vitro assays for evaluating the therapeutic properties of the unique RLN2 receptor (RXFP1) antagonist

Consistent quaternion interpolation for objective finite element approximation of geometrically exact beam

We explore an isoparametric interpolation of total quaternion for geometrically consistent, strain-objective and path-independent finite element solutions of the geometrically exact beam. This interpolation is a variant of the broader class known as slerp. The equivalence between the proposed interpolation and that of relative rotation is shown without any recourse to local bijection between quaternions and rotations. We show that, for a two-noded beam element, the use of relative rotation is not mandatory for attaining consistency cum objectivity and an appropriate interpolation of total rotation variables is sufficient. The interpolation of total quaternion, which is computationally more efficient than the one based on local rotations, converts nodal rotation vectors to quaternions and interpolates them in a manner consistent with the character of the rotation manifold. This interpolation, unlike the additive interpolation of total rotation, corresponds to a geodesic on the rotation manifold. For beam elements with more than two nodes, however, a consistent extension of the proposed quaternion interpolation is difficult. Alternatively, a quaternion-based procedure involving interpolation of relative rotations is proposed for such higher order elements. We also briefly discuss a strategy for the removal of possible singularity in the interpolation of quaternions, proposed in [I. Romero, The interpolation of rotations and its application to finite element models of geometrically exact rods, Comput. Mech. 34 (2004) 121–133]. The strain-objectivity and path-independence of solutions are justified theoretically and then demonstrated through numerical experiments. This study, being focused only on the interpolation of rotations, uses a standard finite element discretization, as adopted by Simo and Vu-Quoc [J.C. Simo, L. Vu-Quoc, A three-dimensional finite rod model part II: computational aspects, Comput. Methods Appl. Mech. Engrg. 58 (1986) 79–116]. The rotation update is achieved via quaternion multiplication followed by the extraction of the rotation vector. Nodal rotations are stored in terms of rotation vectors and no secondary storages are required.