Efficient Simulation of Consecutive Cell Loss in ATM Networks

V.F. Nicola, G.J.A. Hagesteijn

    Research output: Chapter in Book/Report/Conference proceedingChapterAcademic


    In some B-ISDN applications running on ATM networks (e.g., for audio/video connections), the occasional loss of a single ATM cell may not affect the user's perceived QoS requirement. However, the QoS may be degraded due to the loss of a multiple ( consecutive) ATM cells. As the event of consecutive cell loss is (typically) rare, its probability cannot be estimated efficiently using standard simulation. In this paper we propose a fast simulation method, based on importance sampling, to efficiently estimate the probability of a rare consecutive-cell-loss event. As an example, we consider a queueing model of the Leaky Bucket source policing algorithm, operating in a bursty traffic environment. We present empirical results to demonstrate the validity and effectiveness of our fast simulation method.
    Original languageEnglish
    Title of host publicationATM Networks
    Subtitle of host publicationPerformance Modelling and Evaluation
    EditorsDemetres D. Kouvatsos
    Place of PublicationBoston, MA, USA
    PublisherChapman & Hall
    ISBN (Electronic)978-0-387-35068-4
    ISBN (Print)978-1-5041-2902-2
    Publication statusPublished - 1996
    Event3rd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1995 - Craiglands Hotel, Ilkley, West Yorkshire, United Kingdom
    Duration: 2 Jul 19956 Jul 1995
    Conference number: 3

    Publication series

    NameIFIP Advances in Information and Communication Technology
    ISSN (Print)1868-4238
    ISSN (Electronic)1868-422X


    Conference3rd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1995
    CountryUnited Kingdom
    CityIlkley, West Yorkshire


    • Rare event simulation
    • Importance sampling
    • Cell loss
    • ATM networks
    • Quality of service

    Fingerprint Dive into the research topics of 'Efficient Simulation of Consecutive Cell Loss in ATM Networks'. Together they form a unique fingerprint.

    Cite this