Personal tools
You are here: Home Publications Journal Papers An Optimal Policy for Competitive Processing of High and Low Priority Arrivals

An Optimal Policy for Competitive Processing of High and Low Priority Arrivals

Filed under:
H. DeliƧ and P. Papantoni-Kazakos, International Journal of Digital and Analog Communication Systems, Vol. 4, No. 3, pp. 209-224, July-September 1991.

Abstract- We consider two mutually independent traffic streams whose arrivals are stored in an infinite capacity buffer. The two arrival traffics are modelled by renewal processes, and are competing for service by a single processor, where one of the processes requires a strict upper bound on the total delay per arrival. It is assumed that the processing time per arrival, for each process, is a constant; the value of this constant is different for each of the two traffic streams. Given the above model, we first find the optimal processing sharing policy, which attains throughput one and minimizes the expected delays of both traffic streams. We then analyze the delays induced by the latter policy. We present numerical results, in the case where the two renewal processes have exponentially distributed interarrival intervals.

Article [pdf]

Document Actions
« June 2017 »
June
MoTuWeThFrSaSu
1234
567891011
12131415161718
19202122232425
2627282930