Data storage resource allocation using blacklisting of data storage requests classified in the same category as a data storage request that is determined to fail if attempted
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-011/14
G06F-009/50
G06F-009/48
G06F-017/30
H04L-012/927
G06F-003/06
출원번호
US-0804446
(2015-07-21)
등록번호
US-9612916
(2017-04-04)
발명자
/ 주소
Gokhale, Parag
Kottomtharayil, Rajiv
Karandikar, Amey Vijaykumar
Wang, Yu
출원인 / 주소
Commvault Systems, Inc.
대리인 / 주소
Commvault Systems, Inc.
인용정보
피인용 횟수 :
0인용 특허 :
274
초록▼
A resource allocation system begins with an ordered plan for matching requests to resources that is sorted by priority. The resource allocation system optimizes the plan by determining those requests in the plan that will fail if performed. The resource allocation system removes or defers the determ
A resource allocation system begins with an ordered plan for matching requests to resources that is sorted by priority. The resource allocation system optimizes the plan by determining those requests in the plan that will fail if performed. The resource allocation system removes or defers the determined requests. In addition, when a request that is performed fails, the resource allocation system may remove requests that require similar resources from the plan. Moreover, when resources are released by a request, the resource allocation system may place the resources in a temporary holding area until the resource allocation returns to the top of the ordered plan so that lower priority requests that are lower in the plan do not take resources that are needed by waiting higher priority requests higher in the plan.
대표청구항▼
1. A computer-readable medium, excluding transitory propagating signals, storing instructions that, when executed by a server in a data storage system, cause the server to perform operations comprising: classifying data storage requests into a plurality of categories, wherein the data storage reques
1. A computer-readable medium, excluding transitory propagating signals, storing instructions that, when executed by a server in a data storage system, cause the server to perform operations comprising: classifying data storage requests into a plurality of categories, wherein the data storage requests are in a queue of data storage requests to be performed in the data storage system according to an initial order of priority of the queue,wherein each data storage request is associated with a category from among the plurality of categories,wherein the category of a respective data storage request is defined at least in part by a storage policy that governs resource-allocation rules for the respective data storage request, andwherein each data storage request requires a plurality of data storage resources to perform the respective data storage request;for a first data storage request in the queue of data storage requests, performing one or more abbreviated checks to determine whether the first data storage request would fail if attempted, comprising: (i) selecting, from the plurality of data storage resources required by the first data storage request, the data storage resources determined to be physical resources, and(ii) performing, in an order based on relative chances of failure of the respective selected physical resources and ahead of any logical checks of the selected physical resources, one or more physical checks of whether the selected physical resources are available for the first data storage request, wherein the performing of the one or more physical checks includes determining whether hardware for performing the first data storage request is working; andwhen the one or more abbreviated checks indicate that the first data storage request would fail if attempted, updating the queue of data storage requests to indicate that: (a) the first data storage request and (b) one or more second data storage requests associated with the same category as the first data storage request should not be performed according to the initial order of priority, wherein updating the queue occurs without checking to determine whether the one or more second data storage requests would fail if attempted, andwherein updating the queue occurs without attempting to perform the first data storage request and the one or more second data storage requests. 2. The computer-readable medium of claim 1, wherein updating the queue enables one or more third data storage requests to be performed before the first data storage request and the one or more second data storage requests, and wherein the one or more third data storage requests are associated with a category different from the category associated with the first data storage request and the one or more second data storage requests. 3. The computer-readable medium of claim 1, wherein the category of a respective data storage request is further defined by similar data storage resource requirements. 4. The computer-readable medium of claim 1, wherein the category of a first respective data storage request is further defined by similar rules in the storage policy governing how to allocate the plurality of data storage resources required by the first respective data storage request. 5. The computer-readable medium of claim 1, wherein the instructions, when executed by the server in the data storage system, cause the server to perform operations further comprising: if the first data storage request fails in the course of being performed, further updating the queue to indicate that the one or more second data storage requests associated with the same category as the first data storage request should not be performed, wherein the further updating of the queue occurs without checking to determine whether the one or more second data storage requests would fail if attempted, andwherein the further updating of the queue occurs without attempting to perform the one or more second data storage requests. 6. A method for blacklisting data storage requests that are likely to fail if attempted in a data storage system, the method comprising: in reference to a queue of data storage requests to be performed in the data storage system according to an initial order of priority of the queue, wherein each data storage request is based on a storage policy that governs one or more data storage requests to be performed according to criteria in the storage policy, andwherein each data storage request requires, based on the criteria in the respective storage policy, a plurality of data storage resources to perform the respective data storage request,classifying, by a server operating in the data storage system, each data storage request into one of a plurality of categories, wherein a respective category is defined by at least one of (a) similar requirements for one or more data storage resources and (b) similar rules governing how to allocate data storage resources;performing, by the server operating in the data storage system, an abbreviated resource check to determine whether a first data storage request in the queue of data storage requests would fail if attempted, wherein the abbreviated resource check comprises: (i) determining which of the data storage resources in the plurality of data storage resources needed to perform the first data storage request are physical resources and which ones are logical resources,(ii) performing one or more physical checks of the resources determined to be physical resources before attempting to check any of the logical resources, and(iii) if the one or more physical checks of the resources determined to be physical resources indicate that the physical resources would not cause the first data storage request to fail if attempted, performing one or more logical checks of the resources determined to be logical resources for the first data storage request;if at least one of the one or more physical checks and the one or more logical checks indicate that the first data storage request would fail if attempted, removing from the queue of data storage requests: (a) the first data storage request and (b) one or more second data storage requests associated with the same category as the first data storage request, thereby changing the initial order of priority of the queue;wherein the removing from the queue occurs without attempting any abbreviated resource checks to determine whether the one or more second data storage requests would fail if attempted;wherein the removing from the queue occurs without attempting to perform the first data storage request and the one or more second data storage requests; andclassifying the data storage requests in the queue of data storage requests into the plurality of categories before performing any abbreviated resource checks on any data storage request in the queue, including the first data storage request.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (274)
Dourish James P. ; Edwards Warren K. ; LaMarca Anthony G. ; Lamping John O. ; Petersen Karin ; Salisbury Michael P. ; Terry Douglas B. ; Thornton James D., Active properties for dynamic document management system configuration.
Cane, David A.; Freidin, Jonathan F.; Runkel, Troy; Speare, Philip A.; Vaitzblit, Lev; Babich, Wayne; Filatov, Leonid; Council, Chad, Administration of a differential backup system in a client-server environment.
Yuval Ofek ; Zoran Cakeljic ; Samuel Krikler IL; Sharon Galtzur IL; Michael Hirsch IL; Dan Arnon ; Peter Kamvysselis, Apparatus and methods for copying, backing up, and restoring data using a backup segment size larger than the storage block size.
Griffin David (Maynard MA) Campbell Jonathan (Acton MA) Reilly Michael (Sterling MA) Rosenbaum Richard (Pepperell MA), Arrangement with cooperating management server node and network service node.
Beglin Thomas William, Automated storage library for managing allocation of a peripheral data storage device in response to a multi-volume data set request.
Nakano Toshio (Odawara JPX) Nozawa Masafumi (Odawara JPX) Kurano Akira (Odawara JPX) Hisano Kiyoshi (Odawara JPX) Hoshino Masayuki (Odawara JPX), Backup control method and system in data processing system using identifiers for controlling block data transfer.
Kitajima Hiroyuki (Yokohama) Yamamoto Akira (Yokohama) Doi Takashi (Hadano) Nozawa Masafumi (Odawara JPX), Buffered peripheral system and method for backing up and retrieving data to and from backup memory device.
Cole Leo J. (Raleigh NC) Frantz Curtis J. (Durham NC) Lee Jeannette (Raleigh NC) Ordanic Zvonimir (Raleigh NC) Plank Larry K. (Rochester MN), Centralized management in a computer network.
Carpenter Kelly S. (Fremont CA) Dearing Gerard M. (San Jose CA) Nick Jeffrey M. (Fishkill NY) Strickland Jimmy P. (Saratoga CA) Swanson Michael D. (Poughkeepsie NY) Wilkinson Wendell W. (Hyde Park NY, Coherence controls for store-multiple shared data coordinated by cache directory entries in a shared electronic storage.
Senator Steven T. ; Fuller Billy J., Computer system method and apparatus providing for various versions of a file without requiring data copy or log operati.
Fecteau Jean G. (Toronto NY CAX) Gdaniec Joseph M. (Vestal NY) Hennessy James P. (Endicott NY) MacDonald John F. (Vestal NY) Osisek Damian L. (Vestal NY), Computer system which supports asynchronous commitment of data.
Pant Sangam ; Andre David L. ; Watson Gray ; Green Richard M. ; Schiegg Michael J., Computer system with user-controlled relevance ranking of search results.
Drummond Shattuck Reed ; Peter Earnshaw Heymann ; Steven Mark Mushero ; Kevin Benard Jones ; Jeffrey Todd Oberlander ; Dan Banay, Computer-based communication system and method using metadata defining a control-structure.
Duyanovich Linda Marie (Saratoga CA) Micka William Frank (Tucson AZ) Shomler Robert Wesley (Morgan Hill CA), Data backup copying with delayed directory updating and reduced numbers of DASD accesses at a back up site using a log s.
Prahlad, Anand; Muller, Marcus S.; Kottomtharayil, Rajiv; Kavuri, Srinivas; Gokhale, Parag; Vijayan, Manoj, Data object store and server for a cloud storage environment, including data deduplication and data management across multiple cloud storage sites.
Dunphy William E. (Westminster CO) Halladay Steven M. (Louisville CO) Moy Michael E. (Lafayette CO) Munro Frederick G. (Broomfield CO), Data storage and protection system.
Gokhale, Parag; Kottomtharayil, Rajiv; Karandikar, Amey; Wang, Yu, Data storage resource allocation by performing abbreviated resource checks based on relative chances of failure of the data storage resources to determine whether data storage requests would fail.
Yanai Moshe (Framingham MA) Vishlitzky Natan (Brookline MA) Alterescu Bruno (Newton MA) Castel Daniel (Framingham MA) Shklarsky Gadi (Brookline MA), Data storage system controlled remote data mirroring with respectively maintained data indices.
Gail,H. Richard; Hantler,Sidney L.; Leeman, Jr.,George B.; Laker,Meir M.; Milch,Daniel, Diagnosing faults and errors from a data repository using directed graphs.
Fortier Richard W. (Acton MA) Mastors Robert M. (Ayer MA) Taylor Tracy M. (Upton MA) Wallace John J. (Franklin MA), Digital data processor with improved backup storage.
Kenley Gregory (Northboro MA) Ericson George (Schrewsbury MA) Fortier Richard (Acton MA) Holland Chuck (Northboro MA) Mastors Robert (Ayer MA) Pownell James (Natick MA) Taylor Tracy (Upton MA) Wallac, Digital data storage system with improved data migration.
Hsiao Yu-Mei Una ; Moxley Donald Monson ; Plaza Rosa Tesiler ; Van Hise David Gregory, Direct storage of recovery plan file on remote server for disaster recovery and storage management thereof.
Lucus Peter (Pittsburgh PA) Senn Jeffrey A. (Pittsburgh PA) Brown Andrew D. (New York NY), Document display system using documents having ephemeral attributes for sharing information regarding the location of th.
Winnard, Nancy Anne; Fike, Barbara G.; Winnard, David Edward; Portalatin, Gilbert; Bay, Janine Marie; Liposky, Lawrence Joseph; Torolski, Michael Anthony, Engineering change decision analysis system and methodology.
Xu Yikang ; Vahalia Uresh K. ; Jiang Xiaoye ; Gupta Uday ; Tzelnic Percy, File server system using file system storage, data movers, and an exchange of meta data among data movers for file locking and direct access to shared file systems.
Oztekin, Bilgehan Uygar; Klein, Adam J.; Haveliwala, Taher H.; Jeh, Glen; Kamvar, Sepandar D., Generating website profiles based on queries from webistes and user activities on the search results.
Lagueux, Jr., Richard A.; Stave, Joel H.; Yeaman, John B.; Stevens, Brian E.; Higgins, Robert M.; Collins, James M., Graphical user interface for configuration of a storage system.
Urevig Paul D. ; Malnati James R. ; Ethen Donald J. ; Weber Herbert L., Grouping shared resources into one or more pools and automatically re-assigning shared resources from where they are not currently needed to where they are needed.
Leighton,F. Thomson; Lewin, legal representative,Anne E.; Lewin, deceased,Daniel M., HTML delivery from edge-of-network servers in a content delivery network (CDN).
Prahlad,Anand; Kavuri,Srinivas; Madeira,Andre Duque; Lunde,Norman R.; Bunte,Alan G.; May,Andreas; Schwartz,Jeremy, Hierarchical systems and methods for providing a unified view of storage information.
Anabuki Tetsushi,JPX, Image transfer apparatus, image transmitter, profile information transmitter, image receiver/reproducer, storage medium, image receiver, program transmitter, and image color correction apparatus.
Anthony T. Sziklai ; Ashish K. Verma ; Judith E. Popowski ; Richard Frankland ; Christopher M. Mitchell ; Joseph D. Ferguson ; Douglas H. Sturgeon, Integrated change management unit.
Lang Andrew K. ; Kosak Donald M., Integrated collaborative/content-based filter structure employing selectively shared, content-based profile data to evaluate information entities in a massive information network.
Barney Rock D. ; Schwols Keith ; Nelson Ellen M., Integration of a database into file management software for protecting, tracking and retrieving data.
Emens, Michael L.; Kraft, Reiner; Teng, Shang-Hua; Tewari, Gaurav; Yim, Peter Chi-Sing, Internet based method for facilitating networking among persons with similar interests and for facilitating collaborative searching for information.
Prahlad,Anand; De Meno,Randy; Schwartz,Jeremy A.; McGuigan,James J., Logical view with granular access to exchange data managed by a modular data and storage management system.
Martin Charles W. (Richardson TX) Reid Fredrick S. (Plano TX) Forbus Gary L. (Dallas TX) Adams Steve M. (Plano TX) Shannon C. Patrick (Garland TX) Pirpich Eric A. (Garland TX), Mass data storage and retrieval system.
Kedem Nadav,ILX, Mass storage subsystem and backup arrangement for digital data processing system which permits information to be backed up while host computer(s) continue(s) operating in connection with information .
Long Robert M., Media element library with non-overlapping subset of media elements and non-overlapping subset of media element drives accessible to first host and unaccessible to second host.
Porter, Jack Edward; Brimhall, Geoffrey Leroy; Crane, William Montgomery; O'Gorman, Liam Patrick, Method and apparatus for document management utilizing a messaging system.
Brian Smiga ; Dennis Buchheim ; Thomas Hagan ; David Wadhwani ; Norman Scott Storkel, Method and apparatus for group action processing between users of a collaboration system.
Mayhew Debra Lee ; Powell Miriam Sarah ; Shough David E., Method and apparatus for leading a user through a software installation procedure via interaction with displayed graphs.
Hubis Walter A. ; Otterness Noel S., Method and apparatus for providing a disc drive snapshot backup while allowing normal drive read, write, and buffering operations.
Mastrianni,Steve J.; Chefalas,Thomas E., Method and apparatus for the automatic migration of applications and their associated data and configuration files.
Kullick Steven E. ; Spirakis Charles S. ; Titus Diane J., Method and apparatus for transferring archival data among an arbitrarily large number of computer devices in a networked.
Leja, Tina Marie; Watson, Michelle A; Mathis, John D; Anderson, Laurie; Geegan, Erin E; Fontaine, Robert M, Method and apparatus for use in installing a scanner.
Eastridge Lawrence E. (Tucson AZ) Kern Robert F. (Tucson AZ) Kern Ronald M. (Tucson AZ) Mikkelsen Claus W. (Morgan Hill CA) Ratliff James M. (Tucson AZ), Method and system for automated backup copy ordering in a time zero backup copy session.
Eastridge Lawrence E. (Tucson AZ) Kern Robert F. (Tucson AZ) Micka William F. (Tucson AZ) Mikkelsen Claus W. (Morgan Hill CA) Ratliff James M. (Tucson AZ), Method and system for automated termination and resumption in a time zero backup copy process.
Walter A. Hubis ; William G. Deitz, Method and system for controlling access share storage devices in a network environment by configuring host-to-volume mapping data structures in the controller memory for granting and denying access .
Carlson, Wayne Charles; Kishi, Gregory Tad; Peake, Jonathan Wayne, Method and system for efficiently importing/exporting removable storage volumes between virtual storage systems.
Curtis Donald E. ; Gewin W. Pettus ; Mitchell Thomas F. ; Priven Michael P. ; Rich William L. ; Tubbs Kathleen K., Method and system for managing environments with a data processing system.
Prahlad, Anand; Schwartz, Jeremy A.; Ngo, David; Brockway, Brian; Muller, Marcus S.; Gokhale, Parag; Kottomtharayil, Rajiv, Method and system for offline indexing of content and classifying stored data.
Chefalas, Thomas E.; Mastrianni, Steven J., Method and system for processing backup data associated with application, querying metadata files describing files accessed by the application.
Cohn Oded (Haifa AZ ILX) Micka William F. (Tucson AZ) Nagin Kenneth M. (Tucson AZ) Novick Yoram (Haifa ILX) Winokur Alexander (Haifa ILX), Method and system for time zero backup session security.
Gilbert Chang-Tying Wu ; Thanh T. Bui ; Michael M. Goshey, Method for generating a footprint image file for an intelligent backup and restoring system.
Minami, Eiji; Wada, Harutoshi, Method for processing backup, devices for backup processing, and storage mediums for storing a program for operating a backup processing device.
Aoyama Yuki,JPX ; Takahashi Toru,JPX ; Wakayama Satoshi,JPX, Method of and an apparatus for displaying version information and configuration information and a computer-readable recording medium on which a version and configuration information display program i.
Mighdoll, Lee S.; Leak, Bruce A.; Perlman, Stephen G.; Goldman, Phillip Y., Method of transcoding documents in a network environment using a proxy server.
Mitekura, Yoshihiro; Tsuji, Shigekazu; Miyagawa, Miho, Method, apparatus, and computer program product for installing device drivers for peripheral devices.
Zaremba, Christopher, Method, system, program, and data structures for naming full backup versions of files and related deltas of the full backup versions.
Martin, Daryl Joseph, Methods and apparatus for use in communicating data packets within a data packet window having a size that is set based on quality of service (QoS) parameters.
Leymaster, Mark Hendricks; Abbott, Preston Holliday; Crisci, Christopher D.; Krishna, Seshadri Venkata; Narayanan, Shriram, Methods and systems for generating documents.
Crescenti,John; Kavuri,Srinivas; Oshinsky,David Alan; Prahlad,Anand, Modular backup and retrieval system used in conjunction with a storage area network.
Pisello Thomas (De Bary FL) Crossmier David (Casselberry FL) Ashton Paul (Oviedo FL), Network management system having virtual catalog overview of files distributively stored across network domain.
Shibayama, Atsufumi; Matsushita, Satoshi; Torii, Sunao; Nishi, Naoki, PROCESSOR, MULTIPROCESSOR SYSTEM AND METHOD FOR SPECULATIVELY EXECUTING MEMORY OPERATIONS USING MEMORY TARGET ADDRESSES OF THE MEMORY OPERATIONS TO INDEX INTO A SPECULATIVE EXECUTION RESULT HISTORY S.
Crockett Robert N. (Tucson AZ) Kern Ronald M. (Tucson AZ) Micka William F. (Tucson AZ), Software directed microcode state save for distributed storage controller.
Midgely Christopher W. (Framingham MA) Holland Charles (Northboro MA) Holberger Kenneth D. (Grafton MA), Stand-in Computer file server providing fast recovery from computer file server failures.
Yeung,Michael; Koppich,George; Gijare,Ashutosh; Verma,Manoj; Dogra,Vikas; Wangoo,Sanjay, System and method for accessing a document management repository.
Berkowitz, Brian; Golds, David; Johnson, Michael Christopher; Olsson, Steven E.; Ingen, Catharine Van, System and method for backing up and restoring data.
Chidlovskii Boris,FRX ; Glance Natalie S.,FRX ; Grasso Antonietta,FRX, System and method for collaborative ranking of search results employing user and group profiles derived from document collection content analysis.
Retnamma,Manoj Vijayan; Amarendran,Arun; Kottomtharayil,Rajiv, System and method for combining data streams in pipelined storage operations in a storage network.
Russo,Joseph P.; Pavkovic,Eddie; Merlet,Benoit J.; Phillips,Jeffrey S.; Chaudhry,Puneesh, System and method for configuring and performing application backups and restores in diverse environments.
Kottomtharayil,Rajiv; Gokhale,Parag; Prahlad,Anand; Vijayan Retnamma,Manoj Kumar; Ngo,David; Devassy,Varghese, System and method for dynamically performing storage operations in a computer network.
Suzuki,Masao, System and method for managing storage and program for the same for executing an operation procedure for the storage according to an operation rule.
Richard J. Huebsch ; Robert J. Prieve ; Leonard Kampa, System and method for multiplexed data back-up to a storage tape and restore operations using client identification tags.
Mutalik Madhav ; Senie Faith M., System and method for performing file-handling operations in a digital data processing system using an operating system-independent file map.
Barrett, Christopher M.; Fisher, Michel F.; Martin, Sylvia; Nordenberg, Victoria, System and method for selective installation of one or more components for a data storage management system.
Midgdey Christopher W. (Ypsilanti MI) Hunsche Richard S. (Ann Arbor MI) Weaver Mark L. (Ann Arbor MI), System and method for storing and retrieving files for archival purposes.
Prahlad, Anand; Gokhale, Parag; Kottomtharayil, Rajiv; Vijayan Retnamma, Manoj K.; Attarde, Deepak R., System and method for storing redundant information.
Huai ReiJane (Old Brookville NY) Daly Robert (Ronkonkoma NY) Curti Walter (Dix Hills NY) Mohan Deepak (Huntington NY) Chueh James Kuang-Ru (Bayside NY) Louie Larry (Forest Hills NY), System and parallel streaming and data stripping to back-up a network.
Stoppani ; Jr. Peter (Woodinville WA), System for allocating storage spaces based upon required and optional service attributes having assigned piorities.
Yanai Moshe (Framingham MA) Vishlitzky Natan (Brookline MA) Alterescu Bruno (Newton MA) Castel Daniel (Framingham MA), System for dynamically controlling cache manager maintaining cache index and controlling sequential data access.
Flynn Rex A. (Belmont MA) Anick Peter G. (Marlboro MA), System for reconstructing prior versions of indexes using records indicating changes between successive versions of the.
Morris Robert J. T. (Los Gatos CA), System for reducing storage requirements and transmission loads in a backup subsystem in client-server environment by tr.
Guheen, Michael F.; Mitchell, James D.; Barrese, James J., System method and article of manufacture for building, managing, and supporting various components of a system.
Saether Christian D. (Seattle WA) Stoppani ; Jr. Peter (Woodinville WA), System of device independent file directories using a tag between the directories and file descriptors that migrate with.
Paul Weschler, System, method and computer program product for searching for, and retrieving, profile attributes based on other target profile attributes and associated profiles.
Prahlad, Anand; Schwartz, Jeremy A.; Ngo, David; Brockway, Brian; Muller, Marcus S., Systems and methods for classifying and transferring information in a storage network.
Prahlad, Anand; Schwartz, Jeremy A.; Ngo, David; Brockway, Brian; Muller, Marcus S., Systems and methods for classifying and transferring information in a storage network.
Prahlad, Anand; Schwartz, Jeremy A.; Ngo, David; Brockway, Brian; Muller, Marcus S., Systems and methods for classifying and transferring information in a storage network.
Prahlad,Anand; Kavuri,Srinivas; Madeira,Andre Duque; Lunde,Norman R.; Bunte,Alan G.; May,Andreas; Schwartz,Jeremy, Systems and methods for generating a storage-related metric.
Gombos ; Jr. Richard G. (Sanford FL) Pisello Thomas (DeBary FL), Target management method for data backup to a shared transfer station, multiple media element device.
Major, Harry R.; Knowles, Michael, Web browser of wireless device having serialization manager for maintaining registry of converters that convert data into format compatible with user interface of the device.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.