ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Fuzzy scheduling of real-time ensemble systems

หน่วยงาน สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์

รายละเอียด

ชื่อเรื่อง : Fuzzy scheduling of real-time ensemble systems
นักวิจัย : Prapaporn Rattanatamrong , Fortes, José A B
คำค้น : Ensemble systems , Ensemble systems , Feedback control , Fuzzy logic , Real-time scheduling , Resource allocation
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2557
อ้างอิง : Proceedings of the 2014 International Conference on High Performance Computing and Simulation, HPCS 2014. (2014) pp. 146-153 , http://dspace.library.tu.ac.th/handle/3517/7758
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

This paper addresses the problem of resource scheduling in real-time ensemble systems. An ensemble system uses multiple simple computational models (called 'experts') to produce its outputs. Real system requirements of ensemble systems (e.g., size, weight, power and cost constraints) often lead to limited availability of computational resources required to support concurrent execution of all their experts. In practical systems, uncertainties in execution time and resource utilization complicate even further the scheduling of these experts. We propose a fuzzy-logic feedback-based resource scheduler (FuzzyFES) that can provide real-time execution of all relevant experts while minimizing the impact of limited resources and uncertainties on the system performance. FuzzyFES consists of a fuzzy-logic controller (FZ), a task utilization adaptor (TUA) and a real-time task scheduler (RTS) working harmoniously in a closed loop with an ensemble system to be scheduled. By considering the uncertainties that may be present in the systems and deployment environments, FZ determines the total allowable CPU utilization for the ensemble system. TUA then calculates the amount of resource utilization to be allocated to each expert not exceeding the total allowable utilization. The assigned utilization from TUA ensures that critical experts achieve their best performance while guaranteeing minimum execution time needed by others. RTS creates a real-time schedule for the experts to execute on multiple processors according to the allotted utilization. Our performance evaluation of a case-study ensemble system with limited resources demonstrates that FuzzyFES can schedule experts to produce outputs closely similar to those of the same system with sufficient resources, although the limited-resource system has up to 40% fewer resources. The results also confirm FuzzyFES's efficiency and show that execution-time imprecision and occasional fluctuation of resource availability can be tolerated by at least 45% more than when the experts are scheduled in an open-loop manner.

บรรณานุกรม :
Prapaporn Rattanatamrong , Fortes, José A B . (2557). Fuzzy scheduling of real-time ensemble systems.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Prapaporn Rattanatamrong , Fortes, José A B . 2557. "Fuzzy scheduling of real-time ensemble systems".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Prapaporn Rattanatamrong , Fortes, José A B . "Fuzzy scheduling of real-time ensemble systems."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2557. Print.
Prapaporn Rattanatamrong , Fortes, José A B . Fuzzy scheduling of real-time ensemble systems. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2557.