Sciweavers

JCIT
2010
156views more  JCIT 2010»
12 years 11 months ago
An M/G/1 Retrial Queue with Priority, Balking and Feedback Customers
We consider an M/G/1 queue with general retrial times where the blocked customers may balk the system, or join the priority queue, or enter the orbit. As soon as a customer is ser...
Peishu Chen, Yijuan Zhu
BSL
2008
97views more  BSL 2008»
13 years 5 months ago
The Complexity of Orbits of Computably Enumerable Sets
The goal of this paper is to announce there is a single orbit of the c.e. sets with inclusion, E, such that the question of membership in this orbit is 1 1-complete. This result an...
Peter Cholak, Rodney G. Downey, Leo Harrington