Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006285000> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2006285000 abstract "Frequently, ISPs charge for Internet use not based on peak bandwidth usage, but according to a percentile (often the 95th percentile) cost model. In other words, the time slots with the top 5 percent (in the case of 95th percentile) of data transmission volume do not affect the cost of transmission. Instead, we are charged based on the volume of traffic sent in the 95th percentile slot. In such an environment, by allowing a short delay in transmission of some data, we may be able to reduce our cost considerably. We provide an optimal solution to the offline version of this problem (in which the job arrivals are known), for any delay D > 0. The algorithm works for any choice of percentile. We also show that there is no efficient deterministic online algorithm for this problem. However, for a slightly different problem, where the maximum amount of data transmitted is used for cost accounting, we provide an online algorithm with a competitive ratio of 2D+1/D+1. Furthermore, we prove that no online algorithm can achieve a competitive ratio better than 2D+1/D+F(D) where F(D) = Σ <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>i=1</sub> <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>D+1</sup> i/D+i for any D > 0 in an adversarial setting. We also provide a heuristic that can be used in an online setting where the network traffic has a strong correlation over consecutive accounting cycles, based on the solution to the offline percentile problem. Experimental results are used to illustrate the performance of the algorithms proposed in this work." @default.
- W2006285000 created "2016-06-24" @default.
- W2006285000 creator A5039773878 @default.
- W2006285000 creator A5042716179 @default.
- W2006285000 creator A5081046846 @default.
- W2006285000 creator A5081582862 @default.
- W2006285000 date "2013-04-01" @default.
- W2006285000 modified "2023-09-28" @default.
- W2006285000 title "To send or not to send: Reducing the cost of data transmission" @default.
- W2006285000 cites W1944801156 @default.
- W2006285000 cites W1994408974 @default.
- W2006285000 cites W2053610218 @default.
- W2006285000 cites W2076515080 @default.
- W2006285000 cites W2099961254 @default.
- W2006285000 cites W2131218499 @default.
- W2006285000 cites W4251592858 @default.
- W2006285000 cites W4252287629 @default.
- W2006285000 doi "https://doi.org/10.1109/infcom.2013.6567053" @default.
- W2006285000 hasPublicationYear "2013" @default.
- W2006285000 type Work @default.
- W2006285000 sameAs 2006285000 @default.
- W2006285000 citedByCount "22" @default.
- W2006285000 countsByYear W20062850002014 @default.
- W2006285000 countsByYear W20062850002015 @default.
- W2006285000 countsByYear W20062850002016 @default.
- W2006285000 countsByYear W20062850002017 @default.
- W2006285000 countsByYear W20062850002018 @default.
- W2006285000 countsByYear W20062850002019 @default.
- W2006285000 countsByYear W20062850002021 @default.
- W2006285000 countsByYear W20062850002022 @default.
- W2006285000 countsByYear W20062850002023 @default.
- W2006285000 crossrefType "proceedings-article" @default.
- W2006285000 hasAuthorship W2006285000A5039773878 @default.
- W2006285000 hasAuthorship W2006285000A5042716179 @default.
- W2006285000 hasAuthorship W2006285000A5081046846 @default.
- W2006285000 hasAuthorship W2006285000A5081582862 @default.
- W2006285000 hasBestOaLocation W20062850002 @default.
- W2006285000 hasConcept C102408133 @default.
- W2006285000 hasConcept C105795698 @default.
- W2006285000 hasConcept C11413529 @default.
- W2006285000 hasConcept C121332964 @default.
- W2006285000 hasConcept C122048520 @default.
- W2006285000 hasConcept C134306372 @default.
- W2006285000 hasConcept C154945302 @default.
- W2006285000 hasConcept C173801870 @default.
- W2006285000 hasConcept C196921405 @default.
- W2006285000 hasConcept C20556612 @default.
- W2006285000 hasConcept C2776257435 @default.
- W2006285000 hasConcept C31258907 @default.
- W2006285000 hasConcept C33923547 @default.
- W2006285000 hasConcept C41008148 @default.
- W2006285000 hasConcept C62520636 @default.
- W2006285000 hasConcept C761482 @default.
- W2006285000 hasConcept C76155785 @default.
- W2006285000 hasConcept C77553402 @default.
- W2006285000 hasConceptScore W2006285000C102408133 @default.
- W2006285000 hasConceptScore W2006285000C105795698 @default.
- W2006285000 hasConceptScore W2006285000C11413529 @default.
- W2006285000 hasConceptScore W2006285000C121332964 @default.
- W2006285000 hasConceptScore W2006285000C122048520 @default.
- W2006285000 hasConceptScore W2006285000C134306372 @default.
- W2006285000 hasConceptScore W2006285000C154945302 @default.
- W2006285000 hasConceptScore W2006285000C173801870 @default.
- W2006285000 hasConceptScore W2006285000C196921405 @default.
- W2006285000 hasConceptScore W2006285000C20556612 @default.
- W2006285000 hasConceptScore W2006285000C2776257435 @default.
- W2006285000 hasConceptScore W2006285000C31258907 @default.
- W2006285000 hasConceptScore W2006285000C33923547 @default.
- W2006285000 hasConceptScore W2006285000C41008148 @default.
- W2006285000 hasConceptScore W2006285000C62520636 @default.
- W2006285000 hasConceptScore W2006285000C761482 @default.
- W2006285000 hasConceptScore W2006285000C76155785 @default.
- W2006285000 hasConceptScore W2006285000C77553402 @default.
- W2006285000 hasLocation W20062850001 @default.
- W2006285000 hasLocation W20062850002 @default.
- W2006285000 hasOpenAccess W2006285000 @default.
- W2006285000 hasPrimaryLocation W20062850001 @default.
- W2006285000 hasRelatedWork W1580966357 @default.
- W2006285000 hasRelatedWork W2063410603 @default.
- W2006285000 hasRelatedWork W2092227404 @default.
- W2006285000 hasRelatedWork W2147746266 @default.
- W2006285000 hasRelatedWork W2564742953 @default.
- W2006285000 hasRelatedWork W2952044966 @default.
- W2006285000 hasRelatedWork W3000166930 @default.
- W2006285000 hasRelatedWork W3115340459 @default.
- W2006285000 hasRelatedWork W4213299358 @default.
- W2006285000 hasRelatedWork W4287905780 @default.
- W2006285000 isParatext "false" @default.
- W2006285000 isRetracted "false" @default.
- W2006285000 magId "2006285000" @default.
- W2006285000 workType "article" @default.