Remote host: fairness.cse.buffalo.edu
### Begin Citation ### Do not delete this line ###
%A Yu, Xiang
%A Thng, Ian
%A Jiang, Yuming
%A Qiao, Chunming
%T Queuing Processes in GPS and PGPS with LRD Traffic Inputs (Extended Version)
%R 2004-15
%D September 29, 2004
%I Department of Computer Science and Engineering, SUNY Buffalo
%K long range dependent, generalized processor sharing
%X Long range dependent (LRD) traffic whose single server queue
process is Weibull Bounded (WB) is first analyzed. Two upper
bounds on the individual session's queue length of LRD traffic
under the generalized processor sharing (GPS) scheduling
discipline are then contributed. It is shown that the index
parameter in the upper bound of one LRD flow may be affected by other
LRD flows. A new concept, called LRD isolation, is subsequently
contributed and accompanying it, a new technique is contributed to
check whether a flow, with a given GPS weight assignment, can be
guaranteed to be LRD isolated. This technique is also
amenable for an online call admission control (CAC)
to determine minimum contract weights of a new flow in
order to guarantee the LRD isolation. The results
are also extended to a PGPS (Packet-based GPS) scheduler and
relevant numerical results are provided to show the usefulness of
our bounds and LRD isolation technique.