Real Time Systems with Nonpreemptive Priorities and Ample Maintenance Facilities

Joseph Kreimer¹, Edward Ianovsky²

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

DOI: 10.4236/jcc.2015.37004                

Abstract

We consider a real time data acquisition and processing multiserver system with identical servers (such as unmanned aerial vehicles, machine controllers, overhearing devices, medical monitoring devices, etc.) which can be maintained/programmed for different kinds of activities (e.g. passive or active). This system provides a service for real time tasks arriving via several channels (such as surveillance regions, assembly lines, communication channels, etc.) and involves maintenance. We focus on the worst case analysis of the system with ample maintenance facilities exponentially distributed time to failure and maintenance times. We consider two kinds of models (with and without nonpreemptive priorities) and provide balance equations for steady state probabilities and various performance measures, when both operation and maintenance times are exponentially distributed.

Keywords

Performance, Priority, Queueing, Real Time System, Unmanned Aerial Vehicles

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. The Journal of the ACM, 20, 46-61. http://dx.doi.org/10.1145/321738.321743
[2]	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
[3]	Xie, M., Dai, Y.S., Poh, K.L. and Lai, C.D. (2004) Optimal Number of Hosts in a Distributed System Based on Cost Criteria. International Journal of Systems Science, 35, 343-353. http://dx.doi.org/10.1080/00207720410001716228
[4]	Tawegoum, R., Castelain, E. and Gentina, J.C. (1994) Real-Time Piloting of Flexible Manufacturing Systems. European Journal of Operational Research, 78, 252-261. http://dx.doi.org/10.1016/0377-2217(94)90387-5
[5]	Chakravarty, A.K. and Balakrishnan, N. (1998) Reacting in Real-Time to Production Contingencies in a Capacitated Flexible Cell. European Journal of Operational Research, 110, 1-19. http://dx.doi.org/10.1016/S0377-2217(97)00212-9
[6]	Glover, F.W. and Laguna, M. (1997) Tabu Search. Kluwer Academic Publishers, Dordrecht. http://dx.doi.org/10.1007/978-1-4615-6089-0
[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]	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
[9]	Strosnider, J.K. and Paul, C.J. (1993) A Structured View of Real-Time Problem Solving. AI Magazine, 14, 45-66.
[10]	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
[11]	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
[12]	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
[13]	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
[14]	Gross, D. and Harris, C.M. (1998) Fundamentals of Queueing Theory. John Wiley, New York.
[15]	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
[16]	Ianovsky, E. and Kreimer, J. (2003) Optimization of Real-Time Multiserver System with Two Different Channels and Shortage of Maintenance Teams. Mathematics and Computers in Simulation, 63, 615-627.http://dx.doi.org/10.1016/S0378-4754(03)00092-2
[17]	Kreimer, J. (2002) Real-Time System with Homogeneous Servers and Nonidentical Channels in Steady State. Computers and Operations Research, 29, 1465-1473. http://dx.doi.org/10.1016/S0305-0548(01)00042-9
[18]	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
[19]	Shimshi, Y. and Kreimer, J. (2000) Real-Time Multiserver System with Different kinds of Activities. Proceedings of the 11th Conference on Industrial Engineering and Management, IE&M’2000, Beer-Sheva, May 2000, 17-21.
[20]	Kreimer, J. (2003) Multiserver Single-Channel Real-Time System with Different Kinds of Activities. Communications in Dependability and Quality Management, 6, 91-100.
[21]	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
[22]	Rubinstein, R.Y. and Kroese, D.P. (2008) Simulation and the Monte Carlo Method. 2nd Edition, John Wiley & Sons, New York.
[23]	Rubinstein, R.Y., Ridder, A. and Vaisman, R. (2014) Fast Sequential Monte Carlo Methods for Counting and Optimization. John Wiley & Sons, New York.
[24]	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
[25]	Bassan, E. and Kreimer, J. (2008) Multiserver and Multichannel Real-Time Systems with Separate Queues and Pre- emptive priorities. Computer Modelling and New Technologies, 42, 7-15.
[26]	Ianovsky, E. (2005) Analysis and Optimization of Real-Time Systems. PhD Thesis, Ben-Gurion Univer-sity of the Negev, Beer-Sheva.