Analysis of Queues System with Heterogeneous Servers and F Policy
博士 === 逢甲大學 === 工業工程與系統管理學系 === 103 === Recently, could computing provide various business services and support the analysis of Big Data. The managers can get cloud computing service everywhere immediately but it often leads high energy and cost consuming. Therefore, to server multiple servers, an a...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2015
|
Online Access: | http://ndltd.ncl.edu.tw/handle/23159228355882598254 |
id |
ndltd-TW-103FCU05031010 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-103FCU050310102016-07-31T04:22:33Z http://ndltd.ncl.edu.tw/handle/23159228355882598254 Analysis of Queues System with Heterogeneous Servers and F Policy 異構伺服器與F控制方策排隊系統之分析 Lee, Yu-Tang 李宇棠 博士 逢甲大學 工業工程與系統管理學系 103 Recently, could computing provide various business services and support the analysis of Big Data. The managers can get cloud computing service everywhere immediately but it often leads high energy and cost consuming. Therefore, to server multiple servers, an appropriate control policy for resource allocation is very important. The queueing system discussed in this dissertation is with heterogeneous servers. For energy saving, each server is turned on when the number of customers waiting in the system arrive a predetermine threshold. For convenience, the system capacity is assumed infinite. Then, we consider the second optional service and take the <p, F> control into account. When the system is full-loading, customers cannot enter the system for service anymore. Once the number of customers in the system is less than the threshold value F, each new arriving customer can enter the system with given probability p. For these two queueing systems, the steady-state equations are tabulated explicitly. For the first queueing system, the recursive technique is adopted to obtain the steady-state solutions. Base on the steady-state probabilities, some important system characteristic, the corresponding energy consuming function and cost function are developed. Then, GA algorithm is employed to obtain a heuristic solution. For the second model, because of the discrete property of <p, F> policy, the direct-search method is employed to solve optimal policy setting for various mean service rates in the first/second stage services. Because of the sensitivity investigation on the queueing system with critical input parameters may provide some useful information for the system analyst. A sensitivity analysis is performed to discuss how the system performances and the optimal solutions are affected by the input parameters in the investigated queueing models. By the investigations and optimization research on these two queueing systems, the results can be implemented for various reduced queueing models as special cases. 葉忠 2015 學位論文 ; thesis 45 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
博士 === 逢甲大學 === 工業工程與系統管理學系 === 103 === Recently, could computing provide various business services and support the analysis of Big Data. The managers can get cloud computing service everywhere immediately but it often leads high energy and cost consuming. Therefore, to server multiple servers, an appropriate control policy for resource allocation is very important. The queueing system discussed in this dissertation is with heterogeneous servers. For energy saving, each server is turned on when the number of customers waiting in the system arrive a predetermine threshold. For convenience, the system capacity is assumed infinite. Then, we consider the second optional service and take the <p, F> control into account. When the system is full-loading, customers cannot enter the system for service anymore. Once the number of customers in the system is less than the threshold value F, each new arriving customer can enter the system with given probability p.
For these two queueing systems, the steady-state equations are tabulated explicitly. For the first queueing system, the recursive technique is adopted to obtain the steady-state solutions. Base on the steady-state probabilities, some important system characteristic, the corresponding energy consuming function and cost function are developed. Then, GA algorithm is employed to obtain a heuristic solution. For the second model, because of the discrete property of <p, F> policy, the direct-search method is employed to solve optimal policy setting for various mean service rates in the first/second stage services. Because of the sensitivity investigation on the queueing system with critical input parameters may provide some useful information for the system analyst. A sensitivity analysis is performed to discuss how the system performances and the optimal solutions are affected by the input parameters in the investigated queueing models. By the investigations and optimization research on these two queueing systems, the results can be implemented for various reduced queueing models as special cases.
|
author2 |
葉忠 |
author_facet |
葉忠 Lee, Yu-Tang 李宇棠 |
author |
Lee, Yu-Tang 李宇棠 |
spellingShingle |
Lee, Yu-Tang 李宇棠 Analysis of Queues System with Heterogeneous Servers and F Policy |
author_sort |
Lee, Yu-Tang |
title |
Analysis of Queues System with Heterogeneous Servers and F Policy |
title_short |
Analysis of Queues System with Heterogeneous Servers and F Policy |
title_full |
Analysis of Queues System with Heterogeneous Servers and F Policy |
title_fullStr |
Analysis of Queues System with Heterogeneous Servers and F Policy |
title_full_unstemmed |
Analysis of Queues System with Heterogeneous Servers and F Policy |
title_sort |
analysis of queues system with heterogeneous servers and f policy |
publishDate |
2015 |
url |
http://ndltd.ncl.edu.tw/handle/23159228355882598254 |
work_keys_str_mv |
AT leeyutang analysisofqueuessystemwithheterogeneousserversandfpolicy AT lǐyǔtáng analysisofqueuessystemwithheterogeneousserversandfpolicy AT leeyutang yìgòucìfúqìyǔfkòngzhìfāngcèpáiduìxìtǒngzhīfēnxī AT lǐyǔtáng yìgòucìfúqìyǔfkòngzhìfāngcèpáiduìxìtǒngzhīfēnxī |
_version_ |
1718367690826973184 |