A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem

Meta-heuristics are frequently used to tackle NP-hard combinatorial optimization problems. With this paper we contribute to the understanding of the success of 2-opt based local search algorithms for solving the traveling salesperson problem (TSP). Although 2-opt is widely used in practice, it is hard to understand its success from a theoretical perspective. We take a statistical approach and examine the features of TSP instances that make the problem either hard or easy to solve. As a measure of problem difficulty for 2-opt we use the approximation ratio that it achieves on a given instance. Our investigations point out important features that make TSP instances hard or easy to be approximated by 2-opt.     

Backscatter from the data plane – Threats to stability and security in information-centric network infrastructure

Information-centric networking (ICN) raises data objects to first class routable entities in the network and changes the Internet paradigm from host-centric connectivity to data-oriented delivery. However, current approaches to content routing heavily rely on data-driven protocol events and thereby introduce a strong coupling of the control to the data plane in the underlying routing infrastructure. In this paper, threats to the stability and security of the content distribution system are analyzed in theory, simulations, and practical experiments. We derive relations between state resources and the performance of routers, and demonstrate how this coupling can be misused in practice. We further show how state-based forwarding tends to degrade by decorrelating resources. We identify intrinsic attack vectors present in current content-centric routing, as well as possibilities and limitations to mitigate them. Our overall findings suggest that major architectural refinements are required prior to global ICN deployment in the real world.     

Real-time control of sewer systems using turbidity measurements

Real-time control (RTC) of urban drainage systems has been proven useful as a means to reduce pollution by combined sewer overflow discharges. So far, RTC has been investigated mainly with a sole focus on water quantity aspects. However, as measurement techniques for pollution of wastewater are advancing, pollution-based RTC might be of increasing interest. For example, turbidity data sets from an extensive measurement programme in two Paris catchments allow a detailed investigation of the benefits of using pollution-based data for RTC. This paper exemplifies this, comparing pollution-based RTC with flow-based RTC. Results suggest that pollution-based RTC indeed has some potential, particularly when measurements of water-quality characteristics are readily available.     

From big smartphone data to worldwide research: The Mobile Data Challenge

This paper presents an overview of the Mobile Data Challenge (MDC), a large-scale research initiative aimed at generating innovations around smartphone-based research, as well as community-based evaluation of mobile data analysis methodologies. First, we review the Lausanne Data Collection Campaign (LDCC), an initiative to collect unique longitudinal smartphone dataset for the MDC. Then, we introduce the Open and Dedicated Tracks of the MDC, describe the specific datasets used in each of them, discuss the key design and implementation aspects introduced in order to generate privacy-preserving and scientifically relevant mobile data resources for wider use by the research community, and summarize the main research trends found among the 100+ challenge submissions. We finalize by discussing the main lessons learned from the participation of several hundred researchers worldwide in the MDC Tracks.     

Universal Remote Console-based next-generation accessible television

This paper presents a new approach to make current and future television universally accessible. The proposed approach provides a means of universal accessibility both for remotely operating the TV set and for interacting with online services delivered through the TV. This proposal is based on the ISO/IEC 24752 “Universal Remote Console” (URC) standard. This standard defines an abstract user interface layer called the “user interface socket” and allows the development of pluggable (plug-in) user interfaces for any type of user and any control device. The proposed approach lays the foundation for the development of advanced user interfaces that can be interacted within various modalities. Different prototypes have been developed based on this approach and tested with end users. The user tests have shown this approach to be a viable option for the proposed scenarios. Based on the experience gathered with the prototypes, recommendations and implementation options are suggested for commercial adoption.     

分数频率复用的帧结构及性能分析

针对现代无线通信系统在干扰控制方面越来越高的要求,利用通信帧中子载波的重新分配,提出了帧结构设计中一种新的分数频率复用方法—时频分分数频率复用,并将其与传统的分数频率复用方式进行比较。这一新方法是在对系统容量进行建模之后,综合资源块分配中的时分和频分模式提出的,其对应的帧结构相对于传统的FFR具有更高的调节粒度。实验结果验证了这种设计以少量系统容量为代价,在提升系统公平性、提高边缘用户吞吐率方面的性能优势。     

Tracing pathway activities with kinase inhibitors and reverse phase protein arrays

Controlling aberrant protein kinase activity is a promising strategy for a variety of diseases, particularly cancer. Hence, the development of kinase inhibitors is currently a focal point for pharmaceutical research. In this study we utilize a chip-based reverse phase protein array (RPA) platform for profiling of kinase inhibitors in cell-based assays. In combination with the planar wave-guide technology the assay system has an absolute LOD down to the low zeptomole range. A431 cell lysates were analyzed for the activation state of key effectors in the epidermal growth factor (EGF) and insulin signaling pathways to validate this model for compound screening. A microtiter-plate format for growing, treating, and lysing cells was shown to be suitable for this approach, establishing the value of the technology as a screening tool for characterization of large numbers of kinase inhibitors against a wide variety of cellular signaling pathways. Moreover, the reverse array format allows rapid development of site-specific phosphorylation assays, since in contrast to ELISA type systems only a single antigen-specific antibody is required.     

Spin dynamics and implications for superconductivity: some problems with thed-wave scenario

We review the spin dynamics of the normal state of the cuprates with special emphasis on neutron data in both the YBa₂Cu₃O_7– and La_2–x Sr _x CuO₄ systems. When realistic models of the Fermi surface shapes are incorporated, along with a moderate degree of spin fluctuations, we find good semiquantitative agreement with experiment for both cuprates. Building on the success of this Fermi-liquid-based scheme, we explore the implications ford-wave pairing from a number of vantage points. We conclude that our present experimental and theoretical understanding is inadequate to confirm or refute thed-wave scenario.     

Phase-retardation and full-polarization analysis of soft-x-ray synchrotron radiation close to the carbon K edge by use of a multilayer transmission filter

We have produced a multilayer transmission filter with 100 periods of Cr/C to achieve a significant phase retardation while maintaining good transmission for photon energies just below the carbon K edge. This device was installed into a polarimeter behind the SX700/3 monochromator at the Berlin synchrotron radiation laboratory, BESSY. The phase-retardation properties were observed as theoretically predicted. Agreement between experiment and calculation could be obtained by introduction of a rather small interface roughness in the simulation code (σ = 0.65 nm rms). An observed phase retardation of 5° was sufficient to permit, for the first time we believe, a complete and unambiguous polarization analysis of soft-x-ray synchrotron radiation (265-eV photon energy) with primary standards.     

Optical properties of broadband reflection holograms

The optical properties of highly chirped gratings of broadband reflection-type volume phase holograms are evaluated by a ray-tracing approach. The deformation of the fringes as well as the change of refractive index is attributed to swelling during processing. For high-efficiency holograms the problem can be reduced to geometric optics. The power density distribution in the focus of an on-axis mirror is calculated by a Monte Carlo integration. The results are discussed for replay conditions that are relevant for photovoltaic applications.