Ensim Corporation

Digital Asset Enterprises, L.l.c.

Bee Networx Inc.

Other

Sprint Communications Comapny L.p.

Srinivasan Keshav

Rosen Sharma

Pawan Goyal

Xun Wilson Huang

Supratik Bhattacharyya

Bernard Wong

Snorri Gylfason

Syed Muhammad Sajjad Rizvi

Aaditeshwar Seth

Andrey Szpynda

Shaw Chuang

Jean C Bolot

Cristian Estan

Michael Shmulevich

Methods are provided for achieving consensus among an order in which write requests are received by various ones of a plurality of nodes in a distributed system using a shared data structure. The plurality of nodes are organized into groups of nodes and successively larger groupings of groups, based on physical proximity. A consensus protocol is used to achieve consensus among groups of nodes, and then among the groupings of groups of nodes in a logical tree structure up to a root level virtual node. Recovery from failure of all nodes in a group is supported.

Leaderless, parallel, and topology-aware protocol for achieving consensus with recovery from failure of all nodes in a group

Methods are provided for achieving consensus among an order in which write requests are received by various ones of a plurality of nodes in a distributed system using a shared data structure. The plurality of nodes are organized into groups of nodes and successively larger groupings of groups, based on physical proximity. A consensus protocol is used to achieve consensus among groups of nodes, and then among the groupings of groups of nodes in a logical tree structure up to a root level virtual node.

Leaderless, parallel, and topology-aware protocol for achieving consensus

File access rates of processes are regulated according to file type. An association table stores entries associating processes to be regulated with specific access rates for various file types. System calls that access files are intercepted, and a system call wrapper executes. The system call wrapper determines the type of file that is being accessed by the process. The system call wrapper examines the association table in order to determine if the calling process is associated with an access rate for the file type being accessed. If so, the system call wrapper regulates access to the file according to the appropriate rate.

Regulating file access rates according to file type

A system and a method dynamically adjusts the quality of service guarantees for virtual servers based upon the resource demands experienced by the virtual servers. Virtual server resource denials are monitored to determine if a virtual server is overloaded based upon the resource denials. Virtual server resources are modified dynamically to respond to the changing resource requirements of each virtual server. Occasionally, a physical host housing a virtual server may not have additional resources to allocate to a virtual server requiring increased resources. In this instance, a virtual server hosted by the overloaded physical host is transferred to another physical host with sufficient resources.

Dynamically modifying the resources of a virtual server

Super-user privileges are virtualized by designating a virtual super-user for each of a plurality of virtual processes and intercepting system calls for which actual super-user privileges are required, which are nevertheless desirable for a virtual super-user to perform in the context of his or her own virtual process. In one embodiment, a computer operating system includes multiple virtual processes, such as virtual private servers. Each virtual process can be associated with one or more virtual super-users. When an actual process makes a system call that requires actual super-user privileges, the call is intercepted by a system call wrapper.

Virtualizing super-user privileges for multiple virtual processes

Activity levels are controlled and transmission costs are reduced for wireless mobile devices. Power consumption is optimized. Mobile device based activities are categorized according to importance, and associated with power thresholds. Actions are specified to perform responsive to the level of the battery dropping below specific power thresholds. The battery is periodically polled to determine its current level. Responsive to the current level dropping below a given power threshold, the associated action(s) are performed. Communication activity is also optimized in compliance with a service plan. A current service plan copy is maintained on the mobile device. Actions are specified to take when communication reaches given usage thresholds within a plan period. Communication use is tracked, and compared with usage thresholds. Responsive to communication reaching a threshold within a plan period, the associated action(s) are performed.

Controlling activity levels and reducing infrastructure data transmission costs for wireless mobile devices

The short-range wireless communication on a mobile communication device is optimized to balance between preserving battery power and processing urgent data without delay. A wireless access schedule identifying time periods during which the mobile communication device is assumed to have access to short-range wireless communication is created or provided. Data to be transmitted or received by the mobile communication device is classified as being urgent or non-urgent. When data is to be transmitted or received by the mobile communication device, the transmission or receipt of the data is managed according to 1) whether or not the data is urgent, and 2) whether the current time is within a time period during which the mobile communication device is assumed to have access to short-range wireless communication.

Optimally controlling short-range wireless communication on mobile communication devices

A mobile communication device has both an (expensive) long-range wireless network interface and an intermittently available less expensive network interface. Requests are received to communicate data items to and from remote computing devices. Each data item is associated with a transmission deadline and an urgency rating. A transmission schedule is created by assigning data items to specific times for transmission over the long-range wireless network interface, based on their deadlines and urgency ratings. When the lower cost network interface is not available, data items are transmitted according to the transmission schedule. When the lower cost network interface is available, data items are transmitted over the lower cost network interface, based on their positions in the transmission schedule, until it is no longer available.

Scheduling data communication for mobile communication devices with multiple wireless network interfaces associated with differing costs

Systems and methods are discussed for providing multiple network interfaces to devices to communicate with each other using various policies, for using a proxy to maintain a connection with a legacy system such that a data connection to the legacy system may be continued when an end device connects with the proxy, and for maintaining application states when devices become disconnected such that their activities may be resumed when reconnected. Multiple wireless networks allow communication sessions to transfer across each of the multiple wireless networks in a seamless fashion. One wireless network may control the handoff to another wireless network or a mobile device with an OCMP may control the handoff.

Wireless network augmentation using other wireless networks

A method facilitates providing appropriate quality of service guarantees to a plurality of virtual hosts on a single physical host computer. A server application program and its child processes service communication requests made to the plurality of virtual hosts. Quality of service parameters associated with the virtual hosts are stored. Communication requests made to a specific one of the virtual hosts are detected. The quality of service parameters associated with the specific virtual host are obtained. Operating system resources are utilized to guarantee, to a child process of the server application program, a quality of service according to the obtained quality of service parameters associated with the virtual host. Communication between the virtual host and the client is allowed to proceed, the communication being managed by the child process.

Providing quality of service guarantees to virtual hosts

Systems and methods are discussed for providing multiple network interfaces to devices to communicate with each other using various policies, for using a proxy to maintain a connection with a legacy system such that a data connection to the legacy system may be continued when an end device connects with the proxy, and for maintaining application states when devices become disconnected such that their activities may be resumed when reconnected.

Opportunistic data transfer over heterogeneous wireless networks

Multiple virtual processes are each associated with a unique virtual process identifier. For each virtual process, a separate initialization process is started, from which all other processes included in the virtual process originate. The initialization process is associated with the appropriate virtual process identifier. System calls that create new processes are intercepted, and created processes are associated with the virtual process identifier of the appropriate initialization process. Multiple virtual processes are provided on a single, physical computer system.

Growing community of inventors

Mountain View, CA, United States of America

Srinivasan Keshav