Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887962350> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2887962350 abstract "Many organizations and companies have deployed not only datacenters but also large number of geo-distributed heterogeneous edges to provide fast data analytics services. Since large volume of data transmission across WAN can be costly, existing works mainly focus on pre-processing data in-place to avoid transmission. However, the heterogeneity of edges on either local computing capacity or network bandwidth limits the efficient use on scarce resource, which may result in long task completion time. To cope with dynamic demands on scarce resource, we take the heterogeneity of both computing capacity and network bandwidth of geo-distributed edges into consideration when assigning data analytical tasks and their associated data between the central datacenter and edges such that the overall latency can be reduced. We formulate the geo-distributed data-task joint scheduling problem (GJS), show its NP-hardness, and propose a near-optimal randomized scheduling algorithm (ran-GJS). ran-GJS can be proved concentrated around its optimum value with high probability, i.e., 1--O(e--t2) where t is the concentration bound by using Martingale Analysis. The experimental results obtained form both extensive simulations and Yarn-based prototype show that ran-GJS significantly speeds up the geo-distributed analytics with a gain on average completion time of at least 28% over state-of-the-art baseline algorithms." @default.
- W2887962350 created "2018-08-22" @default.
- W2887962350 creator A5015547394 @default.
- W2887962350 creator A5031874278 @default.
- W2887962350 creator A5033393527 @default.
- W2887962350 creator A5043464306 @default.
- W2887962350 creator A5043533769 @default.
- W2887962350 creator A5047855118 @default.
- W2887962350 date "2018-08-13" @default.
- W2887962350 modified "2023-09-26" @default.
- W2887962350 title "ran-GJS" @default.
- W2887962350 cites W1578015699 @default.
- W2887962350 cites W2022678927 @default.
- W2887962350 cites W2030792561 @default.
- W2887962350 cites W2035309843 @default.
- W2887962350 cites W2054479920 @default.
- W2887962350 cites W2074988668 @default.
- W2887962350 cites W2096125134 @default.
- W2887962350 cites W2105947650 @default.
- W2887962350 cites W2109569477 @default.
- W2887962350 cites W2110104287 @default.
- W2887962350 cites W2170538936 @default.
- W2887962350 cites W2266185913 @default.
- W2887962350 cites W2556111255 @default.
- W2887962350 cites W2587131303 @default.
- W2887962350 cites W2998113761 @default.
- W2887962350 cites W3000407226 @default.
- W2887962350 cites W3162118826 @default.
- W2887962350 cites W4236202168 @default.
- W2887962350 doi "https://doi.org/10.1145/3225058.3225059" @default.
- W2887962350 hasPublicationYear "2018" @default.
- W2887962350 type Work @default.
- W2887962350 sameAs 2887962350 @default.
- W2887962350 citedByCount "6" @default.
- W2887962350 countsByYear W28879623502019 @default.
- W2887962350 countsByYear W28879623502020 @default.
- W2887962350 countsByYear W28879623502021 @default.
- W2887962350 crossrefType "proceedings-article" @default.
- W2887962350 hasAuthorship W2887962350A5015547394 @default.
- W2887962350 hasAuthorship W2887962350A5031874278 @default.
- W2887962350 hasAuthorship W2887962350A5033393527 @default.
- W2887962350 hasAuthorship W2887962350A5043464306 @default.
- W2887962350 hasAuthorship W2887962350A5043533769 @default.
- W2887962350 hasAuthorship W2887962350A5047855118 @default.
- W2887962350 hasConcept C160704184 @default.
- W2887962350 hasConcept C31258907 @default.
- W2887962350 hasConcept C41008148 @default.
- W2887962350 hasConceptScore W2887962350C160704184 @default.
- W2887962350 hasConceptScore W2887962350C31258907 @default.
- W2887962350 hasConceptScore W2887962350C41008148 @default.
- W2887962350 hasLocation W28879623501 @default.
- W2887962350 hasOpenAccess W2887962350 @default.
- W2887962350 hasPrimaryLocation W28879623501 @default.
- W2887962350 hasRelatedWork W1766728438 @default.
- W2887962350 hasRelatedWork W2083168956 @default.
- W2887962350 hasRelatedWork W2504993638 @default.
- W2887962350 hasRelatedWork W2505071300 @default.
- W2887962350 hasRelatedWork W2748952813 @default.
- W2887962350 hasRelatedWork W2899084033 @default.
- W2887962350 hasRelatedWork W2980853820 @default.
- W2887962350 hasRelatedWork W3038447164 @default.
- W2887962350 hasRelatedWork W404373762 @default.
- W2887962350 hasRelatedWork W1668090144 @default.
- W2887962350 isParatext "false" @default.
- W2887962350 isRetracted "false" @default.
- W2887962350 magId "2887962350" @default.
- W2887962350 workType "article" @default.