查詢結果分析
相關文獻
- Scheduling Non-Periodic Static Jobs in Fault Tolerant Real-Time System
- 線性軸幅路網接駁系統最適整合區位、路線與排班模式之研究
- 基因演算專家系統在血液透析室護理人員排班的應用
- A Non- Preemptive Algorithm for Static Job Scheduling in Fault Tolerant Real- Time System
- 以勤務指派基礎之航空公司後艙組員排班系統構建研究
- 空服員排班網路模式與求解演算法之研究
- Prioritized h-out of-k Resource Allocation for Mobile Ad Hoc Networks and Distributed Systems
- Aperiodic Task Scheduling for Distance--Constrained Real-Time Systems
- 透過以服務為導向的物聯網提升系統服務品質--以防災監測應用為例
- Ant Colony Optimization for Railway Driver Crew Scheduling: from Modeling to Implementation
頁籤選單縮合
題名 | Scheduling Non-Periodic Static Jobs in Fault Tolerant Real-Time System=非週期性靜態工作在容錯即時系統的排班 |
---|---|
作者 | 許良全; 張振賢; 吳宗禮; 江清泉; 黃仁俊; 陳宗煦; | 書刊名 | 中正嶺學報 |
卷期 | 22:1 1993.07[民82.07] |
頁次 | 頁83-96 |
分類號 | 494.542 |
關鍵詞 | 非週期性; 容錯系統; 即時系統; 排班; 靜態工作; 演算法; Fault tolerant system; Real time system; Scheduling; Algorithms; |
語文 | 英文(English) |
中文摘要 | 本文討論容錯即時系統中靜態工作的排班問題。工作假設為非週期性, 且分成兩部份:主要部份與替換部份。本文提出三個演算法;第一個演算法將工作 之替換部份排班,得到一個中介排班表,第二及第三個演算法再以此中介排班表 來排班主要部份。第二個演算法將空餘時槽分配給主主要部份,因此可視為時槽 導向的演算法。因為掃瞄空餘時槽的順序不同會產生相異的結果,在第二個演算 法我們檢視了兩種不同的版本。第三個演算法是將主要部份分配給空餘時槽,因 此文可視為主要部份導向的演算法 。 |
英文摘要 | In this paper,we discuss the problem of scheduling static jobs for an FT real- time system.Jobs in such a system are assumed to be non-periodic and can be decomposed into two parts:primary and alternate. We propose three algorithms to solve the problem. The first algorithmschedules the alternates of jobs and obtains an intermediate schedule. The second and thirdalgorithms use this intermediate schedule as input and schedule primaries to meet our goal.The second algorithm dispatches available time-slots to primaries and can be viewed as CAT -oriented algorithm. Since the order of scanning available time-slots results in different schedules, we examine two different versions of the second algorithm. The third algorithm dispatches primaries to the available time-slots in the intermediate schedule and can be viewed as primary-oriented algorithm. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。