US Patent No: 6,230,200

Number of patents in Portfolio can not be more than 2000

Dynamic modeling for resource allocation in a file server

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

Resources in a file server are allocated by dynamically modeling a configuration of data handling components in the file server and routings of data streams through the data handling components. The dynamic model is a computer model maintained in memory by a controller of the file server. For example, the dynamic model is a directed acyclic graph in which nodes represent the data handling components and edges represent data stream paths. Each node has a list of resources and current allocations of the resources. Associated with each active data stream is a list of pointers to the nodes and current allocations for the data stream. The controller of the file server has programs for automatically creating the dynamic model, modifying the dynamic model in response to component changes such as component failures, enforcing a scheduling and admissions policy by allocating resources for a path for a data stream during a search through the dynamic model in response to a client request for data access, de-allocating resources in response to an end-of-stream condition, and balancing allocations of resources to data streams in order to free resources to allocate a path for a requested data stream. The dynamic model is created automatically by collecting information about what components are installed in the file server, the resources of the installed components, and connections between the installed components.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
EMC CORPORATIONHOPKINTON, MA3478

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Duso, Wayne W Shrewsbury, MA 20 1349
Forecast, John Newtown, MA 21 1393

Cited Art

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (7)
5,045,852 Dynamic model selection during data compression 85 1990
5,802,301 System for load balancing by replicating portion of file while being read by first stream onto second device and reading portion with stream capable of accessing 47 1994
5,694,170 Video compression using multiple computing agents 33 1995
5,646,676 Scalable interactive multimedia server system for providing on demand data 82 1995
6,006,018 Distributed file system translator with extended attribute support 59 1995
5,719,632 Motion video compression system with buffer empty/fill look-ahead bit allocation 34 1996
5,630,067 System for the management of multiple time-critical data streams 123 1996
 
EMC CORPORATION (5)
5,737,747 Prefetching to service multiple video streams from an integrated cached disk array 271 1996
5,933,603 Video file server maintaining sliding windows of a video data set in random access memories of stream server computers for immediate video-on-demand service beginning at any specified location 150 1996
6,061,504 Video file server using an integrated cached disk array and stream server computers 89 1996
5,892,915 System having client sending edit commands to server during transmission of continuous media from one clip in play list for editing the play list 197 1997
5,974,503 Storage and access of continuous media files indexed as lists of raid stripe sets associated with file names 121 1997
 
CISCO TECHNOLOGY, INC. (2)
5,544,313 Baton passing optimization scheme for load balancing/configuration planning in a video-on-demand computer system 123 1994
5,544,327 Load balancing in video-on-demand servers by allocating buffer to streams with successively larger buffer requirements until the buffer requirements of a stream can not be satisfied 121 1994
 
TEKNOWLEDGE, INC., A CORP. OF DE. (2)
4,658,370 Knowledge engineering tool 187 1984
4,591,983 Hierarchical knowledge system 185 1984
 
ENTERASYS NETWORKS, INC. (1)
5,796,966 Method and apparatus for dynamically controlling data routes through a network 35 1997
 
HITACHI, LTD. (1)
4,890,227 Autonomous resource management system with recorded evaluations of system performance with scheduler control including knowledge learning function 74 1987
 
INTERGRAPH HARDWARE TECHNOLOGIES COMPANY INC. (1)
5,461,611 Quality of service management for source routing multimedia packet networks 218 1994
 
MICROSOFT CORPORATION (1)
5,907,837 Information retrieval system in an on-line network including separate content and layout of published titles 353 1995
 
NEUBE CORPORATION (1)
5,638,516 Parallel processor that routes messages around blocked or faulty nodes by selecting an output port to a subsequent node from a port vector and transmitting a route ready signal back to a previous node 27 1994
 
NOVATECH PROCESS SOLUTIONS, LLC (1)
5,917,730 Computer implemented object oriented visualization system and method 122 1996
 
ROCKET SCIENCE GAMES, INC. (1)
5,568,602 Method and apparatus for game development using correlation of time sequences and digital video data 20 1994
 
ROCKSTAR BIDCO, LP (1)
5,526,414 Dynamically controlled routing using virtual nodes 94 1994
 
STEELEYE TECHNOLOGY, INC. (1)
5,832,222 Apparatus for providing a single image of an I/O subsystem in a geographically dispersed computer system 73 1996
 
TERADATA US, INC. (1)
5,764,961 Predictable diverse data delivery enablement method and apparatus for ATM based computer system 21 1996
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
5,850,352 Immersive video, including video hypermosaicing to generate from multiple video views of a scene a three-dimensional video mosaic from which diverse virtual video scene images are synthesized, including panoramic, scene interactive and stereoscopic images 282 1995
 
VERIDIAN INFORMATION SOLUTIONS, INC. (1)
5,583,995 Apparatus and method for data storage and retrieval using bandwidth allocation 201 1995

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (26)
6,430,590 Method and apparatus for processing executable program modules having multiple dependencies 14 1999
6,467,028 Modulated cache for audio on the web 2 1999
7,502,857 Method and system for optimally allocating a network service 1 2000
6,988,145 Method, system, and program for managing client access to a shared resource 0 2001
7,009,938 Reduction of server overload 1 2001
7,308,415 Dynamic resource allocation using projected future benefits 0 2001
7,043,503 Ditto address indicating true disk address for actual data blocks stored in one of an inode of the file system and subsequent snapshot 19 2002
7,426,546 Method for selecting an edge server computer 1 2002
8,051,213 Method for server-directed packet forwarding by a network controller based on a packet buffer threshold 3 2002
7,136,798 Method and apparatus to manage multi-computer demand 0 2002
8,135,795 Method to provide on-demand resource access 0 2003
7,646,705 Minimizing data loss chances during controller switching 0 2003
7,627,506 Method of providing metered capacity of temporary computer resources 1 2003
7,516,115 Method and system for optimizing performance in non-relational databases 2 2003
7,877,754 Methods, systems, and media to expand resources available to a logical partition 1 2003
7,930,397 Remote dynamic configuration of a web server to facilitate capacity on demand 0 2003
7,277,991 Method, system, and program for prefetching data into cache 2 2004
8,074,223 Permanently activating resources based on previous temporary resource usage 0 2005
7,765,301 Dynamic resource allocation using known future benefits 0 2006
7,546,247 Dynamic resource allocation using projected future benefits 1 2007
8,001,063 Method and apparatus for reward-based learning of improved policies for management of a plurality of application environments supported by a data processing system 0 2008
8,055,666 Method and system for optimizing database performance 0 2008
8,086,856 Disabling on/off capacity on demand 0 2009
7,958,241 Method and system for optimally allocating a network service 0 2009
8,180,906 Dynamically optimizing delivery of multimedia content over a network 0 2009
8,359,369 Dynamically optimizing delivery of multimedia content over a network 0 2012
 
MICROSOFT CORPORATION (16)
7,284,244 Resource manager architecture with dynamic resource allocation among multiple configurations 15 2000
7,137,119 Resource manager architecture with resource allocation utilizing priority-based preemption 18 2000
7,111,297 Methods and architectures for resource management 28 2000
7,058,947 Resource manager architecture utilizing a policy manager 31 2000
7,185,011 Method and system for directory balancing 9 2000
7,047,484 Method, system, and apparatus for providing access to asynchronous data in a spreadsheet application program 5 2001
7,698,115 System and method for dynamically allocating resources in a client/server environment 0 2003
7,451,450 Resource manager architecture 4 2004
7,337,446 Resource manager architecture 4 2004
8,095,930 System and method for priority-based selection of applications for termination 0 2005
7,720,950 Discovery, maintenance, and representation of entities in a managed system environment 0 2005
7,921,424 Systems and methods for the repartitioning of data 4 2005
7,558,859 Peer-to-peer auction based data distribution 6 2005
7,844,972 Resource manager architecture utilizing a policy manager 0 2006
7,316,020 Resource manager architecture utilizing a policy manager 7 2006
8,375,393 Methods and architectures for resource management 0 2006
 
SUN MICROSYSTEMS, INC. (16)
6,516,344 Reducing network traffic for remote file system accesses by keeping track of unallocated regions in files 5 1999
6,779,016 Extensible computing system 117 2000
7,103,647 Symbolic definition of a computer system 17 2001
7,093,005 Graphical editor for defining and creating a computer system 62 2001
7,370,013 Approach for determining an amount to bill a customer for the use of resources 14 2001
6,714,980 Backup and restore of data associated with a host in a dynamically changing virtual server farm without involvement of a server that uses an associated storage device 31 2002
7,734,643 Method for distributed storage of data 6 2004
7,536,693 Method for load spreading of requests in a distributed data storage system 4 2004
7,328,303 Method and system for remote execution of code on a distributed data storage system 5 2004
7,503,045 Extensible computing system 4 2004
7,552,356 Distributed data storage system for fixed content 1 2004
8,179,809 Approach for allocating resources to an apparatus based on suspendable resource requirements 1 2005
8,032,634 Approach for allocating resources to an apparatus based on resource requirements 0 2005
8,019,870 Approach for allocating resources to an apparatus based on alternative resource requirements 0 2005
7,703,102 Approach for allocating resources to an apparatus based on preemptable resource requirements 12 2005
7,463,648 Approach for allocating resources to an apparatus based on optional resource requirements 33 2005
 
HITACHI, LTD. (14)
7,096,269 Path selection methods for storage based remote copy 19 2001
6,779,063 Direct access storage system having plural interfaces which permit receipt of block and file I/O requests 48 2001
7,167,960 Direct access storage system with combined block interface and file interface access 12 2003
7,016,991 Direct access storage system having plural interfaces which permit receipt of block and file I/O requests 1 2004
6,944,690 Direct access storage system having plural interfaces which permit receipt of block and file I/O requests 0 2004
7,162,580 Remote copy control method 2 2004
7,260,699 Method, device and program for managing volume 4 2004
7,035,950 Direct access storage system having plural interfaces which permit receipt of block and file I/O requests 1 2004
7,174,399 Direct access storage system having plural interfaces which permit receipt of block and file I/O requests 1 2006
7,249,240 Method, device and program for managing volume 0 2006
7,404,053 Direct access storage system with combined block interface and file interface access 2 2006
7,502,907 Method, device and program for managing volume 1 2007
7,788,459 Direct access storage system with combined block interface and file interface access 0 2008
7,937,448 Remote copy with path selection and prioritization 0 2008
 
SYMANTEC OPERATING CORPORATION (14)
7,082,521 User interface for dynamic computing environment using allocateable resources 21 2000
7,278,142 Dynamic computing environment using remotely allocable resources 76 2001
7,043,724 System and services for handling computing environments as documents 5 2001
7,093,113 Application model for dynamic computing environments in software sales cycle 3 2001
7,213,231 Cross-spectrum application model for dynamic computing environments in software lifecycle 33 2002
7,036,006 System to provide computing as a product using dynamic computing environments 9 2002
8,260,893 Method and system for automated management of information technology 8 2004
7,702,892 System to provide computing as a product using dynamic computing environments 1 2005
7,792,125 System for dynamic provisioning for secure, scalable, and extensible networked computer environments 0 2006
7,506,151 System for managing boot-up of target computers 13 2006
7,571,306 Application model for dynamic computing environments in software sales cycle 0 2006
7,457,944 User interface for dynamic computing environment using allocateable resources 1 2006
7,895,424 System for automated boot from disk image 0 2007
7,496,920 Dynamic computing environment using remotely allocable resources 7 2007
 
NETAPP, INC. (13)
7,523,487 Decentralized virus scanning for stored data 5 2001
7,194,519 System and method for administering a filer having a plurality of virtual filers 13 2002
7,778,981 Policy engine to control the servicing of requests received by a storage server 0 2004
8,230,085 System and method for supporting block-based protocols on a virtual storage appliance executing within a physical storage appliance 2004
8,230,068 Dynamic command capacity allocation across multiple sessions and transports 2004
7,707,193 System and method for verifying and restoring the consistency of inode to pathname mappings in a filesystem 23 2005
8,010,503 System and method for restoring a single data stream file from a snapshot 0 2007
7,917,598 System and method for administering a filer having a plurality of virtual filers 0 2007
8,190,641 System and method for administration of virtual servers 0 2007
7,783,666 Controlling access to storage resources by using access pattern based quotas 36 2007
8,219,564 Two-dimensional indexes for quick multiple attribute search in a catalog system 0 2008
8,266,136 Mechanism for performing fast directory lookup in a server system 1 2009
8,135,678 System and method for restoring a single data stream file from a snapshot 0 2011
 
ACCENTURE GLOBAL SERVICES LIMITED (9)
8,266,066 Maintenance, repair and overhaul management 0 2001
7,502,744 Performing predictive maintenance based on a predictive maintenance target 4 2001
7,461,008 Planning and scheduling modification of a configuration 3 2001
7,457,762 Optimization of management of maintenance, repair and overhaul of equipment in a specified time window 6 2001
7,457,763 Predictive maintenance system 3 2001
7,440,906 Identification, categorization, and integration of unplanned maintenance, repair and overhaul work on mechanical equipment 4 2001
7,124,059 Managing maintenance for an item of equipment 40 2004
7,987,108 Managing maintenance for an item of equipment 4 2006
7,895,047 Computerized predictive maintenance system and method 1 2009
 
EMC CORPORATION (8)
6,625,750 Hardware and software failover services for a file server 113 1999
6,775,679 Building a meta file system from file system cells 41 2001
6,985,914 Cluster meta file system of file system cells managed by respective data movers of a network file server 22 2002
7,028,218 Redundant multi-processor and logical processor configuration for a file server 12 2002
7,962,914 Method and apparatus for load balancing of distributed processing units based on performance metrics 0 2003
7,131,025 Resource allocation aware queuing of requests for media resources 3 2003
8,166,005 Pathname caching and protection of the root directory in a nested multilayer directory structure 0 2004
8,055,724 Selection of migration methods including partial read restore in distributed storage management 0 2005
 
BLUEARC UK LIMITED (6)
6,826,615 Apparatus and method for hardware implementation or acceleration of operating system functions 41 2001
8,041,735 Distributed file system and method 2 2002
7,457,822 Apparatus and method for hardware-based file system 8 2002
7,337,190 Apparatus and method for hardware-based file system 0 2002
8,180,897 Apparatus and method for hardware implementation or acceleration of operating system functions 0 2004
8,224,877 Apparatus and method for hardware-based file system 0 2007
 
ESPIAL, INC. (5)
7,359,955 Metadata enabled push-pull model for efficient low-latency video-content distribution over a network 19 2002
7,793,329 Method and system for reducing switching delays between digital video feeds using multicast slotted transmission technique 4 2007
7,849,194 File system and method for administrating storage space and bandwidth in a computer system serving media assets 1 2007
8,015,480 System and method for media stream indexing and synchronization 1 2007
7,860,950 Metadata enabled push-pull model for efficient low-latency video-content distribution over a network 0 2008
 
ORACLE INTERNATIONAL CORPORATION (5)
7,386,615 Method and system for reliably de-allocating resources in a networked computing environment 1 2002
7,962,630 Method and mechanism for implementing tagged session pools 0 2003
7,337,226 Method and mechanism for implementing dynamic sizing of session pools 1 2003
7,251,657 Method and system for implementing dynamic cache of database cursors 1 2003
8,244,888 Method and mechanism for implementing tagged session pools 0 2011
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (4)
6,675,242 Communication bus controller including designation of primary and secondary status according to slot position 8 2001
7,310,673 Network resource assignment system and method 13 2001
7,610,381 System and method for evaluating a capacity of a streaming media server for supporting a workload 7 2003
7,984,150 Cell compatibilty in multiprocessor systems 1 2007
 
JUNIPER NETWORKS, INC. (4)
7,779,175 System and method for rendezvous in a communications network 1 2007
8,364,710 Model-based resource allocation 0 2008
8,191,070 Dynamic resource allocation 1 2008
8,099,402 Distributed data storage and access systems 1 2008
 
NETWORK APPLIANCE, INC. (4)
6,643,654 System and method for representing named data streams within an on-disk structure of a file system 90 2001
7,647,461 Method and apparatus for allocating resources among virtual filers on a filer 0 2003
7,269,696 Method and apparatus for encapsulating a virtual filer on a filer 12 2003
7,739,318 System and method for maintaining mappings from data containers to their parent directories 1 2005
 
SYMANTEC CORPORATION (4)
7,065,637 System for configuration of dynamic computing environments using a visual interface 44 2000
7,272,708 System for configuration of dynamic computing environments using a visual interface 1 2006
7,836,292 System for configuration of dynamic computing environments using a visual interface 0 2007
7,783,760 Model for cost optimization and QoS tuning in hosted computing environments 0 2007
 
GOOGLE INC. (3)
6,377,996 System for seamless streaming of data stored on a network of distributed primary and target servers using segmentation information exchanged among all servers during streaming 79 1999
7,315,896 Server network controller including packet forwarding and method therefor 2 2002
7,290,099 Using parallelism for clear status track processing during error handling behavior in a storage system 0 2004
 
INTERACTIVE CONTENT ENGINES, LLC. (3)
7,437,472 Interactive broadband server system 3 2002
7,788,396 Synchronized data transfer system 0 2004
7,644,136 Virtual file system 0 2004
 
SONY CORPORATION (3)
6,711,344 Data reproduction using time slot allocation 5 1999
6,594,052 Transmitting apparatus and method, receiving apparatus and method, distribution medium and transmitting system 16 1999
7,346,692 Information processing apparatus, information processing method, and program 1 2002
 
TERADATA US, INC. (3)
6,594,698 Protocol for dynamic binding of shared resources 60 1998
7,562,195 Balanced allocation of multiple resources, or of multiple resources from multiple providers 0 2006
7,822,930 Balanced allocation of multiple resources, or of multiple resources from multiple providers 0 2009
 
FUJITSU LIMITED (2)
6,973,500 Data processing system with management functions to allocate a group of resources to clients 3 2000
7,684,334 Method of call processing at communication node 4 2002
 
INTEL CORPORATION (2)
6,973,488 Providing policy information to a remote device 26 2000
7,318,107 System and method for automatic stream fail-over 12 2000
 
KABUSHIKI KAISHA TOSHIBA (2)
6,311,193 Computer system 106 1998
7,142,525 Data transmission system 5 2002
 
PANDORA MEDIA, INC. (2)
7,962,482 Methods and systems for utilizing contextual feedback to generate and modify playlists 2 2006
8,306,976 Methods and systems for utilizing contextual feedback to generate and modify playlists 0 2011
 
TOSHIBA TEC KABUSHIKI KAISHA (2)
7,509,577 Method and system for implementing a clipboard 1 2003
7,430,597 System and method for tracking web-based sessions 0 2003
 
ADOBE SYSTEMS INCORPORATED (1)
7,702,805 Streaming media seek 1 2009
 
AGAMI SYSTEMS, INC. (1)
7,237,027 Scalable storage system 16 2000
 
ALCATEL (1)
6,434,610 Management of memory units of data streaming server to avoid changing their contents by employing a busy list of allocated units for each content and a free list of non-allocated units 3 1999
 
ALTAMETRICS AUTOGAS, LLC (1)
6,725,106 System and method for backing up distributed controllers in a data network 7 2001
 
ALTO TECHNOLOGY RESOURCES, INC. (1)
6,980,987 Graphical user interface-relational database access system for a robotic archive 12 2002
 
ASPECT COMMUNICATIONS CORPORATION (1)
7,043,007 System and method to allocate transactions 9 2005
 
AT&T INTELLECTUAL PROPERTY II, L.P. (1)
7,617,303 Systems and method for optimizing access provisioning and capacity planning in IP networks 2 2004
 
AT&T MOBILITY II LLC (1)
7,921,079 Auditing of wireless network node databases 0 2009
 
AVAYA INC. (1)
7,764,665 Real-time network scheduled packet routing system 0 2002
 
BENTLEY SYSTEM, INC. (1)
7,743,080 Method and system for storing large data files 0 2007
 
BENTLEY SYSTEMS, INCORPORATED (1)
7,162,479 Method and system for storing large data files 0 2001
 
BLACK HILLS MEDIA, LLC (1)
7,840,691 Personal broadcast server system for providing a customized broadcast 8 2000
 
CISCO TECHNOLOGY, INC. (1)
7,254,639 Methods and apparatus for directing packets among a group of processors 10 2002
 
CONFIGIT SOFTWARE A/S (1)
7,584,079 Method of configuring a product 7 2001
 
COPPER DATA RIVER LLC (1)
7,610,394 Web application for accessing media streams 5 2002
 
HUAWEI TECHNOLOGIES CO., LTD. (1)
8,155,114 Access device and method for communication between master shelf and slave shelf 0 2009
 
LUCENT TECHNOLOGIES INC. (1)
6,772,179 System and method for improving index performance through prefetching 10 2001
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
7,392,342 Semiconductor memory card, playback apparatus, recording apparatus, playback method, recording method, and a computer-readable storage medium 2 2004
 
ORACLE AMERICA, INC. (1)
8,234,650 Approach for allocating resources to an apparatus 1 2005
 
PANASONIC CORPORATION (1)
7,930,478 Semiconductor memory card, playback apparatus, recording apparatus, playback method, recording method and a computer-readable storage medium 0 2008
 
S3 GRAPHICS CO., LTD. (1)
7,268,787 Dynamic allocation of texture cache memory 6 2004
 
SAMSUNG ELECTRONICS CO., LTD. (1)
7,370,115 Method of controlling terminal of MPEG-4 system using caching mechanism 2 2002
 
SEOUL NATIONAL UNIVERSITY INDUSTRY FOUNDATION (1)
8,259,742 Hybrid channel assignment method and router thereof 0 2008
 
THE MATHWORKS, INC. (1)
8,234,623 System and method for using stream objects to perform stream processing in a text-based computing environment 0 2006
 
THOMSON LICENSING (1)
7,877,439 Data requesting and transmitting devices and processes 1 2004
 
TROTTER, J. DAVID (1)
6,763,519 Multiprogrammed multiprocessor system with lobally controlled communication and signature controlled scheduling 18 1999
 
UNISYS CORPORATION (1)
8,245,260 Video server 0 1999
 
XILINX, INC. (1)
6,915,518 System and method for runtime reallocation of PLD resources 2 2000
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (1)
7,103,595 Streaming server 2 2002