Real-Time Disk Scheduling in a Mixed-Media File System
نویسندگان
چکیده
This paper presents our real-time disk scheduler called the L scheduler, which optimizes unscheduled best-effort disk requests by giving priority to best-effort disk requests while meeting real-time request deadlines. Our scheduler tries to execute real-time disk requests as much as possible in the background. Only when real-time request deadlines are endangered, our scheduler gives priority to real-time disk requests. The L disk scheduler is part of our mixed-media file system called Clockwise. An essential part of our work are extensive and detailed raw disk performance measurements. These raw performance measurements are used by the L disk scheduler for its realtime schedulability analysis and to decide whether scheduling a best-effort request before a real-time request violates real-
منابع مشابه
Centrum Voor Wiskunde En Informatica Real-time Disk Scheduling in a Mixed-media File System
متن کامل
Dynamic Optimization for Real-Time Rule-Based Systems Using Predicate Dependency
p. viii Organizing Committee p. ix Program Committee Members p. x Reviewers p. xi Keynote Speech Software for Embedded Systems: Opportunities and Challenges p. 2 Scheduling Efficient On-Line Schedulability Tests for Priority Driven Real-Time Systems p. 4 Scheduling Distributed Real-Time Tasks in the DGMF Model p. 14 Real-Time Disk Scheduling in a Mixed-Media File System p. 23 Real-Time System D...
متن کاملA Heuristic-based Real-Time Disk Scheduling Algorithm for Mixed-Media Workload
For mixed-media workload, disk scheduling strategies should meet the deadlines of requests with timing constraints while optimizing the disk utilization. To design a scheduling algorithm in mixed-media workload environment is very intricate because finding an optimal schedule is NP-hard as well as different QoS (Quality of Service) of each request should be guaranteed. In this paper, we present...
متن کاملApollon: File System Level Support for QoS Augmented I/O
Next generation information appliances are required to handle realtime audio/video playback and in the mean time should be able to handle text based requests such as database search, file recording, etc. Although several techniques are presented to address this problem, most of them are rather theoretical to be employed into practical systems as they are. In this paper, we present our experienc...
متن کاملClockwise: A Mixed-Media File System
This (short) paper presents the Clockwise, a mixedmedia file system. The primary goal of the Clockwise is to provide a storage architecture that supports the storage and retrieval of best-effort and real-time file system data. Clockwise provides an abstraction called a dynamic partition that groups lists of related (large) blocks on one or more disks. Dynamic partition can grow and shrink in si...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000