Wyszukiwanie zaawansowane ?

Obiekt

Pobierz

Tytuł: Iterative Algorithm for Threshold Calculation in the Problem of Routing Fixed Size Jobs to Two Parallel Servers, Journal of Telecommunications and Information Technology, 2015, nr 3

Autor:

Razumchik, Rostislav ; Konovalov, Mikhail

Data wydania:

2015, nr 3

Typ zasobu:

artykuł

Opis:

At present, solutions of many practical problems require significant computational resources and systems (grids, clouds, clusters etc.), which provide appropriate means are constantly evolving. The capability of the systems to fulfil quality of service requirements pose new challenges for the developers. One of the well-known approaches to increase system performance is the use of optimal scheduling (dispatching) policies. In this paper the special case of the general problem of finding optimal allocation policy in the heterogeneous n-server system processing fixed size jobs is considered. There are two servers working independently at constant but different speeds. Each of them has a dedicated queue (of infinite capacity) in front of it. Jobs of equal size arrive at the system. Inter-arrival times are i.i.d. random variables with general distribution with finite mean. Each job upon arrival must be immediately dispatched to one of the two queues wherefrom it will be served in FCFS manner (no pre-emption). The objective is the minimization of mean job sojourn time in the system. It is known that under this objective the optimal policy is of threshold type. The authors propose scalable fast iterative non-simulation algorithm for approximate calculation of the policy parameter (threshold). Numerical results are given.

Wydawca:

National Institute of Telecommunications

Format:

application/pdf

Identyfikator zasobu:

ISSN 1509-4553, on-line: ISSN 1899-8852 ; oai:bc.itl.waw.pl:1866

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności

Temat i słowa kluczowe:

threshold continuous MDP discretization job allocation optimal policy

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

15 lut 2016

Data dodania obiektu:

15 lut 2016

Liczba wyświetleń treści obiektu:

88

Wszystkie dostępne wersje tego obiektu:

https://bc.itl.waw.pl/publication/2132

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Konovalov, Mikhail, 2015, nr 3, Iterative Algorithm for Threshold Calculation in the Problem of Routing Fixed Size Jobs to Two Parallel Servers, Journal of Telecommunications and Information Technology, 2015, nr 3 15 lut 2016

Obiekty Podobne
Simple Dynamic Threshold Decryption Based on CRT and RSA, Journal of Telecommunications and Information Technology, 2009, nr 2

Nakielski, Bartosz Pomykała, Jacek

2009, nr 2
artykuł
Estimation of Network Disordering Eff ects by In-depth Analysis of the Resequencing Bu ffer Contents in Steady-state, Journal of Telecommunications and Information Technology, 2016, nr 1

Razumchik, Rostislav Pechinkin, Alexander

2016, nr 1
artykuł
Statistical Analysis and Modeling of SIP Traffic for Parameter Estimation of Server Hysteretic Overload Control, Journal of Telecommunications and Information Technology, 2013, nr 4

Uglov, Ivan Razumchik, Rostislav Abaev, Pavel

2013, nr 4
artykuł
Statistical Analysis of Message Delay in SIP Proxy Server, Journal of Telecommunications and Information Technology, 2014, nr 4

Uglov, Ivan Razumchik, Rostislav Abaev, Pavel

2014, nr 4
artykuł
Performance Evaluation of Two-Link Multirate Loss Models with Restricted Accessibility, Journal of Telecommunications and Information Technology, 2020, nr 2

Moscholios, Ioannis D. Logothetis, Michael D. Sarigiannidis, Panagiotis G. Keramidi, Irene P.

2020, nr 2
artykuł
Multi-threshold signature, Journal of Telecommunications and Information Technology, 2008, nr 1

Nakielski, Bartosz Pomykała, Jacek Pomykała, Janusz Andrzej

2008, nr 1
artykuł
Low frequency noise in Si and Si/SiGe/Si PMOSFETs, Journal of Telecommunications and Information Technology, 2007, nr 2

Grasby, Tim J. Bacon, Adam R. Parker, Evan H. C. Fulgoni, Dominic J. F. Leadley, David R. Thomas, Stephen M. Whall, Terence E. Prest, Martin J.

2007, nr 2
artykuł
Call Blocking Probabilities of Multirate Elastic and Adaptive Traffic under the Threshold and Bandwidth Reservation Policies, Journal of Telecommunications and Information Technology, 2016, nr 1

Moscholios, Ioannis D. Logothetis, Michael D. Vassilakis, Vassilios G. Boucouvalas, Anthony C.

2016, nr 1
artykuł
Więcej
×

Cytowanie

Styl cytowania:

Dane kontaktowe

Adres

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Telefon

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji