Newsgroups: comp.parallel
From: shashank@macs.EE.McGill.CA (Shashank Nemawarkar)
Subject: Mean Value Analysis/Queuing Networks Refs Wanted
Organization: McGill University - MACS Laboratory, Montreal, CANADA.
Date: 21 Sep 1995 18:03:33 GMT
Message-ID: <43s9dl$qri@usenet.srv.cis.pitt.edu>

Hi,

I have questions regarding references on 
two problems in Queuing Networks, specifically the Mean Value Analysis (MVA).

The two problems are as follows:

1- For "simultaneous resource possession" problem:

	Let a service center C (say, processor) sends a customer (access) to
	the service center A (say, memory). 
	However, the service center B (say, bus) should also be available
	during the service at A.
	Thus, B is also occupied/busy (simultaneously possessed) 
	while A is providing the service.

	Note that in a multiprocessor system, 
	A, B and C are subsystems of one processing node.
	A and B can service accesses from other processors. 
	Similarly, C can send accesses to remote memory.

   Jacobson-Lazowska (CACM,1982) propose a solution to above problem 
   which requires two queuing network models to be solved iteratively.

Q1==>Is there any paper, 
     which uses only one queuing network model to solve this problem?

2- In multiple class queueing networks, different classes can have different
   service times at one or more service centers.
   The original MVA uses queue lengths 
   at service centers to compute the waiting time for new customer.
   When the cost of service is high,
   and the number of visits of a by one class 
   differs from those by other class,
   then error in performance prediction by original MVA can be significant.

Q2==>Is there a reference which shows 
     how to solve such a queuing network using MVA?

We would like to know any references in this regard.

Thank you,
Shashank 

-------------------------------------------------------------------
Shashank Nemawarkar                 Dept. of Electrical Engineering
Phone:  (514) 289-1725 (res)        McGill University
              398-3937 (off)        3480 University Street
              398-4470 (fax)        Montreal, Que, H3A 2A7   CANADA
email:  shashank@macs.ee.mcgill.ca       
URL:    http://www-acaps.cs.mcgill.ca/~shashank
-------------------------------------------------------------------

