Patent SG-11201805281Y-A (SG)
Title: Resource allocation for computer processing
Inventor: BRADSHAW ROBERT
IPC: G06F9/50
Filed: 2016-12-19
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 8 September 2017 (08.09.2017) WIPOIPCT (10) International Publication Number WO 2017/151209 A1 (51) International Patent Classification: G06F9/S0 (2006.01) (21) International Application Number: (22) International Filing Date: (25) Filing Language: (26) Publication Language: PCT/US2016/067538 19 December 2016 (19.12.2016) English English (30) Priority Data: 62/303,827 4 March 2016 (04.03.2016) US (71) Applicant: GOOGLE INC. [US/US]; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). (72) Inventors: BRADSHAW, Robert; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). MOCTEZUMA, Rafael de Jesus Fernandez; 1600 Am­ phitheatre Parkway, Mountain View, California 94043 (US). MILLS, Daniel; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). MCVEETY, Samuel Green; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). WHITTLE, Samuel Carl; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). MAKSIMENKA, Andrei; 1600 Amphi­ theatre Parkway, Mountain View, California 94043 (US). ARAD, Cosmin Ionel; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). SHIELDS, Mark Brian; 1600 Amphitheatre Parkway, Mountain View, Cali­ fornia 94043 (US). NOVER, Harris Samuel; 1600 Am­ phitheatre Parkway, Mountain View, California 94043 (US). FAHNDRICH, Manuel Alfred; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). GARD­ NER, Jeffrey Paul; 1600 Amphitheatre Parkway, Moun­ tain View, California 94043 (US). SHMULYAN, Mikhail; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). LAX, Reuven; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). ALT AY, Ahmet; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). CHAMBERS, Craig D.; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). (74) Agent: FRANZ, Paul E.; Fish & Richardson P.C., P.O. Box 1022, Minneapolis, Minnesota 55440-1022 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available)'. AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, [Continued on next page] (54) Title: RESOURCE ALLOCATION FOR COMPUTER PROCESSING 0\ © CJ i-H (57) : A job that receives as in­ put a data stream is executed. For the job, it is iteratively determined a backlog growth over a first period of time; a backlog volume; and whether to adjust a quantity of processing resources. For each iteration for which the quantity of processing resources allocated to the job are determined to be adjusted, adjusting the quantity of processing resources al­ located to the job. For each iteration for which the quantity of processing re­ sources allocated to the job are determ­ ined not to be adjusted, maintaining the quantity of processing resources alloc­ ated to the job. FIG. 1 O CJ o & WO 2017/151209 A11lllllllllllll IIllllllIIIlllll IIIllllIII III lllll lllll llllllllllllllllllllllllllllll llllllll MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available)'. ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, FT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Declarations under Rule 4.17: — as to applicant's entitlement to apply for and be granted a patent (Rule 4.17(H)) — as to the applicant's entitlement to claim the priority of the earlier application (Rule 4.17(iii)) Published: — with international search report (Art. 21(3))