Matches in SemOpenAlex for { <https://semopenalex.org/work/W3011551113> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3011551113 abstract "Consider a setting where Willie generates a Poisson stream of jobs and routes them to a single server that follows the first-in first-out discipline. Suppose there is an adversary Alice, who desires to receive service without being detected. We ask the question: what is the number of jobs that she can receive covertly, i.e. without being detected by Willie? In the case where both Willie and Alice jobs have exponential service times with respective rates $mu_1$ and $mu_2$, we demonstrate a phase-transition when Alice adopts the strategy of inserting a single job probabilistically when the server idles : over $n$ busy periods, she can achieve a covert throughput, measured by the expected number of jobs covertly inserted, of $mathcal{O}(sqrt{n})$ when $mu_1 < 2mu_2$, $mathcal{O}(sqrt{n/log n})$ when $mu_1 = 2mu_2$, and $mathcal{O}(n^{mu_2/mu_1})$ when $mu_1 > 2mu_2$. When both Willie and Alice jobs have general service times we establish an upper bound for the number of jobs Alice can execute covertly. This bound is related to the Fisher information. More general insertion policies are also discussed." @default.
- W3011551113 created "2020-03-23" @default.
- W3011551113 creator A5034260039 @default.
- W3011551113 creator A5036683370 @default.
- W3011551113 creator A5069196294 @default.
- W3011551113 date "2020-03-11" @default.
- W3011551113 modified "2023-09-24" @default.
- W3011551113 title "Covert Cycle Stealing in a Single FIFO Server" @default.
- W3011551113 cites W1482218439 @default.
- W3011551113 cites W2022381648 @default.
- W3011551113 cites W2045638068 @default.
- W3011551113 cites W2052267390 @default.
- W3011551113 cites W2089061434 @default.
- W3011551113 cites W2099111195 @default.
- W3011551113 cites W2123838014 @default.
- W3011551113 cites W2124585980 @default.
- W3011551113 cites W2138698444 @default.
- W3011551113 cites W2506174538 @default.
- W3011551113 cites W2962960827 @default.
- W3011551113 cites W3102949323 @default.
- W3011551113 cites W651687795 @default.
- W3011551113 doi "https://doi.org/10.48550/arxiv.2003.05135" @default.
- W3011551113 hasPublicationYear "2020" @default.
- W3011551113 type Work @default.
- W3011551113 sameAs 3011551113 @default.
- W3011551113 citedByCount "0" @default.
- W3011551113 crossrefType "posted-content" @default.
- W3011551113 hasAuthorship W3011551113A5034260039 @default.
- W3011551113 hasAuthorship W3011551113A5036683370 @default.
- W3011551113 hasAuthorship W3011551113A5069196294 @default.
- W3011551113 hasBestOaLocation W30115511131 @default.
- W3011551113 hasConcept C100906024 @default.
- W3011551113 hasConcept C105795698 @default.
- W3011551113 hasConcept C111919701 @default.
- W3011551113 hasConcept C114614502 @default.
- W3011551113 hasConcept C118615104 @default.
- W3011551113 hasConcept C121332964 @default.
- W3011551113 hasConcept C134306372 @default.
- W3011551113 hasConcept C138885662 @default.
- W3011551113 hasConcept C144133560 @default.
- W3011551113 hasConcept C162853370 @default.
- W3011551113 hasConcept C199360897 @default.
- W3011551113 hasConcept C2777145635 @default.
- W3011551113 hasConcept C2778222013 @default.
- W3011551113 hasConcept C2779338814 @default.
- W3011551113 hasConcept C2780378061 @default.
- W3011551113 hasConcept C33923547 @default.
- W3011551113 hasConcept C41008148 @default.
- W3011551113 hasConcept C41895202 @default.
- W3011551113 hasConcept C77553402 @default.
- W3011551113 hasConceptScore W3011551113C100906024 @default.
- W3011551113 hasConceptScore W3011551113C105795698 @default.
- W3011551113 hasConceptScore W3011551113C111919701 @default.
- W3011551113 hasConceptScore W3011551113C114614502 @default.
- W3011551113 hasConceptScore W3011551113C118615104 @default.
- W3011551113 hasConceptScore W3011551113C121332964 @default.
- W3011551113 hasConceptScore W3011551113C134306372 @default.
- W3011551113 hasConceptScore W3011551113C138885662 @default.
- W3011551113 hasConceptScore W3011551113C144133560 @default.
- W3011551113 hasConceptScore W3011551113C162853370 @default.
- W3011551113 hasConceptScore W3011551113C199360897 @default.
- W3011551113 hasConceptScore W3011551113C2777145635 @default.
- W3011551113 hasConceptScore W3011551113C2778222013 @default.
- W3011551113 hasConceptScore W3011551113C2779338814 @default.
- W3011551113 hasConceptScore W3011551113C2780378061 @default.
- W3011551113 hasConceptScore W3011551113C33923547 @default.
- W3011551113 hasConceptScore W3011551113C41008148 @default.
- W3011551113 hasConceptScore W3011551113C41895202 @default.
- W3011551113 hasConceptScore W3011551113C77553402 @default.
- W3011551113 hasLocation W30115511131 @default.
- W3011551113 hasLocation W30115511132 @default.
- W3011551113 hasLocation W30115511133 @default.
- W3011551113 hasOpenAccess W3011551113 @default.
- W3011551113 hasPrimaryLocation W30115511131 @default.
- W3011551113 hasRelatedWork W2042269609 @default.
- W3011551113 hasRelatedWork W2043525791 @default.
- W3011551113 hasRelatedWork W2108149667 @default.
- W3011551113 hasRelatedWork W2156058221 @default.
- W3011551113 hasRelatedWork W2743273005 @default.
- W3011551113 hasRelatedWork W2963726605 @default.
- W3011551113 hasRelatedWork W2982181498 @default.
- W3011551113 hasRelatedWork W3037315054 @default.
- W3011551113 hasRelatedWork W3198277108 @default.
- W3011551113 hasRelatedWork W4297815966 @default.
- W3011551113 isParatext "false" @default.
- W3011551113 isRetracted "false" @default.
- W3011551113 magId "3011551113" @default.
- W3011551113 workType "article" @default.