File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/INFOCOM.2014.6848143
- Scopus: eid_2-s2.0-84904437872
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Online algorithms for uploading deferrable big data to the cloud
Title | Online algorithms for uploading deferrable big data to the cloud |
---|---|
Authors | |
Issue Date | 2014 |
Publisher | IEEE Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000359 |
Citation | The 33rd IEEE Conference on Computer Communications (IEEE INFOCOM 2014), Toronto, ON., 27 April-2 May 2014. In IEEE Infocom Proceedings, 2014, p. 2022-2030 How to Cite? |
Abstract | This work studies how to minimize the bandwidth cost for uploading deferral big data to a cloud computing platform, for processing by a MapReduce framework, assuming the Internet service provider (ISP) adopts the MAX contract pricing scheme. We first analyze the single ISP case and then generalize to the MapReduce framework over a cloud platform. In the former, we design a Heuristic Smoothing algorithm whose worst-case competitive ratio is proved to fall between 2-1/(D+1) and 2(1 - 1/e), where D is the maximum tolerable delay. In the latter, we employ the Heuristic Smoothing algorithm as a building block, and design an efficient distributed randomized online algorithm, achieving a constant expected competitive ratio. The Heuristic Smoothing algorithm is shown to outperform the best known algorithm in the literature through both theoretical analysis and empirical studies. The efficacy of the randomized online algorithm is also verified through simulation studies. © 2014 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/201094 |
ISBN | |
ISSN | 2023 SCImago Journal Rankings: 2.865 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhang, L | en_US |
dc.contributor.author | Li, Z | en_US |
dc.contributor.author | Wu, C | en_US |
dc.contributor.author | Chen, M | en_US |
dc.date.accessioned | 2014-08-21T07:13:33Z | - |
dc.date.available | 2014-08-21T07:13:33Z | - |
dc.date.issued | 2014 | en_US |
dc.identifier.citation | The 33rd IEEE Conference on Computer Communications (IEEE INFOCOM 2014), Toronto, ON., 27 April-2 May 2014. In IEEE Infocom Proceedings, 2014, p. 2022-2030 | en_US |
dc.identifier.isbn | 978-14799-3360-0 | - |
dc.identifier.issn | 0743-166X | - |
dc.identifier.uri | http://hdl.handle.net/10722/201094 | - |
dc.description.abstract | This work studies how to minimize the bandwidth cost for uploading deferral big data to a cloud computing platform, for processing by a MapReduce framework, assuming the Internet service provider (ISP) adopts the MAX contract pricing scheme. We first analyze the single ISP case and then generalize to the MapReduce framework over a cloud platform. In the former, we design a Heuristic Smoothing algorithm whose worst-case competitive ratio is proved to fall between 2-1/(D+1) and 2(1 - 1/e), where D is the maximum tolerable delay. In the latter, we employ the Heuristic Smoothing algorithm as a building block, and design an efficient distributed randomized online algorithm, achieving a constant expected competitive ratio. The Heuristic Smoothing algorithm is shown to outperform the best known algorithm in the literature through both theoretical analysis and empirical studies. The efficacy of the randomized online algorithm is also verified through simulation studies. © 2014 IEEE. | - |
dc.language | eng | en_US |
dc.publisher | IEEE Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000359 | - |
dc.relation.ispartof | IEEE Infocom Proceedings | en_US |
dc.title | Online algorithms for uploading deferrable big data to the cloud | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Wu, C: cwu@cs.hku.hk | en_US |
dc.identifier.authority | Wu, C=rp01397 | en_US |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/INFOCOM.2014.6848143 | - |
dc.identifier.scopus | eid_2-s2.0-84904437872 | - |
dc.identifier.hkuros | 232123 | en_US |
dc.identifier.spage | 2022 | - |
dc.identifier.epage | 2030 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 140822 | - |
dc.identifier.issnl | 0743-166X | - |