Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "scheduling system" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-6 z 6
    Tytuł:
    Maintaining the feasibility of hard real-time systems with a reduced number of priority levels
    Autorzy:
    Qureshi, M. B.
    Alrashed, S.
    Min-Allah, N.
    Kołodziej, J.
    Arabas, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/330305.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    real time system
    feasibility analysis
    fixed priority scheduling
    rate monotonic algorithm
    online scheduling
    system czasu rzeczywistego
    analiza wykonalności
    algorytm szeregowania
    Opis:
    When there is a mismatch between the cardinality of a periodic task set and the priority levels supported by the underlying hardware systems, multiple tasks are grouped into one class so as to maintain a specific level of confidence in their accuracy. However, such a transformation is achieved at the expense of the loss of schedulability of the original task set. We further investigate the aforementioned problem and report the following contributions: (i) a novel technique for mapping unlimited priority tasks into a reduced number of classes that do not violate the schedulability of the original task set and (ii) an efficient feasibility test that eliminates insufficient points during the feasibility analysis. The theoretical correctness of both contributions is checked through formal verifications. Moreover, the experimental results reveal the superiority of our work over the existing feasibility tests by reducing the number of scheduling points that are needed otherwise.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2015, 25, 4; 709-722
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A new sufficient schedulability analysis for hybrid scheduling
    Autorzy:
    Zhang, F.
    Zhai, Y.
    Liao, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/330353.pdf
    Data publikacji:
    2016
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    scheduling algorithm
    real time system
    schedulability analysis
    preemptive scheduling
    earliest deadline first
    fixed priority
    algorytm szeregowania
    system czasu rzeczywistego
    analiza szeregowalności
    Opis:
    Earliest deadline first (EDF) and fixed priority (FP) are the most commonly used and studied scheduling algorithms for real-time systems. This paper focuses on combining the EDF and FP strategies in one system. We provide a new sufficient schedulability analysis for real-time hybrid task systems which are scheduled by EDF and FP. The proposed analysis has a polynomial time complexity and no restrictions on task parameters, where the relative deadline of each task could be less than, equal to, or greater than its period. By extensive experiments, we show that our proposed analysis significantly improves the acceptance ratio compared with the existing results of the sufficient schedulability test for hybrid scheduling systems.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2016, 26, 3; 683-692
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A feasible schedule for parallel assembly tasks in flexible manufacturing systems
    Autorzy:
    Majdzik, Paweł
    Powiązania:
    https://bibliotekanauki.pl/articles/2055155.pdf
    Data publikacji:
    2022
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    parallel system
    synchronization
    scheduling
    discrete event system
    wireless equipment
    system równoległy
    system zdarzeń dyskretnych
    sprzęt bezprzewodowy
    Opis:
    The paper concerns the design of a framework for implementing fault-tolerant control of hybrid assembly systems that connect human operators and fully automated technical systems. The main difficulty in such systems is related to delays that result from objective factors influencing human operators’ work, e.g., fatigue, experience, etc. As the battery assembly system can be considered a firm real-time one, these delays are treated as faults. The presented approach guarantees real-time compensation of delays, and the fully automated part of the system is responsible for this compensation. The paper begins with a detailed description of a battery assembly system in which two cooperating parts can be distinguished: fully automatic and semi-automatic. The latter, nonderministic in nature, is the main focus of this paper. To describe and analyze the states of the battery assembly system, instead of the most commonly used simulation, the classic max-plus algebra with an extension allowing one to express non-deterministic human operators’ work is used. In order to synchronize tasks and schedule (according to the reference schedule) automated and human operators’ tasks, it is proposed to use a wireless IoT platform called KIS.ME. As a result, it allows a reference model of human performance to be defined using fuzzy logic. Having such a model, predictive delays tolerant planning is proposed. The final part of the paper presents the achieved results, which clearly indicate the potential benefits that can be obtained by combining the wireless KIS.ME architecture (allocated in the semi-automatic part of the system) with wired standard production networks.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2022, 32, 1; 51--63
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimization of the total completion time for asynchronous transmission in a packet data-transmission system
    Autorzy:
    Piórkowski, A.
    Werewka, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/907757.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    szeregowanie wiadomości
    kolejkowanie komunikatu
    system rozproszony
    system czasu rzeczywistego
    message scheduling
    message queuing
    distributed system
    real-time systems
    Opis:
    The minimization of the total completion time for asynchronous transmission in distributed systems is discussed. Attention is focused on the problem of message scheduling on part of the sender. Messages to be sent form a queue, and the order in which they are to be sent has to be first established. The methods of scheduling messages, which minimize the factor of the total completion time, are presented herein. The message-scheduling problem becomes considerably complicated when the stream of data transmitted between the sender and the receiver is organized into packets. A scheduling rule, according to which the shortest messages (SPT-Shortest Processing Time) are selected as the first to be sent, has been proven to be appropriate for the proposed model. A heuristic algorithm for scheduling messages with real-time constraints is proposed. The performance of the scheduling algorithm is experimentally evaluated. The results of the study show the possibility of improving the total completion time from a few to ten percent, depending on the characteristics of the sender. Thus, the practicability of the method has been proved.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2010, 20, 2; 391-400
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A hybrid scheduler for many task computing in big data systems
    Autorzy:
    Vasiliu, L.
    Pop, F.
    Negru, C.
    Mocanu, M.
    Cristea, V.
    Kolodziej, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/907647.pdf
    Data publikacji:
    2017
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    many task computing
    scheduling heuristics
    QoS
    big data system
    simulation
    obliczenia wielofunkcyjne
    szeregowanie zadań
    duży zbiór danych
    Opis:
    With the rapid evolution of the distributed computing world in the last few years, the amount of data created and processed has fast increased to petabytes or even exabytes scale. Such huge data sets need data-intensive computing applications and impose performance requirements to the infrastructures that support them, such as high scalability, storage, fault tolerance but also efficient scheduling algorithms. This paper focuses on providing a hybrid scheduling algorithm for many task computing that addresses big data environments with few penalties, taking into consideration the deadlines and satisfying a data dependent task model. The hybrid solution consists of several heuristics and algorithms (min-min, min-max and earliest deadline first) combined in order to provide a scheduling algorithm that matches our problem. The experimental results are conducted by simulation and prove that the proposed hybrid algorithm behaves very well in terms of meeting deadlines.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2017, 27, 2; 385-399
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Distributed scheduling of measurements in a sensor network for parameter estimation of spatio-temporal systems
    Autorzy:
    Patan, M.
    Kowalów, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/331122.pdf
    Data publikacji:
    2018
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    sensor network
    distributed parameter system
    parameter estimation
    experimental design
    sensor scheduling
    sieć sensorowa
    układ o parametrach rozłożonych
    estymacja parametrów
    projekt eksperymentalny
    Opis:
    The main aim of the paper is to develop a distributed algorithm for optimal node activation in a sensor network whose measurements are used for parameter estimation of the underlying distributed parameter system. Given a fixed partition of the observation horizon into a finite number of consecutive intervals, the problem under consideration is to optimize the percentage of the total number of observations spent at given sensor nodes in such a way as to maximize the accuracy of system parameter estimates. To achieve this, the determinant of the Fisher information matrix related to the covariance matrix of the parameter estimates is used as the qualitative design criterion (the so-called D-optimality). The proposed approach converts the measurement scheduling problem to a convex optimization one, in which the sensor locations are given a priori and the aim is to determine the associated weights, which quantify the contributions of individual gaged sites to the total measurement plan. Then, adopting a pairwise communication scheme, a fully distributed procedure for calculating the percentage of observations spent at given sensor locations is developed, which is a major novelty here. Another significant contribution of this work consists in derivation of necessary and sufficient conditions for the optimality of solutions. As a result, a simple and effective computational scheme is obtained which can be implemented without resorting to sophisticated numerical software. The delineated approach is illustrated by simulation examples of a sensor network design for a two-dimensional convective diffusion process.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2018, 28, 1; 39-54
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-6 z 6

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies