Wyniki wyszukiwania - BazTech

1

Scheduling algorithm for delay and jitter reduction of periodic tasks in real-time systems

Martyna J.

Przegląd Elektrotechniczny

|

2011

|

R. 87, nr 1

236-239

EN

Real-time systems, especially software control systems, are developed to meet the requirements of real-time automation systems. One such crucial requirement is reducing the delay and jitter of periodic tasks in such systems. In this paper, we present a new method for reducing delays and jitters of periodic tasks, which are enforced by the operating system, control tasks, kernel mechanisms, etc. Our algorithm is evaluated and compared with other scheduling algorithms in terms of jitter. The effectiveness of our algorithm is confirmed by the experimental results.

PL

W pracy przedstawiono algorytm szeregowania dla redukcji fluktuacji i opóźnień zadań okresowych w systemach czasu rzeczywistego. Zastosowanie takiego algorytmu gwarantuje przewidywalność oraz poprawia efektywność działania systemów. Dodatkowo dzięki niemu jest możliwe zmniejszenie fluktuacji czasu odpowiedzi zadań okresowych. Możliwości działania prezentowanego algorytmu zostały potwierdzone w badaniach symulacyjnych.

2

Formalization of Location and Spacing Tasks Modern Methods of Design

Chura I., Kernytskyy A.

Machine Dynamics Problems

|

2007

|

Vol. 31, No. 3

15-24

EN

Tasks of optimal location and spacing of geometric objects arising during material cutting, animation, design of PCBs, design of plans of both habitual and industrial areas, location of equipments and loads and design of economic processes belongs to the class of the abovementioned problems. Therefore, the problem of ES development for the location and spacing problems solution is vital. Interest to the location and spacing tasks solution is determined by the wide spectrum of practical applications from the one side and by the complication and no triviality of the development of mathematical models vital for their adequate description. Regardless the variety of such problems, all of them include the formulation: it is necessary to locate the geometric objects in the given region taking into account terms and limitations so that achieved value of an efficiency function are the nearest ones to the optimum. The tasks of location and spacing of flat objects depending on their application domain are classified in the paper. On the basis of the conducted analysis of practical problems mathematical formalization is presented. As a result of analysis of the known practical problems of location and spacing their similarity by input an output data is distinguished. All formalized problems are joined by main properties: a) there is questions about location of geometric objects of arbitrary form in the regions of arbitrary geometric form, b) each of problems is formalized, at least verbally, as the problem of mathematical programming. In other words, a problem appears as some terms that are limitations on the parameters of placing of objects at implementation of which it is necessary to achieve put objective. Under achievement of purpose the receipt of the best quality or optimum quantity is understood, that are expressed by correlations and relied on the parameters of placing of objects. It is known, that such correlations in the mathematical programming are named functions or functions of quality having a special purpose.

3

Scheduling algorithms for Virtual Output Queuing switches

Baranowska A., Kabaciński W.

Electronics and Telecommunications Quarterly

|

2007

|

Vol. 53, No 3

252-272

EN

In this article we have given an overview of different scheduling algorithms for virtual output queuing switches. We have also proposed three new scheduling algorithms for VOQ switches called Hierarchical Round-Robin Matching (HRRM), Matching Matching with Random Selection (MMRS) and Maximal Matching with Round-Robin Selection (MMRRS). Evaluation of the proposed algorithms was performed under Bernoulli and bursty packet arrivals with uniform and non-uniform distributions to output ports. Performance evaluation of the proposed algorithm under different traffic models is given and compared with other well-known algorithms. The simulation results show that MMRRS and HRRM achieves 100% throughput and low MTD for high loads.

4

Algorytmy szeregowania zadań wielowariantowych na procesorach równoległych

Ciecholewski M.

Elektrotechnika i Elektronika

|

2004

|

T. 23, z. 2

98-104

PL

W artykule przedstawiono algorytm szeregowania zadań wielowariantowych na procesorach równoległych (o nazwie szereguj_2). Wchodzi on w skład programu komputerowego zaprezentowanego w pracy [3]. W pracy szczegółowo omówiono operacje zastosowane w algorytmie, umożliwiające przydzielanie zadań wielowariantowych do procesorów w jak najwcześniejszym terminie, a także pozwalające eliminować sytuacje konfliktowe, czyli przydzielanie zadań w danym czasie do tych samych procesorów.

EN

This paper presents an algorithm for scheduling of the multi-variant tasks problem on parallel processors (defined as szereguj_2). The algorithm is included in the computer program which has been presented in [3]. The paper fully details implemented operations, applicable to allocate multi-variant tasks to processors under the hard-time constraints. It also covers a solution how to avoid conflicts between resources.

5

Supporting hard real-time applications in ATM networks-next generation lans

Martyna J.

Studia Informatica

|

2002

|

Vol. 23, nr 2A

213-222

EN

In this paper, we consider the problem of applying th ATM technology for building distributed industrial plant applications with hard real-time constrains. We propose a hard real-time client-server programming model implemented in an ATM network. Next, we present appropriated traffic models and some mathematical implications of the used considerations. Finally, we formulate new metrics for evaluating the scheduler on switches needed for the implementation of hard real-time applications in ATM networks

PL

W pracy przedstawiono zagadnienia zastosowania technologii ATM do realizacji aplikacji nieprzekraczalnego czasu krytycznego. Zaproponowano model wykonywania aplikacji typu klient-server, który może być zaimplementowany w sieci ATM. Dla zagwarantowania ograniczeń nieprzekraczalnego czasu krytycznego wprowadzono nowy algorytm szeregowania połączeń w sieci ATM, którego obliczone parametry zostały porównane z innymi. Wprowadzono nowe miary oceny połączeń czasu krytycznego w sieci ATM.

6

Modele funkcjonalne systemów do równoważenia obciążeń w serwisach WWW

Nowak Z., Porczyński R.

Studia Informatica

|

2001

|

Vol. 22, nr 3

259-278

PL

W artykule przedstawiono taksonomię systemów do równoważenia obciążeń w serwisach WWW. W pierwszej części przeprowadzono analizę prostych oraz złożonych modeli funkcjonalnych skalowanych systemów serwerów webowych. W drugiej części przeprowadzono analizę algorytmów i strategii stosowanych do równoważenia obciążeń w systemach serwerów webowych. Artykuł jest podsumowaniem prac związanych z poszukiwaniem najlepszego modelu do badań nad wydajnością nowych algorytmów równoważenia obciążeń w serwisach WWW.

EN

In this article we presented taxonomy of load balancing systems for Web servers. In first part of this article we presented analyses of functional models of simply and complex scalable web server systems. Second part contains analysis of algorithms and strategies used in load balancing systems for distributed Web servers. This article is conclusion of looking for best model of distributed Web server. This model will be used in research on new algorithm in load balancing system for distributed Web servers.