5,268 research outputs found
The covert set-cover problem with application to Network Discovery
We address a version of the set-cover problem where we do not know the sets
initially (and hence referred to as covert) but we can query an element to find
out which sets contain this element as well as query a set to know the
elements. We want to find a small set-cover using a minimal number of such
queries. We present a Monte Carlo randomized algorithm that approximates an
optimal set-cover of size within factor with high probability
using queries where is the input size.
We apply this technique to the network discovery problem that involves
certifying all the edges and non-edges of an unknown -vertices graph based
on layered-graph queries from a minimal number of vertices. By reducing it to
the covert set-cover problem we present an -competitive Monte
Carlo randomized algorithm for the covert version of network discovery problem.
The previously best known algorithm has a competitive ratio of and therefore our result achieves an exponential improvement
Distributed Apportioning in a Power Network for providing Demand Response Services
Greater penetration of Distributed Energy Resources (DERs) in power networks
requires coordination strategies that allow for self-adjustment of
contributions in a network of DERs, owing to variability in generation and
demand. In this article, a distributed scheme is proposed that enables a DER in
a network to arrive at viable power reference commands that satisfies the DERs
local constraints on its generation and loads it has to service, while, the
aggregated behavior of multiple DERs in the network and their respective loads
meet the ancillary services demanded by the grid. The Net-load Management
system for a single unit is referred to as the Local Inverter System (LIS) in
this article . A distinguishing feature of the proposed consensus based
solution is the distributed finite time termination of the algorithm that
allows each LIS unit in the network to determine power reference commands in
the presence of communication delays in a distributed manner. The proposed
scheme allows prioritization of Renewable Energy Sources (RES) in the network
and also enables auto-adjustment of contributions from LIS units with lower
priority resources (non-RES). The methods are validated using
hardware-in-the-loop simulations with Raspberry PI devices as distributed
control units, implementing the proposed distributed algorithm and responsible
for determining and dispatching realtime power reference commands to simulated
power electronics interface emulating LIS units for demand response.Comment: 7 pages, 11 Figures, IEEE International Conference on Smart Grid
Communication
Wave propagation through a coherently amplifying random medium
We report a detailed and systematic numerical study of wave propagation
through a coherently amplifying random one-dimensional medium. The coherent
amplification is modeled by introducing a uniform imaginary part in the site
energies of the disordered single-band tight binding Hamiltonian. Several
distinct length scales (regimes), most of them new, are identified from the
behavior of transmittance and reflectance as a function of the material
parameters. We show that the transmittance is a non-self-averaging quantity
with a well defined mean value. The stationary distribution of the super
reflection differs qualitatively from the analytical results obtained within
the random phase approximation in strong disorder and amplification regime. The
study of the stationary distribution of the phase of the reflected wave reveals
the reason for this discrepancy. The applicability of random phase
approximation is discussed. We emphasize the dual role played by the lasing
medium, as an amplifier as well as a reflector.Comment: 33 pages RevTex, 14 EPS figures included, Accepted for publication in
IJMP-
Study and Analysis of HySi Data in 400 to 500 nm VNIR Spectrum for Precision Agriculture
The ability to extract information about world and present it in way that our visual perception can comprehend is ultimate goal of imaging science in remote sensing .Hyperspectral imaging system is most powerful tool in the field of remote sensing also called as imaging spectroscopy, It is new technique used by researcher to detect terrestrial, vegetation and mineral. This paper reports analysis of hyperspectral images. Firstly the hyperspectral image analyzed by using supervised classification of Amravati region from Maharashtra province of India. The report reveals spectral analysis of Amravati region. We acquired satellite imagery to perform the classification using maximum like hood classifier. Analysis is performing in ERDAS to determine the spectral reflectance against the no of band. The analytical outcome of paper is representing the soil, water, vegetation index of the region
Ultrasensitive interplay between ferromagnetism and superconductivity in NbGd composite thin films
A model binary hybrid system composed of a randomly distributed rare-earth
ferromagnetic (Gd) part embedded in an s-wave superconducting (Nb) matrix is
being manufactured to study the interplay between competing superconducting and
ferromagnetic order parameters. The normal metallic to superconducting phase
transition appears to be very sensitive to the magnetic counterpart and the
modulation of the superconducing properties follow closely to the
Abrikosov-Gorkov (AG) theory of magnetic impurity induced pair breaking
mechanism. A critical concentration of Gd is obtained for the studied NbGd
based composite films (CFs) above which superconductivity disappears. Besides,
a magnetic ordering resembling the paramagnetic Meissner effect (PME) appears
in DC magnetization measurements at temperatures close to the superconducting
transition temperature. The positive magnetization related to the PME emerges
upon doping Nb with Gd. The temperature dependent resistance measurements
evolve in a similar fashion with the concentration of Gd as that with an
external magnetic field and in both the cases, the transition curves accompany
several intermediate features indicating the traces of magnetism originated
either from Gd or from the external field. Finally, the signatures of magnetism
appear evidently in the magnetization and transport measurements for the CFs
with very low (less than 1 at. %) doping of Gd
- …