Loading...
Search for: state-space-explosion
0.006 seconds

    Symbolic checking of fuzzy CTL on fuzzy program graph

    , Article Acta Informatica ; Volume 56, Issue 1 , Februray , 2019 , Pages 1-33 ; 00015903 (ISSN) Ebrahimi, M ; Sotudeh, G ; Movaghar, A ; Sharif University of Technology
    Springer Verlag  2018
    Abstract
    Few fuzzy temporal logics and modeling formalisms are developed such that their model checking is both effective and efficient. State-space explosion makes model checking of fuzzy temporal logics inefficient. That is because either the modeling formalism itself is not compact, or the verification approach requires an exponentially larger yet intermediate representation of the modeling formalism. To exemplify, Fuzzy Program Graph (FzPG) is a very compact, and powerful formalism to model fuzzy systems; yet, it is required to be translated into an equal Fuzzy Kripke model with an exponential blow-up should it be formally verified. In this paper, we introduce Fuzzy Computation Tree Logic (FzCTL)... 

    Performance evaluation of epidemic content retrieval in DTNs with restricted mobility

    , Article IEEE Transactions on Network and Service Management ; Volume 16, Issue 2 , 2019 , Pages 701-714 ; 19324537 (ISSN) Rashidi, L ; Entezari Maleki, R ; Chatzopoulos, D ; Hui, P ; Trivedi, K. S ; Movaghar, A ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    In some applicable scenarios, such as community patrolling, mobile nodes are restricted to move only in their own communities. Exploiting the meetings of the nodes within the same community and the nodes within the neighboring communities, a delay tolerant network (DTN) can provide communication between any two nodes. In this paper, two analytical models based on stochastic reward nets (SRNs) are proposed to evaluate the performance of the epidemic content retrieval in such multi-community DTNs. Performance measures computed by the proposed models are the average retrieval delay and the average number of transmissions. The monolithic SRN model proposed in the first step is not scalable, in... 

    Symbolic checking of fuzzy CTL on fuzzy program graph

    , Article Acta Informatica ; Volume 56, Issue 1 , 2019 ; 00015903 (ISSN) Ebrahimi, M ; Sotudeh, G ; Movaghar, A ; Sharif University of Technology
    Springer Verlag  2019
    Abstract
    Few fuzzy temporal logics and modeling formalisms are developed such that their model checking is both effective and efficient. State-space explosion makes model checking of fuzzy temporal logics inefficient. That is because either the modeling formalism itself is not compact, or the verification approach requires an exponentially larger yet intermediate representation of the modeling formalism. To exemplify, Fuzzy Program Graph (FzPG) is a very compact, and powerful formalism to model fuzzy systems; yet, it is required to be translated into an equal Fuzzy Kripke model with an exponential blow-up should it be formally verified. In this paper, we introduce Fuzzy Computation Tree Logic (FzCTL)... 

    Fixed-point iteration approach to spark scalable performance modeling and evaluation

    , Article IEEE Transactions on Cloud Computing ; 2021 ; 21687161 (ISSN) Karimian Aliabadi, S ; Aseman Manzar, M ; Entezari Maleki, R ; Ardagna, D ; Egger, B ; Movaghar, A ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2021
    Abstract
    Companies depend on mining data to grow their business more than ever. To achieve optimal performance of Big Data analytics workloads, a careful configuration of the cluster and the employed software framework is required. The lack of flexible and accurate performance models, however, render this a challenging task. This paper fills this gap by presenting accurate performance prediction models based on Stochastic Activity Networks (SANs). In contrast to existing work, the presented models consider multiple work queues, a critical feature to achieve high accuracy in realistic usage scenarios. We first introduce a monolithic analytical model for a multi-queue YARN cluster running DAG-based Big...