公开(公告)号：DE60022409D1

公开(公告)日：2005-10-13

申请号：DE60022409

申请日：2000-01-11

Applicant: IBM

Inventor： MALKIN PETER KENNETH ,  YU PHILIP SHI-LUNG

IPC: G06F17/30 ,  H04L29/06

公开(公告)号：CA2304646C

公开(公告)日：2003-10-28

申请号：CA2304646

申请日：1998-09-29

Applicant: IBM

Inventor： AGGARWAL CHARU CHANDRA ,  YU PHILIP SHI-LUNG

IPC: G06F19/00 ,  G06F17/30

Abstract: A computer method is provided of online mining of quantitative association rules which has two stages, a preprocessing stage followed by an online rule generation stage. The required computational effort is reduced by the preprocessing stage, defined by preprocessing data to organize the relationships between antecedent attributes to create a hierarchically arranged multidimensional indexing structure. The resulting structure facilitates the performance of the second stage, online processing, which involves the generation of quantitative association rules. The second stage, online rule generation, utilizes the multidimensional index structure create d by the preprocessing stage by first finding the areas in the data which correspond to the rules and then uses a merging step to create a merged tree in order to carefully combine interesting regions in order to give a hierarchical representation of the rule set. The merged tree is then used in order to actually generate the rules.

公开(公告)号：DE69720088D1

公开(公告)日：2003-04-30

申请号：DE69720088

申请日：1997-01-22

Applicant: IBM

Inventor： AGGARWAL CHARU CHANDRA ,  WOLF JOEL LEONARD ,  YU PHILIP SHI-LUNG

IPC: H04H20/76 ,  H04N7/173 ,  G11B27/00

Abstract: A VOD scheduler maintains a queue of pending performance for each video. Using the notion of queue selection factor, a batching policy is devised that schedules the video with the highest selection factor. Selection factors are obtained by applying discriminatory weighting factors to the adjusted queue lengths associated with each video where the weight decreases as the popularity of the respective video increases and the queue length is adjusted to take defection into account.

公开(公告)号：PL347159A1

公开(公告)日：2002-03-25

申请号：PL34715999

申请日：1999-10-08

Applicant: IBM

Inventor： JORDAN KEVIN MICHAEL ,  WU KUN-LUNG ,  YU PHILIP SHI-LUNG

IPC: G06F12/00 ,  G06F9/50 ,  G06F13/00 ,  G06F9/46 ,  G06F17/30

Abstract: In a system including a collection of cooperating cache servers, such as proxy cache servers, a request can be forwarded to a cooperating cache server if the requested object cannot be found locally. An overload condition is detected if for example, due to reference skew, some objects are in high demand by all the clients and the cache servers that contain those hot objects become overloaded due to forwarded requests. In response, the load is balanced by shifting some or all of the forwarded requests from an overloaded cache server to a less loaded one. Both centralized and distributed load balancing environments are described.

公开(公告)号：GB2365166A

公开(公告)日：2002-02-13

申请号：GB0029651

申请日：2000-12-06

Applicant: IBM

Inventor： WU KUN-LUNG ,  YU PHILIP SHI-LUNG

IPC: G06F13/00 ,  G06F12/00 ,  G06F17/30

Abstract: A system and method are provided for collaborative web caching among geographically distributed cache servers, particularly using a latency-sensitive hashing system. Thus network latency delays as well as proxy load conditions are taken into consideration during hashing. As a result, requests can be hashed into geographically closer proxy caches if the load conditions permit. Otherwise, requests will be hashed into geographically distant proxy caches to better balance the load among the caches. The method selects the proxy cache by first identifying a set of possible proxy caches by hashing the required URL into an anchor hash partition, and also including one or more nearby partitions into the anchor hash partition. Each partition is mapped to a proxy cache and the cache is then selected according to which one has the smallest latency delay.

公开(公告)号：DE69522768D1

公开(公告)日：2001-10-25

申请号：DE69522768

申请日：1995-07-06

Applicant: IBM

Inventor： YU PHILIP SHI-LUNG

IPC: H04N5/93 ,  H04H20/81 ,  H04N7/173

公开(公告)号：HU0003680A2

公开(公告)日：2001-02-28

申请号：HU0003680

申请日：1998-09-28

Applicant: IBM

Inventor： MALKIN PETER KENNETH ,  YU PHILIP SHI-LUNG

IPC: G06F12/00 ,  G06F13/00 ,  G06F17/30 ,  H04L29/06 ,  H04L29/08

Abstract: A method and system for prefetching data for clients associated with a proxy server hierarchy and an enhanced content server data transfer to the clients. The method for prefetching data identifies data access patterns and prefetches select information based on a dynamic interpretation of the data access patterns. The content server or proxy server identifies data access reference patterns of clients associated with the content server or the proxy server hierarchy. The data access patterns are preferably stored in a statistics table. The content server generates prefetch hint information based on inputs from the statistics table. The prefetch hint information annotates requested information or objects requested by the clients. The prefetch hint information optimally is updated as the requested information passes through the proxy server hierarchy. The prefetch hint information annotates the requested information requested by the clients. The ultimate decision to prefetch select information for the clients is made based on the prefetch hint information and prefetch hint values. The prefetch hint value is calculated based on local node-specific factors, such as storage constraints and access time.

公开(公告)号：CA2343802A1

公开(公告)日：2000-04-20

申请号：CA2343802

申请日：1999-10-08

Applicant: IBM

Inventor： YU PHILIP SHI-LUNG ,  WU KUN-LUNG ,  JORDAN KEVIN MICHAEL

IPC: G06F12/00 ,  G06F9/50 ,  G06F13/00 ,  G06F9/46 ,  G06F17/30

Abstract: In a system including a collection of cooperating cache servers, such as pro xy cache servers, a request can be forwarded to a cooperating cache server if t he requested object cannot be found locally. An overload condition is detected if for example, due to reference skew, some objects are in high demand by all t he clients and the cache servers that contain those hot objects become overload ed due to forwarded requests. In response, the load is balanced by shifting som e or all of the forwarded requests from an overloaded cache server to a less loaded one. Both centralized and distributed load balancing environments are described.

公开(公告)号：AT185941T

公开(公告)日：1999-11-15

申请号：AT95104098

申请日：1995-03-20

Applicant: IBM

Inventor： CHEN MING-SYAN ,  KANDLUR DILIP DINKAR ,  YU PHILIP SHI-LUNG

IPC: H04N5/76 ,  H04N3/30 ,  H04N5/93 ,  H04N7/173 ,  H04N7/26 ,  H04N21/2312 ,  H04N21/2387 ,  H04N21/472

Abstract: A system and method for performing variable speed scanning or browsing, wherein a user controls the playout speed of a movie, which does not require additional disk or network bandwidth resources. In a preferred embodiment, the method provides for scanning operations for an MPEG video stream. The method satisfies the constraints of the MPEG decoder (in the users set-top box) and require a minimum of additional system resources. The embodiments of the present invention include (a) a storage method, (b1) a segment sampling method, (b2) a segment placement method, and (c) a playout method, where (b1) and (b2) are two alternatives for segment selection. Thus, two sets of solutions are provided to support vriable speed scanning in a disk-array-based video server: One using (a), (b1) and (c), and the other using (a), (b2) and (c).

公开(公告)号：SG28234A1

公开(公告)日：1996-04-01

申请号：SG1995000158

申请日：1995-03-24

Applicant: IBM

Inventor： KANDLUR DILIP DINKAR ,  CHEN MING-SYAN ,  YU PHILIP SHI-LUNG

IPC: G06F15/16