Sharif Digital Repository

The increasing demand for Web services encourages commercial cloud service providers to publish their own services with various functional and nonfunctional capabilities in different cloud platforms. The aggregation of atomic services from multiple service repositories is the main idea of the service composition concept in multiclouds. The cloud Web service composition is a suitable way for satisfying users' complex requests by integrating services from different clouds in order to create a new value-added composite service. The time required to serve a composite service by a multicloud environment is an important parameter, which depends on different factors, ranging from the service... 

The increasing demand for Web services encourages commercial cloud service providers to publish their own services with various functional and nonfunctional capabilities in different cloud platforms. The aggregation of atomic services from multiple service repositories is the main idea of the service composition concept in multiclouds. The cloud Web service composition is a suitable way for satisfying users' complex requests by integrating services from different clouds in order to create a new value-added composite service. The time required to serve a composite service by a multicloud environment is an important parameter, which depends on different factors, ranging from the service... 

None of the processing models in the software development has explained the software systems performance evaluation and modeling; likewise, there exist uncertainty in the information systems because of the natural essence of requirements and this may cause other challenges in the processing of software development. By the definition of UML extended version (Fuzzy UML), software functionality requirements that are stated in an uncertain way are supported; moreover, the concrete model is converted to formal model for modeling and performance evaluation of the software systems. This paper describes a methodology to develop a fuzzy coloured Petri net (F-CPN) model of a system. The F-CPN model... 

Authentication is an essential security requirement in safety-related vehicle-to-vehicle applications in VANETs. TESLA is one of the most popular broadcast source authentication protocols proposed and standardized for this purpose. Having strict time constraints and being prone to GPS synchronization errors make the analysis of this protocol challenging. In this paper, we utilize a timed model checking approach based on timed colored Petri nets to model and verify TESLA considering its time-sensitive behaviors. In this way, we show how neglecting timing aspects in protocol design and in protocol modelling can lead to successfully launched attacks and erroneous analyses respectively, and how... 

The quality of an architectural design of a software system has a great influence on achieving nonfunctional requirements to the system. Unified Modeling Language (UML), which is the industry standard as a common object oriented modeling language needs a well-defined semantic base for its notation. Integrating formal methods Petri nets (PNs) with object oriented design concepts UML is useful to benefit from the strengths of both approaches. Formalization of the graphical notation enables automated processing and analysis tasks. In this paper we use a method to converting State Diagram to Generalized Stochastic Petri Net (GSPN) and then we derive the embedded Continues Time Markov Chain from... 

Stochastic activity networks (SANs) are a stochastic generalization of Petri nets. SAN models have been used to evaluate a wide range of systems and are supported by several modeling tools. We have introduced object stochastic activity networks (OSANs) to overcome some restrictions of these models. OSANs integrate the concepts of object-orientation into SAN models. Elements of OSANs and their submodels are defined as classes. OSANs are more appropriate that most other objectoriented or high-level extensions of Petri nets for application on software systems. In this paper, we will present the definitions, behavior and an example of OSAN models. The objectorientation of OSANs and the... 

Routers and routing protocols are critical parts of a network infrastructure. OSPF is one of the most important routing protocols, and therefore its vulnerabilities can be very destructive. This makes its security analysis critical. There are many reported and potential vulnerabilities in OSPF protocol. Considering the complexity and the ambiguity of its description in RFC 2328, it is very valuable to design a formal model of the protocol and analyze the vulnerabilities of its critical parts. In this paper, some challenging parts of OSPF protocol along with attack scenarios are modeled by means of Colored Petri Net in CPN Tools environment. Then, the reported vulnerabilities are analyzed by... 

We have recently introduced a high-level extension for stochastic activity networks (SANs) called coloured stochastic activity networks (CSANs). CSANs have several distinguishing properties, which make them quite appropriate for modeling and evaluation of software performance and dependability. CSANs have introduced a construct called coloured place for data manipulation. A coloured place holds a list of tokens of a userdefined token type. CSAN models can be evaluated by state space analysis techniques or discrete-event simulation. However, their state spaces will become very large, even for a small CSAN model. For efficient evaluation of these models by state space analysis methods, we will... 

Hierarchical stochastic activity networks (HSANs) are a newly introduced extension of stochastic activity networks (SANs). HSAN models encapsulate hierarchies and a key benefit of these models is the possibility of automatic employment of composition techniques by their modelling tools. For modelling and evaluation with HSANs, we have developed a software tool called SANBuilder. This tool has an integrated development environment (IDE) for construction, animation, simulation and analytic solution of SAN-based models. We have implemented in this tool some state-of-the-art methods for the simulation and analytic solution of SAN and HSAN models. In addition to an introduction to HSANs, this... 

Stochastic activity networks (SANs) are a stochastic generalization of Petri nets. SAN models have been used for performance, dependability and performability evaluation and are supported by several powerful modeling tools. We have recently introduced object stochastic activity networks (OSANs) to overcome some restrictions of these models. OSANs integrate the concepts of object-orientation into SAN models. Elements of OSANs and their submodels are defined as classes. In this paper, we briefly introduce OSANs and SANBuilder tool for modeling and evaluation with these models. © 2004 IEEE  

This paper offers a mathematical solution based on queuing theory and a generalized stochastic Petri net model to minimize the total makespan of the grid computing environments. A grid manager could minimize the total makespan through cautious distribution of subtasks to the grid resources. Subtask arrival rates depend on the arrival rate of the grid tasks submitted to the grid manager, local tasks directly submitted to the grid resources and the processing speed of the resources. Modeling the grid environment using queuing network, the steady state analysis of the network will result in the mean response time of the resources. Therefore, the total makespan could be minimized by minimizing... 

The quality of an architectural design of a software system has a great influence on achieving non-functional requirements of a system. A regular software development project is often influenced by non-functional factors such as the customers' expectations about the performance and reliability of the software as well as the reduction of underlying risks. The evaluation of non- functional parameters of a software system at the early stages of design and its development process are often considered as major factors in dealing with these issues. Because these evaluations can help us to choose the most proper model which is the securest and the most reliable.In this paper, a method is presented... 

Stochastic activity networks (SANs) are a powerful and flexible extension of Petri nets. These models can be used for the modelling and analysis of various kinds and different aspects of distributed real-time systems. Similar to other classical extensions of Petri nets, SANs have some limitations for modelling complex and large-scale systems. In order to remove some of these limitations and provide high-level modelling constructs, we have defined a new extension for SANs, called hierarchical stochastic activity networks (HSANs). HSAN models provide a construct for composing a hierarchy of SAN submodels that is called macro activity. HSANs encapsulate hierarchies and a key benefit of these... 

Metropolitan areas consist of complicated systems of interconnected infrastructures that are highly interdependent. Disruption of one infrastructure may induce disruption in other interconnected ones. The results from analysis of one infrastructure as an independent system are not realistic without considering the behavior of other interconnected infrastructures. Consequently, the study of the interdependencies among critical infrastructures is important for addressing the cascading effects of a failed infrastructure on the entire network to properly model its performance and help the disaster management team in decision making. In this study, the extended Petri net and Markov chain have... 

In the last two decades, a number of architecture-based software development notations, methods, techniques, and tools were formulated. Of particular interest to the software architecture researchers and practitioners were the notations and languages for modeling software architectures, known as ADLs. Object Stochastic Activity Network (OSAN) is a new model which inherits useful features from Petri nets, stochastic activity networks and queue networks, which made it a powerful and flexible tool to model concurrent systems and evaluate and verify them. This paper introduces OSAN as a new analyzable architecture description language, which can be used both for modeling architectural aspects of... 

The theory of network coordination presents an effective approach to improve the business processes within supply networks. The automation of the negotiation process among buyers and suppliers has become an important policy in the transactional networks. This leads to assessing the roles of both quantifiable and non-quantifiable parameters in coordination mechanisms with the aim of achieving higher performance. Here, we develop an e-based supply chain multi-agent model for the design of mass-customized on-line services. The model addresses the bullwhip effect in multi-stage supply chain and also clarifies the evaluation of inventory policies in various supply and demand uncertainties. To... 

Stochastic activity networks (SANs) are a well-known petri net-based formalism used for the performance and dependability modeling of a wide range of systems. On the other hand, the growing complexity of timed systems makes it imperative to apply formal analysis techniques in the early stages of the system's development. Finding a suitable framework for the modeling, evaluation, and verication of these systems is still a great challenge. In this paper, we introduce a new formalism named timed activity networks (TANs), which are based on the activity networks that are the nondeterministic settings of the SANs. The advantages of TANs are 2-fold: 1) allowing the construction of more compact... 

Secure operation of protective intelligent electronic devices (IEDs) has been recognized as a crucial issue for power grids. By gaining access to substation IEDs, intruders can severely disrupt the operation of protection systems. This paper develops an analytical reliability assessment framework for quantifying the impacts of the hypothesized integrity attacks against protection systems. Petri net models are used to simulate possible intrusion scenarios into substation networks. The cyber network model is constructed from firewall, intrusion prevention system (IPS), and password models, which are three types of defense mechanisms for protecting substation networks. In this paper, two main...