Efficient Redundancy Techniques in Cloud and Desktop Grid Systems using MAP/G/c-type Queues
| Autor: | Srinivas R. Chakravarthy, Alexander Rumyantsev |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Environmental Engineering
Computer science Distributed computing phase type distribution Aerospace Engineering Cloud computing 02 engineering and technology desktop grids 01 natural sciences distributed computing 010104 statistics & probability Matrix analytic method 0202 electrical engineering electronic engineering information engineering Redundancy (engineering) General Materials Science Phase-type distribution Grid system Markovian arrival process 0101 mathematics Electrical and Electronic Engineering Queue Civil and Structural Engineering Queueing theory business.industry Mechanical Engineering cloud computing 020206 networking & telecommunications simulation Engineering (General). Civil engineering (General) heavy tails queueing matrix-analytic method TA1-2040 business markovian arrival process |
| Zdroj: | Open Engineering, Vol 8, Iss 1, Pp 17-31 (2018) |
| ISSN: | 2391-5439 |
| DOI: | 10.1515/eng-2018-0004 |
| Popis: | Cloud computing is continuing to prove its flexibility and versatility in helping industries and businesses as well as academia as a way of providing needed computing capacity. As an important alternative to cloud computing, desktop grids allow to utilize the idle computer resources of an enterprise/community by means of distributed computing system, providing a more secure and controllable environment with lower operational expenses. Further, both cloud computing and desktop grids are meant to optimize limited resources and at the same time to decrease the expected latency for users. The crucial parameter for optimization both in cloud computing and in desktop grids is the level of redundancy (replication) for service requests/workunits. In this paper we study the optimal replication policies by considering three variations of Fork-Join systems in the context of a multi-server queueing system with a versatile point process for the arrivals. For services we consider phase type distributions as well as shifted exponential and Weibull. We use both analytical and simulation approach in our analysis and report some interesting qualitative results. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|