CN101868784A - 用于敏捷计算的方法和设备 - Google Patents

用于敏捷计算的方法和设备 Download PDF

Info

Publication number
CN101868784A
CN101868784A CN200780101653A CN200780101653A CN101868784A CN 101868784 A CN101868784 A CN 101868784A CN 200780101653 A CN200780101653 A CN 200780101653A CN 200780101653 A CN200780101653 A CN 200780101653A CN 101868784 A CN101868784 A CN 101868784A
Authority
CN
China
Prior art keywords
node
computing node
task
coordinator
computing
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
CN200780101653A
Other languages
English (en)
Other versions
CN101868784B (zh
Inventor
J·尼尔森
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN101868784A publication Critical patent/CN101868784A/zh
Application granted granted Critical
Publication of CN101868784B publication Critical patent/CN101868784B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/5061—Partitioning or combining of resources
    • G06F9/5072—Grid computing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Environmental & Geological Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及敏捷计算的领域，特别地涉及用于敏捷计算的方法、节点和系统。提供了一种用于操作用于敏捷计算的系统中的、包括经由连接来进行通信的协调器节点和第一计算节点5的节点组的方法，并且其中第一计算节点适于执行协调器节点的任务。所述方法包括下述步骤：监视指示两个节点之间的连接的质量的至少一个操作参数；基于操作参数来确定质量参数，其中所述质量参数指示两个节点之间的连接10的质量；以及在质量参数的值落入传输间隔内时将信息从第一计算节点传输到协调器节点，其中所述信息包括关于由第一计算节点执行的任务的一部分的信息。

Description

用于敏捷计算的方法和设备
技术领域
本发明涉及敏捷计算(agile computing)的领域，特别地涉及用于敏捷计算的方法、节点和系统。
背景技术
近些年来，已针对为了增加总计算能力而利用在网络中连接的多个单元中的计算资源做出了很多努力。使用由网络(例如因特网)连接的许多单独计算机的资源来解决大规模的计算问题常常被称为网格计算。
敏捷计算还涉及资源的共享，然而，与网格计算相比，敏捷计算针对具有动态地移位资源和需求的更加动态且易失性的环境。网格计算旨在用于例如经由静态网络连接的大的计算资源，而敏捷计算被特别针对用于具有有限资源的更为移动的环境中，例如以单元之间的间歇性连接、有限的功率资源、低带宽连接等的形式。
在Proceedings of the 3rd IEEE/ACM International Symposium onCluster Computing and the Grid(CCGRID′03)中，Suri，Niranjan等人的文章“Agile Computing：Bridging the Gap between Grid Computing andAd-hoc Peer-to-Peer Resource Sharing”公开了按组布置的并且适于敏捷计算的主机的系统。
在敏捷计算环境组中的节点常常是移动单元，其导致断开该组中节点之间的连接的风险。
发明内容
因为敏捷计算系统的动态环境，已认为部分由组中的节点执行的计算可能因为敏捷计算系统的动态性质而丢失。例如，如果执行任务(例如计算)的计算节点和组中的协调器节点之间的连接在计算完成之前断开，则已经执行的计算就会丢失。这意味着计算节点已经执行的没有必要的计算浪费了协调器节点以及计算节点二者的资源(例如计算资源和电池功率)和时间。
因此，本发明的目的是为敏捷计算提供用于改进敏捷计算的系统中的性能的方法、节点和系统。
因此，提供了一种用于操作用于敏捷计算的系统中的、包括经由连接来进行通信的协调器节点和第一计算节点的节点组的方法，并且其中第一计算节点适于执行协调器节点的任务。所述方法包括下述步骤：
-监视指示协调器节点和第一计算节点之间的连接的质量的至少一个操作参数；
-基于操作参数来确定质量参数，其中所述质量参数指示协调器节点和第一计算节点之间的连接的质量；以及
-在质量参数的值落入传输间隔内时将信息从第一计算节点传输到协调器节点，其中所述信息包括关于由第一计算节点执行的任务的一部分的信息。
本发明的重要优点是，使得敏捷计算还能够被用于具有非常高移动性的环境中，在所述环境中节点频繁地进入和离开组，这导致连接的频繁断开。
此外，提供了用于敏捷计算的计算节点，所述计算节点适于经由连接从协调器节点接收任务并且执行所述任务，其包括：
-监视器设备，其适于监视指示协调器节点和计算节点之间的连接的质量的至少一个操作参数；
-计算器设备，其适于基于至少一个操作参数来确定质量参数，其中所述质量参数指示协调器节点和计算节点之间的连接的质量；以及
-发送器设备，其适于在质量参数的值落入传输间隔内时将信息从计算节点传输到协调器节点，其中所述信息包括关于由计算节点执行的任务的一部分的信息。
此外，根据本发明，提供了用于敏捷计算的协调器节点，其中所述协调器节点适于确定任务的分配并且向组中一个或多个计算节点分配任务，并且适于例如在基于一个或多个操作参数而确定的质量参数落入传输间隔内时接收关于分配给第一计算节点的任务的一部分的信息。
本发明的重要优点是减少了用于敏捷计算的系统中的冗余计算量，这会引起对计算资源的更高效的利用。
此外，本发明的优点是降低了例如在协调器节点等待来自已消失的计算节点的信息的情况下死锁的风险。
附图说明
通过下面参考附图对本发明的示例性实施例的详细描述，对本领域技术人员来说本发明的上述和其他特征和优点将变得显而易见，其中：
图1说明根据本发明的用于敏捷计算的系统的实施例；
图2说明根据本发明的用于敏捷计算的系统的实施例；
图3是根据本发明的方法的实施例的流程图；
图4是根据本发明的方法的实施例的流程图；
图5是根据本发明的方法的实施例的流程图；
图6示意性地说明根据本发明的计算节点；
图7示意性地说明根据本发明的协调器节点；以及
图8是根据本发明的方法的实施例的流程图；
具体实施方式
为了清楚起见，附图是示意性的并且被简化，且它们仅示出对理解本发明必不可少的细节，而省去了其他细节。在全文中，相同的附图标记用于同样的或相应的部分或步骤。
在用于敏捷计算的系统中，以一个或多个组或区来布置(一个或多个)协调器节点和(一个或多个)计算节点，参见例如图1和图2。用于敏捷计算的系统中的组可以包括任何数目的协调器节点，例如一个、两个、三个或更多协调器节点。此外，组可以包括任何数目的计算节点，例如一个、两个、三个或更多计算节点。本发明特别涉及以下情形，其中组中的节点以这样的或那样的方式释放(1oose)或即将释放其与组中的其他节点的连接。
协调器节点负责向其他节点(例如向一个或多个计算节点或向其他协调器节点)分派和分配任务。任务可以包括计算(例如数据处理)和/或一个或多个物理量的测量。
图1和图2示意性地说明根据本发明的适于敏捷计算的系统的实施例。
在图1中，用于敏捷计算的系统包括组2，其包括至少一个协调器节点，所述至少一个协调器节点包括第一协调器节点COOR1 10。第一协调器节点10适于将任务分配给组2中的至少一个计算节点，其中所述至少一个计算节点包括第一计算节点COMP1 12和/或第二计算节点COMP2 14。在所说明的实施例中，第一协调器节点10分别经由第一和第二连接16、18与第一计算节点12和第二计算节点14进行通信。在所说明的实施例中，第一连接16和第二连接18是无线的。在一个实施例中，第一连接16和/或第二连接18可以是有线连接。
图2示意性地说明用于敏捷计算的系统的组102。该组102包括至少一个协调器节点，其包括第一协调器节点COOR1 10。在图2中，第一协调器节点10适于例如经由连接24、26将任务分配给至少一个其他协调器节点，其中所述至少一个其他协调器节点包括第二协调器节点COOR2 20和/或第三协调器节点COOR3 22。该第二协调器节点20分别经由连接28、30将来自第一协调器节点10的任务分配给计算节点COMP1 12和COMP2 14，且第三协调器节点22分别经由连接32、34将来自第一协调器节点10的任务分配给计算节点COMP2和COMP3。可选地，第二协调器节点20和第三协调器节点22经由连接36进行通信。第一协调器节点可以作为主协调器节点来操作。在一个实施例中，第一协调器节点10还可以与一个或多个计算节点(未示出)进行通信。在一个实施例中，协调器节点还可以作为执行任务的计算节点来操作。
典型地，在用于敏捷计算的系统中的节点是移动的，例如安装在移动单元上的移动终端或终端，然而，节点也可以是静止的。可以适于作为用于敏捷计算的系统中的节点来操作的设备的示例包括但不限于：计算机、移动电话、PDA、GPS单元、膝上型计算机或其他便携式设备。然而，原则上，具有没有被完全利用的计算资源的任何设备可能适于敏捷计算，例如具有自由计算资源的设备或能够执行例如汽车中的期望任务的设备。
在用于敏捷计算的系统中的各节点之间的连接可以是有线的、无线的或其组合。多个协议可以用于节点之间的通信，例如Bluetooth协议、网际协议、WIFI、LAN协议等等。因此，用于敏捷计算的系统的节点适于与系统中的其他节点进行通信以便将数据、软件和其他信息传送给系统中的其他节点。
在2007年5月的1st IEEE Workshop on Autonomic Communicationsand Network Management(ACNM′07)的第25到31页中，Suri，Niranjan等人的“Towards an Agile Computing Approach to Dynamic and AdaptiveService-Oriented Architectures”中描述了用于敏捷计算的系统。
此外，本发明的优点是使得协调器节点能够以就时间和计算能力二者而言更高效的方式分配任务。
在根据本发明的方法中，监视至少一个操作参数的步骤可以包括测量系统中计算节点和协调器节点之间的信号的信号强度。来自协调器节点的任何信号的信号强度可以构成操作参数，例如导频信道的信号强度、到第一计算节点或其他节点的数据信号的信号强度、等等。
在一个实施例中，至少一个操作参数可以包括第一计算节点和/或协调器节点的电池功率。附加地或可替换地，所述至少一个操作参数可以包括其他参数，例如用于计算信噪比的噪声级。
可以基于一个或多个操作参数(例如在不同时间点处一个或多个操作参数的一个或多个采样值)来确定或计算质量参数。这可以被表示为：
Q＝f(Oi，k)，
其中Q是质量参数，且Oi，k是时间k处的第i个操作参数的值。
在本发明的实施例中，确定质量参数的步骤包括基于协调器节点和第一计算节点之间的信号的信噪比来确定质量参数。
优选地，在质量参数的值降到传输阈值Ttransfer之下时(即在Q＜Ttransfer时)执行传输信息的步骤。
在计算节点上启动任务之前，协调器节点和/或计算节点可以适于评估连接的质量并且基于该评估来决定是否分配任务。因此，方法可以包括下述步骤：
-仅在质量参数处于或高于启动阈值Tinitiate时将任务分配给第一计算节点。
可以在执行监视至少一个操作参数的步骤(即在Q≥Tinitiate时)之前执行分配任务的步骤。
通常，计算节点继续任务直到该任务被完成。然而，如果协调器节点和计算节点之间的连接被断开，则因为计算节点的有限计算或功率资源并且为了避免浪费功率和其他资源，可能期望能够停止该计算节点中正在进行的任务。另一方面，可能期望继续该任务以便在以后计算节点将能够经由可替换的或相同的连接发送结果到协调器节点的情况下完成该任务。
在传输信息的步骤之后，和/或在计算节点意识到例如因为断开的连接而没有完成传输信息的步骤的情况下，和/或在协调器节点和计算节点之间的连接已消失的情况下，可以决定该计算节点是应该停止还是继续执行任务的剩余部分。因此，该方法还可以包括下述步骤：
-在传输关于任务的已执行部分的信息的步骤之后，决定第一计算节点是应该停止还是继续执行该任务。
由此，通过使得计算节点能够停止任务，由此根据本发明的方法通过避免计算节点中的不必要的计算来提供在用于敏捷计算的系统中的资源的更好利用，从而节省了该节点的有限资源。
在优选的实施例中，质量参数的值依赖于协调器节点和计算节点之间的连接的质量。如果协调器节点和计算节点之间的连接是差的，则可能期望在这两者之间具有可替换的通信路径。因此，该方法还包括下述步骤：
-例如在质量参数的值落入建立间隔内时，尝试在协调器节点和第一计算节点之间建立可替换连接。
在质量参数的值降到建立阈值Tsetup之下时(即在Q＜Tsetup的时候)，可以执行尝试建立可替换连接的步骤。
可以由协调器节点和/或第一计算节点来设置和/或改变传输间隔和建立间隔。
协调器节点和第一计算节点之间的可替换连接可以是经由该组中的其他计算节点和/或其他协调器节点的连接。
在协调器节点从第一计算节点接收到关于由所述第一计算节点执行的任务部分的信息时，可以重新分配该任务的剩余部分以便保证完成该任务。
因此，该方法可以包括下述步骤：
-协调器节点基于来自第一计算节点的信息来确定第一计算节点的任务的剩余部分的分配；以及
-协调器节点将第一计算节点的任务的剩余部分分配给组中的至少一个计算节点。
任务的剩余部分可以被重新分配给第一计算节点-在连接已被恢复或者仍存在的情况下，和/或分配给组中的其它计算节点。可以基于质量参数的值来确定将任务的剩余部分重新分配给第一计算节点，例如如果Q≥Tinitiate，则可以将任务的剩余部分重新分配给第一协调器节点。
优选地，由第一计算节点来执行对至少一个操作参数的监视，然而，附加地或可替换地，协调节点也可以监视至少一个操作参数。
在传输信息的步骤中传输的信息可以包括关于质量参数的值的信息和/或质量参数的值已落入传输间隔内的信息。
图3说明根据本发明的方法的实施例。该方法包括将任务分配给第一计算节点的步骤108。该方法还包括监视至少一个操作参数的步骤110。在步骤110中，测量来自协调器节点的信号的信号强度以便在步骤112中计算质量参数。如果该质量参数落入传输间隔内，则该方法进行到步骤114，在该步骤114中将关于由第一计算节点执行的任务的一部分的信息从第一计算节点传输到协调器节点，以便至少设法避免丢失任务的已执行部分。否则，该方法返回到监视至少一个操作参数。在步骤114中传输的信息另外可以包括关于质量参数的值的信息。在步骤114中的传输之后，该方法进行到步骤116，在该步骤116中协调器节点评估从第一计算节点传输的信息并且基于此来重新分配任务的剩余部分以由组中的计算节点来完成。剩余任务可以被重新分配给第一计算节点或组中的其它计算节点。优选地，在第一计算节点中执行步骤110和112。在根据本发明的方法的实施例中，在协调器节点中执行步骤110和112，因此需要协调器节点发送对在步骤114中将信息传输到第一计算节点的请求。
图4说明根据本发明的方法的另一个实施例。在所说明的实施例中，在步骤114(其中传输关于任务的已执行部分的信息)之后该方法进行到步骤118。步骤118包括决定第一计算节点是应该停止还是继续执行任务的步骤。这样的决定可以基于质量参数值。可替换地或另外，该决定可以基于步骤114中的传输是否完成，或者被中断。如果继续该任务，则该方法可选地进行到步骤120，其中如果第一计算节点采取步骤118中的决定，则在返回步骤110之前通知协调器节点该第一计算节点继续该任务。
在本发明的实施例中，在传输关于任务的已执行部分的信息的步骤之后决定是停止还是继续执行该任务的步骤包括例如基于质量参数的实际值从多个计算方案中选择计算方案。
图5说明根据本发明的方法的又一个实施例。除了之前结合图4所解释的步骤之外，该方法还包括尝试在协调器节点和第一计算节点之间建立可替换连接的步骤124，例如第一计算节点12向协调器节点10发送请求。尝试建立可替换连接的步骤124可以依赖于质量参数Q的值是否在如可选步骤126所说明的建立间隔内。此外或者可替换地，尝试建立可替换连接的步骤124可以依赖于计算节点的当前容量和能力，例如电池电量、其它工作负载、存储器状态等等。在步骤120中，第一计算节点继续该任务并且可选地相应地通知协调器节点。
在所说明的实施例中，尝试在协调器节点和第一计算节点之间建立可替换连接的步骤124包括在质量参数指示协调器节点和计算节点之间的连接(例如第一连接16)断开的情况下尝试在协调器节点和第一计算节点之间建立新的连接。
协调器节点和第一计算节点之间的可替换连接可以是经由系统中的一个或多个其它节点(例如在相同组中的第二计算节点和/或在相同或不同组中的第二协调器节点)的连接。
在根据本发明的计算节点中，监视器设备可以适于测量协调器节点和计算节点之间的一个或多个信号的信号强度。在一个实施例中，监视器设备适于测量来自协调器节点的信号的信号强度，所述信号指示该协调器节点的存在。
质量参数Q可以由计算节点确定，或者遵循更集中的方法，该质量参数可以由协调器确定。可以基于一个或多个操作参数来确定或计算质量参数。在计算节点的实施例中，计算器设备可以适于基于协调器节点和计算节点之间的信号的信噪比来确定质量参数。
计算节点的发送器设备可以适于在质量参数的值降到传输阈值之下时(即在Q＜TTransfer的情况下)将信息传输到协调器节点。发送器设备可以包括收发器。
在计算节点的实施例中，质量参数被计算为来自协调器节点的信号的信噪比。
此外，计算节点可以适于在传输关于任务的已执行部分的信息之后决定是停止还是继续执行该任务。该决定可以基于质量参数的值，其可以指示在计算节点和协调器节点之间没有可用的连接，例如通过使该值为零。
此外，计算节点可以适于在质量参数的值落入建立间隔内时(例如在质量参数Q等于建立阈值或降到建立阈值之下时)尝试建立协调器节点和计算节点之间的可替换连接。
计算节点可以适于将信息传输到协调器节点，其中该信息包括指示质量参数的值已落入传输间隔内(例如指示计算节点和协调器节点之间的连接的信噪比已降到传输阈值Ttransfer之下)的信息。
图6示意性地说明根据本发明的用于敏捷计算的计算节点的实施例，例如在根据本发明的方法中使用的第一计算节点。计算节点12适于经由连接(例如第一连接16)从协调器节点(例如协调器节点12)接收任务并且执行所述任务。计算节点12包括：监视器设备202，其适于监视指示连接16的质量的操作参数，例如来自协调器节点的信号的信号强度；以及计算器设备204，其适于基于所测量的信号强度来确定信噪比作为质量参数。此外，计算节点12包括发送器设备206，其适于在信噪比的值降到传输阈值之下时将信息从计算节点12传输到协调器节点10。所传输的信息包括关于由计算节点12执行的任务的一部分的信息。经由导线208来互连设备202、204、206。
此外，计算节点12适于在传输信息时决定是停止还是继续执行任务。该决定基于质量参数的值，其被频繁地更新，例如每2秒更新一次。
此外，计算节点12适于在质量参数的值降到建立阈值之下时尝试经由该组中的另一个节点(例如第二计算节点14)在协调器节点10和计算节点12之间建立可替换连接。
根据本发明的协调器节点可以适于基于来自第一计算节点的信息来确定第一计算节点的任务的剩余部分的分配。此外，协调器节点可以适于将任务的剩余部分或第一计算节点的全部任务重新分配给该组中的至少一个计算节点，例如在连接仍具有足够的质量或者已被恢复的情况下重新分配给第一计算节点，或者重新分配给具有可用容量的第二计算节点。
图7示意性地说明根据本发明的协调器节点10。该协调器节点10包括由导线306互连的处理器302和收发器设备304。该处理器302适于确定任务的分配并且将任务分配给组中的一个或多个计算节点。此外，协调器节点10包括收发器设备304，其适于在基于一个或多个操作参数而确定的质量参数落入传输间隔内时从第一计算节点12接收关于分配给该第一计算节点的任务的一部分的信息。
此外，协调器节点10适于基于来自第一计算节点的信息来确定来自该第一计算节点的任务的剩余部分的分配，并且适于通过收发器设备304将第一计算节点的任务的剩余部分分配给该组中的至少一个计算节点。
在本发明的实施例中，第一计算节点在尝试直接地或者经由一个或多个其它节点重新连接协调器节点和第一计算节点之前继续执行任务达预定义时间段。在图8中说明了这样的实施例，其中除了图5的示例性方法的步骤之外，该方法还包括继续任务达预定义时间段(例如长于10秒的时段，比如从大约10秒到大约10分钟)的步骤130。预定义时间段可以具有预定义长度，例如大约30秒、1分钟、3分钟或5分钟。该时间段的长度可以依赖于质量参数的值。
应该注意，除了在附图中示出的本发明的示例性实施例之外，本发明可以以不同的形式体现，并且不应该解释为限于本文所阐述的实施例。而是，提供这些实施例以使得本公开将是彻底的和完整的，并且将本发明的思想完全地传达给本领域技术人员。

Claims (21)

1.一种用于操作用于敏捷计算的系统中的、包括经由连接(16)来进行通信的协调器节点(10)和第一计算节点(12)的节点组(2、102)的方法，并且其中第一计算节点(12)适于执行协调器节点(10)的任务，所述方法包括下述步骤：
-监视(110)指示协调器节点(10)和第一计算节点(12)之间的连接(16)的质量的至少一个操作参数；
-基于操作参数来确定(112)质量参数，其中所述质量参数指示协调器节点(10)和第一计算节点(12)之间的连接(16)的质量；以及
-在质量参数的值落入传输间隔内时将信息从第一计算节点(12)传输(114)到协调器节点(10)，其中所述信息包括关于由第一计算节点执行的任务的一部分的信息。
2.根据权利要求1所述的方法，其中监视至少一个操作参数的步骤包括测量协调器节点(10)和第一计算节点(12)之间的信号的信号强度。
3.根据权利要求1或2中任一项所述的方法，其中确定质量参数的步骤包括基于协调器节点(10)和第一计算节点(12)之间的信号的信噪比来确定质量参数。
4.根据前述任一项权利要求所述的方法，其中在质量参数的值降到传输阈值之下时执行传输信息的步骤。
5.根据前述任一项权利要求所述的方法，其中在监视至少一个操作参数的步骤之前，所述方法还包括下述步骤：
-仅在质量参数处于或高于启动阈值时将任务分配(108)给第一计算节点(12)。
6.根据前述任一项权利要求所述的方法，还包括下述步骤：
-在传输关于任务的已执行部分的信息的步骤之后，决定(118)第一计算节点(12)是应该停止还是继续执行所述任务。
7.根据前述任一项权利要求所述的方法，还包括下述步骤：
-尝试(124)在协调器节点(10)和第一计算节点(12)之间建立可替换连接。
8.根据权利要求7所述的方法，其中尝试在协调器节点(10)和第一计算节点(12)之间建立可替换连接的步骤包括：尝试经由组中的第二计算节点(14)在协调器节点(10)和第一计算节点(12)之间建立可替换连接。
9.根据权利要求7或8中任一项所述的方法，其中尝试在协调器节点和第一计算节点之间建立可替换连接的步骤包括：尝试经由组中的其它协调器节点来建立可替换连接。
10.根据前述任一项权利要求所述的方法，还包括下述步骤：
-协调器节点(10)基于来自第一计算节点(12)的信息来确定第一计算节点(12)的任务的剩余部分的分配；以及
-协调器节点(10)将第一计算节点的任务的剩余部分分配(116)给组中的至少一个计算节点。
11.根据前述任一项权利要求所述的方法，其中监视至少一个操作参数的步骤由第一计算节点(12)执行，并且在传输信息的步骤中传输的信息包括关于质量参数的值已落入传输间隔内的信息。
12.一种用于敏捷计算并且适于经由连接(16)从协调器节点(10)接收任务并且执行所述任务的计算节点(12)，其包括：
-监视器设备(202)，其适于监视指示协调器节点(10)和计算节点(12)之间的连接(16)的质量的至少一个操作参数；
-计算器设备(204)，其适于基于至少一个操作参数来确定质量参数，其中所述质量参数指示协调器节点(10)和计算节点(12)之间的连接(16)的质量；以及
-发送器设备(206)，其适于在质量参数的值落入传输间隔内时，将信息从计算节点(12)传输到协调器节点(10)，其中所述信息包括关于由计算节点(12)执行的任务的一部分的信息。
13.根据权利要求12所述的计算节点，其中关于由计算节点执行的任务的一部分的信息包括关于质量参数的值已落入传输间隔内的信息。
14.根据权利要求12至13中任一项所述的计算节点，其中监视器设备适于测量协调器节点和计算节点之间的信号的信号强度。
15.根据权利要求12至14中任一项所述的计算节点，其中计算器设备适于基于协调器节点和计算节点之间的信号的信噪比来确定质量参数。
16.根据权利要求12至15中任一项所述的计算节点，其中发送器设备适于在质量参数的值降到传输阈值之下时将信息传输到协调器节点。
17.根据权利要求12至16中任一项所述的计算节点，其中计算节点适于在传输关于任务的已执行部分的信息之后决定是停止还是继续执行所述任务。
18.根据权利要求12至17中任一项所述的计算节点，其中计算节点适于在质量参数的值落入建立间隔内时尝试在协调器节点和计算节点之间建立可替换连接。
19.一种用于敏捷计算的协调器节点(10)，其中协调器节点适于确定任务的分配并且向组(2、102)中一个或多个计算节点(12、14)分配任务，并且适于在基于一个或多个操作参数而确定的质量参数落入传输间隔内时接收关于分配给第一计算节点(12)的任务的一部分的信息。
20.根据权利要求19所述的协调器节点，其中协调器节点还适于基于来自第一计算节点(12)的信息来确定第一计算节点(12)的任务的剩余部分的分配，并且适于将第一计算节点(12)的任务的剩余部分分配给组中的至少一个计算节点(12、14)。
21.一种用于敏捷计算的系统，其包括至少一个根据权利要求12至18中任一项所述的计算节点(12)和至少一个根据权利要求19至20中任一项所述的协调器节点(10)。
CN2007801016537A 2007-11-22 2007-11-22 用于敏捷计算的方法和设备 Expired - Fee Related CN101868784B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2007/050893 WO2009067063A1 (en) 2007-11-22 2007-11-22 Method and device for agile computing

Publications (2)

Publication Number Publication Date
CN101868784A true CN101868784A (zh) 2010-10-20
CN101868784B CN101868784B (zh) 2013-05-08

Family

ID=40667734

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007801016537A Expired - Fee Related CN101868784B (zh) 2007-11-22 2007-11-22 用于敏捷计算的方法和设备

Country Status (6)

Country Link
US (2) US8326979B2 (zh)
EP (1) EP2212786B1 (zh)
CN (1) CN101868784B (zh)
ES (1) ES2541106T3 (zh)
PL (1) PL2212786T3 (zh)
WO (1) WO2009067063A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7861281B2 (en) * 2005-12-30 2010-12-28 Reflexis Systems, Inc. System and method for facilitating the transfer of information relating to quality of an organization
US9910708B2 (en) * 2008-08-28 2018-03-06 Red Hat, Inc. Promotion of calculations to cloud-based computation resources
US9287944B2 (en) * 2010-12-20 2016-03-15 Celeno Communications Ltd. System and method for allowing multiple stations in a network to use MU-MIMO transmit beamforming
JP5924423B2 (ja) 2012-12-26 2016-05-25 富士通株式会社 情報処理方法、通信方法、通信ノード、システム、および情報処理プログラム
US9654570B2 (en) 2013-12-20 2017-05-16 International Business Machines Corporation Providing a sensor composite service based on operational and spatial constraints
JP6582628B2 (ja) * 2015-07-02 2019-10-02 富士通株式会社 処理割当方法、処理割当装置、及び処理割当プログラム
US11960376B1 (en) * 2022-12-05 2024-04-16 Dish Wireless L.L.C. Virtualization of community-based networking and crypto mining hardware

Family Cites Families (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5974237A (en) * 1996-12-18 1999-10-26 Northern Telecom Limited Communications network monitoring
US6425005B1 (en) * 1997-10-06 2002-07-23 Mci Worldcom, Inc. Method and apparatus for managing local resources at service nodes in an intelligent network
US7627694B2 (en) * 2000-03-16 2009-12-01 Silicon Graphics, Inc. Maintaining process group membership for node clusters in high availability computing systems
US6804222B1 (en) * 2000-07-14 2004-10-12 At&T Corp. In-band Qos signaling reference model for QoS-driven wireless LANs
US20020112040A1 (en) * 2000-12-15 2002-08-15 International Business Machines Corporation Method and system for network management with per-endpoint monitoring based on application life cycle
US7418513B2 (en) * 2000-12-15 2008-08-26 International Business Machines Corporation Method and system for network management with platform-independent protocol interface for discovery and monitoring processes
US7209462B2 (en) * 2001-04-06 2007-04-24 Motorola, Inc. Apparatus and method for supporting common channel packet data service in a CDMA2000 RAN
US20030009553A1 (en) * 2001-06-29 2003-01-09 International Business Machines Corporation Method and system for network management with adaptive queue management
US7089014B2 (en) * 2001-08-06 2006-08-08 Metric Systems Corporation Wireless communication system control apparatus and method
ES2295219T3 (es) * 2001-09-04 2008-04-16 Nokia Siemens Networks Oy Determinacion de valores de parametros de un canal de transporte d enlace ascendente.
FR2832895B1 (fr) * 2001-11-26 2004-02-20 France Telecom Systeme de telecommunication a gestion centralisee
US7996507B2 (en) * 2002-01-16 2011-08-09 International Business Machines Corporation Intelligent system control agent for managing jobs on a network by managing a plurality of queues on a client
US7093004B2 (en) * 2002-02-04 2006-08-15 Datasynapse, Inc. Using execution statistics to select tasks for redundant assignment in a distributed computing platform
US6941449B2 (en) * 2002-03-04 2005-09-06 Hewlett-Packard Development Company, L.P. Method and apparatus for performing critical tasks using speculative operations
US8154741B2 (en) * 2002-10-16 2012-04-10 Xerox Corporation Apparatus for low cost embedded platform for device-side, distributed services enablement
US7395536B2 (en) * 2002-11-14 2008-07-01 Sun Microsystems, Inc. System and method for submitting and performing computational tasks in a distributed heterogeneous networked environment
US6957263B2 (en) * 2002-11-19 2005-10-18 Fujitsu Limited Connection management system and graphical user interface for large-scale optical networks
US20060294238A1 (en) * 2002-12-16 2006-12-28 Naik Vijay K Policy-based hierarchical management of shared resources in a grid environment
US20040260701A1 (en) * 2003-05-27 2004-12-23 Juha Lehikoinen System and method for weblog and sharing in a peer-to-peer environment
US8935401B2 (en) * 2003-06-20 2015-01-13 Hewlett-Packard Development Company, L.P. Method and system using admission control in interactive grid computing systems
US20050015430A1 (en) * 2003-06-25 2005-01-20 Rothman Michael A. OS agnostic resource sharing across multiple computing platforms
US20050054381A1 (en) * 2003-09-05 2005-03-10 Samsung Electronics Co., Ltd. Proactive user interface
US20050071298A1 (en) * 2003-09-30 2005-03-31 International Business Machines Corporation Distributed computing connected via the World Wide Web with a system for tracking the distribution of computer power from client providers to consumers so as to compensate client providers and bill user consumers
US7050773B2 (en) * 2003-10-10 2006-05-23 Motorola, Inc. Wireless broadcast service quality indicator and method
DE60327666D1 (de) * 2003-10-15 2009-06-25 Ntt Docomo Inc Verfahren und anordnung zum steuern des betriebs einer mehrzahl von schichten der kommunikation
US7225356B2 (en) * 2003-11-06 2007-05-29 Siemens Medical Solutions Health Services Corporation System for managing operational failure occurrences in processing devices
US7562143B2 (en) * 2004-01-13 2009-07-14 International Business Machines Corporation Managing escalating resource needs within a grid environment
US7263095B1 (en) * 2004-02-12 2007-08-28 Cingular Wireless Ii Llc Method and apparatus for providing quality of service through multiple carrier IP networks
EP1730649A2 (en) * 2004-03-05 2006-12-13 Vanu, Inc. Controlling jitter effects
US7805407B1 (en) * 2004-06-16 2010-09-28 Oracle America, Inc. System and method for dynamic configuration of replicated database servers
GB2416878B (en) * 2004-08-06 2008-05-14 Univ Surrey Resource management in grid computing
US8370478B2 (en) * 2004-09-07 2013-02-05 Hewlett-Packard Development Company, L.P. Testing a data communication architecture
TWI251171B (en) * 2004-09-21 2006-03-11 Univ Tsinghua Task scheduling method with low power consumption and a SOC using the method
US20060165040A1 (en) * 2004-11-30 2006-07-27 Rathod Yogesh C System, method, computer program products, standards, SOA infrastructure, search algorithm and a business method thereof for AI enabled information communication and computation (ICC) framework (NetAlter) operated by NetAlter Operating System (NOS) in terms of NetAlter Service Browser (NSB) to device alternative to internet and enterprise & social communication framework engrossing universally distributed grid supercomputing and peer to peer framework
US8155014B2 (en) * 2005-03-25 2012-04-10 Cisco Technology, Inc. Method and system using quality of service information for influencing a user's presence state
US20060224712A1 (en) * 2005-04-04 2006-10-05 Nokia Corporation Device management in a communication system
US20070033247A1 (en) * 2005-08-02 2007-02-08 The Mathworks, Inc. Methods and system for distributing data to technical computing workers
KR100657333B1 (ko) * 2005-08-27 2006-12-14 삼성전자주식회사 무선채널 품질 측정방법 및 그 측정장치
RU2296362C1 (ru) 2005-09-20 2007-03-27 Военная академия связи Способ обслуживания разноприоритетных запросов пользователей вычислительной системы
KR101133850B1 (ko) * 2005-10-10 2012-04-06 삼성전자주식회사 위치 서비스 제공 시스템의 단말 및 서버와 그 방법
JP2007183883A (ja) * 2006-01-10 2007-07-19 Fujitsu Ltd 資源計画作成プログラム、該プログラムを記録した記録媒体、資源計画作成装置、および資源計画作成方法
US7984228B2 (en) * 2006-02-28 2011-07-19 Microsoft Corporation Device connection routing for controller
ITUD20060108A1 (it) * 2006-04-21 2007-10-22 Xteque S R L Apparato e procedimento per condividere e/o rendere accessibile la potenza di calcolo computazionale fra calcolatori connessi in rete
JP4958034B2 (ja) * 2006-04-28 2012-06-20 克秀 浅沼 グループ分けシステム、グループ分け管理サーバ及びグループ分けプログラム
US8265657B2 (en) * 2006-05-18 2012-09-11 Samsung Electronics Co., Ltd. Method and system for device discovery in a wireless video area network
US20080126956A1 (en) * 2006-08-04 2008-05-29 Kodosky Jeffrey L Asynchronous Wires for Graphical Programming
KR100731301B1 (ko) * 2006-08-09 2007-06-21 주식회사 대영 배수갑문 배전반 전자제어장치
US7647590B2 (en) * 2006-08-31 2010-01-12 International Business Machines Corporation Parallel computing system using coordinator and master nodes for load balancing and distributing work
WO2008054037A1 (en) * 2006-11-03 2008-05-08 Yeong-Ae Kim A system of management, information providing and information acquisition for vending machine based upon wire and wireless communication and a method of management, information providing and information acquisition for vending machine using the system
US20080114638A1 (en) * 2006-11-10 2008-05-15 Inspection Management Systems, Inc. Parameter-based appointment scheduling system and method
US8665778B2 (en) * 2006-11-30 2014-03-04 Motorola Mobility Llc Monitoring and control of transmit power in a multi-modem wireless communication device
US8112593B2 (en) * 2007-03-29 2012-02-07 Netapp, Inc. System and method for improving cluster performance
GB2447868A (en) * 2007-03-29 2008-10-01 Motorola Inc A distributed content item recommendation system
US20080281959A1 (en) * 2007-05-10 2008-11-13 Alan Robertson Managing addition and removal of nodes in a network
US8041773B2 (en) * 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US8065173B2 (en) * 2007-10-29 2011-11-22 Suhayya Abu-Hakima Collaborative multi-agent system for dynamic management of electronic services in a mobile global network environment
US20090209239A1 (en) * 2008-02-18 2009-08-20 Movidilo S.L. Self-service application platform for wireless devices
US8424006B2 (en) * 2010-06-03 2013-04-16 International Business Machines Corporation Task assignment on heterogeneous three-dimensional/stacked microarchitectures

Also Published As

Publication number Publication date
US20130060832A1 (en) 2013-03-07
US20100318650A1 (en) 2010-12-16
ES2541106T3 (es) 2015-07-16
US8326979B2 (en) 2012-12-04
CN101868784B (zh) 2013-05-08
EP2212786A1 (en) 2010-08-04
PL2212786T3 (pl) 2015-10-30
EP2212786A4 (en) 2013-01-09
EP2212786B1 (en) 2015-04-22
US8959210B2 (en) 2015-02-17
WO2009067063A1 (en) 2009-05-28

Similar Documents

Publication Publication Date Title
CN101868784B (zh) 用于敏捷计算的方法和设备
CN110198275B (zh) 一种流量控制方法、系统、服务器及存储介质
CN106375420B (zh) 一种基于负载均衡的服务器集群智能监控系统及方法
CN101488887B (zh) 监控方法和监控装置
JP5117568B2 (ja) 無線構成のバージョンに基づく携帯用通信デバイスにおける電力管理
JP6648754B2 (ja) 通信装置、通信方法、およびプログラム
CN113746821B (zh) 智能设备控制方法、装置、存储介质及电子设备
EP3061209A1 (en) Methods, nodes and computer program for enabling of resource component allocation
CN108810962A (zh) 双连接测量配置方法、通信系统、基站及可读存储介质
CN106792986A (zh) 一种无线接入设备用户数管理方法及装置
CN102802043B (zh) 分布式监控系统及其视频点播方法及装置
CN105393590B (zh) 一种终端设备及d2d资源管理方法
CN106933671A (zh) 一种进行伸缩处理的方法、装置和系统
CN110012054A (zh) 一种基于联盟链网络的业务处理方法及系统
CN111381843A (zh) 一种固件升级调度方法、固件升级方法及相关装置
CN110958170B (zh) 一种网络互联方法和装置
CN104270299A (zh) 一种虚拟网络映射的方法及系统
JP2008046803A (ja) データバックアップシステム
CN110278109A (zh) 一种容灾方法及系统
CN111885588B (zh) 执行电子卡管理业务的方法及装置
RU2433454C1 (ru) Способ и устройство для динамичных вычислений
CN114040422A (zh) 网络参数配置方法与装置
CN109302749B (zh) 一种基带资源的分配方法和装置
CN106899510A (zh) 一种基于iSCSI协议的传输速率控制方法和装置
CN111131473A (zh) 一种网络参数的传输方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130508

Termination date: 20211122

CF01 Termination of patent right due to non-payment of annual fee