Priority disciplines - a diffusion approach
The article presents a diffusion approximation model applied to investigate the behaviour of priority queues. Diffusion approximation allows us to include in queueing models fairly general assumptions. First of all it gives us a tool to consider in a natural way transient states of queues, which is...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 4 |
---|---|
container_issue | |
container_start_page | 1 |
container_title | |
container_volume | |
creator | Czachorski, T. Nycz, T. Pekergin, F. |
description | The article presents a diffusion approximation model applied to investigate the behaviour of priority queues. Diffusion approximation allows us to include in queueing models fairly general assumptions. First of all it gives us a tool to consider in a natural way transient states of queues, which is vary rare in classical queueing models. Then we may consider input streams with general interarrival time distributions and servers with general service time distributions. Single server models may be easily incorporated into the network of queues. Here, we apply the diffusion approximation formalism to study transient and steady-state behavior of G/G/1/N priority preemptive models. The models can be easily converted to nonpreemptive queueing discipline. Also the introduction of self-similar traffic is possible. The models may be useful in performance evaluation of mechanisms to differentiate the quality of service e.g. in WiMAX, metro networks, etc. |
doi_str_mv | 10.1109/ISCIS.2008.4717959 |
format | Conference Proceeding |
fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4717959</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4717959</ieee_id><sourcerecordid>4717959</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-b7d8169577ce924f4954fa1d9aee693798c5906f4fe527fc28a7ac383ae16b413</originalsourceid><addsrcrecordid>eNpFj0tLAzEUhSNS0D7-gG5mLzPmJjePu5TBx0DBQrsvaSbBSO0MSV3031ux4NkcPvg4cBi7A94AcHrs1m23bgTntkEDhhRdsSmgQBTWgrr-B24mbPorEjea8IYtSvnk56CShOKWPaxyGnI6nqo-FZ_GfTqEUtWVO3OM3yUNh8qNYx6c_5izSXT7EhaXnrHNy_OmfauX769d-7SsE_FjvTO9BU3KGB9IYERSGB305ELQJA1Zr4jriDEoYaIX1hnnpZUugN4hyBm7_5tNIYTtmNOXy6ft5aj8AXBKRBM</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Priority disciplines - a diffusion approach</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Czachorski, T. ; Nycz, T. ; Pekergin, F.</creator><creatorcontrib>Czachorski, T. ; Nycz, T. ; Pekergin, F.</creatorcontrib><description>The article presents a diffusion approximation model applied to investigate the behaviour of priority queues. Diffusion approximation allows us to include in queueing models fairly general assumptions. First of all it gives us a tool to consider in a natural way transient states of queues, which is vary rare in classical queueing models. Then we may consider input streams with general interarrival time distributions and servers with general service time distributions. Single server models may be easily incorporated into the network of queues. Here, we apply the diffusion approximation formalism to study transient and steady-state behavior of G/G/1/N priority preemptive models. The models can be easily converted to nonpreemptive queueing discipline. Also the introduction of self-similar traffic is possible. The models may be useful in performance evaluation of mechanisms to differentiate the quality of service e.g. in WiMAX, metro networks, etc.</description><identifier>ISBN: 1424428807</identifier><identifier>ISBN: 9781424428809</identifier><identifier>EISBN: 1424428815</identifier><identifier>EISBN: 9781424428816</identifier><identifier>DOI: 10.1109/ISCIS.2008.4717959</identifier><identifier>LCCN: 2008907694</identifier><language>eng</language><publisher>IEEE</publisher><subject>Asynchronous transfer mode ; Diffusion processes ; Equations ; Network servers ; Quality of service ; Queueing analysis ; Steady-state ; Telecommunication traffic ; Traffic control ; WiMAX</subject><ispartof>2008 23rd International Symposium on Computer and Information Sciences, 2008, p.1-4</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4717959$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2051,27904,54898</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4717959$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Czachorski, T.</creatorcontrib><creatorcontrib>Nycz, T.</creatorcontrib><creatorcontrib>Pekergin, F.</creatorcontrib><title>Priority disciplines - a diffusion approach</title><title>2008 23rd International Symposium on Computer and Information Sciences</title><addtitle>ISCIS</addtitle><description>The article presents a diffusion approximation model applied to investigate the behaviour of priority queues. Diffusion approximation allows us to include in queueing models fairly general assumptions. First of all it gives us a tool to consider in a natural way transient states of queues, which is vary rare in classical queueing models. Then we may consider input streams with general interarrival time distributions and servers with general service time distributions. Single server models may be easily incorporated into the network of queues. Here, we apply the diffusion approximation formalism to study transient and steady-state behavior of G/G/1/N priority preemptive models. The models can be easily converted to nonpreemptive queueing discipline. Also the introduction of self-similar traffic is possible. The models may be useful in performance evaluation of mechanisms to differentiate the quality of service e.g. in WiMAX, metro networks, etc.</description><subject>Asynchronous transfer mode</subject><subject>Diffusion processes</subject><subject>Equations</subject><subject>Network servers</subject><subject>Quality of service</subject><subject>Queueing analysis</subject><subject>Steady-state</subject><subject>Telecommunication traffic</subject><subject>Traffic control</subject><subject>WiMAX</subject><isbn>1424428807</isbn><isbn>9781424428809</isbn><isbn>1424428815</isbn><isbn>9781424428816</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2008</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpFj0tLAzEUhSNS0D7-gG5mLzPmJjePu5TBx0DBQrsvaSbBSO0MSV3031ux4NkcPvg4cBi7A94AcHrs1m23bgTntkEDhhRdsSmgQBTWgrr-B24mbPorEjea8IYtSvnk56CShOKWPaxyGnI6nqo-FZ_GfTqEUtWVO3OM3yUNh8qNYx6c_5izSXT7EhaXnrHNy_OmfauX769d-7SsE_FjvTO9BU3KGB9IYERSGB305ELQJA1Zr4jriDEoYaIX1hnnpZUugN4hyBm7_5tNIYTtmNOXy6ft5aj8AXBKRBM</recordid><startdate>200810</startdate><enddate>200810</enddate><creator>Czachorski, T.</creator><creator>Nycz, T.</creator><creator>Pekergin, F.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200810</creationdate><title>Priority disciplines - a diffusion approach</title><author>Czachorski, T. ; Nycz, T. ; Pekergin, F.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-b7d8169577ce924f4954fa1d9aee693798c5906f4fe527fc28a7ac383ae16b413</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Asynchronous transfer mode</topic><topic>Diffusion processes</topic><topic>Equations</topic><topic>Network servers</topic><topic>Quality of service</topic><topic>Queueing analysis</topic><topic>Steady-state</topic><topic>Telecommunication traffic</topic><topic>Traffic control</topic><topic>WiMAX</topic><toplevel>online_resources</toplevel><creatorcontrib>Czachorski, T.</creatorcontrib><creatorcontrib>Nycz, T.</creatorcontrib><creatorcontrib>Pekergin, F.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Czachorski, T.</au><au>Nycz, T.</au><au>Pekergin, F.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Priority disciplines - a diffusion approach</atitle><btitle>2008 23rd International Symposium on Computer and Information Sciences</btitle><stitle>ISCIS</stitle><date>2008-10</date><risdate>2008</risdate><spage>1</spage><epage>4</epage><pages>1-4</pages><isbn>1424428807</isbn><isbn>9781424428809</isbn><eisbn>1424428815</eisbn><eisbn>9781424428816</eisbn><abstract>The article presents a diffusion approximation model applied to investigate the behaviour of priority queues. Diffusion approximation allows us to include in queueing models fairly general assumptions. First of all it gives us a tool to consider in a natural way transient states of queues, which is vary rare in classical queueing models. Then we may consider input streams with general interarrival time distributions and servers with general service time distributions. Single server models may be easily incorporated into the network of queues. Here, we apply the diffusion approximation formalism to study transient and steady-state behavior of G/G/1/N priority preemptive models. The models can be easily converted to nonpreemptive queueing discipline. Also the introduction of self-similar traffic is possible. The models may be useful in performance evaluation of mechanisms to differentiate the quality of service e.g. in WiMAX, metro networks, etc.</abstract><pub>IEEE</pub><doi>10.1109/ISCIS.2008.4717959</doi><tpages>4</tpages></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISBN: 1424428807 |
ispartof | 2008 23rd International Symposium on Computer and Information Sciences, 2008, p.1-4 |
issn | |
language | eng |
recordid | cdi_ieee_primary_4717959 |
source | IEEE Electronic Library (IEL) Conference Proceedings |
subjects | Asynchronous transfer mode Diffusion processes Equations Network servers Quality of service Queueing analysis Steady-state Telecommunication traffic Traffic control WiMAX |
title | Priority disciplines - a diffusion approach |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T02%3A20%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Priority%20disciplines%20-%20a%20diffusion%20approach&rft.btitle=2008%2023rd%20International%20Symposium%20on%20Computer%20and%20Information%20Sciences&rft.au=Czachorski,%20T.&rft.date=2008-10&rft.spage=1&rft.epage=4&rft.pages=1-4&rft.isbn=1424428807&rft.isbn_list=9781424428809&rft_id=info:doi/10.1109/ISCIS.2008.4717959&rft_dat=%3Cieee_6IE%3E4717959%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=1424428815&rft.eisbn_list=9781424428816&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4717959&rfr_iscdi=true |