Filters
total: 420
-
Catalog
Search results for: MAN,SCHEDULING, WIMAX
-
Analiza szerokopasmowych sieci bezprzewodowych serii IEEE 802.11 i 16 (WiFi i WiMAX) z transmisją wieloetapową
PublicationPrzedmiotem niniejszego artykułu jest prezentacja i analiza różnych, odmiennych technologicznie rozwiązań sieci złożonych typu mesh, tj. z transmisją wieloetapową, budowanych w oparciu o standardowe moduły serii IEEE 802.11 i 16 (WiFi i WiMAX). Celem artykułu jest zarówno wskazanie specyficznych właściwości takich sieci, jak też zwrócenie uwagi na ich potencjalną przydatność i nowe obszary zastosowań, a także pokazanie korzyści...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Energy-Aware Scheduling for High-Performance Computing Systems: A Survey
PublicationHigh-performance computing (HPC), according to its name, is traditionally oriented toward performance, especially the execution time and scalability of the computations. However, due to the high cost and environmental issues, energy consumption has already become a very important factor that needs to be considered. The paper presents a survey of energy-aware scheduling methods used in a modern HPC environment, starting with the...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Terminal charging scheduling of battery electric buses based on vehicle routing problem
PublicationElectric buses are considered to be a viable solution for reducing emission in dense urban areas. However, the greater charging time is a huge challenge for operators. In this paper, charging scheduling method was elaborated based on vehicle routing problem using mixed-integer linear programming model. The main novelty of the paper is the combination of modelling aspect, namely flexible turn sequence and heterogeneous shared charging...
-
Parallel scheduling by graph ranking
PublicationNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
Ocena możliwości wykorzystania sieci pętlowych RPR I 10 Gigabit Ethernet do budowy sieci LAN/MAN/WAN
PublicationPrzedstawiono rozwiązania sieciowe: 10GE i RPR. W szczególności omówiono możliwość wykorzystania tych rozwiązań w sieciach LAN, MAN, WAN i ich współpracy z infrastrukturą SONET/SDH. Na tle zalet sieci zbudowanych całkowicie w technologii 10GE i ograniczeń jakim podlegają sieci Ethernet ukazano proponowane w RPR możliwości zarządzania pasmem i skuteczność mechanizmów reakcji na uszkodzenia. Przedstawiono koszty realizacji wybranych...
-
A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem
PublicationIn this paper a single machine time-dependent scheduling problem with total completion time criterion is considered. There are given n jobs J1,…,Jn and the processing time pi of the ith job is given by pi=a+bisi, where si is the starting time of the ith job (i=1,…,n),bi is its deterioration rate and a is the common base processing time. If all jobs have deterioration rates different and not smaller than a certain constant u>0,...
-
Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability
PublicationThis paper compares the quality and execution times of several algorithms for scheduling service based workflow applications with changeable service availability and parameters. A workflow is defined as an acyclic directed graph with nodes corresponding to tasks and edges to dependencies between tasks. For each task, one out of several available services needs to be chosen and scheduled to minimize the workflow execution time and...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Genetic ANFIS for scheduling in telecommunication networks
Publication -
Chromatic scheduling in a cyclic open shop
PublicationPraca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
-
Masked arterial hypertension in a 64-year-old man with primary aldosteronism
Publication -
Connection of microcosm with macrocosm in Max Scheler's philosophy: man, logos and ethos
PublicationW eseju pokazałem znaczenie mikrokosmicznego wymiaru w ludzkim personalnym życiu. To jest w świecie Zachodu kompleksowa próba, aby uchwycić związek "mikrokosmosu" z "makrokosmosem w filozoficznym dziele Maxa Schelera. Następnie uwypukliłem, że z racji jego powiązania jako pojęcia "mikrokosmosu" z kwestią kształcenia, wtedy w indywidualnej ludzkiej osobie pojęcie to osiąga "prawo obywatelstwa" w Schelerowskiej...
-
Zygmunt Krasiński jako człowiek dualny [Zygmunt Krasiński as a dual man]
Publication -
Biological fluids as a source of information on the exposure of man to envinonmental chemical agents.
PublicationWiele związków (min. lotne związki chlorowcoorganiczne, metale) ma szkodliwy wpływ na tkanki i narządy organizmu ludzkiego, wywołując nieodwracalne zmiany chorobowe. W celu określenia zagrożenia zawodowego coraz częściej wykonuje się pomiar stężeń substancji chemicznych i ich metabolitów w płynach biologicznych - moczu, krwi, rzadziej w mleku matki, żółci, ślinie, czy też spermie. Aby oznaczyć poziomy tych stężeń, pobrane próbki...
-
Cost approach to the flow-shop construction scheduling
Publication -
Web Based Application for Probability Job Scheduling
Publication -
Artificial Neural Network for Multiprocessor Tasks Scheduling
Publication -
Interpretation and modeling of emotions in the management of autonomous robots using a control paradigm based on a scheduling variable
PublicationThe paper presents a technical introduction to psychological theories of emotions. It highlights a usable ideaimplemented in a number of recently developed computational systems of emotions, and the hypothesis thatemotion can play the role of a scheduling variable in controlling autonomous robots. In the main part ofthis study, we outline our own computational system of emotion – xEmotion – designed as a key structuralelement in...
-
The reality of the ''Lower'' and the ''Higher'' man within the human being: towards the new type of philosophical anthropology of infrastructures of the personal human being
PublicationW artykule, pt. " The Reality of the "Lower" and the "Higher" Man within the Human Being: Towards the New Type of Philosophical Anthropology of Infrastructures of the Personal Human Being" ("Realność "niższego" i "wyższego" człowieka w obrębie ludzkiego bytu. Ku nowemu typowi antropologii filozoficznej infrastruktur osobowego bytu ludzkiego") usiłowałem pokazać, że realność "niższego" i "wyższego" człowieka w obrębie...
-
Odontogenic orbital cellulitis in a young man with complete vision loss – a case report
Publication -
Modern information technology as a factor supporting participation in physical culture of a contemporary man
Publication -
Multistatic sonar for man-made lakes and water-power plants antiterrroristic protection
PublicationArtykuł opisuje nową koncepcję dopplerowskiego sonaru multistatycznego opracowanego w Katedrze Systemów Elektroniki Morskiej Politechniki Gdańskiej. System składa się z sieci hydrofonów rozmieszczonych równomiernie w obserwowanym akwenie oraz ze źródła dźwięku w postaci fali ciągłej o stałej częstotliwości i bardzo niskim natężeniu. Dzięki zastosowaniu specjalnie opracowanych algorytmów przetwarzania sygnałów uzyskuje się poprawną...
-
Fuzzy Scheduling Problem of Vessels in One-Way Waterway
Publication -
An Approximation Algorithm for Diagnostic Test Scheduling in Multicomputer Systems
Publication -
Elimination of dominated partial schedules in scheduling deteriorating jobs
Publicationw artykule rozważany jest problem szeregowania zadań uwarunkowanych czasowo, w notacji trójpolowej opisywany przez 1 | pi = a + bisi | ?ci. wprowadzona jest koncepcja zdominowanych częściowych harmonogramów oraz przedstawiony jest niewielomianowy algorytm dla problemu, który bazuje na eliminacji zdominowanych częściowych harmonogramów. przedstawione są wyniki eksperymentów obliczeniowych, porównujących zaprezentowany algorytm oraz...
-
Scheduling algorithms for multimedia services in hiperlan/2 networks
PublicationW artykule zaprezentowano tradycyjne wykorzystanie oraz nowe metody przydziału pasma użytkownikom lokalnych sieci bezprzewodowych. W szczególności analizowano przydatność dwóch propozycji - algorytmów obsługi strumieni ruchu o zróżnicowanych priorytetach. Propozycje te uwzględniają rezerwację zasobów. Przeprowadzone badanie symulacyjne potwierdziły przydatność obu algorytmów do obsługi ruchu multimedialnego.
-
Can a man also be afraid? Partner communication, anxiety and hope in parents of premature infants
Publication -
Scheduling Repetitive Construction Processes Using the Learning-Forgetting Theory
Publication -
Evolution-based scheduling of multiple variant and multiple processor programs
Publication -
Evolution-based scheduling of fault-tolerant programs on multiple processors
Publication -
Compact Scheduling In Open Shop With Zero-One Time Operations
Publication -
NP-hardness of compact scheduling in simplified open and flow shops
Publication -
Preemptive versus nonpreemptive scheduling of biprocessor tasks on dedicated processors
Publication -
A polynomial algorithm for some preemptive multiprocessor task scheduling problems.
Publication.
-
Fuzzy logic gain scheduling for non - linear servo tracking
PublicationArtykuł zawiera propozycję strojenia jako metodę sterowania serwomechanizmem z silnie nieliniowymi elementami. Serwomechanizm steruje dwoma elementami układu śledzącego zamontowanymi na okręcie znajdującym się w morzu. W układzie występuje tarcie spoczynkowe przy zerowej prędkości oraz nieliniowe tarcie przeciwdziałające ruchowi w każdej z osi układu śledzącego. Zastosowany został podwójny układ sterowania ze sprzężeniem zwrotnym....
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Compact scheduling of zero–one time operations in multi-stage systems
Publication -
Compact scheduling of zero-one time operations in multi-stage systems.
PublicationRozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.
-
Complixity results on open shop scheduling to minimize total cost of operations
PublicationW pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.
-
Anthropologie. International Journal of the Science of Man
Journals -
IEEE Systems Man and Cybernetics Magazine
Journals -
Žmogus ir žodis / Man and the Word
Journals -
The extracellular loop of Man-PTS subunit IID is responsible for the sensitivity of Lactococcus garvieae to garvicins A, B and C
Publication -
The Non-Lantibiotic Bacteriocin Garvicin Q Targets Man-PTS in a Broad Spectrum of Sensitive Bacterial Genera
Publication -
Theophylline Therapy for Cheyne-Stokes Respiration During Sleep in a 41-Year-Old Man With Refractory Arterial Hypertension
Publication -
Tattooed man: Could menstrual cycle phase and contraceptive use change female preferences towards bad boys?
Publication -
Evaluation of bearing and journal damage in MAN 9L40-54 engines installed on M/V STENA SCANDINAVICA ferry
PublicationThe following report was requested by Remontowa Shiprepair Yard (RSY) S.A. in Gdansk ´ (contract no. 4/2018/EX/U, dated 13.02.2018) and prepared based on the materials received from RSY, two on-board inspections and the participation of the contractors in three conferences with RSY representativesi. The goal of the analysis performed by the experts of Gdansk University of Technology was ´ to determine the character of the bearing...
-
Simulation Method for Scheduling Linear Construction Projects Using the Learning– Forgetting Effect
Publication