Budget-Driven Scheduling Algorithms for Batches of MapReduce Jobs in Heterogeneous Clouds
Product Description
Abstract—Budget-Driven Scheduling Algorithms for Batches of MapReduce Jobs in Heterogeneous Clouds. In this paper, we consider task-level scheduling algorithms with respect to budget and deadline constraints for a batch of MapReduce jobs on a set of provisioned heterogeneous (virtual) machines in cloud platforms. The heterogeneity is manifested in the popular “pay-as-you-go” charging model where the service machines with different performance would have different service rates. We organize the batch of jobs as a k-stage workflow and study two related optimization problems, depending on whether the constraints are on monetary budget or on scheduling length of the workflow. First, given a total monetary budget B, by combining an in-stage local greedy algorithm (whose optimality is also proven) and dynamic programming (DP) techniques, we propose a global optimal scheduling algorithm to achieve minimum scheduling length of the workflow within O(kB2). Although the optimal algorithm is efficient when B is polynomially bounded by the number of tasks in the MapReduce jobs, the quadratic time complexity is still high. To improve the efficiency, we further develop two greedy algorithms, < Final Year Projects > called Global Greedy Budget (GGB) and Gradual Refinement (GR), each adopting different greedy strategies. In GGB we extend the idea of the local greedy algorithm to the efficient global distribution of the budget with minimum scheduling length as a goal whilst in GR we iteratively apply the DP algorithm to the distribution of exponentially reduced budget so that the solutions are gradually refined. Second, we consider the optimization problem of minimizing cost when the (time) deadline of the computation D is fixed. We convert this problem into the standard Multiple-Choice Knapsack Problem via a parallel transformation. Our empirical studies verify the proposed optimal algorithms and show the efficiencies of the greedy algorithms in cost-effectiveness to distribute the budget for performance optimizations of the MapReduce workflows.
Video
View Demo
Including Packages
Our Specialization
Support Service
Statistical Report
satisfied customers
3,589
Freelance projects
983
sales on Site
11,021
developers
175+
Additional Information
| Domains | |
|---|---|
| Programming Language |
Donaldwrimb –
best natural cure for ed neurontin 400 mg capsule neurontin 600 mg price https://wellbutrin.best/# average cost of wellbutrin [url=https://ventolin.tech/#]buy ventolin online[/url] ventolin price in india
RobertHycle –
cheap ed drugs https://diflucan.life/# diflucan cap 150 mg
Craigcem –
ed treatments that really work neurontin from canada neurontin 100mg cap https://diflucan.life/# where can i buy over the counter diflucan
DeshawnHeepe –
amoxicillin without a doctor's prescription [url=https://diflucan.life/#]can i buy diflucan over the counter[/url] diflucan generic coupon
RalphAculp –
cheap ventolin inhaler https://wellbutrin.best/# cheap wellbutrin
Danielram –
meds online without doctor prescription price of neurontin neurontin 50mg cost https://ventolin.tech/# ventolin 100
Donaldwrimb –
buy online pharmacy diflucan tablet 500mg diflucan tabs https://wellbutrin.best/# wellbutrin discount price [url=https://diflucan.life/#]buy diflucan online canada[/url] diflucan 200mg
DavidEcork –
ed remedies that really work [url=https://medrxfast.com/#]ed meds online without doctor prescription[/url] prescription drugs without doctor approval
DustinWet –
impotence treatment https://medrxfast.com/# prescription drugs online without
LarryGek –
how to get prescription drugs without doctor amoxicillin without a doctor's prescription canadian pharmacy online https://medrxfast.com/# best ed pills non prescription [url=https://medrxfast.com/#]discount prescription drugs[/url] online canadian drugstore
DustinWet –
muse ed drug https://medrxfast.com/# buy prescription drugs without doctor
DavidEcork –
errectile dysfunction [url=https://medrxfast.com/#]pet meds without vet prescription canada[/url] the canadian drugstore
Thomasbar –
male dysfunction treatment https://medrxfast.com/# п»їed drugs online from canada
LarryGek –
male erection ed meds online without doctor prescription ed meds online without doctor prescription https://medrxfast.com/# canadian drugs [url=https://medrxfast.com/#]canadian drug[/url] buy prescription drugs without doctor
DustinWet –
hims ed pills https://medrxfast.com/# prescription drugs
DavidEcork –
best ed pills that work [url=https://medrxfast.com/#]canada ed drugs[/url] canadian drugs
DustinWet –
top ed pills https://medrxfast.com/# ed meds online canada
DavidEcork –
compare ed drugs [url=https://medrxfast.com/#]amoxicillin without a doctor's prescription[/url] buy prescription drugs online legally
DustinWet –
best male enhancement https://medrxfast.com/# prescription drugs without doctor approval
LarryGek –
canadian pharmacy prescription drugs without prior prescription best ed pills non prescription https://medrxfast.com/# buy anti biotics without prescription [url=https://medrxfast.com/#]non prescription erection pills[/url] buy prescription drugs from canada cheap
DustinWet –
prescription meds without the prescriptions https://medrxfast.com/# online canadian pharmacy
DavidEcork –
pump for ed [url=https://medrxfast.com/#]carprofen without vet prescription[/url] canadian online drugs
DustinWet –
ed pumps https://medrxfast.com/# canadian medications
LarryGek –
erectile dysfunction drug buy prescription drugs without doctor prescription drugs without doctor approval https://medrxfast.com/# canadian pharmacy [url=https://medrxfast.com/#]canadian drug prices[/url] best canadian pharmacy online
DavidEcork –
natural ed pills [url=https://medrxfast.com/#]cat antibiotics without pet prescription[/url] how to get prescription drugs without doctor
DarrellAltex –
ed drugs online best canadian pharmacy online buy prescription drugs without doctor https://medrxfast.com/# canadian drug
Thomasbar –
ed clinic https://medrxfast.com/# best canadian pharmacy online
LarryGek –
drug medication legal to buy prescription drugs without prescription buy prescription drugs online https://medrxfast.com/# buy anti biotics without prescription [url=https://medrxfast.com/#]prescription drugs[/url] dog antibiotics without vet prescription
DustinWet –
pet meds without vet prescription https://medrxfast.com/# buy prescription drugs online without
DavidEcork –
prescription drugs canada buy online [url=https://medrxfast.com/#]prescription drugs online without doctor[/url] buy prescription drugs from canada
Michaelshout –
erectile dysfunction drug how can i order prescription drugs without a doctor online prescription for ed meds
DustinWet –
erectile dysfunction cure https://medrxfast.com/# canadian drugs
DavidEcork –
ed pills online [url=https://medrxfast.com/#]buy prescription drugs[/url] legal to buy prescription drugs without prescription
Thomasbar –
pump for ed https://medrxfast.com/# pet antibiotics without vet prescription
LarryGek –
drugs online canadian medications best canadian pharmacy online https://medrxfast.com/# buy prescription drugs from india [url=https://medrxfast.com/#]meds online without doctor prescription[/url] canadian online pharmacy
DustinWet –
male dysfunction treatment https://medrxfast.com/# legal to buy prescription drugs from canada
Jameshaugh –
ed drugs over the counter [url=https://drugsbestprice.com/#]ed drugs[/url] natural ed remedies
CalvinMyday –
ed problems treatment ed therapy ed meds online without doctor prescription https://drugsbestprice.com/# ed pills for sale
DonnieNex –
canadian pharmacy prescription drugs without prior prescription medication drugs https://drugsbestprice.com/# herbal remedies for ed [url=https://drugsbestprice.com/#]overcoming ed[/url] ed treatment drugs
Gerardkathy –
best otc ed pills https://drugsbestprice.com/# what is the best ed pill
Jameshaugh –
natural ed drugs [url=https://drugsbestprice.com/#]viagra without doctor prescription[/url] best ed pill
Gerardkathy –
drugs online https://drugsbestprice.com/# comfortis for dogs without vet prescription
OscarVob –
ivermectin toxicity in cats treatment ivermectin drops does ivermectin kill bacteria http://stromectolbestprice.com/# stromectol ingredient [url=https://stromectolbestprice.com/#]ivermectin brand names[/url] how to use ivermectin pour on for cattle
Georgehon –
durvet ivermectin sheep drench http://stromectolbestprice.com/# buy stromectol online
LelandSex –
ivermectin for.covid topical ivermectin for ear mites in cats ivermectin paste dosage for dogs
JeffreyDiarm –
ivermectin after vaccine http://stromectolbestprice.com/# ivermectin for cats ear mites
CareyCer –
ivermectin sheep wormer [url=https://stromectolbestprice.com/#]ivermectin horses[/url] ivermectin wormer for dogs
Brentcouct –
ivermectin for bird mites over the counter ivermectin for humans ivermectin for cattle pour on https://stromectolbestprice.com/# ivermectin covid 19 mayo clinic
OscarVob –
ivermectin rash where can i buy oral ivermectin stromectol 3mg cost https://stromectolbestprice.com/# ivermectin lotion [url=http://stromectolbestprice.com/#]generic name for ivermectin[/url] soolantra ivermectin cream 1
JeffreyDiarm –
ivermectin mange treatment dosage https://stromectolbestprice.com/# ivermectin pills for scabies
EarnestCrity –
erectal disfunction canadian pharmacy online ship to usa international pharmacy no prescription
GeraldTrast –
best drug for ed [url=https://allpharm.store/#]Flexeril[/url] most reliable canadian pharmacies
Georgeboymn –
erectal disfunction https://onlinepharmacy.men/# top online pharmacy india
MatthewElons –
online canadian drugstore https://erectionpills.shop/# top ed drugs
GeraldTrast –
prescription drugs without doctor approval [url=https://onlinepharmacy.men/#]online med pharmacy[/url] maple leaf pharmacy in canada
ThomasGunda –
ed pills that work https://allpharm.store/# canadian pharmacy
Georgeboymn –
how to overcome ed naturally https://allpharm.store/# canadian online pharmacies
Keithmed –
aspirin and ed [url=https://onlinepharmacy.men/#]promo code for canadian pharmacy meds[/url] medication canadian pharmacy
GeraldTrast –
ed supplements [url=https://canadiandrugs.best/#]buy prescription drugs without doctor[/url] prescription without a doctor's prescription
EarnestCrity –
best ed pills non prescription prescription drugs without doctor approval cvs prescription prices without insurance
Georgeboymn –
hims ed pills https://allpharm.store/# Tegretol
GeraldTrast –
non prescription ed pills [url=https://erectionpills.shop/#]treatments for ed[/url] best ed pills online
ThomasGunda –
real viagra without a doctor prescription https://erectionpills.shop/# ed pills cheap
Keithmed –
ed medicine [url=https://erectionpills.shop/#]ed pills that really work[/url] ed medication online
MatthewElons –
pain medications without a prescription https://onlinepharmacy.men/# pharmacy mall
Georgeboymn –
medications for ed https://onlinepharmacy.men/# canadian neighbor pharmacy
GeraldTrast –
soma therapy ed [url=https://canadiandrugs.best/#]best non prescription ed pills[/url] canadian pharmacy
EarnestCrity –
buy ed pills erection pills online ed meds online
ThomasGunda –
drug prices comparison https://erectionpills.shop/# ed medication online
Stevelax –
online canadian pharmacy [url=https://pharmacyizi.com/#]buy medication online[/url] best male ed pills
LarryHak –
best drugs for erectile dysfunction https://pharmacyizi.com/# viagra without a prescription
ArthurDer –
male enhancement pills https://pharmacyizi.com/# comparison of ed drugs
RichardAwame –
ed vacuum pump soma therapy ed cheapest ed pills
Stevelax –
comfortis without vet prescription [url=https://pharmacyizi.com/#]medicine for ed[/url] erectile dysfunction treatment
LarryHak –
natural ed remedies https://pharmacyizi.com/# google viagra dosage recommendations
DouglasEnuts –
herbal ed https://pharmacyizi.com/# comfortis for dogs without vet prescription
ArthurDer –
100mg viagra without a doctor prescription https://pharmacyizi.com/# online meds for ed
JamesvOp –
ed treatment natural supplements for ed comparison of ed drugs
LarryHak –
errection problems https://pharmacyizi.com/# ed medications comparison
ArthurDer –
canadian drugstore online https://pharmacyizi.com/# real cialis without a doctor's prescription
RichardAwame –
prescription drugs without doctor approval medicine for ed erectile dysfunction natural remedies
LarryHak –
men ed https://pharmacyizi.com/# 100mg viagra without a doctor prescription
Stevelax –
prescription drugs canada buy online [url=https://pharmacyizi.com/#]drugs that cause ed[/url] cheap erectile dysfunction pills online
Allancoaph –
ivermectin shampoo for head lice https://stromectoltrust.com/# stromectol
Robertohix –
ivermectin dosage for guinea pigs [url=https://stromectoltrust.com/#]order stromectol over the counter[/url] stromectol 12 mg tablets
Philliptaiff –
ivermectin brand name stromectol 12 mg tablets stromectol 12 mg tablets
Jamesdot –
ivermectin pour on for cats https://stromectoltrust.com/# stromectol 3 mg tablets price
Williamric –
ivermectin price stromectol for humans for sale stromectol 3 mg tablets price
Allancoaph –
ivermectin 200 https://stromectoltrust.com/# stromectol 12 mg tablets
ThomasThilm –
where can you buy doxycycline online top ed drugs ed drugs compared https://stromectol.life/# order stromectol over the counter [url=https://stromectol.life/#]stromectol 3mg tablets[/url] stromectol
DanielRor –
purchase clomid uk [url=https://clomidonline.icu/#]clomid 100mg for sale[/url] clomid without a prescription
DarrellHaf –
pills erectile dysfunction best ed pills at gnc best male ed pills
DavidSpaph –
male ed drugs https://doxycyclineonline.store/# doxycycline no prescription best prices
ThomasThilm –
buy doxycycline 100mg capsule purchase doxycycline cheap doxycycline https://clomidonline.icu/# buy clomid [url=https://stromectol.life/#]stromectol 3mg tablets[/url] buy stromectol
DanielVog –
ivermectin lotion for lice [url=https://clomidonline.icu/#]clomid for sale[/url] online clomid
DarrellHaf –
best otc ed pills buy stromectol stromectol for sale
DarrellHaf –
п»їerectile dysfunction medication ed drugs compared vacuum therapy for ed
DavidSpaph –
ed treatment pills https://edpills.best/# п»їerectile dysfunction medication
ThomasThilm –
doxycycline over the counter australia best ed treatment erection pills online https://doxycyclineonline.store/# purchase doxycycline [url=https://doxycyclineonline.store/#]doxycycline 100mg best buy[/url] doxycycline
Michealrok –
diflucan pill price [url=https://withoutprescription.store/#]buy prescription drugs online[/url] meds online without doctor prescription
Isiahnoday –
canadian drug п»їcipro generic cipro online no prescription in the usa
Georgeamipt –
buy prescription drugs from canada cheap https://withoutprescription.store/# buy prescription drugs from canada
AndrewAdata –
neurontin cost australia neurontin 600 neurontin 300 mg capsule https://withoutprescription.store/# sildenafil without a doctor's prescription [url=https://cipro.best/#]buy cipro online without prescription[/url] ciprofloxacin over the counter
ThomasThilm –
diflucan capsules 100mg cheap ed pills treatment for ed https://cipro.best/# buy cipro online [url=https://erectionpills.best/#]top ed drugs[/url] ed medication
Isiahnoday –
pain meds without written prescription neurontin 300 mg capsule neurontin 100mg tablets
ThomasThilm –
can i buy diflucan over the counter diflucan 300 mg diflucan 150 mg caps https://erectionpills.best/# ed treatment review [url=https://erectionpills.best/#]cures for ed[/url] male ed drugs
Michealrok –
buy diflucan generic [url=https://withoutprescription.store/#]buy prescription drugs online without[/url] buy prescription drugs without doctor
Isiahnoday –
buy prescription drugs online how to get prescription drugs without doctor canadian drugs
Georgeamipt –
buy prescription drugs from canada cheap https://cipro.best/# cipro ciprofloxacin
ThomasThilm –
diflucan australia otc diflucan otc australia diflucan without get a prescription online https://diflucan.icu/# diflucan drug [url=https://erectionpills.best/#]ed pills gnc[/url] online ed pills
Isiahnoday –
prescription drugs online without doctor ciprofloxacin 500mg buy online cipro ciprofloxacin
AndrewAdata –
neurontin 100mg tab prescription drugs without doctor approval cheap pet meds without vet prescription https://cipro.best/# where can i buy cipro online [url=https://cipro.best/#]buy cipro online canada[/url] buy cipro online canada
Michealrok –
how to get diflucan over the counter [url=https://gabapentin.icu/#]drug neurontin 20 mg[/url] neurontin 600 mg cost
Isiahnoday –
ed prescription drugs cipro 500mg best prices buy cipro cheap
Georgeamipt –
pain medications without a prescription https://erectionpills.best/# treatments for ed
EdwardNom –
buy metformin online us how to get nolvadex tamoxifen for men
WilliamDof –
tamoxifen effectiveness lasix online lasix side effects
HomerBoiff –
metformin 1 000mg [url=https://buytadalafil.men/#]canada tadalafil generic[/url] tadalafil 30
RickyDWerm –
lipitor australia generic lasix furosemide 40 mg https://buymetformin.best/# metformin xl [url=https://buylasix.icu/#]lasix[/url] furosemide
RaymondNok –
tamoxifen and antidepressants https://buytadalafil.men/# tadalafil 2.5 mg cost
HomerBoiff –
metformin tablets where to buy [url=https://buytadalafil.men/#]tadalafil 10mg generic[/url] buy tadalafil 20mg price in india
RaymondNok –
tamoxifen rash pictures https://buytadalafil.men/# generic tadalafil daily
RaymondNok –
zithromax capsules australia doxycycline capsule price doxycycline pharmacy price
Robertslolo –
where can i buy zithromax uk buy amoxicillin online no prescription amoxicillin script
Shelbyabofs –
amoxicillin 500mg [url=https://doxycyclineforsale.life/#]doxycycline capsules[/url] how to get doxycycline without prescription
RickyDWerm –
150 mg clomid [url=https://doxycyclineforsale.life/#]buy doxycycline 100mg online india[/url] doxycycline 100 mg india
Robertslolo –
zithromax buy online 25mg clomid tabs buy clomid citrate
HomerBoiff –
amoxicillin online canada buy amoxicillin 500mg canada amoxicillin 200 mg tablet https://prednisoneforsale.store/# prednisone 20mg tab price [url=https://amoxilforsale.best/#]amoxicillin 500mg for sale uk[/url] amoxicillin 50 mg tablets
RaymondNok –
can you buy zithromax over the counter in australia zithromax over the counter zithromax capsules price
Jamisoncaump –
buy viagra online usa viagra without a doctor prescription usa sildenafil https://sildenafilmg.com/ when will viagra be generic [url=https://sildenafilmg.online/#]viagra over the counter walmart[/url] viagra cost
Michaelvonia –
viagra price [url=https://sildenafilmg.com/#]viagra pills[/url] viagra amazon
Michaelvonia –
buy viagra online usa [url=https://sildenafilmg.shop/#]viagra over the counter[/url] buy viagra online canada
Jamisoncaump –
best place to buy viagra online generic viagra walmart viagra coupons 75% off https://sildenafilmg.shop/# viagra price [url=https://sildenafilmg.shop/#]where to buy viagra[/url] viagra cost per pill
Jamisoncaump –
where to buy viagra online viagra online usa viagra online usa https://sildenafilmg.online/# buy generic 100mg viagra online [url=https://sildenafilmg.online/#]viagra without a doctor prescription usa[/url] viagra online usa
Jamisoncaump –
viagra discount viagra cost per pill viagra cost https://sildenafilmg.shop/# buy viagra online usa [url=https://sildenafilmg.com/#]sildenafil 20 mg[/url] when will viagra be generic
Michaelvonia –
buy viagra online usa [url=https://sildenafilmg.online/#]best over the counter viagra[/url] buy viagra online usa
StevenQuoky –
buy prescription drugs online https://drwithoutdoctorprescription.site/ prescription drugs online without doctor
ThomasSon –
pet meds without vet prescription [url=https://drwithoutdoctorprescription.com/#]ed meds online without doctor prescription[/url] discount prescription drugs
StevenQuoky –
cat antibiotics without pet prescription https://drwithoutdoctorprescription.online/# pain meds online without doctor prescription
ThomasSon –
buy anti biotics without prescription [url=https://drwithoutdoctorprescription.site/#]cvs prescription prices without insurance[/url] anti fungal pills without prescription
CameronGak –
prescription drugs online without prescription drugs online comfortis without vet prescription
ChesterVeigo –
ivermectin 6 https://stromectolgf.online/# ivermectin gel
StromCib –
stromectol prices [url=https://stromectolgf.online/#]ivermectin cream uk[/url] stromectol how much it cost