KR101050752B1 - Streaming Service Server and Streaming Service System - Google Patents

Streaming Service Server and Streaming Service System Download PDF

Info

Publication number
KR101050752B1
KR101050752B1 KR1020080101682A KR20080101682A KR101050752B1 KR 101050752 B1 KR101050752 B1 KR 101050752B1 KR 1020080101682 A KR1020080101682 A KR 1020080101682A KR 20080101682 A KR20080101682 A KR 20080101682A KR 101050752 B1 KR101050752 B1 KR 101050752B1
Authority
KR
South Korea
Prior art keywords
streaming service
super
peers
peer
criterion
Prior art date
Application number
KR1020080101682A
Other languages
Korean (ko)
Other versions
KR20100042507A (en
Inventor
김영한
김종택
박세웅
Original Assignee
숭실대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 숭실대학교산학협력단 filed Critical 숭실대학교산학협력단
Priority to KR1020080101682A priority Critical patent/KR101050752B1/en
Publication of KR20100042507A publication Critical patent/KR20100042507A/en
Application granted granted Critical
Publication of KR101050752B1 publication Critical patent/KR101050752B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/08—Auctions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Engineering & Computer Science (AREA)
  • Finance (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Signal Processing (AREA)
  • Development Economics (AREA)
  • Multimedia (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

스트리밍 서비스 서버는 복수의 수퍼 피어들로부터 입찰가들을 입력받기 위한 수단 및 주어진 스트리밍 서비스에 대하여 상기 복수의 수퍼 피어들로부터 서비스되는 소비자들의 수가 소정의 기준을 만족시키도록, 상기 입력받은 입찰가들을 기초로 상기 복수의 수퍼 피어들 중 적어도 일부를 결정하기 위한 수단을 포함한다. 따라서 스트리밍 서비스 서버는 수퍼 피어의 기여도에 따라 차별화된 스트리밍 서비스를 제공할 수 있다.The streaming service server is based on the input bids to provide a means for receiving bids from a plurality of super peers and a number of consumers serviced from the plurality of super peers for a given streaming service to meet a predetermined criterion. Means for determining at least some of the plurality of super peers. Therefore, the streaming service server can provide a differentiated streaming service according to the contribution of the super peer.

Description

스트리밍 서비스 서버 및 스트리밍 서비스 시스템{STREAMING SERVICE SERVER AND STREAMING SERVICE SYSTEM}Streaming service server and streaming service system {STREAMING SERVICE SERVER AND STREAMING SERVICE SYSTEM}

본 출원은 스트리밍 서비스 서버 및 스트리밍 서비스 시스템에 관한 것이다.The present application relates to a streaming service server and a streaming service system.

P2P 방식(peer to peer method)을 채택한 스트리밍 서비스(streaming service)는 서버(server), 수퍼 피어(super peer) 및 피어(peer)를 포함하고, 수퍼 피어는 서버로부터 전송받은 스트리밍 데이터를 피어에 전송한다. 예를 들어, 스트리밍 서비스는 방송 서비스를 포함할 수 있다.Streaming services that adopt the peer-to-peer method include a server, a super peer and a peer, and the super peer transmits streaming data received from the server to the peer. do. For example, the streaming service may include a broadcast service.

만일 서버가 수퍼 피어의 기여도에 관계없이 동일한 스트리밍 서비스를 수퍼 피어에게 제공한다면 수퍼 피어는 가능하다면 적은 기여도로 스트리밍 서비스를 받으려고 할 것이다. 예를 들어, 100 개의 피어들을 가지는 제1 수퍼 피어와 10 개의 피어들을 가지는 제2 수퍼 피어에게 동일한 스트리밍 서비스가 제공된다면 제2 수퍼 피어가 보다 큰 만족도를 가질 수 있다.If the server provides the same streaming service to the super peer regardless of the super peer's contribution, the super peer will try to get the streaming service with as little contribution as possible. For example, if the same streaming service is provided to the first super peer having 100 peers and the second super peer having 10 peers, the second super peer may have greater satisfaction.

실시예들 중에서, 경매 방법은 복수의 입찰자들로부터 입찰가들을 입력받는 단계와 주어진 서비스에 대하여 상기 복수의 입찰자들로부터 서비스되는 소비자들 의 수가 소정의 기준을 만족시키도록, 상기 입력받은 입찰가들을 기초로 상기 복수의 입찰자들 중 적어도 일부를 결정하는 단계를 포함한다. 예를 들어, 상기 복수의 입찰자들 각각은 수퍼 피어(super peer)에 상응할 수 있고, 소비자들 각각은 리프 노드(leaf node)에 상응할 수 있다.Among the embodiments, the auction method is based on the received bids to receive bids from a plurality of bidders and to provide a number of consumers serviced from the plurality of bidders for a given service to meet a predetermined criterion. Determining at least some of the plurality of bidders. For example, each of the plurality of bidders may correspond to a super peer, and each of the consumers may correspond to a leaf node.

상기 소정의 기준은 상기 소비자들의 수가 최대가 되는 제1 기준 또는 전체 소비자들에 대한 소정의 비율을 기초로 결정되는 제2 기준에 상응할 수 있다.The predetermined criterion may correspond to a first criterion in which the number of consumers is maximum or a second criterion determined based on a predetermined ratio for all consumers.

상기 복수의 입찰자들 중 적어도 일부를 결정하는 단계는 상기 복수의 입찰자들 중 상기 제1 기준을 만족시키는 적어도 하나의 제1 입찰자를 결정하는 단계, 및 상기 적어도 하나의 제1 입찰자 중 상기 제2 기준을 만족시키는 적어도 하나의 제2 입찰자를 결정하는 단계를 포함할 수 있다.Determining at least some of the plurality of bidders includes determining at least one first bidder that satisfies the first criterion among the plurality of bidders, and the second criterion of the at least one first bidder. And determining at least one second bidder that satisfies.

상기 입찰가들은 상기 복수의 입찰자들에 의하여 서비스되는 소비자들의 수에 의하여 결정될 수 있다.The bids may be determined by the number of consumers served by the plurality of bidders.

일 실시예에서, 상기 경매 방법은 수퍼 피어의 스트리밍 서비스(streaming service) 품질을 결정하기 위하여 사용될 수 있다.In one embodiment, the auction method may be used to determine the streaming service quality of the super peer.

실시예들 중에서, 스트리밍 서비스 서버는 복수의 수퍼 피어들로부터 입찰가들을 입력받기 위한 수단 및 주어진 스트리밍 서비스에 대하여 상기 복수의 수퍼 피어들로부터 서비스되는 소비자들의 수가 소정의 기준을 만족시키도록, 상기 입력받은 입찰가들을 기초로 상기 복수의 수퍼 피어들 중 적어도 일부를 결정하기 위한 수단을 포함한다. 예를 들어, 상기 소정의 기준은 상기 소비자들의 수가 최대가 되는 제1 기준 또는 전체 소비자에 대한 소정의 비율을 기초로 결정되는 제2 기준에 상응할 수 있다.Among embodiments, the streaming service server may be configured to receive means for receiving bids from a plurality of super peers and to receive a predetermined criterion such that the number of consumers serviced from the plurality of super peers for a given streaming service meets a predetermined criterion. Means for determining at least some of the plurality of super peers based on bids. For example, the predetermined criterion may correspond to a first criterion in which the number of consumers is maximum or a second criterion determined based on a predetermined ratio to all consumers.

상기 복수의 입찰자들 중 적어도 일부를 결정하기 위한 수단은 상기 복수의 수퍼 피어들 중 상기 제1 기준을 만족시키는 적어도 하나의 제1 수퍼 피어를 결정하기 위한 수단 및 상기 적어도 하나의 제1 수퍼 피어 중 상기 제2 기준을 만족시키는 적어도 하나의 제2 수퍼 피어를 결정하기 위한 수단을 포함할 수 있다.Means for determining at least some of the plurality of bidders include means for determining at least one first super peer that meets the first criterion of the plurality of super peers and one of the at least one first super peer. Means for determining at least one second super peer that satisfies the second criterion.

상기 입찰가들은 상기 복수의 수퍼 피어들 의하여 서비스되는 소비자들의 수에 의하여 결정될 수 있다.The bids may be determined by the number of consumers served by the plurality of super peers.

실시예들 중에서, 스트리밍 서비스 시스템은 복수의 리프 노드들, 상기 복수의 리프 노드들 중 일부에게 스트리밍 서비스를 각각 제공할 수 있고, 상기 스트리밍 서비스의 품질을 결정하기 위하여 상기 스트리밍 서비스가 제공되는 리프 노드들의 수에 상응하는 입찰가를 각각 제시하는 복수의 수퍼 피어들 및 주어진 스트리밍 서비스에 대하여 상기 복수의 수퍼 피어들로부터 서비스되는 리프 노드들의 수가 소정의 기준을 만족시키도록, 상기 제시된 입찰가를 기초로 상기 복수의 수퍼 피어들 중 적어도 일부를 결정하는 스트리밍 서비스 서버를 포함한다.Among the embodiments, the streaming service system may provide a streaming service to a plurality of leaf nodes, some of the plurality of leaf nodes, respectively, and the leaf node on which the streaming service is provided to determine the quality of the streaming service. The plurality of super peers that each present a bid corresponding to the number of fields and the number of leaf nodes serviced from the plurality of super peers for a given streaming service to satisfy a predetermined criterion, based on the presented bid. The streaming service server determines at least some of the super peers of the.

다음의 실시예들에 관한 설명은 구조적 내지 기능적 설명들을 위하여 예시된 것에 불과하므로, 권리범위는 본문에 설명된 실시예들에 의하여 제한되는 것으로 해석되어서는 아니 된다. 즉, 실시예들은 다양한 변경이 가능하고 여러 가지 형태를 가질 수 있으므로 권리범위는 실시예들의 기술적 사상을 실현할 수 있는 균등물들을 포함하는 것으로 이해되어야 한다.The following description of the embodiments is only illustrative for structural to functional descriptions, so the scope of rights should not be construed as limited by the embodiments described herein. That is, the embodiments may be variously modified and may have various forms, and thus, the scope of rights should be understood to include equivalents for realizing the technical spirit of the embodiments.

한편, 명세서에서 서술되는 용어의 의미는 다음과 같이 이해되어야 할 것이다.On the other hand, the meaning of the terms described in the specification should be understood as follows.

“제1”, “제2” 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 것으로 이들 용어들에 의해 권리범위가 한정되어서는 아니 된다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.The terms " first ", " second ", and the like are used to distinguish one element from another and should not be limited by these terms. For example, the first component may be named a second component, and similarly, the second component may also be named a first component.

“및/또는”의 용어는 하나 이상의 관련 항목으로부터 제시가능 한 모든 조합을 포함하는 것으로 이해되어야 한다. 예를 들어, “제1 항목, 제2 항목 및/또는 제3 항목”의 의미는 "제1 항목, 제2 항목 또는 제3 항목 중 적어도 하나"를 의미하는 것으로, 제1, 제2 또는 제3 항목뿐만 아니라 제1, 제2 또는 제3 항목들 중 2개 이상으로부터 제시될 수 있는 모든 항목의 조합을 의미한다.The term “and / or” should be understood to include all combinations that can be presented from one or more related items. For example, "first item, second item, and / or third item" means "at least one of the first item, second item, or third item", and means first, second, or third item. A combination of all items that can be presented from two or more of the first, second or third items as well as the third item.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결될 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 한편, 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.When a component is referred to as being "connected" to another component, it should be understood that there may be other components in between, although it may be directly connected to the other component. On the other hand, when an element is referred to as being "directly connected" to another element, it should be understood that there are no other elements in between. On the other hand, other expressions describing the relationship between the components, such as "between" and "immediately between" or "neighboring to" and "directly neighboring to", should be interpreted as well.

단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함하는 것으로 이해되어야 하고, "포함하다" 또는 "가지다" 등의 용어는 설시된 특 징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.Singular expressions should be understood to include plural expressions unless the context clearly indicates otherwise, and terms such as "include" or "have" should include the features, numbers, steps, actions, components, parts or parts described. It is to be understood that combinations of these are intended to be present and do not preclude the existence or addition of one or more other features or numbers, steps, operations, components, parts or combinations thereof in advance.

각 단계들은 문맥상 명백하게 특정 순서를 기재하지 않은 이상 명기된 순서와 다르게 일어날 수 있다. 즉, 각 단계들은 명기된 순서와 동일하게 일어날 수도 있고 실질적으로 동시에 수행될 수도 있으며 반대의 순서대로 수행될 수도 있다.Each step may occur differently from the stated order unless the context clearly dictates the specific order. That is, each step may occur in the same order as specified, may be performed substantially simultaneously, or may be performed in the reverse order.

여기서 사용되는 모든 용어들은 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한 이상적이거나 과도하게 형식적인 의미를 지니는 것으로 해석될 수 없다.All terms used herein have the same meaning as commonly understood by one of ordinary skill in the art unless otherwise defined. Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art, and shall be construed to have ideal or overly formal meanings unless expressly defined herein. Can't be.

도 1은 게시된 내용의 일 실시예에 따른 스트리밍 서비스 시스템을 설명하기 위한 도면이다.1 is a view for explaining a streaming service system according to an embodiment of a posted content.

도 1을 참조하면, 스트리밍 서비스 시스템(100)은 스트리밍 서비스 서버(110), 수퍼 피어(120) 및 리프 노드(130)(즉, 피어)를 포함한다.Referring to FIG. 1, the streaming service system 100 includes a streaming service server 110, a super peer 120, and a leaf node 130 (ie, a peer).

스트리밍 서비스 서버(110)는 스트리밍 서비스를 제공하고, 최대한 많은 리프 노드(130)를 서비스하길 원한다. 왜냐하면 스트리밍 서비스를 이용하는 리프 노드(130)의 수가 광고 수입과 같은 이익과 관련이 있기 때문이다.The streaming service server 110 wants to provide a streaming service and service as many leaf nodes 130 as possible. This is because the number of leaf nodes 130 using the streaming service is related to profits such as advertising revenue.

스트리밍 서비스 서버(110)는 사용 가능한 대역폭으로 서비스할 수 있는 리프 노드(130)의 수에 한계가 있으므로, 스트리밍 서비스 서버(110)는 수퍼 피어(120)의 도움을 받는다. 수퍼 피어(120)가 수퍼 피어(120)의 사용 가능한 대역폭으로 최대한 많은 리프 노드(130)를 서비스하는 것이 스트리밍 서비스 서버(110)에게 이익이다. 따라서 스트리밍 서비스 서버(110)는 수퍼 피어(120)에 의하여 서비스되는 리프 노드(130)의 수에 따라 수퍼 피어(120)의 스트리밍 서비스 품질을 결정할 수 있다.Since the streaming service server 110 has a limit on the number of leaf nodes 130 that can service with the available bandwidth, the streaming service server 110 is assisted by the super peer 120. It is a benefit to the streaming service server 110 that the super peer 120 services as many leaf nodes 130 as possible with the available bandwidth of the super peer 120. Accordingly, the streaming service server 110 may determine the streaming service quality of the super peer 120 according to the number of leaf nodes 130 serviced by the super peer 120.

수퍼 피어(120)는 스트리밍 서비스 품질이 좋을수록 더욱 이익이고, 만일 스트리밍 서비스 품질이 동일하다면 서비스되는 리프 노드(130)의 수가 적을수록 더욱 이익이다. 따라서 만일 서비스되는 리프 노드(130)의 수에 따라 수퍼 노드(120)의 스트리밍 서비스 품질이 결정될 수 있다면 수퍼 노드(120)는 가능한 많은 리프 노드(130)를 서비스하려고 할 것이다.The super peer 120 is more profitable with better streaming quality of service, and if the number of leaf nodes 130 serviced is more profitable if the quality of streaming service is the same. Thus, if the quality of streaming service of the super node 120 can be determined according to the number of leaf nodes 130 served, the super node 120 will attempt to service as many leaf nodes 130 as possible.

일 실시예에서, 스트리밍 서비스 품질을 결정하기 위하여 MDC(Multiple Description Coding) 방법을 채택할 수 있다. MDC 방법에서, 인코딩은 비트레이트(bitrate) R의 비디오를 비트레이트 R/M인 M 개의 기술(description)로 나누어 코딩하고, 디코딩은 임의의 m (1 <= m <= M) 개의 기술을 이용하여 비디오를 디코딩할 수 있다. m이 클수록 왜곡이 작아지므로, 비디오 품질은 더 좋을 수 있다. In one embodiment, a multiple description coding (MDC) method may be adopted to determine the streaming quality of service. In the MDC method, encoding divides the video of bitrate R into M descriptions of bitrate R / M, and decoding uses any m (1 <= m <= M) techniques. To decode the video. The larger m, the smaller the distortion, so the video quality may be better.

리프 노드(130)는 스트리밍 서비스 서버(110)로부터 적절한 수퍼 피어(120)의 목록을 받을 수 있고, 목록 중에서 RTT(Round Trip Time)를 기초로 수퍼 피어(120)를 선택할 수 있다. 리프 노드(130)는 선택된 수퍼 피어(120)로부터 스트리 밍 서비스를 받을 수 있다.The leaf node 130 may receive a list of appropriate super peers 120 from the streaming service server 110 and select the super peer 120 based on a round trip time (RTT) from the list. The leaf node 130 may receive the streaming service from the selected super peer 120.

도 2는 도 1의 서버를 설명하기 위한 블록도이고, 도 3은 도 1의 서버의 동작을 설명하기 위한 흐름도이다.2 is a block diagram illustrating the server of FIG. 1, and FIG. 3 is a flowchart illustrating the operation of the server of FIG. 1.

도 2를 참조하면, 스트리밍 서비스 서버(110)는 입출력부(210), 프로세서(120), 메모리(130) 및 비휘발성 저장부(140)를 포함한다.Referring to FIG. 2, the streaming service server 110 includes an input / output unit 210, a processor 120, a memory 130, and a nonvolatile storage unit 140.

입출력부(210)는 수퍼 피어(120) 또는 노드(130)와 통신을 수행하기 위한 입출력 인터페이스를 제공한다. 일 실시예에서, 입출력부(210)는 IEEE 802.11과 같은 유선 네트워크 인터페이스를 포함할 수 있고, 다른 일 실시예에서, 입출력부(210)는 WiBro(Wireless Broadband)와 같은 무선 네트워크 인터페이스를 포함할 수 있다.The input / output unit 210 provides an input / output interface for communicating with the super peer 120 or the node 130. In one embodiment, the input / output unit 210 may include a wired network interface such as IEEE 802.11, and in another embodiment, the input / output unit 210 may include a wireless network interface such as a wireless broadband (WiBro). have.

프로세서(220)는 스트리밍 서비스 서버(110)의 전체적인 동작을 제어한다. 일 실시예에서, 프로세서(220)는 단일 코어로 구성될 수 있고, 다른 일 실시예에서, 프로세서(220)는 멀티 코어들로 구성될 수 있다.The processor 220 controls the overall operation of the streaming service server 110. In one embodiment, processor 220 may be comprised of a single core, and in another embodiment, processor 220 may be comprised of multiple cores.

메모리(230)는 입출력부(210) 또는 프로세서(220)가 동작할 때 필요한 데이터를 저장하기 위하여 사용된다. 일 실시예에서, 메모리(230)는 휘발성일 수 있다.The memory 230 is used to store data necessary when the input / output unit 210 or the processor 220 operates. In one embodiment, memory 230 may be volatile.

비휘발성 저장부(240)는 스트리밍 서비스를 위한 콘텐츠를 저장하기 위하여 사용될 수 있다. 일 실시예에서, 비휘발성 저장부(240)는 하드디스크 또는 SSD(Static Storage Device)에 상응할 수 있다.The nonvolatile storage unit 240 may be used to store content for a streaming service. In one embodiment, the nonvolatile storage unit 240 may correspond to a hard disk or a static storage device (SSD).

도 3에서, 스트리밍 서비스 서버(110)는 복수의 입찰자들로부터 입찰가들을 입력받는다(블록 B310). 즉, 스트리밍 서비스 서버(110)는 복수의 수퍼 피어 들(120)로부터 입찰가들을 입력받는다. 예를 들어, 스트리밍 서비스 서버(110)는 제1 내지 제4 수퍼 피어들(120a~120d)로부터 입찰가들을 입력받을 수 있다. 일 실시예에서, 입찰가는 입찰자들(즉, 수퍼 피어들)에 의하여 서비스되는 소비자들(즉, 리프 노드들)에 의하여 결정될 수 있다.In FIG. 3, the streaming service server 110 receives bids from a plurality of bidders (block B310). That is, the streaming service server 110 receives bids from the plurality of super peers 120. For example, the streaming service server 110 may receive bids from the first to fourth super peers 120a to 120d. In one embodiment, the bid may be determined by consumers (ie, leaf nodes) served by bidders (ie, super peers).

스트리밍 서비스 서버(110)는 주어진 서비스에 대하여 복수의 입찰자들로부터 서비스되는 소비자들의 수가 소정의 기준을 만족시키도록, 복수의 입찰자들로부터 입력받은 입찰가들을 기초로 복수의 입찰자들 중 적어도 일부를 결정한다(블록 B320). 즉, 스트리밍 서비스 서버(110)는 주어진 스트리밍 서비스에 대하여 복수의 수퍼 피어들(120)로부터 서비스되는 소비자들의 수가 소정의 기준을 만족시키도록, 복수의 수퍼 피어들(120)로부터 입력받은 입찰가들을 기초로 상기 복수의 수퍼 피어들(120) 중 적어도 일부를 결정한다.The streaming service server 110 determines at least some of the plurality of bidders based on bids input from the plurality of bidders so that the number of consumers serviced from the plurality of bidders for a given service meets a predetermined criterion. (Block B320). That is, the streaming service server 110 based on the bids received from the plurality of super peers 120 so that the number of consumers serviced from the plurality of super peers 120 for a given streaming service satisfies a predetermined criterion. Determine at least some of the plurality of super peers 120.

일 실시예에서, 입찰가들은 복수의 입찰자들에 의하여 서비스되는 소비자들의 수에 의하여 결정될 수 있다. 즉, 입찰가들은 복수의 수퍼 피어들에 의하여 서비스되는 소비자들의 수에 의하여 결정될 수 있다. 소비자는 서비스를 제공받기 위한 노드(130)에 상응한다.In one embodiment, bids may be determined by the number of consumers served by a plurality of bidders. That is, bids may be determined by the number of consumers served by a plurality of super peers. The consumer corresponds to node 130 for receiving services.

스트리밍 서비스 서버(110)는 경매 과정(B310~B320)을 주기적으로 수행할 수 있다.The streaming service server 110 may periodically perform the auction process (B310 ~ B320).

도 4는 경매 방식을 설명하기 위한 테이블이다.4 is a table for explaining the auction method.

경매는 크게 고가 경매와 차가 경매로 구분될 수 있다. 고가 경매는 경매 물품(A)에 대하여 가장 높은 가격(a)으로 입찰한 사람이 물품(A)를 가져간다. 차가 경매는 경매 물품(A)에 대하여 가장 높은 가격으로 입찰한 사람이 두 번째로 높은 가격(b)으로 물품(A)를 가져간다. 차가 경매에서는 입찰가는 낙찰자를 결정하고 낙찰가는 다른 입찰자에 의해 결정된다.Auctions can be divided into high price auctions and high price auctions. In an expensive auction, the person who bids the highest price (a) for the auction item (A) takes the goods (A). In a disagreement auction, the person who bids the highest price for the auction item A takes the item A at the second highest price b. In a difference auction, the bid is determined by the bidder, and the bid price is determined by other bidders.

예를 들어, 도 4에서, 고가 경매에서는 제1 입찰자(1)가 가장 높은 가격(95)에 물품을 가져가지만 차가 경매에서는 제1 입찰자(1)가 두 번째로 높은 가격(89)에 물품을 가져간다.For example, in FIG. 4, in a high auction, the first bidder 1 takes the goods at the highest price 95, but in a differential auction, the first bidder 1 places the goods at the second highest price 89. Take it.

도 3의 스트리밍 서비스 서버(110)에서 사용되는 경매 방식은 복수의 입찰자들로부터 서비스되는 소비자들의 수가 소정의 기준을 만족시키도록 차가 경매의 개념을 확장하였다. 즉, 스트리밍 서비스 서버(110)는 n-낙찰자 (n+1)번째 입찰가의 경매 방식을 채택하였다. 예를 들어, 도 4에서, 3-낙찰자 4번째 입찰가의 경매 방식이 채택되는 경우 3명의 낙찰자들 각각은 가격 70에 물품을 가져갈 수 있다. n-낙찰자 (n+1)번째 입찰가의 경매 방식은 서비스되는 전체 리프 노드(130)의 수가 최대가 되도록 하나 이상의 수퍼 피어(120)(즉, 낙찰자)를 결정하는데 도움을 줄 수 있다.The auction method used in the streaming service server 110 of FIG. 3 extends the concept of difference auction so that the number of consumers serviced from a plurality of bidders satisfies a predetermined criterion. That is, the streaming service server 110 adopts an auction method of the n- successful bidder (n + 1) th bid. For example, in FIG. 4, each of the three successful bidders may take the article at a price of 70 when the 3-winner fourth bidding method is adopted. The auction scheme of the n-winner (n + 1) th bid may help determine one or more super peers 120 (ie, successful bidders) such that the total number of leaf nodes 130 served is at a maximum.

스트리밍 서비스 서버(110)는 리프 노드(130)의 수가 최대가 되도록 수퍼 피어(120)(즉, 낙찰자)를 결정하는 것이 이익이 될 수 있다. 만일 스트리밍 서비스(예를 들어, 시청권) Qj의 낙찰자 수가 wj이고 낙찰가가 pj이며 M이 스트리밍 서비스 서버(110)에서 제공되는 스트리밍 서비스 품질의 등급이고 N이 수퍼 피어(120)의 수라 하면, 다음의 수학식의 해인 (wM, ..., w1)이 최적의 낙찰자 수가 된다.It may be beneficial for the streaming service server 110 to determine the super peer 120 (ie, the successful bidder) such that the number of leaf nodes 130 is maximum. If the number of successful bidders of the streaming service (eg, the viewing rights) Q j is w j , the successful bidder is p j , M is a rating of the streaming service quality provided by the streaming service server 110, and N is the number of super peers 120. , The solution of the following equation (w M , ..., w 1 ) is the optimal number of successful bidders.

Figure 112008072079917-pat00001
subject to
Figure 112008072079917-pat00002
Figure 112008072079917-pat00001
subject to
Figure 112008072079917-pat00002

도 5는 최적의 낙찰자 수를 얻기 위한 휴리스틱 알고리즘(heuristic algorithm)을 설명하기 위한 도면이다.FIG. 5 is a diagram for describing a heuristic algorithm for obtaining an optimal number of successful bidders.

도 5의 알고리즘은 최적의 해를 구하기 위한 복잡도를 감소시키기 위하여 사용될 수 있다. 도 5에 나타난 m-auction과 r-auction은 소비자들의 수에 대한 소정의 기준을 제시한다.The algorithm of Figure 5 can be used to reduce the complexity for finding the optimal solution. The m-auction and r-auction shown in FIG. 5 present some criteria for the number of consumers.

m-auction은 주어진 스트리밍 서비스(Qj)에 대하여 리프 노드(130)의 수가 최대가 되도록 수퍼 피어들(120)을 결정하기 위한 제1 기준에 상응한다. r-auction은 주어진 스트리밍 서비스(Qj)에 대하여 수퍼 피어들(120) 중 입찰가가 높은 일정 비율(r)에 상응하는 수퍼 피어들을 결정하기 위한 제2 기준에 상응한다. m-auction은 주어진 스트리밍 서비스(Qj)에 대하여 최대 리프 노드(130)의 수를 결정하기 위하여 사용될 수 있으나, 좋은 품질을 가지는 스트리밍 서비스(Qj)가 비교적 낮은 가격으로 낙찰될 수 있으므로 r-auction이 같이 사용될 수 있다.The m-auction corresponds to the first criterion for determining the super peers 120 such that the number of leaf nodes 130 is maximum for a given streaming service Q j . The r-auction corresponds to a second criterion for determining super peers corresponding to a certain ratio r of the high bids of the super peers 120 for a given streaming service Q j . m-auction can be used to determine the maximum number of leaf nodes 130 for a given streaming service Q j , but since the streaming service Q j with good quality can be won at a relatively low price r- auction can be used together.

도 5에서 설명된 알고리즘은 제1 및 제2 기준들(즉, m-auction과 r-auction)을 고려하여 최적의 해를 결정한다. 즉, 스트리밍 서비스(Qj)가 경매될 때, 스트리 밍 서비스 서버(110)는 m-auction이 채택되었을 때 서비스되는 리프 노드(130)의 수(이하, 제1 리프 노드 수)와 r-auction이 채택되었을 때 서비스되는 리프 노드(130)의 수(이하, 제2 리프 노드 수)를 구한다. 또한, 스트리밍 서비스 서버(110)는 스트리밍 서비스(Qj-1)가 경매될 때 m-auction에 의한 리프 노드(130)의 수(이하, 제3 리프 노드 수)를 구한다.The algorithm described in FIG. 5 determines the optimal solution in consideration of the first and second criteria (ie m-auction and r-auction). That is, when the streaming service Q j is auctioned, the streaming service server 110 determines the number of leaf nodes 130 (hereinafter, referred to as the number of first leaf nodes) and r-auction when the m-auction is adopted. When this is adopted, the number of leaf nodes 130 serviced (hereinafter referred to as the second leaf node number) is obtained. In addition, the streaming service server 110 obtains the number of leaf nodes 130 (hereinafter referred to as the third leaf node number) by m-auction when the streaming service Q j-1 is auctioned.

스트리밍 서비스 서버(110)는 제2 리프 노드 수와 제3 리프 노드 수를 더하여 제4 리프 노드 수를 구하고, 제1 리프 노드 수와 제4 리프 노드 수를 비교하여 더 큰 리프 노드 수를 선택한다.The streaming service server 110 obtains the fourth leaf node number by adding the second leaf node number and the third leaf node number, and selects the larger leaf node number by comparing the first leaf node number with the fourth leaf node number. .

스트리밍 서비스 서버(110)는 모든 스트리밍 서비스(Qj)에 대하여 상기 과정을 반복한다. 도 5의 휴리스틱 알고리즘의 복잡도는 실질적으로 O(N2M)에 상응한다. 이하, 도 6을 참조하여 휴리스틱 알고리즘의 동작 방식을 설명하기로 한다.The streaming service server 110 repeats the above process for all streaming services Q j . The complexity of the heuristic algorithm of FIG. 5 substantially corresponds to O (N 2 M). Hereinafter, an operation method of the heuristic algorithm will be described with reference to FIG. 6.

도 6은 도 5의 휴리스틱 알고리즘의 동작 방식을 설명하기 위한 도면이다.FIG. 6 is a diagram for describing an operation method of the heuristic algorithm of FIG. 5.

도 6은 입찰자(즉, 수퍼 피어(120))의 수가 10이고 스트리밍 서비스 서버(110)에서 제공되는 스트리밍 서비스 품질의 등급(N)이 5라고 가정하였다.FIG. 6 assumes that the number of bidders (ie, super peer 120) is 10 and the rating N of streaming service quality provided by the streaming service server 110 is 5.

도 6에서, 스트리밍 서비스 Q5의 경우, 수퍼 피어의 수가 5에 상응할 때 리프 노드의 수가 최대가 된다. 왜냐하면 수퍼 피어가 제시하는 가치는 리프 노드의 수를 기초로 결정되고, 결과적으로 리프 노드의 수가 5*50이 되기 때문이다. 스트리밍 서비스 Q5가 m-auction으로 경매되면 5 개의 수퍼 피어(1~5)는 50의 가격으로 낙찰되고, 5*50 + 5*1 = 255개의 리프 노드가 서비스된다. 만약 스트리밍 서비스 Q5가 r = 0.1에 상응하는 r-auction으로 경매되면, 1 개의 수퍼 피어(1)는 90의 가격으로 낙찰되고, 스트리밍 서비스 Q4가 m-auction으로 경매되면 4 개의 수퍼 피어는 45의 가격으로 낙찰되며 1*90 + 4*45 + 5*1 = 275 개의 리프 노드가 서비스 된다. 따라서 스트리밍 서비스 Q5는 1 개의 수퍼 피어(1)에 90의 가격으로 낙찰된다.In FIG. 6, for streaming service Q 5 , the number of leaf nodes is maximum when the number of super peers corresponds to five. This is because the value presented by the super peer is determined based on the number of leaf nodes, which results in 5 * 50 leaf nodes. If the streaming service Q 5 is auctioned by m-auction, five super peers (1-5) win at a price of 50, and 5 * 50 + 5 * 1 = 255 leaf nodes are served. If streaming service Q 5 is auctioned with r-auction corresponding to r = 0.1, one super peer 1 wins the price of 90, and if streaming service Q 4 is auctioned with m-auction, four super peers Sold at a price of 45, 1 * 90 + 4 * 45 + 5 * 1 = 275 leaf nodes serviced. Therefore, the streaming service Q 5 wins a price of 90 to one super peer 1.

다음으로, 스트리밍 서비스 Q4 가 m-auction으로 경매되면 4*45 + 5*1=185이고 r-auction으로 경매되면 1*75+4*12+4*1=127이므로 스트리밍 서비스 Q4는 4 개의 수퍼 피어에 45의 가격으로 낙찰된다.Next, if streaming service Q 4 is auctioned by m-auction, 4 * 45 + 5 * 1 = 185; if auctioned by r-auction, 1 * 75 + 4 * 12 + 4 * 1 = 127, streaming service Q 4 is 4 Sold at 45 Super Peers.

상기에서 제시한 실시예들은 다음의 장점들을 포함하는 효과를 가질 수 있다. 다만, 모든 실시예들이 이를 전부 포함하여야 한다거나 특정 실시예가 다음의 장점만을 포함하여야 한다는 의미는 아니므로, 권리범위는 이에 의하여 제한되는 것으로 이해되어서는 아니 될 것이다.Embodiments presented above may have the effect of including the following advantages. However, it is not to be understood that the scope of the present invention is limited by this, because it does not mean that all embodiments should include all or specific embodiments should include only the following advantages.

일 실시예에 따른 경매 방법은 주어진 서비스에 대하여 복수의 입찰자들로부터 서비스되는 소비자들의 수를 고려하여 적어도 하나의 입찰자를 결정할 수 있다. 일 실시예에서, 경매 방법은 수퍼 피어의 스트리밍 서비스(streaming service) 품질을 결정하기 위하여 사용될 수 있다.The auction method according to an embodiment may determine at least one bidder in consideration of the number of consumers served from a plurality of bidders for a given service. In one embodiment, the auction method may be used to determine the streaming service quality of the super peer.

일 실시예에 따른 스트리밍 서비스 서버는 주어진 스트리밍 서비스에 대하여 복수의 수퍼 피어들로부터 서비스되는 소비자들의 수를 고려하여 적어도 하나의 수 퍼 피어를 결정할 수 있다. 따라서 스트리밍 서비스 서버는 수퍼 피어의 기여도에 따라 차별화된 스트리밍 서비스를 제공할 수 있다.The streaming service server according to an embodiment may determine at least one super peer in consideration of the number of consumers serviced from the plurality of super peers for a given streaming service. Therefore, the streaming service server can provide a differentiated streaming service according to the contribution of the super peer.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the present invention as defined by the following claims It can be understood that

도 1은 게시된 내용의 일 실시예에 따른 스트리밍 서비스 시스템을 설명하기 위한 도면이다.1 is a view for explaining a streaming service system according to an embodiment of a posted content.

도 2는 도 1의 서버를 설명하기 위한 블록도이고, 도 3은 도 1의 서버의 동작을 설명하기 위한 흐름도이다.2 is a block diagram illustrating the server of FIG. 1, and FIG. 3 is a flowchart illustrating the operation of the server of FIG. 1.

도 4는 경매 방식을 설명하기 위한 테이블이다.4 is a table for explaining the auction method.

도 5는 최적의 낙찰자 수를 얻기 위한 휴리스틱 알고리즘(heuristic algorithm)을 설명하기 위한 도면이다.FIG. 5 is a diagram for describing a heuristic algorithm for obtaining an optimal number of successful bidders.

도 6은 도 5의 휴리스틱 알고리즘의 동작 방식을 설명하기 위한 도면이다.FIG. 6 is a diagram for describing an operation method of the heuristic algorithm of FIG. 5.

Claims (11)

스트리밍 서버는 복수의 수퍼 피어(super peer)들로부터 입찰가들을 입력받는 단계; 및The streaming server receiving bids from a plurality of super peers; And 스트리밍 서비스에 대하여 상기 복수의 수퍼 피어들로부터 서비스되는 리프 노드(leaf node)들의 수가 최대가 되는 제1 기준 또는 전체 리프 노드들에 대한 소정의 비율을 기초로 결정되는 제2 기준을 만족시키도록, To satisfy a first criterion where the number of leaf nodes served from the plurality of super peers for a streaming service is maximum or a second criterion determined based on a predetermined ratio to all leaf nodes, 상기 입력받은 입찰가를 기초로 상기 복수의 수퍼 피어들 중 하나 이상의 수퍼 피어를 결정하는 단계를 포함하되,Determining one or more super peers of the plurality of super peers based on the input bid; 상기 하나 이상의 수퍼 피어를 결정하는 단계는Determining the one or more super peers 상기 복수의 수퍼 피어들 중 상기 제1 기준을 만족시키는 적어도 하나의 제1 수퍼 피어를 결정하는 단계; 및Determining at least one first super peer that satisfies the first criterion of the plurality of super peers; And 상기 적어도 하나의 제1 수퍼 피어 중 상기 제2 기준을 만족시키는 적어도 하나의 제2 수퍼 피어를 결정하는 단계를 포함하는 경매 방법.Determining at least one second super peer that satisfies the second criterion of the at least one first super peer. 삭제delete 삭제delete 삭제delete 제1항에 있어서, 상기 입찰가들은The method of claim 1, wherein the bids are 상기 복수의 수퍼 피어들에 의하여 서비스되는 리프 노드들의 수에 의하여 결정되는 것을 특징으로 하는 경매 방법.And the number of leaf nodes serviced by the plurality of super peers. 제1항에 있어서, 상기 경매 방법은The method of claim 1, wherein the auction method is 수퍼 피어의 스트리밍 서비스(streaming service) 품질을 결정하기 위하여 사용되는 것을 특징으로 하는 경매 방법.Auction method, characterized in that it is used to determine the streaming service quality of the super peer. 복수의 수퍼 피어들로부터 입찰가들을 입력받기 위한 수단; 및Means for receiving bids from a plurality of super peers; And 주어진 스트리밍 서비스에 대하여 상기 복수의 수퍼 피어들로부터 서비스되는 리프 노드들의 수가 최대가 되는 제1 기준 또는 전체 리프 노드에 대한 소정의 비율을 기초로 결정되는 제2 기준을 만족시키도록, 상기 입력받은 입찰가들을 기초로 상기 복수의 수퍼 피어들 중 하나 이상의 수퍼 피어를 결정하기 위한 수단에 있어서,The input bid to satisfy a second criterion determined on the basis of a first criterion where the number of leaf nodes served from the plurality of super peers for a given streaming service is maximal or a predetermined ratio to all leaf nodes. Means for determining one or more super peers of the plurality of super peers based on 상기 하나 이상의 수퍼피어를 결정하기 위한 수단은Means for determining the one or more super peers 상기 복수의 피어들 중 상기 제1 기준을 만족시키는 적어도 하나의 제1 수퍼 피어를 결정하기 위한 수단; 및Means for determining at least one first super peer that satisfies the first criterion of the plurality of peers; And 상기 적어도 하나의 제1 수퍼 피어 중 상기 제2 기준을 만족시키는 적어도 하나의 제2 수퍼 피어를 결정하기 위한 수단을 포함하는 스트리밍 서비스 서버.Means for determining at least one second super peer that satisfies the second criterion of the at least one first super peer. 삭제delete 삭제delete 제7항에 있어서, 상기 입찰가들은8. The method of claim 7, wherein the bids are 상기 복수의 수퍼 피어들에 의하여 서비스되는 리프 노드들의 수에 의하여 결정되는 것을 특징으로 하는 스트리밍 서비스 서버.Streaming service server, characterized in that determined by the number of leaf nodes serviced by the plurality of super peers. 삭제delete
KR1020080101682A 2008-10-16 2008-10-16 Streaming Service Server and Streaming Service System KR101050752B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080101682A KR101050752B1 (en) 2008-10-16 2008-10-16 Streaming Service Server and Streaming Service System

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080101682A KR101050752B1 (en) 2008-10-16 2008-10-16 Streaming Service Server and Streaming Service System

Publications (2)

Publication Number Publication Date
KR20100042507A KR20100042507A (en) 2010-04-26
KR101050752B1 true KR101050752B1 (en) 2011-07-20

Family

ID=42217854

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080101682A KR101050752B1 (en) 2008-10-16 2008-10-16 Streaming Service Server and Streaming Service System

Country Status (1)

Country Link
KR (1) KR101050752B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080079935A (en) * 2007-02-28 2008-09-02 삼성전자주식회사 System and method of providing contents with qos in p2p networks
KR20080091192A (en) * 2006-01-10 2008-10-09 리서치 인 모션 리미티드 System and method for selecting a domain in a network environment including IMS

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080091192A (en) * 2006-01-10 2008-10-09 리서치 인 모션 리미티드 System and method for selecting a domain in a network environment including IMS
KR20080079935A (en) * 2007-02-28 2008-09-02 삼성전자주식회사 System and method of providing contents with qos in p2p networks

Also Published As

Publication number Publication date
KR20100042507A (en) 2010-04-26

Similar Documents

Publication Publication Date Title
Xu et al. Wireless edge-empowered metaverse: A learning-based incentive mechanism for virtual reality
Bakos et al. The role of cryptographic tokens and ICOs in fostering platform adoption
KR101834102B1 (en) Techniques for facilitating electronic trading
Emek et al. Signaling schemes for revenue maximization
KR102286388B1 (en) Transmission latency leveling apparatuses, methods and systems
US7472076B2 (en) method for conducting an auction of a plurality of heterogeneous items
US8478657B2 (en) Auction method and server
US20110213679A1 (en) Multi-quantity fixed price referral systems and methods
WO2016044603A1 (en) System and method for facilitation cross orders
JP6181849B2 (en) Preferential Internet auction system through bid participation time
US20070078747A1 (en) System and method for providing bidding on real estate among previously identified parties.
CA2847674C (en) Auction method and server that establishes a sales price at the lowest bidding price among bidding prices of the selected winning bidders for all winning bidders satisfying an auction condition
SG183790A1 (en) Auction method and server
KR101050752B1 (en) Streaming Service Server and Streaming Service System
Bradai et al. Efficient content delivery scheme for layered video streaming in large-scale networks
US9558518B2 (en) Method, system, and computer-readable medium for bandwidth auctions with bandwidth bid requests based mobile device application tables
Zhang et al. Competitive auctions for cost-aware cellular traffic offloading with optimized capacity gain
US20140180831A1 (en) System for determining fees for online ad impact
US20100100451A1 (en) Streaming service server and streaming service system
US20170178169A1 (en) Bid distribution prediction and auction efficiency
US20120284103A1 (en) Method and system for network transaction
Safianowska et al. An auction based smart service robot implemented on a Fog Computing node
JP2001216460A (en) Auction selling/buying system, control method therefor and recording medium with recorded control program therefor
Kim et al. SALSA: super-peer assisted live streaming architecture
Sperling Netflix Loses Subscribers; Stock Dives.

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140701

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150609

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160627

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee