Distributed Indexing Schemes for k-Dominant Skyline Analytics on Uncertain Edge-IoT Data

Skyline queries typically search a Pareto-optimal set from a given data set to solve the corresponding multiobjective optimization problem. As the number of criteria increases, the skyline presumes excessive data items, which yield a meaningless result. To address this curse of dimensionality, we proposed a k-dominant skyline in which the number of skyline members was reduced by relaxing the restriction on the number of dimensions, considering the uncertainty of data. Specifically, each data item was associated with a probability of appearance, which represented the probability of becoming a member of the k-dominant skyline. As data items appear continuously in data streams, the corresponding k-dominant skyline may vary with time. Therefore, an effective and rapid mechanism of updating the k-dominant skyline becomes crucial. Herein, we proposed two time-efficient schemes, Middle Indexing (MI) and All Indexing (AI), for k-dominant skyline in distributed edge-computing environments, where irrelevant data items can be effectively excluded from the compute to reduce the processing duration. Furthermore, the proposed schemes were validated with extensive experimental simulations. The experimental results demonstrated that the proposed MI and AI schemes reduced the computation time by approximately 13% and 56%, respectively, compared with the existing method.Comment: 13 pages, 8 figures, 12 tables, to appear in IEEE Transactions on Emerging Topics in Computin

Single-electron turnstile pumping with high frequencies

In this Letter, we present a theoretical analysis to single-electron pumping operation in a large range of driving frequencies through the time-dependent tunneling barriers controlled by external gate voltages. We show that the single-electron turnstile works at the frequency lower than the characteristic frequency which is determined by the mean average electron tunneling rate. When the driving frequency is greater than the characteristic frequency of electron tunnelings, fractional electron pumping occurs as an effect of quantum coherence tunneling.Comment: 4 pages, 5 figure

Fan Control with Reduced Control Signals

Fan Control with Reduced Control Signals can be used as a cost effective method to reduce the number of noisy control signals and allow a design to support limitless system fans