Access to safe drinking water has progressively declined. Methods of purifying saltwater include reverse osmosis and distillation, but require cost and energy that may not be accessible to many. Another method for des...
详细信息
The Lovász Local Lemma (LLL) is a powerful tool that is increasingly playing a valuable role in computer science. It has led to solutions for numerous problems in many different areas, reaching from problems in p...
详细信息
We implement and experimentally evaluate landmark- based oracles for min-cost paths in two different types of road networks with time-dependent arc-cost functions, based on distinct real-world historic traffic data: T...
详细信息
ISBN:
(纸本)9781510819689
We implement and experimentally evaluate landmark- based oracles for min-cost paths in two different types of road networks with time-dependent arc-cost functions, based on distinct real-world historic traffic data: The road network for the metropolitan area of Berlin, and the national road network of Germany. Our first contribution is a significant improvement on the implementation of the FLAT oracle, which was proposed and experimentally tested in previous works. Regarding the implementation, we exploit parallelism to reduce preprocessing time and real-time responsiveness to live-traffic reports. We also adopt a lossless compression scheme that severely reduces preprocessing space and time requirements. As for the experimentation, apart from employing the new data set of Germany, we also construct several refinements and hybrids of the most prominent landmark sets for the city of Berlin. A significant improvement to the speedup of FLAT is observed: For Berlin, the average query time can now be as small as 83/isec, achieving a speedup (against the time- dependent variant of Dijkstra's algorithm) of more than 1,119 in absolute running times and more than 1,570 in Dijkstra-ranks, with worst-case observed stretch less than 0.781%. For Germany, our experimental findings are analogous: The average query-response time can be 1.269msec, achieving a speedup of more than 902 in absolute running times, and 1,531 in Dijkstra-ranks, with worst-case stretch less than 1.534%. Our second contribution is the implementation and.
Water is vital for all life, serving as the foundation for plants and aquatic creatures and promoting abundance among all living beings. This study introduces an innovative approach by combining the Internet of Things...
详细信息
A novel scalable architecture for DNA sequence alignment has been presented in this paper. A pipelined architecture with a dedicated backtrack processor have been designed for fast and sophisticated DNA sequence align...
详细信息
Spices are admired for their distinctive flavors, fragrances, and health advantages. They are an essential part of industrial uses, medical procedures, and culinary customs. The automatic classification of 15 differen...
详细信息
The challenge of finding an optimized and reliable path dates back to emersion of mobile robots. Several approaches have been developed that have partially answered this need. Satisfying results in previous implementa...
详细信息
Recently, with the increasing use of various kind of portable devices, such as notebook computers, PDAs(Personal Data Assistants), PMPs(Portable Media Players) and etc., a power consumption problem -how long such devi...
详细信息
ISBN:
(纸本)1601320655
Recently, with the increasing use of various kind of portable devices, such as notebook computers, PDAs(Personal Data Assistants), PMPs(Portable Media Players) and etc., a power consumption problem -how long such devices can run with their rechargeable battery- is one of the key issues in the portable device industry. Much research has resulted in new chip technologies for low-power consumption and, because of this, the battery life of portable devices today is longer than ever before. On the one hand, research into low-power chips is producing some effective results, but on the other hand, research through the software approach have not brought about significant results, except possibly for techniques, such as hibernation and turning off LCDs. In this paper, we propose a dynamic power management system that considers process status, battery characteristics and application program types together, to raise the effectiveness of power management. The experimental results, using the proposed system, show that an 11% decrease in power consumption can be obtained.
The paper discusses the concept of innovation experiment systems in the context of long-lived embedded systems. These systems need to evolve continuously to stay competitive and provide value to the customer and end-u...
详细信息
We address the problem of optimizing resource allocation for Perceptually based Unequal Packet Protection (PUPP) in a packet based voice carrying network. For that purpose, we design a novel realtime working Perceptua...
详细信息
ISBN:
(纸本)9781424404681
We address the problem of optimizing resource allocation for Perceptually based Unequal Packet Protection (PUPP) in a packet based voice carrying network. For that purpose, we design a novel realtime working Perceptually Based Classifier (PBC) optimizing the assignment of voice packets to either a Premium (Pch) or an Ordinary (Och) transmission Channel with regard to packet perceptual importance. In particular, our PBC is based on Sliding Window optimization (SWO) and implement PESQa, an improved method to real-time estimation of speech quality. Based on this PBC and a Differentiated Service (DS) implementation of the Pch/Och, objective results indicate that 70% premium packet assignments optimizes performance over a broad range of loss scenarios on a bottleneck link. Additionally, packet loss statistics gives a clear indication on criteria for optimizing PUPP Pch/Och.
暂无评论