The time model for event processing in internet of things

Abstract

The time management model for event processing in internet of things has a special and important requirement. Many events in real world applications are long-lasting events which have different time granularity with order or out-of-order. The temporal relationships among those events are often complex. An important issue of complex event processing is to extract patterns from event streams to support decision making in real-time. However, current time management model does not consider the unified solution about time granularity, time interval, time disorder, and the difference between workday calendar systems in different organizations. In this work, we analyze the preliminaries of temporal semantics of events. A tree-plan model of out-of-order durable events is proposed. A hybrid solution is correspondingly introduced. A case study is illustrated to explain the time constraints and the time optimization. Extensive experimental studies demonstrate the efficiency of our approach.

Keywords

time model / event processing / internet of things / time interval / time disorder

References

[1] Rodrigues P M M, Salish N. Modeling and forecasting interval time series with threshold models. Advances in Data Analysis and Classification, 2015, 9(1): 1–17

[2] Zurita D, Delgado M, Carino J A, Ortega J A, Clerc G. Industrial time series modelling by means of the neo-fuzzy neuron. IEEE Access, 2017, 4: 6151–6160

[3] Hu T, Lin X, Nan B. Cross-ratio estimation for bivariate failure times with left truncation. Lifetime Data Analysis, 2014, 20(1): 23–37

[4] Prentice R L. Nonparametric inference on bivariate survival data with interval sampling: association estimation and testing. Biometrika, 2014, 101(3): 519–533

[5] Drinkwater B, Charleston M A. A time and space complexity reduction for coevolutionary analysis of trees generated under both a yule and uniform model. Computational Biology and Chemistry, 2015, 57(C): 61–71

[6] Fidaner I B, Cankorur-Cetinkaya A, Dikicioglu D, Kirdar B. CLUSTERnGO: a user-defined modelling platform for two-stage clustering of time-series data. Bioinformatics, 2016, 32(3): 388–397

[7] Chen X, Worthington D. Staffing of time-varying queues using a geometric discrete time modelling approach. Annals of Operations Research, 2017, 252(1): 63–64

[8] Ben Abdallah E, Ribeiro T, Magnin M, Roux O, Inoue K. Modeling delayed dynamics in biological regulatory networks from time series data. Algorithms, 2017, 10(1): 8

[9] Al-Darabsah I, Yuan Y. A time-delayed epidemic model for ebola disease transmission. Applied Mathematics and Computation, 2016, 290: 307–325

[10] Babu S, Srivastava U, Widom J. Exploiting K-constraints to reduce memory overhead in continuous queries over data streams. ACM Transaction on Database Systems, 2004, 29(3): 545–580

[11] Hammad M A, Franklin M J, Aref W G, Elmagarmid A K. Scheduling for shared window joins over data streams. In: Proceedings of the 29th International Conference on Very Large Data Bases. 2003, 297–308

[12] Liu C, Lu N, Zhang Q, Li J, Liu P. Modeling and analysis in a preypredator system with commercial harvesting and double time delays. Applied Mathematics and Computation, 2016, 281: 77–101

[13] Bashier E B M, Patidar K C. Optimal control of an epidemiological model with multiple time delays. Applied Mathematics and Computation, 2017, 292: 47–56

[14] Mei Y, Madden S. ZStream: a cost-based query processor for adaptively detecting composite events. In: Proceedings of the 35th SIGMOD International Conference on Management of Data (SIGMOD). 2009, 193–206

[15] Eder J, Panagos E, Pozewaunig H, Rabinovich M. Time management in workflow systems. In: Proceedings of the 3rd International Conference on Business Information Systems. 1999, 265–280

[16] Chen J, Yang Y. Multiple states based temporal consistency for dynamic verification of fixed time constraints in grid workflow systems. Concurrency and Computation Practice and Experience, 2010, 19(7): 965–982

[17] Fan C, Myint S W, Rey S J, Li W. Time series evaluation of landscape dynamics using annual landsat imagery and spatial statistical modeling: evidence from the phoenix metropolitan region. International Journal of Applied Earth Observation and Geoinformation, 2017, 58: 12–25

[18] Wang H, Dai H, Fu B. Accelerated failure time models for censored survival data under referral bias. Biostatistics, 2013, 14(2): 313–326

[19] Hai Z, Cheung T Y, Pung H K. A timed workflow process model. Journal of Systems and Software, 2001, 55(3): 231–243

[20] Bettini C, Bettini X S, Jajodia S. Temporal reasoning in workflow systems. Distributed and Parallel Databases, 2002, 11(3): 269–306

[21] Du S, Tan J, Lu G. The description and analysis of multi-granularity time restriction in the workflow model. Chinese Journal of Software, 2003, 14(11): 1834–1840

[22] Liu M, Li M, Golovnya D, Rundensteiner E A, Claypool K. Sequence pattern query processing over out-of-order event streams. In: Proceedings of the 25th International Conference on Data Engineering (ICDE). 2009, 274–295

[23] Song L P, Zhang R P, Feng L P, Shi Q. Pattern dynamics of a spatial epidemic model with time delay. Applied Mathematics and Computation. 2017, 292: 390–399

[24] Grande R E D, Boukerche A, Alkharboush R. Time series-oriented load prediction model and migration policies for distributed simulation systems. IEEE Transactions on Parallel Distribution System, 2017, 28(1): 215–229

[25] Kam P S, Fu A W. Discovering temporal patterns for interval-based events. In: Proceedings of the 2nd International Conference on Data Warehousing and Knowledge Discovery (DaWak). 2000, 317–326

[26] Papapetrou P, Kollios G, Sclaroff S, Gunopulos D. Discovering frequent arrangements of temporal intervals. In: Proceedings of the IEEE International Conference on Data Mining. 2005, 354–361

[27] Wu S Y, Chen Y L. Mining nonambiguous temporal patterns for interval-based events. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(6): 742–758

[28] Patel D, Hsu W, Lee M L. Mining relationships among interval-based events for classification. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data. 2008, 393–404

RIGHTS & PERMISSIONS

2018 Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature