The impact of a global FCFS service discipline in a two-class queue with dedicated servers

2016 ◽  
Vol 71 ◽  
pp. 23-33 ◽  
Author(s):  
Willem Mélange ◽  
Joris Walraevens ◽  
Dieter Claeys ◽  
Bart Steyaert ◽  
Herwig Bruneel
Keyword(s):  
Service Discipline ◽  
Global Fcfs ◽  
Dedicated Servers ◽  
The Impact

scholarly journals A two-class discrete-time queueing model with two dedicated servers and global FCFS service discipline

2012 ◽  
Vol 223 (1) ◽  
pp. 123-132 ◽  
Author(s):  
Herwig Bruneel ◽  
Willem Mélange ◽  
Bart Steyaert ◽  
Dieter Claeys ◽  
Joris Walraevens
Keyword(s):  
Discrete Time ◽  
Service Discipline ◽  
Queueing Model ◽  
Global Fcfs ◽  
Dedicated Servers

scholarly journals Effect of global FCFS and relative load distribution in two-class queues with dedicated servers

4OR ◽  
2013 ◽  
Vol 11 (4) ◽  
pp. 375-391 ◽  
Author(s):  
Herwig Bruneel ◽  
Willem Mélange ◽  
Bart Steyaert ◽  
Dieter Claeys ◽  
Joris Walraevens
Keyword(s):  
Load Distribution ◽  
Relative Load ◽  
Global Fcfs ◽  
Dedicated Servers

scholarly journals A continuous-time queueing model with class clustering and global FCFS service discipline

2014 ◽  
Vol 10 (1) ◽  
pp. 193-206 ◽  
Author(s):  
Willem Mélange ◽  
◽  
Herwig Bruneel ◽  
Bart Steyaert ◽  
Dieter Claeys ◽  
...  
Keyword(s):  
Continuous Time ◽  
Service Discipline ◽  
Queueing Model ◽  
Global Fcfs

Study of the Impact of Self-Similarity on the Network Node Traffic

1970 ◽  
Vol 111 (5) ◽  
pp. 27-32
Author(s):  
L. Kaklauskas ◽  
L. Sakalauskas
Keyword(s):  
Network Traffic ◽  
Buffer Capacity ◽  
Service Discipline ◽  
Network Node ◽  
Self Similarity ◽  
Packet Losses ◽  
Queue Discipline ◽  
Self Similar ◽  
Stochastically Bounded ◽  
The Impact

The article analyses a stochastically bounded the GI/G/m//N circuit switched network model with packet losses, with stochastic input network traffic, stochastic served network node, and deterministic and finite network node buffer capacity. Max-plus algebra instrumentality is used for the network processes analysis. FIFO tail drop or LIFO tail drop buffer is used. We have established that the average waiting time in the queue had increased when the queue service discipline was FIFO as compared with LIFO, while the offered traffic was Poisson and the served in the node traffic was self-similar. The network traffic is served faster in the network node with the buffer queue discipline LIFO, while the offered traffic is Poisson and its intensity exceeds the served in the node traffic 10 times. Ill. 2, bibl. 24 (in English; abstracts in English and Lithuanian).http://dx.doi.org/10.5755/j01.eee.111.5.350

scholarly journals PERFORMANCE OF NON-COOPERATIVE ROUTING OVER PARALLEL NON-OBSERVABLE QUEUES

2016 ◽  
Vol 30 (3) ◽  
pp. 455-469 ◽  
Author(s):  
Olivier Brun
Keyword(s):  
Autonomic Computing ◽  
Price Of Anarchy ◽  
Service Discipline ◽  
Case Scenario ◽  
Selfish Behavior ◽  
Fixed Amount ◽  
Worst Case ◽  
Computer Services ◽  
The Mean ◽  
The Impact

Autonomic computing is emerging as a significant new approach to the design of computer services. Its goal is the development of services that are able to manage themselves with minimal direct human intervention, and, in particular, are able to sense their environment and to tune themselves to meet end-user needs. However, the impact on performance of the interaction between multiple uncoordinated self-optimizing services is not yet well understood. We present some recent results on a non-cooperative load-balancing game which help to better understand the result of this interaction. In this game, users generate jobs of different services, and the jobs have to be processed on one of the servers of a computing platform. Each service has its own dispatcher which probabilistically routes jobs to servers so as to minimize the mean processing cost of its own jobs. We first investigate the impact of heterogeneity in the amount of incoming traffic routed by dispatchers and present a result stating that, for a fixed amount of total incoming traffic, the worst-case overall performance occurs when each dispatcher routes the same amount of traffic. Using this result we then study the so-called Price of Anarchy (PoA), an oft-used worst-case measure of the inefficiency of non-cooperative decentralized architectures. We give explicit bounds on the PoA for cost functions representing the mean delay of jobs when the service discipline is PS or SRPT. These bounds indicate that significant performance degradations can result from the selfish behavior of self-optimizing services. In practice, though, the worst-case scenario may occur rarely, if at all. Some recent results suggest that for the game under consideration the PoA is an overly pessimistic measure that does not reflect the performance obtained in most instances of the problem.

scholarly journals The impact of the service discipline on delay asymptotics

2003 ◽  
Vol 54 (2) ◽  
pp. 175-206 ◽  
Author(s):  
S.C. Borst ◽  
O.J. Boxma ◽  
R. Núñez-Queija ◽  
A.P. Zwart
Keyword(s):  
Service Discipline ◽  
The Impact

Commentary: future directions of the service discipline

2020 ◽  
Vol 34 (3) ◽  
pp. 279-289 ◽  
Author(s):  
Ruth N. Bolton
Keyword(s):  
New Technology ◽  
Research Priorities ◽  
Well Being ◽  
Societal Implications ◽  
Service Research ◽  
Future Research ◽  
Service Discipline ◽  
Service Workers ◽  
Content Type ◽  
The Impact

Purpose The purpose of this paper is to suggest some ways that service scholars can shape the future of the service discipline by building knowledge that is useful to businesses, individuals, communities, institutions, society and the bio-environment. Design/methodology/approach This paper explicitly considers how global trends are likely to influence future research challenges in the service discipline. Then, service research priorities are identified by drawing upon the principles of responsible research in business and management (RRBM) (www.rrbm.net). Findings The paper identifies and analyzes many future service challenges arising from socioeconomic, demographic, technology and service systems, environmental and social changes. These changes are categorized as favorable and unfavorable in their effect on the well-being of people, organizations, society and the environment. Research limitations/implications This paper advocates more study of sustainability in service ecosystems, automation and the nature of service work, inclusion, equality and well-being of service workers; service in subsistence markets and the societal implications of new technology and big data. Practical implications The paper provides guidance for service marketers regarding research questions that are important to society and will need to be addressed by the year 2050. It translates the principles of RRBM into useful approaches to service marketing challenges that can be followed by all service researchers. Social implications This paper discusses important societal issues such as individual and societal needs for privacy, security and transparency; the ethical sourcing and treatment of service workers and the impact of service actions on environmental outcomes. Originality/value The conceptual framework integrates knowledge about service research in a new way, with insights for future service researchers, managers and public policymakers.

Analysis of a Tollbooth Tandem Queue with Two-Class Customers and Two Heterogeneous Dedicated Servers

2018 ◽  
Vol 35 (06) ◽  
pp. 1850043
Author(s):  
Tao Jiang
Keyword(s):  
Performance Measures ◽  
Expansion Method ◽  
Spectral Expansion ◽  
Heterogeneous Servers ◽  
Tandem Queue ◽  
Stieltjes Transform ◽  
Different Types ◽  
Dedicated Servers ◽  
The Impact ◽  
Steady State Probabilities

Do [European Journal of Operational Research, 247, 672–675] discussed a tollbooth tandem queue with two heterogeneous servers, where customers arrive the system according to a Poisson process and the service times at the two heterogeneous servers follow an exponential distribution. In this present paper, we aim to consider a tollbooth tandem queue with two-class customers and two heterogeneous dedicated servers, i.e., different types of customers should be served by their dedicated servers. Using matrix analytic method and spectral expansion method, we derive the steady state probabilities, which are then used for the computation of other performance measures and the Laplace–Stieltjes transform (LST) of the sojourn time of an arbitrary customer. Finally, some numerical examples are provided to illustrate the impact of several system parameters to the performance measures.

Sign in / Sign up

Export Citation Format

Share Document