Pay bursts only once holds for (some) non-FIFO systems.
Non-FIFO processing of flows by network nodes is not a rare phenomenon. Unfortunately, the state-of-the-art analytical tool for the computation of performance bounds in packet-switched networks, network calculus, cannot deal well with non-FIFO systems. The problem lies in its conventional service cu...
| Main Authors: | , , , |
|---|---|
| Format: | Conference item |
| Published: |
IEEE
2011
|
| _version_ | 1826269511397933056 |
|---|---|
| author | Schmitt, J Gollan, N Bondorf, S Martinovic, I |
| author_facet | Schmitt, J Gollan, N Bondorf, S Martinovic, I |
| author_sort | Schmitt, J |
| collection | OXFORD |
| description | Non-FIFO processing of flows by network nodes is not a rare phenomenon. Unfortunately, the state-of-the-art analytical tool for the computation of performance bounds in packet-switched networks, network calculus, cannot deal well with non-FIFO systems. The problem lies in its conventional service curve definitions. Either the definition is too strict to allow for a concatenation and consequent beneficial end-to-end analysis, or it is too loose and results in infinite delay bounds. Hence, in this paper, we propose a new service curve definition and demonstrate its strength with respect to achieving both finite delay bounds and a concatenation of systems resulting in a favorable end-to-end delay analysis. In particular, we show that the celebrated pay bursts only once phenomenon is retained even without any assumptions on the processing order of packets. This seems to contradict previous work [15]; the reasons for this are discussed. © 2011 IEEE. |
| first_indexed | 2024-03-06T21:26:12Z |
| format | Conference item |
| id | oxford-uuid:432ae064-9876-44b4-93bc-e51e679e6838 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T21:26:12Z |
| publishDate | 2011 |
| publisher | IEEE |
| record_format | dspace |
| spelling | oxford-uuid:432ae064-9876-44b4-93bc-e51e679e68382022-03-26T14:53:51ZPay bursts only once holds for (some) non-FIFO systems.Conference itemhttp://purl.org/coar/resource_type/c_5794uuid:432ae064-9876-44b4-93bc-e51e679e6838Symplectic Elements at OxfordIEEE2011Schmitt, JGollan, NBondorf, SMartinovic, INon-FIFO processing of flows by network nodes is not a rare phenomenon. Unfortunately, the state-of-the-art analytical tool for the computation of performance bounds in packet-switched networks, network calculus, cannot deal well with non-FIFO systems. The problem lies in its conventional service curve definitions. Either the definition is too strict to allow for a concatenation and consequent beneficial end-to-end analysis, or it is too loose and results in infinite delay bounds. Hence, in this paper, we propose a new service curve definition and demonstrate its strength with respect to achieving both finite delay bounds and a concatenation of systems resulting in a favorable end-to-end delay analysis. In particular, we show that the celebrated pay bursts only once phenomenon is retained even without any assumptions on the processing order of packets. This seems to contradict previous work [15]; the reasons for this are discussed. © 2011 IEEE. |
| spellingShingle | Schmitt, J Gollan, N Bondorf, S Martinovic, I Pay bursts only once holds for (some) non-FIFO systems. |
| title | Pay bursts only once holds for (some) non-FIFO systems. |
| title_full | Pay bursts only once holds for (some) non-FIFO systems. |
| title_fullStr | Pay bursts only once holds for (some) non-FIFO systems. |
| title_full_unstemmed | Pay bursts only once holds for (some) non-FIFO systems. |
| title_short | Pay bursts only once holds for (some) non-FIFO systems. |
| title_sort | pay bursts only once holds for some non fifo systems |
| work_keys_str_mv | AT schmittj payburstsonlyonceholdsforsomenonfifosystems AT gollann payburstsonlyonceholdsforsomenonfifosystems AT bondorfs payburstsonlyonceholdsforsomenonfifosystems AT martinovici payburstsonlyonceholdsforsomenonfifosystems |