NDLI logo
  • Content
  • Similar Resources
  • Metadata
  • Cite This
  • Log-in
  • Fullscreen
Log-in
Do not have an account? Register Now
Forgot your password? Account recovery
  1. Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems (SIGMETRICS '95/PERFORMANCE '95)
  2. Non-Markovian Petri nets
Loading...

Please wait, while we are loading the content...

Memory system performance of UNIX on CC-NUMA multiprocessors
Talisman: fast and accurate multicomputer simulation
Reducing I/O demand in video-on-demand storage servers
On configuring a single disk continuous media server
A traffic for MPEG-coded VBR streams
Network traffic measurement and modeling
G-networks: new queueing models with additional control capabilities
Free performance and fault tolerance (extended abstract): using system idle capacity efficiently
Data interpretation and experiment planning in performance tools
A case for two-level distributed recovery schemes
An analysis of decay-usage scheduling in multiprocessors
Fundamental results on the performance of ATM multiplexers with applications to video teleconferencing
Fundamental limits and tradeoffs of providing deterministic guarantees to VBR video traffic
Exponential bounds for the waiting time distribution in Markovian queues, with applications to TES/GI/1 systems
Optimal probabilistic allocation of customer types to servers
Z-iteration: a simple method for throughput estimation in time-dependent multi-class systems
Striping in a RAID level 5 disk array
On-line extraction of SCSI disk drive parameters
DASD dancing: a disk load balancing optimization scheme for video-on-demand computer systems
An analytic study of dynamic hardware and software cache coherence strategies
SM-prof: a tool to visualise and find cache coherence performance bottlenecks in multiprocessor programs
A study of integrated prefetching and caching strategies
On characterizing bandwidth requirements of parallel applications
Scheduling memory constrained jobs on distributed memory parallel computers
Active memory: a new abstraction for memory-system simulation
Calculating transient distributions of cumulative reward
Regenerative randomization: theory and application examples
Computational techniques for accurate performance evaluation of multirate, multihop communication networks
The Internet in evolution, and TCP over ATM (panel session)
Non-Markovian Petri nets
Performance impacts of self-similarity in traffic
The interaction of parallel and sequential workloads on a network of workstations
Disk-tape joins: synchronizing disk and tape access
An inter-reference gap model for temporal locality in program behavior
Batch class process scheduler for Unix SVR4
State space reductions using stochastic well-formed net simplifications: an application to random polling systems
Approximate response time distribution in Fork and Join systems
A semi-empirical approach to scalability study
PEDCAD: a framework for performance evaluation of object database applications
Scheduling for cache affinity in parallelized communication protocols
Modeling and analysis of multi channel asymmetric packet switch modules in a bursty and nonuniform traffic environment
Timepatch: a novel technique for the parallel simulation of multiprocessor caches
Future applicability of bus-based shared memory multiprocessors
Modeling a fibre channel switch with stochastic Petri nets
A prefetching prototype for the parallel file systems on the Paragon

Similar Documents

...
Non-markovian Fluid Stochastic Petri Nets Non-markovian Fluid Stochastic Petri Nets

Article

...
Aggregated Stochastic State Classes in Quantitative Evaluation of non-Markovian Stochastic Petri Nets

Article

...
Non-Markovian Fluid Stochastic Petri Nets

Article

...
Applications of non-markovian stochastic petri nets (2001).

Article

...
Second Order Non-Markovian Fluid Stochastic Petri Nets

Article

...
On simulation of non-Markovian stochastic Petri nets with heavy-tailed firing times

Article

...
GridSPN: a Grid-based non Markovian Petri Nets Tool

Article

...
Hybrid Petri nets as an approximation to Markovian Petri nets ?

Article

...
Safety Analyses with non-Markovian Stochastic Petri Nets – Extended

Article

Non-Markovian Petri nets

Content Provider ACM Digital Library
Author Ciardo, G. Puliafito, A. German, R. Trivedi, Kishor S. Bobbio, A. Telek, M.
Abstract Non-Markovian models allow us to capture a very wide range of circumstances in which it is necessary to model phenomena whose times to occurrence is not exponentially distributed. Events such as timeouts in a protocol, service times at a machine performing the same task on each part, and memory access or instruction execution in a low-level h/w or s/w model, have durations which are constant or with a very low variance. Phase-type distributions can be used to approximate a non-exponential, but they increase the size of the state space.The analysis of stochastic systems with non-exponential timing is of increasing interest in the literature and requires the development of suitable modeling tools. Recently, some effort has been devoted to generalize the concept of Stochastic Petri Nets (SPN), by allowing the firing times to be generally distributed.A particular case of non-Markovian SPN, is the class of Deterministic and SPN (DSPN) [1]. A DSPN is a non-Markovian SPN where, in each marking, at most one transition is allowed to have a deterministic firing time with enabling memory policy.A new class of stochastic Petri nets has recently been defined [2, 3] by generalizing the deterministic firing times of the DSPN to generally distributed firing times. The underlying stochastic process for these classes of Petri nets is a Markov Regenerative Process (MRGP). This observation has opened a very fertile line of research aimed at the definition of solvable classes of models whose underlying marking process is an MRGP, and therefore referred to as Markov Regenerative Stochastic Petri Nets (MRSPN).Some of the results in this filed will be described in the session. In particular, Ciardo investigates stochastic confusion by defining the selection probability for transitions attempting to fire at the same time. German introduces the "method of supplementary variables" for the derivation of state equations describing the transient behavior of the marking process. Puliafito describes how, under some constraints, concurrent enabling of several generally distributed timed transitions is allowed. Bobbio and Telek discuss how age memory policy can be included to capture preemptive mechanisms of the resume (prs) type.
Starting Page 263
Ending Page 264
Page Count 2
File Format PDF
ISBN 0897916956
DOI 10.1145/223587.223616
Language English
Publisher Association for Computing Machinery (ACM)
Publisher Date 1995-05-01
Publisher Place New York
Access Restriction Subscribed
Content Type Text
Resource Type Article
  • About
  • Disclaimer
  • Feedback
  • Sponsor
  • Contact
  • Chat with Us
About National Digital Library of India (NDLI)
NDLI logo

National Digital Library of India (NDLI) is a virtual repository of learning resources which is not just a repository with search/browse facilities but provides a host of services for the learner community. It is sponsored and mentored by Ministry of Education, Government of India, through its National Mission on Education through Information and Communication Technology (NMEICT). Filtered and federated searching is employed to facilitate focused searching so that learners can find the right resource with least effort and in minimum time. NDLI provides user group-specific services such as Examination Preparatory for School and College students and job aspirants. Services for Researchers and general learners are also provided. NDLI is designed to hold content of any language and provides interface support for 10 most widely used Indian languages. It is built to provide support for all academic levels including researchers and life-long learners, all disciplines, all popular forms of access devices and differently-abled learners. It is designed to enable people to learn and prepare from best practices from all over the world and to facilitate researchers to perform inter-linked exploration from multiple sources. It is developed, operated and maintained from Indian Institute of Technology Kharagpur.

Learn more about this project from here.

Disclaimer

NDLI is a conglomeration of freely available or institutionally contributed or donated or publisher managed contents. Almost all these contents are hosted and accessed from respective sources. The responsibility for authenticity, relevance, completeness, accuracy, reliability and suitability of these contents rests with the respective organization and NDLI has no responsibility or liability for these. Every effort is made to keep the NDLI portal up and running smoothly unless there are some unavoidable technical issues.

Feedback

Sponsor

Ministry of Education, through its National Mission on Education through Information and Communication Technology (NMEICT), has sponsored and funded the National Digital Library of India (NDLI) project.

Contact National Digital Library of India
Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302
See location in the Map
03222 282435
Mail: support@ndl.gov.in
Sl. Authority Responsibilities Communication Details
1 Ministry of Education (GoI),
Department of Higher Education
Sanctioning Authority https://www.education.gov.in/ict-initiatives
2 Indian Institute of Technology Kharagpur Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project https://www.iitkgp.ac.in
3 National Digital Library of India Office, Indian Institute of Technology Kharagpur The administrative and infrastructural headquarters of the project Dr. B. Sutradhar  bsutra@ndl.gov.in
4 Project PI / Joint PI Principal Investigator and Joint Principal Investigators of the project Dr. B. Sutradhar  bsutra@ndl.gov.in
Prof. Saswat Chakrabarti  will be added soon
5 Website/Portal (Helpdesk) Queries regarding NDLI and its services support@ndl.gov.in
6 Contents and Copyright Issues Queries related to content curation and copyright issues content@ndl.gov.in
7 National Digital Library of India Club (NDLI Club) Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach clubsupport@ndl.gov.in
8 Digital Preservation Centre (DPC) Assistance with digitizing and archiving copyright-free printed books dpc@ndl.gov.in
9 IDR Setup or Support Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops idr@ndl.gov.in
I will try my best to help you...
Cite this Content
Loading...