CN106663031B - 工作流执行中系统资源的公平共享 - Google Patents

工作流执行中系统资源的公平共享 Download PDF

Info

Publication number
CN106663031B
CN106663031B CN201580043865.9A CN201580043865A CN106663031B CN 106663031 B CN106663031 B CN 106663031B CN 201580043865 A CN201580043865 A CN 201580043865A CN 106663031 B CN106663031 B CN 106663031B
Authority
CN
China
Prior art keywords
workload
resource
computer system
resource slice
slice
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.)
Active
Application number
CN201580043865.9A
Other languages
English (en)
Chinese (zh)
Other versions
CN106663031A (zh
Inventor
N·兹拉蒂
F·M·T·乔
E·J·卡尔斯特罗姆
A·加格
I·塞杜克希恩
M·纳亚
M·埃内恩
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
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 Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Publication of CN106663031A publication Critical patent/CN106663031A/zh
Application granted granted Critical
Publication of CN106663031B publication Critical patent/CN106663031B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/4401—Bootstrapping
    • G06F9/4418—Suspend and resume; Hibernate and awake
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083—Techniques for rebalancing the load in a distributed system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Hardware Redundancy (AREA)
CN201580043865.9A 2014-08-21 2015-08-20 工作流执行中系统资源的公平共享 Active CN106663031B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/465,646 US9800519B2 (en) 2014-08-21 2014-08-21 Equitable sharing of system resources in workflow execution
US14/465,646 2014-08-21
PCT/US2015/045977 WO2016028945A1 (en) 2014-08-21 2015-08-20 Equitable sharing of system resources in workflow execution

Publications (2)

Publication Number Publication Date
CN106663031A CN106663031A (zh) 2017-05-10
CN106663031B true CN106663031B (zh) 2020-05-29

Family

ID=54011123

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580043865.9A Active CN106663031B (zh) 2014-08-21 2015-08-20 工作流执行中系统资源的公平共享

Country Status (7)

Country Link
US (2) US9800519B2 (enExample)
EP (1) EP3183651B1 (enExample)
JP (1) JP6599439B2 (enExample)
CN (1) CN106663031B (enExample)
BR (1) BR112017002636B1 (enExample)
RU (1) RU2697700C2 (enExample)
WO (1) WO2016028945A1 (enExample)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10079773B2 (en) * 2015-09-29 2018-09-18 International Business Machines Corporation Hierarchical fairshare of multi-dimensional resources
US10171378B2 (en) * 2015-11-10 2019-01-01 Impetus Technologies, Inc. System and method for allocating and reserving supervisors in a real-time distributed processing platform
US9548991B1 (en) * 2015-12-29 2017-01-17 International Business Machines Corporation Preventing application-level denial-of-service in a multi-tenant system using parametric-sensitive transaction weighting
CN108235434B (zh) * 2016-12-22 2021-11-02 中国电信股份有限公司 网络切片无线频谱资源管理方法、装置和系统
US10789247B2 (en) * 2018-05-22 2020-09-29 Microsoft Technology Licensing, Llc Tune resource setting levels for query execution
US11321139B2 (en) 2018-05-31 2022-05-03 Salesforce.Com, Inc. Streaming traffic pattern for public cloud auto scaling
US10904303B2 (en) * 2018-05-31 2021-01-26 Salesforce.Com, Inc. Control message from streaming source to facilitate scaling
CN110069334B (zh) * 2019-05-05 2020-08-04 重庆天蓬网络有限公司 一种基于包管理的分布式数据作业调度的方法和系统
US11544114B1 (en) * 2019-05-24 2023-01-03 F5, Inc. Methods for optimizing cloud-scale distributed asynchronous systems with idempotent workloads and devices thereof
CN112867162B (zh) * 2021-01-25 2023-04-07 中国联合网络通信集团有限公司 一种切片资源配置方法及装置
US11768704B2 (en) * 2021-04-28 2023-09-26 Red Hat, Inc. Increase assignment effectiveness of kubernetes pods by reducing repetitive pod mis-scheduling
WO2025075524A1 (ru) * 2023-10-02 2025-04-10 Общество с ограниченной ответственностью "Облачные технологии" (ООО "Облачные технологии") Способ и система запуска приложений в симулируемой среде

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI91456C (fi) * 1992-07-29 1994-06-27 Nokia Telecommunications Oy Menetelmä tietokoneessa varattujen resurssien hallitsemiseksi
US6213652B1 (en) * 1995-04-18 2001-04-10 Fuji Xerox Co., Ltd. Job scheduling system for print processing
JP4292693B2 (ja) * 2000-07-07 2009-07-08 株式会社日立製作所 計算機資源分割装置および資源分割方法
US6574717B1 (en) 2001-05-31 2003-06-03 Oracle Corporation Techniques for time-based retention of a reusable resource
CN100547583C (zh) * 2003-08-14 2009-10-07 甲骨文国际公司 数据库的自动和动态提供的方法
US7409587B2 (en) * 2004-08-24 2008-08-05 Symantec Operating Corporation Recovering from storage transaction failures using checkpoints
US7613703B2 (en) * 2004-09-30 2009-11-03 Microsoft Corporation Organizing resources into collections to facilitate more efficient and reliable resource access
US7669081B2 (en) * 2006-09-27 2010-02-23 Raytheon Company Systems and methods for scheduling, processing, and monitoring tasks
CN101369241A (zh) * 2007-09-21 2009-02-18 中国科学院计算技术研究所 一种机群容错系统、装置及方法
US8850446B2 (en) * 2008-06-19 2014-09-30 Freescale Semiconductor, Inc. System and method for using a task starvation indication to prevent starvations of tasks in a multiple processing entity system
US9417909B2 (en) * 2008-11-13 2016-08-16 International Business Machines Corporation Scheduling work in a multi-node computer system based on checkpoint characteristics
US8793365B2 (en) * 2009-03-04 2014-07-29 International Business Machines Corporation Environmental and computing cost reduction with improved reliability in workload assignment to distributed computing nodes
US8122289B2 (en) * 2009-04-09 2012-02-21 Telefonaktiebolaget L M Ericsson (Publ) Load balancing and high availability of compute resources
US8108718B2 (en) * 2009-11-13 2012-01-31 Hewlett-Packard Development Company, L.P. Checkpointing in massively parallel processing
US9009294B2 (en) 2009-12-11 2015-04-14 International Business Machines Corporation Dynamic provisioning of resources within a cloud computing environment
US8656019B2 (en) 2009-12-17 2014-02-18 International Business Machines Corporation Data processing workload administration in a cloud computing environment
US8132043B2 (en) * 2009-12-17 2012-03-06 Symantec Corporation Multistage system recovery framework
US8683495B1 (en) 2010-06-30 2014-03-25 Emc Corporation Sync point coordination providing high throughput job processing across distributed virtual infrastructure
WO2012027478A1 (en) 2010-08-24 2012-03-01 Jay Moorthi Method and apparatus for clearing cloud compute demand
CN102467373A (zh) 2010-10-28 2012-05-23 微软公司 任务取消宽限期
US8689046B2 (en) * 2010-11-05 2014-04-01 International Business Machines Corporation System and method for remote recovery with checkpoints and intention logs
CN102289392A (zh) * 2011-09-08 2011-12-21 曙光信息产业股份有限公司 基于检查点的作业调度方法和系统
CN103136055B (zh) * 2011-11-25 2016-08-03 国际商业机器公司 用于在数据库服务中控制对计算资源的使用的方法和装置
US8782224B2 (en) 2011-12-29 2014-07-15 Joyent, Inc. Systems and methods for time-based dynamic allocation of resource management
US8850450B2 (en) * 2012-01-18 2014-09-30 International Business Machines Corporation Warning track interruption facility
US20140019981A1 (en) 2012-07-12 2014-01-16 Microsoft Corporation Scheduling user jobs across tenants
US9135117B2 (en) * 2012-12-10 2015-09-15 International Business Machines Corporation Recovery for long running multithreaded processes
US9195506B2 (en) * 2012-12-21 2015-11-24 International Business Machines Corporation Processor provisioning by a middleware processing system for a plurality of logical processor partitions
US8943353B2 (en) * 2013-01-31 2015-01-27 Hewlett-Packard Development Company, L.P. Assigning nodes to jobs based on reliability factors
US9417918B2 (en) * 2013-11-20 2016-08-16 International Business Machines Corporation Computing session workload scheduling and management of parent-child tasks
US10031817B2 (en) * 2015-11-05 2018-07-24 International Business Machines Corporation Checkpoint mechanism in a compute embedded object storage infrastructure

Also Published As

Publication number Publication date
RU2017105354A3 (enExample) 2019-02-26
RU2017105354A (ru) 2018-08-20
EP3183651B1 (en) 2020-04-01
US10554575B2 (en) 2020-02-04
RU2697700C2 (ru) 2019-08-16
WO2016028945A1 (en) 2016-02-25
US20180102982A1 (en) 2018-04-12
JP6599439B2 (ja) 2019-10-30
US20160057076A1 (en) 2016-02-25
BR112017002636A2 (pt) 2017-12-05
EP3183651A1 (en) 2017-06-28
US9800519B2 (en) 2017-10-24
CN106663031A (zh) 2017-05-10
BR112017002636B1 (pt) 2023-01-17
JP2017530453A (ja) 2017-10-12

Similar Documents

Publication Publication Date Title
CN106663031B (zh) 工作流执行中系统资源的公平共享
US11487562B2 (en) Rolling resource credits for scheduling of virtual computer resources
CN109565515B (zh) 分布式资源管理系统中的动态租户结构调整的系统、设备和过程
US8424007B1 (en) Prioritizing tasks from virtual machines
US8997093B2 (en) Application installation management by selectively reuse or terminate virtual machines based on a process status
US8706869B2 (en) Distributed cloud placement software
US9483288B2 (en) Method and system for running a virtual appliance
US9396039B1 (en) Scalable load testing using a queue
US10474502B2 (en) Multi-tenant license enforcement across job requests
US20170060707A1 (en) High availability dynamic restart priority calculator
US10241836B2 (en) Resource management in a virtualized computing environment
US20180063235A1 (en) Automated resource-price calibration and recalibration by an automated resource-exchange system
US20130283266A1 (en) Remediating Resource Overload
US20130275968A1 (en) Application management methods and systems
US9971971B2 (en) Computing instance placement using estimated launch times
US9591094B2 (en) Caching of machine images
JP2017530453A5 (enExample)
CN115686805A (zh) Gpu资源共享的方法和装置、调度gpu资源共享的方法和装置
CN111104227A (zh) 一种K8s平台的资源控制方法、装置及相关组件
Khanna RAS: A novel approach for dynamic resource allocation
US12430178B2 (en) Time-bound task management in parallel processing environment
US20190086986A1 (en) Achieving a consistent computing device battery drain rate
Nino-Ruiz et al. Elastic scaling of e-infrastructures to support data-intensive research collaborations
CN112445569B (zh) 部署方法、装置、电子设备及存储介质
CN103995731B (zh) 一种管理中心部署方法和虚拟装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant