Wyniki wyszukiwania - BazTech

1

Packet scheduler for URLLC and eMBB traffics in 5G wireless networks

Martyna Jerzy

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

|

2020

|

nr 7-8

216--219, CD

EN

Packet scheduling in 5G networks is extremely important because it is responsible for resource allocation and allows for increasing the efficiency of these networks. However, thanks to the scheduling algorithms used, data traffics are obtained with the required priorities and meeting the time limits. The paper presents an algorithm for download traffic scheduling in 5G networks, which takes priorities and deadlines into account. Simulation results show that the proposed scheduler provides robust latency performance with satisfied customer satisfaction.

PL

Szeregowanie pakietów w sieciach 5G jest niezwykle ważne, ponieważ odpowiada za alokację zasobów i pozwala na zwiększenie wydajności tych sieci. Jednak dzięki zastosowanym algorytmom szeregowania, ruch danych jest uzyskiwany z wymaganymi priorytetami i dotrzymaniem terminów. Artykuł przedstawia algorytm do szeregowania pakietów w sieciach 5G, który uwzględnia priorytety i czasy krytyczne. Wyniki symulacji pokazują, że proponowany program szeregujący zapewnia wymagane opóźnienie przy zadowoleniu klienta.

2

Comparative analysis of two hierarchical methods of assembly planning for producers of electric and electronic equipment

Magiera M.

Przegląd Elektrotechniczny

|

2015

|

R. 91, nr 4

86--90

PL

Porównano dwie dwupoziomowe metody planowania montażu, przeznaczone dla producentów sprzętu elektrycznego i elektronicznego. Zbudowano je dla elastycznych linii montażowych z maszynami równoległymi. Na górnym poziomie opracowanych metod rozwiązywane jest zadanie równoważenia obciążeń maszyn (w metodzie I) lub równoważenia obciążeń stadiów (w metodzie II). Równocześnie dla każdego produktu wybierana jest jedna sekwencja montażowa. Na dolnym poziomie szeregowane są operacje montażowe. Przedstawiono wyniki eksperymentów obliczeniowych.

EN

The two two-level methods of assembly planning for producers of electric and electronic equipment are compared. The methods are constructed for flexible assembly lines with parallel machines. At the upper level of the prepared methods, a task is solved for balancing machine workload (in the method I) or a task for balancing assembly stages workload (in the method II). Simultaneously, only one assembly plan is selected for each product type. At the lower level, assembly tasks are scheduling. The results of calculation experiments are presented.

3

Using a vision cognitive algorithm to schedule virtual machines

Zhao J., Mhedheb Y., Tao J., Jrad F., Liu Q., Streit A.

International Journal of Applied Mathematics and Computer Science

|

2014

|

Vol. 24, no. 3

535--550

EN

Scheduling virtual machines is a major research topic for cloud computing, because it directly influences the performance, the operation cost and the quality of services. A large cloud center is normally equipped with several hundred thousand physical machines. The mission of the scheduler is to select the best one to host a virtual machine. This is an NP-hard global optimization problem with grand challenges for researchers. This work studies the Virtual Machine (VM) scheduling problem on the cloud. Our primary concern with VM scheduling is the energy consumption, because the largest part of a cloud center operation cost goes to the kilowatts used. We designed a scheduling algorithm that allocates an incoming virtual machine instance on the host machine, which results in the lowest energy consumption of the entire system. More specifically, we developed a new algorithm, called vision cognition, to solve the global optimization problem. This algorithm is inspired by the observation of how human eyes see directly the smallest/largest item without comparing them pairwisely. We theoretically proved that the algorithm works correctly and converges fast. Practically, we validated the novel algorithm, together with the scheduling concept, using a simulation approach. The adopted cloud simulator models different cloud infrastructures with various properties and detailed runtime information that can usually not be acquired from real clouds. The experimental results demonstrate the benefit of our approach in terms of reducing the cloud center energy consumption.

4

Methods of supplier selection for producers of electric and electronic equipment

Magiera M.

Przegląd Elektrotechniczny

|

2013

|

R. 89, nr 4

66-70

EN

Two methods supporting selection of suppliers for producers of electric and electronic equipment have been presented. After the initial, multi-criteria supplier selection, the problem of mathematical programming is solved which takes into consideration the cost criterion. One of the methods for this is search for optimum solutions, the other is called relaxation heuristics. These methods allow construction of schedules for product deliveries. The results of calculation experiments have been included.

PL

Przedstawiono dwie metody wspomagające wybór dostawców dla producentów sprzętu elektrycznego i elektronicznego. Po wstępnej, wielokryterialnej selekcji dostawców rozwiązywane jest zadanie programowania matematycznego, uwzględniające kryterium kosztowe. Jedna z metod przeznaczona jest do poszukiwania rozwiązań optymalnych a druga jest heurystyką relaksacyjną. Metody umożliwiają budowę harmonogramów dostaw produktów. Zamieszczono wyniki eksperymentów obliczeniowych.

5

Scheduling problems with a common due window assignment: a survey

Janiak A., Kwiatkowski T., Lichtenstein M.

International Journal of Applied Mathematics and Computer Science

|

2013

|

Vol. 23, no. 1

231--241

EN

In this article a survey of studies on scheduling problems with a common due window assignment and earliness/tardiness penalty functions is presented. A due window is a generalization of the classical due date and describes a time interval in which a job should be finished. If a job is completed before or after the due window, it incurs an earliness or a tardiness penalty, respectively. In this survey we separately analyse the classical models with job-independent and job-dependent earliness/tardiness penalty functions and some other more complicated models. We describe the computational complexity of the problems and the main features of the approaches developed to solve them. Particular attention is paid to practical applications of the analysed models. As turns out, some complicated models combining classical scheduling problems with, e.g., learning and aging effects have no reasonable practical justification in the literature.

6

Runway scheduling with holding pattern and service priority

Martyna J.

Automatyka / Automatics

|

2012

|

Vol. 16, no. 2

137-144

EN

In this paper, we have studied a scheduling problem associated with air-traffic control, in which a set of airerafts are about to land on a single runway. The objectives are to maximize the minimum time elapsed between any two consecutive landings, minimize the maximum number of times a plane enters a holding time, likewise including the priority of aircraft landings. We use the mixed integer three dimensional problem formulation that allows us to solve large instances of the general problem. Our numerical results validated the effectiveness of the proposed method.

PL

W artykule przedstawiono problem szeregowania samolotów podchodzących do lądowania i startujących na drodze startowej. Przyjęto, że celem szeregowania jest minimalizacja maksymalnej liczby samolotów oczekujących w powietrzu na lądowanie przy uwzględnieniu ich priorytetów. Problem sformułowano jako trójwymiarowe mieszane programowanie całkowitoliczbowe. Dostarczone przykłady potwierdziły efektywność proponowanej metody rozwiązania tego problemu.

7

Sposób szeregowania zadań dla jednej maszyny o ograniczonych zasobach

Cechowicz R.

Pomiary Automatyka Kontrola

|

2011

|

R. 57, nr 9

1093-1096

PL

W artykule opisano system szeregowania zadań niepodzielnych na jednej maszynie. System pozwala zoptymalizować plan produkcji poprzez ograniczenie ilości operacji transportowych i pomocniczych oraz poprzez poszukiwanie takiej kolejności realizacji zadań, dla której łączny czas wykonania będzie możliwie najmniejszy. Zastosowano zmodyfikowany algorytm genetyczny pozwalający na częściowe dostrojenie procesu do struktury danych. Testy przeprowadzone zarówno na danych dostępnych publicznie, jak i na danych pochodzących ze środowiska wytwórczego udowodniły skuteczność przyjętych rozwiązań.

EN

A system for scheduling indivisible tasks on a single, periodically accessible machine is presented in this paper. Because of the constrains existing in the environment, the scheduling problem presented here is similar to the one-dimensional bin-packing. The tasks, stacked on a palettes (Fig.1), were transported to the machine. The palette caould be replaced by another one only after completing all the tasks assigned to it. Each task was defined by an execution time Tz and an auxiliary time Tp. The transportation time To was added to the last task from each palette and to the last task executed within the machine availability period Tm (Fig.2). A modified genetic algorithm was used for the scheduling, where the parameter K defined the number of gene changeovers (representing changing the sequence of palettes and changing the sequence of tasks within a palette) during one mutation. The results obtained for the data available in public [13] and in selected publications are presented in Tab.1. It was noted that the distribution of scheduling results (fitness=Cmax) could be modified by changing the parameter K (Figs.4 and 6). The observation was proved statistically for the data from the manufacturing system by means of the median test run for the set of 500 results, 50 for each K=1..10 (χ2=19, df=9, p=0,0254<0,05). The results of the test proved that the scheduling algorithm could be tuned for speed by adjusting the value of K. Assuming that the process was random, it could be calculated that for K=5 the expected time of getting the solution Cmax<2050, expressed in the number of generations, was the shortest (assumed confidence level 0.99). The scheduling system allowed the definition of individual machine availability periods and taking into account the restrictions of the transport system (the allowed sequences of palette retrieval).

8

Biznesowo-zorientowana metoda obsługi żądań w serwisie WWW

Suchacka G.

Pomiary Automatyka Kontrola

|

2011

|

R. 57, nr 2

209-211

PL

Artykuł dotyczy problemu gwarantowania jakości usług serwisów WWW zapewniających funkcjonowanie detalicznych sklepów internetowych. Zaproponowano nową metodę obsługi żądań w serwisie, której celem jest maksymalizowanie przychodu osiąganego przez właściciela e biznesu, przy jednoczesnym oferowaniu wyższej jakości usług dla bardziej wartościowych klientów. Do identyfikacji i oceny wartości kluczowych klientów zaproponowano zastosowanie analizy RFM (ang. Recency-Frequency-Monetary value analysis). Przedyskutowano nowy algorytm kontroli przyjęć i szeregowania żądań, realizujący sterowanie zgodnie z przyjętymi celami "biznesowymi".

EN

The paper deals with the problem of guaranteeing high Quality of Web Service (QoWS) in e-commerce Web servers. Due to the high variability and unpredictability of Web traffic, Web servers are subject to overloads, which result in users experiencing too long response times, their impatience and site abandonment. Such situations are detrimental to e-business conducted over the Internet, especially in the highly competitive Business-to-Consumer (B2C) e-commerce environment. In the paper, a novel request service method for a Web server system hosting a B2C Web site is proposed. The method aims at ensuring high revenue achieved by an online-retailer through successfully processed purchase transactions, as well as offering higher QoWS for more valued customers. To identify and evaluate values of key customers, RFM (Recency-Frequency-Monetary value) analysis has been applied to the method. A new admission control and scheduling algorithm realizing request service control according to business-oriented goals is discussed.

9

Modern approaches to modeling user requirements on resource and task allocation in hierarchical computational grids

Kołodziej J., Xhafa F.

International Journal of Applied Mathematics and Computer Science

|

2011

|

Vol. 21, no 2

243-257

EN

Tasks scheduling and resource allocation are among crucial issues in any large scale distributed system, including Computational Grids (CGs). These issues are commonly investigated using traditional computational models and resolution methods that yield near-optimal scheduling strategies. One drawback of such approaches is that they cannot effectively tackle the complex nature of CGs. On the one hand, such systems account for many administrative domains with their own access policies, user privileges, etc. On the other, CGs have hierarchical nature and therefore any computational model should be able to effectively express the hierarchical architecture in the optimization model. Recently, researchers have been investigating the use of game theory for modeling user requirements regarding task and resource allocation in grid scheduling problems. In this paper we present two general non-cooperative game approaches, namely, the symmetric non-zero sum game and the asymmetric Stackelberg game for modeling grid user behavior defined as user requirements. In our game-theoretic approaches we are able to cast new requirements arising in allocation problems, such as asymmetric users relations, security and reliability restrictions in CGs. For solving the games, we designed and implemented GA-based hybrid schedulers for approximating the equilibrium points for both games. The proposed hybrid resolution methods are experimentally evaluated through the grid simulator under heterogeneity, and large-scale and dynamics conditions. The relative performance of the schedulers is measured in terms of the makespan and flowtime metrics. The experimental analysis showed high efficiency of meta-heuristics in solving the game-based models, especially in the case of an additional cost of secure task scheduling to be paid by the users.

10

Szeregowanie zadań cyklicznych z wykorzystaniem algorytmów priorytetowych

Jamroż L., Raszka J.

Czasopismo Techniczne. Nauki Podstawowe

|

2011

|

R. 108, z. 1-NP

141-150

PL

W artykule przedstawione jest zagadnienie szeregowania zadań cyklicznych w systemach czasu rzeczywistego. Oprogramowanie aplikacyjne systemów, najczęściej składa się z tego typu zadań o różnych ograniczeniach czasowych, które nie mogą być przekroczone. Stosowaną metodą szeregowania niezależnych zadań cyklicznych jest przydzielanie im priorytetów. Strategia doboru priorytetów oraz zasada posługiwania się nimi określona jest algorytmem szeregowania. Rozważane są priorytetowe algorytmy RMS, DMS oraz EDF, dla których przedstawione są warunki szeregowalności.

EN

This paper is devoted to the scheduling of cyclic tasks in real-time systems. The application programs of such systems have been defined as those containing cyclic tasks that have deadlines that cannot be missed. The priority algorithms: RMS, DMS and EDF for scheduling set of independent cyclic tasks are considered. There are several rules basing on which the priorities are assigned to the tasks and then the tasks are being scheduled. Schedulability constrains are considered which guarantee the deadlines of cyclic tasks.

11

Dynamic scheduling for agent based manufacturing systems

Madejski J.

Journal of Achievements in Materials and Manufacturing Engineering

|

2010

|

Vol. 40, nr 1

66-69

EN

Purpose: Development of the decision making architecture for the multi-agent societies with temporal restrictions. General ideas for the necessary architecture based on the blackboard one is presented. Design/methodology/approach: Fuzzy logic approach that makes it possible to reach suboptimal solutions within the acceptable timeframe. Development of the relevant systems calls for compiling the experience gathered over the years in the system served by human ‘agents’. Multiagent systems negotiation needs were analysed and cooperation issues in the form of clustering, cloning, and learning were analysed in search for the relevant tools. Findings: Detailed review of the approach to development of the agent based Intelligent Manufacturing from the fundamental considerations to the latest hands-on developments. Research limitations/implications: Many presented technologies call for detailed study before they can be implemented in practice. Originality/value: Analysis of the local interactions among agents meeting the real-time reaction requirements.

12

h-Relation personalized communication strategy

Paszyński M.

Computer Science

|

2010

|

Vol. 11

81-98

EN

This paper considers the communication patterns arising from the partition of geometrical domain into sub-domains, when data is exchanged between processors assigned to adjacent sub-domains. It presents the algorithm constructing bipartite graphs covering the graph representation of the partitioned domain, as well as the scheduling algorithm utilizing the coloring of the bipartite graphs. Specifically, when the communication pattern arises from the partition of a 2D geometric area, the planar graph representation of the domain is partitioned into not more than two bipartite graphs and a third graph with maximum vertex valency 2, by means of the presented algorithm. In the general case, the algorithm finds h — 1 or fewer bipartite graphs, where h is the maximum number of neighbors. Finally, the task of message scheduling is reduced to a set of independent scheduling problems over the bipartite graphs. The algorithms are supported by a theoretical discussion on their correctness and efficiency.

PL

W artykule omówiono problem szeregowania komunikacji pomiędzy procesorami przypisanymi do poddziedzin otrzymanych w wyniku podziału obszaru na podobszary, przy założeniu, że dane wymieniane są pomiędzy sąsiadującymi podobszarami. W artykule przedstawiony został algorytm tworzenia grafów dwudzielnych w oparciu o grafową reprezentację obszaru podzielonego na podobszary. Przedstawiono również algorytm szeregowania bazujący na kolorowaniu skonstruowanych grafów dwudzielnych. W szczególności, kiedy rozważamy komunikację w obrębie obszarów dwuwymiarowych, graf reprezentujący podzielony obszar dwuwymiarowy jest grafem planarnym, i rozważany algorytm zdekomponuje go na dwa grafy dwudzielne oraz trzeci graf o maksymalnej walencji wierzchołka równej 2. W ogólnym przypadku (np. gdy rozważamy obszary trójwymiarowe) przedstawiony algorytm znajdzie h — 1 lub mniej grafów dwudzielnych, gdzie h oznacza maksymalną liczbę sąsiadujących podobszarów. Zadanie szeregowania komunikatów zostało zredukowane do niezależnych zadań szeregowania na grafach dwudzielnych. Artykuł podsumowuje analiza teoretyczna poprawności i efektywności omówionych algorytmów.

13

Synthesis and management of system with parallel multiprocessors and fault tolerance

Drabowski M.

Elektronika : konstrukcje, technologie, zastosowania

|

2009

|

Vol. 50, nr 11

38-41

EN

The paper presents a coherent approach to solving the problems of concurrent scheduling of complex of operations and resources frameworks. These problems are specific for synthesis and management of system with multiprocessors and fault tolerance. Computational complexity of those problems is in general NP-complete. The paper presents model for synthesis and management and presents practical example for solving problems of this system.

PL

Artykuł prezentuje spójne podejście do rozwiązania problemów współbieżnego szeregowania w kompleksie procesów i zasobów. Takie problemy są charakterystyczne dla syntezy i zarządzania systemów wieloprocesorowych i tolerujących uszkodzenia. Złożoność obliczeniowa takich problemów jest NP-zupełna. Artykuł prezentuje model dla syntezy i zarządzania oraz praktyczny przykład rozwiązywania takich problemów.

14

Wybrane aspekty zarządzania operacjami lotniskowymi

Kwasiborska A.

Logistyka

|

2007

|

nr 3

CD-CD

PL

Artykuł omawia wybrane aspekty organizacji operacji naziemnych samolotów w porcie lotniczym. Spostrzeżenia są podstawą do szczegółowej analizy operacji lotniskowych, które znacząco wpływają na przepustowość portu lotniczego. Ocena zarządzania procesem realizacji naziemnego ruchu lotniczego, pozwoli na wyznaczenie optymalnej konfiguracji startów dla znanych operacji lądowania samolotów. Dzięki dobrej koordynacji startów i kołowania przed startem można uzyskać wzrost przepustowości portu lotniczego oraz bezpieczeństwa na drogach startowych.

EN

In summary, this paper described possibilities the research in the field of optimal planning of airport ground operations, with a focus on runway operations, especially departures. Airport environment is a dynamic system, where people are involved in operations planning, decision-making and control. Airport departure management includes several control tasks, i.e. pushback, "engine start" time, taxiway entry, runway assignment and takeoff clearances and air traffic controllers exercise.

15

Wybrane algorytmy szeregowania na przykładzie obsługi pętli tramwajowej

Gudowski B., Wąs J.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2007

|

T. 11, z. 3

425-431

PL

W artykule opisano wybrane algorytmy szeregowania pociągów tramwajowych przybywających na pętlę z dostępnymi kilkoma peronami. Położony został nacisk na rozwiązania charakteryzujące się niedużą złożonością obliczeniową. Zaprezentowane algorytmy zostały przetestowane symulacyjnie i w artykule przedstawiono przykładowe wyniki tychże testów.

EN

In the article some algorithms of trams scheduling have been described. Trams arrive to terminus, where several platforms are available. The article focuses on solutions with Iow computational complexity. Presented algorithms has been tested using simulation and exemplary results has been included.

16

Nowe własności harmonogramów cyklicznych w systemie przepływowym

Smutnicki C., Smutnicki A.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2007

|

T. 11, z. 1-2

275-285

PL

Praca omawia deterministyczny wariant problemu optymalizacji przebiegu cyklu wytwórczego w przepływowym systemie wytwarzania powtarzalnego z ograniczeniami składowania pomiędzy stanowiskami. Wychodząc od wcześniejszych prac autora dotyczących tego problemu, w niniejszej pracy przedstawiono pewne, także nowe, własności wraz z niepublikowanymi dotychczas dowodami, efektywne algorytmy wyznaczania harmonogramu dla ustalonej kolejności realizacji zadań w cyklu oraz pewne wyniki badań eksperymentalnych.

EN

This paper deals with the deterministic variant of the problem of optimization cycle run in flow shop repetitive manufacturing system with no store constraints. Starting from earlier papers of the author on this subject, in this paper there are presented some, also new, properties with unpublished yet proofs, efficient algorithms of finding schedule for fixed order of processing tasks in the cycle as well as some experimental results.

17

Zautomatyzowane szeregowanie zadań produkcyjnych w małym systemie wytwórczym

Cechowicz R.

Inżynieria Maszyn

|

2006

|

R. 11, z. 1

66-72

PL

W artykule przedstawiono praktyczny przykład rozwiązania problemu szeregowania zadań produkcyjnych w małym zakładzie produkcyjnym zarządzanym przez system MRP. Zadaniem systemu szeregowania było przetworzenie listy zamówień systemu MRP tak, aby stała się ona planem, który da się wykonać oraz minimalizacja tego planu. Wygenerowany w ten sposób nowy plan obowiązywał aż do następnej aktualizacji listy zamówień w systemie MRP. W systemie przewidziano możliwość korekty planu na podstawie danych z monitoringu produkcji oraz uwzględnienia preferencji lokalnego nadzorcy systemu (priorytety zamówień, maszyny alternatywne). Dzięki zastosowaniu dwustopniowego algorytmu szeregowania do tworzenia kolejnych wersji harmonogramu produkcji były wykorzystywane najlepsze rozwiązania otrzymane w przeszłości. Artykuł został zilustrowany przykładami harmonogramów. Opisywane rozwiązanie nie zostało zaimplementowane w zakładzie ze względu na zmianę sposobu przekazywania zamówień przez zleceniodawcę.

EN

A job shop scheduling system for a small enterprise was presented in this article. The system provided local scheduling for orders retrieved from a remote MRP database. A two-stage scheduling algorithm consisting of operation dispatching and schedule optimization stages was employed. The proposed solution performed well in laboratory tests and allowed for continuous plan optimization during subsequent updates of the information stored in the MRP system.

18

The combinatorics in divisible load scheduling

Drozdowski M., Lawenda M.

Foundations of Computing and Decision Sciences

|

2005

|

Vol. 30, No. 4

297-308

EN

Divisible load scheduling problem is studied in this work. Though tractability of this problem in the practical cases is considered as its great advantage, we show that it has a hard combinatorial core. Computational hardness and polynomial time solvability of some special cases are shown.

19

Heuristic procedures for allocating the continuous resource in discrete-continuous scheduling problems

Józefowska J., Waligóra G.

Foundations of Computing and Decision Sciences

|

2004

|

Vol. 29, No. 4

315-328

EN

A problem of scheduling jobs on parallel, identical machines under an additional continuous resource to minimize the makespan is considered. Jobs are non-preemtable and independent, and all are available at the start of the process. The total amount of the continuous resource available at a time is limited, and the resource is a renewable one. Each job simultaneously requires for its processing a machine and an amount (unknown in advance) of the continuous resource. Processing rate of a job depends on the amount of the resource allotted to this job at a time. The problem is to find a sequence of jobs on machines and, simultaneously, a continuous resource allocation that minimize the makespan. A heuristic approach to allocating the continuous resource is proposed. Four heuristic procedures are presented and discussed. A computational experiment is described, and the results produced by the heuristics are compared with optimal solutions. Some conclusions and directions for further research are given.

20

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.