Descaling computing resources

28 Pages·2015·1.95 MB·English

USOO8850419B1
(12) United States Patent (10) Patent N0.: US 8,850,419 B1
Fitzgerald et a]. (45) Date of Patent: Sep. 30, 2014
(54) DESCALING COMPUTING RESOURCES 8,316,125 B2 * 11/2012 DeHaan ...................... ~ 709/224
8,321,858 B1 11/2012 Marmaros et a1.
_ . _ 8,396,807 B1 * 3/2013 Yemini et a1. ................. .. 705/59
(75) Inventors. Joseph E. Fitzgerald, Seattle, WA (US), 8,433,801 B1 * 4/2013 Yemini et al‘ ' u 709/226
MaI‘VIIl M- Thelmer, Bellevue, WA 8,473,615 B1 * 6/2013 Rowland et a1. .. .. 709/226
(US); Eric J. Brandwine, Haymarket, 8,484,355 B1 * 7/2013 Lochhead et a1. .. 709/226
. - - - 8,504,443 B2 * 8/2013 Ferris et a1. ..... .. 705/26.8l
YA {Us}? 1????“ W' Memer’ 8,533,715 B2 * 9/2013 DeLuca et a1. .... .. 718/1
“aqua ’ ( ) 8,645,733 B2 * 2/2014 Kansal et a1. ............... .. 713/320
2002/0166117 A1 11/2002 Abrams et a1.
(73) Assignee: Amazon Technologies, Inc., Reno, NV 2003/0135536 A1 7/2003 Lyons
(US) 2004/0088397 A1 * 5/2004 Becker et a1. ............... .. 709/223
2004/0210653 A1 10/2004 Kanoor et a1.
- _ - - - - 2005/0015504 A1 * 1/2005 Dorne et al. ................ .. 709/229
( * ) patent 1s extended or adjusted under 35 2005/0262499 A1 >I< 11/2005 Read et al‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ n
U.S.C. 15403) by 465 days. 2005/0283759 A1 * 12/2005 Peteanu et a1. .............. .. 717/120
2006/0242638 A1 10/2006 Lew et a1.
(21) App1_ No; 13/112,403 2007/0074204 A1 3/2007 Curtis et a1.
2008/0082977 A1 * 4/2008 Araujo et a1. ................... .. 718/1
. _ 2008/0294777 A1 * 11/2008 Karve et a1. ................. .. 709/226
(22) Flled~ May 20’ 2011 2009/0276771 A1 11/2009 Nickolov 6131.
(51) Int. Cl. (Continued)
G06F 9/44 (200601) OTHER PUBLICATIONS
G06F 9/445 (2006.01)
(52) U_s_ CL U.S. Of?cial Action dated Feb. 13, 2013 in US. Appl. No.
CPC ...................................... .. 6an 8/65 (2013.01) 13012390
USPC ........................................................ .. 717/168 (Continued)
(58) Field of Classi?cation Search
CPC ....................................................... .. G06F 8/ 65 Primary Examiner * Phillip H Nguyen
USPC ........................................................ .. 717/168 (74) Attorney, Agent, or Firm i Hope Baldauff, LLC
See application ?le for complete search history.
(57) ABSTRACT
(56) References Clted Instances of computing resources might need to be de-scaled
Us PATENT DOCUMENTS that have become unnecessary following a deployment of an
update to an apphcatlon. Instances m1ght also need to be
7,165,250 B2 1/2007 Lyons de-scaled as a result of decreased demand for the application.
7,478,361 B2 1/2009 Peteanu et a1. If de-scaling of instances of computing resources is required,
7,526,764 B2 4/2009 FaIIShler the percentage of a paid-for time period for each instance is
88 ,004466 ,659440 BB12 ** 1100//22001111 LSm lts et al. ................. .. 711/147 determ1- ned. Instances that have ut-l h- zed the greatest percent
, , appas et a1. ..... .. 715/740 _ _ _ _
8,104,033 B2 * 1/2012 Chiammonte et 31‘ , 718/1 age of then pa1d-for t1me penod may then be de-scaled.
8,141,090 B1* 3/2012 Graupner et a1. 718/104
8,161,475 B2 * 4/2012 Araujo et a1. ................... .. 718/1 17 Claims, 14 Drawing Sheets
OPTIMIZE UTILIZATION OF you
INSTANCES TO BE DESCALED
1202
DESCALING N
REQUIRED?
DETERMINE PERCENTAGE OF
PAID FOR TIME PERIOD USED BY
EACH INSTANCE
1204
IDENTIFY INSTANCE(S) THAT HAVE
USED GREATEST PERCENTAGE
OF PAID-FOR TIME PERIOD
1206
DESCALE INSTANCES THAT HAVE
UTILIZED GREATEST
PERCENTAGE OF
PAID-FOR TIME PERIOD
1208
US 8,850,419 B1
Page 2
(56) References Cited Jan. 9, 2013 from https://www.scss.tcd.ie/conferences/COA-CAC
04/ submissions/ayed.pdf, pp. 1-6.
U.S. PATENT DOCUMENTS Us. Of?cial Action dated Jul. 2, 2013 in US. Appl. No. 13/112,390,
?led May 20, 2011, First Named Inventor: Joseph E. Fitzgerald.
2009/0293056 A1* 11/2009 Ferris .............................. .. 718/1 U.S. Of?cialAction dated Jul. 16, 2013 in U.S.Appl.No.13/112,418,
2009/0313620 A1* 12/2009 Sedukhin et al. ............... .. 718/1 ?led May 20, 2011, First Named Inventor: Joseph E. Fitzgerald.
2010/0107015 A1 4/2010 Bernabeu-Auban et al. Kim et al. Dynamic Software Updates for Parallel High-Performance
2010/0154064 A1 6/2010 Fang et al.
Applications, Concurrency Computat.: Pract. Exper. 2011; 23: 415
2012/0066674 A1 3/2012 Xie
434 [online][published online on Sep. 27, 2010], pp. 415-434.
2012/0124576 A1* 5/2012 Chiaramonte et al. .......... .. 718/1
Chaudron et al. Adaptive Runtime Fault Management for Service
OTHER PUBLICATIONS Instances in Component-Based Software Applications, The Institu
tion of Engineering and Technology, 2007, pp. 18-28.
Us. Of?cial Action dated Mar. 11, 2013 in US. Appl. No. Us. Of?cial Action dated Nov. 6, 20 13 inU.S. Appl. No. 13/1 12,390,
13/ 1 12,418. ?led May 20, 2011, First Named Inventor: Joseph E. Fitzgerald.
Richard Scott Hall, “Agent-Based Software Con?guration and Us. Of?cial Action dated Jan. 21, 2014 in US. Appl. No.
Deployment,” A Thesis Submitted to the Faculty of the Graduate 13/112,390, ?led May 20, 2011, First Named Inventor: Joseph E.
School of the University of Colorado, in partial Ful?llment of the Fitzgerald.
Requirement for the degree of Doctor of Philosophy Department of Us. Of?cial Action dated Dec. 27, 2013 in US. Appl. No.
Computer Science, 1999, pp. 1-170. 13/112,418, ?led May 20, 2011, First Named Inventor: Joseph E.
Ayed, et a1 ., “Deployment and Recon?guration of Component-Based Fitzgerald.
Applications in AMPROS,” retrieved from http://picolibre.int-evry. U.S. Notice ofAllowance/Allowability dated Mar. 31, 2014 in US.
fr/projects/cvs/cdecomp/publications/PROW04.pdf, Mar. 1, 2013, Appl. No. 13/112,390, ?led May 20, 2011, First Named Inventor:
pp. 1-4. Joseph E. Fitzgerald.
Zheng et al. “Deployment of Context-Aware Component-Based U.S. Notice of Allowance/Allowability dated Jun. 27, 2014 in US.
Applications Based on Middleware,” J. Indulska et al. (Eds.): UIC Appl. No. 13/112,418, ?led May 20, 2011, First Named Inventor:
2007, Spring-Verlag Berlin Heidelberg, LNCS 4611, pp. 908-918. Joseph E. Fitzgerald.
Ayed et al, A Data Model for Context-aware Deployment of Compo
nent-based Applications onto Distributed Systems,: Downloaded * cited by examiner
US. Patent Sep.30,2014 Sheet10f14 US 8,850,419 B1
<Now mNoF ZNOF/
I I
A
l
we
JP
A #2.
US. Patent Sep.30,2014 Sheet20f14 US 8,850,419 B1
US. Patent
Sep. 30, 2014 Sheet 3 0f 14 US 8,850,419 B1
\AN
.mGE
.30 man man 80
US. Patent Sep.30,2014 Sheet40f14 US 8,850,419 B1
US. Patent Sep. 30, 2014 Sheet 5 0f 14 US 8,850,419 B1
C UPDATE APPLICATION ) /50 0
RECEIVE UPDATE REQUEST
I 502
RECEIVE UPDATE PREFERENCES
I 504
GENERATE DEPLOYMENT PLAN
I 506
UTILIZE DEPLOYMENT PLAN TO
DEPLOY UPDATE
l 508
C END )
510
FIG. 5
US. Patent
Sep. 30, 2014 Sheet 6 0f 14 US 8,850,419 B1
US. Patent Sep.30,2014 Sheet70f14 US 8,850,419 B1