Hostname: page-component-78857b5c4d-tdsck Total loading time: 0 Render date: 2023-08-04T00:46:53.696Z Has data issue: false Feature Flags: { "corePageComponentGetUserInfoFromSharedSession": true, "coreDisableEcommerce": false, "coreDisableSocialShare": false, "coreDisableEcommerceForArticlePurchase": false, "coreDisableEcommerceForBookPurchase": false, "coreDisableEcommerceForElementPurchase": false, "coreUseNewShare": false, "useRatesEcommerce": true } hasContentIssue false

A NOTE ON MANY-SERVER FLUID MODELS WITH TIME-VARYING ARRIVALS

Published online by Cambridge University Press:  12 July 2018

Zhenghua Long
Affiliation:
Department of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Clear Water Bay, HK E-mail: zlong@conncet.ust.hk; jiheng@ust.hk
Jiheng Zhang
Affiliation:
Department of Industrial Engineering and Decision Analytics, The Hong Kong University of Science and Technology, Clear Water Bay, HK E-mail: zlong@conncet.ust.hk; jiheng@ust.hk

Abstract

We extend the measure-valued fluid model, which tracks residuals of patience and service times, to allow for time-varying arrivals. The fluid model can be characterized by a one-dimensional convolution equation involving both the patience and service time distributions. We also make an interesting connection to the measure-valued fluid model tracking the elapsed waiting and service times. Our analysis shows that the two fluid models are actually characterized by the same one-dimensional convolution equation.

Type
Research Article
Copyright
Copyright © Cambridge University Press 2018 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Bassamboo, A. & Randhawa, R.S. (2016). Scheduling homogeneous impatient customers. Management Science 62(7): 21292147.CrossRefGoogle Scholar
2.Billingsley, P. (1999). Convergence of probability measures. Wiley Series in Probability and Statistics: Probability and Statistics. 2nd ed. New York: John Wiley & Sons Inc.Google Scholar
3.Hunter, J.K. & Nachtergaele, B. (2001). Applied analysis. River Edge, NJ: World Scientific Publishing Co. Inc.CrossRefGoogle Scholar
4.Kang, W. & Ramanan, K. (2010). Fluid limits of many-server queues with reneging. The Annals of Applied Probability 20(6): 22042260.CrossRefGoogle Scholar
5.Kang, W. (2014). Existence and uniqueness of a fluid model for many-server queues with abandonment. Operations Research Letters 42(6–7): 478483.CrossRefGoogle Scholar
6.Kaspi, H. & Ramanan, K. (2011). Law of large numbers limits for many-server queues. The Annals of Applied Probability 21(1): 33114.CrossRefGoogle Scholar
7.Liu, Y. & Whitt, W. (2011). Large-time asymptotics for the G t/M t/s t+GI t many-server fluid queue with abandonment. Queueing Systems 67(2): 145182.CrossRefGoogle Scholar
8.Liu, Y. & Whitt, W. (2012). The G t/GI/s t+GI many-server fluid queue. Queueing Systems 71(4): 405444.CrossRefGoogle Scholar
9.Long, Z. & Zhang, J. (2014). Convergence to equilibrium states for fluid models of many-server queues with abandonment. Operations Research Letters 42(6–7): 388393.CrossRefGoogle Scholar
10.Miller, R. (1971). Nonlinear Volterra integral equations. Mathematics lecture note series. Menlo Park, CA: W. A. Benjamin.Google Scholar
11.Royden, H.L. (1988). Real analysis. 3rd ed. New York: Macmillan Publishing Company.Google Scholar
12.Whitt, W. (2006). Fluid models for multiserver queues with abandonments. Operations Research 54(1): 3754.CrossRefGoogle Scholar
13.Wu, C.A., Bassamboo, A. & Perry, O. (2018). Service systems with dependent service and patience times. Management Science. https://doi.org/10.1287/mnsc.2017.2983Google Scholar
14.Zhang, J. (2013). Fluid models of many-server queues with abandonment. Queueing Systems 73(2): 147193.CrossRefGoogle Scholar
15.Zuñiga, A.W. (2014). Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions. Stochastic Processes and their Applications 124(3): 14361468.CrossRefGoogle Scholar