In related research on queuing systems, in order to determine the system state, there is a widespread practice to assume that the system is stable and that distributions of the customer arrival ratio and service ratio are known information. In this study, the queuing system is looked at as a black box without any assumptions on the distribution of the arrival and service ratios and only keeping...

Most of the real life multi server queuing systems have heterogeneous servers which means each service rates are different than each other. Analysis of such queuing system plays important role to improve performance. In this report, I have summarized analysis of heterogeneous multi server queuing system which has a finite and an infinite buffer. Average waiting time and average queue length are...

Many proposals of input queuing cell switch architectures have recently appeared in the literature. Some have even found application in commercial very high speed IP routers. In this paper we discuss the pros and cons of input and output queuing switch architectures, we provide a taxonomy of scheduling algorithms for input queuing switches, and we present comparative performance results for som...

Advanced input queuing is an attractive, promising architecture for high-speed ATM switches, because it combines the low cost of input queuing with the high performance of output queuing. The need for scalable schedulers for advanced input queuing switch architectures has led to the development of efficient distributed scheduling algorithms. We introduce a new distributed scheduling algorithm, ...

Fair queuing is a technique that allows each ow passing through a network device to have a fair share of network resources. Previous schemes for fair queuing that achieved nearly perfect fairness were expensive to implement: speci cally, the work required to process a packet in these schemes was O(log(n)), where n is the number of active ows. This is expensive at high speeds. On the other hand,...

Standard queuing theory describes only the long-term behavior of a queue. The passenger arrivals at the airport immigration fluctuate significantly during the day. The standard queuing theory cannot be used in this case for predicting the queue lengths. Instead time-dependent queuing approaches need to be applied. The queues and arrivals at the incoming immigration of Narita airport were observ...

PRP (Psychological Refractory Period) is a basic but important form of human information processing in dual-task situations. This article describes a queuing network model of PRP that successfully modeled PRP without the need of setting up complex lock/unlock performance strategies employed in the EPIC model of PRP or drawing complex scheduling charts employed in the ACT-R/PM model of PRP. Furt...