Polynomial Linear Programming with Gaussian Belief Propagation

Interior-point methods are state-of-the-art algorithms for solving linear programming (LP) problems with polynomial complexity. Specifically, the Karmarkar algorithm typically solves LP problems in time O(n^{3.5}), where $n$ is the number of unknown variables. Karmarkar's celebrated algorithm is known to be an instance of the log-barrier method using the Newton iteration. The main computational overhead of this method is in inverting the Hessian matrix of the Newton iteration. In this contribution, we propose the application of the Gaussian belief propagation (GaBP) algorithm as part of an efficient and distributed LP solver that exploits the sparse and symmetric structure of the Hessian matrix and avoids the need for direct matrix inversion. This approach shifts the computation from realm of linear algebra to that of probabilistic inference on graphical models, thus applying GaBP as an efficient inference engine. Our construction is general and can be used for any interior-point algorithm which uses the Newton method, including non-linear program solvers.Comment: 7 pages, 1 figure, appeared in the 46th Annual Allerton Conference on Communication, Control and Computing, Allerton House, Illinois, Sept. 200

A Hybrid Multicast-Unicast Infrastructure for Efficient Publish-Subscribe in Enterprise Networks

One of the main challenges in building a large scale publish-subscribe infrastructure in an enterprise network, is to provide the subscribers with the required information, while minimizing the consumed host and network resources. Typically, previous approaches utilize either IP multicast or point-to-point unicast for efficient dissemination of the information. In this work, we propose a novel hybrid framework, which is a combination of both multicast and unicast data dissemination. Our hybrid framework allows us to take the advantages of both multicast and unicast, while avoiding their drawbacks. We investigate several algorithms for computing the best mapping of publishers' transmissions into multicast and unicast transport. Using extensive simulations, we show that our hybrid framework reduces consumed host and network resources, outperforming traditional solutions. To insure the subscribers interests closely resemble those of real-world settings, our simulations are based on stock market data and on recorded IBM WebShpere subscriptions

Distributed Large Scale Network Utility Maximization

Recent work by Zymnis et al. proposes an efficient primal-dual interior-point method, using a truncated Newton method, for solving the network utility maximization (NUM) problem. This method has shown superior performance relative to the traditional dual-decomposition approach. Other recent work by Bickson et al. shows how to compute efficiently and distributively the Newton step, which is the main computational bottleneck of the Newton method, utilizing the Gaussian belief propagation algorithm. In the current work, we combine both approaches to create an efficient distributed algorithm for solving the NUM problem. Unlike the work of Zymnis, which uses a centralized approach, our new algorithm is easily distributed. Using an empirical evaluation we show that our new method outperforms previous approaches, including the truncated Newton method and dual-decomposition methods. As an additional contribution, this is the first work that evaluates the performance of the Gaussian belief propagation algorithm vs. the preconditioned conjugate gradient method, for a large scale problem.Comment: In the International Symposium on Information Theory (ISIT) 200

Effects of Host Fruit and Larval Density on Development and Survival of Bactrocera sp. (Malaysian B). (Diptera: Tephritidae)

The effects of five fruits (guava, mango, papaya, starfruit and tomato) on the larval survival, adult eclosion and size of Bactrocera sp. (Malaysia B) were investigated. The percentage pupation and adult emergence from pupae were not affected by different hosts, except for guava which gave the lowest percentage of adult emergence. Papaya and mango yielded the largest adult (>2mm head width). Comparison of composition of fruits indicates that a high percentage of carbohydrate and high pH in fruits would produce larger adults. High larval density reduced the percentage of larval survival, adult emergence and adult size

Installation and Quality Assurance of the Interconnections between Cryo-assemblies of the LHC Long Straight Sections

The interconnections between the cryomagnets and cryogenic utilities in the LHC long Straight Sections constitute the last machine installation activity. They are ensuring continuity of the beam and insulation vacuum systems, cryogenic fluid and electrical circuits and thermal insulation. The assembly is carried out in a constraining tunnel environment with restricted space. Therefore, the assembly sequence has to be well defined and specific tests have to be performed during the interconnection work to secure the reliability of the system and thus to ensure the global accelerator availability. The LHC has 8 long straight insertion zones composed of special cryomagnets involving specific interconnection procedures and QA plans. The aim of this paper is to present the installation and quality assurance procedures implemented for the LHC LSS interconnections. Technologies such as manual and automatic welding and resistive soldering will be described as well as the different quality controls, such as visual and radiographic inspection of welds, electrical checks and leak testing. An evaluation and statistical analysis of the results of the interconnection work will be presented

Evaluation of resting traps to examine the behaviour and ecology of mosquito vectors in an area of rapidly changing land use in Sabah, Malaysian Borneo.

BACKGROUND: Widespread deforestation occurring in the tropics is hypothesized to impact the transmission of vector-borne diseases (VBD). Predicting how environmental changes will impact VBD transmission is dependent on understanding the ecology and behaviour of potential vector species outside of domestic settings. However there are few reliable sampling tools for measuring the habitat preference and host choice of mosquito vectors; with almost none suitable for sampling recently blood-fed, resting mosquitoes. This study evaluated the use of two mosquito traps: the resting bucket (RB) and sticky resting bucket (SRB) traps relative to CDC backpack aspiration (CDC) for sampling mosquitoes resting in a range of habitats representing a gradient of deforestation. Eight habitats were selected for sampling around two villages in Kudat District, Malaysian Borneo, to reflect the range of habitats available to mosquitoes in and around human dwellings, and nearby forest habitats where reservoir hosts are present: secondary forest (edge, interior and canopy); plantations (palm and rubber); and human settlements (inside, under and around houses). RESULTS: Over 31 days, 2243 mosquitoes were collected in 5748 discrete collections. Nine mosquito genera were sampled with Aedes and Culex species being present in all habitats and most abundant. RB and CDC backpack aspiration were most efficient for sampling Culex whereas CDC backpack aspiration and SRB were most efficient for Aedes. Most Aedes identified to species level were Ae. albopictus (91%), with their abundance being highest in forest edge habitats. In contrast, Culex were most abundant under houses. Most blood-fed mosquitoes (76%) were found in human settlements; with humans and chickens being the only blood source. CONCLUSIONS: RB and SRB traps proved capable of sampling mosquitoes resting in all sampled habitats. However, sampling efficiency was generally low (c.0.1 per trap per day), necessitating traps to be deployed in high numbers for mosquito detection. None of the traps were effective for sampling zoonotic malaria vectors; however, SRB collected relatively higher numbers of the dengue vector Ae. albopictus. The higher abundance of mosquitoes in forest edge habitats indicates the potential value of these traps for investigating sylvatic dengue transmission. This study has demonstrated the merits in application of simple resting traps for characterising mosquito vector resting behaviour outside of the home