Filters
total: 4160
displaying 1000 best results Help
Search results for: GAIN SCHEDULING
-
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...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publication -
Simulation Method for Scheduling Linear Construction Projects Using the Learning– Forgetting Effect
Publication -
Application of Shuffled Frog-Leaping Algorithm for Optimal Software Project Scheduling and Staffing
Publication -
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublicationWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
PublicationArtykuł podejmuje problem szeregowania zadań przy założeniu podziału czasu na sloty jednakowej długości, gdzie każde z zadań ma ustaloną długość oraz czas jego zakończenia, który jest relatywny do końca slotu. Problem znalezienia uszeregowania polega na dokonaniu przydziału zadań do poszczególnych slotów, przy czym w ogólności długość zadania może wymuszać sytuację, w której zadańie jest realizowane nie tylko w slocie, w którym...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublicationIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
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...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublicationWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...
-
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.
-
A Task-Scheduling Approach for Efficient Sparse Symmetric Matrix-Vector Multiplication on a GPU
PublicationIn this paper, a task-scheduling approach to efficiently calculating sparse symmetric matrix-vector products and designed to run on Graphics Processing Units (GPUs) is presented. The main premise is that, for many sparse symmetric matrices occurring in common applications, it is possible to obtain significant reductions in memory usage and improvements in performance when the matrix is prepared in certain ways prior to computation....
-
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...
-
Scheduling for Industrial Control Traffic Using Massive MIMO and Large Intelligent Surfaces
PublicationIndustry 4.0, with its focus on flexibility and customizability, is pushing in the direction of wireless communication in future smart factories, in particular massive multiple-input multiple-output (MIMO), and its future evolution Large Intelligent Surfaces (LIS), which provide more reliable channel quality than previous technologies. As such, there arises the need to perform efficient scheduling of industrial control traffic...
-
On Software Unit Testing For Security and Performance Gain At Unit Level
PublicationPerformance and security are software (SW) application attributes situated on the opposite corners of system design. In the most drastic example the most secure component is the one totally isolated from the outside world, with communication performance reduced to zero level (e.g. disconnected physically from the network, placed inside a Faraday cage to eliminate possible wireless accessibility). On the other hand the most performance-optimized...
-
Dual-band antenna with improved gain for WLAN and ISM applications
PublicationIn this Letter, a dual-band antenna with an improved gain is proposed. The structure features 9.7 and 10.4 dBi gain within 2.4 GHz to 2.5 GHz and 5 GHz to 6 GHz bands, respectively. This makes it suitable for WLAN and ISM applications. The structure comprises an asymmetrical pair of radiators and slots suspended over a reflector. The antenna is optimised in a two-stage process using a trust-region-based gradient search algorithm....
-
Asymmetrical-Slot Antenna with Enhanced Gain for Dual-Band Applications
PublicationDual-band operation is an important feature of antennas to be applied in modern communication systems. Although high gain of radiators is rarely of concern in urban areas with densely located broadcasting stations, it becomes crucial for systems operating in more remote environments. In this work, a dual-band antenna with enhanced bandwidth is proposed. The structure consists of a driven element in the form of an asymmetrical radiator/slot...
-
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints
Publication -
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublicationRozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
-
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,...
-
Task Scheduling – Review of Algorithms and Analysis of Potential Use in a Biological Wastewater Treatment Plant
PublicationThe idea of task scheduling is to increase the efficiency of a system by minimising wasted time, evenly loading machines, or maximising the throughput of machines. Moreover, the use of appropriate scheduling algorithms often leads to a reduction in the energy costs of the process. Task scheduling problems are found in a variety of industrial areas, and their scale changes significantly depending on the problem. This review shows...
-
Time variable gain for long range sonar with chirp sounding signal
PublicationThe main purpose of applaying Time Variable Gain (TVG) in active sonars with digital signal processing is to reduce dynamic range of echo signal and adapt it to the dynamic range of the analogue to digital conversion. With high transmission losses level, the dynamic range of the input signal in long range sonars can be very high and even exceed 200dB. When chirp sounding signals with matched filtration are used, sonars can raech...
-
Gain deficit effect in the fractional delay filter design by the window method
PublicationMetoda okien jest sposobem szybkiego i skutecznego projektowania filtrów ułamkowoopóźniających. Jednakże wzmocnienie tak zaprojektowanego filtru różni się od zakładanej wartości idealnej. To zjawisko, nazywane deficytem wzmocnienia, negatywnie wpływa na jakoś projektowanego filtru. Artykuł poświęcono wynikom badań oraz metodom korekcji tego problemu. Omówiono wpływ współczynnika korekcji deficytu wzmocnienia na charakterystykę...
-
Recent weight gain in patients with newly diagnosed obstructive sleep apnea
Publication -
Unity-Gain Zero-Offset CMOS Buffer with Improved Feedforward Path
PublicationA voltage unity-gain zero-offset CMOS amplifier with reduced gain error and increased PSRR (power supply rejection ratio) is proposed. The amplifier uses two feed mechanisms, negative feedback and supporting positive feedforward, to achieve low deviation from unit gain over the entire input range. The circuit, designed in a standard 180-nanometer 1.8-voltage CMOS process, is compared with two known buffers of similar topology,...
-
A Power-Efficient Digital Technique for Gain and Offset Correction in Slope ADCs
PublicationIn this brief, a power-efficient digital technique for gain and offset correction in slope analog-to-digital converters (ADCs) has been proposed. The technique is especially useful for imaging arrays with massively parallel image acquisition where simultaneous compensation of dark signal non-uniformity (DSNU) as well as photo-response non-uniformity (PRNU) is critical. The presented approach is based on stopping the ADC clock by...
-
GAIT & POSTURE
Journals -
Pain Practice
Journals -
Pain Research
Journals -
Pain Management
Journals -
Pain and Therapy
Journals -
Neurobiology of Pain
Journals -
Molecular Pain
Journals -
PAIN PHYSICIAN
Journals -
JOURNAL OF PAIN
Journals -
Pain Reports
Journals -
PAIN MEDICINE
Journals -
Vessel Scheduling Optimization Model Based on Variable Speed in a Seaport with One-Way Navigation Channel
Publication -
Guest editorial: learning, scheduling, resource optimization, and evolution in smart artificial systems: challenges and support
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...
-
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...
-
A model of combined heat and power generating plant with urban heat distribution network for production scheduling
PublicationPoruszono zagadnienie związane z pracowaniem harmonogramu produkcji elektrociepłowni. Uwzględniony został wpływ zachowania się miejskiej sieci ciepłowniczej na pracę elektrociepłowni. Możliwe jest również modelowanie współpracy ze zbiornikiem ciepła.
-
Gain Correction for Nearly Optimal Variable Fractional Sample Delay Filter Design
PublicationJedną z najbardziej efektywną numerycznie metodą projektowania filtrów jest metoda okien. Sprawia to, że takie podejście bardzo dobrze nadaje się do implementacji filtrów ułamkowoopóźniających o zmiennym opóźnieniu, gdzie wymagana jest częsta aktualizacja współczynników takiego filtru. Z drugiej strony, jeżeli wymagane są filtry wysokiej jakości wybór okna jest najczęściej problematyczny. Z tego powodu w pracy rozpatrzono użycie...
-
Increases in leptin levels, sympathetic drive, and weight gain in obstructive sleep apnea
Publication -
Design and Optimization of Metamaterial-Based 5G Millimeter Wave Antenna for Gain Enhancement
PublicationIn this brief, a low profile, broadband, high-gain antenna array based on optimized metamaterials (MMs) with dual-beam radiation is reported for 5G millimeters wave (mm-wave) applications. The design is a simple bow tie operating at a 5G band of 28 GHz. It consists of two bow ties with substrate integrated waveguide (SIW)-based power splitter. A broad impedance bandwidth of 26.3−29.8 GHz is obtained by appropriately combining the...
-
Multibody models for gait analysis
PublicationThe aim of this study was to create multibody biomechanical models to analyze a normal gait of the human. Proposed models can be used to identify joint moments of the lower limbs during normal gait in the single and double support phases. Applying Newton-Euler formulation, following planar models were developed: 1) a mathematical 6DOF model describing a gait in the sagittal plane of the body for single support phase and double...
-
Rain Water: Atmospheric Deposition
PublicationWater is transferred from the atmosphere to the land surface mainly via various forms of atmospheric precipitation; however, the contribution of surface condensation/deposition (e.g., dew, hoar frost, occult precipitation) should not be neglected. Rainwater and liquid deposits (dew, hoar frost, rime) are components of the physical and geographical environment that are easily assimilated and transported. Thus, they are generally...
-
New high-gain step-up DC/DC converter with high-frequency isolation
Publication -
Overview of planar antenna loading metamaterials for gain performance enhancement: the two decades of progress
PublicationMetamaterials (MTMs) are artificially engineered materials with unique electromagnetic properties not occurring in natural materials. MTMs have gained considerable attention owing to their exotic electromagnetic characteristics such as negative permittivity and permeability, thereby a negative refraction index. These extraordinary properties enable many practical applications such as super-lenses, and cloaking technology, and are...
-
High-Gain Compact Circularly Polarized X-Band Superstrate Antenna for CubeSat Applications
PublicationIn this letter, a concept of high-gain circularly polarized X-band antenna employing a partially reflecting surface (PRS) has been presented. In the initial antenna analysis, the influence of parasitic elements size in the PRS structure on antenna radiation pattern parameters has been investigated and the optimal arrangement of the elements has been identified. The proposed antenna provides wide bandwidth of return loss above 10...
-
Grow first, gain fat in the meantime. Longitudinal study of anthropometric changes around menarche
Publication