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ę "task scheduling" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 24
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ł:
A Lean Robotics Approach to the Scheduling of Robotic Adhesive Dispensing Process
Autorzy:
Sobaszek, Łukasz
Powiązania:
https://bibliotekanauki.pl/articles/2201877.pdf
Data publikacji:
2022
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
industrial robot
adhesive dispensing
robotic task scheduling
lean robotics
Opis:
Modern implementations of industrial robots require the use of extensive knowledge and novel concepts. To bring real benefits, robotized processes must be analysed in detail. One can now observe an increasing use of lean robotics, a concept that is primarily intended to simplify processes and eliminate inefficient activities. This paper deals with industrial robot task scheduling in the adhesive dispensing process. The first part of the paper presents the modern concept of production process robotisation and reviews the literature on industrial robot task scheduling. After that, the problem of robotic adhesive dispensing on the electronic components of a printed circuit board (PCB) is presented. Another section of the paper describes the scheduling of effective and supporting tasks of the robot in the analysed process with the use of alternative dispatching rules. The determination of a schedule that is optimal in terms of the defined objective made it possible to discuss the results and reach valid conclusions. The study has confirmed that modern concepts are useful for simplifying robotic production processes.
Źródło:
Advances in Science and Technology. Research Journal; 2022, 16, 5; 136--146
2299-8624
Pojawia się w:
Advances in Science and Technology. Research Journal
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A new elastic scheduling task model in the node of a control and measurement system
Autorzy:
Miczulski, W.
Powroźnik, P.
Powiązania:
https://bibliotekanauki.pl/articles/220884.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
task scheduling
elastic scheduling task model
heuristic algorithms
measurement and control systems
time deadline fulfilment
Opis:
The paper presents a new elastic scheduling task model which has been used in the uniprocessor node of a control measuring system. This model allows the selection of a new set of periods for the occurrence of tasks executed in the node of a system in the case when it is necessary to perform additional aperiodic tasks or there is a need to change the time parameters of existing tasks. Selection of periods is performed by heuristic algorithms. This paper presents the results of the experimental use of an elastic scheduling model with a GRASP heuristic algorithm.
Źródło:
Metrology and Measurement Systems; 2013, 20, 1; 87-98
0860-8229
Pojawia się w:
Metrology and Measurement Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm pszczeli w optymalizacji modelu przepływowego szeregowania zadań
Bees algorithm in optimization of task scheduling for flow shop model
Autorzy:
Popielarski, Wiesław
Powiązania:
https://bibliotekanauki.pl/articles/41204031.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Kazimierza Wielkiego w Bydgoszczy
Tematy:
algorytm pszczół
model przepływowy
szeregowanie zadań
bees algorithm
flow shop
task scheduling
Opis:
Problem optymalizacji przy ograniczonych zasobach jest jednym z podstawowych tematów w informatyce. Algorytm pszczeli z szerszej grupy algorytmów stadnych, wynaleziony i przedstawiony w połowie ostatniej dekady, wydaje się być obiecującym narzędziem w optymalizacji kombinatorycznej. Artykuł przedstawia wyniki badań nad algorytmem w optymalizacji modelu przepływowego szeregowania zadań i zakreśla dalsze ich obszary.
Problem of optimization with limited resources is fundamental one in computer sciences. The bees algorithm from wider group of swarm algorithms, invented and implemented about 2005, seems to be a good candidate for next useful tool for combinatorial optimization. Article presents the results of the bees algorithm research in flow shop model of task scheduling and outlines areas of further exploration
Źródło:
Studia i Materiały Informatyki Stosowanej; 2010, 2; 47-50
1689-6300
Pojawia się w:
Studia i Materiały Informatyki Stosowanej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza parametrów czasowych w systemach pomiarowo-sterujących z wykorzystaniem teorii masowej obsługi i metod szeregowania zadań
Methods of time parameters analysis in soft real-time systems
Autorzy:
Eljasz, D.
Powiązania:
https://bibliotekanauki.pl/articles/152995.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
szeregowanie zadań
metody kolejkowe
system obsługi masowej
queuing theory
task scheduling theory
Opis:
W artykule zaprezentowano możliwości wykorzystania teorii masowej obsługi w analizie systemów pomiarowo-sterujących (SPS). Wyniki zostały zestawione z metodą szeregowania zadań oraz wynikami symulacyjnymi. Analizie poddano parametry związane z warunkiem realizowalności zadań, średnim i maksymalnym czasem wykonania zadań oraz średnim czasem oczekiwania zadania w kolejce. Dodatkowo wyniki zostały potwierdzone poprzez symulację wykonaną w programie NS2 (Network Symulator).
In currently designed measurement and control systems (MCS) with real-time constrains, the task scheduling theory is used to calculate the tasks response time [3, 4]. Such approach is suitable for hard real-time MCS and sometimes can lead to oversizing the resources of the designed MCS. For design of soft real-time MCS a better solution can be to apply the queuing theory. The queuing theory is based on mean values of a task execution time and times between the successive tasks. Such approach allows achieving better allocation of MSC resources for task execution but sometimes tasks deadlines can be exceeded. In the paper a general introduction to the task scheduling theory and the queuing theory is presented. The basic time parameters of a task in both approaches are the task execution time and the task period occurrence. In Paragraphs 4 and 5 the method for calculation of the utilization-based coefficient for the task scheduling theory (Formula 2) [3] and the rate of occupancy of service in the queuing theory are outlined (5) [7]. Formulas 3 and 4 describe the task response time for a system with or without pre-emptive system determined with use of the task scheduling theory [3]. In Paragraph 5 calculation of the mean task residence time in the non-pre-emptive (7) and pre-emptive system (10), as well as the mean task residence time in the queue with use of the queuing theory are presented (formulas 6 and 8) [5, 7]. The results of carried out calculations and simulations contained in Paragraph 6 show usability of the queuing theory for analysis of MCS.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 11, 11; 1342-1344
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of Real-time fan scheduling in exploration-exploitation to optimize minimum function objectives
Autorzy:
Larios-Gómez, Mariano
Quintero-Flores, Perfecto M.
Anzures-García, Mario
Camacho-Hernandez, Miguel
Powiązania:
https://bibliotekanauki.pl/articles/30148244.pdf
Data publikacji:
2023
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
real-time task scheduling
genetic algorithms
concurrent computing
Opis:
This paper presents the application of a task scheduling algorithm called Fan based on artificial intelligence technique such as genetic algorithms for the problem of finding minima in objective functions, where equations are predefined to measure the return on investment. This work combines the methodologies of population exploration and exploitation. Results with good aptitudes are obtained until a better learning based on non-termination conditions is found, until the individual provides a better predisposi¬tion, adhering to the established constraints, exhausting all possible options and satisfying the stopping condition. A real-time task planning algorithm was applied based on consensus techniques. A software tool was developed, and the scheduler called FAN was adapted that contemplates the execution of periodic, aperiodic, and sporadic tasks focused on controlled environments, considering that strict time restrictions are met. In the first phase of the work, it is shown how convergence precipitates to an evolution. This is done in a few iterations. In the second stage, exploitation was improved, giving the algorithm a better performance in convergence and feasibility. As a result, a population was used and iterations were applied with a fan algorithm and better predisposition was obtained, which occurs in asynchronous processes while scheduling in real time.
Źródło:
Applied Computer Science; 2023, 19, 2; 43-54
1895-3735
2353-6977
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Case study: production orders scheduling in multiversion and multiassortment production systems - part I
Autorzy:
Zemczak, M.
Powiązania:
https://bibliotekanauki.pl/articles/409065.pdf
Data publikacji:
2011
Wydawca:
Politechnika Śląska
Tematy:
systemy produkcyjne
przemysł samochodowy
planowania zadań
production systems
car industry
task scheduling
Opis:
This paper presents the issue of task scheduling, which aims in establishing a sequence of tasks, which maximizes the utilization of company’s production capacity. The problem belongs to the NP-hard class, optimal method of solution has not yet been found, only approximate solutions have been offered. Regardless of specific production system, while considering reception of new tasks into the system, current review of the state of the system is required in order to decide whether and when a new order can be accepted for execution. In this paper, the problem of task scheduling is limited to determining the field of possible solutions to the problem of appropriate prioritization of production (production orders) which in turn will be accepted for execution on the assembly line in the car industry company. Simplified structure of the production system, orders transition paths and scheduling concepts within the system limitations have been presented.
Źródło:
Wybrane Problemy Inżynierskie; 2011, 2; 379-384
2083-1021
Pojawia się w:
Wybrane Problemy Inżynierskie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Coherent synthesis of heterogeneous system - an ant colony optimization approach
Autorzy:
Drabowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/93002.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
Tematy:
synthesis
scheduling
task
selection
resource coherent
ant colony
branch
bound
Opis:
The paper presents an innovative approach to solving the problems of computer system synthesis based on ant colony optimization method. We describe algorithm realizations aimed to optimize resource, selection and task scheduling, as well as the adaptation of those algorithms for coherent synthesis realization. We then present selected analytical experiments proving the correctness of the coherent synthesis concept and indicate its practical motivations.
Źródło:
Studia Informatica : systems and information technology; 2007, 2(9); 9-18
1731-2264
Pojawia się w:
Studia Informatica : systems and information technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Determination of a task’s validity in the marine engine room operating process with ahp method. Part 1, Theoretical beck round
Autorzy:
Kamiński, P
Powiązania:
https://bibliotekanauki.pl/articles/243455.pdf
Data publikacji:
2014
Wydawca:
Instytut Techniczny Wojsk Lotniczych
Tematy:
engine room
task scheduling
hierarchy
AHP
Opis:
The frequent causes of ships’ detentions by port authorities are abnormalities of marine power plant functioning. Each extended ship lay time in port results in a waste of ship operating time thus costs rise to ship owners. This is connected with improper marine power plant management. In order to avoid this, a ship engineer should has system supporting his in the managing of the marine power plant at his disposal computer aided. Such a system can be worked out on the condition that a mathematical model, which represents the decision – making process of an engineer has been built. One element of the decision making process in managing the marine engine room is to determine how important is each of the tasks which the operators have to do. This estimation is the base to choose the most important tasks and make optimal schedule with them. The present work shows the approach to the rating method of operating tasks using AHP method. Based on practice, a hierarchic structure of factors influencing a tasks validity in the engine room operating process was made. Next, a preliminary questionnaire was conducted, which put questions to the experts as chief engineers next. This enabled to define numerical values of suitable coefficients influencing on the validity of operating tasks. The equation contains this all coefficients permit to determinate numerical values of an operating task’s validity in given engine room operating processes.
Źródło:
Journal of KONES; 2014, 21, 2; 137-142
1231-4005
2354-0133
Pojawia się w:
Journal of KONES
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Determination of a task’s validity in the marine engine room operating process with AHP method. Part. 2, Simulation results
Autorzy:
Kamiński, P.
Powiązania:
https://bibliotekanauki.pl/articles/242853.pdf
Data publikacji:
2014
Wydawca:
Instytut Techniczny Wojsk Lotniczych
Tematy:
engine room
task scheduling
hierarchy
AHP
Opis:
The frequent causes of ships’ detentions by port authorities are abnormalities of marine power plant functioning. Each extended ship lay time in port results in a waste of ship operating time thus costs rise to ship owners. This is connected with improper marine power plant management. In order to avoid it, a ship engineer should have disposal computer aided at his system supporting him in the managing of the marine power plant. Such a system can be worked out on the condition that a mathematical model, which represents the decision – making process of an engineer has been built. One element of the decision making process in managing the marine engine room is to determine how important is each of the tasks which the operators have to do. This estimation is the base to choose the most important tasks and make optimal schedule with them. The present work shows the approach to the rating method of operating tasks using AHP method. Based on practice, a hierarchic structure of factors influencing tasks validity in the engine room operating process was made. Next, a preliminary questionnaire was conducted, which put questions to the experts as chief engineers next. This enabled to define numerical values of suitable coefficients influencing on the validity of operating tasks. The equation contains this all coefficients permit to determinate numerical values of an operating task’s validity in given engine room operating processes.
Źródło:
Journal of KONES; 2014, 21, 3; 149-155
1231-4005
2354-0133
Pojawia się w:
Journal of KONES
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dynamic tile free scheduling for code with acyclic inter-tile dependence graphs
Autorzy:
Bielecki, W.
Skotnicki, P.
Powiązania:
https://bibliotekanauki.pl/articles/305409.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
optimizing compilers
tiling
task scheduling
parallel computing
dependence graph
data locality
Opis:
Free scheduling is a task ordering technique under which instructions are executed as soon as their operands become available. Coarsening the grain of computations under the free schedule, by means of using groups of loop nest statement instances (tiles) in place of single statement instances, increases the locality of data accesses and reduces the number of synchronization events, and as a consequence improves program performance. The paper presents an approach for code generation that allows for the free schedule for tiles of arbitrarily nested affine loops at run-time. The scope of the applicability of the introduced algorithms is limited to tiled loop nests whose inter-tile dependence graphs are cycle-free. The approach is based on the polyhedral model. Results of experiments with the PolyBench benchmark suite, demonstrating significant tiled code speed-up, are discussed.
Źródło:
Computer Science; 2017, 18 (2); 195-216
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Game Theoretical Model Applied to Scheduling in Grid Computing
Autorzy:
Świtalski, P.
Seredyński, F.
Powiązania:
https://bibliotekanauki.pl/articles/93040.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
Tematy:
scheduling
game theory
prisoner's dilemma
genetic algorithm
grid
task
job
Opis:
We consider a grid computational model which consist of a number of computation nodes and a number of users. Each user generates a computation load (jobs) requesting computational and communication resources. A deadline for each job is also defined. We propose a scheduling algorithm which is based on Iterated Prisoner's Dilemma (IPD) under the Random Pairing game, where nodes (players) of the grid system decide about their behavior: cooperate or defect. In this game players play a game with randomly chosen players and receive payoffs. Each player has strategies which define its decision. Genetic algorithm (GA) is used to evolve strategies to optimize a criterion related to scheduling problem. In this paper we show that GA is able to discover a strategy in the IPD model providing a cooperation between node-players, which permits to solve scheduling problem in grid.
Źródło:
Studia Informatica : systems and information technology; 2007, 2(9); 19-27
1731-2264
Pojawia się w:
Studia Informatica : systems and information technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Methods of allocation of task teams to the planned works
Metody przydziału zespołów zadaniowych do planowanych robót
Autorzy:
Kasprowicz, T.
Powiązania:
https://bibliotekanauki.pl/articles/231028.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
zespół zadaniowy
warunki deterministyczne
warunki stochastyczne
przydział
harmonogramowanie
task team
deterministic conditions
stochastic conditions
allocation
scheduling
Opis:
Small construction objects are often built by standard task teams. The problem is, how to allocate these teams to individual works? To solve the problem of allocation three methods have been developed. The first method allows to designate optimal allocation of teams to the individual works in deterministic conditions of implementation. As a criterion of the optimal allocation can be applied: “the minimization of time" or "the minimization of costs” of works execution. The second method has been developed analogously for both criteria but for stochastic conditions and for the stochastic data. The third method allows to appoint a compromise allocation of teams. In this case, the criteria “the minimization of time" and "the minimization of costs” are considered simultaneously. The method can be applied in deterministic or stochastic conditions of works implementation. The solutions of the allocation problems which have been described allow to designate the optimal allocation of task teams and to determine the schedule and cost of works execution.
Małe obiekty budowlane są często budowane z zastosowaniem standardowych technologii. W takich przypadkach roboty budowlane mogą być wykonywane przez standardowe zespoły zadaniowe. W związku z tym konieczne jest określenie metod przydziału (alokacji) zespołów do wykonania poszczególnych robót. W celu rozwiązania tego problemu opracowano trzy metody przydziału, które mogą być zastosowane zarówno w deterministycznych jak i stochastycznych warunkach realizacji robót. Opracowane metody wykorzystują dane opisujące budowę. Dane dotyczące konstrukcji obiektu określane są na podstawie projektu budowlanego. Opracowywany jest model S = (G, L) technologii konstrukcji obiektu. Model S opisuje zarówno w warunkach deterministycznych jak i stochastycznych strukturę G przewidywanych robót budowlanych uj ∈ U ⊂ G czyli rodzaj i współzależność robót, oraz zbiór L, który określa przedmiar robót w warunkach deterministycznych lj ∈ L lub w warunkach stochastycznych Lj ∈ L.
Źródło:
Archives of Civil Engineering; 2019, 65, 2; 91-105
1230-2945
Pojawia się w:
Archives of Civil Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Methods of the schedule matrix forming based on the modified permanent
Sposoby tworzenia matryc rozkładu w oparciu o trwałe liniowe modyfikowanie
Autorzy:
Babych, Sergiy
Turbal, Yuriy
Powiązania:
https://bibliotekanauki.pl/articles/1523244.pdf
Data publikacji:
2018
Wydawca:
Politechnika Bydgoska im. Jana i Jędrzeja Śniadeckich. Wydawnictwo PB
Tematy:
scheduling
task scheduling
configuration approach
permanent matrix
planowanie
planowanie zadań
podejście konfiguracyjne
macierz rozkładu
Opis:
In this article a technique of schedule matrices analysis for scheduling task based on the certain modifications of permanent is proposed. The proposed method of schedule construction use various configurations and representatives of their formation and algorithm based on decompozition of the permanent by line.
W artykule zaproponowano technikę analizy matryc harmonogramu dla zadania szeregowania w oparciu o pewne modyfikacje trwałe. Zaproponowana metoda budowy rozkładu wykorzystuje różne konfiguracje oraz przedstawicieli ich tworzenia i algorytmów opartych na liniowym trwałym rozkładzie.
Źródło:
Zeszyty Naukowe. Telekomunikacja i Elektronika / Uniwersytet Technologiczno-Przyrodniczy w Bydgoszczy; 2018, 21; 85-92
1899-0088
Pojawia się w:
Zeszyty Naukowe. Telekomunikacja i Elektronika / Uniwersytet Technologiczno-Przyrodniczy w Bydgoszczy
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Organizacja robót wykończeniowych w galerii handlowej
Organization of finishing works in the shopping gallery
Autorzy:
Krzemiński, M.
Kozłowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/252320.pdf
Data publikacji:
2013
Wydawca:
Instytut Naukowo-Wydawniczy TTS
Tematy:
roboty wykończeniowe
szeregowanie zadań
galeria handlowa
KASS v.1.0
finishing works
task scheduling
shopping gallery
KASS v.1.0
Opis:
W artykule zaprezentowano możliwość wykorzystania programu komputerowego KASS v.1.0 dla potrzeb szeregowania zadań w robotach wykończeniowych obiektu galerii handlowej. Zadanie szeregowania zadań ma na celu ustalenie optymalnej kolejności przechodzenia brygad pomiędzy poszczególnymi działkami roboczymi. Program KASS pozwala na wykonanie optymalizacji w oparciu o przegląd zupełny rozpatrywanych wariantów.
Paper discussed the possibility of using a computer program KASS v.1.0 for scheduling purposes in finishing works facility shopping center. Task scheduling is to determine the optimal order transition between the brigades working parcels. KASS program allows you to perform optimization based on a complete review of the options under consideration.
Źródło:
TTS Technika Transportu Szynowego; 2013, 10; 1125-1132, CD
1232-3829
2543-5728
Pojawia się w:
TTS Technika Transportu Szynowego
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 24

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