MURAL - Maynooth University Research Archive Library



    Long-range dependence as a consequence of balanced queueing


    Duffy, Ken R., King, Christopher and Malone, David (2002) Long-range dependence as a consequence of balanced queueing. Working Paper. Communications Network Research Institute.

    [thumbnail of DM-Balanced-Queueing.pdf]
    Preview
    Text
    DM-Balanced-Queueing.pdf

    Download (339kB) | Preview

    Abstract

    Consider a queue with infinite waiting space at which the mean arrival-rate is equal to the mean service-rate. We call this system a balanced queue. Using a mathematical model, this paper proves that the departure process from such a system can be Long-Range Dependent (LRD) when the input process is Short-Range Dependent (SRD). Furthermore, the departure process does not fall within the class of LRD processes normally considered, and its power-spectrum is investigated using non-standard techniques. Simulations and experiments are described which demonstrate that the induced LRD is not a peculiarity of the model chosen, and can occur in real networks. In particular, evidence is presented to show that TCP may itself cause balanced queues. This finding is consistent with the observation that one of the primary goals of TCP is to obtain maximum network throughput without causing over-load, thereby leading to balanced queues throughout a network.
    Item Type: Monograph (Working Paper)
    Keywords: long-range dependence; balanced queueing; queues;
    Academic Unit: Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Faculty of Science and Engineering > Mathematics and Statistics
    Item ID: 6188
    Depositing User: Dr. David Malone
    Date Deposited: 11 Jun 2015 15:45
    Publisher: Communications Network Research Institute
    Funders: Science Foundation Ireland (SFI)
    Related URLs:
    URI: https://mu.eprints-hosting.org/id/eprint/6188
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads