KR100738326B1 - Software streaming service system and method based on pre-fetch algorithm using pattern analysis in environment for wireless, and method for terminal using the same - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a prefetching based software streaming service system and method using a usage pattern analysis in a wireless environment, a wireless terminal using the same and a method thereof.

2. The technical problem to be solved by the invention

According to the present invention, when a wireless terminal (for example, a mobile communication terminal) requests streaming of software through a wireless network, a prefetching pattern is generated by using a usage pattern (past software usage pattern) previously collected by the software streaming service system. By applying this when streaming, the software block that is likely to be requested in advance is transmitted in advance, so that it is possible to use the pattern analysis in the wireless environment to improve the response time of the software experience of the wireless terminal users in the low speed and low capacity wireless environment. The purpose of the present invention is to provide a prefetching-based software streaming service system and method, a wireless terminal using the same, and a method thereof.

3. Summary of Solution to Invention

The present invention provides a software streaming service system based on a prefetching method using a usage pattern analysis in a wireless environment, while providing a software requested from a wireless terminal in a streaming manner, using the analyzed request pattern and the prefetching pattern thereof. Leasing software providing means for transmitting a software block with the requested block; Request log storage means for storing a request pattern received from the rental software providing means as a request log; Prefetch pattern analysis means for generating a prefetch pattern using a request log received from the request log storage means; And a prefetch pattern storing means for storing the prefetch pattern generated by the prefetch pattern analyzing means.

4. Important uses of the invention

The present invention is used in a software streaming service system.

Rental software streaming, prefetch method, pattern log, prefetch pattern, software response speed, wireless terminal, software streaming service system

Description

Software streaming service system and method based on prefetch based on usage pattern analysis in wireless environment, and software streaming method on wireless terminal using same , and method for terminal using the same}

1 is a diagram illustrating an embodiment of a wireless connection state of a software streaming service system and a wireless terminal according to the present invention;

2 is a diagram illustrating an embodiment of a process of generating a prefetch pattern in a prefetch pattern analyzer in a software streaming service system according to the present invention;

3 is a configuration diagram of an embodiment of a wireless terminal having a cache function when streaming software according to the present invention;

4 is a configuration diagram of an embodiment of a software providing server in a software streaming service system according to the present invention;

5 is a configuration diagram of an embodiment of a prefetch pattern analyzer in a software streaming service system according to the present invention;

6 is a flow chart of an embodiment of a software streaming method in a wireless terminal according to the present invention;

7 is a flowchart illustrating a method of prefetching based software streaming using usage pattern analysis in a software streaming service system according to the present invention;

8 is an exemplary explanatory diagram for a prefetching pattern generation process using a pattern log used in a prefetching pattern analyzer according to the present invention;

9 is a diagram illustrating another embodiment of a process of generating a prefetch pattern using a pattern log used in the prefetch pattern analyzer according to the present invention.

Explanation of symbols on the main parts of the drawings

100a: mobile communication terminal 100b: telematics terminal

100c: Personal Digital Assistant (PDA) 200: Rental Software Provision Server

300: used pattern storage 400: prefetch pattern analyzer

500: prefetch pattern storage 101: network processing unit

102: leased software driver 103: leased software manager

104: Linux Virtual File System 105: Streaming File System

106: Linux Native File System 107: Cache Manager

108: cache information store 201: network processing unit

202: user authentication unit 203: user database

204: Request Manager 205: Request Pattern Extractor

206: Request Pattern Analyzer 207: Prefetch Management

208: File Transfer Management 209: Rental Software Storage

210: billing processing unit 211: billing database

212: Log Database 401: Pattern Creation Manager

402: preprocessor 403: prefetch pattern generator

The present invention relates to a prefetching-based software streaming service system and method using a pattern analysis in a wireless environment, and to a wireless terminal and a method using the same, more specifically, a wireless terminal (for example, a mobile communication terminal) When requesting the streaming of software through the network, the prefetching pattern is generated by using the usage pattern (past software usage pattern) collected by the software streaming service system and applied during the software streaming to select the software block that is likely to be requested later. A prefetching based software streaming service system and method thereof using analysis of usage patterns in a wireless environment for improving the response speed of the software experience of a wireless terminal user in a low speed and low capacity wireless environment by transmitting in advance, and a method thereof No use A line terminal and a method thereof are provided.

In the present invention, a wireless terminal is a wireless terminal such as a mobile communication terminal, a personal mobile communication terminal (PCS), a personal digital terminal (PDA), a smartphone, a next generation mobile communication terminal (IMT-2000), a wireless LAN terminal, a telematics terminal, and the like. A terminal capable of transmitting and receiving data.

First, the prior patents related to the software providing technology of the existing rental software provider (eg, ASP system) are as follows.

Korean Patent Application Publication "Program Execution System in Distributed Computing Environment for Software Lease System and Method thereof (Publication No. 10-2000-0057127)" (hereinafter referred to as the first prior patent), a user in a distributed computing environment It is a technology for providing the same effect as installing and operating a whole program on a user computer by allowing a computer to access a remote server through a network to download and execute a partially required program file.

That is, when a user computer requests a lease program, a remote server transmits an executable file of the lease program, and the user computer executes the executable file to provide a predetermined function to the user, but the user arbitrarily accesses the lease program file. Protects against copying, deleting, or moving, and deletes the program stored in the user's computer after the lease program is finished, thereby saving the storage device without installing the program on the user's computer. This is the technology that makes the software available.

However, in the case of the first prior patent, since the remote server transmits only the partial program requested from the user computer, there is a problem that the response time of the rental software experienced by the user is very slow.

On the other hand, the Republic of Korea Patent Publication "application service method and system that is remotely loaded through the network (published number 10-2003-0030050)" (hereinafter referred to as the second prior patent), look at the application providing server mounted on the ASP It is a technology to provide the same effect as directly executing a program installed on the client by remotely loading the application provided by the ASP into the client's memory.

In other words, by running an application container on a client to find an application providing server, streaming an application data block into the application container, buffering and loading it into memory, thereby providing the same functions as directly installing and executing an application, and at the same time, the application providers provide services. Try to expand.

By the way, in the case of the second prior patent, it may provide convenience to the client that the application should be upgraded from time to time, but there is a problem that does not consider the software response speed that the user feels when loading and executing the rental application to a remote terminal.

As described above, the first and second prior patents are technologies for providing the rental software itself to a remote terminal or a technology for more convenient use of the rental software, or after the user requests the execution of the software until the actual execution is performed. There is a problem that can not improve the software response speed to feel.

In particular, the existing rental software systems are mainly designed based on a wired environment, and thus are not suitable for a low speed and low capacity wireless environment. In addition, the computing power of the wireless terminal is also significantly lower than that of a computer used in a wired line, and therefore, it takes a lot of time to download the software and then reassemble it into an executable form.

That is, in the related art, when using rental software in a wireless environment, there is a problem in that the user's haptic software response time cannot be reduced.

The present invention has been proposed to solve the above problems, and the usage pattern, that is, the past software, collected for each software in response to a request for streaming of rental software from various types of wireless terminals (for example, mobile communication terminals and telematics terminals) The prefetch pattern is generated using the usage pattern, and the generated prefetch pattern is applied during software streaming to transmit each software block in a prefetch method, thereby improving the response speed of the wireless terminal user in a low speed and low capacity wireless environment. An object of the present invention is to provide a prefetching based software streaming service system and method using a pattern analysis in a wireless environment.

In addition, the present invention is provided by wirelessly connected to the software streaming service system in response to a dynamic request for streaming of the rental software from the user, each of the software blocks transmitted in a prefetch method stored in the file system and indexed after the corresponding software Another object of the present invention is to provide a software streaming method in a wireless terminal for improving a software response speed experienced by a user by loading (re) using the stored software block in memory when a block is requested.

Further objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

According to an aspect of the present invention, there is provided a software streaming service system based on prefetching using usage pattern analysis in a wireless environment, comprising: request log storing means for storing a log according to a rental software streaming request; Prefetch pattern analysis means for generating a prefetch pattern by analyzing a request log stored in the request log storage means; Prefetch pattern storage means for storing a prefetch pattern generated by the prefetch pattern analysis means; And storing the leased software in block units and storing a log of the leased software streaming request requested from the user's wireless terminal in the request log storing means, and pre-drawing patterns of the user obtained from the prefetching pattern storing means. And leasing software providing means for comparing the request pattern being streamed by the current user's request to stream the leased software block predicted to be requested by the user to the wireless terminal together with the leasing software block requested by the user. do.

On the other hand, the method of the present invention for achieving the above object, in the prefetching based software streaming method using the usage pattern analysis in the software streaming service system, the user's request log in response to the rental software streaming request from the wireless terminal Request log collection step of collecting; Generating a prefetch pattern by analyzing the collected request log; Comparing the generated prefetching pattern of the user with a request pattern that is being streamed by the current user's request to determine a rental software block that is expected to be requested by the user in the future; And streaming the determined predicted rental software block and the rental software block requested by the user to the user's wireless terminal.

In addition, the method of the present invention for achieving the above object, the software streaming method in a wireless terminal, the input step of receiving a software drive request from the outside; Determining whether to cache a software block required for executing the software requested to be driven; Loading the software block into a memory when the software block is cached as a result of the checking; If the corresponding software block is not cached, requesting software streaming through the wireless network; Receiving the requested software block and a prefetch target software block predicted by a server in response to the request; Storing (caching) the prefetchable target software block in a separate storage space for future use; And loading the received request software block into a memory to execute software.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings, whereby those skilled in the art may easily implement the technical idea of the present invention. There will be. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

According to the present invention, when a wireless terminal (eg, a mobile communication terminal or a telematics) requests streaming of rental software in a distributed computing environment, the wirelessly connected software streaming service system may preemptively select a software block that is likely to be requested later. By providing to the wireless terminal and having the wireless terminal cache (re) use it in the file system, it is possible to increase the software response speed that the user feels when streaming the software.

In this case, the software streaming service system analyzes a usage pattern of each software and transmits a software block that is likely to be used later before the user request occurs. In other words, if a previously collected (accumulated) usage pattern (request pattern) and a conventional prefetch pattern exist, a new prefetch pattern is generated using the two elements and software streaming the generated new prefetch pattern. The program can be used to send a partial program that is likely to be used later.

In the following detailed description, a Linux-based wireless terminal will be described as an example.

1 is a diagram illustrating an embodiment of a wireless connection state of a software streaming service system and a wireless terminal according to the present invention.

As shown in FIG. 1, the wireless terminals 100a, 100b, and 100c requesting rental software are connected to a software streaming service system through a wireless network (CDMA 95 A / B, 1X, EVDO, HPi, etc.). The rental software providing server 200 in the software streaming service system dynamically transmits rental software so that the wireless terminals 100a, 100b, and 100c can execute rental software in real time.

Here, the wireless terminals are various terminals capable of wireless communication, such as the mobile communication terminal 100a, the telematics terminal 100b, the personal digital terminal (PDA) 100c, and the like.

Whenever a request for streaming leasing software occurs, the leasing software providing server 200 collects a request log and periodically transmits and stores it in the request log storage 300.

Then, the prefetch pattern analyzer 400 generates a prefetch pattern periodically or at the request of an administrator using a plurality of request logs stored in the request log store 300, and then the prefetch pattern store 500. Store in In this case, when a pre-drawn pattern is generated previously, it may be used together in the pre-drawing pattern generation process, which will be described later with reference to FIG. 2.

In addition, the rental software providing server 200 receives a prefetch pattern from the prefetch pattern storage 500 according to the request for streaming of the rent software from the wireless terminals 100a, 100b, and 100c (a request for some blocks of the software). Receive the received and compares it with the current streaming request pattern and prefetch the block that is expected to be requested later and transmits to the wireless terminal (100a, 100b, 100c).

2 is a diagram illustrating an embodiment of a process of generating a prefetch pattern in a prefetch pattern analyzer in a software streaming service system according to the present invention.

As shown in FIG. 2, the prefetch pattern analyzer 400 periodically or in response to a request of the prefetch pattern analyzer manager includes a plurality of request logs accumulated in the request log store 300 (request log 1, request log 2). , ..., request log n) to create a prefetch pattern. At this time, the prefetch pattern is generated for each rental software. Here, the request log refers to a request pattern.

That is, each request log (request log 1, request log) stored in the request log storage 300 as the rental software providing server 200 receives a request for some blocks of the rental software from the wireless terminals 100a, 100b, and 100c. 2, ..., request log n) is generated through the prefetch pattern generator 403, which is an internal component, to generate a prefetch pattern. In this case, when a pre-drawn pattern previously generated exists, a new pre-fetch pattern is generated by using the existing pre-fetch pattern together with the request log obtained from the request log storage 300. Precisely, the existing prefetch pattern is updated with a new prefetch pattern using the request log. The line drawing pattern generated as described above will be described in detail with reference to FIGS. 8 and 9.

3 is a block diagram of an embodiment of a wireless terminal having a cache function when streaming software according to the present invention.

As shown in FIG. 3, the wireless terminal having a cache function during software streaming according to the present invention performs a network processing unit 101 for transmitting / receiving a wireless signal with an external device, performs a user authentication process, and requests a lease software driving request. A lease software driver 102 for driving a lease software by generating a child process for receiving the same by the input, and leases through the network processor 101 in response to a request for driving lease software from the lease software driver 102. The lease software manager 103 for setting the execution environment by receiving environment information for operating the leased software from the software providing server 200 and managing the various leased software executed in the wireless terminal, provided by the embedded Linux kernel Linux Virtual File System (104), phase It is located between the Linux virtual file system 104 and the Linux native file system 106, and receives a block of the leased software from the leasing software providing server 200 through the network processing unit 101 so that the leased software is driven. The streaming file system 105, the Linux native file system 106 for storing (caching) each block of the lease software received from the leasing software providing server 200, and various modules cached in the Linux native file system 106. Cache manager 107 for managing the data, and cache information storage 108 for storing indexing information for each module cached in the Linux native file system 106.

At this time, when the streaming file system 105 requests a request for some modules of the rental software necessary to execute the rental software, the streaming file system 105 queries the cache manager 107 whether the requested module is cached.

As a result of the cache query, if the module is cached in the Linux native file system 106, the module is loaded into a memory (not shown).

On the other hand, if the corresponding module is not cached, the requested module is received from the rental software providing server 200 through the network processing unit 101. Then, the received module is transferred to the cache manager 107 to be stored in the Linux native file system 106 for later reuse and the indexing information thereof is stored in the cache information storage 108. Then, the received module is loaded into the memory so that the lease software is executed (continuously).

4 is a configuration diagram of an embodiment of a software providing server in a software streaming service system according to the present invention.

As shown in FIG. 4, the software providing server in the software streaming service system according to the present invention includes a network processing unit 201 for communicating with the wireless terminals 100a, 100b, and 100c, and a user authentication unit for performing user authentication. 202, a user database 203 for storing user information, a request manager 204 for collectively managing lease software streaming requests from wireless terminals 100a, 100b, 100c, and requests for leased software that is currently streaming A request pattern extractor 205 for extracting a pattern (block request pattern) and storing it in the request log repository 400, a request pattern analyzer 206 for analyzing a request pattern for the leased software currently being streamed, and the request pattern analyzer A request is subsequently received using the request pattern analyzed by 206 and the prefetch pattern stored in the prefetch pattern storage 500. The prefetching management unit 207 for predicting a rental software block that is likely to have a high probability is shown. File transfer management unit 208 for transmitting to, lease software storage unit 209 for storing various rental software, billing processing unit 210 for processing information for billing, billing database for storing billing information ( 211) and a log database 212 that stores logs of all operations of the leasing software providing server 200 to recover from system errors.

In this case, the request pattern extractor 205 stores the request pattern of the rental software block requested from the wireless terminals 100a, 100b, and 100c in an internal storage space. In addition, the request log storage 400 is periodically transmitted.

5 is a configuration diagram of an embodiment of a prefetch pattern analyzer in a software streaming service system according to the present invention.

As shown in FIG. 5, the prefetch pattern analyzer in the software streaming service system according to the present invention operates a pattern generation manager for driving the prefetch pattern analyzer 400 and controlling overall operation of each component. 401), a preprocessor 402 for receiving a request pattern (pattern log) for the rental software to be subjected to pattern analysis from the request log storage 300, and generating a prefetch pattern using the received pattern log. It includes a prefetch pattern generator 403 for.

In this case, the prefetch pattern generator 403 uses the received pattern log and the existing prefetch pattern to generate a new line by using both the received pattern log and the existing prefetch pattern when the prefetch pattern previously generated for the rental software exists. Update with the withdrawal pattern. Then, the generated (or updated) prefetching pattern is stored separately for each application.

6 is a flowchart illustrating an embodiment of a software streaming method in a wireless terminal according to the present invention.

First, the rental software driver 102 receives a rental software driving request (61). That is, a request for some modules of the rental software required to execute the rental software occurs.

Then, the streaming file system 105 queries the cache manager 107 whether the requested module is cached (62).

In response to the cache query result 62, when the module is cached in the Linux native file system 106, the module is loaded into a memory (not shown) (66). Then, the lease software is executed (67).

On the other hand, if the cache query result 62, if the module is not cached receives the requested module from the rental software providing server 200 via the network processing unit 101 (63). Then, the received module is transferred to the cache manager 107 so as to be stored in the Linux native file system 106 for later reuse (64) and the indexing information thereof is stored in the cache information storage 108 (65). ). That is, the received module is cached and an index is added for each module. Then, the process proceeds to step 67 in which the received module is loaded into the memory 66 so that the rental software is executed. Thereafter, new modules are received in real time, and the caching and indexing process is repeatedly performed, and the lease software is continuously executed.

7 is a flowchart illustrating an embodiment of a prefetching based software streaming method using a usage pattern analysis in a software streaming service system according to the present invention.

First, as the rental software providing server 200 is requested to stream the rental software from the wireless terminals 100a, 100b, and 100c through the wireless network (71), the request pattern is extracted and analyzed (72). The request pattern of the leased software block is stored in the request log storage 300 as a request log (73).

At this time, the request pattern storage process to the request log storage 300 is periodically performed. After the prefetch pattern analyzer 400 is driven, the request log for the lease software is fetched from the request log storage 300 periodically or according to an administrator's request (74) to generate a new prefetch pattern (75). Here, the driving of the prefetch pattern analyzer 400 is performed periodically or at the request of an administrator.

That is, the prefetch pattern analyzer 400 generates a prefetch pattern for the corresponding rental software by applying a prefetch algorithm using a plurality of request logs. The new prefetch pattern is stored in the prefetch pattern storage 500 (76).

Here, when a pre-drawn pattern previously created in the pre-fetch pattern storage 500 exists, the existing pre-fetch pattern is updated with a new pre-fetch pattern by using the request log obtained from the request log storage 300. After the existing prefetch pattern is deleted from the prefetch pattern storage 500, the updated prefetch pattern is newly stored.

Subsequently, the rental software providing server 200 obtains a prefetch pattern from the prefetch pattern storage 500 (77) and uses it together with the analyzed request pattern to predict a software block that is likely to be requested later (78). ).

In operation 79, the corresponding software block requested from the wireless terminals 100a, 100b, and 100c and the predicted block (prefetching target software block) are transmitted together through the wireless network.

Meanwhile, a process of modeling the request log as a prefetch pattern by the prefetch pattern analyzer 400 will be described in detail with reference to FIGS. 8 and 9. Here, an example of using a PCM-based modeling technique will be described. Of course, other types of modeling techniques may be used.

8 is a diagram illustrating an example of a process of generating a prefetch pattern using a pattern log in the prefetch pattern analyzer according to the present invention.

As shown in FIG. 8, a process of generating a Trie data structure using a pattern log called "CAC" (which is a request log) is illustrated.

Here, the prefetching pattern modeled by the PCM-based modeling technique is stored in the Trie data structure. If a new node is created for each prefetching unit or a node representing the prefetching unit already exists, the node is represented. The reference count of is increased to form a Trie data structure.

An example of extending the above example will be described with reference to FIG. 9.

9 is a diagram illustrating another embodiment of the process of generating a prefetch pattern using a pattern log in the prefetch pattern analyzer according to the present invention.

As shown in FIG. 9, a process of generating a Trie data structure using a pattern log (request log) called "CACBCAABCA" is shown.

Here, "A", which is circled by a dotted line, is added to reflect "A" that appeared last in the pattern log. The illustrated trie is a trie of depth 3, so we modify three nodes in the trie to reflect all three patterns: "A", "CA", and "BCA".

If you are modeling a Trie with a depth of 4, you must reflect all four patterns, "A", "CA", "BCA", and "ABCA", to modify the four nodes.

At this time, when generating the Trie data structure, in order to prevent the number of nodes from increasing exponentially, the node is separated by each child node of the Trie root, and then the number of nodes that can be included in each partition is limited. When the number of nodes in the partition is no longer able to add a new node, divide the reference count of all nodes in the partition by 2, delete nodes with a quotient less than 1, and add new nodes.

Meanwhile, the prefetch management unit 207 of the rental software providing server 200 finds a node at a corresponding position when a request pattern is given in real time using the Trie data structure generated as described above, By selecting a predetermined number of nodes having a high probability in the lower Trie of the found node, a software block that is likely to be requested later is predicted.

As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily implemented by those skilled in the art will not be described in more detail.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

The present invention as described above, by transmitting the software block that is likely to be requested in the future based on the user's past rental software usage pattern in advance to be used immediately if necessary, it is possible to improve the response speed to the rental software It has an effect.

In other words, when streaming rental software in a low speed and low capacity wireless environment, not only the currently requested software block but also the corresponding block that is likely to be requested later is transmitted to the wireless terminal in advance, thereby increasing the response speed to the rental software. .

Claims (13)

In a prefetching based software streaming service system using usage pattern analysis in a wireless environment, Request log storage means for storing as a log according to the rental software streaming request; Prefetch pattern analysis means for generating a prefetch pattern by analyzing a request log stored in the request log storage means; Prefetch pattern storage means for storing a prefetch pattern generated by the prefetch pattern analysis means; And And storing the leased software in block units and storing a log of the leased software streaming request requested from the user's wireless terminal in the request log storing means, and prefetching pattern of the user obtained from the prefetching pattern storing means. Means for providing a lease software for streaming the leased software block predicted to be requested by the user later with the leased software block requested by the user to the wireless terminal by comparing a request pattern that is being streamed at the request of the current user. Prefetching based software streaming service system using a usage pattern analysis in a wireless environment comprising a. delete delete The method of claim 1, The prefetch pattern analysis means, The prefetch pattern is generated using a previous prefetch pattern stored in the prefetch pattern storage means and a request log obtained from the request log storage means, and the prefetch pattern is generated from the previous prefetch pattern stored in the prefetch pattern storage means. A prefetching based software streaming service system using pattern analysis in a wireless environment, characterized by updating with a pattern. The method of claim 4, wherein The prefetch pattern analysis means, A prefetching based software streaming service system using pattern analysis in a wireless environment, characterized by storing a prefetching pattern modeled by a PCM-based modeling technique in a Trie data structure. In a prefetching based software streaming method using analysis of usage patterns in a software streaming service system, A request log collecting step of collecting a request log of a user in response to receiving a rental software streaming request from a wireless terminal; Generating a prefetch pattern by analyzing the collected request log; Comparing the generated prefetching pattern of the user with a request pattern that is being streamed by the current user's request to determine a rental software block that is expected to be requested by the user in the future; And Streaming the determined predicted rental software block and the rental software block requested by the user to the user's wireless terminal. A prefetching based software streaming method using pattern analysis in a software streaming service system comprising a. The method of claim 6, The prefetching pattern generation step, A line using a usage pattern analysis in a software streaming service system, wherein a prefetch pattern is generated using a previously stored prefetch pattern and the request log, and the prefetch pattern is updated with the generated prefetch pattern. Withdrawal based software streaming method. The method according to claim 6 or 7, The prefetching pattern generation step, A prefetching based software streaming method using analysis of usage patterns in a software streaming service system, characterized by storing a prefetching pattern modeled by a PCM-based modeling technique in a Trie data structure. The method according to claim 6 or 7, The prefetching pattern generation step, A prefetching based software streaming method using analysis of usage patterns in a software streaming service system, characterized by generating new prefetching patterns periodically or at the request of an administrator. In the software streaming method in a wireless terminal, An input step of receiving a software driving request from the outside; Determining whether to cache a software block required for executing the software requested to be driven; Loading the software block into a memory when the software block is cached as a result of the checking; If the corresponding software block is not cached, requesting software streaming through the wireless network; Receiving the requested software block and a prefetch target software block predicted by a server in response to the request; Storing (caching) the prefetchable target software block in a separate storage space for future use; And Loading the received request software block into a memory to execute software; Software streaming method in a wireless terminal comprising a. The method of claim 10, Adding an index to the prefetch target software block stored in the separate storage space; Software streaming method in a wireless terminal further comprising. delete delete

Images