NDLI: An efficient algorithm for semi-homogeneous queueing network models

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

Modeling I/O subsystems (tutorial)

Workload characterization (tutorial): issues and approaches

Software reliability modeling (tutorial)

Performance modeling in integrated curcuit design (tutorial)

Expert systems for performance analysis (tutorial)

Performance issues in local area networks (tutorial)

Footprints in the cache

Performance analysis of multiprocessor cache consistency protocols using generalized timed Petri nets

Performance modelling of parallel computer architectures

Modeling multiprocessor computer systems with unbalanced flows

The analysis and performance of batching arbiters

Performance of real-time bus scheduling algorithms

Load-balancing heuristics and process behavior

A comparison of priority-based decentralized load balancing policies

A BCMP extension to multiserver stations with concurrent classes of customers

An efficient algorithm for semi-homogeneous queueing network models

Optimal multiplexing of heterogeneous traffic with hard constraint

Cycle time properties of the FDDI token ring protocol (extended abstract)

Approximate disaggregation and performance bounds for queueing networks with multiple-server stations

A generalization of mean value analysis to higher moments: moment analysis

A probabilistic analysis of a database system

Performance evaluation of multiversion with the Oracle synchronization

Performance analysis of an algorithm for concurrency control in replicated database systems

ARMA models of program behaviour

Measurement and analysis of locality phases in file referencing behaviour

Measuring operating system performance on modern micro-processors

Queueing analysis of fault-tolerant computer systems (extended abstract)

Analysis of a conveyor queue in a flexible manufacturing system

A maximum entropy queue length distribution for the G/G/1 finite capacity queue

Queueing analysis of nonpreemptive reservation priority discipline

Queueing systems with a procrastinating server

Waiting-time approximations for cyclic-service systems with switch-over times

An efficient algorithm for semi-homogeneous queueing network models

Content Provider	ACM Digital Library
Author	Conway, A. E. Georganas, N. D.
Abstract	The class of product-form semi-homogeneous queueing networks is introduced as a generalization of the class of homogeneous networks, which has been considered by Balbo et al for the performance modeling of local area networks. In semi-homogeneous networks, the relative traffic intensity at the various shared resources may depend on the routing chain to which a customer belongs. We develop an efficient algorithm for the exact analysis of this class of networks. It is based on the equations which form the foundation of RECAL, a general purpose exact algorithm for multiple-chain closed queueing networks. The complexity of the algorithm is shown to be of order less than exponential in (P-1)1/2, where P is the number of processors (workstations) in the network. It is therefore, in general, more efficient than a direct application of either convolution, MVA or RECAL to the class of semi-homogeneous queueing networks. The algorithm presented here may be situated between the algorithms of Balbo et al and the general purpose algorithms, both in terms of its generality and efficiency.
Starting Page	92
Ending Page	99
Page Count	8
File Format	PDF
ISBN	0897911849
DOI	10.1145/317499.317542
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1986-05-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

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

An efficient algorithm for semi-homogeneous queueing network models

Parallel algorithm for evaluation of normalizing constant for closed homogeneous queueing network

An efficient algorithm for the exact analysis of multiclass queueing networks with large population sizes

An efficient algorithm for generating AoA networks

SCAT: A heuristic algorithm for queueing network models of computing systems

Queueing network simulation analysis: developing efficient simulation methodology for complex queueing networks

An algorithm to reduce the number of simulation steps for optimizing closed Jackson network

An efficient distributed node clustering protocol for high dimensional large-scale wireless sensor networks

An Efficient Algorithm for the Exact Analysis of Multiclass Queueing Networks with Large Population Sizes (2006)

An efficient algorithm for semi-homogeneous queueing network models

Similar Documents

An efficient algorithm for semi-homogeneous queueing network models

Parallel algorithm for evaluation of normalizing constant for closed homogeneous queueing network

An efficient algorithm for the exact analysis of multiclass queueing networks with large population sizes

An efficient algorithm for generating AoA networks

SCAT: A heuristic algorithm for queueing network models of computing systems

Queueing network simulation analysis: developing efficient simulation methodology for complex queueing networks

An algorithm to reduce the number of simulation steps for optimizing closed Jackson network

An efficient distributed node clustering protocol for high dimensional large-scale wireless sensor networks

An Efficient Algorithm for the Exact Analysis of Multiclass Queueing Networks with Large Population Sizes (2006)

An efficient algorithm for semi-homogeneous queueing network models