US20220303225A1 - Content Source Allocation Between Computing Devices - Google Patents

Abstract

Systems and methods of the present disclosure relate generally to allocation of content resources in a voice activated packet-based computer network. A request for a digital component, by a client computing device, can be fulfilled by multiple content sources. Fulfillment by the different content sources can consume different amounts of computational and network resources. The selection of the best content provider can improve the efficiency and effectiveness of data packet transmission over one or more computer networks.

Description

BACKGROUND
• Excessive network transmissions, packet-based or otherwise, of network traffic data between computing devices can prevent a computing device from properly processing the network traffic data, completing an operation related to the network traffic data, or timely responding to the network traffic data. The excessive network transmissions of network traffic data can also complicate data routing or degrade the quality of the response if the responding computing device is at or above its processing capacity, which may result in inefficient bandwidth utilization. The control of network transmissions corresponding to digital component objects can be complicated by a large number of digital component objects that can initiate network transmissions of network traffic data between computing devices.
SUMMARY
• At least one aspect of the disclosure is directed to a system configured to allocate content sources in a voice activated packet-based computer network environment. The system can include a data processing system that includes one or more processors. A natural language processor component, executed by a data processing system, can receive, at an interface of a data processing system, data packets that can include an input audio signal. The input audio signal can be detected by a sensor of a client computing device and transmitted from the client device to the data processing system. The natural language processor component can parse the input audio signal to identify a request and a trigger keyword corresponding to the request. A direct action application programming interface can generate, based on at least one of the request and the trigger keyword, a first action data structure. A content selector component, executed by the data processing system, can select a digital component based on at least one of the request and the trigger keyword. A source allocation component can identify a plurality of candidate content sources after selecting the digital component. Each of the plurality of content sources may include a respective instance of the digital component. The source allocation component can determine a characteristic for each of the plurality of candidate content sources and for the instances of the digital component. The source allocation component can select a content source from the plurality of candidate content sources based on the characteristics for each of the plurality of candidate content sources and the instances of the digital components. The client computing device can request an instance of the content item from the content source.
• At least one aspect of the disclosure is directed to a method to allocate content sources in a voice activated packet-based computer network environment. The method may include receiving, by a natural language processor component executed by a data processing system, data packets that can include an input audio signal. The input audio signal can be detected by a sensor of a client device and transmitted to the data processing system by the client device. The method may include parsing, by the natural language processor component, the input audio signal to identify a request and a trigger keyword corresponding to the request. The method may include generating, by a direct action application programming interface and based on at least one of the request and the trigger keyword, a first action data structure. The method may include selecting, by a content selector component, a digital component based on at least one of the request and the trigger keyword. The method may include identifying, by a source allocation component, a plurality of candidate content sources after identifying the digital component. Each of the plurality of content sources may include a respective instance of the digital component. The method may include determining, by the source allocation component, a characteristic for each of the plurality of candidate content sources and the instances of the digital component. The method may include selecting, by the source allocation component, a content source from the plurality of candidate content sources based on the characteristics for each of the plurality of candidate content sources and the instances of the digital components. The method may include requesting, by the source allocation component, an instance of the digital component from the content source.
• These and other aspects and implementations are discussed in detail below. The foregoing information and the following detailed description include illustrative examples of various aspects and implementations, and provide an overview or framework for understanding the nature and character of the claimed aspects and implementations. The drawings provide illustration and a further understanding of the various aspects and implementations, and are incorporated in and constitute a part of this specification.
BRIEF DESCRIPTION OF THE DRAWINGS
• The accompanying drawings are not intended to be drawn to scale. Like reference numbers and designations in the various drawings indicate like elements. For purposes of clarity, not every component may be labeled in every drawing. In the drawings:
• FIG. 1 depicts a system to of multi-modal transmission of packetized data in a voice activated computer network environment;
• FIG. 2 illustrates a block diagram of the selection of a digital component in the system illustrated inFIG. 1;
• FIG. 3 illustrates a block diagram of an example method to allocate content sources in a voice activated packet-based computer network environment;
• FIG. 4 is a block diagram illustrating a general architecture for a computer system that may be employed to implement elements of the systems and methods described and illustrated herein.
DETAILED DESCRIPTION
• Following below are more detailed descriptions of various concepts related to, and implementations of, methods, apparatuses, and systems for multi-modal transmission of packetized data in a voice activated data packet-based computer network environment. The various concepts introduced above and discussed in greater detail below may be implemented in any of numerous ways.
• Systems and methods of the present disclosure relate generally to allocation of content resources in a voice activated packet (or other protocol) based computer network. A request for a digital component, by a client computing device, can be fulfilled by multiple content sources. For example, each of the content sources can include an instance of the digital component and be configured to provide the instance of the digital component to the requesting client computing device. Fulfillment by the different content sources can consume different amounts of computational and network resources. For example, some instances of the digital component may be of higher quality (and have a larger file size) or may be located at geographically remote locations. The selection of the content provider can therefore improve the efficiency and effectiveness of data packet transmission over one or more computer networks by, for example, selecting content providers that can provide the digital component to the client computing device while using fewer computational and network resources. The system can rank possible candidate content sources based on technical or computing parameters such as processor capability or utilization rate, memory capability or availability, battery status, available power, network bandwidth utilization, interface parameters, file characteristics, bandwidth availability, or any combination thereof. By selecting an appropriate candidate content source to provide the digital component for rendering from the client computing device, the data processing system can reduce network bandwidth usage, latency, or processing utilization or power consumption of the client computing device that renders the digital component. This saves processing power and other computing resources such as memory, reduces electrical power consumption by the data processing system and the reduced data transmissions via the computer network reduces bandwidth requirements and usage of the data processing system.
• The systems and methods described herein can include a data processing system that receives an input audio query, which can also be referred to herein as an input audio signal. From the input audio query, the data processing system can identify a request and a trigger keyword corresponding to the request. Based on the trigger keyword or the request, the data processing system can generate a first action data structure. For example, the first action data structure can include an organic response to the input audio query received from a client computing device, and the data processing system can provide the first action data structure to the same client computing device for rendering as audio output via the same interface from which the request was received.
• The data processing system can also select at least one digital component based on the trigger keyword or the request. The digital components can be content items, such as digital documents, videos, songs, webpages, portions of webpages, or other electronic files. The digital components can be the data associated with a user or a user account. For example, a digital component can be the emails or other data associated with a user's email account. The data processing system can identify or determine a plurality of candidate content sources that can provide the digital component to the client computing device. The data processing system can calculate one or more characteristics for each of the candidate content sources.
• The data processing system can provide the digital component or the first action data structure by packet or other protocol based data message transmission via a computer network to a client computing device. The data processing system can initiate a session between the selected candidate content source and the client computing device such that the candidate content source provides the client computing device the digital component rather than relaying the digital component to the client computing device through the data processing system.
• The digital component can cause an audio driver component of the client computing device to generate an acoustic wave, e.g., an audio output, which can be output from the client computing device. The audio (or other) output can correspond to the first action data structure or to the digital component. For example the first action data structure can be routed as audio output, and the digital component can be routed as a text based message. By routing the first action data structure and the digital component to different interfaces, the data processing system can conserve resources utilized by each interface, relative to providing both the first action data structure and the digital component to the same interface. This results in fewer data processing operations, less memory usage, or less network bandwidth utilization by the selected interfaces (or their corresponding devices) than would be the case without separation and independent routing of the first action data structure and the digital component.
• FIG. 1 depicts anexample system100 for multi-modal transmission of packetized data in a voice activated data packet (or other protocol) based computer network environment. Thesystem100 can include at least onedata processing system105. Thedata processing system105 can include at least one server having at least one processor. For example, thedata processing system105 can include a plurality of servers located in at least one data center or server farm. Thedata processing system105 can determine, from an input audio signal a request and a trigger keyword associated with the request. Based on the request and trigger keyword thedata processing system105 can determine or select at least one action data structure, and can select at least one digital component (and initiate other actions as described herein). Thedata processing system105 can identify candidate interfaces for rendering of the action data structures or the digital components, and can provide the action data structures or the digital components for rendering by one or more candidate interfaces on one or more client computing devices based on resource utilization values for or of the candidate interfaces, for example as part of a voice activated communication or planning system. The action data structures (or the digital components) can include one or more audio files that when rendered provide an audio output or acoustic wave. The action data structures or the digital components can include other content (e.g., text, video, or image content) in addition to audio content.
• Thedata processing system105 can include multiple, logically-grouped servers and facilitate distributed computing techniques. The logical group of servers may be referred to as a data center, server farm or a machine farm. The servers can be geographically dispersed. A data center or machine farm may be administered as a single entity, or the machine farm can include a plurality of machine farms. The servers within each machine farm can be heterogeneous—one or more of the servers or machines can operate according to one or more type of operating system platform. Thedata processing system105 can include servers in a data center that are stored in one or more high-density rack systems, along with associated storage systems, located for example in an enterprise data center. Thedata processing system105 with consolidated servers in this way can improve system manageability, data security, the physical security of the system, and system performance by locating servers and high performance storage systems on localized high performance networks. Centralization of all or some of thedata processing system105 components, including servers and storage systems, and coupling them with advanced system management tools allows more efficient use of server resources, which saves power and processing requirements and reduces bandwidth usage.
• Thedata processing system105 can include at least one natural language processor (NLP)component110, at least oneinterface115, at least oneprediction component120, at least onecontent selector component125, at least one audiosignal generator component130, at least one direct action application programming interface (API)135, at least onesource allocation component140, and at least onedata repository145. TheNLP component110,interface115,prediction component120,content selector component125, audiosignal generator component130,direct action API135, andsource allocation component140 can each include at least one processing unit, server, virtual server, circuit, engine, agent, appliance, or other logic device such as programmable logic arrays configured to communicate with thedata repository145 and with other computing devices (e.g., at least oneclient computing device150, at least one contentprovider computing device155, or at least one service provider computing device160) via the at least onecomputer network165. Thenetwork165 can include computer networks such as the internet, local, wide, metro or other area networks, intranets, satellite networks, other computer networks such as voice or data mobile phone communication networks, and combinations thereof.
• Thenetwork165 can include or constitute a display network, e.g., a subset of information resources available on the internet that are associated with a content placement or search engine results system, or that are eligible to include third party digital components as part of a digital component placement campaign. Thenetwork165 can be used by thedata processing system105 to access information resources such as web pages, web sites, domain names, or uniform resource locators that can be presented, output, rendered, or displayed by theclient computing device150. For example, via the network165 a user of theclient computing device150 can access information or data provided by thedata processing system105, the contentprovider computing device155 or the serviceprovider computing device160.
• Thenetwork165 can include, for example a point-to-point network, a broadcast network, a wide area network, a local area network, a telecommunications network, a data communication network, a computer network, an ATM (Asynchronous Transfer Mode) network, a SONET (Synchronous Optical Network) network, a SDH (Synchronous Digital Hierarchy) network, a wireless network or a wireline network, and combinations thereof. Thenetwork165 can include a wireless link, such as an infrared channel or satellite band. The topology of thenetwork165 may include a bus, star, or ring network topology. Thenetwork165 can include mobile telephone networks using any protocol or protocols used to communicate among mobile devices, including advanced mobile phone protocol (“AMPS”), time division multiple access (“TDMA”), code-division multiple access (“CDMA”), global system for mobile communication (“GSM”), general packet radio services (“GPRS”) or universal mobile telecommunications system (“UMTS”). Different types of data may be transmitted via different protocols, or the same types of data may be transmitted via different protocols.
• Theclient computing device150, the contentprovider computing device155, and the serviceprovider computing device160 can each include at least one logic device such as a computing device having a processor to communicate with each other or with thedata processing system105 via thenetwork165. Theclient computing device150, the contentprovider computing device155, and the serviceprovider computing device160 can each include at least one server, processor or memory, or a plurality of computation resources or servers located in at least one data center. Theclient computing device150, the contentprovider computing device155, and the serviceprovider computing device160 can each include at least one computing device such as a desktop computer, laptop, tablet, personal digital assistant, smartphone, portable computer, server, thin client computer, virtual server, or other computing device.
• Theclient computing device150 can include at least onesensor151, at least onetransducer152, at least oneaudio driver153, and at least onespeaker154. Thesensor151 can include a microphone or audio input sensor. Thetransducer152 can convert the audio input into an electronic signal, or vice-versa. Theaudio driver153 can include a script or program executed by one or more processors of theclient computing device150 to control thesensor151, thetransducer152 or theaudio driver153, among other components of theclient computing device150 to process audio input or provide audio output. Thespeaker154 can transmit the audio output signal.
• Theclient computing device150 can be associated with an end user that enters voice queries as audio input into the client computing device150 (via the sensor151) and receives audio output in the form of a computer generated voice that can be provided from the data processing system105 (or the contentprovider computing device155 or the service provider computing device160) to theclient computing device150, output from thespeaker154. The audio output can correspond to an action data structure received from thedirect action API135, or a digital component selected by thecontent selector component125. The computer generated voice can include recordings from a real person or computer generated language.
• The content provider computing device155 (or thedata processing system105 or service provider computing device160) can provide audio based digital components or action data structures for display by theclient computing device150 as an audio output. The action data structure of a digital component can include an organic response or offer for a good or service, such as a voice based message that states: “Today it will be sunny and 80 degrees at the beach” as an organic response to a voice-input query of “Is today a beach day?”. The data processing system105 (orother system100 component such as the content provider computing device155) can also provide a digital component as a response, such as a voice or text message based digital component offering sunscreen.
• The contentprovider computing device155 or thedata repository145 can include memory to store a series of audio action data structures or digital components that can be provided in response to a voice based query. The action data structures and digital components can include packet based data structures for transmission via thenetwork165. The contentprovider computing device155 can also provide audio or text based digital components (or other digital components) to thedata processing system105 where they can be stored in thedata repository145. Thedata processing system105 can select the audio action data structures or text based digital components and provide (or instruct the contentprovider computing device155 to provide) them to the same or differentclient computing devices150 responsive to a query received from one of thoseclient computing device150. The audio based action data structures can be exclusively audio or can be combined with text, image, or video data. The digital components can be exclusively text or can be combined with audio, image or video data.
• The serviceprovider computing device160 can include at least one service provider natural language processor (NLP)component161 and at least oneservice provider interface162. The service provider NLP component161 (or other components such as a direct action API of the service provider computing device160) can engage with the client computing device150 (via thedata processing system105 or bypassing the data processing system105) to create a back-and-forth real-time voice or audio based conversation (e.g., a session) between theclient computing device150 and the serviceprovider computing device160. For example, theservice provider interface162 can receive or provide data messages (e.g., action data structures or digital components) to thedirect action API135 of thedata processing system105. Thedirect action API135 can also generate the action data structures independent from or without input from the serviceprovider computing device160. The serviceprovider computing device160 and the contentprovider computing device155 can be associated with the same entity. For example, the contentprovider computing device155 can create, store, or make available digital components for beach related services, such as sunscreen, beach towels or bathing suits, and the serviceprovider computing device160 can establish a session with theclient computing device150 to respond to a voice input query about the weather at the beach, directions for a beach, or a recommendation for an area beach, and can provide these digital components to the end user of theclient computing device150 via an interface of the sameclient computing device150 from which the query was received, a different interface of the sameclient computing device150, or an interface of a different client computing device. Thedata processing system105, via thedirect action API135, theNLP component110 or other components can also establish the session with the client computing device, including or bypassing the serviceprovider computing device160, for example to provide an organic response to a query related to the beach.
• Thedata repository145 can include one or more local or distributed databases, and can include a database management system. Thedata repository145 can include computer data storage or memory and can store one ormore parameters146, one ormore policies147,content data148, ortemplates149 among other data. Theparameters146,policies147, andtemplates149 can include information such as rules about a voice based session between theclient computing device150 and the data processing system105 (or the service provider computing device160). Thecontent data148 can include digital components for audio output or associated metadata, as well as input audio messages that can be part of one or more communication sessions with theclient computing device150.
• Thesystem100 can optimize processing of action data structures and digital components in a voice activated data packet (or other protocol) environment. For example, thedata processing system105 can include or be part of a voice activated assistant service, voice command device, intelligent personal assistant, knowledge navigator, event planning, or other assistant program. Thedata processing system105 can provide one or more instances of action data structures as audio output for display from theclient computing device150 to accomplish tasks related to an input audio signal. For example, the data processing system can communicate with the serviceprovider computing device160 or other third party computing devices to generate action data structures with information about a beach, among other things. For example, an end user can enter an input audio signal into theclient computing device150 of: “OK, I would like to go to the beach this weekend” and an action data structure can indicate the weekend weather forecast for area beaches, such as “it will be sunny and 80 degrees at the beach on Saturday, with high tide at 3 pm.”
• The action data structures can include a number of organic or non-sponsored responses to the input audio signal. For example, the action data structures can include a beach weather forecast or directions to a beach. The action data structures in this example include organic, or non-sponsored content that is directly responsive to the input audio signal. The digital components responsive to the input audio signal can include sponsored or non-organic content, such as an offer to buy sunscreen from a convenience store located near the beach. In this example, the organic action data structure (beach forecast) is responsive to the input audio signal (a query related to the beach), and the digital component (a reminder or offer for sunscreen) is also responsive to the same input audio signal. Thedata processing system105 can evaluatesystem100 parameters (e.g., power usage, available displays, formats of displays, memory requirements, bandwidth usage, power capacity or time of input power (e.g., internal battery or external power source such as a power source from a wall output)) to provide the action data structure and the digital component to different candidate interfaces on the sameclient computing device150, or to different candidate interfaces on differentclient computing devices150.
• Thedata processing system105 can include an application, script or program installed at theclient computing device150, such as an app to communicate input audio signals (e.g., as data packets via a packetized or other protocol based transmission) to at least oneinterface115 of thedata processing system105 and to drive components of theclient computing device150 to render output audio signals (e.g., for action data structures) or other output signals (e.g., digital components). Thedata processing system105 can receive data packets or other signal that includes or identifies an input audio signal. For example, thedata processing system105 can execute or run theNLP component110 to receive the input audio signal.
• TheNLP component110 can convert the input audio signal into recognized text by comparing the input signal against a stored, representative set of audio waveforms (e.g., in the data repository145) and choosing the closest matches. The representative waveforms are generated across a large set of users, and can be augmented with speech samples. After the audio signal is converted into recognized text, theNLP component110 can match the text to words that are associated, for example via training across users or through manual specification, with actions that thedata processing system105 can serve.
• The input audio signal can be detected by the sensor151 (e.g., a microphone) of the client computing device. Via thetransducer152, theaudio driver153, or other components theclient computing device150 can provide the input audio signal to the data processing system105 (e.g., via the network165) where it can be received (e.g., by the interface115) and provided to theNLP component110 or stored in thedata repository145 ascontent data148.
• TheNLP component110 can receive or otherwise obtain the input audio signal. From the input audio signal, theNLP component110 can identify at least one request or at least one trigger keyword corresponding to the request. The request can indicate intent or subject matter of the input audio signal. The trigger keyword can indicate a type of action likely to be taken. For example, theNLP component110 can parse the input audio signal to identify at least one request to go to the beach for the weekend. The trigger keyword can include at least one word, phrase, root or partial word, or derivative indicating an action to be taken. For example, the trigger keyword “go” or “to go to” from the input audio signal can indicate a need for transport or a trip away from home. In this example, the input audio signal (or the identified request) does not directly express an intent for transport, however the trigger keyword indicates that transport is an ancillary action to at least one other action that is indicated by the request.
• The prediction component120 (or other mechanism of the data processing system105) can generate, based on the request or the trigger keyword, at least one action data structure associated with the input audio signal. The action data structure can indicate information related to subject matter of the input audio signal. The action data structure can include one or more than one action, such as organic responses to the input audio signal. For example, the input audio signal “OK, I would like to go to the beach this weekend” can include at least one request indicating an interest for a beach weather forecast, surf report, or water temperature information, and at least one trigger keyword, e.g., “go” indicating travel to the beach, such as a need for items one may want to bring to the beach, or a need for transportation to the beach. Theprediction component120 can generate or identify subject matter for at least one action data structure, an indication of a request for a beach weather forecast, as well as subject matter for a digital component, such as an indication of a query for sponsored content related to spending a day at a beach. From the request or the trigger keyword the prediction component120 (orother system100 component such as theNLP component110 or the direct action API135) predicts, estimates, or otherwise determines subject matter for action data structures or for digital components. From this subject matter, thedirect action API135 can generate at least one action data structure and can communicate with at least one contentprovider computing device155 to obtain at least one digital component. Theprediction component120 can access theparameters146 orpolicies147 in thedata repository145 to determine or otherwise estimate requests for action data structures or digital components. For example, theparameters146 orpolicies147 could indicate requests for a beach weekend weather forecast action or for digital components related to beach visits, such as a digital component for sunscreen.
• Thecontent selector component125 can obtain indications of any of the interest in or request for the action data structure or for the digital component. For example, theprediction component120 can directly or indirectly (e.g., via the data repository145) provide an indication of the action data structure or digital component to thecontent selector component125. Thecontent selector component125 can obtain this information from thedata repository145, where it can be stored as part of thecontent data148. The indication of the action data structure can inform thecontent selector component125 of a need for area beach information, such as a weather forecast or products or services the end user may need for a trip to the beach.
• From the information received by thecontent selector component125, e.g., an indication of a forthcoming trip to the beach, thecontent selector component125 can identify at least one digital component. The digital component can be responsive or related to the subject matter of the input audio query. For example, the digital component can include data message identifying a store near the beach that has sunscreen, or offering a taxi ride to the beach. Thecontent selector component125 can query thedata repository145 to select or otherwise identify the digital component, e.g., from thecontent data148. Thecontent selector component125 can also select the digital component from the contentprovider computing device155. For example responsive to a query received from thedata processing system105, the contentprovider computing device155 can provide a digital component to the data processing system105 (or component thereof) for eventual output by theclient computing device150 that originated the input audio signal, or for output to the same end user by a differentclient computing device150.
• The audiosignal generator component130 can generate or otherwise obtain an output signal that includes the digital component (as well as the action data structure) responsive to the input audio signal. For example, thedata processing system105 can execute the audiosignal generator component130 to generate or create an output signal corresponding to the action data structure or to the digital component. Theinterface115 of thedata processing system105 can provide or transmit one or more data packets that include the output signal via thecomputer network165 to anyclient computing device150. Theinterface115 can be designed, configured, constructed, or operational to receive and transmit information using, for example, data packets. Theinterface115 can receive and transmit information using one or more protocols, such as a network protocol. Theinterface115 can include a hardware interface, software interface, wired interface, or wireless interface. Theinterface115 can facilitate translating or formatting data from one format to another format. For example, theinterface115 can include an application programming interface that includes definitions for communicating between various components, such as software components of thesystem100.
• Thedata processing system105 can provide the output signal including the action data structure from thedata repository145 or from the audiosignal generator component130 to theclient computing device150. Thedata processing system105 can provide the output signal including the digital component from thedata repository145 or from the audiosignal generator component130 to the same or to a differentclient computing device150.
• Thedata processing system105 can also instruct, via data packet transmissions, the contentprovider computing device155 or the serviceprovider computing device160 to provide the output signal (e.g., corresponding to the action data structure or to the digital component) to theclient computing device150. The output signal can be obtained, generated, transformed to or transmitted as one or more data packets (or other communications protocol) from the data processing system105 (or other computing device) to theclient computing device150.
• Thecontent selector component125 can select the digital component or the action data structure as part of a real-time content selection process. For example, the action data structure can be provided to theclient computing device150 for transmission as audio output by an interface of theclient computing device150 in a conversational manner in direct response to the input audio signal. The real-time content selection process to identify the action data structure and provide the digital component to theclient computing device150 can occur within one minute or less from the time of the input audio signal and be considered real-time. Thedata processing system105 can also identify and provide the digital component to at least one interface of theclient computing device150 that originated the input audio signal, or to a differentclient computing device150.
• The action data structure (or the digital component), for example obtained or generated by the audiosignal generator component130 transmitted via theinterface115 and thecomputer network165 to theclient computing device150, can cause theclient computing device150 to execute theaudio driver153 to drive thespeaker154 to generate an acoustic wave corresponding to the action data structure or to the digital component. The acoustic wave can include words of or corresponding to the action data structure or digital component.
• The acoustic wave representing the action data structure can be output from theclient computing device150 separately from the digital component. For example, the acoustic wave can include the audio output of “Today it will be sunny and 80 degrees at the beach.” In this example, thedata processing system105 obtains the input audio signal of, for example, “OK, I would like to go to the beach this weekend.” From this information theNLP component110 identifies at least one request or at least one trigger keyword, and theprediction component120 uses the requests or trigger keywords to identify a request for an action data structure or for a digital component. The content selector component125 (or other component) can identify, select, or generate a digital component for, e.g., sunscreen available near the beach. The direct action API135 (or other component) can identify, select, or generate an action data structure for, e.g., the weekend beach forecast. Thedata processing system105 or component thereof such as the audiosignal generator component130 can provide the action data structure for output by an interface of theclient computing device150. For example, the acoustic wave corresponding to the action data structure can be output from theclient computing device150. Thedata processing system105 can provide the digital component for output by a different interface of the sameclient computing device150 or by an interface of a differentclient computing device150.
• The packet based data transmission of the action data structure bydata processing system105 to theclient computing device150 can include a direct or real-time response to the input audio signal of “OK, I would like to go to the beach this weekend” so that the packet based data transmissions via thecomputer network165 that are part of a communication session between thedata processing system105 and theclient computing device150 with the flow and feel of a real-time person to person conversation. This packet based data transmission communication session can also include the contentprovider computing device155 or the serviceprovider computing device160.
• Thecontent selector component125 can select the digital component or action data structure based on at least one request or at least one trigger keyword of the input audio signal. For example, the requests of the input audio signal “OK, I would like to go to the beach this weekend” can indicate subject matter of the beach, travel to the beach, or items to facilitate a trip to the beach. TheNLP component110 or the prediction component120 (or otherdata processing system105 components executing as part of the direct action API135) can identify the trigger keyword “go” “go to” or “to go to” and can determine a transportation request to the beach based at least in part on the trigger keyword. The NLP component110 (orother system100 component) can also determine a solicitation for digital components related to beach activity, such as for sunscreen or beach umbrellas. Thus, thedata processing system105 can infer actions from the input audio signal that are secondary requests (e.g., a request for sunscreen) that are not the primary request or subject of the input audio signal (information about the beach this weekend).
• The action data structures and digital components can correspond to subject matter of the input audio signal. Thedirect action API135 can execute programs or scripts, for example from theNLP component110, theprediction component120, or thecontent selector component125 to identify action data structures or digital components for one or more of these actions. Thedirect action API135 can execute a specified action to satisfy the end user's intention, as determined by thedata processing system105. Depending on the action specified in its inputs, thedirect action API135 can execute code or a dialog script that identifies the parameters required to fulfill a user request. Such code can lookup additional information, e.g., in thedata repository145, such as the name of a home automation service, or it can provide audio output for rendering at theclient computing device150 to ask the end user questions such as the intended destination of a requested taxi. Thedirect action API135 can determine necessary parameters and can package the information into an action data structure, which can then be sent to another component such as thecontent selector component125 or to the serviceprovider computing device160 to be fulfilled.
• Thedirect action API135 of thedata processing system105 can generate, based on the request or the trigger keyword, the action data structures. The action data structures can be generated responsive to the subject matter of the input audio signal. The action data structures can be included in the messages that are transmitted to or received by the serviceprovider computing device160. Based on the input audio signal parsed by theNLP component110, thedirect action API135 can determine to which, if any, of a plurality of serviceprovider computing devices160 the message should be sent. For example, if an input audio signal includes “OK, I would like to go to the beach this weekend,” theNLP component110 can parse the input audio signal to identify requests or trigger keywords such as the trigger keyword word “to go to” as an indication of a need for a taxi. Thedirect action API135 can package the request into an action data structure for transmission as a message to a serviceprovider computing device160 of a taxi service. The message can also be passed to thecontent selector component125. The action data structure can include information for completing the request. In this example, the information can include a pick up location (e.g., home) and a destination location (e.g., a beach). Thedirect action API135 can retrieve atemplate149 from thedata repository145 to determine which fields to include in the action data structure. Thedirect action API135 can retrieve content from thedata repository145 to obtain information for the fields of the data structure. Thedirect action API135 can populate the fields from the template with that information to generate the data structure. Thedirect action API135 can also populate the fields with data from the input audio signal. Thetemplates149 can be standardized for categories of service providers or can be standardized for specific service providers. For example, ride sharing service providers can use the followingstandardized template149 to create the data structure: {client device_identifier; authentication_credentials; pick_up_location; destination_location; no_passengers; service_level}.
• Thecontent selector component125 can identify, select, or obtain multiple digital components resulting from a multiple content selection processes. The content selection processes can be real-time, e.g., part of the same conversation, communication session, or series of communications sessions between thedata processing system105 and theclient computing device150 that involve common subject matter. The conversation can include asynchronous communications separated from one another by a period of hours or days, for example. The conversation or communication session can last for a time period from receipt of the first input audio signal until an estimated or known conclusion of a final action related to the first input audio signal, or receipt by thedata processing system105 of an indication of a termination or expiration of the conversation. For example, thedata processing system105 can determine that a conversation related to a weekend beach trip begins at the time or receipt of the input audio signal and expires or terminates at the end of the weekend, e.g., Sunday night or Monday morning. Thedata processing system105 that provides action data structures or digital components for rendering by one or more interfaces of theclient computing device150 or of anotherclient computing device150 during the active time period of the conversation (e.g., from receipt of the input audio signal until a determined expiration time) can be considered to be operating in real-time. In this example the content selection processes and rendering of the digital components and action data structures occurs in real time.
• Thedata processing system105 can include the interface management component to poll, determine, identify, or select interfaces for rendering of the action data structures and of the digital components related to the input audio signal. For example, the interface management component can identify one or more candidate interfaces ofclient computing devices150 associated with an end user that entered the input audio signal (e.g., “What is the weather at the beach today?”) into one of theclient computing devices150 via an audio interface. The interfaces can include hardware such as sensor151 (e.g., a microphone),speaker154, or a screen size of a computing device, alone or combined with scripts or programs (e.g., the audio driver153) as well as apps, computer programs, online documents (e.g., webpage) interfaces and combinations thereof.
• The interfaces can include social media accounts, text message applications, or email accounts associated with an end user of theclient computing device150 that originated the input audio signal. Interfaces can include the audio output of a smartphone, or an app based messaging device installed on the smartphone, or on a wearable computing device, among otherclient computing devices150. The interfaces can also include display screen parameters (e.g., size, resolution), audio parameters, mobile device parameters, (e.g., processing power, battery life, existence of installed apps or programs, orsensor151 orspeaker154 capabilities), content slots on online documents for text, image, or video renderings of digital components, chat applications, laptops parameters, smartwatch or other wearable device parameters (e.g., indications of their display or processing capabilities), or virtual reality headset parameters.
• The interface management component can poll a plurality of interfaces to identify candidate interfaces. Candidate interfaces include interfaces having the capability to render a response to the input audio signal, (e.g., the action data structure as an audio output, or the digital component that can be output in various formats including non-audio formats). The interface management component can determine parameters or other capabilities of interfaces to determine that they are (or are not) candidate interfaces. For example, the interface management component can determine, based onparameters146 of the digital component or of a first client computing device150 (e.g., a smartwatch wearable device), that the smartwatch includes an available visual interface of sufficient size or resolution to render the digital component. The interface management component can also determine that theclient computing device150 that originated the input audio signal has aspeaker154 hardware and installed program e.g., an audio driver or other script to render the action data structure.
• The interface management component (or otherdata processing system105 component) can convert the digital component for delivery in a modality compatible with the candidate interface. For example, if the candidate interface is a display of a smartwatch, smartphone, or tablet computing device, the interface management component can size the digital component for appropriate visual display given the dimensions of the display screen associated with the interface. The interface management component can also convert the digital component to a packet or other protocol based format, including proprietary or industry standard format for transmission to theclient computing device150 associated with the selected interface. The interface selected by the interface management component for the digital component can include an interface accessible from multipleclient computing devices150 by the end user. For example, the interface can be or include a social media account that the end user can access via theclient computing device150 that originated the input audio signal (e.g., a smartphone) as well as other client computing devices such as tablet or desktop computers or other mobile computing devices.
• The interface management component can also select at least one candidate interface for the action data structure. This interface can be the same interface from which the input audio signal was obtained, e.g., a voice activated assistant service executed at aclient computing device150. This can be the same interface or a different interface than the interface management component selects for the digital component. The interface management component (or otherdata processing system105 components) can provide the action data structure to the sameclient computing device150 that originated the input audio signal for rendering as audio output as part of the assistant service. The interface management component can also transmit or otherwise provide the digital component to the selected interface for the digital component, in any converted modality appropriate for rendering by the selected interface.
• Thus, the interface management component can provide the action data structure as audio output for rendering by an interface of theclient computing device150 responsive to the input audio signal received by the sameclient computing device150. The interface management component can also provide the digital component for rendering by a different interface of the sameclient computing device150 or of a differentclient computing device150 associated with the same end user. For example, the action data structure, e.g., “it will be sunny and 80 degrees at the beach on Saturday” can be provided for audio rendering by the client computing device as part of an assistant program interface executing in part at theclient computing device150, and the digital component e.g., a text, audio, or combination digital component indicating that “sunscreen is available from the convenience store near the beach” can be provided for rendering by an interface of the same or adifferent computing device150, such as an email or text message accessible by the same or a differentclient computing device150 associated with the end user.
• Separating the digital component from the action data structure and sending the digital component as, for example, a text message rather than an audio message can result in reduced processing power for theclient computing device150 that accesses the digital component since, for example, text message data transmissions are less computationally intensive than audio message data transmissions. This separation can also reduce power usage, memory storage, or transmission bandwidth used to render the digital component. This results in increased processing, power, and bandwidth efficiencies of thesystem100 and devices such as theclient computing devices150 and thedata processing system105. This increases the efficiency of the computing devices that process these transactions, and increases the speed with which the digital components can be rendered. Thedata processing system105 can process thousands, tens of thousands or more input audio signals simultaneously so the bandwidth, power, and processing savings can be significant and not merely incremental or incidental.
• The interface management component can provide or deliver the digital component to the same client computing device150 (or a different device) as the action data structure subsequent to delivery of the action data structure to theclient computing device150. For example, the digital component can be provided for rendering via the selected interface upon conclusion of audio output rendering of the action data structure. The interface management component can also provide the digital component to the selected interface concurrent with the provision of the action data structure to theclient computing device150. The interface management component can provide the digital component for delivery via the selected interface within a pre-determined time period from receipt of the input audio signal by theNLP component110. The time period, for example, can be any time during an active length of the conversation of session. For example, if the input audio signal is “I would like to go to the beach this weekend” the pre-determined time period can be any time from receipt of the input audio signal through the end of the weekend, e.g., the active period of the conversation. The pre-determined time period can also be a time triggered from rendering of the action data structure as audio output by theclient computing device150, such as within 5 minutes, one hour or one day of this rendering.
• The interface management component can provide the action data structure to theclient computing device150 with an indication of the existence of the digital component. For example, thedata processing system105 can provide the action data structure that renders at theclient computing device150 to provide the audio output “it will be sunny and 80 degrees at the beach on Saturday, check your email for more information.” The phrase “check your email for more information” can indicate the existence of a digital component, e.g., for sunscreen, provided by thedata processing system105 to an interface (e.g., email). In this example, sponsored content can be provided as digital components to the email (or other) interface and organic content such as the weather can be provided as the action data structure for audio output.
• Thedata processing system105 can include thesource allocation component140. Thesource allocation component140 can determine which elements of thesystem100 include instances (or associated instances) of a digital component. For example, once thecontent selector component125 selects a digital component, thesource allocation component140 can determine which of thecontent provider device155, theservice provider device160, and theclient computing device150 have an instance of the digital component. Theclient computing device150, theservice provider devices160, and thecontent provider devices155 that have an instance of the digital component can be referred to as candidate content sources. The interfaces identified by the interface management component can be the interfaces of the candidate content sources. In some implementations, thesource allocation component140 can store, in thedata repository145, an index of the digital components stored or offered by each of the candidate content sources. In some implementations, thesource allocation component140 can poll each of (or a sub-population of) thecontent provider devices155 andservice provider devices160 to determine if thecontent provider devices155 or theservice provider devices160 include an instance of the digital component. For example, thesource allocation component140 can send a request to acontent provider device155 for the digital component. If thecontent provider device155 responds affirmatively, thesource allocation component140 can flag thecontent provider device155 as a candidate content source. In some implementations, the content provider device's (or other potential candidate content source's) response can include data and other information about the potential candidate content source and its instance of the digital component that thesource allocation component140 can use to generate a characteristic for the potential candidate content source and for the instance of the digital component stored on each of the potential candidate content sources.
• Thesource allocation component140 can determine or calculate characteristics for each of the instances of the digital component. The characteristics can indicate the quality (or a quality metric) of the instance of the digital component. Thesource allocation component140 can also calculate a characteristic (or quality metrics) for each of the candidate content sources. In some implementations, thesource allocation component140 can determine a characteristic for each of the instances of the digital component identified in thesystem100. For example, a candidate content source can include multiple instances of the digital component (e.g., a high-resolution and a low-resolution of the digital component). Thesource allocation component140 can determine a separate characteristic for each of the instances of the candidate content source's digital component.
• Thesource allocation component140 can use the characteristics to indicate or determine if the candidate content source can provide to or theclient computing device150 can render the digital component. The characteristics for the digital component and candidate content sources can includeparameters146 obtained from thedata repository145 or other parameters obtained from theclient computing device150, such as bandwidth or processing utilization or requirements, processing power, power requirements, battery status, memory utilization or capabilities, or other interface parameters that indicate the available of an interface to render action data structures or digital components. The battery status can indicate a type of power source (e.g., internal battery or external power source such as via an output), a charging status (e.g., currently charging or not), or an amount of remaining battery power.
• Thesource allocation component140 can use characteristics for the candidate content sources, qualities of their respective connection to thedata processing system105 or theclient computing device150, and the characteristics of the respective instances of the digital component. For example, the characteristics can be based on the bandwidth of the connections, the utilization of the connections, the utilization of the candidate content sources, whether the instance is a free or paid-for instance of the digital component, quality of the digital component, file size of the digital component, encoding scheme of the digital component, file format of the digital component, distances between theclient computing device150 and the storage location of the instance of the digital component, location of theclient computing device150, location of the digital component, or any combination thereof. For example, thesource allocation component140 can determine that the digital component is stored or available on a candidate content source that is a personal computer local (e.g., on the same Wi-Fi network) to theclient computing device150, which theclient computing device150 has access to. In this example, the location characteristic can indicate that the candidate content source is available to provide the digital component. In another example, theclient computing device150 may not be on the same Wi-Fi network as the candidate content source that is the personal computer. In this example, the location characteristic can indicate that the candidate content source is not available to provide the digital component.
• Thesource allocation component140 can order or rank the candidate content sources (or their respective instances of the digital component) in a hierarchy or ranking based on the characteristics. For example, different parameters (e.g., processing requirements, display screen size, accessibility to the end user, and file quality) can be given different weights. Thesource allocation component140 can rank one or more of the characteristics of the candidate interfaces based on their weights to determine an optimal corresponding candidate content source for providing the digital component. For example, based on this hierarchy, thesource allocation component140 can select the highest ranked candidate content source for providing the digital component to theclient computing device150.
• In some implementations, the candidate content source with the highest ranked characteristic can indicate that providing the digital component from that candidate content source would consume the least amount of computational or network resources. For example, the use of a local instance of the digital component, already stored on theclient computing device150, can consume fewer resources when compared to a remotely stored instance of the digital component. In some implementations, the instance of the digital component with the highest characteristic can indicate that the delivery of the digital component from that candidate content source will provide a relatively higher user experience. For example, theclient computing device150 may include a low-quality version of the digital component that was downloaded to theclient computing device150 when theclient computing device150 was connected to thenetwork165 via a cellular connection. Thesource allocation component140 may assign a relatively higher characteristic to an instance of the digital component that is remote to theclient computing device150 but is a high-quality version of the digital component. In some implementations, a relatively high characteristic for an instance of the digital component can over-ride a relatively low characteristic for the candidate content source. In other implementations, a relatively high characteristic for a candidate content source can over-ride a relatively low characteristic for the instance of the digital component. For example, thedata processing system105 can determine to send a low-resolution video to aclient computing device150 when theclient computing device150 has a low bandwidth connection to thedata processing system105.
• Thedata processing system105 can also provide the action data structure with a prompt that queries the user to determine user interest in obtaining the digital component. For example, the action data structure can indicate “it will be sunny and 80 degrees at the beach on Saturday, would you like to hear about some services to assist with your trip?” Thedata processing system105 can receive another input audio signal from theclient computing device150 in response to the prompt “would you like to hear about some services to assist with your trip?” such as “sure”. TheNLP component110 can parse this response, e.g., “sure” and interpret it as authorization for audio rendering of the digital component by theclient computing device150. In response, thedata processing system105 can provide the digital component for audio rendering by the sameclient computing device150 from which the response “sure” originated.
• Thedata processing system105 can delay transmission of the digital component associated with the action data structure to optimize processing utilization. For example, thedata processing system105 provide the action data structure for rendering as audio output by the client computing device in real-time responsive to receipt of the input audio signal, e.g., in a conversational manner, and can delay digital component transmission until an off-peak or non-peak period of data center usage, which results in more efficient utilization of the data center by reducing peak bandwidth usage, heat output or cooling requirements. Thedata processing system105 can also initiate a conversion or other activity associated with the digital component, such as ordering a car service responsive to a response to the action data structure or to the digital component, based on data center utilization rates or bandwidth metrics or requirements of thenetwork165 or of a data center that includes thedata processing system105.
• Based on a response to a digital component or to the action data structure for a subsequent action, such as a click on the digital component rendered via the selected interface, thedata processing system105 can identify a conversion, or initiate a conversion or action. Processors of thedata processing system105 can invoke thedirect action API135 to execute scripts that facilitate the conversion action, such as to order a car from a car share service to take the end user to or from the beach. Thedirect action API135 can obtain content data148 (orparameters146 or policies147) from thedata repository145, as well as data received with end user consent from theclient computing device150 to determine location, time, user accounts, logistical or other information in order to reserve a car from the car share service. Using thedirect action API135, thedata processing system105 can also communicate with the serviceprovider computing device160 to complete the conversion by in this example making the car share pick up reservation.
• FIG. 2 illustrates a block diagram of the selection of a digital component in the system illustrated inFIG. 1. Thesystem100 includes acontent provider device155 and aservice provider device160. Theclient computing device150, thecontent provider device155, and theservice provider device160 can each include one or more instances of thedigital component200. Each of the components of thesystem100 identified by thedata processing system105 as storing an instance of thedigital component200 can be referred to as candidate content sources. Thedata processing system105, theclient computing device150, thecontent provider device155, and theservice provider device160 are each connected to viaconnections202. Theconnections202 can be made through thenetwork165. Theclient computing device150 can have aconnection202 to thedata processing system105,content provider device155, theservice provider device160, or any combination thereof. In some implementations, theclient computing device150 can only have a connection with thedata processing system105, via, for example, thenetwork165.
• As described further in relation toFIG. 3, among others, theclient computing device150 can transmit an input audio signal to thedata processing system105. Thedata processing system105 can execute theNLP component110, which can identify a request and one or more trigger keywords in the input audio signal. Thedata processing system105 can select adigital component200 based on the request and one or more trigger keywords. For example, the request can be to play a specific song on theclient computing device150, which may be a speaker-based assistant device. Instances of thedigital component200, identified by thedata processing system105, can be stored on theclient computing device150, thecontent provider device155, theservice provider device160, or any combination thereof. Thedata processing system105 can determine which instance of thedigital component200 should be provided to theclient computing device150 by calculating a characteristic of each of the candidate content sources, theconnections202 thereto, and the instances of the digital component. The characteristic for a given candidate content source or instance of the digital component can be based on characteristics of the candidate content source itself and thedigital component200 stored therein. For example, the characteristics can include the quality of the instance of thedigital component200, the availability of thedigital component200, or the utilization of thecontent provider device155. The characteristic can also be based on the utilization, status, or other characteristics of theclient computing device150. The utilization or characteristics can include the type of connection to thenetwork165, the battery status, power status, processor capabilities, display capabilities, or memory status of theclient computing device150.
• As illustrated for example by thecontent provider device155 inFIG. 2, a candidate content source can include multiple instances of thedigital component200. When a candidate content source contains more than one instance of thedigital component200, thesource allocation component140 can calculate or otherwise determine a characteristic to be associated with each of the instances of thedigital component200 on the candidate content source and each of the respective candidate content sources. The different instances of thedigital component200 can have different characteristics or can be duplicates of the samedigital component200. The characteristics can include file quality, file formats, encoding types, file size, or permission requirements. For example, if thedigital component200 is a video file, a first instance of thedigital component200 on a candidate content source can be a high-definition version of the video file and a second instance of thedigital component200 can be a standard-definition version of the video file.
• Each of the multiple instances of adigital component200 on a given candidate content source can correspond to a different user or account. For example, thecontent provider device155 can be an email provider. The first instance of thedigital component200 can correspond to the email account of a first user and the second instance of thedigital component200 can correspond to the email account of a second user. For example, a first user of theclient computing device150 can provide the input audio signal, “Ok, read me my last email.” Theclient computing device150 ordata processing system105 can determine which user of theclient computing device150 provided the input audio signal. Thedata processing system105 can then assign the digital component200 (e.g., email account) on the candidate content source associated a second user of theclient computing device150 with a low or null characteristic such that that email account is not selected.
• Theclient computing device150 can already include an instance of thedigital component200, as illustrated inFIG. 2. Thedata processing system105 can determine theclient computing device150 includes an instance of thedigital component200 and thedata processing system105 can label theclient computing device150 as a candidate content source. Thedata processing system105 can still determine that thecontent provider device155 and theservice provider device160 are candidate content sources and can assign at least one characteristic to theclient computing device150, thecontent provider device155, and theservice provider device160. In some implementations, thedata processing system105 can determine theclient computing device150 has a relatively high characteristic because substantially no network resources would be used in rendering or providing thedigital component200 on theclient computing device150. However, one of the candidate content sources could have a high-quality version of the digital component200 (or other characteristic) that causes thedata processing system105 to assign the remote candidate content source a relatively higher characteristic when compared to theclient computing device150. In this example, thedata processing system105 could transmit (or have the candidate content source transmit) thedigital component200 to theclient computing device150 even through theclient computing device150 already possessed an instance of thedigital component200.
• As thesource allocation component140 selects content sources from the candidate content sources, thesource allocation component140 can generate a dynamic index of the content stored on each of the candidate content sources or a dynamic index of which candidate content source is selected. The index can be valid for a predetermined amount of time. If thesource allocation component140 determines the index is still valid when a subsequent request for a digital component is received, thesource allocation component140 can use the index to select a content source without first finding a plurality of candidate content sources and calculating characteristics for each of the candidate content sources.
• FIG. 3 illustrates a block diagram of anexample method300 to allocate content sources in a voice activated packet-based computer network environment. Themethod300 can include receiving data packets (ACT302). Themethod300 can include identifying requests and trigger keywords (ACT304). Themethod300 can include selecting a digital component (ACT306). Themethod300 can include identifying candidate content sources (ACT308). Themethod300 can include determining characteristics (ACT310). Themethod300 can include selecting a content source (ACT312).
• As set forth above, themethod300 can include receiving data packets (ACT302). The data packets can include an input audio signal. The input audio signal can be detected by a sensor of a client computing device and transmitted by the client computing device to thedata processing system105. TheNLP component110, executed by thedata processing system105, can receive from theclient computing device150 the data packets. The data packets can be received via thenetwork165 as packet or other protocol based data transmissions.
• Themethod300 can include identifying requests and trigger keywords (ACT304). TheNLP component110 can identify the request and the trigger keywords in the input audio signal that thedata processing system105 received as data packets. For example, theNLP component110 can parse the input audio signal to identify requests that relate to subject matter of the input audio signal. TheNLP component110 can parse the input audio signal to identify trigger keywords that can indicate, for example, actions associated with the requests.
• Themethod300 can include selecting at least one digital component (ACT306). Thecontent selector component125 can receive the requests or the trigger keywords and based on this information can select one or more digital components. For example, the input audio signal can be “Ok, play Neil Young” and theNLP component110 can determine the request is for a music song performed by Neil Young. In this example, thecontent selector component125 can select a digital component that includes a song performed by Neil Young, a Neil Young streaming radio station, or a song in a style similar to that of Neil Young. Thedata processing system105 can also generate at least one action data structure.
• Themethod300 can include identifying content sources (ACT308). Thesource allocation component140 can identify a plurality of candidate content sources subsequent to identifying the digital component. Each of the plurality of candidate content sources can include (e.g., store an instance of) the digital component or a related digital component. Continuing the above example, each of the candidate content sources can be a different online music streaming service that include the Neil Young song selected duringACT306.
• Themethod300 can include determining one or more characteristics (ACT310). Thesource allocation component140 can determine a characteristic for each of the plurality of candidate content sources and a characteristic for each instance of the digital component they contain. The characteristic can be based on a connection between the respective candidate content source and the client computing device. For example, thesource allocation component140 can consider the bandwidth of the connection and the quality of the connection. Thesource allocation component140 can also incorporate the type and quality of the connection the client computing device has with the network. For example, whether the client computing device is connected to the network via WiFi or via a cellular connection. In some implementations, the characteristic for each of the respective candidate content source can be based on the file quality of the instance of the digital component the respective candidate content source has. For example, the quality of the instance can include the bit rate, file size, encoding codec, and file format.
• The characteristic can be based on a purchase status or availability of the digital component. For example, the user may have purchased an instance of the digital component from a first candidate content source. The first candidate content source can be given a higher characteristic as compared to a second candidate content source from which the user has not purchased the digital component. The characteristic can be based on the location of the candidate content source and its respective instance of the digital component. The location can be the physical location of the digital component. For example, an instance of the digital component stored local to the client computing device can be given a higher quality score compared to a remote instance of the digital component. Similarly, a candidate content source storing an instance of the digital component within the same geographical region as the client computing device (e.g., the same state or country) can be given a higher characteristic as compared to a candidate content source storing its instance of the digital component in a different geographical region.
• The characteristic for each of the respective candidate content sources can be based on the utilization (or status) of the client computing devices. The utilization of the client computing device can be based on the processor capability, memory capability or availability, battery status, available power, network bandwidth utilization, or interface parameters. By basing the characteristic on the client computing device's utilization, thedata processing system105 can reduce network bandwidth usage, latency, or processing utilization or power consumption of the client computing device that renders the digital component. This saves processing power and other computing resources such as memory, reduces electrical power consumption by the data processing system and the reduced data transmissions via the computer network reduces bandwidth requirements and usage of the data processing system. For example, the candidate content sources containing instances of the digital component that the client computing device cannot properly render can be given a relatively lower characteristic. In some implementations, the characteristic is based only on the utilization or status of the client computing device.
• Thesource allocation component140 can select a first plurality of candidate content sources. Thesource allocation component140 can determine a characteristic for each of the first plurality of candidate content sources. Thesource allocation component140 can compare the characteristics to a threshold. If the characteristics of the first plurality of candidate content sources do not cross the threshold, thesource allocation component140 can select a second plurality of candidate content sources. Thesource allocation component140 can calculate and compare the characteristics of the second plurality of candidate content sources to the threshold. Thesource allocation component140 can repeat this process until one or more candidate content sources are found to have a characteristic above the threshold. Each of the plurality of candidate content sources can include a single candidate content source. For example, thesource allocation component140 can start with the candidate content source that would consume the least amount of computational and network resources in delivering the digital component to the client computing device (but may have a relatively lower characteristic). If the first candidate content source is determined to have a characteristic above the quality threshold, thesource allocation component140 can select the first candidate content source as the content source to provide the digital component to the client computing device. If the first candidate content source's characteristic is below the quality threshold, thesource allocation component140 can continue to select and test candidate content sources until thesource allocation component140 locates a candidate content source with a characteristic above the quality threshold.
• Themethod300 can include selecting a content source from the plurality of candidate content sources (ACT312). Thesource allocation component140 can select a content source from the plurality of candidate content sources based on a ranking of the characteristics for each of the plurality of candidate content sources. The ranking can identify which of the candidate content source has the highest quality instance of the digital component, the best connection to thedata processing system105 or the client computing device, or would consume the least amount of network or computational resources in transmitting the digital component to the client computing device.
• Thedata processing system105 can request a copy of the digital component from the selected candidate content source and then provide the digital component to the client computing device. In other implementations, thedata processing system105 can initiate a session between the selected candidate content source and the client computing device. The selected candidate content source can stream, transmit, or otherwise provide the digital component to the client computing device without first providing the digital component to thedata processing system105. In some implementations, thedata processing system105 can store a reference to the selected candidate content source in association with a reference to the client computing device for a predetermined length of time. If the client computing device requests a subsequent digital component within the predetermined length of time, thedata processing system105 can request the digital component from the previously selected candidate content source without first determining and ranking a plurality of candidate content sources. In other implementations, thedata processing system105 can perform themethod300 each time that the client computing device requests a digital component.
• Each aspect of the disclosure may include one or more of the following features. The source allocation component can: receive the digital component from the content source; and transmit the digital component to the client computing device. The source allocation component can: detect a second instance of the digital component on one of the plurality of candidate content sources; and determine a second characteristic for the second instance of the digital component on one of the plurality of content sources. The source allocation component may: determine a utilization rate of the client computing device; and select the content source based on the utilization rate of the client computing device. The utilization rate may be based on at least one of a battery level of the client computing device, a storage availability of the client computing device, or a processor availability of the client computing device. The content selector component may: select the content source from the plurality of candidate content sources based on the characteristic of the content source being higher than the characteristic of the respective instances of the digital component on the content source. The content selector component may: select the content source from the plurality of candidate content sources based on the characteristic of the content source being lower than the characteristic of the respective instances of the digital component on the content source. The request may be a request to initiate a session between the client computing device and the content source. The content selector component may select a second digital component. The source allocation component may: identify a second plurality of candidate content sources, each of the second plurality of candidate content sources comprising a respective instance of the second digital component; determine a characteristic for each of the second plurality of candidate content sources; determine the characteristic for each of the second plurality of candidate content sources is below a predetermined threshold; and identify a third plurality of candidate content sources, each of the third plurality of candidate content sources comprising a respective instance of the second digital component. The content selector component may select a second digital component; and request the second digital component from the content source based on determining the content source is valid. The natural language processor component may determine an account associated with the input audio signal; the source allocation component to determine the characteristic for each of the respective instances of the digital component. The characteristic for a respective one of the plurality of candidate content sources may be based on at least one of a connection quality or a bandwidth availability between the data processing system and the respective one of the plurality of candidate content sources. The characteristic for a respective one of the plurality of candidate content sources may be based on a connection quality or a bandwidth availability between the client computing device and the respective one of the plurality of candidate content sources. The characteristic for a respective one of the plurality of candidate content sources may be based on a quality characteristic or a storage location of the respective instance of the digital component stored at the respective one of the plurality of candidate content sources. Transmitting, by the source allocation component, the instance of the digital component to the client computing device. Detecting, by the source allocation component, a second instance of the digital component on one of the plurality of candidate content sources; and determining, by the source allocation component, a second characteristic for the second instance of the digital component on one of the plurality of content sources. Selecting, by the content selector component, a second digital component; identifying, by the source allocation component, a second plurality of candidate content sources, each of the second plurality of candidate content sources comprising a respective instance of the second digital component; determining, by the source allocation component, a characteristic for each of the second plurality of candidate content sources; determining, by the source allocation component, the characteristic for each of the second plurality of candidate content sources is below a predetermined threshold; and identifying, by the source allocation component, a third plurality of candidate content sources, each of the third plurality of candidate content sources comprising a respective instance of the second digital component. Determining, by the natural language processor component, an account associated with the input audio signal; determining, by the source allocation component, the characteristic for each of the respective instances of the digital component.
• FIG. 4 is a block diagram of anexample computer system400. The computer system orcomputing system400 can include or be used to implement thesystem100, or its components such as thedata processing system105. Thecomputing system400 includes a bus405 or other communication component for communicating information and aprocessor410 or processing circuit coupled to the bus405 for processing information. Thecomputing system400 can also include one ormore processors410 or processing circuits coupled to the bus for processing information. Thecomputing system400 also includesmain memory415, such as a random access memory (RAM) or other dynamic storage device, coupled to the bus405 for storing information, and instructions to be executed by theprocessor410. Themain memory415 can be or include thedata repository145. Themain memory415 can also be used for storing position information, temporary variables, or other intermediate information during execution of instructions by theprocessor410. Thecomputing system400 may further include a read only memory (ROM)420 or other static storage device coupled to the bus405 for storing static information and instructions for theprocessor410. Astorage device425, such as a solid state device, magnetic disk or optical disk, can be coupled to the bus405 to persistently store information and instructions. Thestorage device425 can include or be part of thedata repository145.
• Thecomputing system400 may be coupled via the bus405 to adisplay435, such as a liquid crystal display, or active matrix display, for displaying information to a user. An input device430, such as a keyboard including alphanumeric and other keys, may be coupled to the bus405 for communicating information and command selections to theprocessor410. The input device430 can include atouch screen display435. The input device430 can also include a cursor control, such as a mouse, a trackball, or cursor direction keys, for communicating direction information and command selections to theprocessor410 and for controlling cursor movement on thedisplay435. Thedisplay435 can be part of thedata processing system105, theclient computing device150 or other component ofFIG. 1, for example.
• The processes, systems and methods described herein can be implemented by thecomputing system400 in response to theprocessor410 executing an arrangement of instructions contained inmain memory415. Such instructions can be read intomain memory415 from another computer-readable medium, such as thestorage device425. Execution of the arrangement of instructions contained inmain memory415 causes thecomputing system400 to perform the illustrative processes described herein. One or more processors in a multi-processing arrangement may also be employed to execute the instructions contained inmain memory415. Hard-wired circuitry can be used in place of or in combination with software instructions together with the systems and methods described herein. Systems and methods described herein are not limited to any specific combination of hardware circuitry and software.
• Although an example computing system has been described inFIG. 4, the subject matter including the operations described in this specification can be implemented in other types of digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them.
• For situations in which the systems discussed herein collect personal information about users, or may make use of personal information, the users may be provided with an opportunity to control whether programs or features that may collect personal information (e.g., information about a user's social network, social actions or activities, a user's preferences, or a user's location), or to control whether or how to receive content from a content server or other data processing system that may be more relevant to the user. In addition, certain data may be anonymized in one or more ways before it is stored or used, so that personally identifiable information is removed when generating parameters. For example, a user's identity may be anonymized so that no personally identifiable information can be determined for the user, or a user's geographic location may be generalized where location information is obtained (such as to a city, postal code, or state level), so that a particular location of a user cannot be determined. Thus, the user may have control over how information is collected about him or her and used by the content server.
• The subject matter and the operations described in this specification can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. The subject matter described in this specification can be implemented as one or more computer programs, e.g., one or more circuits of computer program instructions, encoded on one or more computer storage media for execution by, or to control the operation of, data processing apparatuses. Alternatively or in addition, the program instructions can be encoded on an artificially generated propagated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal that is generated to encode information for transmission to suitable receiver apparatus for execution by a data processing apparatus. A computer storage medium can be, or be included in, a computer-readable storage device, a computer-readable storage substrate, a random or serial access memory array or device, or a combination of one or more of them. While a computer storage medium is not a propagated signal, a computer storage medium can be a source or destination of computer program instructions encoded in an artificially generated propagated signal. The computer storage medium can also be, or be included in, one or more separate components or media (e.g., multiple CDs, disks, or other storage devices). The operations described in this specification can be implemented as operations performed by a data processing apparatus on data stored on one or more computer-readable storage devices or received from other sources.
• The terms “data processing system” “computing device” “component” or “data processing apparatus” encompass various apparatuses, devices, and machines for processing data, including by way of example a programmable processor, a computer, a system on a chip, or multiple ones, or combinations of the foregoing. The apparatus can include special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit). The apparatus can also include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, a cross-platform runtime environment, a virtual machine, or a combination of one or more of them. The apparatus and execution environment can realize various different computing model infrastructures, such as web services, distributed computing and grid computing infrastructures. The interface management component,direct action API135,content selector component125,prediction component120 orNLP component110 and otherdata processing system105 components can include or share one or more data processing apparatuses, systems, computing devices, or processors.
• A computer program (also known as a program, software, software application, app, script, or code) can be written in any form of programming language, including compiled or interpreted languages, declarative or procedural languages, and can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, object, or other unit suitable for use in a computing environment. A computer program can correspond to a file in a file system. A computer program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub-programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.
• The processes and logic flows described in this specification can be performed by one or more programmable processors executing one or more computer programs (e.g., components of the data processing system105) to perform actions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatuses can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application-specific integrated circuit). Devices suitable for storing computer program instructions and data include all forms of non-volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.
• The subject matter described herein can be implemented in a computing system that includes a back-end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front-end component, e.g., a client computer having a graphical user interface or a web browser through which a user can interact with an implementation of the subject matter described in this specification, or a combination of one or more such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication, e.g., a communication network. Examples of communication networks include a local area network (“LAN”) and a wide area network (“WAN”), an inter-network (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks).
• The computing system such assystem100 orsystem400 can include clients and servers. A client and server are generally remote from each other and typically interact through a communication network (e.g., the network165). The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. In some implementations, a server transmits data (e.g., data packets representing action data structures or digital components) to a client computing device (e.g., to theclient computing device150 for purposes of displaying data to and receiving user input from a user interacting with the client computing device, or to the serviceprovider computing device160 or the content provider computing device155). Data generated at the client computing device (e.g., a result of the user interaction) can be received from the client computing device at the server (e.g., received by thedata processing system105 from thecomputing device150 or the contentprovider computing device155 or the service provider computing device160).
• While operations are depicted in the drawings in a particular order, such operations are not required to be performed in the particular order shown or in sequential order, and all illustrated operations are not required to be performed. Actions described herein can be performed in a different order.
• The separation of various system components does not require separation in all implementations, and the described program components can be included in a single hardware or software product. For example, theNLP component110, thecontent selector component125, the interface management component, or theprediction component120 can be a single component, app, or program, or a logic device having one or more processing circuits, or part of one or more servers of thedata processing system105.
• Having now described some illustrative implementations, it is apparent that the foregoing is illustrative and not limiting, having been presented by way of example. In particular, although many of the examples presented herein involve specific combinations of method acts or system elements, those acts and those elements may be combined in other ways to accomplish the same objectives. Acts, elements and features discussed in connection with one implementation are not intended to be excluded from a similar role in other implementations or implementations.
• The phraseology and terminology used herein is for the purpose of description and should not be regarded as limiting. The use of “including” “comprising” “having” “containing” “involving” “characterized by” “characterized in that” and variations thereof herein, is meant to encompass the items listed thereafter, equivalents thereof, and additional items, as well as alternate implementations consisting of the items listed thereafter exclusively. In one implementation, the systems and methods described herein consist of one, each combination of more than one, or all of the described elements, acts, or components.
• Any references to implementations or elements or acts of the systems and methods herein referred to in the singular may also embrace implementations including a plurality of these elements, and any references in plural to any implementation or element or act herein may also embrace implementations including only a single element. References in the singular or plural form are not intended to limit the presently disclosed systems or methods, their components, acts, or elements to single or plural configurations. References to any act or element being based on any information, act or element may include implementations where the act or element is based at least in part on any information, act, or element.
• Any implementation disclosed herein may be combined with any other implementation or embodiment, and references to “an implementation,” “some implementations,” “one implementation” or the like are not necessarily mutually exclusive and are intended to indicate that a particular feature, structure, or characteristic described in connection with the implementation may be included in at least one implementation or embodiment. Such terms as used herein are not necessarily all referring to the same implementation. Any implementation may be combined with any other implementation, inclusively or exclusively, in any manner consistent with the aspects and implementations disclosed herein.
• References to “or” may be construed as inclusive so that any terms described using “or” may indicate any of a single, more than one, and all of the described terms. For example, a reference to “at least one of ‘A’ and ‘B’” can include only ‘A’, only ‘B’, as well as both ‘A’ and ‘B’. Such references used in conjunction with “comprising” or other open terminology can include additional items.
• Where technical features in the drawings, detailed description or any claim are followed by reference signs, the reference signs have been included to increase the intelligibility of the drawings, detailed description, and claims. Accordingly, neither the reference signs nor their absence have any limiting effect on the scope of any claim elements.
• The systems and methods described herein may be embodied in other specific forms without departing from the characteristics thereof. The foregoing implementations are illustrative rather than limiting of the described systems and methods. Scope of the systems and methods described herein is thus indicated by the appended claims, rather than the foregoing description, and changes that come within the meaning and range of equivalency of the claims are embraced therein.

Claims (21)

1-20. (canceled)

21. A system to allocate content sources in computer network environment, comprising:

one or more processors; and

one or more memory devices storing instructions that, when implemented, cause the one or more processors to perform operations, the operations comprising:

receiving input audio data detected by a sensor of a client computing device;

parsing the input audio data to identify a request and a trigger keyword corresponding to the request;

selecting a digital component based on at least one of the request and the trigger keyword;

identifying, subsequent to selecting the digital component, a plurality of candidate content sources, each of the plurality of candidate content sources comprising a respective instance of the digital component;

determining a characteristic for each of the plurality of candidate content sources;

selecting a content source from the plurality of candidate content sources based on a ranking of the characteristic for each of the plurality of candidate content sources; and

requesting an instance of the digital component from the content source.

22. The system ofclaim 21, the operations further comprising:

receiving the digital component from the content source; and

transmitting the digital component to the client computing device.

23. The system ofclaim 21, wherein the digital component is an audio song of a singer, and the plurality of candidate content sources are different online music streaming services.

24. The system ofclaim 21, the operations further comprising:

detecting a second instance of the digital component on one of the plurality of candidate content sources; and

determining a second characteristic for the second instance of the digital component on one of the plurality of content sources.

25. The system ofclaim 24, wherein a first instance of the digital component is an email account of a first user, and wherein the second instance of the digital component is an email account of a second user, the operations further comprising:

determining that the input audio signal is received from the first user; and

wherein the digital component transmitted to the client computing device is data associated with the email account of the first user.

26. The system ofclaim 21, the operations further comprising:

determining a utilization rate of the client computing device; and

selecting a content source from the plurality of candidate content sources based on the utilization rate of the client computing device.

27. The system ofclaim 26, wherein the utilization rate is based on a battery level of the client computing device, a storage availability of the client computing device, and a processor availability of the client computing device.

28. The system ofclaim 21, the operations further comprising:

selecting the content source from the plurality of candidate content sources based on the characteristic of the content source being higher or lower than the characteristic of the respective instances of the digital component on the content source.

29. The system ofclaim 21, wherein the request is a request to initiate a session between the client computing device and the content source.

30. The system ofclaim 21, the operations further comprising:

selecting a second digital component;

identifying a second plurality of candidate content sources, each of the second plurality of candidate content sources comprising a respective instance of the second digital component;

determining a characteristic for each of the second plurality of candidate content sources;

determining the characteristic for each of the second plurality of candidate content sources is below a predetermined threshold; and

identifying a third plurality of candidate content sources, each of the third plurality of candidate content sources comprising a respective instance of the second digital component.

31. The system ofclaim 21, comprising:

selecting a second digital component; and

requesting the second digital component from the content source based on determining the content source is valid.

32. The system ofclaim 21, comprising:

determining an account associated with the input audio signal; and

determining the characteristic for each of the respective instances of the digital component.

33. The system ofclaim 21, wherein the characteristic for a respective one of the plurality of candidate content sources is based on a connection quality and a bandwidth availability between the data processing system and the respective one of the plurality of candidate content sources.

34. The system ofclaim 21, wherein the characteristic for a respective one of the plurality of candidate content sources is based on a connection quality or a bandwidth availability between the client computing device and the respective one of the plurality of candidate content sources.

35. The system ofclaim 21, wherein the characteristic for a respective one of the plurality of candidate content sources is based on a storage location of the respective instance of the digital component stored at the respective one of the plurality of candidate content sources.

36. A method to allocate content sources in computer network environment, comprising:

receiving, by a natural language processor component executed by a data processing system, input audio data detected by a sensor of a client computing device;

parsing, by the natural language processor component, the input audio data to identify a request and a trigger keyword corresponding to the request;

selecting, by a content selector component, a digital component based on at least one of the request and the trigger keyword;

identifying, by a source allocation component subsequent to selecting the digital component, a plurality of candidate content sources, each of the plurality of candidate content sources comprising a respective instance of the digital component;

determining, by the source allocation component, a characteristic for each of the plurality of candidate content sources;

selecting, by the source allocation component, a content source from the plurality of candidate content sources based on a ranking of the characteristic for each of the plurality of candidate content sources; and

requesting, by the source allocation component, an instance of the digital component from the content source.

37. The method ofclaim 36, comprising:

transmitting, by the source allocation component, the instance of the digital component to the client computing device.

38. The method ofclaim 36, comprising:

detecting, by the source allocation component, a second instance of the digital component on one of the plurality of candidate content sources; and

determining, by the source allocation component, a second characteristic for the second instance of the digital component on one of the plurality of content sources.

39. The method ofclaim 36, comprising:

selecting, by the content selector component, a second digital component;

identifying, by the source allocation component, a second plurality of candidate content sources, each of the second plurality of candidate content sources comprising a respective instance of the second digital component;

determining, by the source allocation component, a characteristic for each of the second plurality of candidate content sources;

determining, by the source allocation component, the characteristic for each of the second plurality of candidate content sources is below a predetermined threshold; and

identifying, by the source allocation component, a third plurality of candidate content sources, each of the third plurality of candidate content sources comprising a respective instance of the second digital component.

40. A computer-readable medium storing instructions that, when implemented, cause the one or more processors to perform operations, the operations comprising:

receiving input audio data detected by a sensor of a client computing device;

parsing the input audio data to identify a request and a trigger keyword corresponding to the request;

selecting a digital component based on at least one of the request and the trigger keyword;

identifying, subsequent to selecting the digital component, a plurality of candidate content sources, each of the plurality of candidate content sources comprising a respective instance of the digital component;

determining a characteristic for each of the plurality of candidate content sources;

selecting a content source from the plurality of candidate content sources based on a ranking of the characteristic for each of the plurality of candidate content sources; and

requesting an instance of the digital component from the content source.

Images