Publication
Skampling for the flow duration distribution
| dc.contributor.author | Antunes, Nelson | |
| dc.contributor.author | Pipiras, Vladas | |
| dc.contributor.author | Veitch, Darryl | |
| dc.contributor.editor | Bolla, R. | |
| dc.contributor.editor | Ciucu, F. | |
| dc.date.accessioned | 2019-11-20T15:07:59Z | |
| dc.date.available | 2019-11-20T15:07:59Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | This paper concerns the problem of estimating the Internet flow duration distribution from indirect measurements due to network constraints. The aim is to estimate the distribution from observing: the possible superpositions (collisions) of sampled flow durations, the flow arrivals-to-departures times without identification of sampled flows and the number of sampled flows in progress. For each type of data available, we present estimators of the flow duration distribution, formulating the problem in queueing system terms. We also propose data streaming algorithms using sampling and sketching (through counters) to obtain the considered partial information from flows. At the core of this skampling (i.e. sampling and sketching) approach is the ability to tune the flow sampling probability for "optimal" flow load onto sketch entries (queues). Finally, we present numerical results comparing the different estimators of the flow duration distribution using two real Internet traces. | |
| dc.identifier.doi | 10.1109/ITC.29.93 | |
| dc.identifier.isbn | 978-0-9883-0453-6 | |
| dc.identifier.uri | http://hdl.handle.net/10400.1/13304 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.publisher | Ieee | |
| dc.subject | Service time distribution | |
| dc.subject | Nonparametric-estimation | |
| dc.subject | M/G/Infinity queue | |
| dc.subject | Size distribution | |
| dc.subject | Information | |
| dc.title | Skampling for the flow duration distribution | |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Univ Genoa, Genoa, Italy | |
| oaire.citation.endPage | 71 | |
| oaire.citation.startPage | 63 | |
| oaire.citation.title | 2017 Proceedings of the 29th International Teletraffic Congress (Itc 29), Vol 1 | |
| oaire.citation.title | 29th Int Teletraffic Congress (Itc) / 1St International Conference on Networking Science and Practice / 1St International Workshop on Softwarized Infrastructures For 5G and Fog Computing (Soft5) / Phd Workshop on Modelling Communication Networks | |
| person.familyName | Antunes | |
| person.givenName | Nelson | |
| person.identifier.ciencia-id | A31E-F40A-C819 | |
| person.identifier.orcid | 0000-0001-6071-1099 | |
| person.identifier.scopus-author-id | 15063869700 | |
| rcaap.rights | restrictedAccess | |
| rcaap.type | conferenceObject | |
| relation.isAuthorOfPublication | aea16f78-689b-426f-b6ad-e76e7b3972fe | |
| relation.isAuthorOfPublication.latestForDiscovery | aea16f78-689b-426f-b6ad-e76e7b3972fe |
Files
Original bundle
1 - 1 of 1