An Improved Tax Scheme for Selfish Routing

We study the problem of routing traffic for independent selfish users in a congested network to minimize the total latency. The inefficiency of selfish routing motivates regulating the flow of the system to lower the total latency of the Nash Equilibrium by economic incentives or penalties. When applying tax to the routes, we follow the definition of [Christodoulou et al, Algorithmica, 2014] to define ePoA as the Nash total cost including tax in the taxed network over the optimal cost in the original network. We propose a simple tax scheme consisting of step functions imposed on the links. The tax scheme can be applied to routing games with parallel links, affine cost functions and single-commodity networks to lower the ePoA to at most 4/3 - epsilon, where epsilon only depends on the discrepancy between the links. We show that there exists a tax scheme in the two link case with an ePoA upperbound less than 1.192 which is almost tight. Moreover, we design another tax scheme that lowers ePoA down to 1.281 for routing games with groups of links such that links in the same group are similar to each other and groups are sufficiently different

On the direct insulator-quantum Hall transition in two-dimensional electron systems in the vicinity of nanoscaled scatterers.

A direct insulator-quantum Hall (I-QH) transition corresponds to a crossover/transition from the insulating regime to a high Landau level filling factor ν > 2 QH state. Such a transition has been attracting a great deal of both experimental and theoretical interests. In this study, we present three different two-dimensional electron systems (2DESs) which are in the vicinity of nanoscaled scatterers. All these three devices exhibit a direct I-QH transition, and the transport properties under different nanaoscaled scatterers are discussed.RIGHTS : This article is licensed under the BioMed Central licence at http://www.biomedcentral.com/about/license which is similar to the 'Creative Commons Attribution Licence'. In brief you may : copy, distribute, and display the work; make derivative works; or make commercial use of the work - under the following conditions: the original author must be given credit; for any reuse or distribution, it must be made clear to others what the license terms of this work are

AMiBA: Broadband Heterodyne CMB Interferometry

The Y. T. Lee Array for Microwave Background (AMiBA) has reported the first science results on the detection of galaxy clusters via the Sunyaev Zel'dovich effect. The science objectives required small reflectors in order to sample large scale structures (20') while interferometry provided modest resolutions (2'). With these constraints, we designed for the best sensitivity by utilizing the maximum possible continuum bandwidth matched to the atmospheric window at 86-102GHz, with dual polarizations. A novel wide-band analog correlator was designed that is easily expandable for more interferometer elements. MMIC technology was used throughout as much as possible in order to miniaturize the components and to enhance mass production. These designs will find application in other upcoming astronomy projects. AMiBA is now in operations since 2006, and we are in the process to expand the array from 7 to 13 elements.Comment: 10 pages, 6 figures, ApJ in press; a version with high resolution figures available at http://www.asiaa.sinica.edu.tw/~keiichi/upfiles/AMiBA7/mtc_highreso.pd

Exercise training with negative pressure ventilation improves exercise capacity in patients with severe restrictive lung disease: a prospective controlled study

BACKGROUND: Exercise training is of benefit for patients with restrictive lung disease. However, it tends to be intolerable for those with severe disease. We examined whether providing ventilatory assistance by using negative pressure ventilators (NPV) during exercise training is feasible for such patients and the effects of training. METHODS: 36 patients with restrictive lung disease were prospectively enrolled for a 12-week multidisciplinary rehabilitation program. During this program, half of them (n:18; 60.3 ± 11.6 years; 6 men; FVC: 32.5 ± 11.7% predicted ) received regular sessions of exercise training under NPV, whilst the 18 others (59.6 ± 12.3 years; 8 men; FVC: 37.7 ± 10.2% predicted) did not. Exercise capacity, pulmonary function, dyspnea and quality of life were measured. The primary endpoint was the between-group difference in change of 6 minute-walk distance (6MWD) after 12 weeks of rehabilitation. RESULTS: All patients in the NPV-exercise group were able to tolerate and completed the program. The between-group differences were significantly better in the NPV-exercise group in changes of 6MWD (34.1 ± 12.7 m vs. -32.5 ± 17.5 m; P = 0.011) and St George Score (−14.5 ± 3.6 vs. 11.8 ± 6.0; P < 0.01). There was an improvement in dyspnea sensation (Borg’s scale, from 1.4 ± 1.5 point to 0.8 ± 1.3 point, P = 0.049) and a small increase in FVC (from 0.85 ± 0.09 L to 0.91 ± 0.08 L, P = 0.029) in the NPV-exercise group compared to the control group. CONCLUSION: Exercise training with NPV support is feasible for patients with severe restrictive lung diseases, and improves exercise capacity and health-related quality of life