University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • Institute for Systems Research
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • Institute for Systems Research
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Hierarchical Modeling for Network Performance Evaluation

    Thumbnail
    View/Open
    TR_2000-26.pdf (303.3Kb)
    No. of downloads: 285

    Date
    2000
    Author
    Liu, Mingyan D.
    Baras, John S.
    Advisor
    Baras, John S.
    Metadata
    Show full item record
    Abstract
    In this paper we present a hierarchical network model to estimatethe connection blocking for large hierarchical networks.<p>As networks grow in size, nodes tendto form clusters geographically and hierarchical routing schemes are morecommonly used, and it is important that network modeling methods havescale-up capabilities. Loss networks and reduced load/fixed point modelsare often used toapproximate call blocking probabilities and hence throughput in a circuitswitched network. We use the same idea for estimating connection blockingin a data network with certain QoS routing schemes. However so far most workbeing done in this area is for flat networks with flat routing schemes.<p>We aim at developing a more efficient approximation method for networksthat have a natural hierarchy and/or when some form of hierarchical routingpolicy is used. We present hierarchical models in detail for fixedhierarchical routing and dynamic hierarchical routing policies,respectively, viathe notion of network abstraction, route segmentation, traffic segregationand aggregation. Computation is done separately within each cluster (local)and among clusters (global), and the fixed point is obtained by iterationbetween local and global computations. We present results from bothnumerical experiments and discrete event simulations.
    URI
    http://hdl.handle.net/1903/6165
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility