Scheduling data transfers in a network and the set scheduling problem

In this paper we consider the online ftp problem. The goal is to service a sequence of file transfer requests given bandwidth constraints of the underlying communication network. The main result of the paper is a technique that leads to algorithms that optimize several natural metrics, such as max-stretch, total flow time, max flow time, and total completion time. In particular, we show how to achieve optimum total flow time and optimum max-stretch if we increase the capacity of the underlying network by a logarithmic factor. We show that the resource augmentation is necessary by proving polynomial lower bounds on the max-stretch and total flow time for the case where online and offline algorithms are using same-capacity edges. Moreover, we also give polylogarithmic lower bounds on the resource augmentation factor necessary in order to keep the total flow time and max-stretch within a constant factor of optimum.     

Deciding confluence of certain term rewriting systems in polynomial time

We present a characterization of confluence for term rewriting systems, which is then refined for special classes of rewriting systems. The refined characterization is used to obtain a polynomial time algorithm for deciding the confluence of ground term rewrite systems. The same approach also shows the decidability of confluence for shallow and linear term rewriting systems. The decision procedure has a polynomial time complexity under the assumption that the maximum arity of a function symbol in the signature is a constant.     

Degree-regular triangulations of torus and Klein bottle

A triangulation of a connected closed surface is called weakly regular if the action of its automorphism group on its vertices is transitive. A triangulation of a connected closed surface is called degree-regular if each of its vertices have the same degree. Clearly, a weakly regular triangulation is degree-regular. In [8], Lutz has classified all the weakly regular triangulations on at most 15 vertices. In [5], Datta and Nilakantan have classified all the degree-regular triangulations of closed surfaces on at most 11 vertices. In this article, we have proved that any degree-regular triangulation of the torus is weakly regular. We have shown that there exists ann-vertex degree-regular triangulation of the Klein bottle if and only if n is a composite number ≥ 9. We have constructed two distinctn-vertex weakly regular triangulations of the torus for eachn ≥ 12 and a (4m + 2)-vertex weakly regular triangulation of the Klein bottle for eachm ≥ 2. For 12 ≤n ≤ 15, we have classified all then-vertex degree-regular triangulations of the torus and the Klein bottle. There are exactly 19 such triangulations, 12 of which are triangulations of the torus and remaining 7 are triangulations of the Klein bottle. Among the last 7, only one is weakly regular.     

Preliminary design of high-power wave-guide/transmission system for multimegawatt CW requirements of 100 MeV proton LINAC

Development of a 100 MeV CW proton LINAC has been planned at CAT. This LINAC will be needing CW rf power in the frequency ranges of 350 MHz and 700 MHz for its RFQ and DTL/CCDTL/SFDTL structures respectively. The power to the accelerating structures will be produced by either 1 MW CW or 250 kW CW klystrons/inductive output tubes (HOM IOTs). The power needed by respective feed points in the structure is max. 250 kW which will be powered by splitting the power from 1 MW klystron/klystrode into four channels by using a wave-guide system. In case of using 250 kW tubes the power to the structures will be provided directly from each tube. Two types of wave-guide transmission system have been considered, viz, WR 2300 for 350 MHz rf needs and WR 1500 for 700 MHz rf needs. The typical wave-guide system has been designed using the 1 MW CW klystron followed by wave-guide filter, dual directional coupler, high-power circulator, three 3 dB magic TEE power dividers to split the main channel into four equal channels of 250 kW each. Each individual channel has dual directional couplers, flexible wave-guide sections and high power ceramic vacuum window. The circulator and each power divider is terminated into the isolated ports by high power CW loads. Out of the four channels three channels have phase shifters. Present paper describes the technological aspects and design specifications-considerations for these stringent requirements.     

Constructing ‘hair’ for the three charge hole

It has been found that the states of the 2-charge extremal D1–D5 system are given by smooth geometries that have no singularity and no horizon individually, but a ‘horizon’ does arise after ‘coarse-graining’. To see how this concept extends to the 3-charge extremal system, we construct a perturbation on the D1–D5 geometry that carries one unit of momentum charge P. The perturbation is found to be regular everywhere and normalizable, so we conclude that at least this state of the 3-charge system behaves like the 2-charge states. The solution is constructed by matching (to several orders) solutions in the inner and outer regions of the geometry. We conjecture the general form of ‘hair’ expected for the 3-charge system, and the nature of the interior of black holes in general.     

Near-barrier fission of the system12C+232Th

The fission fragment angular distributions for the system¹²C +²³²Th have been measured in the energy range 0.97<>_c.m./V_B<1.22. the=" measured=" anisotropies=" have=" been=" compared=" with=" the=" predictions=" of=" the=" standard=" saddle=" point=" statistical=" model,=" using=" the=" second=" moment=" of=" the=" compound=" nucleus=" spin=" distribution=">l² deduced from a Wong model fit to the fission excitation function. While the measured anisotropies agree with the standard saddle point statistical model for E_c.m./V_B>1.05, they are abnormally large at lower energies. This is also true for the existing measurements of¹⁶O and¹⁹F +²³²Th systems. Since for this system pre-equilibrium fission contributions are not expected, this anomaly indicates strong channel coupling effects leading to an increase in l² at sub-barrier energies.The authors thank Drs. R.K. Choudhury and A. Saxena for useful discussions, Dr. R.J. Singh for making the thorium target and the Pellectron operation staff for excellent operation of the machine.     

Mechanistic study of osmium(VIII) promoted oxidation of crotonic acid by aqueous alkaline solution of potassium bromate

Kinetics and mechanism of the Os(VIII) catalysed oxidation of crotonic acid (CA) by KBrO₃ in alkaline medium have been investigated. Zero order dependence in [KBrO₃] was observed, while first order with respect to CA in its lower concentration range tends to zero order at its higher concentration range. The order in [Os(VIII)] was found to be unity and a positive effect of [OH⁻] was observed. Variation of the ionic strength (μ) and dielectric constant of the medium and addition of Hg(OAc)₂ (used as Br⁻ scavenger) had an insignificant effect on the rate of reaction. Thermodynamic parameters have also been calculated and reported. A suitable mechanism consistent with the observed kinetic results has been suggested and the related rate law deduced.     

Solution-processed electrochemical synthesis of ZnFe2O4 photoanode for photoelectrochemical water splitting

Journal of Solid State Electrochemistry - Herein, we report the synthesis of ZnO nanorod films onto FTO (fluorine-doped tin oxide) substrates using the solution-processed electrodeposition method....     

Impact of APCI ionization source in liquid chromatography tandem mass spectrometry based tissue distribution studies

Measurement of test article concentration in tissue samples has been an important part of pharmacokinetic study and has helped to co‐relate pharmacokinetic/pharmacodynamic relationships since the 1950s. Bioanalysis of tissue samples using LC–MS/MS comes with unique challenges in terms of sample handling and inconsistent analyte response owing to nonvolatile matrix components. Matrix effect is a phenomenon where the target analyte response is either suppressed or enhanced in the presence of matrix components. Based on previous reports electrospray ionization (ESI) mode of ionization is believed to be more affected by matrix components than atmospheric pressure chemical ionization (APCI) or atmospheric pressure photoionization. To explore the impact of ionization source with respect to bioanalysis of tissue samples, five structurally diverse compounds – atenolol, verapamil, diclofenac, propranolol and flufenamic acid – were selected. Quality control standards were spiked into 10 different biological matrices like whole blood, liver, heart, brain, spleen, kidney, skeletal muscle, eye and skin tissue and were quantified against calibration standards prepared in rat plasma. Quantitative bioanalysis was performed utilizing both APCI and ESI mode and results were compared. Quality control standards when analyzed with APCI mode were found to be more consistent in terms of accuracy and precision as compared with ESI mode. Additionally, for some instances, up to 20‐fold broader dynamic linearity range was observed with APCI mode as compared with ESI mode. As phospholid interferences have poor response in APCI mode, protein precipitation extraction technique can be used for multimatrix quantitation, which is more amenable to automation. The approach of multiple biological matrix quantitation against a single calibration curve helps bioanalysts to reduce turnaround time. Copyright © 2016 John Wiley & Sons, Ltd.