KR20170103290A - Method for providing of content and recording medium recording program therfor - Google Patents

Abstract

The present invention relates to a method to provide content and, more specifically, relates to a method to provide content, considering network performance and energy consumption to determine a device to provide content to a terminal requesting the content or to make a schedule to provide the content among a plurality of devices; and a computer-readable recording medium storing a program thereof. According to one embodiment of the present invention, the method comprises: a step of using one or more neighboring bodes adjacent to a content requesting node to perform communication with the content requesting node and one or more network nodes placed in a network which is connected to the content requesting node and the neighboring node, and confirming a request for predetermined content generated in the content requesting node; a step of checking a node caching the content between the neighboring node and the network node; a step of considering network performance and energy consumption of each link with the content requesting node to determine a node to provide the content among the nodes caching the content when there are two or more nodes caching the content; and a step of allowing the node determined to provide the content to provide the content to the content requesting node.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a content providing method and a computer-

The present invention relates to a content providing method, and more particularly, to a content providing method capable of determining a device to provide content to a terminal requesting content in consideration of network performance and energy consumption, And a computer readable recording medium storing a program therefor.

The contents described in this section merely provide background information on the present embodiment and do not constitute the prior art.

2. Description of the Related Art [0002] In recent years, according to the improvement of terminal performance of a user such as a smart phone and the development of mobile communication technology, a user can access a web server provided by a content provider (CP) Audio, applications, and so on.

However, while the number of Web servers provided by a content provider (CP) is limited, the number of users wishing to access the web server is rapidly increasing. As a result, various problems such as data loss, bottleneck, transmission delay, .

A CDN (Content Delivery Network) service is introduced to solve such a problem.

The CDN service is a service for reliably delivering various types of contents such as photographs, movies, and music videos to the user's terminal. The CDN service is a service that concentrates on the web server of the content provider remote from the user terminal, A part or all of the content frequently requested is copied and stored in advance in a cache server distributed in a plurality of ISP (Internet Service Provider) Point of Presence (PoP), in particular, a cache server distributed and arranged near the user's terminal Next, when there is a request from the user, the path of the cache server located nearest to the user is returned, so that the user terminal accesses the corresponding cache server through the returned path, it means.

In providing such CDN service, a request routing technology for selecting and providing an optimal cache server among a plurality of cache servers when content is provided according to a request of a user terminal, And a scheduling technique for providing efficient contents between these devices when there are a plurality of cache servers to provide contents are important issues in the CDN service.

However, the CDN service up to now is being modeled merely considering the performance of the network (for example, delay time).

In addition, when the inter-terminal communication is applied to such a CDN service, only the performance of the network is considered, and the energy consumption of the user terminal acting as the cache server increases in proportion to the amount of content to be provided, , Which may lead to a situation in which the battery of a particular user's terminal is over-consumed.

Therefore, it is urgent to develop a content providing technology in a CDN service that utilizes inter-terminal communication which can simultaneously consider not only network performance but also energy consumption such as battery consumption.

Korean Patent Laid-Open No. 10-2014-0066267, published on June 2, 2014 (name: game server and mobile terminal including content data caching method and caching system in mobile game)

SUMMARY OF THE INVENTION The present invention has been proposed in order to solve the above problems, and in particular, it is an object of the present invention to determine a device to provide content to a terminal requesting content in consideration of network performance and energy consumption or perform scheduling for providing content among a plurality of devices And a computer-readable recording medium storing a program for the content providing method.

However, the object of the present invention is not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood from the following description.

According to an aspect of the present invention, there is provided a content providing method including: providing at least one neighboring node adjacent to a content requesting node and communicating with the content requesting node; The method comprising the steps of: confirming a request for a specific content generated in the content request node, the content request node including at least one network node located on a network connected to the content node; Identifying a node that is caching the content among the neighbor node and the network node; Determining a node to which the content is to be provided among the nodes caching the content in consideration of network performance and energy consumption per link with the content request node if the content is cached by at least two nodes; And controlling content to be provided to the content requesting node by a node providing the content.

The method may further include determining whether the content request node is caching the content after the request is generated. If the content request node is not caching the content, The node that is caching the content among the neighbor nodes and the network nodes can be identified.

Here, the network performance refers to a delay time in which a node that is caching each content can be generated when transmitting content to the content request node, and the delay time is a queue of a node that is caching the content, And the number of content packets that are queued in the queue.

In addition, the energy consumption may mean an amount of cumulative energy consumption at a node that is caching the content.

The cumulative energy consumption may be calculated based on the packet service rate of each link and the battery charge amount or the battery amount obtained through battery replacement.

In addition, the step of determining a node to provide the content may determine a node to which the content is to be provided by applying a predetermined weight to the energy consumption in comparison with the network performance.

In addition, if the node providing the content is a neighbor node of the content request node, it is continuously checked whether the content is provided from the neighbor node. Determining that another node among the nodes caching the corresponding content is a node to which the content is to be provided, when the provision of the content from the neighbor node to the content request node is stopped; And controlling the content to be provided from the node providing the determined content to the content requesting node.

Determining content providing scheduling among nodes to provide a plurality of contents according to network performance and energy consumption corresponding to a node to which each content is to be provided if the plurality of nodes to provide the content exist; And scheduling the content providing of the node to provide the content according to the determined scheduling.

In this case, the step of determining the content providing scheduling may determine the content providing scheduling according to the number of content packets queued in the queue corresponding to the node to which each content is to be provided and the cumulative energy consumption.

According to an aspect of the present invention, there is provided a content providing method including: providing at least one neighboring node adjacent to a content requesting node and communicating with the content requesting node; A method of providing content using at least one or more network nodes located on a network, the method comprising: confirming a request for two or more specific contents; Determining scheduling in consideration of network performance and energy consumption corresponding to each content request; And controlling the providing of the corresponding content by the node capable of providing the corresponding content according to the determined scheduling.

Further, the present invention can provide a computer-readable recording medium on which a program for executing the above-described method is recorded.

Further, the present invention can be distributed through a computer program stored on a computer-readable recording medium which is implemented to carry out the method as described above.

According to the content providing method of the present invention and the computer readable recording medium having the program recorded thereon, it is possible to determine a device to provide content to a terminal requesting contents in consideration of network performance and energy consumption, The user can use the content in a more efficient manner.

Particularly, it is possible to provide a quality content service for a longer period of time by inducing users to desire the same quality of content service while at the same time inducing the user's terminal battery to be consumed evenly.

In addition, various effects other than the above-described effects can be directly or implicitly disclosed in the detailed description according to the embodiment of the present invention to be described later.

BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of the specification, illustrate embodiments of the invention and, together with the description, serve to explain the technical features of the invention.
1 is a block diagram illustrating a content providing system according to an embodiment of the present invention.
2 and 3 are diagrams for explaining a content providing method according to an embodiment of the present invention.
4 is a configuration diagram illustrating a main configuration of a service control server according to an embodiment of the present invention.
5 is a flowchart illustrating a content providing method according to an embodiment of the present invention.
FIG. 6 is a flowchart illustrating a content providing method according to an embodiment of the present invention.
7 is a flowchart illustrating a content providing method according to another embodiment of the present invention.
FIG. 8 is an exemplary diagram for explaining a content providing method according to another embodiment of the present invention.
9 to 11 are illustrations for explaining effects according to the embodiment of the present invention.

BRIEF DESCRIPTION OF THE DRAWINGS For a more complete understanding of the nature and advantages of the present invention, reference should be made to the following detailed description taken in conjunction with the accompanying drawings, in which:

In the following description and the accompanying drawings, detailed description of well-known functions or constructions that may obscure the subject matter of the present invention will be omitted. It should be noted that the same constituent elements are denoted by the same reference numerals as possible throughout the drawings.

The terms and words used in the following description and drawings are not to be construed in an ordinary sense or a dictionary, and the inventor can properly define his or her invention as a concept of a term to be described in the best way It should be construed as meaning and concept consistent with the technical idea of the present invention. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are merely the most preferred embodiments of the present invention, and not all of the technical ideas of the present invention are described. Therefore, It is to be understood that equivalents and modifications are possible.

Also, terms including ordinal numbers such as first, second, etc. are used to describe various elements, and are used only for the purpose of distinguishing one element from another, Not used. For example, without departing from the scope of the present invention, the second component may be referred to as a first component, and similarly, the first component may also be referred to as a second component.

In addition, when referring to an element as being "connected" or "connected" to another element, it means that it can be connected or connected logically or physically. In other words, it is to be understood that although an element may be directly connected or connected to another element, there may be other elements in between, or indirectly connected or connected.

Also, the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. It is also to be understood that the terms such as " comprising "or" having ", as used herein, are intended to specify the presence of stated features, integers, It should be understood that the foregoing does not preclude the presence or addition of other features, numbers, steps, operations, elements, parts, or combinations thereof.

In addition, embodiments within the scope of the present invention include computer-readable media having computer-executable instructions or data structures stored on computer-readable media. Such computer-readable media can be any available media that is accessible by a general purpose or special purpose computer system. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or in the form of computer- But is not limited to, a physical storage medium such as any other medium that can be used to store or communicate certain program code means of the general purpose or special purpose computer system, .

In the following description and claims, "network" or "communication network" is defined as one or more data links that allow electronic data to be transmitted between computer systems and / or modules. When the information is transmitted or provided to a computer system via a network or other (wired, wireless, or a combination of wired or wireless) communication connection, the connection may be understood as a computer-readable medium. Computer readable instructions include, for example, instructions and data that cause a general purpose computer system or special purpose computer system to perform a particular function or group of functions. The computer executable instructions may be binary, intermediate format instructions, such as, for example, assembly language, or even source code.

In addition, the invention may be practiced with other computer systems, including personal computers, laptop computers, handheld devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, a pager, and the like. < RTI ID = 0.0 > [0040] < / RTI >

The invention may also be practiced in distributed systems environments where both local and remote computer systems linked by a combination of wired data links, wireless data links, or wired and wireless data links over a network perform tasks. In a distributed system environment, program modules may be located in local and remote memory storage devices.

In addition, the content server described in the present invention is for providing various kinds of contents such as photographs, video, audio, applications and the like to a user terminal, and is provided with a content provider (CP) And transmits the corresponding content according to the request of the terminal, and preferably provides the contents agreed with the communication service provider providing the CDN service. The content providing apparatus may be a web server of a content provider or a web application server (WAS).

In addition, the contents of the present invention can be included in the contents of the present invention as long as they can be represented by a specific address (e.g., URL) on the network. For example, if the entire web site is represented by one URL, it can be distributed as one content through the CDN service.

Meanwhile, the terminal described in the specification of the present invention can be implemented in various forms. For example, mobile terminals such as a smart phone, a tablet PC, a PDA (Personal Digital Assistants), a PMP (Portable Multimedia Player), and an MP3 player, as well as a smart TV, Or the like can be used. Any terminal can be applied to the terminal of the present invention as long as it is a user terminal that can request content from a content server through a network and receive and use the content.

The terminal of the present invention can be divided into a content request node and a neighbor node from the viewpoint of function of requesting and providing contents. The content request node means a terminal requesting provision of specific contents. The neighboring node means a terminal that is adjacent within a certain radius of the content request node and is capable of communicating with the content request node through a short distance wireless communication. Here, various short-range communication technologies such as Bluetooth, Zigbee, Ultra-WideBand (UWB), ANT, Wi-Fi, and NFC may be used as the short-range wireless communication method available between the content request node and the neighboring node.

In addition, the content request node and the neighboring node may be the same user terminal or may be different user terminals. In addition, the distinction between the content request node and the neighbor node is classified according to a function of requesting and providing content, and the content request node may operate as a neighbor node and the neighbor node may operate as a content request node.

In addition, the content request node and the neighbor node of the present invention may include a cache device, which is a predetermined storage space allocated for content caching.

Meanwhile, the network node described in the present invention refers to a device that is connected to a terminal through a base station apparatus of an access network and is distributed and arranged on a network, which can provide contents to the terminal via a base station apparatus. The network node of the present invention can be implemented with a cache apparatus for providing contents to the terminal, and the cache apparatus at this time is applied with a cache apparatus of a higher capacity than a cache apparatus provided in the terminal, i.e., the content request node and the neighbor node .

The network node of the present invention may be implemented as a base station (BS), a base transceiver station (BTS), a NodeB, an eNodeB, Controller). ≪ / RTI > In addition, various devices supporting a networking connection of a terminal, such as a switching device, a router, and the like, may be applied to the network node according to an implementation method. As another example, a cache server that is generally caching content in a CDN service may operate as a network node of the present invention.

In other words, the network node described in the present specification means a device capable of providing contents to a user terminal such as a content request node and a neighbor node of the present invention. In this case, The content is provided to the terminal via the base station apparatus of the connected access network. Such a network node is a device including a cache device for content caching.

Meanwhile, in the specification of the present invention, when a node is simply referred to as a node, it may mean a case including both a content request node, a neighbor node, and a network node.

In addition, the node of the present invention refers to a content caching node categorized as content according to the operation, and determines a node capable of providing content to the content request node according to a specific criterion among the content caching nodes, .

Hereinafter, a content providing system according to an embodiment of the present invention will be described.

FIG. 1 is a block diagram illustrating a content providing system according to an embodiment of the present invention. FIG. 1 is a block diagram illustrating a content providing system according to a preferred embodiment of the present invention. A content providing system according to an embodiment of the present invention will be described.

1A, a content providing system according to a general embodiment of the present invention includes a plurality of cache servers 340 capable of providing cached contents on behalf of the content server 200 to a plurality of terminals 100, And a service control server 400 for controlling the server 340.

First, the terminal 100 requests specific content from the content server 200 through the access network 310 and the core network 320 that constitute the network according to a request from the user, Can be received and used.

The terminal 100 confirms an input of a specific content request from a user. The specific content request may be input from a user such as a URL (Uniform Resource Locator) requesting specific contents through a browser or the like. Then, the terminal 100 accesses a name server such as a DNS (Domain Name Server) to acquire the IP address of the content server 200 providing the corresponding content. Then, the terminal 100 transmits the content request message to the content server 200, and receives the content provided by the content server 200 in response thereto. At this time, if the content is cached on a plurality of distributed cache servers 340 on the network, the terminal 100 may receive the content from the content server 200 and use the content from the cache server 340 May be received and used.

The contents server 200 provides various contents such as photographs, video, audio, applications, etc. to the terminal 100. The contents server 200 receives and manages one or more contents from a contents provider (CP) (Not shown), the core network 320, and the access network 310 to provide a plurality of terminals 100 with contents.

A plurality of cache servers 340 and a service control server 400 distributed on a network are responsible for controlling the flow of content between the terminal 100 and the content server 200. A plurality of cache servers 340 may be distributed between the access network 310 and the core network 320 and the service control server 400 may be located between the core network 320 and the Internet network A plurality of cache servers 340 and a plurality of service control servers 400 may be connected to the network 100 in various forms as long as they can control the content flow between the terminal 100 and the content server 200. [ As shown in FIG.

The cache server 340 may be implemented as a separate server. However, when a plurality of devices constituting the network include a cache device capable of caching content, the cache server 340 may include a base station 330 in the access network 310 , A switching device, a router, and the like, may operate as the cache server 340. [

Meanwhile, a plurality of cache servers 340 is a main constituent for performing content transmission according to a general embodiment. The cache servers 340 are configured to distribute content served from the content server 200 in a variety of ways including a mirroring method or a caching method, And stores some or all of the contents in advance. At this time, the cache server 340 may divide the content into chunks each having a predetermined size or a meaningful unit, and may cache and store the chunks. Alternatively, the entirety of the non-divided content data may be cached and stored.

The cache server 340 monitors and detects a content response message (for example, an HTTP RESPONSE message) transmitted from the content server 200 in response to a content request message (for example, an HTTP GET message) requested by the terminal 100 And the cache server 340 that has previously cached the content requested by the terminal 100 among the plurality of cache servers 340 can transmit the content to the terminal 100 on behalf of the content server 200. [ In addition, the cache server 340 may determine whether or not to cache the specific content under the control of the service control server 400. [

The service control server 400 controls the management of a plurality of cache servers 340 distributed on the network and the content delivery process by the plurality of cache servers 340. For example, The cache server 340 checks the content requested by the terminal 100 of the cache server 340 of the cache server 340. If there is a plurality of cache servers 340 that have been verified, To be provided to the user. Also, in order to distribute the load and efficiently decompose the communication resources, the content providing order according to the content request of the plurality of terminals 100 may be appropriately scheduled.

The general content providing system distributes the content to a plurality of cache servers 340 according to a predetermined policy when distributing the content. When there are a plurality of cache servers 340 caching the same content, 340 to provide the contents to the terminal 100. Here, when distributing contents to a plurality of cache servers 340, a consideration in selecting an optimal cache server 340 is improving network performance. The general contents providing system is designed to set an algorithm capable of achieving the optimum efficiency in terms of performance, and to operate in accordance with the set algorithm. However, there is a problem that the energy aspect is not considered.

The content providing system according to an embodiment of the present invention is characterized in that a content request routing and a content providing scheduling policy are set considering not only the network performance but also energy aspects .

Hereinafter, the general operation of the content providing system according to the embodiment of the present invention will be described with reference to FIG. 1B. Each apparatus distributed in the network shown in FIG. 1A is referred to as a network node . Here, the network node means a device located on a network other than the user's terminal 100 as described above, and in particular, includes a caching space capable of caching content, including at least one device .

In FIG. 1B, the service control server 400 is connected to the network node 300 for convenience of description.

In addition, as shown in FIG. 1B, the content providing system according to the embodiment of the present invention can support inter-terminal communication in addition to the content providing method described above. That is, in the conventional general method, as shown in FIG. 1A, the terminal 100 necessarily receives content through the content server 200, or receives the content through one of the cache servers 450 distributed on the network The content providing system of the present invention supports an environment in which contents can be received from other terminals having content according to the inter-terminal communication scheme and used together. At this time, the other terminal holding the content serves as a cache server, and may perform operations such as deleting or managing the cached content according to the caching policy.

In this environment, one terminal 100 can request specific contents to the network node 300. Here, the request for the specific content may be transmitted to the content server 200 corresponding to the content as described above. At this time, the service control server 400 according to the embodiment of the present invention confirms the request of the terminal 100 and confirms the device that is caching the content requested by the terminal 100. Here, the device caching the content may be the terminal 100 itself, another terminal located in a certain vicinity of the terminal 100, or a network node 300 located on the network . If the service control server 400 has two or more devices caching content, the device to be provided with content is determined in consideration of network performance and energy consumption of each device. In addition, when there are two or more devices to provide content or a content provision scheduling is required for the terminals that have requested content, the service control server 400 of the present invention determines the network performance and energy consumption of each device, Scheduling can be performed.

In addition, the service control server 400 according to an embodiment of the present invention predicts a content request before a request of the terminal 100 is actually generated, distributes content in advance, So that it can support the process of controlling as much as possible.

Meanwhile, in an embodiment of the present invention, the above-described processes may be performed by the service control server 400, but in another embodiment, the processes may be directly performed in the terminal 100. [ At this time, the terminal 100 requesting the content directly collects information on the peripheral terminal and information on the network node 300, receives information directly from the service control server 400, and determines whether to directly receive the content or cache the content . In addition, a peripheral terminal of the terminal 100 requesting the content may perform the above process.

2 and 3, a network in which a plurality of cache servers 340 of the present invention are distributed and arranged may be provided between the terminal 100 and the content server 200, A communication network implemented by using various types of wired / wireless communication technologies such as an intranet network, a mobile communication network, and a satellite communication network may be mixed rather than a single communication network form .

Here, the network may include a mobile network including a plurality of access networks 310 and a core network 320, and a public network such as an Internet network (not shown) connected to the mobile network. The access network 310 configuring the mobile network is an access network that performs wired / wireless communication with the terminal 100 and includes an access network such as a base station (BS), a base transceiver station (BTS), a NodeB, A base station controller such as a plurality of base stations 311a and 311b, a base station controller (BSC), and a radio network controller (RNC).

In addition, the access network 310 of the present invention may include a digital unit (hereinafter referred to as DU) and a radio unit (radio unit), which are integrally implemented in the base station, A plurality of RUs (not shown) may be provided in a plurality of regions, and a plurality of RUs (not shown) may be connected to a centralized DU (not shown).

The core network 320 configuring the mobile network together with the access network 310 plays a role of connecting a plurality of access networks 310 with a public network such as an Internet network (not shown). As described above, the core network 320 is a network system that performs a main function for a mobile communication service such as mobility control and switching between a plurality of access networks 310. The core network 320 includes circuit switching or packet switching ), And manages and controls the packet flow in the mobile network. The core network 320 also manages inter-frequency mobility and may serve for interworking with traffic within the plurality of access networks 310 and the core network 320 and with other networks such as the Internet (not shown) have. The core network 320 may also include a Mobile Switching Center (MSC), a Home Location Register (HLR), a Mobile Mobility Entity (MME), and a Home Subscriber Server (HSS).

The internet network (not shown) means a public network, that is, a public network, in which information is exchanged according to the TCP / IP protocol. The Internet network can be constructed through one or more of wired, wireless and optical communication technologies, The content server 200 is connected to a content server 200 providing a variety of services such as a message service, an Internet portal service, a social network service, and an electronic commerce service. The content server 200 is connected to the core network 320 and a plurality of access networks 310, To the terminal 100 via the Internet.

On the other hand, the mobile packet transmitted and received on the mobile network can be transmitted through a GTP (GPRS Tunneling Protocol) tunnel unlike the Internet network (not shown). For example, when the terminal 100 transmits a content request message requesting content provided by the content server 200, the source address information of the terminal 100 (the IP address of the terminal 100) The base station 330 of the access network 310 transmits a GTP header, a UDP header, and GTP tunneling to the IP packet by transmitting an IP packet including information (IP information of the content server 200) to the connected access network 310 And transmits the converted GTP packet to the core network 320. The GTP packet is transmitted to the core network 320 through the GTP packet. At this time, the GTP header may include tunneling end point ID (TEID) assigned to the AT 100, identification information of the BS 330, and the like. The core network 320 may remove the GTP header, the UDP header, and the IP header for GTP tunneling, and may transmit the original IP packet transmitted by the terminal 100 to the content server 200 through an Internet network (not shown) have.

The cache server 340 connected between the plurality of access networks 310 and the core network 320 through the switching device 320 checks GTP packets and transmits only the selected traffic to the core network 320 And to be transmitted to the service control server 400.

The network structure of the present invention has been briefly described above. The communication network according to the embodiment of the present invention is preferably implemented in the form of a mobile network. However, the present invention is not limited to the mobile network described above, but can be applied to a content transmission service system based on another communication network.

In addition, the communication network of the present invention includes a cloud computing network that can be coupled to a plurality of cache servers 340 to store computing resources such as hardware and software, and to provide the computing resources required by the client to the terminals . Here, cloud computing refers to a computer environment in which information is permanently stored on a server on the Internet and temporarily stored in a client terminal such as a desktop, a tablet computer, a notebook, a netbook, or a smart phone. Cloud computing, Refers to a computer environment access network that stores information on a server on the Internet and makes the information available anytime and anywhere through various IT devices. The communication network 300 may be a closed type network such as a LAN (Local Area Network) or a WAN (Wide Area Network), an open network such as the Internet, a Code Division Multiple Access (CDMA) (LTE) and Evolved Packet Core (EPC), as well as next-generation networks and cloud computing networks to be implemented in the future.

Hereinafter, a content providing method according to an embodiment of the present invention will be described in more detail.

2 and 3 are diagrams for explaining a content providing method according to an embodiment of the present invention.

2, the terminal 100 of the present invention can be divided into a content request node and a neighbor node from a functional viewpoint. Here, the content request node is the terminal that requested the content. On the other hand, a neighbor node is located within a certain radius of the content request node and can communicate with the content request node through a short distance wireless communication. At this time, at least one neighbor node for any one of the content request nodes may be at least one.

In addition, the content request node and the neighbor node may be connected to the same Internet service provider (ISP) and located within the same communication coverage. However, the present invention is not limited to this, and may be connected to different ISPs if they can communicate with each other by applying any method.

The network node 300 is connected to at least one or more neighbor nodes of the content request node and the content request node via a base station apparatus of an access network and is distributed on the network.

Each of the content request node and the neighbor node is connected to the network node 300 by wireless communication as shown by a solid line in the figure, and the connection at this time is referred to as a BS link for convenience of explanation. At this time, it is assumed that independent radio resources are allocated to respective BS links and there is no interference between them.

The content request node and the at least one neighboring node can be connected to each other through wireless communication as shown by a dotted line in the drawing, and the connection at this time is referred to as a D2D link for convenience of explanation. At this time, it is assumed that interference exists between the D2D links because they share the limited radio resources allocated for inter-terminal communication.

It is also assumed that the network node 300 has a cache apparatus of a relatively large capacity, and that the content request node and the neighbor node have a cache apparatus of a relatively limited capacity. At this time, the BS link and the D2D link can be networked by different communication protocols.

That is, the implementation environment of the present invention includes at least one neighboring node adjacent to the content request node and communicating with the content requesting node, at least one network node located on the network connected to the content requesting node and the neighboring node, And in this environment, content can be provided according to an embodiment of the present invention.

A content service procedure in an environment where content is provided according to an embodiment of the present invention will be described with reference to FIG.

3 is an exemplary diagram illustrating a content service procedure according to an embodiment of the present invention.

Prior to the description, the dotted arrows shown in FIG. 3 indicate a content request direction, and the solid arrows indicate a content providing direction.

First, FIG. 3A shows a case where the content requested by the cache apparatus in the content request node 100_1 is cached. In this case, since content is stored in itself in the case of providing the content, the process of determining the content providing node is not performed considering the network performance and energy consumption amount of the present invention.

FIG. 3B shows a case where the content requesting node 100_1 requests specific content and receives content from the neighboring neighboring node 100_2. At this time, the state in which the neighboring node 100_2 is caching the content may be referred to as a D2D hit (D2D hit), and the neighboring node 100_2 may connect to the network node 300 To the content request node 100_1 under the control of the service control server 100_2. In addition, the neighboring node 100_2 can directly determine whether the neighboring node 100_2 can operate as a content providing node of the content requesting node 100_1, and provide the content to the content requesting node 100_1.

In addition, when the neighboring node 100_2 of the present invention is not caching the corresponding content, the request of the content requesting node 100_1 is transmitted to its neighboring node neighboring the neighboring node 100_2, the content is received from the neighboring node 100_2, And then deliver it to the content request node 100_1.

FIG. 3C shows a case where the content request node 100_1 requests a specific content and is provided from a network node 300 connected through a network. This is referred to as BS hit. At this time, there is no interference between the links between the links between the network node 300 and the content request node 100_1, and the content packets as much as the resources of the link are allowed to be constantly served.

In the content providing method according to the embodiment of the present invention, when a request for specific contents is confirmed from the contents requesting node 100_1, the contents providing node 100_1 and the network 100_2 of the contents requesting node 100_1, If a node caching the content among the nodes 300 is checked and if there are at least two or more nodes caching the content, the content of the nodes caching the content in consideration of network performance and energy consumption of each node And the content may be provided to the content requesting node 100_1 by a node providing the content by determining a node to be provided.

In addition, when the content providing method according to the embodiment of the present invention is performed by the service control server 400, if a request for specific content is confirmed from the content requesting node 100_1, It is possible to determine which of the node 100_1 itself, the neighboring node 100_2, and the network node 300 has cached the content, and proceed to the next step. On the other hand, when the content providing method according to the embodiment of the present invention is performed in the content requesting node 100_1 or when it is determined that the content requesting node 100_1 is not caching the content according to the implementation method, And the network node 300 to determine whether the corresponding content is cached, and then proceed to the next step.

Also, when there are two or more nodes to provide contents or a situation in which content provision scheduling is required, a scheduling policy for content provision may be determined in consideration of network performance and energy consumption as described above.

The content providing method according to an embodiment of the present invention may be directly performed in the terminal 100 such as the content request node 100_1 and the neighbor node 100_2 and may be directly connected to the service control server 400 connected to the network node 300, Lt; / RTI >

In the following description, it is assumed that the content providing method according to the embodiment of the present invention is performed by the service control server 400. [ However, it should be noted that the present invention is not limited to this and can be performed by a terminal requesting content or a neighbor terminal of a terminal requesting content.

Hereinafter, the main configuration and operation of the service control server 400 according to the embodiment of the present invention will be described.

4 is a configuration diagram illustrating a main configuration of a service control server according to an embodiment of the present invention.

4, the service control server 400 according to an exemplary embodiment of the present invention may include a communication module 410, a control module 420, and a storage module 430.

More specifically, the communication module 410 may monitor packets transmitted and received on the network. In particular, the communication module 410 of the present invention can monitor and confirm a content request transmitted from the terminal 100 to the content server 200. In addition, the content transmitted from the content server 200 to the terminal 100 can be monitored and confirmed. In addition, the communication module 410 according to the embodiment of the present invention can perform the function of transmitting and receiving information to and from various devices distributed on the network, for example, the cache server 340.

Particularly, the communication module 410 according to the embodiment of the present invention confirms the content request, and when the information to be determined through the control module 420 is determined, for example, The terminal 100 may transmit control information for providing the content to the terminal 100 or may transmit information of the content providing node to the terminal 100 requesting the content to directly transmit the content request to the node 100 Process.

The control module 420 controls the overall operation of the service control server 400 according to the embodiment of the present invention. In particular, the control module 420 according to the embodiment of the present invention includes a content providing unit (A) And a scheduling unit (B).

The content providing unit A identifies a node that is caching contents requested by the terminal 100 when a content request is generated in the terminal 100. If the node has at least two caching contents, And a node to provide the content among the nodes caching the content in consideration of the energy consumption, and to provide the content to the terminal 100 by the node providing the determined content.

The content scheduling unit B performs scheduling for providing the content as if there are a plurality of pairs between the terminal 100 requesting the content and the node providing the content. In addition, when two or more contents requests are generated, that is, when a request for two or more different contents is generated in one contents request node, the contents scheduling unit B of the present invention transmits the contents The scheduling for providing the content can be performed. Particularly, the content scheduling unit B of the present invention can perform scheduling for providing contents in consideration of network performance and energy consumption.

More specific operations of the control module 420 according to the present invention will be described later.

Meanwhile, the storage module 430 stores various information for performing an operation according to an embodiment of the present invention. For example, the storage module 430 may store and manage a content DB, and may store content identification information, Information about the cache server 340, information about the terminal 100, and the like. The storage module 430 may be implemented as one module in the service control server 400, but may be implemented as a storage database server according to an implementation method.

The main configuration and operation method of the service control server 400 according to the embodiment of the present invention have been described above.

The cache server 340 including the service control server 400 according to the embodiment of the present invention can have the same hardware configuration as a typical Web server or a network server. However, the software includes a program module implemented through a language such as C, C ++, Java, Visual Basic, Visual C, or the like.

On the other hand, the memory mounted on each device of the present invention stores information in the device. In one implementation, the memory is a computer-readable medium. In one implementation, the memory may be a volatile memory unit, and in other embodiments, the memory may be a non-volatile memory unit. In one implementation, the storage device is a computer-readable medium. In various different implementations, the storage device may comprise, for example, a hard disk device, an optical disk device, or any other mass storage device.

In addition, the term '~ module' used in the embodiment of the present invention means a software component, and '~ module' performs certain roles. By way of example, '~ module' may include components such as software components, object-oriented software components, class components and task components, and processes, functions, attributes, procedures, Routines, segments of program code, drivers, data, databases, data structures, tables, arrays, and variables. In addition, the functions provided in the components and 'modules' may be combined into a smaller number of components and '~ modules' or further separated into additional components and 'modules'.

Although the present specification and drawings describe exemplary device configurations, the functional operations and subject matter implementations described herein may be embodied in other types of digital electronic circuitry, or alternatively, of the structures disclosed herein and their structural equivalents May be embodied in computer software, firmware, or hardware, including, or in combination with, one or more of the foregoing. Implementations of the subject matter described herein may be embodied in one or more computer program products, i. E. One for computer program instructions encoded on a program storage medium of the type for < RTI ID = 0.0 & And can be implemented as a module as described above. The computer-readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter that affects the machine readable propagation type signal, or a combination of one or more of the foregoing.

Hereinafter, a content providing method according to an embodiment of the present invention will be described.

2 and 3, the terminal 100 according to the embodiment of the present invention is referred to as a content request node for requesting content from the viewpoint of an operating entity and an adjacent neighbor node . At this time, the neighboring node may operate as another content requesting node, and the content requesting node may operate as a neighboring node of another node. In addition, at least one neighboring node adjacent to the content request node may exist, and the content request node and the neighbor node can communicate with each other wirelessly, and the content request node and the neighbor node can cache contents Lt; / RTI > cache device.

In addition, as described above, an apparatus including a cache apparatus that is distributed and arranged on a network through which the content request node and the neighbor node are connected through an access network will be referred to as a network node for convenience of description.

At this time, a node caching content is referred to as a content caching node for convenience, and a node determined as a node for providing content among content caching nodes is referred to as a content providing node.

Hereinafter, a content providing method according to an embodiment of the present invention will be described with reference to FIGS. 6 to 8. FIG.

5 is a flowchart illustrating a content providing method according to an embodiment of the present invention.

Referring to FIG. 5, the content providing method of the present invention includes checking whether a content request is generated from a content requesting node (S101), determining a content providing node to provide content among nodes that are caching content in consideration of network performance and energy consumption (S103), and the content providing node provides the content to the content requesting node (S105).

Each step will be described in more detail with reference to FIG.

FIG. 6 is a flowchart illustrating a content providing method according to an embodiment of the present invention.

Before describing with reference to FIG. 6, for convenience of description, it is assumed that the content providing method is performed by the service control server 400, but the present invention is not limited thereto. In addition, the content providing method of the present invention shown in FIG. 6 will be described with reference to an operation when a content request is generated. Here, one content request means a case where one content request node requests one content.

Referring to FIG. 6, the service control server 400 of the present invention confirms a request for a specific content generated at a content request node. Here, the confirmation can be confirmed by mirroring and detecting a content request message transmitted from the content request node to the content server 200 corresponding to the content. In addition, the above process can be directly confirmed at the content request node and delivered to the service control server 400. The service request can be transmitted to the service control server 400 by the base station or the cache server capable of mirroring the content request message have.

Then, it is checked whether the corresponding content exists in the content request node (S203). The content request node can perform the process directly or according to an instruction of the service control server 400. When the service control server 400 manages information on contents cached in each node, It is first determined whether the content is cached by the content request node, that is, whether the content is a local hit.

As a result of the determination, if the corresponding content does not exist in the content request node, the service control server 400 identifies the neighbor node of the content request node, identifies the network node connecting the content request node and the neighbor node , And determines whether there is a content caching node that is caching content among the neighboring node and the network node (S205).

As a result of the determination, if there are more than two content caching nodes (S207), the service control server 400 caches the content in consideration of network performance and energy consumption for each link linking each content caching And determines a node to provide the content among the nodes (S209).

At this time, the service control server 400 of the present invention determines a node to provide contents according to Equation (1) below.

는 컨텐츠 요청 노드 및 이웃 노드를 포함하는 노드(D2D 노드)의 집합,

는 컨텐츠 캐싱 노드의 집합(즉, 컨텐츠 요청 노드, 이웃 노드, 네트워크 노드 중 해당 컨텐츠를 캐싱하고 있는 노드),

은 타임슬롯(timeslot)

에 컨텐츠 캐싱 노드

에서 컨텐츠 요청 노드

을 향하는 패킷들이 큐잉되어 있는 패킷 큐,

는 타임 슬롯(timeslot)

에 컨텐츠 캐싱 노드

가 그 동안 컨텐츠 제공을 통해 소모한 누적 에너지 소모량,

는 컨텐츠 제공 시 소모되는 청크(chunk)당 에너지 소모량을 의미한다. In Equation (1) above,

A set of nodes (D2D nodes) including a content request node and a neighbor node,

(I.e., a content request node, a neighbor node, or a node that caches corresponding content among network nodes)

Lt; RTI ID = 0.0 > timeslot &

The content-

The content request node

Lt; RTI ID = 0.0 > queued < / RTI >

Lt; RTI ID = 0.0 > timeslot &

The content-

The cumulative energy consumption consumed through the provision of contents during that time,

Quot; refers to energy consumption per chunk consumed in providing contents.

는

에 대한 상대적인 중요도를 나타내는 튜닝 파라미터로, 구현 방식에 따라 큐 사이즈에 비해 누적 에너지 소모량에 상대적인 가중치를 나타낼 수 있다.

The

And can be weighted relative to the cumulative energy consumption as compared to the queue size according to the implementation method.

이 최소화되는 컨텐츠 캐싱 노드로 컨텐츠 요청을 전달하면서 직관적으로 더 짧은 시간 안에 해당 컨텐츠 서비스를 기대할 수 있으며, 여기에 추가로 그 동안의 누적 에너지 소모량

이 적은 컨텐츠 캐싱 노드에 컨텐츠 요청을 전달하면 컨텐츠 서비스로 인해 발생한 누적 에너지 소모량을 균등하게 할 수 있기 때문에 더 오랜 시간 동안 효율적인 컨텐츠 서비스 제공이 가능하게 된다. Accordingly,

It is possible to intuitively expect a corresponding content service in a shorter time while delivering a content request to the minimized content caching node. In addition, the cumulative energy consumption

It is possible to provide an efficient content service for a longer time because the cumulative energy consumption caused by the content service can be equalized.

는 하기의 <수학식 2>에 따라 산출될 수 있다. At this time, cumulative energy consumption

Can be calculated according to Equation (2) below.

는 타임슬롯(timeslot)

에 이웃 노드

에서 컨텐츠 요청 노드

을 향하는 링크의 패킷 서비스율,

는 타임슬롯(timeslot)

에 이웃 노드

에서 배터리 충전량 또는 배터리 교체를 통해 얻어지는 배터리량을 의미한다. 아울러, 본 발명의 서비스 제어 서버(400)는 상술한 바와 같이 결정된 컨텐츠를 제공할 노드에 의해 컨텐츠 요청 노드로 컨텐츠가 제공되도록 제어하게 된다(S215).here,

Lt; RTI ID = 0.0 &gt; timeslot &

The neighbor node

The content request node

Lt; RTI ID = 0.0 &gt; packet service rate,

Lt; RTI ID = 0.0 &gt; timeslot &

The neighbor node

Quot; refers to the amount of battery charge obtained through battery replacement or battery replacement. In addition, the service control server 400 of the present invention controls the content providing node to provide the content by the node providing the determined content (S215).

If it is determined in step S205 that the service controlling server 400 determines that there is no node caching content in the neighboring node or the network node as a result of the determination of the content caching node, The content server 200 may transmit the content request to the content request node, and control the content server 200 to directly transmit the content to the content request node.

In addition, the service control server 400 according to the embodiment of the present invention can perform a scheduling process for providing content in the presence of a plurality of pairs of content requests.

This will be described with reference to FIG. 7 and FIG. 8. In the same manner as FIG. 6, it is assumed that the operation of the present invention is performed by the service control server 400 for convenience of description. Be careful.

FIG. 7 is a flowchart illustrating a content providing method according to another embodiment of the present invention, and FIG. 8 is an exemplary view for explaining a content providing method according to another embodiment of the present invention.

Referring to FIG. 7, the service control server 400 confirms two or more contents requests (S301). In step S303, the service control server 400 first judges whether a local hit is performed for each content request, and if it is not a local hit, the service control server 400 checks the content caching node that is caching content among neighbor nodes and network nodes, (S305), scheduling for two or more content requests is set according to the logic of the present invention, i.e., considering network performance and energy consumption, in order to perform processing for two or more content requests (S309). At this time, the service control server 400 of the present invention determines whether there are two or more content caching nodes for each content request before the scheduling and setting step. If there are two or more content caching nodes, The process of determining a content providing node at this time can be performed in consideration of the network performance and the energy consumption amount of the present invention.

The scheduling process in step S309 can be calculated by Equation (3) below.

는 타임슬롯(timeslot)

에 이웃 노드

에서 컨텐츠 요청 노드

을 향하는 링크의 가중치,

는 타임슬롯(timeslot)

에 주어진 토폴로지 상태

에서 활성화 가능한 패킷 전송율 행렬 집합을 나타낸다. 여기서 링크의 가중치를 산출할 때 에너지 소모량, 즉 배터리 소모량을 패널티로 간주하여 산출하게 된다. At this time,

Lt; RTI ID = 0.0 &gt; timeslot &

The neighbor node

The content request node

Lt; RTI ID = 0.0 &gt;

Lt; RTI ID = 0.0 &gt; timeslot &

Given the topology state

Lt; / RTI &gt; represents a set of packet rate matrices that can be activated in the network. Here, when the weight of the link is calculated, the amount of energy consumed, that is, the amount of battery consumption, is regarded as a penalty.

That is, the present invention firstly selects a node having a large packet queue and a small amount of energy consumption as a content providing node, rather than preferentially selecting a link having a large packet queue. As a result, it is possible to provide a content service with a longer time efficiency.

Thereafter, the service providing server 400 may perform a process of controlling content to be provided to the content requesting node according to the set scheduling (S311).

A scheduling process for a plurality of content request pairs will be described in more detail with reference to FIG.

8A shows a situation where one content request node 1 100_1 requests a plurality of contents a, b and c different from each other and a plurality of contents a and b requested by the content request node 1 100_ , c) are cached by one content providing node 1 (500_1). In addition, it is assumed that the content providing node 1 (500_1) is not allowed to simultaneously provide a plurality of contents due to limited network resources such as bandwidth.

The service control server 400 confirms two or more content requests generated in the content request node 1 (100_1), and determines a content provision node corresponding to each content request, in accordance with the flow shown in FIG. 6, 1 (500_1). At this time, the content providing node 1 (500_1) is determined as an optimal content providing node for each content request considering network performance and energy consumption. However, when the content request node 1 (100_1) c, and can not simultaneously provide a plurality of contents due to a limited network resource such as a bandwidth, it is necessary to schedule what content is to be first provided to the content request node 100_1. Accordingly, the service control server 400 of the present invention sets scheduling in consideration of network performance and energy consumption for each content request, and in accordance with the set scheduling, the content providing node 1 (500_1) As shown in FIG.

On the other hand, FIG. 8B is a diagram showing a state in which different content request nodes 1, 2 and 3 (100_1, 100_1, and 100_3) have requested the same content and one content providing node 500_1 is caching it. In addition, it is assumed that the content providing node 1 (500_1) is not allowed to simultaneously provide a plurality of contents due to limited network resources such as bandwidth.

The service control server 400 checks two or more content requests generated from a plurality of content request nodes, and determines a content providing node corresponding to each content request, according to the flow shown in FIG. 6, 500_1). At this time, although the content providing node 1 (500_1) is determined as an optimal content providing node for each content request considering network performance and energy consumption, it can not simultaneously provide a plurality of contents due to limited network resources such as bandwidth, It is necessary to process content requests of the content request nodes 1, 2 and 3 (100_1, 100_2, 100_3). Therefore, it is necessary to schedule which content request node should preferentially provide a content. Therefore, the service control server 400 of the present invention sets scheduling in consideration of network performance and energy consumption for each content request, and the content providing node 500_1 can provide contents to the content request node according to the set scheduling . For example, the service control server 400 may set the scheduling so that the content request node 1 (100_1) can process the content a first, and the content providing node 1 (500_1) can provide the content according to the set scheduling.

On the other hand, FIG. 8C shows a state in which different contents request nodes 1, 2 and 3 (100_1, 100_1, 100_3) have requested the same contents and are cached by different contents providing nodes 1, 2 and 3 (500_1, 500_2, 500_3) Fig. Further, it is assumed that the situation is that the content provision between the content providing nodes is not allowed simultaneously due to the limited network resources such as the bandwidth.

The service control server 400 checks two or more contents requests generated by the plurality of contents request nodes 100_1, 100_2, and 100_3, and determines a contents providing node corresponding to each contents request, To determine a content providing node. The content providing node 1 500_1 for the a content request of the content request node 1 100_1 and the content providing node 2 500_2 for the a content request of the content request node 2 100_2 , The content providing node 3 (500_3) for the a content request of the content request node 3 (100_3).

At this time, the content providing nodes 1, 2, and 3 (500_1, 500_2, and 500_3) are determined as optimal content providing nodes for each content request node considering network performance and energy consumption. However, A situation in which a plurality of contents can not be provided may occur, and accordingly, a scheduling process is required. Therefore, the service control server 400 of the present invention sets up scheduling for content provisioning in a situation where there are a plurality of pairs of contents, and controls content to be provided first to a specific content request node according to the set scheduling have. In addition, the scheduling process for providing the content is set in consideration of the network performance and energy consumption of the present invention as described above.

On the other hand, FIG. 8D shows a state in which different content request nodes 1, 2 and 3 (100_1, 100_1, and 100_3) have requested different contents and one content providing node 1 500_1 is caching . In addition, it is assumed that the content providing node 1 (500_1) is not allowed to simultaneously provide contents due to limited network resources such as bandwidth.

The service control server 400 checks two or more contents requests generated by the plurality of contents request nodes 100_1, 100_2, and 100_3, and determines a contents providing node corresponding to each contents request, To determine a content providing node. At this time, since there is only one node caching each content, the content providing node 500_1 can be determined.

At this time, the content providing node 1 (500_1) is determined as an optimal content providing node for each content request node considering network performance and energy consumption. However, due to limited network resources such as bandwidth, Since a plurality of contents may not be provided at the same time, the scheduling is set according to the schedule, and the contents are provided according to the set scheduling.

Accordingly, the service control server 400 of the present invention sets up scheduling for providing content in consideration of network performance and energy consumption for each content request, and according to the set scheduling, for example, the content providing node 1 _ It is possible to preferentially provide the b content requested by the node 2 (100_2).

Meanwhile, FIG. 8E shows a state in which different contents request nodes 1, 2 and 3 (100_1, 100_1 and 100_3) have requested different contents and cache different contents providing nodes 1, 2 and 3 (500_1, 500_2 and 500_3) Fig. In addition, it is assumed that a limited network resource such as a bandwidth does not permit content provision among different content providing nodes at the same time.

The service control server 400 checks two or more contents requests generated by the plurality of contents request nodes 100_1, 100_2, and 100_3, and determines a contents providing node corresponding to each contents request, To determine a content providing node. At this time, the content providing node 1 (100_1) determines the content providing node 1 (500_1) caching the content requested by the content requesting node 1 (100_1) and determines the content providing node 2 (500_2) caching the content requested by the content requesting node , And determine the content providing node 3 (500_3) caching the content requested by the content request node 3 (100_3).

At this time, each content providing node is determined as an optimal content providing node for each content request node considering network performance and energy consumption, but it is impossible to process each session due to various reasons such as network resources It is possible. Accordingly, in order to provide a more efficient service, the service control server 400 of the present invention sets up scheduling for providing content in consideration of network performance and energy consumption, and for example, And the request node 3 100_3 controls the c content to be preferentially provided.

As described above, the content providing method according to the embodiment of the present invention can perform a scheduling process for first processing a specific pair in the presence of a pair of a plurality of content requests, .

8, after a content providing node is determined in consideration of network performance and energy consumption, a network performance and an energy level in a situation where a plurality of content providing pairs exist as in the situation shown in FIG. The scheduling can be set by using the value calculated in the step of determining the content providing node. However, the present invention is not limited thereto.

The effects of the present invention will be described with reference to the following drawings.

9 to 11 are illustrations for explaining effects according to the embodiment of the present invention.

에 따른 D2D 네트워크 라이프타임(network lifetime)을 볼 수 있다.

가 커질수록 배터리 소모량이 더 크게 고려되기 때문에 D2D 네트워크 라이프타임이 길어짐을 알 수 있다. 마찬가지로

에 대한 상대적인 중요도를 나타내는 튜닝 파라미터

에 따른 D2D network lifetime도 이와 비슷한 효과를 보일 수 있다. First, what is shown in FIG. 9 is the energy consumed per unit (per chunk)

D2D network lifetime as a function of time.

The greater the battery consumption, the longer the D2D network lifetime. Likewise

Lt; RTI ID = 0.0 &gt;

D2D network lifetime according to the above can have a similar effect.

에 따른 지연 시간 및 네트워크수율을 보여준다. 요청 부하가 동일하다면

에 관계없이 일정한 수율을 보이나, 지연시간은

가 증가함에 따라 더 커짐을 볼 수 있다. 그 이유는, <수학식 1>에서 확인할 수 있듯이

가 클 경우 대부분의 컨텐츠 요청은 에너지 소모량에 대한 제약사항이 없는 네트워크 노드에 몰리는 경향이 있고, 따라서 이는 더 큰 트래픽 혼잡을 발생시킴으로써 궁극적으로 더 긴 지연시간을 야기한다. 뿐만 아니라, 기타 컨텐츠 요청은 단말간(D2D)에 전달될 것인데, 큰

는 <수학식 3>에서 링크 가중치 내 패널티를 크게 하고 이는 곧 해당 링크의 서비스 우선순위를 낮게 하는 원인이 되어 지연시간을 크게 한다.10 is a graph

And the network yield. If the request load is the same

, But the delay time is

As the number of the users increases. The reason is that, as can be seen from Equation (1)

Most content requests tend to drift to network nodes that do not have energy consumption constraints, which in turn leads to greater traffic congestion and ultimately to longer latency. In addition, other content requests will be delivered to the inter-terminal D2D,

Increases the penalty in the link weighting in Equation (3), which causes the service priority of the link to be lowered and increases the delay time.

에 따른 지연시간 및 네트워크수율을 볼 수 있는데, 그림 9와 동일한 경향성을 보이고 있다. 즉, 주입된 요청부하가 동일하다면

에 관계없이 일정한 수율을 보이나, 지연시간은

가 증가함에 따라 더 커짐을 볼 수 있다. In addition,

The delay time and the network yield are shown in Fig. That is, if the injected request load is the same

, But the delay time is

As the number of the users increases.

On the other hand, according to the embodiment of the present invention, a more efficient content service can be provided by considering the energy consumption and the network performance.

The content providing method according to the embodiment of the present invention has been described above.

In the embodiment of the present invention, only the queue size is considered as an index of network performance. However, the index of network performance is not limited to the queue size, and various factors such as packet service rate, delay time, . &Lt; / RTI &gt;

Although the contents providing method of the present invention has been described with reference to contents providing and scheduling processes, it should be noted that the algorithm of the present invention, which considers the model of the present invention, i.e., network performance and energy consumption, do.

In addition, the content providing method according to the embodiment of the present invention as described above may be provided in the form of a computer readable medium suitable for storing computer program instructions and data. The content providing method according to an exemplary embodiment of the present invention may include at least one neighboring node adjacent to a content requesting node and performing communication with the content requesting node and at least one neighboring node located on a network connected to the content requesting node and the neighboring node A content providing method using at least one network node, the method comprising: confirming a request for a specific content generated at the content request node; Identifying a node that is caching the content among the neighbor node and the network node; Determining a node to which the content is to be provided among the nodes caching the content in consideration of network performance and energy consumption per link with the content request node if the content is cached by at least two nodes; And controlling the content providing node to provide the content by the node providing the content.

At this time, the program recorded on the recording medium can be read and installed in the computer and executed, thereby executing the above-described functions.

Here, the subject executing the program may be a user terminal, and may be executed by various devices such as a cache server distributed in a network as described above, or may be executed by a separate independent service control server. That is, in an environment including at least one neighboring node adjacent to the content request node and performing communication with the content requesting node, and at least one or more network nodes located on the network connected to the content requesting node and the neighboring node And the program of the present invention can be driven by any device capable of executing the program of the present invention. In addition, the program may be executed in a single apparatus, and the program may be executed in collaboration with various distributed apparatuses.

In order to allow the computer of the present invention to read the program recorded on the recording medium and to execute the functions implemented by the program, the above-mentioned program may be stored in a computer-readable storage medium such as a computer- , C ++, JAVA, machine language, and the like.

The code may include a function code related to a function or the like that defines the functions described above and may include an execution procedure related control code necessary for the processor of the computer to execute the functions described above according to a predetermined procedure. In addition, such code may further include memory reference related code as to what additional information or media needed to cause the processor of the computer to execute the aforementioned functions should be referenced at any location (address) of the internal or external memory of the computer . In addition, when a processor of a computer needs to communicate with any other computer or server that is remote to execute the above-described functions, the code may be stored in a memory of the computer using a communication module of the computer, It may further include a communication-related code such as how to communicate with another computer or a server, and what information or media should be transmitted or received during communication.

Such computer-readable media suitable for storing computer program instructions and data include, for example, magnetic media such as hard disks, floppy disks and magnetic tape, compact disk read only memory (CD-ROM) Optical media such as a DVD (Digital Video Disk), a magneto-optical medium such as a floppy disk, and a ROM (Read Only Memory), a RAM , Random Access Memory), flash memory, EPROM (Erasable Programmable ROM), and EEPROM (Electrically Erasable Programmable ROM). The processor and memory may be supplemented by, or incorporated in, special purpose logic circuits.

The computer readable recording medium may also be distributed over a networked computer system so that computer readable code can be stored and executed in a distributed manner. The functional program for implementing the present invention and the related code and code segment may be implemented by programmers in the technical field of the present invention in consideration of the system environment of the computer that reads the recording medium and executes the program, Or may be easily modified or modified by the user.

While the specification contains a number of specific implementation details, it should be understood that they are not to be construed as limitations on the scope of any invention or claim, but rather on the description of features that may be specific to a particular embodiment of a particular invention Should be understood. Certain features described herein in the context of separate embodiments may be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment may also be implemented in multiple embodiments, either individually or in any suitable subcombination. Further, although the features may operate in a particular combination and may be initially described as so claimed, one or more features from the claimed combination may in some cases be excluded from the combination, Or a variant of a subcombination.

Likewise, although the operations are depicted in the drawings in a particular order, it should be understood that such operations must be performed in that particular order or sequential order shown to achieve the desired result, or that all illustrated operations should be performed. In certain cases, multitasking and parallel processing may be advantageous. Also, the separation of the various system components of the above-described embodiments should not be understood as requiring such separation in all embodiments, and the described program components and systems will generally be integrated together into a single software product or packaged into multiple software products It should be understood.

The present invention relates to a content providing method, and more particularly, to a content providing method capable of determining a device to provide content to a terminal requesting content in consideration of network performance and energy consumption, And a computer readable recording medium storing a program therefor.

According to the present invention, it is possible to use a content service for a longer period of time by determining a device to provide content to a terminal requesting content or determining a content scheduling in consideration of network performance and energy consumption. , The present invention can contribute to the development of the communication service industry through this.

In addition, since the present invention is not only possible to be marketed or operated, but also can be practically and practically carried out, it is industrially applicable.

100: terminal 200: content server
300: network node 310: access network
320: core network 330: base station
340: cache server 400: service control server
410: communication module 420: control module
A: Content providing unit B: Content scheduling unit
430: storage module

Claims (12)

At least one neighbor node adjacent to the content request node and communicating with the content request node,
A content providing method using at least one or more network nodes located on a network connected to the content request node and the neighbor node,
Confirming a request for a specific content generated at the content request node;
Identifying a node that is caching the content among the neighbor node and the network node;
Determining a node to which the content is to be provided among the nodes caching the content in consideration of network performance and energy consumption per link with the content request node if the content is cached by at least two nodes; And
Controlling content to be provided to the content requesting node by a node providing the content;
The content providing method comprising the steps of: The method according to claim 1,
After the request occurs,
Determining whether the content request node is caching the content;
Further comprising:
And when the content request node is not caching the content, confirming a node that is caching the content among the neighbor node and the network node in the step of identifying the node that is caching the content. Way. The method according to claim 1,
The network performance
Means a delay time at which a node caching each content can be generated when transmitting content to the content request node,
The delay time
Means a number of content packets queued in a queue of a node caching the content. The method according to claim 1,
Wherein the energy consumption means an amount of cumulative energy consumption at a node that is caching the content. 5. The method of claim 4,
The cumulative energy consumption is
Wherein the calculation is based on a packet service rate of each link, a battery charge amount, or a battery amount obtained through battery replacement. The method according to claim 1,
The step of determining a node to provide the content
And determining a node to which the content is to be provided by applying a predetermined weight to the energy consumption in comparison with the network performance. The method according to claim 1,
Continuously checking whether content is provided from the neighboring node when the node providing the content is a neighbor node of the content requesting node;
Determining that another node among the nodes caching the corresponding content is a node to which the content is to be provided, when the provision of the content from the neighbor node to the content request node is stopped; And
Controlling the content to be provided from the node providing the determined content to the content request node;
The method of claim 1, further comprising: The method according to claim 1,
If there are a plurality of nodes to provide the contents,
Determining content provisioning scheduling between nodes to provide a plurality of contents according to network performance and energy consumption corresponding to nodes to which each content is to be provided; And
Scheduling content provision of a node to provide the content according to the determined scheduling;
The method of claim 1, further comprising: 9. The method of claim 8,
Wherein the step of determining content provisioning comprises:
Wherein the content providing scheduling is determined according to the number of content packets queued in the queue corresponding to the node to which each content is to be provided and the cumulative energy consumption. At least one neighbor node adjacent to the content request node and communicating with the content request node,
A content providing method using at least one or more network nodes located on a network connected to the content request node and the neighbor node,
Confirming a request for more than one specific content;
Determining scheduling in consideration of network performance and energy consumption corresponding to each content request; And
Controlling the provision of the corresponding content by a node capable of providing the corresponding content according to the determined scheduling;
The content providing method comprising the steps of: A computer-readable recording medium on which a program for executing the method according to any one of claims 1 to 10 is recorded. 11. A computer program embodied to perform the method recited in any one of claims 1 to 10 and stored in a computer-readable medium.

Images