• DocumentCode
    1699112
  • Title

    Observation and mitigation of causal re-ordering in distributed business process logs

  • Author

    Pecarina, John ; Fu, Michael ; Jyh-Charn Liu

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Air Force Inst. of Technol., Wright-Patterson AFB, OH, USA
  • fYear
    2015
  • Firstpage
    204
  • Lastpage
    211
  • Abstract
    Cloud computing provides enhanced collaboration opportunities, but auditing business activities in workflows has become more difficult in a distributed, cloud-based system. The fundamental issue stems from timestamp inaccuracy in event logs. Tools that analyze logs for causal relationships are ineffective, yielding products that can neither capture invariant execution, nor perform conformance checking to check workflow health. Therefore, we offer the Flower Chain Net (FCN), a new Petri net that reduces concurrency and improves conformance checking. To build FCN, we provide the Flower Chain Discovery Algorithm. FCN is evaluated for structural expressiveness, efficiency, and behavioral analysis traits against widely employed methods.
  • Keywords
    Petri nets; business data processing; cloud computing; formal verification; FCN; Petri net; behavioral analysis; cloud computing; cloud-based system; distributed business process log; flower chain discovery algorithm; flower chain net; Algorithm design and analysis; Business; Collaboration; Concurrent computing; Decision support systems; Handheld computers; Petri nets; Collaboration and Cloud Computing; Process Mining; Workflows in Collaborative Operations & Systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Collaboration Technologies and Systems (CTS), 2015 International Conference on
  • Conference_Location
    Atlanta, GA
  • Print_ISBN
    978-1-4673-7647-1
  • Type

    conf

  • DOI
    10.1109/CTS.2015.7210422
  • Filename
    7210422