Microsoft Technology Licensing, LLC

Other

Microsoft Corporation

Microsfot Corporation

Micdrosoft Corporation

John R Douceur

William J Bolosky

Atul Adya

Marvin Michael Theimer

Jonathan Ryan Howell

Yoram Bernet

Jacob Rubin Lorch

Jeremy Eric Elson

Ofer Bar

Gerald Cermak

Roger Wattenhofer

Josh D Benaloh

Gideon Andreas Yuval

Robert P Fitzgerald

John W Miller

Thomas Moscibroda

Edmund Bernard Nightingale

Landy Wang

Baskar Sridharan

Michael P Calligaro

Matthew Jeremiah Eason

Garrett Leischner

Andrew J Lagattuta

Henricus Johannes Maria Meijer

Scott Field

Edward F Reus

Mario C Goertzel

Michael Joseph Healy

James Wiliamson Mickens

David E Kays

Miguel Oom Temudo De Castro

Adam B Glass

Scott M Cutshall

Vinit Ogale

Joseph Dadzie

Balaji Krishnamachari-Sampath

Debmalya Panigrahi

Joseph Peter Raisanen

Scott Andrew Marks

Premika Mani

Randall C Wood

Jeffrey Anson Pang

Frank Christopher Uyeda

Nathan P Myhrvold

Alexander G Gounares

Tsung-Yuan Charles Tai

David Earl Heckerman

Ross Garrett Cutler

Joshua T Goodman

Kentaro Toyama

Eric P Traut

Richard F Rashid

Dan Teodosiu

Daniel Chaim Robbins

Matthew Uyttendaele

Danyel Aharon Fisher

Ashok Kuppusamy

Raymond Edward Endres

David Allen Goebel

Matthew W Thomlinson

Peter L Montgomery

Nuria M Oliver

Donald M Gray

Rajendra S Yavatkar

Leslie B Lamport

Stuart Schechter

Chandrasekhar Thota

Bryan Jeffrey Parno

Eric K Ringger

James C Stewart

Duncan Murray Lawler

Ramaswamy Hariharan

Simon Peyton-Jones

Ariel Katz

Timothy C Kwok

Yifat Sagiv

Keith Robert Kinnan

Tim Harris

Guy Friedel

Robert Wilson Reeder

David M Levin

Carol Ann Bell

Rotem Oshman

Arun M Seehra

Jaya Bhatia

Daekyeong Moon

David Kays

Jacob R Lorch

Marvin M Theimer

Robert P Wattenhofer

The subject disclosure relates to techniques for monitoring contextual and performance information of a device for anticipatorily sending update information to the device. An interface component can receive, from the client, contextual information indicating an operating environment of the client and performance information that is associated with one or more operations being performed by the client based on the operating environment, and send, based on correlation information, update information to the client. Further, a service component can to infer a relationship between the contextual information and the performance information to obtain the correlation information. In other embodiments, a client can populate a cache with portion(s) of the contextual information to obtain cached information, and send at least a portion of the cached information to a system including one or more aspects of the service component.

Discovery and mining of performance information of a device for anticipatorily sending updates to the device

Techniques for leveraging legacy code to deploy native-code desktop applications over a network (e.g., the Web) are described herein. These techniques include executing an application written in native code within a memory region that hardware of a computing device enforces. For instance, page-protection hardware (e.g., a memory management unit) or segmentation hardware may protect this region of memory in which the application executes. The techniques may also provide a narrow system call interface out of this memory region by dynamically enforcing system calls made by the application. Furthermore, these techniques may enable a browser of the computing device to function as an operating system for the native-code application. These techniques thus allow for execution of native-code applications on a browser of a computing device and, hence, over the Web in a resource-efficient manner and without sacrificing security of the computing device.

Executing native-code applications in a browser

Implementing a naming service for a hierarchal namespace in a database format. A method includes at a database, wherein the database stores a first table having references to hierarchical nodes in a hierarchical namespace, and a second table with relational references to hierarchical nodes referenced in the first table, detecting an edge modification event changing one or more edges of a node in the hierarchical namespace. The method further includes, as a result, creating a unique row in the second table for the edge modification event in the hierarchical namespace. Any edge modification event results in creation of a unique row in the second table such that different entities can cause overlapping edge modification events that can be documented at the database without transactional conflicts.

High-performance naming service using an optimistic-concurrency-control in-memory database

A naming service for a hierarchical namespace. The naming service includes a database system with a first table having first records. Each of the first records is for a hierarchical node and includes a node identifier and an ACL identifier to a set of access control rules applicable to the node. The database system includes a second table including second records, each record in the second records has one of the ACL identifiers from the first table correlated with a definition access control rules in the set of access control rules. The naming service includes an access control rule identifier generator configured to detect a set of access control rules for each node in the namespace and generate an a ACL identifier for each set of access control rules that can be stored in records in the first table and stored in records in the second table.

Access control lists for high-performance naming service

A virtual machine monitor (VMM) is configured to enforce deterministic execution of virtual machines in a multiprocessor machine. The VMM is configured to ensure that any communication by physical processors via shared memory is deterministic. When such VMMs are implemented in a distributed environment of multiprocessor machines coupled via a logical communication link, non-deterministic server applications running on virtual machines using the VMM may be replicated.

Enforcing deterministic execution of threads of guest operating systems running in a virtual machine hosted on a multiprocessor machine

A Metadata server described herein is configured to generate a metadata table optimized for data durability and recovery. In generating the metadata table, the metadata server associates each possible combination of servers with one of the indices of the table, thereby ensuring that each server participates in recovery in the event of a server failure. In addition, the metadata server may also associate one or more additional servers with each index to provide added data durability. Upon generating the metadata table, the metadata server provides the metadata table to clients or servers. Alternatively, the metadata server may provide rules and parameters to clients to enable those clients to identify servers storing data items. The clients may use these parameters and an index as inputs to the rules to determine the identities of servers storing or designated to store data items corresponding to the index.

Data layout for recovery and durability

Techniques for utilizing trusted hardware components for mitigating the effects of equivocation amongst participant computing devices of a distributed system are described herein. For instance, a distributed system employing a byzantine-fault-resilient protocol&#x2014;that is, a protocol intended to mitigate (e.g., tolerate, detect, isolate, etc.) the effects of byzantine faults&#x2014;may employ the techniques. To do so, the techniques may utilize a trusted hardware component comprising a non-decreasing counter and a key. This hardware component may be 'trusted' in that the respective participant computing device cannot modify or observe the contents of the component in any manner other than according to the prescribed procedures, as described herein. Furthermore, the trusted hardware component may couple to the participant computing device in any suitable manner, such as via a universal serial bus (USB) connection or the like.

Trusted hardware component for distributed systems

A method for providing consistent security information between multiple applications is described herein. The method includes detecting potentially deceptive content from a communication application in a browser application. The method also includes generating consistent security information for the potentially deceptive content with the browser application. Additionally, the method includes sending the consistent security information for the potentially deceptive content to the communication application. Furthermore, the method includes providing a warning based on the consistent security information to the communication application.

Providing consistent security information

A system and method for mitigating memory errors in a computer system. Faulty memory is identified and tested by a memory manager of an operating system. The memory manager may perform diagnostic tests while the operating system is executing on the computer system. Regions of memory that are being used by software components of the computer system may also be tested. The memory manager maintains a stored information about faulty memory regions. Regions are added to the stored information when they are determined to be faulty by a diagnostic test tool. Memory regions are allocated to software components by the memory manager after checking the stored information about faulty memory regions. This ensures a faulty memory region is never allocated to a software component of the computer system.

Systematic mitigation of memory errors

Partitioned artificial intelligence (AI) for networked gaming. An exemplary system splits the AI into a computationally lightweight server-side component and a computationally intensive client-side component to harness the aggregate computational power of numerous gaming clients. Aggregating resources of many, even thousands of client machines enhances game realism in a manner that would be prohibitively expensive on the central server. The system is tolerant of latency between server and clients. Deterministic and stateless client-side components enable rapid handoff, preemptive migration, and replication of the client-side AI to address problems of client failure and game exploitation. The partitioned AI can support tactical gaming navigation, a challenging task to offload because of sensitivity to latency. The tactical navigation AI calculates influence fields partitioned into server-side and client-side components by means of a Taylor-series approximation.

Partitioned artificial intelligence for networked games

Techniques for implementing mutual-exclusion algorithms that are also fault-resistant are described herein. For instance, this document describes systems that implement fault-resistant, mutual-exclusion algorithms that at least prevent simultaneous access of a shared resource by multiple threads when (i) one of the multiple threads is in its critical section, and (ii) the other thread(s) are waiting in a loop to enter their respective critical sections. In some instances, these algorithms are fault-tolerant to prevent simultaneous access of the shared resource regardless of a state of the multiple threads executing on the system. In some instances, these algorithms may resist (e.g., tolerate entirely) transient memory faults (or 'soft errors').

Mutual-exclusion algorithms resilient to transient memory faults

This document describes techniques for allowing a computing device that provides a minimal execution environment to execute legacy applications that rely on rich functionality that the computing device does not natively provide. For instance, a device may initially receive a request to execute an application and may determine whether the application is directly executable. In response to determining that the application is not directly executable, the computing device may determine whether the application specifies another application to provide the functionality. If the application specifies another application to provide this functionality, then the computing device retrieves the specified application and executes the specified application on the client computing device. If the application does not specify such an application, then the computing device may execute a default application for providing the functionality. The specified or default application then executes the application that is not directly executable on the minimal-execution-environment computing device.

Application compatibility shims for minimal client computers

Growing community of inventors

Bellevue, WA, United States of America

John R Douceur