Sun Microsystems, Inc.

Cisco Technology, Inc.

Oracle America, Inc.

Michael A DeMoney

Arivu Mani Ramasamy

Hui Wang

Arindam Paul

Anand K Oswal

Rong Wang

Solomon Thiruvarutselvan Lucas

Kelly Kishore

Christopher A Wild

Gerard Marius Xavier Fernando

In one embodiment, a network controller receives data indicative of one or more traffic requirements for network traffic. The network controller maps the data indicative of the one or more traffic requirements into a network policy. The network controller causes installation of the network policy onto one or more networking devices. The one or more networking devices are configured to route the network traffic based on the network policy. The network controller receives feedback regarding the installed network policy. The network controller adjusts the network policy based on the received feedback.

Rendering network policy and monitoring compliance

In order for intermediary WAAS devices to process and accelerate ICA traffic, they must decrypt the ICA traffic in order to examine it. Disclosed is a mechanism by which the ICA traffic may be re-encrypted for transport over the WAN in a manner that does not require explicit configuration by the administrator of the WAAS devices. For example, VDI traffic may be intercepted and all data redundancy elimination messages may be encrypted and sent to a peer network device.

WAN optimization without required user configuration for WAN secured VDI traffic

A method for encoding a video frame. The method including obtaining a current frame from a video stream, where the video stream includes a number of frames, determining a first base QP value for the current frame, and sending the first base QP value for the current frame to a decoder. The method also includes obtaining a first macroblock from the current frame, where the first macroblock includes a first image on the current frame, determining a first actual quantization parameter (QP) value for the first macroblock, and determining a first reference block for the first macroblock. The method also includes determining a first predicted QP value for the first macroblock using the first reference block, calculating a first &#x394;QP value for the first macroblock, and sending the first &#x394;QP value, a first prediction mode, and a first reference vector to the decoder.

Quantization parameter prediction

A system for managing storage accesses for rate guaranteed continuous data streams and non-rate-guaranteed storage requests may include a plurality of rate guaranteed requestors for data streams and one or more non-rate guaranteed requestors. A disk scheduler for the system may have a guaranteed rate queue for queuing storage requests from the rate guaranteed requestors and a non-rate-guaranteed queue for queuing requests from the non-rate-guaranteed requesters. The disk scheduler may include a bandwidth allocator coupled to the guaranteed rate queue and the non-rate-guaranteed queue. The bandwidth allocator may be configured to allocate bandwidth of a storage system between the guaranteed rate queue and the non-rate-guaranteed queue according to a predetermined ratio. The rate guaranteed requestors may be limited so that an aggregate of maximum stream rates guaranteed for each rate guaranteed requestor does not exceed the portion of the bandwidth allocated to the guaranteed rate queue.

Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests

In order for intermediary WAAS devices to process and accelerate ICA traffic, they must decrypt the ICA traffic in order to examine it. Disclosed is a mechanism by which the ICA traffic may be re-encrypted for transport over the WAN in a manner that does not require explicit configuration by the administrator of the WAAS devices.

WAN secured VDI traffic for WAN optimization without required user configuration

A system for managing storage accesses for rate guaranteed continuous multimedia data streams and non-rate-guaranteed storage requests may include a plurality of rate guaranteed requestors for multimedia streams and one or more non-rate guaranteed requesters. A disk scheduler may also be included. The disk scheduler may have a guaranteed rate queue for queuing storage requests from the rate guaranteed requestors and a non-rate-guaranteed queue for queuing requests from the non-rate-guaranteed requestors. The disk scheduler may also include a bandwidth allocator coupled to the guaranteed rate queue and the non-rate-guaranteed queue and further coupled to a storage system. The bandwidth allocator may be configured to allocate bandwidth of the storage system between the guaranteed rate queue and the non-rate-guaranteed queue according to a predetermined ratio. The rate guaranteed requestors may be limited so that an aggregate of maximum stream rates guaranteed for each rate guaranteed requestor does not exceed the portion of the bandwidth allocated to the guaranteed rate queue. Requests may be ordered in the guaranteed rate queue according to a deadline. Requests may be ordered in the non-rate guaranteed queue according to a priority. The system may also include a buffer ring for each multimedia data stream from one of the rate guaranteed requestors.

A disk scheduling system with bounded request reordering. Disk access requests may be performed during traversals of a disk head across a disk. Each traversal may have a specified direction of motion. A plurality of disk accesses may be performed during a disk head traversal. The overall number of disk access requests for a given disk head traversal may be limited to a maximum number N. By limiting the number of disk requests for each traversal, a bound may effectively be placed on the amount of time it takes to satisfy any single disk request.

Disk scheduling system with bounded request reordering

A system for scheduling storage accesses of multiple continuous media streams may include a plurality of media stream clients. Associated with each media stream client is one of a plurality of media stream managers. Each media stream manager maintains a ring of buffers configured to buffer media stream data between its associated media stream client and one or more storage systems. A different deadline queue may be associated with each one of the storage systems. Each deadline queue may be configured to queue buffer requests from the media stream managers. Each buffer request may include a deadline by which the buffer request must be fulfilled by the corresponding storage system. Each media stream manager may be configured so that once one of its buffers is consumed by the associated media stream client, the media stream manager submits a buffer request and deadline for that buffer to the appropriate deadline queue. Buffer requests may be ordered in each deadline queue from earliest to latest deadline. Each media stream manager may be configured to provide a guaranteed maximum media stream rate to its associated media stream client. The system may also include an admission controller configure to negotiate a maximum media stream rate with each media stream client. The admission controller may allow additional media stream clients only if negotiated maximum media stream rates can be maintained for all current media stream clients. The system may also include a bandwidth allocator that allocates bandwidth between guaranteed rate requests and non-rate-guaranteed requests.

Scheduling storage accesses for multiple continuous media streams

A system and method for tuning a storage system may include characterizing a maximum sustainable throughput for the storage system. The maximum sustainable throughput may be decreased by a primary derate parameter to obtain a primary throughput. Sizes for buffer units may be determined at different stream rates, where during operation the buffer units buffer a data stream between a stream requester and storage. Buffer unit sizes may be determined by generating stream simulators sufficient to consume the primary throughput and then optimizing the buffer sizes to prevent underruns. This may be repeated at different stream rates to determine a table of buffer sizes. The primary throughput may be decreased by a secondary derate parameter to obtain a maximum system bandwidth which sets an upper limit on admission of streams. When buffer sizes are determined, a prefill margin parameter may be set by which request deadlines must be met. Also, an available rate parameter may be set to proportion available bandwidth between rate-guaranteed streams and non-rate-guaranteed requests. The proportion allocated for rate-guaranteed requests may be used to determine buffer sizes that are able to meet the prefill margin. Another parameter may set the length of a seek reorder queue that orders storage requests according to their physical address. This parameter allows a tradeoff between seek efficiency and variability in service time, which may require larger buffer sizes. Also, the block size by which data is accessed in the storage system may be configured.

SYSTEM AND METHOD FOR ADJUSTING PERFORMANCE OF A MEDIA STORAGE BY DECREASING A MAXIMUM THROUGHPUT BY A PRIMARY DERATE PARAMETER TO SPECIFY AVAILABLE & GUARANTEED RATE PARAMETERS AND DETERMINING RING BUFFER SIZES FOR STREAMS

A system and method for indexing between video streams in an interactive video delivery system. The interactive video delivery system includes at least one media server which stores video streams having different presentation rates. In one embodiment, the system stores a normal play stream and one or more corresponding trick play streams. The trick play video streams are fast forward and/or fast reverse video streams. The system generates index tables or look-up tables between the normal play and trick play video streams which enable indexing between the streams, and uses these look-up tables to switch back and forth between the streams. In creating the index tables, the system first analyzes the normal play stream and creates a normal play time standard based on presentation timestamps from the normal play stream. The system then creates an index table or look-up table for each of the normal play and trick play video streams using the normal play time standard. Each index table includes an array of two-tuples, wherein the two-tuples are the normal play time standard and an index or offset into the respective stream. The index tables enable indexing between the streams. During video delivery, the system uses the respective index tables to switch back and forth between the normal play and trick play video streams.

System and method for indexing between trick play and normal play video

A multimedia server system includes a disk array subsystem including a plurality of multimedia files, e.g., movies, a media file system manager for managing the storage of the plurality of multimedia files within the disk array subsystem, and a playlist which includes a list of titles of specific multimedia files to be played at designated times. The multimedia server system advantageously includes synchronization parameters associated with each of titles specified by the playlist. The synchronization parameters are programmed to specify the manner in which particular files should be truncated in order to compensate for admission delays. An admission delay synchronization unit receives the synchronization parameters and truncates the multimedia files as specified by the synchronization parameters. In one implementation, a first synchronization parameter is used to specify that the current file should be truncated at the time for the play of the next file. A second synchronization parameter specifies that up to a given amount of time should be sacrificed at the beginning of the next file to account for the admission delay of the current file. In this manner, the beginning of the next file is truncated. Still a third synchronization parameter is provided to specify an amount of time up to which the current file will be truncated at it's end to account for it's admission delay. As a result, the truncated file can be played in a shorter amount of time than the scheduled duration, and the 'excess time' created is available to absorb any admission delay.

Growing community of inventors

Los Gatos, CA, United States of America

Michael A DeMoney