Multiserver Multichannel Real-Time System with Limited Maintenance Facilities under Maximum Load

Edward Ianovsky¹, Joseph Kreimer²

¹Raval ACS Ltd., Beer-Sheva, Israel.
²Department of Industrial Engineering and Management, Ben-Gurion University of the Negev, Beersheba, Israel.

DOI: 10.4236/ojapps.2015.57037                

Abstract

We consider a multi server and multichannel real-time system with identical servers (e.g. unmanned aerial vehicles, machine controllers, etc.) that provide services for requests of real-time jobs arriving via several different channels (e.g. surveillance regions, assembly lines, etc.) working under maximum load regime. Each channel has its own constant numbers of jobs inside at any instant. Each channel has its own specifications, and therefore different kinds of equipment and inventory are needed to serve different channels. There is a limited number of identical maintenance teams (less than the total number of servers in the system). We compute analytically steady- state probabilities of this system, its availability, loss penalty function and other performance characteristics, when both service and maintenance times are exponentially distributed.

Keywords

Availability, Performance, Real-Time System, Steady-State

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Liu, C.L. and Layland, J.W. (1973) Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the Association for Computing Machinery, 20, 46-61.
[2]	Labetoulle, J. (1974) Some Theorems on Real Time Scheduling. In: Gelenbe, E. and Mahl, R., Eds., Computer Architecture and Networks, North Holland Publications, New York, 285-298.
[3]	Serlin, O. (1972) Scheduling of Time Critical Processes. Proceedings of the Spring Joint Computer Conference, 40, 925-932.
[4]	Dhal, S.K. and Liu, C.L. (1978) On a Real-Time Scheduling Problem. Operations Research, 26, 127-140. http://dx.doi.org/10.1287/opre.26.1.127
[5]	Glover, F.W. and Laguna, M. (1997) Tabu Search. Kluwer Academic Publishers, Dordrecht. http://dx.doi.org/10.1007/978-1-4615-6089-0
[6]	Kirkpatrick, S., Gelatt Jr., C.D. and Vecchi, M.P. (1983) Optimization by Simulated Annealing. Science, 220, 671-680. http://dx.doi.org/10.1126/science.220.4598.671
[7]	Feo, T.A., Venkatraman, K. and Bard, J.F. (1991) A GRASP for a Difficult Single Scheduling Problem. Computers and Operations Research, 18, 635-643. http://dx.doi.org/10.1016/0305-0548(91)90001-8
[8]	Garvey, A. and Lesser, V. (1993) A Survey of Research in Deliberative Real-Time Artificial Intelligence. Report, Department of Computer Science, University of Massachusetts, 84-93.
[9]	Strosnider, J.K. and Paul, C.J. (1993) A Structured View of Real-Time Problem Solving. AI Magazine, 14, 45-66.
[10]	Laffey, T.J., et al. (1988) Real-Time Knowledge System. AI Magazine, 9, 27-45.
[11]	Seguin, R., Potvin, J.Y., Gendreau, M., Crainic, T.G. and Marcotte, P. (1997) Real-Time Decision Problems: An Operational Research Perspective. Journal of the Operational Research Society, 48, 162-174. http://dx.doi.org/10.1057/palgrave.jors.2600341
[12]	Gross, D., Shortle, J.F., Thompson, J.M. and Harris, C.M. (2008) Fundamentals of Queueing Theory. 4th Edition, John Wiley, New York. http://dx.doi.org/10.1002/9781118625651
[13]	Karlin, S. and Taylor, H.M. (1975) A First Course in Stochastic Processes. 2nd Edition, Academic Press, New York.
[14]	Kreimer, J. and Mehrez, A. (1993) An Optimal Operation Policy for Real-Time N-Server Stand-By System Involving Preventive Maintenance. European Journal of Operational Research, 69, 50-54. http://dx.doi.org/10.1016/0377-2217(93)90089-6
[15]	Kreimer, J. and Mehrez, A. (1994) Optimal Real-Time Data Acquisition and Processing by a Multiserver Stand-By System. Operations Research, 42, 24-30. http://dx.doi.org/10.1287/opre.42.1.24
[16]	Kreimer, J. and Mehrez, A. (1998) Computation of Availability of a Real-Time System Using Queueing Theory Methodology. Journal of the Operational Research Society, 49, 1095-1100. http://dx.doi.org/10.1057/palgrave.jors.2600610
[17]	Kreimer, J. (1999) Real-Time Multiserver and Multichannel Systems with Shortage of Maintenance Crews. Mathematical and Computer Modelling, 30, 169-176. http://dx.doi.org/10.1016/S0895-7177(99)00206-X
[18]	Kreimer, J. (1999) Performance of Real-Time Multiserver System with Two Different Channels in Equilibrium. Communications in Dependability and Quality Management, 2, 16-23.
[19]	Kreimer, J. (2000) Real-Time Multiserver System with Two Non-identical Channels and Limited Maintenance Facilities. Mathematics and Computers in Simulation, 53, 85-94. http://dx.doi.org/10.1016/S0378-4754(00)00171-3
[20]	Kreimer, J. (2002) Real-Time System with Homogeneous Servers and Nonidentical Channels in Steady State. Computers and Operations Research, 29, 1465-1473.
[21]	Ianovsky, E. and Kreimer, J. (2001) Optimization of Real-Time Multiserver System with Two Different Channels. Communications in Dependability and Quality Management, 4, 16-23.
[22]	Ianovsky, E. and Kreimer, J. (2003) Optimization of Real-Time Multiserver System with Two Different Channels and Shortage of Maintenance Facilities. Mathematics and Computers in Simulation, 63, 615-627. http://dx.doi.org/10.1016/S0378-4754(03)00092-2
[23]	Kreimer, J. (2002) Effectiveness Analysis of Real-Time Data Acquisition and Processing Multichannel Systems. IEEE Transactions on Reliability, 51, 91-99. http://dx.doi.org/10.1109/24.994922
[24]	Ianovsky, E. and Kreimer, J. (2005) Moments of Real-Time Systems with Ample Maintenance Facilities. Communications in Dependability and Quality Management, 8, 15-26.
[25]	Ianovsky, E. and Kreimer, J. (2007) Moments of Real-Time Systems with Shortage of Maintenance Teams. Communications in Dependability and Quality Management, 10, 87-98.
[26]	Bassan, E. and Kreimer, J. (2008) Multiserver and Multichannel Real-Time Systems with Separate Queues and Preemptive Priorities. Computer Modelling and New Technologies, 12, 7-15.
[27]	Ianovsky, E. and Kreimer, J. (2009) Multiserver Real-time System with Shortage of Maintenance Teams. Communications in Dependability and Quality Management, 12, 5-18.
[28]	Ianovsky, E. and Kreimer, J. (2011) An Optimal Routing Policy for Unmanned Aerial Vehicles (Analytical and Cross- Entropy Simulation Approach). Annals of Operations Research, 189, 215-253. http://dx.doi.org/10.1007/s10479-009-0609-1
[29]	Rubinstein, R.Y. and Kroese, D.P. (2008) Simulation and the Monte Carlo Method. 2nd Edition, John Wiley & Sons, New York.
[30]	Rubinstein, R.Y., Ridder, A. and Vaisman, R. (2014) Fast Sequential Monte Carlo Methods for Counting and Optimization. John Wiley & Sons, New York.
[31]	Kroese, D.P., Taimre, T. and Botev, Z.I. (2011) Handbook of Monte Carlo Methods. John Wiley & Sons, New York. http://dx.doi.org/10.1002/9781118014967
[32]	Ianovsky, E. (2005) Analysis and Optimization of Real-Time Systems. Ph.D. Thesis, Ben-Gurion University of the Negev, Beer-Sheva.