Advanced search ?

Object

Download

Title: 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

Creator:

Razumchik, Rostislav ; Konovalov, Mikhail

Date:

2015, nr 3

Resource Type:

artykuł

Description:

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.

Publisher:

National Institute of Telecommunications

Format:

application/pdf

Resource Identifier:

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

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności

Subject and keywords:

threshold continuous MDP discretization job allocation optimal policy

Object collections:

Last modified:

Feb 15, 2016

In our library since:

Feb 15, 2016

Number of object content hits:

97

All available object's versions:

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

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
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 Feb 15, 2016

Objects Similar
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ł
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ł
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ł
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ł
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ł
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ł
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ł
More
×

Citation

Citation style:

Contact details

Address

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

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information