| Method for operating a real-time multimedia terminal in a qos manner -> Monitor Keywords |
|
|
  Method for operating a real-time multimedia terminal in a qos mannerUSPTO Application #: 20070220523Title: Method for operating a real-time multimedia terminal in a qos manner Abstract: A method for operating a terminal having at least one resource and executing at least one application in real-time, wherein the execution of the application requires execution of at least two tasks, comprises selecting operating points for each of the tasks from a predetermined set without knowing all implementation details. The method further comprises determining at least one implementation parameter for the selected quality-resource utilization operating point, wherein the determining is performed for each of the tasks, and wherein the determined implementation parameter is different than the quality and resource utilization, and executing the tasks with their determined implementation parameter. (end of abstract)
Agent: Knobbe Martens Olson & Bear LLP - Irvine, CA, US Inventors: Gauthier LaFruit, Elisabeth F.M. Steffens, Reinder J. Bril USPTO Applicaton #: 20070220523 - Class: 718104000 (USPTO) Related Patent Categories: Electrical Computers And Digital Processing Systems: Virtual Machine Task Or Process Management Or Task Management/control, Task Management Or Control, Process Scheduling, Resource Allocation The Patent Description & Claims data below is from USPTO Patent Application 20070220523. Brief Patent Description - Full Patent Description - Patent Application Claims
CROSS REFERENCE TO RELATED APPLICATION [0001] This application claims priority to U.S. Provisional Patent Application 60/325,268 entitled "A METHOD FOR OPERATING A REAL-TIME MULTIMEDIA TERMINAL IN A QoS MANNER" and filed on Sep. 25, 2001, and to United Kingdom Patent Application No. 0202483.4 filed on Feb. 4, 2002. Also, the subject matter of U.S. Provisional Patent Application 60/376,119 entitled "NoTABLE: NORMATIVE TABLE DEFINITION ENABLING TERMINAL QoS" and filed on Apr. 26, 2002, contains related subject matter. The disclosures of the above-described filed applications are hereby incorporated by reference in their entirety. BACKGROUND OF THE INVENTION [0002] 1. Field of the Invention [0003] The invention pertains to the field of digital systems. More particularly, the invention pertains to QoS methods for digital systems, and especially multimedia terminals. [0004] 2. Description of the Related Technology [0005] Network environments have undeniably grown to an important communication tool in our society. The increasing trend to user mobility and associated ubiquitous multimedia access, leads to a proliferation of a heterogeneous set of terminals, e.g. high-resolution televisions, high-end graphics workstations, PCs, game consoles and low-end portable devices. [0006] Cost is the driving force behind this differentiation: the lower the cost to the end user, the more technological restrictions are imposed (e.g. constraints in silicon size and power consumption), and the lower the access bandwidth and processing capabilities of the appliance. Furthermore, with the advent of multiple connected environments, one single terminal can be simultaneously connected to different servers, therefore consuming content with potentially highly, dynamically and stochastically changing characteristics. Obviously, for guaranteeing a real-time experience of the application, it is mandatory to adapt it on-the-fly to the characteristics of both the network and user terminal. [0007] Network Quality of Service (Network QoS), guaranteeing a service quality under constrained network conditions, has since several years got a lot of attention. However, Quality of Service dedicated to the Terminal (Terminal QoS), where the application is matched to the processing power of the terminal, is a relatively new topic of research. SUMMARY OF CERTAIN INVENTIVE EMBODIMENTS [0008] It is an aspect of the invention to provide a method for operating a terminal having at least one resource and executing at least one application in real-time, the execution of the application requiring execution of at least two tasks, the method comprises of selecting operating points for each of the tasks from a predetermined set without knowing all implementation details. Hence one recognizes in the invention the separate steps of selecting a task execution quality and an associated resource utilization for each of the tasks, and determining for each of the tasks for the selected quality-resource utilization operating point at least one implementation parameter. Alternatively resource utilization can be denoted workload. Quality, quality level and resource utilization are performance parameters, meaning they indicate what the performance of the task execution is, not how the execution is performed. [0009] The predetermined set is determined according to certain criteria such that the selection process will lead to a feasible and quasi-optimal application execution. The selecting set is such that so-called terminal quality of service is obtained, meaning that the quality of execution of the application being optimal while the total resource utilization of the tasks is such that the terminal can provide a real-time operation. The selection can be based on trying various combinations of operating points within the predetermined set or via a more intelligent scheme. [0010] The predetermined set of optimal quality-resource utilization operating points is part of a set of possible quality-resource utilization operating points, the optimal set has less points than the possible set. With possible is meant that there exist an implementation parameter for execution the task with the corresponding quality and resource utilization. An implementation parameter such as voltage levels of a processor, wavelet levels, amount of pixels, amount of triangles in a mesh on the other hand relate to how the task is executed. One can state that the optimal set is selected such that there exist at least one possible quality and resource utilization operating point in the possible set not being part of the optimal set, the point being characterized in that all points within the optimal set having a resource utilization higher than the point have a higher quality level and all points within the optimal set having a quality level lower than the point have a lower resource utilization. [0011] In one embodiment of the invention the optimal set is selected such that for the majority of the points of the set there exist at least one possible quality and resource utilization operating point in the possible set not being part of the optimal set, the point being characterized in that all points within the optimal set having a resource utilization higher than the point have a higher quality level and all points within the optimal set having a quality level lower than the point have a lower resource utilization. With majority is meant at least 50% of the points, or if further preselection for speed reasons is needed 75% of the points, or if even more severe time constraints are imposed 90% of the points. One can select also an optimal set being characterized such that higher resource utilization levels are associated with higher quality (lower quality loss) or in the limit having the optimal set defined as a Pareto subset of the possible set. With Pareto subset is meant that for each operating point with a given quality level, there exist no operating point with a lower resource utilization and for each operating point with a given resource utilization, there exist no operating point with a better quality level (or lower quality loss level). BRIEF DESCRIPTION OF THE DRAWINGS [0012] FIG. 1 is a graphical illustration of object size variations in the 3D scenario [0013] FIG. 2 is a block diagram of a Laptop structure and processing flow. [0014] FIG. 3 is a graphical illustration of a Pareto curve with different implementations. [0015] FIG. 4 is a graphical illustration of a Quality versus Execution Time Pareto curve, for different object sizes Si. [0016] FIG. 5 is a graphical illustration of a plurality of Pareto curves for different implementations and data parameters. [0017] FIG. 6 is an illustration of the working point selection--stage 1 of the Pareto curves of FIG. 5. [0018] FIG. 7 is an illustration of the working point selection--stage 2 of the Pareto curves of FIG. 5 [0019] FIG. 8 is an illustration of the working point selection--stage 3 of the Pareto curves of FIG. 5. [0020] FIG. 9 is an illustration of the working point selection--stage 4 of the Pareto curves of FIG. 5. Continue reading... Full patent description for Method for operating a real-time multimedia terminal in a qos manner Brief Patent Description - Full Patent Description - Patent Application Claims Click on the above for other options relating to this Method for operating a real-time multimedia terminal in a qos manner patent application. ###  How KEYWORD MONITOR works... a FREE service from FreshPatents1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored. 3. Each week you receive an email with patent applications related to your keywords. Start now! - Receive info on patent apps like Method for operating a real-time multimedia terminal in a qos manner or other areas of interest. ### Previous Patent Application: Apparatus and method to manage system by processes using process data record Next Patent Application: Network system, cpu resource provider, client apparatus, processing service providing method, and program Industry Class: Electrical computers and digital processing systems: virtual machine task or process management or task management/control ### FreshPatents.com Support Thank you for viewing the Method for operating a real-time multimedia terminal in a qos manner patent info. IP-related news and info Results in 2.0932 seconds Other interesting Feshpatents.com categories: Accenture , Agouron Pharmaceuticals , Amgen , AT&T , Bausch & Lomb , Callaway Golf |
||
