Performance evaluation of discrete event systems involving Henstock-Kurzweil integral

Abstract

This paper presents a study on the performance of flexible manufacturing systems (FMSs), by using discrete event system (DES) models, considering resource losses modelled by a parameter entitled coverage factor. We conclude that the resources cell loss distribution between the tasks of a FSM is a real function that cannot be integrated, in order to calculate its primitive, in the classical sense of Riemann or Lebesgue, but only in the sense of Henstock-Kurzweil integral. Our result allows one to study more general processes where highly oscillatory functions occur. The method used to deduce the function describing the resources cell loss distribution is compared with a classical method related in the literature, respectively rational interpolants. An example has been constructed to emphasize what we believe to be, new approaches.

Keywords

Discrete-event system / Henstock-Kurzweil integral / rare event / flexible manufacturing system / distributed system / coverage factor

References

[1] Artstein Z.. Topological dynamics of ordinary differential equations and Kurzweil equations. Journal of Differential Equations, 1977, 23: 224-243.

[2] Bacelli F., Schimid T.. Taylor series expansion for Poisson Driven (max, +) linear systems. Annals of Applied Probability, 1996, 6: 138-185.

[3] Bohoris G.A., Yun W.Y.. Warranty costs for repairable products under hybrid warranty. IMA Journal of Mathematics Applied in Business and Industry, 1995, 6: 13-24.

[4] Chew T.S., Flordeliza F.. On x′=f(t,x) and Henstock-Kurzweil integrals. Differential Integral Equations, 1991, 4: 861-868.

[5] Chew T.S., van Brunt W., Wake G.C.. On retarded functional differential equations and Henstock-Kurzweil integrals. Differential Integral Equations, 1996, 9: 569-580.

[6] Chun Y. H., Tang K.. Determining the optimal warranty price based on the producer’s and customer’s risk preferences. European Journal of Operational Research, 1995, 85: 97-110.

[7] Ciufudean C., Larionescu A.B.. Estimation of the performances of the DES’s. Advances in Electrical and Computer Engineering, 2003, 3(2): 30-34.

[8] Federson M., Bianconi R., Barbanti L.. Linear Volterra integral equations as the limit of discrete systems. Cadernas de matematica, 2003, 4: 331-352.

[9] Gong, W.B., Yan, A. & Tang, D. (1992). Rational representation for performance functions of queuing systems. Princeton Conference on System & Information Science: 204–210

[10] Gong W.B., Yang H.. Rational approximants for same performance analysis problems. IEEE Transactions on Computers, 1995, 44: 1394-1404.

[11] Gong W.B., Hu J.Q.. The MacLaurin series for GI/G/1 queue. Journal of Applied Probability, 1992, 29: 176-184.

[12] Gong W.B., Nananukul S.. Rational interpolation for rare event probabilities. Stochastic Networks: Stability and Rare Events, 1996, N.Y.: Springer-Verlag

[13] Gong W.B., Nananukul S., Yan A.. Padé approximations for stochastic discrete event systems. IEEE Transactions on Automatic Control, 1995, 40: 1349-1358.

[14] Gordon, R.A. (1994). The integrals of Lebesgue, Denjoy, Perron and Henstock. Graduate Studies in Mathematics, 4

[15] Nananukul S., Gong W.B.. Rational interpolation for stochastic DES’s coverage issues. IEEE Transactions on Automatic Control, 1999, 44(5): 1070-107.

[16] Nananukul S., Gong W.B.. The mean waiting time of GI/G/1 queue in light traffic via random thinning. Journal of Applied Probability, 1995, 32: 256-266.

[17] Stahl H.. On the convergence of generalized Padé approximants. Constructive Approximation, 1989, 5: 221-240.

[18] Talvila E.. Henstock-Kurzweil Fourier transforms. Illinois Journal of Mathematics, 2002, 46(4): 1207-1226.

[19] Toh T.L., Chew T.S.. On functional differential equations with unbounded delay and Henstock-Kurzweil integrals. New Zealand Journal of Mathematics, 1999, 8: 111-123.

[20] Yang, H., Gong, W.B. & Towsley, D. (1995). Efficient calculation of cell loss in ATM multiplexers. In: Proc GLOBECOM

[21] Zhu Y., Li H.. The MacLaurin expansion for a GI/G/1 queue with Markov-modulated arrivals and services. Queuing Systems, 1993, 14: 125-134.

[22] Probabilistic Methods Work Group, WSCC Reliability Subcommittee. (1998). Probabilistic Based Reliability Criteria Phase I: Event Probability Development and Implementation Plan