TAILIEUCHUNG - Linear switching state space (LS3) model for task scheduling: An analytical approach

In this study, first we show the role of nonlinear state space equations in modeling the standard TS, a suitable transformation is then devised to convert this model to linear switching state space (LS3) equations with nonlinear constraints, and then the most important aspects of a control-based system – the stability, controllability, observability and stabilizability – for the proposed method is analytically proven. | International Journal of Computer Networks and Communications Security C VOL. 1, NO. 4, SEPTEMBER 2013, 119–131 Available online at: ISSN 2308-9830 N C S Linear Switching State Space (LS3) Model for Task Scheduling: An Analytical Approach H. Tabatabaee1, and N. Pariz3 1 Department of Computer Engineering, Islamic Azad University, Quchan Branch, Quchan, Iran 2 Center of Excellence on Soft Computing and Intelligent Information Processing, 23 Dept. of Electrical Engineering, Ferdowsi University of Mashhad, Mashhad, Iran E-mail: ABSTRACT Task Scheduling (TS) poses a challenging problem in distributed systems such as multiprocessor systems, flow-shop scheduling, and project management problems in which there are multiple tasks and processors (resources), and the problem is to efficiently assign tasks to processors. The importance of this problem includes several aspects such as heterogeneity of processors, computational complexity of reaching a solution as well as theoretical performance analysis. In this paper, control theory is used to construct a modeling paradigm. The approach which is basically a switching state space model opens a possibility of using the extensive theoretical developments that have taken place in this field within the past several decades. In this study, first we show the role of nonlinear state space equations in modeling the standard TS, a suitable transformation is then devised to convert this model to linear switching state space (LS3) equations with nonlinear constraints, and then the most important aspects of a control-based system – the stability, controllability, observability and stabilizability – for the proposed method is analytically proven. Finally we inspected the robustness of the proposed model in a similar way at the presence of the changes in processing power and link failure. Keywords: Task Scheduling, Distributed Systems, Linear Switching State Space .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.