Movatterモバイル変換


[0]ホーム

URL:


US20220179628A1 - Automatic generation of affinity and anti-affinity rules - Google Patents

Automatic generation of affinity and anti-affinity rules
Download PDF

Info

Publication number
US20220179628A1
US20220179628A1US17/112,193US202017112193AUS2022179628A1US 20220179628 A1US20220179628 A1US 20220179628A1US 202017112193 AUS202017112193 AUS 202017112193AUS 2022179628 A1US2022179628 A1US 2022179628A1
Authority
US
United States
Prior art keywords
affinity
application
indicators
rules
portions
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US17/112,193
Other versions
US11366650B1 (en
Inventor
Praveen Jayachandran
Amith Singhee
Ashok Pon Kumar Sree Prakash
Chander Govindarajan
Venkatraman Ramakrishna
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines CorpfiledCriticalInternational Business Machines Corp
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATIONreassignmentINTERNATIONAL BUSINESS MACHINES CORPORATIONASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS).Assignors: GOVINDARAJAN, CHANDER, RAMAKRISHNA, VENKATRAMAN, JAYACHANDRAN, PRAVEEN, SINGHEE, AMITH, SREE PRAKASH, ASHOK PON KUMAR
Priority to US17/112,193priorityCriticalpatent/US11366650B1/en
Priority to JP2023530762Aprioritypatent/JP7658694B2/en
Priority to CA3194458Aprioritypatent/CA3194458A1/en
Priority to GB2308249.8Aprioritypatent/GB2615285B/en
Priority to KR1020237017914Aprioritypatent/KR20230093050A/en
Priority to CN202180081255.3Aprioritypatent/CN116569142A/en
Priority to PCT/CN2021/126241prioritypatent/WO2022116737A1/en
Publication of US20220179628A1publicationCriticalpatent/US20220179628A1/en
Publication of US11366650B1publicationCriticalpatent/US11366650B1/en
Application grantedgrantedCritical
Activelegal-statusCriticalCurrent
Anticipated expirationlegal-statusCritical

Links

Images

Classifications

Definitions

Landscapes

Abstract

One embodiment provides a computer implemented method, including: receiving an application to be deployed on a container-based environment; obtaining a specification for the application including information regarding a portion of the application contained within a given container; extracting portion information corresponding to connections between different portions of the application and interferences between different portions of the application; identifying affinity indicators and anti-affinity indicators for the portions of the application, wherein the affinity indicators are based upon the connections between different portions of the application and wherein the anti-affinity indicators are based upon the interferences between different portions of the application; and constructing affinity rules and anti-affinity rules for the containers by combining the affinity indicators to construct affinity rules and combining the anti-affinity indicators to construct anti-affinity rules.

Description

Claims (20)

1. A computer implemented method, comprising:
receiving an application to be deployed on a container-based environment, wherein the application is split into containers comprising portions of the application;
obtaining a specification for the application comprising information regarding a portion of the application contained within a given container;
extracting, from the specification, portion information corresponding to connections between different portions of the application and interferences between different portions of the application;
identifying, from the portion information, affinity indicators and anti-affinity indicators for the portions of the application, wherein the affinity indicators are based upon the connections between different portions of the application and wherein the anti-affinity indicators are based upon the interferences between different portions of the application;
constructing affinity rules and anti-affinity rules for the containers by combining the affinity indicators to construct affinity rules and combining the anti-affinity indicators to construct anti-affinity rules, wherein the affinity rules identify containers to be hosted by the same host on the container-based environment and wherein the anti-affinity rules identify containers to be hosted by different hosts on the container-based environment, wherein the combining the affinity indicators and the combining the anti-affinity indicators comprises obtaining priority constraints from a user identifying affinity indicators and anti-affinity indicators to be given higher weights than other affinity indicators and anti-affinity indicators and incorporating the priority constraints into constructing the affinity rules and the anti-affinity rules by building a precedence hierarchy of meta constraints and assigning normalized weights to the meta constraints; and
presenting the affinity rules and anti-affinity rules to a user; and
modifying the affinity rules and anti-affinity rules based upon input from the user.
11. An apparatus, comprising:
at least one processor; and
a non-transitory computer readable storage medium having computer readable program code embodied therewith and executable by the at least one processor;
wherein the computer readable program code comprises code that receives an application to be deployed on a container-based environment, wherein the application is split into containers comprising portions of the application;
wherein the computer readable program code comprises code that obtains a specification for the application comprising information regarding a portion of the application contained within a given container;
wherein the computer readable program code comprises code that extracts, from the specification, portion information corresponding to connections between different portions of the application and interferences between different portions of the application;
wherein the computer readable program code comprises code that identifies, from the portion information, affinity indicators and anti-affinity indicators for the portions of the application, wherein the affinity indicators are based upon the connections between different portions of the application and wherein the anti-affinity indicators are based upon the interferences between different portions of the application;
wherein the computer readable program code comprises code that constructs affinity rules and anti-affinity rules for the containers by combining the affinity indicators to construct affinity rules and combining the anti-affinity indicators to construct anti-affinity rules, wherein the affinity rules identify containers to be hosted by the same host on the container-based environment and wherein the anti-affinity rules identify containers to be hosted by different hosts on the container-based environment, wherein the combining the affinity indicators and the combining the anti-affinity indicators comprises obtaining priority constraints from a user identifying affinity indicators and anti-affinity indicators to be given higher weights than other affinity indicators and anti-affinity indicators and incorporating the priority constraints into constructing the affinity rules and the anti-affinity rules by building a precedence hierarchy of meta constraints and assigning normalized weights to the meta constraints; and
wherein the computer readable program code comprises code that presents the affinity rules and anti-affinity rules to a user; and
wherein the computer readable program code comprises code that modifies the affinity rules and anti-affinity rules based upon input from the user.
12. A computer program product, comprising:
a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code executable by a processor;
wherein the computer readable program code comprises code that receives an application to be deployed on a container-based environment, wherein the application is split into containers comprising portions of the application;
wherein the computer readable program code comprises code that obtains a specification for the application comprising information regarding a portion of the application contained within a given container;
wherein the computer readable program code comprises code that extracts, from the specification, portion information corresponding to connections between different portions of the application and interferences between different portions of the application;
wherein the computer readable program code comprises code that identifies, from the portion information, affinity indicators and anti-affinity indicators for the portions of the application, wherein the affinity indicators are based upon the connections between different portions of the application and wherein the anti-affinity indicators are based upon the interferences between different portions of the application;
wherein the computer readable program code comprises code that constructs affinity rules and anti-affinity rules for the containers by combining the affinity indicators to construct affinity rules and combining the anti-affinity indicators to construct anti-affinity rules, wherein the affinity rules identify containers to be hosted by the same host on the container-based environment and wherein the anti-affinity rules identify containers to be hosted by different hosts on the container-based environment, wherein the combining the affinity indicators and the combining the anti-affinity indicators comprises obtaining priority constraints from a user identifying affinity indicators and anti-affinity indicators to be given higher weights than other affinity indicators and anti-affinity indicators and incorporating the priority constraints into constructing the affinity rules and the anti-affinity rules by building a precedence hierarchy of meta constraints and assigning normalized weights to the meta constraints; and
wherein the computer readable program code comprises code that presents the affinity rules and anti-affinity rules to a user; and
wherein the computer readable program code comprises code that modifies the affinity rules and anti-affinity rules based upon input from the user.
US17/112,1932020-12-042020-12-04Automatic generation of affinity and anti-affinity rulesActiveUS11366650B1 (en)

Priority Applications (7)

Application NumberPriority DateFiling DateTitle
US17/112,193US11366650B1 (en)2020-12-042020-12-04Automatic generation of affinity and anti-affinity rules
KR1020237017914AKR20230093050A (en)2020-12-042021-10-26 Automatic generation of affinity and anti-affinity rules
CA3194458ACA3194458A1 (en)2020-12-042021-10-26Automatic generation of affinity and anti-affinity rules
GB2308249.8AGB2615285B (en)2020-12-042021-10-26Automatic generation of affinity and anti-affinity rules
JP2023530762AJP7658694B2 (en)2020-12-042021-10-26 Automatic generation of affinity and anti-affinity rules
CN202180081255.3ACN116569142A (en)2020-12-042021-10-26 Automatic generation of affinity rules and anti-affinity rules
PCT/CN2021/126241WO2022116737A1 (en)2020-12-042021-10-26Automatic generation of affinity and anti-affinity rules

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
US17/112,193US11366650B1 (en)2020-12-042020-12-04Automatic generation of affinity and anti-affinity rules

Publications (2)

Publication NumberPublication Date
US20220179628A1true US20220179628A1 (en)2022-06-09
US11366650B1 US11366650B1 (en)2022-06-21

Family

ID=81849025

Family Applications (1)

Application NumberTitlePriority DateFiling Date
US17/112,193ActiveUS11366650B1 (en)2020-12-042020-12-04Automatic generation of affinity and anti-affinity rules

Country Status (7)

CountryLink
US (1)US11366650B1 (en)
JP (1)JP7658694B2 (en)
KR (1)KR20230093050A (en)
CN (1)CN116569142A (en)
CA (1)CA3194458A1 (en)
GB (1)GB2615285B (en)
WO (1)WO2022116737A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN115269126A (en)*2022-09-282022-11-01中国人寿保险股份有限公司上海数据中心Cloud platform inverse affinity scheduling system based on cosine similarity
US20220398134A1 (en)*2021-06-112022-12-15International Business Machines CorporationAllocation of services to containers

Citations (16)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US8117143B2 (en)*2004-05-282012-02-14Intel CorporationUsing affinity measures with supervised classifiers
US8490150B2 (en)*2009-09-232013-07-16Ca, Inc.System, method, and software for enforcing access control policy rules on utility computing virtualization in cloud computing systems
US8589555B2 (en)*2010-01-112013-11-19Nec Laboratories America, Inc.Virtualization and consolidation analysis engine for enterprise data centers
US8856109B2 (en)*2012-06-212014-10-07Microsoft CorporationTopical affinity badges in information retrieval
US9052935B1 (en)*2012-11-272015-06-09Symantec CorporationSystems and methods for managing affinity rules in virtual-machine environments
US9367362B2 (en)*2010-04-012016-06-14International Business Machines CorporationAdministration of virtual machine affinity in a cloud computing environment
US9411622B2 (en)*2013-06-252016-08-09Vmware, Inc.Performance-driven resource management in a distributed computer system
US9652271B2 (en)*2014-01-062017-05-16International Business Machines CorporationAutonomously managed virtual machine anti-affinity rules in cloud computing environments
US9723048B2 (en)*2008-10-292017-08-01Oracle International CorporationSystem and method for providing timer affinity through notifications within a session-based server deployment
US9846589B2 (en)*2015-06-042017-12-19Cisco Technology, Inc.Virtual machine placement optimization with generalized organizational scenarios
US9965308B2 (en)*2014-12-182018-05-08Vmware, Inc.Automatic creation of affinity-type rules for resources in distributed computer systems
US10817380B2 (en)*2018-07-312020-10-27Robin Systems, Inc.Implementing affinity and anti-affinity constraints in a bundled application
US10838756B2 (en)*2014-11-112020-11-17Amazon Technologies, Inc.System for managing and scheduling containers
US11055273B1 (en)*2016-11-042021-07-06Amazon Technologies, Inc.Software container event monitoring systems
US11094002B1 (en)*2016-09-152021-08-17Catherine AllinSelf-learning aisle generating system and methods of making and using same
US11190956B2 (en)*2020-01-242021-11-30Cisco Technology, Inc.Association-rules based on BSS- and affinity-coloring

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
EP1355586A2 (en)*2000-12-152003-10-29Penn, Ian M.Endovascular prosthesis delivery system
US9043767B2 (en)2011-04-122015-05-26Pivotal Software, Inc.Release management system for a multi-node application
US8782242B2 (en)2011-10-132014-07-15Vmware, Inc.Software application placement using computing resource containers
US20130326053A1 (en)2012-06-042013-12-05Alcatel-Lucent Usa Inc.Method And Apparatus For Single Point Of Failure Elimination For Cloud-Based Applications
US9471775B1 (en)2015-02-042016-10-18Amazon Technologies, Inc.Security protocols for low latency execution of program code
US10205771B2 (en)2015-06-252019-02-12Vmware, Inc.System and method for deploying an application in a computer system
US20180136931A1 (en)2016-11-142018-05-17Ca, Inc.Affinity of microservice containers
US10223282B2 (en)2017-05-232019-03-05International Business Machines CorporationMemory affinity management
US10198250B1 (en)2018-01-042019-02-05Accenture Global Solutions LimitedPartitioning based migration of systems to container and microservice based platforms
JP7177349B2 (en)2019-02-082022-11-24富士通株式会社 Scheduling program, scheduling device and scheduling method
CN110719335B (en)2019-10-212022-10-04中国科学院空间应用工程与技术中心Resource scheduling method, system and storage medium under space-based cloud computing architecture

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US8117143B2 (en)*2004-05-282012-02-14Intel CorporationUsing affinity measures with supervised classifiers
US9723048B2 (en)*2008-10-292017-08-01Oracle International CorporationSystem and method for providing timer affinity through notifications within a session-based server deployment
US8490150B2 (en)*2009-09-232013-07-16Ca, Inc.System, method, and software for enforcing access control policy rules on utility computing virtualization in cloud computing systems
US8589555B2 (en)*2010-01-112013-11-19Nec Laboratories America, Inc.Virtualization and consolidation analysis engine for enterprise data centers
US9367362B2 (en)*2010-04-012016-06-14International Business Machines CorporationAdministration of virtual machine affinity in a cloud computing environment
US8856109B2 (en)*2012-06-212014-10-07Microsoft CorporationTopical affinity badges in information retrieval
US9052935B1 (en)*2012-11-272015-06-09Symantec CorporationSystems and methods for managing affinity rules in virtual-machine environments
US9411622B2 (en)*2013-06-252016-08-09Vmware, Inc.Performance-driven resource management in a distributed computer system
US9652271B2 (en)*2014-01-062017-05-16International Business Machines CorporationAutonomously managed virtual machine anti-affinity rules in cloud computing environments
US10838756B2 (en)*2014-11-112020-11-17Amazon Technologies, Inc.System for managing and scheduling containers
US9965308B2 (en)*2014-12-182018-05-08Vmware, Inc.Automatic creation of affinity-type rules for resources in distributed computer systems
US9846589B2 (en)*2015-06-042017-12-19Cisco Technology, Inc.Virtual machine placement optimization with generalized organizational scenarios
US11094002B1 (en)*2016-09-152021-08-17Catherine AllinSelf-learning aisle generating system and methods of making and using same
US11055273B1 (en)*2016-11-042021-07-06Amazon Technologies, Inc.Software container event monitoring systems
US10817380B2 (en)*2018-07-312020-10-27Robin Systems, Inc.Implementing affinity and anti-affinity constraints in a bundled application
US11190956B2 (en)*2020-01-242021-11-30Cisco Technology, Inc.Association-rules based on BSS- and affinity-coloring

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
Bouten et al, "Semantically Enhanced Mapping Algorithm for Affinity-Constrained Service Function Chain Requests", IEEE, pp 317-331 (Year: 2017)*
Chen et al, "AAGA: Affinity-Aware Grouping for Allocation of Virtual Machines", IEEE, pp 235-242 (Year: 2013)*
Janarthanan et al, "Policies Based Container Migration Using Cross- Cloud Management Platform", IEEE, pp 1-6 (Year: 2018)*
JI, "Affinity-Based Management of Main Memory Database Clusters", ACM, pp 307-339 (Year: 2002)*
Liscano et al, "Supporting SIP Port Mapping and RTP Affinity Constraints in Container Orchestration Environments", IEEE, pp 13-19 (Year: 2021)*
Santos et al, "Towards Network-Aware Resource Provisioning in Kubernetes for Fog Computing applications", IEEE, pp 351-359 (Year: 2019)*

Cited By (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US20220398134A1 (en)*2021-06-112022-12-15International Business Machines CorporationAllocation of services to containers
CN115269126A (en)*2022-09-282022-11-01中国人寿保险股份有限公司上海数据中心Cloud platform inverse affinity scheduling system based on cosine similarity

Also Published As

Publication numberPublication date
WO2022116737A1 (en)2022-06-09
JP2023553278A (en)2023-12-21
KR20230093050A (en)2023-06-26
CN116569142A (en)2023-08-08
GB2615285A (en)2023-08-02
JP7658694B2 (en)2025-04-08
GB2615285B (en)2023-12-27
CA3194458A1 (en)2022-06-09
US11366650B1 (en)2022-06-21
GB202308249D0 (en)2023-07-19

Similar Documents

PublicationPublication DateTitle
US10606881B2 (en)Sharing container images between mulitple hosts through container orchestration
WO2021220092A1 (en)Multi-cluster container orchestration
US9733970B2 (en)Placement of virtual machines on preferred physical hosts
US11397577B2 (en)Managing parallel microservice requests
US8806485B2 (en)Configuring virtual machine images in a networked computing environment
US9225662B2 (en)Command management in a networked computing environment
US10782940B2 (en)Code library version management
WO2022116737A1 (en)Automatic generation of affinity and anti-affinity rules
US11093263B2 (en)Resource management based on user interfaces
US9342527B2 (en)Sharing electronic file metadata in a networked computing environment
US10613889B2 (en)Ordering optimization of host machines in a computing environment based on policies
US11238014B2 (en)Distributed version control for tracking changes in web applications
US11477293B2 (en)Optimize migration of cloud native applications in a mutli-cloud environment
US20220385696A1 (en)Service management in distributed system
US10114844B2 (en)Readiness checker for content object movement
US11159375B2 (en)Upgrade of IT systems
US20210141562A1 (en)Output management in command line interface
US20200142973A1 (en)Recommending a target location when relocating a file
US10635463B2 (en)Adapting the tone of the user interface of a cloud-hosted application based on user behavior patterns
US11620275B2 (en)Multi-text interconnection
US11656913B2 (en)Demand-driven locale management
US20230325470A1 (en)Increasing trust formation and reduce oversight costs for autonomous agents

Legal Events

DateCodeTitleDescription
ASAssignment

Owner name:INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW YORK

Free format text:ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:JAYACHANDRAN, PRAVEEN;SINGHEE, AMITH;SREE PRAKASH, ASHOK PON KUMAR;AND OTHERS;SIGNING DATES FROM 20201130 TO 20201201;REEL/FRAME:054549/0388

FEPPFee payment procedure

Free format text:ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCFInformation on status: patent grant

Free format text:PATENTED CASE


[8]ページ先頭

©2009-2025 Movatter.jp