公开(公告)号：US20160306849A1

公开(公告)日：2016-10-20

申请号：US14687450

申请日：2015-04-15

Applicant: Microsoft Technology Licensing, LLC

Inventor： Carlo Aldo Curino ,  Jitendra Dattatraya Padhye ,  George Varghese ,  Ashish Vulimiri

IPC: G06F17/30

CPC classification number: G06F16/24545 ,  G06F16/24535 ,  G06F16/24542 ,  G06F16/24549 ,  G06F16/27 ,  G06F16/278

Abstract: Various technologies described herein pertain to controlling geo-scale analytics with bandwidth and regulatory constraints. An analytical query (e.g., a recurrent analytical query, a non-recurrent analytical query, etc.) to be executed over distributed data in data partitions stored in a plurality of data centers can be received. Moreover, a query execution plan for the analytical query can be generated, where the query execution plan includes tasks. Further, replication strategies for the data partitions can be determined. A replication strategy for a particular data partition can specify one or more data centers to which the particular data partition is to be replicated if the particular data partition is to be replicated. The tasks of the query execution plan for the analytical query can further be scheduled to the data centers based on the replication strategies for the data partitions. The analytical query can be part of a workload of analytical queries.

Abstract translation: 本文描述的各种技术涉及通过带宽和规则限制来控制地理尺度分析。 可以接收要在存储在多个数据中心中的数据分区中的分布式数据执行的分析查询（例如，经常性分析查询，非经常性分析查询等）。 此外，可以生成用于分析查询的查询执行计划，其中查询执行计划包括任务。 此外，可以确定数据分区的复制策略。 如果要复制特定数据分区，则特定数据分区的复制策略可以指定要复制特定数据分区的一个或多个数据中心。 基于数据分区的复制策略，可以进一步将分析查询的查询执行计划的任务调度到数据中心。 分析查询可以是分析查询的工作负载的一部分。

公开(公告)号：US20190007338A1

公开(公告)日：2019-01-03

申请号：US16123193

申请日：2018-09-06

Applicant: Microsoft Technology Licensing, LLC

Inventor： Khoa To ,  Jitendra Padhye ,  George Varghese ,  Daniel Firestone

IPC: H04L12/911 ,  H04L12/863 ,  H04L12/877 ,  H04L12/873

Abstract: Micro-schedulers control bandwidth allocation for clients, each client subscribing to a respective predefined portion of bandwidth of an outgoing communication link. A macro-scheduler controls the micro-schedulers, by allocating the respective subscribed portion of bandwidth associated with each respective client that is active, by a predefined first deadline, with residual bandwidth that is unused by the respective clients being shared proportionately among respective active clients by a predefined second deadline, while minimizing coordination among micro-schedulers by the macro-scheduler periodically adjusting respective bandwidth allocations to each micro-scheduler.

公开(公告)号：US20170244642A1

公开(公告)日：2017-08-24

申请号：US15052671

申请日：2016-02-24

Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC

Inventor： Hadi Katebi ,  Daniel M. Firestone ,  George Varghese

IPC: H04L12/851 ,  H04L12/743 ,  H04L12/741

CPC classification number: H04L47/2441 ,  H04L45/54 ,  H04L45/74 ,  H04L45/745 ,  H04L45/7453

Abstract: Methods, media, and systems for implementing packet routing rules are provided for herein. In some embodiments, a packet routing rule is received that is to be applied to network packets in accordance with conditions identified by the packet routing rule. The conditions including a first condition associated with a first header field and a second condition associated with a second header field. In embodiments, a first cost associated with searching a first classifier for the packet routing rule utilizing the first condition and a second cost associated with searching a second classifier for the packet routing rule utilizing the second condition can then be determined. The packet routing rule can then be stored in a selected one of the first and second classifiers, based, at least in part, on the first and second cost. Other embodiments may be described and/or claimed herein.

公开(公告)号：US11429609B2

公开(公告)日：2022-08-30

申请号：US14687450

申请日：2015-04-15

Applicant: Microsoft Technology Licensing, LLC

Inventor： Carlo Aldo Curino ,  Jitendra Dattatraya Padhye ,  George Varghese ,  Ashish Vulimiri

IPC: G06F16/2453 ,  G06F16/27

Abstract: Various technologies described herein pertain to controlling geo-scale analytics with bandwidth and regulatory constraints. An analytical query (e.g., a recurrent analytical query, a non-recurrent analytical query, etc.) to be executed over distributed data in data partitions stored in a plurality of data centers can be received. Moreover, a query execution plan for the analytical query can be generated, where the query execution plan includes tasks. Further, replication strategies for the data partitions can be determined. A replication strategy for a particular data partition can specify one or more data centers to which the particular data partition is to be replicated if the particular data partition is to be replicated. The tasks of the query execution plan for the analytical query can further be scheduled to the data centers based on the replication strategies for the data partitions. The analytical query can be part of a workload of analytical queries.

公开(公告)号：US10097478B2

公开(公告)日：2018-10-09

申请号：US14601214

申请日：2015-01-20

Applicant: Microsoft Technology Licensing, LLC

Inventor： Khoa To ,  Jitendra Padhye ,  George Varghese ,  Daniel Firestone

IPC: G06F15/173 ,  H04L12/911 ,  H04L12/877 ,  H04L12/873 ,  H04L12/863

Abstract: Micro-schedulers control bandwidth allocation for clients, each client subscribing to a respective predefined portion of bandwidth of an outgoing communication link. A macro-scheduler controls the micro-schedulers, by allocating the respective subscribed portion of bandwidth associated with each respective client that is active, by a predefined first deadline, with residual bandwidth that is unused by the respective clients being shared proportionately among respective active clients by a predefined second deadline, while minimizing coordination among micro-schedulers by the macro-scheduler periodically adjusting respective bandwidth allocations to each micro-scheduler.

公开(公告)号：US20160212065A1

公开(公告)日：2016-07-21

申请号：US14601214

申请日：2015-01-20

Applicant: Microsoft Technology Licensing, LLC

Inventor： Khoa To ,  Jitendra Padhye ,  George Varghese ,  Daniel Firestone

IPC: H04L12/911 ,  H04L12/26 ,  H04L29/06 ,  H04L29/08

CPC classification number: H04L47/783 ,  H04L47/525 ,  H04L47/528 ,  H04L47/6265

Abstract: Micro-schedulers control bandwidth allocation for clients, each client subscribing to a respective predefined portion of bandwidth of an outgoing communication link. A macro-scheduler controls the micro-schedulers, by allocating the respective subscribed portion of bandwidth associated with each respective client that is active, by a predefined first deadline, with residual bandwidth that is unused by the respective clients being shared proportionately among respective active clients by a predefined second deadline, while minimizing coordination among micro-schedulers by the macro-scheduler periodically adjusting respective bandwidth allocations to each micro-scheduler.

Abstract translation: 微调度器控制客户端的带宽分配，每个客户端订阅输出通信链路的相应预定义的带宽部分。 宏调度器通过以预定的第一截止时间分配与活跃的每个相应客户端相关联的带宽的相应订阅部分来控制微调度器，剩余带宽由相应客户端在相应的活动客户端之间成比例地共享 通过预定义的第二截止日期，同时通过宏调度器最小化微调度器之间的协调，周期性地调整对每个微调度器的相应带宽分配。