Skip to main content

2015 | OriginalPaper | Buchkapitel

Joint Probability Density of the Intervals Length of Modulated Semi-synchronous Integrated Flow of Events in Conditions of a Constant Dead Time and the Flow Recurrence Conditions

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper is focused on studying the modulated semi-synchronous integrated flow of events which is one of the mathematical models for incoming streams of events (claims) in computer communication networks and is related to the class of doubly stochastic Poisson processes (DSPPs). The flow is considered in conditions of its incomplete observability, when the dead time period of a constant duration T is generated after every registered event. In this paper we propose a technique for obtaining the formulas for calculation the probability density of the interval length between two neighboring flow events and the joint probability density of the length of two successive intervals. Also we find the conditions of the flow recurrence.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cox, D.R.: Some statistical methods connected with series of events. J. R. Stat. Soc. B 17, 129–164 (1955)MathSciNetMATH Cox, D.R.: Some statistical methods connected with series of events. J. R. Stat. Soc. B 17, 129–164 (1955)MathSciNetMATH
2.
Zurück zum Zitat Kingman, Y.F.C.: On doubly stochastic poisson process. Proc. Camb. Phylosophical Soc. 60(4), 923–930 (1964)CrossRefMATH Kingman, Y.F.C.: On doubly stochastic poisson process. Proc. Camb. Phylosophical Soc. 60(4), 923–930 (1964)CrossRefMATH
3.
Zurück zum Zitat Cox, D.R., Isham, V.: Point Processes. Chapman & Hall, London (1980)MATH Cox, D.R., Isham, V.: Point Processes. Chapman & Hall, London (1980)MATH
4.
Zurück zum Zitat Bremaud, P.: Point Processes and Queues: Martingale Dynamics. Springer-Verlag, New York (1981)CrossRefMATH Bremaud, P.: Point Processes and Queues: Martingale Dynamics. Springer-Verlag, New York (1981)CrossRefMATH
5.
Zurück zum Zitat Last, G., Brandt, A.: Marked Point Process on the Real Line: The Dynamic Approach. Springer-Verlag, New York (1995)MATH Last, G., Brandt, A.: Marked Point Process on the Real Line: The Dynamic Approach. Springer-Verlag, New York (1995)MATH
6.
Zurück zum Zitat Basharin, G.P., Kokotushkin, V.A., Naumov, V.A.: Method of equivalent substitutions for calculating fragments of communication networks for digital computer. Eng. Cybern. 17(6), 66–73 (1979)MathSciNetMATH Basharin, G.P., Kokotushkin, V.A., Naumov, V.A.: Method of equivalent substitutions for calculating fragments of communication networks for digital computer. Eng. Cybern. 17(6), 66–73 (1979)MathSciNetMATH
8.
Zurück zum Zitat Lucantoni, D.M.: New results on the single server queue with a batch markovian arrival process. Commun. Stat. Stoch. Models 7, 1–46 (1991)MathSciNetCrossRefMATH Lucantoni, D.M.: New results on the single server queue with a batch markovian arrival process. Commun. Stat. Stoch. Models 7, 1–46 (1991)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Lucantoni, D.M., Neuts, M.F.: Some steady-state distributions for the MAP/SM/1 queue. Commun. Stat. Stoch. Models 10, 575–598 (1994)MathSciNetCrossRefMATH Lucantoni, D.M., Neuts, M.F.: Some steady-state distributions for the MAP/SM/1 queue. Commun. Stat. Stoch. Models 10, 575–598 (1994)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Breuer, L.: An EM algorithm for batch Markovian arrival processes and its comparison to a simpler estimation procedure. Ann. Oper. Res. 112, 123–138 (2002)MathSciNetCrossRefMATH Breuer, L.: An EM algorithm for batch Markovian arrival processes and its comparison to a simpler estimation procedure. Ann. Oper. Res. 112, 123–138 (2002)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Telek, M., Horvath, G.: A minimal representation of Markov arrival processes and a moments matching method. Perform. Eval. 64, 1153–1168 (2007)CrossRef Telek, M., Horvath, G.: A minimal representation of Markov arrival processes and a moments matching method. Perform. Eval. 64, 1153–1168 (2007)CrossRef
12.
Zurück zum Zitat Okamura, H., Dohi, T., Trivedi, K.S.: Markovian arrival process parameter estimation with group data. IEEE/ACM Trans. Networking 17(4), 1326–1339 (2009)CrossRef Okamura, H., Dohi, T., Trivedi, K.S.: Markovian arrival process parameter estimation with group data. IEEE/ACM Trans. Networking 17(4), 1326–1339 (2009)CrossRef
13.
Zurück zum Zitat Horvath, A., Horvath, G., Telek, M.: A joint moments based analysis of networks of MAP/MAP/1 queues. Perform. Eval. 67(9), 759–778 (2010)CrossRef Horvath, A., Horvath, G., Telek, M.: A joint moments based analysis of networks of MAP/MAP/1 queues. Perform. Eval. 67(9), 759–778 (2010)CrossRef
14.
Zurück zum Zitat Bushlanov, I.V., Gortsev, A.M., Nezhelskaya, L.A.: Estimating parameters of the synchronous twofold-stochastic flow of events. Autom. Remote Control 69(9), 1517–1533 (2008)MathSciNetCrossRefMATH Bushlanov, I.V., Gortsev, A.M., Nezhelskaya, L.A.: Estimating parameters of the synchronous twofold-stochastic flow of events. Autom. Remote Control 69(9), 1517–1533 (2008)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Gortsev, A.M., Nezhelskaya, L.A.: Estimation of the dead-time period and parameters of a synchronous alternating flow of events. Bull. Tomsk State Univ. 6, 232–239 (2003). (in Russian) Gortsev, A.M., Nezhelskaya, L.A.: Estimation of the dead-time period and parameters of a synchronous alternating flow of events. Bull. Tomsk State Univ. 6, 232–239 (2003). (in Russian)
16.
Zurück zum Zitat Gortsev, A.M., Nezhelskaya, L.A.: Parameters estimation of a synchronous doubly stochastic flow of events using method of moments. Bull. Tomsk State Univ. 1, 24–29 (2002). (in Russian) Gortsev, A.M., Nezhelskaya, L.A.: Parameters estimation of a synchronous doubly stochastic flow of events using method of moments. Bull. Tomsk State Univ. 1, 24–29 (2002). (in Russian)
17.
Zurück zum Zitat Gortsev, A.M., Nezhelskaya, L.A.: An asynchronous double stochastic flow with initiation of superfluous events. Discrete Math. Appl. 21(3), 283–290 (2011)MathSciNetCrossRefMATH Gortsev, A.M., Nezhelskaya, L.A.: An asynchronous double stochastic flow with initiation of superfluous events. Discrete Math. Appl. 21(3), 283–290 (2011)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Gortsev, A.M., Nissenbaum, O.V.: Estimation of the dead time period and parameters of an asynchronous alternative flow of events with unextendable dead time period. Russ. Phys. J. 48(10), 1039–1054 (2005). (in Russian) Gortsev, A.M., Nissenbaum, O.V.: Estimation of the dead time period and parameters of an asynchronous alternative flow of events with unextendable dead time period. Russ. Phys. J. 48(10), 1039–1054 (2005). (in Russian)
19.
Zurück zum Zitat Gortsev, A.M., Nezhelskaya, L.A., Shevchenko, T.I.: States estimation of the MC flow of events in the presence of measurement errors. Russ. Phys. J. 12, 67–85 (1993). (in Russian) Gortsev, A.M., Nezhelskaya, L.A., Shevchenko, T.I.: States estimation of the MC flow of events in the presence of measurement errors. Russ. Phys. J. 12, 67–85 (1993). (in Russian)
20.
Zurück zum Zitat Gortsev, A.M., Nezhelskaya, L.A.: Estimation of the dead-time period and parameters of a semi-synchronous double-stochastic stream of events. Meas. Tech. 46(6), 536–545 (2003)CrossRef Gortsev, A.M., Nezhelskaya, L.A.: Estimation of the dead-time period and parameters of a semi-synchronous double-stochastic stream of events. Meas. Tech. 46(6), 536–545 (2003)CrossRef
21.
Zurück zum Zitat Gortsev, A.M., Nezhelskaya, L.A.: Semi-synchronous doubly stochastic flow of events in condition of prolonged dead time. Comput. Technol. 13(1), 31–41 (2008) (in Russian) Gortsev, A.M., Nezhelskaya, L.A.: Semi-synchronous doubly stochastic flow of events in condition of prolonged dead time. Comput. Technol. 13(1), 31–41 (2008) (in Russian)
22.
Zurück zum Zitat Gortsev, A.M., Nezhelskaya, L.A.: Parameters estimation of a semi-synchronous doubly stochastic flow of events using method of moments. Bull. Tomsk State Univ. 1, 18–23 (2002). (in Russian) Gortsev, A.M., Nezhelskaya, L.A.: Parameters estimation of a semi-synchronous doubly stochastic flow of events using method of moments. Bull. Tomsk State Univ. 1, 18–23 (2002). (in Russian)
23.
Zurück zum Zitat Gortsev, A.M., Nezhelskaya, L.A.: On connection of MC flows and MAP flows of events. Bull. Tomsk State Univ. Control, Comput. Eng. Inform. 1(14), 13–21 (2011). (in Russian) Gortsev, A.M., Nezhelskaya, L.A.: On connection of MC flows and MAP flows of events. Bull. Tomsk State Univ. Control, Comput. Eng. Inform. 1(14), 13–21 (2011). (in Russian)
24.
Zurück zum Zitat Adamu, A., Gaidamaka, Y., Samuylov, A.: Discrete Markov chain model for analyzing probability measures of P2P streaming network. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds.) NEW2AN 2011 and ruSMART 2011. LNCS, vol. 6869, pp. 428–439. Springer, Heidelberg (2011) CrossRef Adamu, A., Gaidamaka, Y., Samuylov, A.: Discrete Markov chain model for analyzing probability measures of P2P streaming network. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds.) NEW2AN 2011 and ruSMART 2011. LNCS, vol. 6869, pp. 428–439. Springer, Heidelberg (2011) CrossRef
25.
Zurück zum Zitat Bouzas, P.R., Valderrama, M.J., Aguilera, A.M., Ruiz-Fuentes, N.: Modelling the mean of a doubly stochastic poisson process by functional data analysis. Comput. Stat. Data Anal. 50(10), 2655–2667 (2006)MathSciNetCrossRefMATH Bouzas, P.R., Valderrama, M.J., Aguilera, A.M., Ruiz-Fuentes, N.: Modelling the mean of a doubly stochastic poisson process by functional data analysis. Comput. Stat. Data Anal. 50(10), 2655–2667 (2006)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Centanni, S., Minozzo, M.: A Monte Carlo approach to filtering for a class of marked doubly stochastic poisson processes. J. Am. Stat. Assoc. 101, 1582–1597 (2006)MathSciNetCrossRefMATH Centanni, S., Minozzo, M.: A Monte Carlo approach to filtering for a class of marked doubly stochastic poisson processes. J. Am. Stat. Assoc. 101, 1582–1597 (2006)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Dubois, J.-P.: Traffic estimation in wireless networks using filtered doubly stochastic point processes (conference paper). In: Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC 2004, pp. 116–119 (2004) Dubois, J.-P.: Traffic estimation in wireless networks using filtered doubly stochastic point processes (conference paper). In: Proceedings - 2004 International Conference on Electrical, Electronic and Computer Engineering, ICEEC 2004, pp. 116–119 (2004)
28.
Zurück zum Zitat Hossain, M.M., Lawson, A.B.: Approximate methods in Bayesian point process spatial models. Comput. Stat. Data Anal. 53(8), 2831–2842 (2009)MathSciNetCrossRefMATH Hossain, M.M., Lawson, A.B.: Approximate methods in Bayesian point process spatial models. Comput. Stat. Data Anal. 53(8), 2831–2842 (2009)MathSciNetCrossRefMATH
29.
Zurück zum Zitat Snyder, D.L., Miller, M.I.: Random Point Processes in Time and Space. Springer-Verlag, Heidelberg (1991)CrossRefMATH Snyder, D.L., Miller, M.I.: Random Point Processes in Time and Space. Springer-Verlag, Heidelberg (1991)CrossRefMATH
30.
Zurück zum Zitat Gortsev, A.M., Nezhelskaya, L.A., Solovev, A.A.: Optimal state estimation in MAP event flows with unextendable dead time. Autom. Remote Control 73(8), 1316–1326 (2012)MathSciNetCrossRefMATH Gortsev, A.M., Nezhelskaya, L.A., Solovev, A.A.: Optimal state estimation in MAP event flows with unextendable dead time. Autom. Remote Control 73(8), 1316–1326 (2012)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Bakholdina, M.A.: Optimal estimation of the states of modulated semi-synchronous integrated flow of events. Bull. Tomsk State Univ. Control Comput. Eng. Inf. 2(23), 10–21 (2013). (in Russian) Bakholdina, M.A.: Optimal estimation of the states of modulated semi-synchronous integrated flow of events. Bull. Tomsk State Univ. Control Comput. Eng. Inf. 2(23), 10–21 (2013). (in Russian)
32.
Zurück zum Zitat Bakholdina, M.A., Gortsev, A.M.: Optimal estimation of the states of modulated semi-synchronous integrated flow of events in condition of a constant dead time. Bull. Tomsk State Univ. Control Comput. Eng. Inf. 1(26), 13–24 (2014) (in Russian) Bakholdina, M.A., Gortsev, A.M.: Optimal estimation of the states of modulated semi-synchronous integrated flow of events in condition of a constant dead time. Bull. Tomsk State Univ. Control Comput. Eng. Inf. 1(26), 13–24 (2014) (in Russian)
33.
Zurück zum Zitat Bakholdina, M.A., Gortsev, A.M.: Optimal estimation of the states of modulated semi-synchronous integrated flow of events in condition of its incomplete observability. Appl. Math. Sci. 9(29), 1433–1451 (2015)CrossRef Bakholdina, M.A., Gortsev, A.M.: Optimal estimation of the states of modulated semi-synchronous integrated flow of events in condition of its incomplete observability. Appl. Math. Sci. 9(29), 1433–1451 (2015)CrossRef
34.
Zurück zum Zitat Gortsev, A.M., Nezhelskaya, L.A.: Estimation of the dead time period and intensity of synchronous doubly stochastic flow of events. Radio Eng. 10, 8–16 (2004). (in Russian) Gortsev, A.M., Nezhelskaya, L.A.: Estimation of the dead time period and intensity of synchronous doubly stochastic flow of events. Radio Eng. 10, 8–16 (2004). (in Russian)
35.
Zurück zum Zitat Vasileva, L.A., Gortsev, A.M.: Estimation of parameters of a double-stochastic flow of events under conditions of its incomplete observability. Autom. Remote Control 63(3), 511–515 (2002). (in Russian) Vasileva, L.A., Gortsev, A.M.: Estimation of parameters of a double-stochastic flow of events under conditions of its incomplete observability. Autom. Remote Control 63(3), 511–515 (2002). (in Russian)
36.
Zurück zum Zitat Gortsev, A.M., Zavgorodnyaya, M.E.: States estimation of the alternating flow of events in condition of its incomplete observability. Atmos. Ocean Opt. 10(3), 273–280 (1997). (in Russian) Gortsev, A.M., Zavgorodnyaya, M.E.: States estimation of the alternating flow of events in condition of its incomplete observability. Atmos. Ocean Opt. 10(3), 273–280 (1997). (in Russian)
37.
Zurück zum Zitat Gortsev, A.M., Klimov, I.S.: Intensity estimation of the Poisson flow of events in condition of its incomplete observability. Radio Eng. 12, 3–7 (1991). (in Russian) Gortsev, A.M., Klimov, I.S.: Intensity estimation of the Poisson flow of events in condition of its incomplete observability. Radio Eng. 12, 3–7 (1991). (in Russian)
38.
Zurück zum Zitat Normey-Rico, J.E.: Control of dead-time processes (Advanced textbooks in control and signal processing). Springer, London (2007) Normey-Rico, J.E.: Control of dead-time processes (Advanced textbooks in control and signal processing). Springer, London (2007)
39.
Zurück zum Zitat Gortsev, A.M., Kalyagin, A.A., Nezhelskaya, L.A.: Optimal states estimation of integrated semi-synchronous flow of events. Bull. Tomsk State Univ. Control Comput. Eng. Inf. 2(11), 66–81 (2010). (in Russian) Gortsev, A.M., Kalyagin, A.A., Nezhelskaya, L.A.: Optimal states estimation of integrated semi-synchronous flow of events. Bull. Tomsk State Univ. Control Comput. Eng. Inf. 2(11), 66–81 (2010). (in Russian)
40.
Zurück zum Zitat Bakholdina, M., Gortsev, A.: Joint probability density of the intervals length of the modulated semi-synchronous integrated flow of events and its recurrence conditions. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds.) ITMM 2014. CCIS, vol. 487, pp. 18–25. Springer, Heidelberg (2014) Bakholdina, M., Gortsev, A.: Joint probability density of the intervals length of the modulated semi-synchronous integrated flow of events and its recurrence conditions. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds.) ITMM 2014. CCIS, vol. 487, pp. 18–25. Springer, Heidelberg (2014)
Metadaten
Titel
Joint Probability Density of the Intervals Length of Modulated Semi-synchronous Integrated Flow of Events in Conditions of a Constant Dead Time and the Flow Recurrence Conditions
verfasst von
Maria Bakholdina
Alexander Gortsev
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-25861-4_2