Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497293995> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1497293995 abstract "Methods of efficient Monte-Carlo simulation when rare events are involved have been studied for several decades. Rare events are very important in the context of evaluating high quality computer/communication systems. Meanwhile, the efficient simulation of systems involving rare events poses great challenges. A simulation method is said to be efficient if the number of replicas required to get accurate estimates grows slowly, compared to the rate at which the probability of the rare event approaches zero. Despite the great success of the two mainstream methods, importance sampling (IS) and importance splitting, either of them can become inefficient under certain conditions, as reported in some recent studies. The purpose of this study is to look for possible enhancement of fast simulation methods. I focus on the level/phase process, a Markov process in which the level and the phase are two state variables. Furthermore, changes of level and phase are induced by events, which have rates that are independent of the level except at a boundary. For such a system, the event of reaching a high level n occurs rarely, provided the system typically stays at lower levels. The states at those high levels constitute the rare event set. Though simple, this models a variety of applications involving rare events. In this setting, I have studied two efficient simulation methods, the rate tilting method and the adaptive splitting method, concerning their efficiencies. I have compared the efficiency of rate tilting with several previously used similar methods. The experiments are done by using queues in tandem, an often used test bench for the rare event simulation. The schema of adaptive splitting has not been described in literature. For this method, I have analyzed its efficiency to show its superiority over the (conventional) splitting method. The way that a system approaches a designated rare event set is called the system's large deviation behavior. Toward the end of gaining insight about the relation of system behavior and the efficiency of IS simulation, I quantify the large deviation behavior and its complexity. This work indicates that the system's large deviation behavior has a significant impact on the efficiency of a simulation method." @default.
- W1497293995 created "2016-06-24" @default.
- W1497293995 creator A5013501303 @default.
- W1497293995 date "2004-01-01" @default.
- W1497293995 modified "2023-10-16" @default.
- W1497293995 title "Fast simulation of rare events in markov level/phase processes" @default.
- W1497293995 hasPublicationYear "2004" @default.
- W1497293995 type Work @default.
- W1497293995 sameAs 1497293995 @default.
- W1497293995 citedByCount "0" @default.
- W1497293995 crossrefType "journal-article" @default.
- W1497293995 hasAuthorship W1497293995A5013501303 @default.
- W1497293995 hasConcept C105795698 @default.
- W1497293995 hasConcept C11413529 @default.
- W1497293995 hasConcept C121332964 @default.
- W1497293995 hasConcept C147203929 @default.
- W1497293995 hasConcept C151730666 @default.
- W1497293995 hasConcept C159886148 @default.
- W1497293995 hasConcept C160403385 @default.
- W1497293995 hasConcept C177264268 @default.
- W1497293995 hasConcept C19499675 @default.
- W1497293995 hasConcept C199360897 @default.
- W1497293995 hasConcept C2777317252 @default.
- W1497293995 hasConcept C2779343474 @default.
- W1497293995 hasConcept C2779662365 @default.
- W1497293995 hasConcept C33923547 @default.
- W1497293995 hasConcept C41008148 @default.
- W1497293995 hasConcept C44154836 @default.
- W1497293995 hasConcept C52740198 @default.
- W1497293995 hasConcept C62520636 @default.
- W1497293995 hasConcept C86803240 @default.
- W1497293995 hasConceptScore W1497293995C105795698 @default.
- W1497293995 hasConceptScore W1497293995C11413529 @default.
- W1497293995 hasConceptScore W1497293995C121332964 @default.
- W1497293995 hasConceptScore W1497293995C147203929 @default.
- W1497293995 hasConceptScore W1497293995C151730666 @default.
- W1497293995 hasConceptScore W1497293995C159886148 @default.
- W1497293995 hasConceptScore W1497293995C160403385 @default.
- W1497293995 hasConceptScore W1497293995C177264268 @default.
- W1497293995 hasConceptScore W1497293995C19499675 @default.
- W1497293995 hasConceptScore W1497293995C199360897 @default.
- W1497293995 hasConceptScore W1497293995C2777317252 @default.
- W1497293995 hasConceptScore W1497293995C2779343474 @default.
- W1497293995 hasConceptScore W1497293995C2779662365 @default.
- W1497293995 hasConceptScore W1497293995C33923547 @default.
- W1497293995 hasConceptScore W1497293995C41008148 @default.
- W1497293995 hasConceptScore W1497293995C44154836 @default.
- W1497293995 hasConceptScore W1497293995C52740198 @default.
- W1497293995 hasConceptScore W1497293995C62520636 @default.
- W1497293995 hasConceptScore W1497293995C86803240 @default.
- W1497293995 hasLocation W14972939951 @default.
- W1497293995 hasOpenAccess W1497293995 @default.
- W1497293995 hasPrimaryLocation W14972939951 @default.
- W1497293995 hasRelatedWork W1536794018 @default.
- W1497293995 hasRelatedWork W1557075197 @default.
- W1497293995 hasRelatedWork W1921279082 @default.
- W1497293995 hasRelatedWork W1964459407 @default.
- W1497293995 hasRelatedWork W2018705034 @default.
- W1497293995 hasRelatedWork W2035017139 @default.
- W1497293995 hasRelatedWork W2076780278 @default.
- W1497293995 hasRelatedWork W2100474479 @default.
- W1497293995 hasRelatedWork W2103079144 @default.
- W1497293995 hasRelatedWork W2112980989 @default.
- W1497293995 hasRelatedWork W2120913135 @default.
- W1497293995 hasRelatedWork W2154151239 @default.
- W1497293995 hasRelatedWork W2171952443 @default.
- W1497293995 hasRelatedWork W2175290448 @default.
- W1497293995 hasRelatedWork W2327706140 @default.
- W1497293995 hasRelatedWork W2740035881 @default.
- W1497293995 hasRelatedWork W2804716603 @default.
- W1497293995 hasRelatedWork W2985099631 @default.
- W1497293995 hasRelatedWork W3105332526 @default.
- W1497293995 hasRelatedWork W1920785220 @default.
- W1497293995 isParatext "false" @default.
- W1497293995 isRetracted "false" @default.
- W1497293995 magId "1497293995" @default.
- W1497293995 workType "article" @default.