|Publication number||US6987709 B2|
|Application number||US 10/356,486|
|Publication date||Jan 17, 2006|
|Filing date||Feb 3, 2003|
|Priority date||Feb 3, 2003|
|Also published as||US20040151070|
|Publication number||10356486, 356486, US 6987709 B2, US 6987709B2, US-B2-6987709, US6987709 B2, US6987709B2|
|Inventors||Quintin T. Phillips|
|Original Assignee||Hewlett-Packard Development Company, L.P.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (10), Referenced by (6), Classifications (8), Legal Events (6)|
|External Links: USPTO, USPTO Assignment, Espacenet|
Timely information for setting the current time for devices connected to a network may be determined using a number of different methods. In a first method of time determination, a device such as a printer may have an on-board clock powered by a battery, which may be installed in the device at the time of manufacture to calculate the current time. The current time is recorded and the device continues to provide the time for several years—until the battery is exhausted. In an alternative method, the battery may be supplanted by a capacitor. Installation of the device requires the time to be set. The capacitor then provides a trickle charge for several days, after power to the device has been disconnected. When power is restored, if there is still charge in the capacitor, the time is retained. However, if the charge has been depleted, the clock must be reset. Both of these methods incur hardware cost to the product and impose environmental requirements due to end-of-life disposal issues. Thus, an alternative time setting and maintenance method is needed.
One embodiment of the present invention is a method for automatically determining a time for a device connected to a network, comprising: obtaining time samples from a plurality of different electronic devices on the network; normalizing the time samples; selecting a time for the device in accordance with an algorithm that utilizes the time samples; and resetting a clock in accordance with the selected time.
In a further embodiment of the present invention, a program product is provided for automatically determining a time for a device connected to a network, comprising machine readable program code for causing, when executed, a machine to perform the following method: obtaining time samples from a plurality of different electronic devices on the network; normalizing the time samples; selecting a time for the device in accordance with an algorithm that utilizes the time samples; and resetting a clock in accordance with the selected time.
In a yet further embodiment of the present invention, a system is provided for automatically determining a time for a device connected to a network, comprising: a time sample extractor for obtaining time samples from a plurality of different electronic devices on the network; a normalizer for normalizing the obtained time samples; and a processor for selecting a time for the device in accordance with an algorithm and resetting a clock in accordance with the selected time.
The present invention is directed to extracting current time information from incoming interactions with other electronic devices, and using this time as the current time. The device may store the time from such interactions and then use that stored time in conjunction with a counting algorithm to determine subsequent times. However, if the incoming time is incorrect, due to the electronic device from which the time was taken having the wrong time set, then incorrect time information results. This can be problematic in cases where warranty, guarantee, or other service intervals are determined based on time.
The present invention is designed to reduce the risk of such an event occurring by either sampling multiple incoming messages for time samples and/or interrogating multiple other devices on the network for time samples. The time samples are then analyzed using an algorithm to determine and/or select a more accurate time.
The invention is described below with reference to drawings. These drawings illustrate certain details of specific embodiments that implement the systems and methods and programs of the present invention. However, describing the invention with drawings should not be construed as imposing, on the invention, any limitations that may be present in the drawings. The present invention contemplates methods, systems and program products on any computer readable media for accomplishing its operations. The embodiments of the present invention may be implemented using an existing computer processor on the device requiring the time setting operation, or by a special purpose computer processor incorporated for this or another purpose in or associated with the device.
As noted above, embodiments within the scope of the present invention include program products on computer-readable media and carriers for carrying or having computer-executable instructions or data structures stored thereon. Such computer-readable media can be any available media that can be accessed by a general purpose or special purpose computer. By way of example, such computer-readable media can comprise RAM, ROM, EPROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to carry or store desired program code in the form of computer-executable instructions or data structures and which can be accessed by a general purpose or special purpose computer. When information is transferred or provided over a network or another communications connection (either hardwired, wireless, or a combination of hardwired or wireless) to a computer, the computer properly views the connection as a computer-readable medium. Thus, any such a connection is properly termed a computer-readable medium. Combinations of the above should also be included within the scope of computer-readable media. Computer-executable instructions comprise, for example, instructions and data which cause a general purpose computer, special purpose computer, or special purpose processing device to perform a certain function or group of functions.
The invention will be described in the general context of method steps which may be implemented in one embodiment by a program product including computer-executable instructions, such as program modules, executed by computers in networked environments. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Computer-executable instructions, associated data structures, and program modules represent examples of program code for executing steps of the methods disclosed herein. The particular sequence of such executable instructions or associated data structures represent examples of corresponding acts for implementing the functions described in such steps.
The present invention is intended to be operated in a networked environment using logical connections to one or more remote computers having processors. Logical connections may include a local area network (LAN) and a wide area network (WAN) that are presented here by way of example and not limitation. Such networking environments are commonplace in office-wide or enterprise-wide computer networks, intranets and the Internet. Those skilled in the art will appreciate that such network computing environments will typically encompass many types of computer system configurations, including personal computers, hand-held devices, multi-processor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like. The invention may also be practiced in distributed computing environments where tasks are performed by local and remote processing devices that are linked (either by hardwired links, wireless links, or by a combination of hardwired or wireless links) through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.
Referring now to
Referring now to block 110, the received samples are normalized in order convert the time samples to the same time scale. A counting algorithm may also be used in conjunction with this normalization in order to facilitate this conversion. By way of example, such normalization could comprise selection of the average time or the statistical mode of the time samples collected.
Referring now to block 120, the step is performed of selecting a time for a device in accordance with an algorithm that utilizes the time samples. A variety of different algorithms and techniques may be utilized to select the time. By way of example, the time samples may be averaged, and the resulting average time may then be utilized as the appropriate time. In order to improve the accuracy of this averaging algorithm, outlier time samples may be deleted before the average is calculated. For example 10% of the outlier points may be deleted/truncated before the average is calculated. Such deletion/truncation has the advantage that a single device on the network with a significantly different time will not skew the calculation of the time. Alternatively, the sampled times could be grouped into bins of pre-selected size (for example two minute intervals). Accordingly, a histogram of time bins is created based on frequency of occurrence and time distribution. The time bin with the most number of time samples therein may be used to determine the time for the device.
Referring now to block 130, a device clock may be reset to the selected time determined in block 120. In one embodiment, the internal clock of the device may be reset only if a pre-determined criteria is met, such as for example, that there is a deviation between the initial time set in the device and the selected time by more than a pre-determined amount, such as, for example one minute. An additional or alternative criteria which may be implemented is that a predetermined number of time samples must have been obtained before the time for the device is reset.
Referring now to
The time sample interrogator 220 may be implemented by programming code to send query messages to user computer 4, user computer 5, and user computer 6 to obtain time data therefrom. The time samples from the time sample extractor 210 and/or the time sample interrogator 220 are applied to a normalizer 230. The normalizer 230 may comprise programming code structure and a counting algorithm for placing the time samples in a single time scale.
Referring now to block 240, a processor is shown for performing a selection algorithm on the plurality of time samples and then generating a reset signal for resetting a clock 250. As noted previously, this selection algorithm may comprise, for example, an averaging algorithm, an averaging algorithm that truncates outlier time samples (time samples at the edges of the group), or an algorithm for generating a histogram analysis resulting in time bins, coupled with a selection of the time bin with the greatest number of time samples therein.
Note that an exemplary system 200 for implementing would also typically include a system memory (not shown), which may be separate from the device or shared with the device. The system memory may include read only memory (ROM) and random access memory (RAM). The system may include or share a magnetic hard disk drive for reading from and writing to a magnetic hard disk, a magnetic disk drive for reading from or writing to a removable magnetic disk, and an optical disk drive for reading from or writing to removable optical disk such as a CD-ROM or other optical media. The drives and their associated computer-readable media provide nonvolatile storage for computer-executable instructions, data structures, program modules and other data for the system. Program code comprising one or more program modules as well as data may be stored on the hard disk, magnetic disk, optical disk, ROM or RAM. A system bus (not shown) is also typically used to couple various system components including the system memory to the processor 240. Note that the system bus may be implemented by connecting to the system bus for the device.
An embodiment of a method for operating the device of
Accordingly, it can be seen that the time determined by the device would accurately reflect the network operating environment in question. The device would be protected from the chance event in which a single external user computer interrogated by or sending a communication to the device in question has a significantly skewed time. Some embodiments of the present method may be implemented to use minimal computing power, and some embodiments may be implemented so as not to require environmentally challenging power supply components.
An algorithm may be included to ensure that only a single time sample is taken from any given device on the network. Such an algorithm would prevent multiple samples from the same external device on the network from skewing the time distribution in the histogram or skewing the average due to multiple job requests from that single device.
It should be noted that although the flow charts provided herein show a specific order of method steps, it is understood that the order of these steps may differ from what is depicted. Also two or more steps may be performed concurrently or with partial concurrence. Such variation will depend on the software and hardware systems chosen and on designer choice. It is understood that all such variations are within the scope of the invention. Likewise, software and web implementations of the present invention could be accomplished with standard programming techniques with rule based logic and other logic to accomplish the various database searching steps, correlation steps, comparison steps and decision steps. It should also be noted that the word “component” as used herein and in the claims is intended to encompass implementations using one or more lines of software code, and/or hardware implementations, and/or equipment for receiving manual inputs.
The foregoing description of embodiments of the invention has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed, and modifications and variations are possible in light of the above teachings or may be acquired from practice of the invention. The embodiments were chosen and described in order to explain the principals of the invention and its practical application to enable one skilled in the art to utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4866606 *||Jun 24, 1987||Sep 12, 1989||Austria Miktosystem International Gmbh||Loosely coupled distributed computer system with node synchronization for precision in real time applications|
|US5040158 *||Sep 4, 1990||Aug 13, 1991||Electronics And Telecommunications Research Institute||Method for operating and maintaining a clock of a system|
|US5315566 *||Jun 22, 1993||May 24, 1994||Timing Solutions Corporation||Time scale computation system|
|US5402394 *||Dec 4, 1992||Mar 28, 1995||Turski; Klaus||Process for generating a common time base for a system with distributed computing units|
|US5408506 *||Jul 9, 1993||Apr 18, 1995||Apple Computer, Inc.||Distributed time synchronization system and method|
|US5666330 *||Jul 21, 1994||Sep 9, 1997||Telecom Solutions, Inc.||Disciplined time scale generator for primary reference clocks|
|US5848028 *||Nov 24, 1997||Dec 8, 1998||Thomson Consumer Electronics, S.A.||Method and apparatus for synchronizing clocks coupled to network|
|US6157217 *||Jun 8, 1999||Dec 5, 2000||Siemens Aktiengesellschaft||Method of synchronizing computing units connected to one another via a bus system|
|US6157957 *||Aug 13, 1998||Dec 5, 2000||Cisco Technology, Inc.||Clock synchronization system and method using a continuous conversion function for a communication network|
|US6564288 *||Nov 30, 2000||May 13, 2003||Hewlett-Packard Company||Memory controller with temperature sensors|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7602673 *||Jul 3, 2007||Oct 13, 2009||Electronics And Telecommunications Research Institute||System for controlling timer via network|
|US8032041 *||Aug 28, 2007||Oct 4, 2011||Sharp Kabushiki Kaisha||Image forming apparatus|
|US20080054555 *||Aug 28, 2007||Mar 6, 2008||Sharp Kabushiki Kaisha||Image forming apparatus|
|US20080056418 *||Aug 30, 2007||Mar 6, 2008||Sharp Kabushiki Kaisha||Communication apparatus, communication system, synchronization method, and communication apparatus control program|
|US20080123474 *||Jul 3, 2007||May 29, 2008||Joon Young Jung||System for controlling timer via network|
|US20090225223 *||Nov 16, 2006||Sep 10, 2009||Shenzhen Tcl New Technology Ltd||System and method for accommodating submissions of invalid system time table information|
|U.S. Classification||368/46, 700/16|
|International Classification||G04G5/00, G05B11/01, G04C13/00, G04C11/00|
|Mar 31, 2003||AS||Assignment|
Owner name: HEWLETT-PACKARD COMPANY, COLORADO
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PHILLIPS, QUINTON T.;REEL/FRAME:013893/0617
Effective date: 20030129
|Sep 30, 2003||AS||Assignment|
Owner name: HEWLETT-PACKARD DEVELOPMENT COMPANY L.P., TEXAS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HEWLETT-PACKARD COMPANY;REEL/FRAME:014061/0492
Effective date: 20030926
Owner name: HEWLETT-PACKARD DEVELOPMENT COMPANY L.P.,TEXAS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HEWLETT-PACKARD COMPANY;REEL/FRAME:014061/0492
Effective date: 20030926
|Jul 17, 2009||FPAY||Fee payment|
Year of fee payment: 4
|Aug 30, 2013||REMI||Maintenance fee reminder mailed|
|Jan 17, 2014||LAPS||Lapse for failure to pay maintenance fees|
|Mar 11, 2014||FP||Expired due to failure to pay maintenance fee|
Effective date: 20140117