• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Kronecker representation and decompositional analysis of closed queueing networks with phase-type service distributions and arbitrary buffer sizes

      Thumbnail
      View / Download
      487.6 Kb
      Author
      Dayar, T.
      Meriç, A.
      Date
      2008
      Source Title
      Annals of Operations Research
      Print ISSN
      0254-5330
      Publisher
      Springer New York LLC
      Volume
      164
      Pages
      193 - 210
      Language
      English
      Type
      Article
      Item Usage Stats
      56
      views
      49
      downloads
      Metadata
      Show full item record
      Abstract
      Two approximative fixed-point iterative methods based on decomposition for closed queueing networks with Coxian service distributions and arbitrary buffer sizes are extended to include phase-type service distributions. The irreducible Markov chain associated with each subnetwork in the respective decompositions is represented hierarchically using Kronecker products. The two methods are implemented in a software tool capable of computing the steady-state probability vector of each subnetwork by a multilevel method at each fixed-point iteration and are compared with other methods for accuracy and efficiency. Numerical results indicate that there is a niche filled by the two approximative methods.
      Keywords
      Closed queueing network
      Fixed-point iteration
      Kronecker representation
      Multilevel method
      Network decomposition
      Phase-type service distribution
      Permalink
      http://hdl.handle.net/11693/22974
      Published Version (Please cite this version)
      http://dx.doi.org/10.1007/s10479-008-0429-8
      Collections
      • Department of Computer Engineering 1308

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University | Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin