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 条
  • [1] Performance of service policies in a specialized service system with parallel servers
    Zhenbo Wang
    Wenxun Xing
    [J]. Annals of Operations Research, 2008, 159 : 451 - 460
  • [2] Using aggregation to construct periodic policies for routing jobs to parallel servers with deterministic service times
    Herrmann, Jeffrey W.
    [J]. JOURNAL OF SCHEDULING, 2012, 15 (02) : 181 - 192
  • [3] Using aggregation to construct periodic policies for routing jobs to parallel servers with deterministic service times
    Jeffrey W. Herrmann
    [J]. Journal of Scheduling, 2012, 15 : 181 - 192
  • [4] Improving quality-of-service of file migration policies in high-performance servers
    Pettis, Nathaniel
    Lu, Yung-Hsiang
    [J]. 2007 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOLS 1 AND 2, 2007, : 451 - 458
  • [5] Performance evaluation of service differentiating Internet servers
    Chen, XP
    Mohapatra, P
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2002, 51 (11) : 1368 - 1375
  • [6] AN URBAN SPECIALIZED METEOROLOGICAL SERVICE SYSTEM
    方乾
    卞光辉
    郑兴华
    严明良
    冯民学
    [J]. Journal of Meteorological Research, 2000, (01) : 120 - 128
  • [7] SPECIALIZED EDUCATIONAL SERVICE IN THE SPECIAL EDUCATION POLICIES OF FEDERAL INSTITUTES
    Trevisan, Suzana
    Macedo Ziliotto, Denise
    Dellaglio, Debora Dalbosco
    [J]. ECCOS-REVISTA CIENTIFICA, 2024, (68):
  • [8] Improve the performance of web service by parallel I/O system
    Zeng, JY
    Zhen, C
    Li, BF
    [J]. WAVELET ANALYSIS AND ITS APPLICATIONS, AND ACTIVE MEDIA TECHNOLOGY, VOLS 1 AND 2, 2004, : 646 - 651
  • [9] Performance analysis of a queueing system with flexible, reserved and specialized servers
    Chang, Kuo-Hwa
    Tsai, Yun-Lung
    Chen, Huifen
    [J]. WMSCI 2006: 10TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VI, PROCEEDINGS, 2006, : 225 - 230
  • [10] Analysis on Cloud Service System with Variable Number of Servers
    Zhao, Guo-Xi
    Jin, Shun-Fu
    Ma, Cong-Bian
    Cao, Jian-Yu
    Xu, Li-Jun
    [J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2019, 42 (04): : 114 - 120
12345