Performance of service policies in a specialized service system with parallel servers

被引：2

作者：

Wang, Zhenbo ^{[1
]}

Xing, Wenxun ^{[1
]}

机构：

[1] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China

来源：

ANNALS OF OPERATIONS RESEARCH | 2008年 / 159卷 / 01期

关键词：

parallel machine scheduling; on-line scheduling; service policy evaluation; worst-case analysis;

D O I：

10.1007/s10479-007-0264-3

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper considers a scheduling problem occurring in a specialized service system with parallel servers. In the system, customers are divided into the "ordinary" and "special" categories according to their service needs. Ordinary customers can be served by any server, while special customers can be served only by the flexible servers. We assume that the service time for any ordinary customer is the same and all special customers have another common service time. We analyze three classes of service policies used in practice, namely, policies with priority, policies without priority and mixed policies. The worst-case performance ratios are obtained for all of these service policies.

引用

页码：451 / 460

页数：10

共 50 条

[31] Batch service systems with heterogeneous servers
Jan-Kees van Ommeren
Niek Baer
Nishant Mishra
Debjit Roy
[J]. Queueing Systems, 2020, 95 : 251 - 269
[32] Metrical Service Systems with Multiple Servers
Chiplunkar, Ashish
Vishwanathan, Sundar
[J]. ALGORITHMICA, 2015, 71 (01) : 219 - 231
[33] A new class of scheduling policies for providing time of service guarantees in video-on-demand servers
Sarhan, NJ
Das, CR
[J]. MANAGEMENT OF MULTIMEDIA NETWORKS AND SERVICES, PROCEEDINGS, 2004, 3271 : 127 - 139
[34] A System for Parallel Data Mining Service on Cloud
Chen, Tao
Chen, Jidong
Zhou, Baoyao
[J]. SECOND INTERNATIONAL CONFERENCE ON CLOUD AND GREEN COMPUTING / SECOND INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING AND ITS APPLICATIONS (CGC/SCA 2012), 2012, : 329 - 330
[35] AUDIT PREPARATION AS A SPECIALIZED SERVICE
CHESLUK, A
[J]. JOURNAL OF ACCOUNTANCY, 1974, 137 (06): : 57 - 58
[36] QUEUING SYSTEM WITH PARALLEL SERVICE OF GROUP CALLS
IVANOV, NN
[J]. AUTOMATION AND REMOTE CONTROL, 1987, 48 (10) : 1330 - 1334
[37] The Innovation Research of Informatization Service System on Farmer Specialized Cooperative
Li, Qianru
Ma, Haiying
[J]. PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, INFORMATION AND MECHANICAL ENGINEERING (EMIM 2017), 2017, 76 : 1898 - 1902
[38] The influence of types of training on service system performance in mass service and service shop operations
Mackelprang, Alan W.
Jayaram, Jayanth
Xu, Kefeng
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 138 (01) : 183 - 194
[39] Special Issue of Performance Evaluation on Service Science of Queues with Human Servers Preface
Takagi, Hideaki
[J]. PERFORMANCE EVALUATION, 2014, 80 : 1 - 4
[40] Achieving High Performance Web Applications by Service and Database Replications at Edge Servers
Hao, Wei
Fu, Jicheng
Yen, I-Ling
Xia, Zhonghang
[J]. 2009 IEEE 28TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCC 2009), 2009, : 153 - +

← 1 2 3 4 5 →