liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On Modeling and Control of Network Queue Dynamics
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2003 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Internet flow control algorithms used today are separately designed and tuned for outdated setups and traffic mixes. Differnet algorithms exist in both end nodes an core routers of a network. This work presents improved techniques for network flow control. The solutions are adaptive and scalable to account for changing network structures and shifts in the traffic mix. The flow control is performed at the network routers by adaptive queue management. The problem is identified to be a control problem, which requires dynamic models to base control design on. System identification and automatic control are used to design adaptive queue management techniques. It is shown that biased autoregressive models of the queue length dynamics capture the main dynamics. The throughput is increased and the oscillations damped by using knowledge from the model, in the control.

The techniques for adaptive queue management are triggered by packet arrivals, which indicate nonuniform sampling rather than uniform. Techniques for modeling dynamics based on nonuniform samples are discussed. Accurate approximations of the signal spectra can be used to adopt continuous time models. Approximations of the Fourier transform based on nonuniform samples are developed and evaluated.

Continuous time models can be identified using standard identification techniques, from nonuniformly sampled data. Some of the considerations that has to made are presented. Filtering at nonuniform sample times is also discussed.

There exist many control problems on different levels in a network. An overview of network control is given, based on available specification. The control problems are also presented using block diagrams and connections between the problems are highlighted. It is shown that, is important to consider the structure of underlying network control when design is done.

Abstract [sv]

Internet är ett komplext kommunikationssystem som började byggas i slutet på 1960-talet. Det är uppbyggt av lager med funktionalitet för att underlätta för ny design. Varje lager är avskärmat från över och underliggande lager och har hand om en specifik del av kommunikationen. Data på internet skickas paketvis och varje paket är individuellt, endast vid sändare och mottagare finns paketen med säkerhet i rätt ordning. Flera regler finns för att kommunikationen ska vara så bra, snabb och säker, som möjligt. Dessa regler är i många fall kvarlevor från Internets tidiga dagar och forskare världen över arbetar med förbättringar på olika plan.

Avhandlingen börjar med en översikt om hur reglerteknik kan användas på Internet både på hög och låg nivå. Detta synsätt används sedan för att förbättra prestanda i en kö på nätverket, genom att hitta samband för hur kön uppför sig och utifrån dessa ta beslut om ett paket som just anlänt ska kastas eller inte. Detta ger resultat på grund av att avsändaren till paketet kommer att sänka sin sändhastighet när sändningen inte lyckades, därför dämpas också inhastigheten till kön.

Köregleringen på Internet ger upphov till flera nya problem, bland annat på grund av att paket inte anländer i regelbunden takt utan tiden mellan deras ankomst varierar slumpmässigt. Avhandlingen behandlar matematik för ickelikformig sampling, som dessa slumpmässiga ankomster ger upphov till. Detta görs för att kunna använda den designade tekniken i en verklig Internetkö, samt för att utveckla den allmänna teorin på området.

Place, publisher, year, edition, pages
Linköping: Linköping University , 2003. , 102 p.
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1048
Keyword [en]
Network flow control, Queue management
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-98172Local ID: LiU-TEK-LIC-2003:47ISBN: 91-7373-764-X (print)OAI: oai:DiVA.org:liu-98172DiVA: diva2:652373
Available from: 2013-10-09 Created: 2013-09-30 Last updated: 2013-10-09Bibliographically approved

Open Access in DiVA

No full text

By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 37 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf