Abstract
In the present chapter, we investigate the performance indices of a multi-server queueing system in order to examine the loss and delay behavior by incorporating the nopassing restrictions. The arriving customers who cannot wait for their service are lost forever from the system. The arriving customers who can wait for their turn in the queue to be served are referred as delay customers. The service crew has permanent multi-servers as well as one additional server; both types of servers work on the time-sharing basis. The additional repairman acts as a backup server and follows a threshold rule so as to reduce the total cost. The queueing indices including the waiting time are derived analytically using the product-type solution technique. Numerical simulation has been done to facilitate the sensitivity analysis of various parameters in the context of different performance results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Altman, E., Jimenez, T., Kofman, D.: Discriminatory processor sharing queue with stationary ergodic service times and the performance of TCP in overload. Comput. Netw. 54, 1509–1519 (2010)
Bieth, B., Hong, L., Sarkar, J.: A standby system with two repair persons under arbitrary life and repair times. Math. Comput. Model. 51, 756–767 (2010)
Fan, M.: A queueing model for mixed loss-delay systems with general inter-arrival processes for wide-band calls. Eur. J. Oper. Res. 180, 1201–1220 (2007)
Hayat, M.F., Afzal, M.: Performance study of OBS combined node via mixed loss delay queueing systems. Mehran Univ. Res. J. Eng. Technol. 33, 27–38 (2014)
Huang, H.I., Hsu, P.C., Ke, J.C.: Controlling arrival and service of a two-removable server system using genetic algorithm. Expert Syst. Appl. 38, 10054–10059 (2011)
Izagirre, A., Ayesta, U., Verloop, I.M.: Sojourn time approximations in a multi-class time-sharing server. In: INFOCOM (Proc.), Toronto, Canada, pp. 2786–2794 (2014)
Jain, M.: Finite population loss and delay queueing system with nopassing. OPSEARCH 35, 261–276 (1998a)
Jain, M.: M/M/R machine repairmen problem with spares and additional repairmen. Indian J. Pure Appl Math. 29, 517–524 (1998b)
Jain, M.: Finite capacity M/M/r queuing system with queue dependent servers. Comp. Math. Appl. 50, 187–199 (2005)
Jain, M., Sharma, P.: Controllable multi server queue with balking and additional server. Int. J. Inf. Comput. Sci. 7, 13–24 (2004)
Jain, M., Singh, P.: M/M/m queue with balking, reneging and additional servers. Int. J. Eng. Trans.-A. 15, 169–178 (2002)
Jain, M., Singh, P.: Performance prediction of loss and delay Markovian queueing model with nopassing and removable additional servers. Comput. Oper. Res. 30, 1233–1253 (2003)
Jain, M., Sharma, G.C.: Nopassing Multiserver Queue with Additional Heterogeneous Servers and Inter-dependent Rates, 20-th Conference of the Forum for Interdisciplinary Mathematics-Interdisciplinary Mathematical Statistical Techniques. Concordia University, Montreal, Quebec, Canada (2011)
Jain, M., Chikara, D. and Shekhar, C.: Performance analysis of multiprocessor system with gracefully degradation. (book) Mathematical Modeling, pp. 419–432 (2008)
Jain, M., Sharma, B., Sharma, G.C.: On nopassing multi-server queueing model with two types of customers and discouragement. J. Math. Phys. Sci. 23, 319–329 (1989)
Jain, M., Sharma, G.C., Shekhar, C.: Processor-shared service systems with queue-dependent processors. Comput. Oper. Res. 32, 629–645 (2005)
Jain, M., Sharma, G.C., Rani, V.: M/M/R + r machining system with reneging, spares and interdependent controlled rates. Int. J. Math. Oper. Res. 6, 655–679 (2014)
Jain, M., Sharma, G.C., Singh, N.: Transient analysis of M/M/R machining system with mixed standbys, switching failures, balking, reneging and additional removable repairmen. Int. J. Eng. 20, 169–182 (2007)
Jain, M., Sharma, H., Sharma, G.C.: On multi-server loss-delay queueing system with priority and nopassing. J. King Abdullah Univ. Eng. Sci. 8, 87–94 (1996)
Jain, M., Singh, M., Baghel, K.P.S.: M/M/C/K/N machine repair problem with balking, reneging, spares and additional repairman. Gujarat Stat. Rev. 26, 49–60 (2000)
Jain, M., Singh, P., Shekhar, C.: Loss-delay queueing model for time-shared system with additional service position and nopassing. Int. J. Inf. Comput. Sci. 5, 12–25 (2002)
Kim, C.S., Dudin, A., Klimenok, V., Khramova, V.: Erlang loss queueing system with batch arrivals operating in a random environment. Comput. Oper. Res. 36, 674–697 (2009)
Kim, J., Kim, B.: The processor sharing queue with bulk arrivals and phase-type services. Perform. Eval. 64, 277–297 (2007)
Kim, S.: Approximate queue length distribution of a discriminatory processor sharing queue with impatient customers. J. Korean Stat. Soc. 43, 105–118 (2014)
Knessl, C., Matkowsky, B.J., Schuss, Z., Tier, C.: Response times in processor-shared queuses with state-dependent arrival rates. Stoch. Models 5, 83–113 (1989)
Li, N., Jiang, Z.: Modeling and optimization of a product-service system with additional service capacity and impatient customers. Comput. Oper. Res. 40, 1923–1937 (2013)
Litjens, R., Berg, H., Boucherie, R.J.: Throughputs in processor sharing models for integrated stream and elastic traffic. Perform. Eval. 65, 152–180 (2008)
Pearn, W.L., Chang, Y.C.: Optimal management of then N-policy M/ Ek/1 queueing system with a removable service station: a sensitivity investigation. Comput. Oper. Res. 31, 1001–1015 (2004)
Sharma, P.: Single unreliable server interdependent loss and delay queueing model with controllable arrival rate under N-policy. Int. J. Sci. Res. Publ. 3, 1–13 (2013)
Sharma, R., Sharma, M.: The (n, N) policy of the Mx/G/1/K queue with multiple removable server. J. Rajasthan Acad. Phys. Sci. 14, 57–72 (2015)
Shonic, W.: A stochastic model for occupancy-related random variables in general acute hospitals. J. Am. Stat. Assoc. 65, 474–500 (1970)
Spicer, S., Ziedins, I.: User optimal state dependent routing in parallel random queues with loss. J. Appl. Probab. 43, 274–281 (2006)
Srinivasan, A., Thiagarajan, M.: A finite population loss and delay queueing system with interdependent inter-arrival and service times, controllable arrival rates and no passing. J. Appl. Stat. Sci. 17, 47–64 (2009)
Tahar, A.B., Jean-Marie, A.: The fluid limit of the multi-class processor sharing queue. Queueing Syst. 71, 347–404 (2012)
Thiagarajan, M., Srinivasan, A.: M/M/c/K loss and delay interdependent queueing model with controllable arrival rates and no passing. Sankhya B 73, 316–330 (2011)
Van-der Mei, R.D., Van den Berg, J.L., Vranken, R. and Gijsen, B.M.M.: Sojourn-time approximations for a multi-server processor sharing system with priorities. Perform. Eval. 54, 249–261 (2003)
Wang, K.H.: Optimal control of a removable and non-reliable server in an M/M/1 queueing system with exponential startup time. Math. Methods Oper. Res. 58, 29–39 (2003)
Washburn, A.: A multi-server queue with nopassing. Oper. Res. 16, 428–434 (1974)
Yu, M., Tang, Y., Wu, W.: Individually and socially optimal joining rules for an egalitarian processor-sharing queue under different information scenarios. Comput. Ind. Eng. 78, 26–32 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Jain, M., Shukla, S., Meena, R.K. (2019). Time-Shared Queue with Nopassing Restriction for the Loss–Delay Customers and Additional Server. In: Deep, K., Jain, M., Salhi, S. (eds) Performance Prediction and Analytics of Fuzzy, Reliability and Queuing Models . Asset Analytics. Springer, Singapore. https://doi.org/10.1007/978-981-13-0857-4_10
Download citation
DOI: https://doi.org/10.1007/978-981-13-0857-4_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0856-7
Online ISBN: 978-981-13-0857-4
eBook Packages: Business and ManagementBusiness and Management (R0)