简介:Withthemulti-tierpricingschemeprovidedbymostofthecloudserviceproviders(CSPs),theclouduserstypicallyselectahighenoughtransmissionserviceleveltoensurethequalityofservice(QoS),duetotheseverepenaltyofmissingthetransmissiondeadline.Thisleadstotheso-calledover-provisioningproblem,whichincreasesthetransmissioncostoftheclouduser.Giventhefactthatcloudusersmaynotbeawareoftheirtrafficdemandbeforeaccessingthenetwork,theover-provisioningproblembecomesmoreserious.Inthispaper,weinvestigatehowtoreducethetransmissioncostfromtheperspectiveofcloudusers,especiallywhentheyarenotawareoftheirtrafficdemandbeforethetransmissiondeadline.Thekeyideaistosplitalong-termtransmissionrequestintoseveralshortones.Byselectingthemostsuitabletransmissionservicelevelforeachshort-termrequest,acost-efiqcientinter-datacentertransmissionservicelevelselectionframeworkisobtained.Wefurtherformulatethetransmissionservicelevelselectionproblemasalinearprogrammingproblemandresolveitinanon-linestylewithLyapunovoptimization.Weevaluatetheproposedapproachwithrealtrafficdata.Theexperimentalresultsshowthatourmethodcanreducethetransmissioncostbyupto65.04%.