Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-03-16
2002-09-03
Metjahic, Safet (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C709S246000
Reexamination Certificate
active
06446088
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to wireless access to data files, and more particularly to such wireless access over a communications channel susceptible to sudden and dramatic changes in quality of service and availability of service. Even more particularly, the present invention relates to an application-directed variable-granularity approach for caching and consistency management for use over a communications channel susceptible to sudden and dramatic changes in quality of service and availability of service.
In recent years there has been an increase in the number of commercially available local and wide area wireless networking technologies that provide data rates in the Kbps to Mbps range, e.g., ARDIS, RAM, CDPD, Metricom, RangeLan2, and Wavelan. Mobility and network connectivity are thus no longer mutually exclusive, and partial (or intermittent) connectivity is expected to become a predominant networking mode for mobile computing in the near future. While most current commercial mobile computing applications are oriented towards personal communications, e.g., E-mail, fax, telephony, etc., future applications are expected to utilize wireless bandwidth for both information access and personal communications. There is thus a critical need for efficient data access mechanisms during wireless operation.
Heretofore, mobile file systems have typically assumed two extreme modes of operation: full network connection to a high bandwidth wired network when, for example, a portable computer is docked to a network access point; or complete network disconnection when, for example, the portable computer is undocked from the network access point. When fully connected, a file system hoards (or predictively caches) files that it predicts a user will need during completely disconnected operation. In other words, during periods when the portable computer is docked, all of the files needed by the user are hoarded (or loaded) into the portable computer for use when the portable computer is undocked. When the portable computer is disconnected, the file system performs reads from, and writes to, the hoarded copies of the files.
Among others, the following two problems arise as a consequence of using only these two extreme modes of operation: (a) a critical file may not be hoarded and this may stall the work of the disconnected user until he/she again obtains a full network connection, and (b) files may end up becoming inconsistent upon resumption of a full network connection due to writes to both the hoarded copy on the portable computer and to the copy on the file system, i.e., the backbone copy, while the portable computer is disconnected. Neither of these problems can be prevented (or even solved satisfactorily) using heretofore known mobile file systems because communication with such file systems is precluded while the portable computer is disconnected, i.e., undocked.
A further problem with state of the art mobile file systems is that when fully connected with bandwidth dedicated to the portable computer, the portable computer may not make full and efficient use of such bandwidth. For example, the bandwidth may not be fully or efficiently utilized while the portable computer waits for user input, thus wasting valuable bandwidth. On the other hand, if such bandwidth is not dedicated to the portable computer, but rather shared amongst several computers, the need to hoard copies of all of the files the user may wish to access may similarly result in significant wasted bandwidth. Specifically, many files or parts of files that will not in fact be used while the portable computer is disconnected are typically hoarded either because, absent a priori knowledge of the user's needs, the mobile file system concludes that they might be used (i.e., because the mobile file system incorrectly predicts that they will be used), or because they are parts of files, other parts of which will be used.
SUMMARY OF THE INVENTION
The present invention advantageously addresses the needs above as well as other needs by providing a an application-directed variable-granularity approach for caching and consistency management useable over a communications channel susceptible to sudden and dramatic changes in quality of service and availability of service.
The present invention can be characterized, in one embodiment, as a method of application-directed variable-granularity consistency management having steps of predefining a template specifying a structure of a file; imposing the template on the file including registering fields/records within the file for consistency; creating an index table for the file; detecting a write to the file, at one of a file system server and a file system client; and queuing, upon detecting the write to the file and in the event a portion of the file to which the write occurs is registered for consistency, the write for propagation to another of the file system server and the file system client.
In another embodiment, the invention can be characterized as a system employing an application program that predefines a template specifying a structure of a file and imposes the template on a file including registering fields/records within the file for consistency; and further employing a file system that creates an index table for the file; detects a write to the file, at one of a file system server and a file system client; and queues, upon detecting the write to the file and in the event a portion of the file to which the write occurs is registered for consistency, the write for propagation to another of the file system server and the file system client.
REFERENCES:
patent: 4466098 (1984-08-01), Southard
patent: 4745559 (1988-05-01), Willis et al.
patent: 5163148 (1992-11-01), Walls
patent: 5418945 (1995-05-01), Carter et al.
patent: 5479654 (1995-12-01), Squibb
patent: 5555391 (1996-09-01), Subijana et al.
patent: 5671357 (1997-09-01), Humblet et al.
patent: 5721907 (1998-02-01), Pyne
patent: 5734902 (1998-03-01), Atkins
patent: 5790848 (1998-08-01), Wlaschin
patent: 5806075 (1998-09-01), Jain et al.
patent: 5812793 (1998-09-01), Shakib et al.
patent: 5826253 (1998-10-01), Bredenberg
patent: 5829001 (1998-10-01), Li et al.
patent: 5860124 (1999-01-01), Matthews et al.
patent: 5873096 (1999-02-01), Lim et al.
patent: 5930504 (1999-07-01), Gabel
patent: 6088717 (2000-07-01), Reed et al.
Ingrid J. Wickelgren, “Local-Area Networks Go Wireless,”IEEE Spectrum, Sep., 1996, pp. 34-40.
James J. Kistler and M. Satyanarayanan, “Disconnected Operation in the Coda File System,”ACM Transactions on Computer Systems, vol. 10, No. 1, Feb., 1992, pp. 3-25.
Alan Demers, Karin Peterson, Mike Spreitzer, Douglas Terry, Marvin Theimer and Brent Welch, “The Bayou Architecture: Support for Data Sharing Among Mobile Users,” IEEE Workshop on Mobile Computing Systems and Applications, 1994.
Douglas B. Terry, Marvin M. Theimer, Karin Petersen, Alan J. Demers, Mike J. Spreitzer and Carl. H. Hauser, “Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System”, Proceedings of the Fifteenth ACM Symposium on Operating System Principles, Dec., 1995.
M. Satyanarayanan, Brian Noble, Puneet Kumar, and Morgan Price, “Application-Aware Adaptation for Mobile Computing,” Proceedings of the Sixth ACM Sigops European Workshop, Sep., 1994, Dagstuhl, Germany.
Peter Reiher, John Heidemann, David Ratner, Greg Skinner, and Gerald Popek, “Resolving File Conflicts in the Ficus File System,” Proceedings of the 1994 Summer Usenix Conference.
Bruce Zemel and Dan Duchamp, “Intelligent Communication Filtering for Limited Bandwidth Environments,” Proceedings From Fifth Workshop on Hot Topics in Operating Systems, IEEE, Rosario, WA, May, 1995.
“Shiva Corporation Acquires Airsoft, Inc., Provider of Powerburst Remote Node Accelerator Software,” Web Site Address: http://www.shiva.com/corp/press/airsoft.html (2 pages) (1996).
“Powerburst v2.0,” Web Site Address: http://www.airsoft.com
ewv20.html (2 pages) (1996).
Hui-Jang Chang et al “The Management and Applications of Teleaction Objects”, Mult
Dwyer Dane
Vaduvur Bharghavan
Fitch Even Tabin & Flannery
Le Uyen
LandOfFree
Application-directed variable-granularity caching and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Application-directed variable-granularity caching and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Application-directed variable-granularity caching and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2819117