There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.conferencePlace | US | - |
dc.citation.conferencePlace | Orlando, FL | - |
dc.citation.endPage | 2875 | - |
dc.citation.startPage | 2871 | - |
dc.citation.title | IEEE International Conference on Computer Communications | - |
dc.contributor.author | Kim, Hyoil | - |
dc.contributor.author | He, Ting | - |
dc.contributor.author | Chen, Shiyao | - |
dc.contributor.author | Tong, Lang | - |
dc.contributor.author | Lee, Kang-Won | - |
dc.date.accessioned | 2023-12-20T02:08:46Z | - |
dc.date.available | 2023-12-20T02:08:46Z | - |
dc.date.created | 2013-07-17 | - |
dc.date.issued | 2012-03-26 | - |
dc.description.abstract | We consider the problem of scheduling low-priority tasks onto resources already assigned to high-priority tasks. Due to burstiness of the high-priority workloads, the resources can be temporarily underutilized and made available to the low-priority tasks. The increased level of utilization comes at a cost to the low-priority tasks due to intermittent resource availability. Focusing on two major costs, bandwidth cost associated with migrating tasks and latency cost associated with suspending tasks, we aim at developing online scheduling policies achieving the optimal bandwidth-latency tradeoff for parallel low-priority tasks with synchronization requirements. Under Markovian resource availability models, we formulate the problem as a Markov Decision Process (MDP) whose solution gives the optimal scheduling policy. Furthermore, we discover structures of the problem in the special case of homogeneous availability patterns that enable a simple threshold-based policy that is provably optimal. We validate the efficacy of the proposed policies by trace-driven simulations. | - |
dc.identifier.bibliographicCitation | IEEE International Conference on Computer Communications, pp.2871 - 2875 | - |
dc.identifier.doi | 10.1109/INFCOM.2012.6195718 | - |
dc.identifier.issn | 0743-166X | - |
dc.identifier.scopusid | 2-s2.0-84861621114 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/46626 | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/6195718 | - |
dc.language | 영어 | - |
dc.publisher | IEEE | - |
dc.title | To Migrate or to Wait: Bandwidth-Latency Tradeoff in Opportunistic Scheduling of Parallel Tasks | - |
dc.type | Conference Paper | - |
dc.date.conferenceDate | 2012-03-25 | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.