Criticisms of modelling packet traffic using long-range dependence (extended version)

This paper criticises the notion that long-range dependence is an important contributor to the queuing behaviour of real Internet traffic. The idea is questioned in two different ways. Firstly, a class of models used to simulate Internet traffic is shown to have important theoretical flaws. It is sh...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer and system sciences 2011-09, Vol.77 (5), p.861-868
Main Authors: Clegg, Richard G., Landa, Raul, Rio, Miguel
Format: Article
Language:English
Subjects:
Computer simulation
Correlation
Internet
Long-range dependence
Mathematical models
Queueing
Queues
Traffic
Traffic engineering
Traffic flow
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c376t-b97a6e0f1e42911034bdf38dd81d088c61336a24065070202f0c35fb6526c42b3
cites cdi_FETCH-LOGICAL-c376t-b97a6e0f1e42911034bdf38dd81d088c61336a24065070202f0c35fb6526c42b3
container_end_page 868
container_issue 5
container_start_page 861
container_title Journal of computer and system sciences
container_volume 77
creator Clegg, Richard G.
Landa, Raul
Rio, Miguel
description This paper criticises the notion that long-range dependence is an important contributor to the queuing behaviour of real Internet traffic. The idea is questioned in two different ways. Firstly, a class of models used to simulate Internet traffic is shown to have important theoretical flaws. It is shown that this behaviour is inconsistent with the behaviour of real traffic traces. Secondly, the notion that long-range correlations significantly affects the queuing performance of traffic is investigated by destroying those correlations in real traffic traces (by reordering). It is shown that the longer ranges of correlations are not important to mean queue length except in one case with an extremely high load.
doi_str_mv 10.1016/j.jcss.2010.08.004
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_889397288</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S002200001000111X</els_id><sourcerecordid>889397288</sourcerecordid><originalsourceid>FETCH-LOGICAL-c376t-b97a6e0f1e42911034bdf38dd81d088c61336a24065070202f0c35fb6526c42b3</originalsourceid><addsrcrecordid>eNp9kE9LxDAQxYMouK5-AU-5qYfWSdKmKXiRxX-w4MU9hzaZLKndtibdRb-9LevZuczweG_g_Qi5ZpAyYPK-SRsTY8phEkClANkJWTAoIeEFz07JAoDzBKY5JxcxNgCM5VIsyGYV_OiNj7tIe0d3vcW29d2WDpX5xJGOoXLOG7qPs9j23TYJVbdFanHAzmJnkN7i9zjflh4wRN93d5fkzFVtxKu_vSSb56eP1Wuyfn95Wz2uEyMKOSZ1WVQSwTHMeMkYiKy2TihrFbOglJFMCFnxDGQOBXDgDozIXS1zLk3Ga7EkN8e_Q-i_9hhHvfPRTA2qDvt91EqVoiy4UpOTH50m9DEGdHoIfleFH81Azwh1o2eEekaoQekJ4RR6OIZw6nDwGHQ0fq5sfUAzatv7_-K__R152g</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>889397288</pqid></control><display><type>article</type><title>Criticisms of modelling packet traffic using long-range dependence (extended version)</title><source>ScienceDirect Freedom Collection</source><creator>Clegg, Richard G. ; Landa, Raul ; Rio, Miguel</creator><creatorcontrib>Clegg, Richard G. ; Landa, Raul ; Rio, Miguel</creatorcontrib><description>This paper criticises the notion that long-range dependence is an important contributor to the queuing behaviour of real Internet traffic. The idea is questioned in two different ways. Firstly, a class of models used to simulate Internet traffic is shown to have important theoretical flaws. It is shown that this behaviour is inconsistent with the behaviour of real traffic traces. Secondly, the notion that long-range correlations significantly affects the queuing performance of traffic is investigated by destroying those correlations in real traffic traces (by reordering). It is shown that the longer ranges of correlations are not important to mean queue length except in one case with an extremely high load.</description><identifier>ISSN: 0022-0000</identifier><identifier>EISSN: 1090-2724</identifier><identifier>DOI: 10.1016/j.jcss.2010.08.004</identifier><language>eng</language><publisher>Elsevier Inc</publisher><subject>Computer simulation ; Correlation ; Internet ; Long-range dependence ; Mathematical models ; Queueing ; Queues ; Traffic ; Traffic engineering ; Traffic flow</subject><ispartof>Journal of computer and system sciences, 2011-09, Vol.77 (5), p.861-868</ispartof><rights>2010 Elsevier Inc.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c376t-b97a6e0f1e42911034bdf38dd81d088c61336a24065070202f0c35fb6526c42b3</citedby><cites>FETCH-LOGICAL-c376t-b97a6e0f1e42911034bdf38dd81d088c61336a24065070202f0c35fb6526c42b3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Clegg, Richard G.</creatorcontrib><creatorcontrib>Landa, Raul</creatorcontrib><creatorcontrib>Rio, Miguel</creatorcontrib><title>Criticisms of modelling packet traffic using long-range dependence (extended version)</title><title>Journal of computer and system sciences</title><description>This paper criticises the notion that long-range dependence is an important contributor to the queuing behaviour of real Internet traffic. The idea is questioned in two different ways. Firstly, a class of models used to simulate Internet traffic is shown to have important theoretical flaws. It is shown that this behaviour is inconsistent with the behaviour of real traffic traces. Secondly, the notion that long-range correlations significantly affects the queuing performance of traffic is investigated by destroying those correlations in real traffic traces (by reordering). It is shown that the longer ranges of correlations are not important to mean queue length except in one case with an extremely high load.</description><subject>Computer simulation</subject><subject>Correlation</subject><subject>Internet</subject><subject>Long-range dependence</subject><subject>Mathematical models</subject><subject>Queueing</subject><subject>Queues</subject><subject>Traffic</subject><subject>Traffic engineering</subject><subject>Traffic flow</subject><issn>0022-0000</issn><issn>1090-2724</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNp9kE9LxDAQxYMouK5-AU-5qYfWSdKmKXiRxX-w4MU9hzaZLKndtibdRb-9LevZuczweG_g_Qi5ZpAyYPK-SRsTY8phEkClANkJWTAoIeEFz07JAoDzBKY5JxcxNgCM5VIsyGYV_OiNj7tIe0d3vcW29d2WDpX5xJGOoXLOG7qPs9j23TYJVbdFanHAzmJnkN7i9zjflh4wRN93d5fkzFVtxKu_vSSb56eP1Wuyfn95Wz2uEyMKOSZ1WVQSwTHMeMkYiKy2TihrFbOglJFMCFnxDGQOBXDgDozIXS1zLk3Ga7EkN8e_Q-i_9hhHvfPRTA2qDvt91EqVoiy4UpOTH50m9DEGdHoIfleFH81Azwh1o2eEekaoQekJ4RR6OIZw6nDwGHQ0fq5sfUAzatv7_-K__R152g</recordid><startdate>20110901</startdate><enddate>20110901</enddate><creator>Clegg, Richard G.</creator><creator>Landa, Raul</creator><creator>Rio, Miguel</creator><general>Elsevier Inc</general><scope>6I.</scope><scope>AAFTH</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20110901</creationdate><title>Criticisms of modelling packet traffic using long-range dependence (extended version)</title><author>Clegg, Richard G. ; Landa, Raul ; Rio, Miguel</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c376t-b97a6e0f1e42911034bdf38dd81d088c61336a24065070202f0c35fb6526c42b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Computer simulation</topic><topic>Correlation</topic><topic>Internet</topic><topic>Long-range dependence</topic><topic>Mathematical models</topic><topic>Queueing</topic><topic>Queues</topic><topic>Traffic</topic><topic>Traffic engineering</topic><topic>Traffic flow</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Clegg, Richard G.</creatorcontrib><creatorcontrib>Landa, Raul</creatorcontrib><creatorcontrib>Rio, Miguel</creatorcontrib><collection>ScienceDirect Open Access Titles</collection><collection>Elsevier:ScienceDirect:Open Access</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Journal of computer and system sciences</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Clegg, Richard G.</au><au>Landa, Raul</au><au>Rio, Miguel</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Criticisms of modelling packet traffic using long-range dependence (extended version)</atitle><jtitle>Journal of computer and system sciences</jtitle><date>2011-09-01</date><risdate>2011</risdate><volume>77</volume><issue>5</issue><spage>861</spage><epage>868</epage><pages>861-868</pages><issn>0022-0000</issn><eissn>1090-2724</eissn><abstract>This paper criticises the notion that long-range dependence is an important contributor to the queuing behaviour of real Internet traffic. The idea is questioned in two different ways. Firstly, a class of models used to simulate Internet traffic is shown to have important theoretical flaws. It is shown that this behaviour is inconsistent with the behaviour of real traffic traces. Secondly, the notion that long-range correlations significantly affects the queuing performance of traffic is investigated by destroying those correlations in real traffic traces (by reordering). It is shown that the longer ranges of correlations are not important to mean queue length except in one case with an extremely high load.</abstract><pub>Elsevier Inc</pub><doi>10.1016/j.jcss.2010.08.004</doi><tpages>8</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0022-0000
ispartof Journal of computer and system sciences, 2011-09, Vol.77 (5), p.861-868
issn 0022-0000
1090-2724
language eng
recordid cdi_proquest_miscellaneous_889397288
source ScienceDirect Freedom Collection
subjects Computer simulation
Correlation
Internet
Long-range dependence
Mathematical models
Queueing
Queues
Traffic
Traffic engineering
Traffic flow
title Criticisms of modelling packet traffic using long-range dependence (extended version)
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T06%3A21%3A53IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Criticisms%20of%20modelling%20packet%20traffic%20using%20long-range%20dependence%20(extended%20version)&rft.jtitle=Journal%20of%20computer%20and%20system%20sciences&rft.au=Clegg,%20Richard%20G.&rft.date=2011-09-01&rft.volume=77&rft.issue=5&rft.spage=861&rft.epage=868&rft.pages=861-868&rft.issn=0022-0000&rft.eissn=1090-2724&rft_id=info:doi/10.1016/j.jcss.2010.08.004&rft_dat=%3Cproquest_cross%3E889397288%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c376t-b97a6e0f1e42911034bdf38dd81d088c61336a24065070202f0c35fb6526c42b3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=889397288&rft_id=info:pmid/&rfr_iscdi=true