Heuristic routing of electronic documents

• US 7,154,625 B2
• Filed: 12/03/2002
• Issued: 12/26/2006
• Est. Priority Date: 12/03/2002
• Status: Active Grant

• Current Assignee: j2 Cloud Services, LLC (Consensus Cloud Solutions, Inc.)
• Original Assignee: Venali Incorporated (Ziff Davis, Inc.)
• Inventors: Wolf, Hartmut, El-Gazzar, Amin, Puente, Adrian
• Primary Examiner(s): Garcia, Gabriel I.
• Application Number:
  US10/308,530
• Publication Number:
  US 20040105118A1
• Time in Patent Office: 1,484 Days
• Field of Search: 358/1.1, 358/1.6, 358/1.13, 358/1.15, 358/1.9, 358/402, 358/500, 709/200, 709/201, 709/407, 379/114.02, 370/396, 370/400
• US Class Current: 358/1.15
• CPC Class Codes: H04L 12/5692 Selection among different networks
• CPC Class Codes: H04N 1/00209 Transmitting or receiving image data, e.g. facsimile data, via a computer, e.g. using e-mail, a computer network, the internet, I-fax
• CPC Class Codes: H04N 1/32416 Storage of instructions or retrieval of prestored instructions
• CPC Class Codes: H04N 1/32683 Preventive counter-measures, e.g. using redundant hardware, or anticipating a fault arrangements for keeping a communication line open H04N1/32795
• CPC Class Codes: H04N 1/32771 in response to a request, e.g. for a particular document
• CPC Class Codes: H04N 1/32795 Arrangements for keeping the communication line open
• CPC Class Codes: H04N 2201/0086 Image transceiver H04N2201/0093 and H04N2201/0094 take precedence

Abstract

An optimal call routing system and method based upon pre-configured heuristics. In one aspect of the invention, a heuristic routing method can be provided in which a request to transmit an electronic document to a target destination can be received. A set of statistics associated with the target destination can be retrieved from a data store. A heuristically optimal route can be selected from the set of statistics through which the electronic document can be transmitted to the target destination. Subsequently, the electronic document can be transmitted to the target destination over the selected heuristically optimal route. Finally, statistics relating to the transmission can be collected and stored in the data store.

Claims

1. A heuristic routing method comprising the steps of:

receiving a request to transmit an electronic document to a target destination;

retrieving from a data store of previously compiled statistics, a set of statistics associated with in addition to least cost, one of a likelihood of successfully transmitting a document to said target destination and a time consumed in transmitting said document to said target destination;

heuristically selecting from said set of statistics an optimal route through which said electronic document can be transmitted to said target destination;

transmitting said electronic document to said target destination over said heuristically selected optimal route; and

,

collecting statistics relating to said transmission, and storing said collected statistics in said data store.

2. The heuristic routing method of claim 1, further comprising the steps of:

determining whether said electronic document can be transmitted over a data communications network in lieu of transmitting said complete electronic document over a public switched telephone network (PSTN);

if said electronic document can be transmitted over said data communications network, selecting an optimal route through said data communications network through which said electronic document can be transmitted to said target destination; and

,

if said electronic document cannot be transmitted over said data communications network, selecting an optimal carrier in said PSTN with which said electronic document can be transmitted to said target destination.

3. The heuristic routing method of claim 1, wherein said transmitting step comprises the steps of:

determining whether said electronic document has been transmitted successfully; and

,

if said electronic document has not been transmitted successfully, heuristically selecting from said set of statistics an second optimal route through which said electronic document can be transmitted to said target destination, and transmitting said electronic document over said second optimal route.

4. The heuristic routing method of claim 1, wherein said selecting step comprises the steps of:

identifying from said set of statistics at least one carrier through which said electronic document is most likely to be transmitted successfully;

determining from among said at least one identified carrier a carrier most suitably configured to successfully carry said electronic document at a most cost effective rate; and

,

selecting said determined carrier to carry said electronic document to said target destination.

5. The heuristic routing method of claim 4, wherein said previously compiled statistics further comprise at least one Internet protocol (IP) network device related statistic selected from the group consisting of latency per IP device per target device, packet size per IP device per target device, dropped packets per IP device per target device, and quality of service (QoS) protocol per IP device per target device.

6. The heuristic routing method of claim 4, wherein said previously compiled statistics further comprises target device statistics.

7. The heuristic routing method of claim 4, wherein said previously compiled statistics further comprises target device capabilities.

8. The heuristic routing method of claim 1, wherein said previously compiled statistics comprise at least one carrier statistic selected from the group consisting of:

call success per target destination per selected carrier,

line quality per connection to target destination per selected carrier, and

line performance per connection to target destination per selected carrier.

9. The heuristic routing method of claim 1, further comprising identifying a faulty device used to transmit said electronic document to said target destination based upon a review of said previously compiled statistics.

10. A heuristic routing system comprising:

a broadcast fax transmitter configured to broadcast a fax formatted electronic document to selected target fax receivers specified according to a list of target fax receivers;

a data store of statistical data associated with said target fax receivers and describing metrics associated with, in addition to least cost, one of a likelihood of successfully transmitting a document to said target destination and a time consumed in transmitting said document to; and

,

a heuristic routing processor coupled both to said data store and also to said broadcast fax transmitter, said heuristic router having a computer program for routing said formatted electronic document to each particular target fax receiver in said list over a corresponding optimal route determined from statistical data in said data store which is associated with said particular target fax receiver.

11. The heuristic routing system of claim 10, further comprising:

a transmission monitor configured to monitor transmission conditions when transmitting said formatted electronic document to said particular target fax receiver; and

,

statistical data capturing logic programmed to store in association with said particular target fax receiver into said data store, data points corresponding to said monitored transmission conditions.

12. The heuristic routing system of claim 10, wherein said optimal route comprises a route selected from the group consisting of an Internet protocol (IP) route comprising at least one IP network device, and a public switched telephone network (PSTN) route comprising a plurality of PSTN carriers.

13. The heuristic routing system of claim 12, wherein said statistical data for said PSTN route comprises at least one of call success per target destination per selected carrier, line quality per connection to target destination per selected carrier, and line performance per connection to target destination per selected carrier.

14. The heuristic routing system of claim 12, wherein said statistical data for said IP network route comprises at least one of IP network device related statistic selected from the group consisting of latency per IP device per target device, packet size per IP device per target device, dropped packets per IP device per target device, and quality of service (QoS) protocol per IP device per target device.

15. The machine readable storage of claim 14, wherein said previously compiled statistics further comprise at least one Internet protocol (IP) network device related statistic selected from the group consisting of latency per IP device per target device, packet size per IP device per target device, dropped packets per IP device per target device, and quality of service (QoS) protocol per IP device per target device.

16. A machine readable storage having stored thereon a computer program for heuristic routing of electronic documents, said computer program comprising a routine set of instructions which when executed by the machine cause the machine to perform the steps of:

receiving a request to transmit an electronic document to a target destination;

retrieving from a data store of previously compiled statistics, a set of statistics associated with in addition to least cost, one of a likelihood of successfully transmitting a document to said target destination and a time consumed in transmitting said document to said target destination;

heuristically selecting from said set of statistics an optimal route through which said electronic document can be transmitted to said target destination;

transmitting said electronic document to said target destination over said heuristically selected optimal route; and

,

collecting statistics relating to said transmission, and storing said collected statistics in said data store.

17. The machine readable storage of claim 16, further comprising the steps of:

determining whether said electronic document can be transmitted over a data communications network in lieu of transmitting said electronic document over a public switched telephone network (PSTN);

if said electronic document can be transmitted over said data communications network, selecting an optimal route through said data communications network through which said electronic document can be transmitted to said target destination; and

,

if said electronic document cannot be transmitted over said data communications network, selecting an optimal carrier in said PSTN with which said electronic document can be transmitted to said target destination.

18. The machine readable storage of claim 16, wherein said transmitting step comprises the steps of:

determining whether said electronic document has been transmitted successfully; and

,

if said electronic document has not been transmitted successfully, heuristically selecting from said set of statistics an second optimal route through which said electronic document can be transmitted to said target destination, and transmitting said electronic document over said second optimal route.

19. The machine readable storage of claim 16, wherein said selecting step comprises the steps of:

identifying from said set of statistics at least one carrier through which said electronic document is most likely to be transmitted successfully;

determining from among said at least one identified carrier a carrier most suitably configured to successfully carry said electronic document at a most cost effective rate; and

,

selecting said determined carrier to carry said electronic document to said target destination.

20. The machine readable storage of claim 16, wherein said previously compiled statistics comprise at least one carrier statistic selected from the group consisting of:

call success per target destination per selected carrier,

line quality per connection to target destination per selected carrier, and

line performance per connection to target destination per selected carrier.

21. The machine readable storage of claim 16, wherein said previously compiled statistics further comprises target device statistics.

22. The machine readable storage of claim 16, wherein said previously compiled statistics further comprises target device capabilities.

23. The machine readable storage of claim 16, further comprising the step of identifying a faulty device used to transmit said electronic document to said target destination based upon a review of said previously compiled statistics.