File Download
 
Links for fulltext
(May Require Subscription)
 
Supplementary

Conference Paper: Dynamic Scaling of VoD Services into Hybrid Clouds with Cost Minimization and QoS Guarantee
  • Basic View
  • Metadata View
  • XML View
TitleDynamic Scaling of VoD Services into Hybrid Clouds with Cost Minimization and QoS Guarantee
 
AuthorsQiu, X
Li, H
Wu, C
Li, Z
Lau, FCM
 
Issue Date2012
 
PublisherI E E E. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6222069
 
CitationThe 19th International Packet Video Workshop (PV 2012), Munich, Germany, 10-11 May 2012. In Proceedings of IEEE International Packet Video Workshop, 2012, p. 137-142 [How to Cite?]
DOI: http://dx.doi.org/10.1109/PV.2012.6229726
 
AbstractA large-scale video-on-demand (VoD) service demands huge server costs, to provision thousands of videos to millions of users with high streaming quality. As compared to the traditional practice of relying on large on-premise server clusters, the emerging platforms of geo-distributed public clouds promise a more economic solution: their on-demand resource provisioning can constitute ideal supplements of resources from on-premise servers, and effectively support dynamic scaling of the VoD service at different times. Promising though it is, significant technical challenges persist before it turns into reality: how shall the service provider dynamically replicate videos and dispatch user requests over the hybrid platform, such that the service quality and the minimization of overall cost can be guaranteed over the long run of the system? In this paper, we present a dynamic algorithm that optimally makes decisions on video replication and user request dispatching in a hybrid cloud of on-premise servers and geo-distributed cloud data centers, based on the Lyapunov optimization framework. We rigorously prove that this algorithm can nicely bound the streaming delays within the preset QoS target in cases of arbitrary request arrival patterns, and guarantee that the overall cost is within a small constant gap from the optimum achieved by a T-slot lookahead mechanism with known information into the future. We evaluate our algorithm with extensive simulations under realistic settings, and demonstrate that cost minimization and smooth playback can be achieved in cases of volatile user demands.
 
ISBN9781467302999
 
DOIhttp://dx.doi.org/10.1109/PV.2012.6229726
 
DC FieldValue
dc.contributor.authorQiu, X
 
dc.contributor.authorLi, H
 
dc.contributor.authorWu, C
 
dc.contributor.authorLi, Z
 
dc.contributor.authorLau, FCM
 
dc.date.accessioned2012-08-16T06:03:07Z
 
dc.date.available2012-08-16T06:03:07Z
 
dc.date.issued2012
 
dc.description.abstractA large-scale video-on-demand (VoD) service demands huge server costs, to provision thousands of videos to millions of users with high streaming quality. As compared to the traditional practice of relying on large on-premise server clusters, the emerging platforms of geo-distributed public clouds promise a more economic solution: their on-demand resource provisioning can constitute ideal supplements of resources from on-premise servers, and effectively support dynamic scaling of the VoD service at different times. Promising though it is, significant technical challenges persist before it turns into reality: how shall the service provider dynamically replicate videos and dispatch user requests over the hybrid platform, such that the service quality and the minimization of overall cost can be guaranteed over the long run of the system? In this paper, we present a dynamic algorithm that optimally makes decisions on video replication and user request dispatching in a hybrid cloud of on-premise servers and geo-distributed cloud data centers, based on the Lyapunov optimization framework. We rigorously prove that this algorithm can nicely bound the streaming delays within the preset QoS target in cases of arbitrary request arrival patterns, and guarantee that the overall cost is within a small constant gap from the optimum achieved by a T-slot lookahead mechanism with known information into the future. We evaluate our algorithm with extensive simulations under realistic settings, and demonstrate that cost minimization and smooth playback can be achieved in cases of volatile user demands.
 
dc.description.naturepublished_or_final_version
 
dc.identifier.citationThe 19th International Packet Video Workshop (PV 2012), Munich, Germany, 10-11 May 2012. In Proceedings of IEEE International Packet Video Workshop, 2012, p. 137-142 [How to Cite?]
DOI: http://dx.doi.org/10.1109/PV.2012.6229726
 
dc.identifier.doihttp://dx.doi.org/10.1109/PV.2012.6229726
 
dc.identifier.epage142
 
dc.identifier.hkuros202421
 
dc.identifier.isbn9781467302999
 
dc.identifier.spage137
 
dc.identifier.urihttp://hdl.handle.net/10722/160086
 
dc.languageeng
 
dc.publisherI E E E. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6222069
 
dc.publisher.placeUnited States
 
dc.relation.ispartofProceedings of IEEE International Packet Video Workshop
 
dc.rightsProceedings of IEEE International Packet Video Workshop. Copyright © I E E E.
 
dc.rights©2012 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
 
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License
 
dc.titleDynamic Scaling of VoD Services into Hybrid Clouds with Cost Minimization and QoS Guarantee
 
dc.typeConference_Paper
 
<?xml encoding="utf-8" version="1.0"?>
<item><contributor.author>Qiu, X</contributor.author>
<contributor.author>Li, H</contributor.author>
<contributor.author>Wu, C</contributor.author>
<contributor.author>Li, Z</contributor.author>
<contributor.author>Lau, FCM</contributor.author>
<date.accessioned>2012-08-16T06:03:07Z</date.accessioned>
<date.available>2012-08-16T06:03:07Z</date.available>
<date.issued>2012</date.issued>
<identifier.citation>The 19th International Packet Video Workshop (PV 2012), Munich, Germany, 10-11 May 2012. In Proceedings of IEEE International Packet Video Workshop, 2012, p. 137-142</identifier.citation>
<identifier.isbn>9781467302999</identifier.isbn>
<identifier.uri>http://hdl.handle.net/10722/160086</identifier.uri>
<description.abstract>A large-scale video-on-demand (VoD) service demands huge server costs, to provision thousands of videos to millions of users with high streaming quality. As compared to the traditional practice of relying on large on-premise server clusters, the emerging platforms of geo-distributed public clouds promise a more economic solution: their on-demand resource provisioning can constitute ideal supplements of resources from on-premise servers, and effectively support dynamic scaling of the VoD service at different times. Promising though it is, significant technical challenges persist before it turns into reality: how shall the service provider dynamically replicate videos and dispatch user requests over the hybrid platform, such that the service quality and the minimization of overall cost can be guaranteed over the long run of the system? In this paper, we present a dynamic algorithm that optimally makes decisions on video replication and user request dispatching in a hybrid cloud of on-premise servers and geo-distributed cloud data centers, based on the Lyapunov optimization framework. We rigorously prove that this algorithm can nicely bound the streaming delays within the preset QoS target in cases of arbitrary request arrival patterns, and guarantee that the overall cost is within a small constant gap from the optimum achieved by a T-slot lookahead mechanism with known information into the future. We evaluate our algorithm with extensive simulations under realistic settings, and demonstrate that cost minimization and smooth playback can be achieved in cases of volatile user demands.</description.abstract>
<language>eng</language>
<publisher>I E E E. The Journal&apos;s web site is located at http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6222069</publisher>
<relation.ispartof>Proceedings of IEEE International Packet Video Workshop</relation.ispartof>
<rights>Proceedings of IEEE International Packet Video Workshop. Copyright &#169; I E E E.</rights>
<rights>&#169;2012 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.</rights>
<rights>Creative Commons: Attribution 3.0 Hong Kong License</rights>
<title>Dynamic Scaling of VoD Services into Hybrid Clouds with Cost Minimization and QoS Guarantee</title>
<type>Conference_Paper</type>
<description.nature>published_or_final_version</description.nature>
<identifier.doi>10.1109/PV.2012.6229726</identifier.doi>
<identifier.hkuros>202421</identifier.hkuros>
<identifier.spage>137</identifier.spage>
<identifier.epage>142</identifier.epage>
<publisher.place>United States</publisher.place>
<bitstream.url>http://hub.hku.hk/bitstream/10722/160086/1/Content.pdf</bitstream.url>
</item>