19983253
A selective DVS technique based on battery residual
Abstract Conventional research on DVS assumes that the battery, which is the power source of most mobile devices, provides constant power; the battery, however, has unique discharge characteristics due to its chemical properties. Based on the residual characteristics of the battery, this paper presents a practical approach towards a battery-aware DVS mechanism that can easily be applied to conventional operating systems. The proposed policy monitors the battery residual in runtime, classifies the current battery state as one of three—the recovery effect region, the rate capacity region and the alarm region—then applies a suitable DVS algorithm according to each region, which takes advantage of the underlying battery characteristics. Experiments on commercial PDAs (iPAQ5550 and Zaurus SL-860 PDA) running MPEG applications showed that our policy significantly extends the battery lifetime, compared to the conventional DVS method, with only a marginal QoS degradation.
53244399
RETOS: resilient, expandable, and threaded operating system for wireless sensor networks
accelerated bythereadily-available hardware platforms, aswellas Thispaperpresents thedesign principles, implementation, and coresystem software suchassensornodeoperating systems in evaluation oftheRETOSoperating system whichisspecifically particular. Fromtheearly days, mucheffort hasbeengiven to developed formicrosensor nodes. RETOS hasfourdistinctdevelop efficient andyetcomplete operating systems formicro objectives, which aretoprovide (1) amultithreaded programming sensornodes. Forinstance, TinyOS [1] hashistorically beenusedby interface, (2)system resiliency, (3)kerelextensibility with manypractitioners inthefield andeven advocated as "the" dynamic reconfiguration, and (4)WSN-oriented network operating system forWSN.Otheroperating systems suchas
46451597
The RETOS operating system: kernel, tools and applications
41968338
Group-Based Scheduling Scheme for Result Checking in Global Computing Systems
This paper considers the problem of correctness to fault-tolerance in global computing systems. Global computing system has been shown to be exposed to intentional attacks, where authentication is not relevant, network security techniques are insufficient. To guarantee correctness for computation, fault-tolerance schemes have been used to majority voting and spot-checking but these schemes intend to high computation delay because are not applied scheduling scheme for result checking. In this paper, we propose a new technique called GBSS(Group-Based Scheduling Scheme) which guarantee correctness and reduce computation delay by using fault-tolerant scheduling scheme to the result checking. Additionally, simulation results show increased usable rate of the CPU and increased performance of the system.
16177959
Multi-Node Global Directory Construction in Peer-to-Peer Systems
In P2P systems, the speed of searching for desired lists of sharable files is one of the most important measurement issues in evaluation of overall system performance. Although the searching schemes of existing non-structured P2P systems have been improved to enhance speed considerably, they still never reach to the level of those of the centralized and structured systems. In this paper, we propose a multi-node global directory in P2P systems, where all the lists of sharable resources of the joining peers are aggregated and divided into the chosen nodes while keeping collating sequence as a whole to make one big linked list. Thus in indexed sequential searching, the system provides us with convenience of using the command like 'dir' of MS-DOS, and in general keyword searching, which is naturally impossible for the structured P2P systems, the searching speed is even faster than those of centralized P2P systems since a small list segment is scanned at each node synchronously in parallel
9780462
Learning-Based SMT Processor Resource Distribution via Hill-Climbing
The key to high performance in simultaneous multithreaded (SMT) processors lies in optimizing the distribution of shared resources to active threads. Existing resource distribution techniques optimize performance only indirectly. They infer potential performance bottlenecks by observing indicators, like instruction occupancy or cache miss counts, and take actions to try to alleviate them. While the corrective actions are designed to improve performance, their actual performance impact is not known since end performance is never monitored. Consequently, potential performance gains are lost whenever the corrective actions do not effectively address the actual bottlenecks occurring in the pipeline. We propose a different approach to SMT resource distribution that optimizes end performance directly. Our approach observes the impact that resource distribution decisions have on performance at runtime, and feeds this information back to the resource distribution mechanisms to improve future decisions. By evaluating many different resource distributions, our approach tries to learn the best distribution over time. Because we perform learning on-line, learning time is crucial. We develop a hill-climbing algorithm that efficiently learns the best distribution of resources by following the performance gradient within the resource distribution space. This paper conducts an in-depth investigation of learning-based SMT resource distribution. First, we compare existing resource distribution techniques to an ideal learning-based technique that performs learning off-line. This limit study shows learning-based techniques can provide up to 19.2% gain over ICOUNT, 18.0% gain over FLUSH, and 7.6% gain over DCRA across 21 multithreaded workloads. Then, we present an on-line learning algorithm based on hill-climbing. Our evaluation shows hill-climbing provides a 12.4% gain over ICOUNT, 11.3% gain over FLUSH, and 2.4% gain over DCRA across a larger set of 42 multiprogrammed workloads
16841890
Scheduling Scheme based on Dedication Rate in Volunteer Computing Environment
A volunteer node can join and leave a volunteer computing system freely. However, existing volunteer computing systems suffer from interruptions of job execution, delays of execution time, and increases of total execution time, since they do not consider dynamic scheduling properties (i.e. volatilities), such as leave, join, and suspension. Therefore, dynamic execution properties of volunteer node should be considered in scheduling schemes, in order to design a stable and reliable volunteer computing system. This paper proposes a new scheduling scheme based on the dedication rate (DR), which reflects the dynamic properties of a volunteer. The scheduling scheme improves the completeness and reliability of execution, while also decreasing delay and total execution time. In addition, an implementation of the proposed scheduling scheme on top of Korea@Home is described, as well as performance evaluation
47222760
A Simple Algorithm for Homeomorphic Surface Reconstruction
The problem of computing a piecewise linear approximation to a surface from a set of sample points is important in solid modeling, computer graphics and computer vision. A recent algorithm1 using the Voronoi diagram of the sample points gave a guarantee on the distance of the output surface from the original sampled surface assuming that the sample was sufficiently dense. We give a similar algorithm, simplifying the computation and the proof of the geometric guarantee. In addition, we guarantee that our output surface is homeomorphic to the original surface; to our knowledge this is the first such topological guarantee for this problem.