231 research outputs found
Extra processors versus future information in optimal deadline scheduling
This paper is concerned with the extra-resource analysis of online scheduling algorithms. In particular, it studies how to make use of multiple processors to counteract the lack of future information in online deadline scheduling. Our results extend the previous work that are primarily based on using a faster processor to obtain a performance guarantee. The challenge arises from the fact that jobs are sequential in nature and cannot be executed on more than one processor at the same time. Thus, a faster processor can speed up a job while multiple unit-speed processors cannot help.postprin
Competitive deadline scheduling via additional or faster processors
This paper studies on-line scheduling in a single-processor system that allows preemption. The aim is to maximize the total value of jobs completed by their deadlines. It is known that if the on-line scheduler is given a processor faster (say, two times faster) than the off-line scheduler, then there exists an on-line algorithm called SLACKER that can achieve an O(1) competitive ratio. In this paper, we show that using additional unit-speed processors instead of a faster processor is a possible but not cost effective way to achieve an O(1) competitive ratio. Specifically, we find that-θ(log k) unit-speed processors are required, where k is the importance ratio. Another contribution of this paper is an improved analysis of the competitiveness of SLACKER; this new analysis enables us to show that SLACKER, when extended to multi-processor systems, can still guarantee an O(1) competitive ratio.postprin
On Packet Scheduling with Adversarial Jamming and Speedup
In Packet Scheduling with Adversarial Jamming packets of arbitrary sizes
arrive over time to be transmitted over a channel in which instantaneous
jamming errors occur at times chosen by the adversary and not known to the
algorithm. The transmission taking place at the time of jamming is corrupt, and
the algorithm learns this fact immediately. An online algorithm maximizes the
total size of packets it successfully transmits and the goal is to develop an
algorithm with the lowest possible asymptotic competitive ratio, where the
additive constant may depend on packet sizes.
Our main contribution is a universal algorithm that works for any speedup and
packet sizes and, unlike previous algorithms for the problem, it does not need
to know these properties in advance. We show that this algorithm guarantees
1-competitiveness with speedup 4, making it the first known algorithm to
maintain 1-competitiveness with a moderate speedup in the general setting of
arbitrary packet sizes. We also prove a lower bound of on
the speedup of any 1-competitive deterministic algorithm, showing that our
algorithm is close to the optimum.
Additionally, we formulate a general framework for analyzing our algorithm
locally and use it to show upper bounds on its competitive ratio for speedups
in and for several special cases, recovering some previously known
results, each of which had a dedicated proof. In particular, our algorithm is
3-competitive without speedup, matching both the (worst-case) performance of
the algorithm by Jurdzinski et al. and the lower bound by Anta et al.Comment: Appeared in Proc. of the 15th Workshop on Approximation and Online
Algorithms (WAOA 2017
Response to imatinib rechallenge in a patient with a recurrent gastrointestinal stromal tumor after adjuvant therapy: a case report
<p>Abstract</p> <p>Introduction</p> <p>Adjuvant imatinib improves recurrence-free survival of patients following resection of primary KIT-positive gastrointestinal stromal tumors. However, it is unknown whether patients who previously received adjuvant imatinib therapy will respond to imatinib rechallenge as treatment for recurrent disease. Here we present the first report documenting the benefits of imatinib rechallenge in a patient previously exposed to imatinib during adjuvant treatment.</p> <p>Case presentation</p> <p>A 51-year-old Asian woman with a wedge-resected primary gastric gastrointestinal stromal tumor at high risk of relapse underwent two years of adjuvant treatment with imatinib. Only 10 months after the completion of adjuvant imatinib treatment, a computed tomography scan revealed gastrointestinal stromal tumor recurrence in this patient, with multiple peritoneal nodules in the upper abdomen being detected. Our patient was rechallenged with imatinib 400 mg/day and had a partial response after one month of treatment. Imatinib rechallenge was well tolerated by our patient; the only adverse events she experienced were grade 1 edema, anemia and fatigue. Our patient maintained a partial response two years and six months after the imatinib rechallenge. However, computed tomography scans three months later showed that our patient had disease progression.</p> <p>Conclusions</p> <p>This case report demonstrates that a patient with a gastrointestinal stromal tumor who had previously received adjuvant imatinib therapy responded to imatinib rechallenge as treatment for her recurrent disease. These results indicate that imatinib sensitivity can be maintained in a patient with previous exposure to adjuvant imatinib therapy.</p
A cobalt complex redox shuttle for dye-sensitized solar cells with high open-circuit potentials
Dye-sensitized solar cells are a promising alternative to traditional inorganic semiconductor-based solar cells. Here we report an open-circuit voltage of over 1,000 mV in mesoscopic dye-sensitized solar cells incorporating a molecularly engineered cobalt complex as redox mediator. Cobalt complexes have negligible absorption in the visible region of the solar spectrum, and their redox properties can be tuned in a controlled fashion by selecting suitable donor/acceptor substituents on the ligand. This approach offers an attractive alternate to the traditional I3−/I− redox shuttle used in dye-sensitized solar cells. A cobalt complex using tridendate ligands [Co(bpy-pz)2]3+/2+(PF6)3/2 as redox mediator in combination with a cyclopentadithiophene-bridged donor-acceptor dye (Y123), adsorbed on TiO2, yielded a power conversion efficiency of over 10% at 100 mW cm−2. This result indicates that the molecularly engineered cobalt redox shuttle is a legitimate alternative to the commonly used I3−/I− redox shuttle
Radio emission from Supernova Remnants
The explosion of a supernova releases almost instantaneously about 10^51 ergs
of mechanic energy, changing irreversibly the physical and chemical properties
of large regions in the galaxies. The stellar ejecta, the nebula resulting from
the powerful shock waves, and sometimes a compact stellar remnant, constitute a
supernova remnant (SNR). They can radiate their energy across the whole
electromagnetic spectrum, but the great majority are radio sources. Almost 70
years after the first detection of radio emission coming from a SNR, great
progress has been achieved in the comprehension of their physical
characteristics and evolution. We review the present knowledge of different
aspects of radio remnants, focusing on sources of the Milky Way and the
Magellanic Clouds, where the SNRs can be spatially resolved. We present a brief
overview of theoretical background, analyze morphology and polarization
properties, and review and critical discuss different methods applied to
determine the radio spectrum and distances. The consequences of the interaction
between the SNR shocks and the surrounding medium are examined, including the
question of whether SNRs can trigger the formation of new stars. Cases of
multispectral comparison are presented. A section is devoted to reviewing
recent results of radio SNRs in the Magellanic Clouds, with particular emphasis
on the radio properties of SN 1987A, an ideal laboratory to investigate
dynamical evolution of an SNR in near real time. The review concludes with a
summary of issues on radio SNRs that deserve further study, and analyzing the
prospects for future research with the latest generation radio telescopes.Comment: Revised version. 48 pages, 15 figure
Epidemic infectious gastrointestinal illness aboard U.S. Navy ships deployed to the Middle East during peacetime operations – 2000–2001
BACKGROUND: Infectious gastrointestinal illness (IGI) outbreaks have been reported in U.S. Navy ships and could potentially have an adverse mission impact. Studies to date have been anecdotal. METHODS: We conducted a retrospective analysis of weekly reported disease and non-battle injury health data collected in 2000 – 2001 from 44 U.S. Navy ships while sailing in the 5(th )Fleet (Persian Gulf and nearby seas). RESULTS: During this period, 11 possible IGI outbreaks were identified. Overall, we found 3.3 outbreaks per 100 ship-weeks, a mean outbreak duration of 4.4 weeks, and a mean cumulative ship population attack rate of 3.6%. Morbidity, represented by days lost due to personnel being placed on sick-in-quarters status, was higher during outbreak weeks compared to non-outbreak weeks (p = 0.002). No clear seasonal distribution was identified. CONCLUSION: Explosive outbreaks due to viruses and bacteria with the potential of incapacitating large proportions of the crew raise serious concerns of mission impact and military readiness
Bethe-hole polarization analyser for the magnetic vector of light
The nature of light as an electromagnetic wave with transverse components has been confirmed using optical polarizers, which are sensitive to the orientation of the electric field. Recent advances in nanoscale optical technologies demand their magnetic counterpart, which can sense the orientation of the optical magnetic field. Here we report that subwavelength metallic apertures on infinite plane predominantly sense the magnetic field of light, establishing the orientation of the magnetic component of light as a separate entity from its electric counterpart. A subwavelength aperture combined with a tapered optical fibre probe can also serve as a nanoscale polarization analyser for the optical magnetic field, analogous to a nanoparticle sensing the local electric polarization. As proof of its functionality, we demonstrate the measurement of a magnetic field orientation that is parallel to the electric field, as well as a circularly polarized magnetic field in the presence of a linearly polarized electric field
Syntenic relationships between cucumber (Cucumis sativus L.) and melon (C. melo L.) chromosomes as revealed by comparative genetic mapping
<p>Abstract</p> <p>Background</p> <p>Cucumber, <it>Cucumis sativus </it>L. (2n = 2 × = 14) and melon, <it>C. melo </it>L. (2n = 2 × = 24) are two important vegetable species in the genus <it>Cucumis </it>(family Cucurbitaceae). Both species have an Asian origin that diverged approximately nine million years ago. Cucumber is believed to have evolved from melon through chromosome fusion, but the details of this process are largely unknown. In this study, comparative genetic mapping between cucumber and melon was conducted to examine syntenic relationships of their chromosomes.</p> <p>Results</p> <p>Using two melon mapping populations, 154 and 127 cucumber SSR markers were added onto previously reported F<sub>2</sub>- and RIL-based genetic maps, respectively. A consensus melon linkage map was developed through map integration, which contained 401 co-dominant markers in 12 linkage groups including 199 markers derived from the cucumber genome. Syntenic relationships between melon and cucumber chromosomes were inferred based on associations between markers on the consensus melon map and cucumber draft genome scaffolds. It was determined that cucumber Chromosome 7 was syntenic to melon Chromosome I. Cucumber Chromosomes 2 and 6 each contained genomic regions that were syntenic with melon chromosomes III+V+XI and III+VIII+XI, respectively. Likewise, cucumber Chromosomes 1, 3, 4, and 5 each was syntenic with genomic regions of two melon chromosomes previously designated as II+XII, IV+VI, VII+VIII, and IX+X, respectively. However, the marker orders in several syntenic blocks on these consensus linkage maps were not co-linear suggesting that more complicated structural changes beyond simple chromosome fusion events have occurred during the evolution of cucumber.</p> <p>Conclusions</p> <p>Comparative mapping conducted herein supported the hypothesis that cucumber chromosomes may be the result of chromosome fusion from a 24-chromosome progenitor species. Except for a possible inversion, cucumber Chromosome 7 has largely remained intact in the past nine million years since its divergence from melon. Meanwhile, many structural changes may have occurred during the evolution of the remaining six cucumber chromosomes. Further characterization of the genomic nature of <it>Cucumis </it>species closely related to cucumber and melon might provide a better understanding of the evolutionary history leading to modern cucumber.</p
Carbon Nanotube Solar Cells
We present proof-of-concept all-carbon solar cells. They are made of a photoactive side of predominantly semiconducting nanotubes for photoconversion and a counter electrode made of a natural mixture of carbon nanotubes or graphite, connected by a liquid electrolyte through a redox reaction. The cells do not require rare source materials such as In or Pt, nor high-grade semiconductor processing equipment, do not rely on dye for photoconversion and therefore do not bleach, and are easy to fabricate using a spray-paint technique. We observe that cells with a lower concentration of carbon nanotubes on the active semiconducting electrode perform better than cells with a higher concentration of nanotubes. This effect is contrary to the expectation that a larger number of nanotubes would lead to more photoconversion and therefore more power generation. We attribute this to the presence of metallic nanotubes that provide a short for photo-excited electrons, bypassing the load. We demonstrate optimization strategies that improve cell efficiency by orders of magnitude. Once it is possible to make semiconducting-only carbon nanotube films, that may provide the greatest efficiency improvement
- …