The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Most previous work in cache analysis for WCET estimation assumes a particular replacement policy called LRU. In contrast, much less work has been done for non-LRU policies, since they are generally considered to be very "unpredictable". However, most commercial processors are actually equipped with these non-LRU policies, since they are more efficient in terms of hardware cost, power consumption...
Liu and Layland discovered the famous utilization bound for fixed-priority scheduling on single processor systems in the 1970's. Since then, it has been a long standing open problem to find fixed-priority scheduling algorithms with the same bound for multiprocessor systems. In this paper, we present a partitioning-based fixed-priority multiprocessor scheduling algorithm with Liu and Layland's utilization...
Worst-case execution time (WCET) analysis is one of the major tasks in timing validation of hard real-time systems. In complex systems with real-time operating systems (RTOS), the timing properties of the system are decided by both the applications and the RTOS. Traditionally, WCET analysis mainly deals with application programs, while it is crucial to know whether the RTOS also behaves in a timely...
In real-time data warehouses, data import is no longer implemented in the batched and periodic way during the idle time of data warehouses, but continuously ongoing. The updates of real-time data warehouses are conflict with queries against data warehouses. Thus the scheduling of updates and queries becomes a key issue. This paper proposes a priority-based balance scheduling algorithm (PBBS). Firstly,...
RFID holds the promise of real-time identifying, locating, tracking and monitoring physical objects without line of sight, and can be used for a wide range of pervasive computing applications. To achieve these goals, RFID data have to be collected, filtered, and transformed into semantic application data. RFID data, however, contain false readings and duplicates. Such data cannot be used directly...
Botnet detection has attracted lots of attention. But few works have considered online detection. In this paper, we propose a novel approach that can monitor the botnet activities in real time. We define the concept of ldquofeature streamrdquo to describe raw network traffics. If some feature streams show high similarities, the corresponding host will be regarded as suspicious bots which will be added...
Timing correctness of hard real-time systems is guaranteed by schedulability analysis and worst-case execution time (WCET) analysis of programs. Traditional WCET analysis mainly deals with application programs and has achieved success in industry. Timing analysis of application programs along cannot guarantee correctness of complete systems consisting RTOS. WCET tools designed for application program...
This paper proposes a framework of change data capture and data extraction, which captures changed data based on the log analysis and processes the captured data further to improve the quality of data. Then processed data are pushed to a data queue and the system processes the data queue using priority-based scheduling algorithm. Ultimately processed data are loaded to real-time data warehouse to...
With extensive applications of wireless sensor networks (WSNs), a WSN system with single function such as sea-monitoring and accident succor is expected to supply much more abilities for effective periodic queries or ad hoc queries, because some applications require real-time queries since the results should be returned before deadlines. Meanwhile, efficient data storage technique is always necessary...
Underwater glider, being a new kind of underwater autonomous robot which has no external propulsion system equipped on it, is driven depending on buoyancy adjustment of itself. In development of underwater glider, its control system design plays an important role. The paper put forward the design approach to build embedded control system based on a real-time kernel in underwater glider. Hardware configuration...
Complicated real-time application needs operating system providing layered scheduling mechanism to realize two layers scheduling for disjoint tasks subset. For satisfying the running predictability of real-time task under circumstance of layered scheduling, operating system should have corresponding resource access control protocol to avoid infinite priority inversion and deadlock phenomenon while...
As Moore's law comes to an end, multi-processor (MP) systems are becoming increasingly important in embedded systems design, hence real-time schedulability analysis for MP systems has become an important research topic. In this paper, we present an exact method for schedulability analysis of global multiprocessor scheduling with either fixed-priority (FP) or earliest-deadline-first (EDF) algorithms...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.