Image server synchronization

• US 20030140050A1
• Filed: 01/18/2002
• Published: 07/24/2003
• Est. Priority Date: 01/18/2002
• Status: Active Grant

• Current Assignee: Seiko Epson Corporation (Seiko Group)
• Original Assignee: Seiko Epson Corporation (Seiko Group)
• Inventors: Harris, Jason, Li, Chia-Hsin
• Granted Patent: US 6,938,045 B2
• Time in Patent Office: Days
• US Class Current: 707/100
• CPC Class Codes: G06F 16/2322 using timestamps
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation
• CPC Class Codes: G06F 16/50 of still image data
• CPC Class Codes: Y10S 707/915 Image
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A package of local files are maintained in a first local computing device and a descriptive record of the local files is maintained in a second local computing device. A directory-modified-date parameter within the first local computing device and a file-modified-date parameter in the second local computing device, but updated in accordance with a local clock from the first local computing device, are used to maintain the descriptive record in the second local computing device synchronized with changes to the local files in the first local computing device. Copies of the descriptive record and package of local files are maintained in a remote computing system. A first package-modified-date, PMD, parameter in the second local computing device and a second PMD parameter in the remote computing system are used to maintain the copies in the remote computing system synchronized with those in first and second local computing devices.

Claims

1. A file organization system comprising:

a first computing device having a first clocking reference and a first storage space;

a plurality of first local files stored in said first storage space, wherein said first storage space further has a dedicated first directory-modified-date, DMD, parameter updated to the current time according to said first clocking reference in response to a modification of said first storage space including at least one of the addition, deletion, and renaming of any of said first local files;

a second computing device having a first communication link with said first computing device and maintaining first statistical data, as supplied by said first computing device, on said first local files, said first statistical data including at least one of the name, the size, and the file type of said first local files, said first statistical data further including a first file-modification-date, FMD, parameter for storing a second modification date supplied by said first computing device, said second modification date being dependent on the most recent occurrence of a modification of any of said first local files as determined by said first clocking reference;

said first and second computing devices being effective for selectively implementing a first synchronization routine including the comparing of said first DMD parameter is to said first FMD parameter, and responding to said first DMD parameter having a more recent modification date than said first FMD parameter by transferring update information on said first local files as determined by said first computing device to said second computing device for updating said first statistical data accordingly, and for resetting said first FMD parameter equal to said first DMD parameter.

2. The file organization system of claim 1, wherein said first synchronization routine further includes updating said first DMD parameter to the current time as determined by said first clocking reference prior to setting said first FMD parameter equal to said first DMD parameter

3. The file organization system of claim 1, wherein said first FMD parameter is automatically updated to the current time according to said first clocking reference in response to any of said first local files being modified.

4. The file organization system of claim 3, wherein said first statistical data is updated with new local file statistical data along with said automatic updating of said first FMD parameter.

5. The file organization system of claim 1, wherein said first synchronization routine is implemented in response to a user request.

6. The file organization system of claim 1, wherein said synchronization routine is implemented in response to said first DMD parameter being updated.

7. The file organization system of claim 1, wherein at least a fraction of said first local files are image files, and wherein in said first synchronization routine, if said first DMD parameter is more recent than said first FMD parameter then said first computing device determines if any new image files are among said first local files and generates a new thumbnail file for each new image file and adds said newly generated thumbnail file to said first local files prior to transferring said update information, including information on said newly generated thumbnail image files, to said second computing device for updating said first statistical data.

8. The file organization system of claim 1, wherein in said first synchronization routine, if said first DMD parameter is more recent than said first FMD parameter then said first computing device determines if any files have been removed from said first local files prior to transferring said update information on said first local files, including a listing of all the removed files, to said second computing device for updating said first statistical data.

9. The file organization system of claim 1, wherein said second computing device includes access to a second clocking reference external to said first and second computing devices, and said first statistical data further includes a first packge-modified-date, PMD, parameter updated to the current time according said second clocking reference in response to local file information in said first statistical data being updated.

10. The file organization system of claim 1, wherein said second computing device includes a second clocking reference internal to itself, and said statistical data further includes a first package-modified-date, PMD, parameter updated to the current time according said second clocking reference in response to local file information in said first statistical data being updated.

11. The file organization system of claim 10, wherein said first statistical data collectively constitutes a first file package corresponding to said first local files, and said file organization system further includes:

a third computing device having a third clocking reference and having a second file package consisting of second statistical data for a group of second local files, said second file package including a second PMD parameter updated to the current time according to said third clocking reference in response to second local file information in said second statistical data being updated;

a second communication link between said second computing device and a said third computing device;

each of said second and third computing devices being effective for selectively and independently initiating a second synchronization routine with the other of said second and third computing devices, the second or third computing device that initiates said second synchronization routing being designated as a source computing device and the other of said second and third computing devices being designated as a target computing device, wherein said second synchronization routine includes having said source and target computing devices compare their respective PMD parameters and if the PMD parameter of the source computing device is more current than the PMD parameter of the target computing device then sending the statistical data of the source computing device to the target computing device.

12. The file organization system of claim 11, wherein the statistical data from the source computing device replaces the statistical data in the target computing device.

13. The file organization system of claim 12, wherein the target computing device compares its own statistical data with the received statistical data from the source computing device to identify the differences, the target computing device further using the identified differences to update its own statistical data accordingly.

14. The file organization system of claim 13, wherein the target computing device determines if any of the identified differences indicate new or updated files and requests any identified new or updated files from the source computing device.

15. The file organization system of claim 14, wherein the source computing device sends only requested files to the target computing device.

16. The file organization system of claim 11, wherein the source computing device transfers all local files defined in its file package to the target computing device.

17. The file organization system of claim 11, wherein the target computing device sets its PMD parameter equal to the PMD parameter of the source computing device in response to having its statistical data updated with data from the source computing device'"'"'s statistical data.

18. The file organization system of claim 11, wherein one of said second and third clocking references is designated a master clocking reference and the target computing device sets its PMD parameter to the current time according to said master clocking reference in response to having its statistical data updated with data from the source computing device'"'"'s statistical data.

19. The file organization system of claim 11, further having a master clocking reference external to said source and target computing devices, wherein the target computing device sets its PMD parameter to the current time according to said master clocking reference in response to having its statistical data updated with data from the source computing device'"'"'s statistical data.

20. The file organization system of claim 19, wherein said second and third computing devices access said master clocking reference via the internet.

21. The file organization system of claim 11, wherein the target computing devices includes an offset-time memory space wherein it stores a delta-time corresponding to the difference between its PMD parameter and the PMD parameter of the source computing device, the target computing device using the sum of its PMD parameter and said delta time as its official PMD parameter value in all future transactions with the source computing device.

22. The file organization system of claim 21, wherein said offset-time memory space is one of a register, a non-volatile memory, a RAM memory, and a magnetic recording device.

23. The file organization system of claim 21 wherein said offset-time memory space is part of the target device'"'"'s statistical data.

24. The file organization system of claim 23, wherein said delta-time is not updateable by statistical data sent from the source computing device.

25. The file organization system of claim 11, wherein during said second synchronization routine, the source computing device sends a test time-stamp according to the current time of its clocking reference along with its PMD parameter to the target computing device, the determination of which of the source and target computing devices has the most current PMD parameter including:

the target computing device identifying an offset-time determined as the time difference between said test time-stamp and the current time of the target computing device'"'"'s clocking reference; and

comparing the PMD parameter from the source computing device with the sum of the said identified offset-time and the PMD parameter from the target computing device.

26. The file organization system of claim 11, wherein during said second synchronization routine:

a first offset time is generated as the difference between the source computing devices'"'"' PMD parameter and the current time according to the source computing device'"'"'s reference clock;

a second offset time is generated as the difference between the target computing devices'"'"' PMD parameter and the current time according to the target computing device'"'"'s reference clock; and

the PMD parameter of the target computing device is determined to be the more recent if said second offset time is less than said first offset time.

27. The file organization system of claim 26, wherein the PMD parameter of the source computing device is determined to be the more recent if said second offset time is not less then said first offset time.

28. The file organization system of claim 11, wherein each of said second and third computing devices is further effective for maintaining a record of any changes to its PMD parameter since a previous one of said second synchronization routines, and wherein during a current synchronization routine, if the target computing device determines that its PMD parameter is different from source computing device'"'"'s PMD parameter, then the target computing device determines that the source computing devices'"'"' PMD parameter is more current than its own if its own PMD parameter had not been changed since the previous second synchronization routine.

29. The file organization system of claim 11, wherein said second local files are resident on a second storage space having a fourth clocking reference, said second storage space further having a dedicated second directory-modified-date, DMD, parameter updated to the current time according to said fourth clocking reference in response to a modification of said second storage space including at least one of the addition, deletion, and renaming of any of said second local files;

and

the statistical data of the Target computing device further includes a second FMD parameter corresponding said second local files, said target computing device further setting its FMD parameter equal to the more recent of the source computing device'"'"'s PMD parameter said second DMD parameter.

30. The file organization system of claim 11, wherein said second communication link is through the internet.

31. A file organization system comprising:

a first network computing system having a first file package data store including first descriptive data of a first group of files and including a first package-modified-date, PMD, parameter that is updated in response to a change to said first descriptive data;

a second network computing system having a second file package data store including second descriptive data on a second group of files and including a second package-modified-date, PMD, parameter that is updated in response to a change to said second descriptive data;

a communication link coupling said first network computing system to said second network computing system;

wherein

each of said first and second network computing systems are effective for selectively and independently initiating a package synchronization routine with the other of said first and second computing systems, the first or second computing system that initiates said package synchronization routine being designated as a source computing device and the other of said first and second computing systems being designated as a target computing device, wherein said package synchronization routine includes having said source and target computing devices determining which of their respective PMD parameter is indicative of a more recent time, and if the PMD parameter of the source computing device is indicative of a more recent time than the PMD parameter of the target computing device, then sending the file package data of the source computing device to the target computing device to be used to update the target computing device'"'"'s file package data, the target computing device'"'"'s PMD parameter being consequently updated.

32. The file organization system of claim 31, wherein said first and second network computing systems have access to a remote reference clocking source, wherein each of said first and second package-modified-date, PMD, parameters is respectively updated by setting it to the current time as determined by said remote reference clocking source.

33. The file organization system of claim 32, wherein each of said first and second network computing systems access said remote reference clocking source via the internet.

34. The file organization system of claim 31, wherein each of said source and target computing devices has a respective local clock and send a test-time-stamp of its current time as determined by its respective local clock along with its PMD parameter to the other of said source and target computing device during said package synchronization routine.

35. The file organization system of claim 34, wherein said determination of which of the source and target computing device'"'"'s respective PMD parameter is indicative of a more recent time includes:

the target computing device identifying an offset-time determined as the time difference between its current time as determined by its local clock and the test-time-stamp received from the source computing device; and

the target computing device comparing the PMD parameter from the source computing device with the sum of the said identified offset-time and the PMD parameter from the target computing device.

36. The file organization system of claim 31, wherein said first PMD parameter includes a first part having a time stamp and a second part having a time-offset stamp, wherein only said first part is updated in response to a change to said first descriptive data initiated within said first network computing system, and both of said first and second parts are updated in response to a change to said first descriptive data resulting from the receipt of said second file package data due to said second network computing system being said source computing device and said first network computing system being said target computing device.

37. The file organization system of claim 36, wherein said first network computing system includes a first local clock and the current time according to said local clock is combined with said time-offset stamp and the total is used to update said first part of said PMD parameter in response to a change to said first descriptive data initiated within said first network computing system.

38. The file organization system of claim 37, wherein each of said source and target computing devices have a respective local clock and send their current time as determined by their respective local clock along with their PMD parameter, and said first network computing system updates said second part of said first PMD parameter by setting it equal to the difference of its local time as determined by its respective local clock and the local time received from the source computing device.

39. The file organization system of claim 31, wherein each of said source and target computing devices has a respective local clock, and said determination of which of the source and target computing device'"'"'s respective PMD parameter is indicative of a more recent time includes:

generating a first offset time as the difference between the source computing devices'"'"' PMD parameter and the current time according to the source computing device'"'"'s local clock;

generating a second offset time as the difference between the target computing devices'"'"' PMD parameter and the current time according to the target computing device'"'"'s local clock; and

determining that the PMD parameter of the target computing device is indicative of a more recent time if said second offset time is less than said first offset time.

40. The file organization system of claim 39, wherein the PMD parameter of the source computing device is determined to be indicative of a more recent time if said second offset time is not less then said first offset time.

41. A file organization system comprising:

a first storage space having a plurality of first local files, said first storage space having a dedicated directory-modified-date, DMD, parameter for storing a first modification date, said first modification date being updated to the current time according to a first clocking reference in response to a modification to said first storage space including at least the addition, deletion, renaming, or editing of any said first local files;

a second storage space maintaining statistical data on said first local files, said statistical data including at least one of the name, the size, and the file type of said of first local files, said second storage space having a folder-modification-date, FMD, parameter for storing a second modification date, said second modification date being updated to the current according to a second clocking reference in response to a modification to any existing one of said first local files;

a communication link between said first storage space and said second storage space for selectively comparing said DMD parameter with said FMD parameter, said first and second storage spaces responding to said DMD parameter having a more current modification date than said FMD parameter by transferring update file information from said first storage space to said second storage space, using the transferred update file information to modify said statistical data accordingly, and setting said FMD parameter equal to said DMD parameter disregarding said second clocking reference.

42. The file organization system of claim 41, wherein said first storage space and said second storage space are resident within a common computer system, said first and second clocking references being based on a clock within said common computer system.

43. The file organization system of claim 42 wherein said first and second clocking references are substantially the same.

44. The file organization system of claim 41, wherein said first storage space is resident on a first computer system and said second storage space is resident in a second computer system, said first clocking reference being based on a first clock within said first computer system and said second clocking reference being based on a second clock in said second computer system.

45. The file organization system of claim 44, wherein said second storage space further includes a package-modification-date, PMD, parameter, and said first computer system further responds to said DMD parameter being more recent than said FMD parameter by determining if a new image file has been added to or removed from said first local files, and said first computer system responding to a new image file having been added to said first local files by generating a thumbnail image file of the new image file, said first computer then sending statistical data of all newly created files and removed files to said second computer system to updated said statistical data accordingly, and said second computer setting said PMD parameter to the current time according to said second clocking reference and said first computer setting said DMD parameter to the current time according to said first clock reference.

46. The file organization system of claim 44, wherein:

said first storage space is one of a plurality of local storage spaces each having a respective DMD parameter and a respective group of said local files;

said second storage space further maintaining a separate FMD parameter and a separate group of said statistical data corresponding to each of said respective groups of local files;

each of said plurality of local storage spaces selectively initiating a compare sequence to compare its respective DMD parameter to its corresponding FMD parameter, and responding to its respective DMD parameter being more recent than its corresponding FMD parameter by transferring update file information for its respective group of local files to said second storage space, said second storage space using the transferred update data to modify the corresponding group of statistical data accordingly, and setting the corresponding FMD parameter equal to the DMD parameter of the corresponding local storage space that initiated said compare sequence.

47. The file organization system of claim 44, wherein said first storage space maintains a record of all modifications to its local files since its last comparison of its DMD parameter with said FMD parameter of said second storage space, transfers the information in said record to said second storage space to update said statistical data, and erases the contents of its record following updating of said statistical data.