KR101065540B1 - 광고 브로드 캐스팅 방법 - Google Patents

광고 브로드 캐스팅 방법 Download PDF

Info

Publication number
KR101065540B1
KR101065540B1 KR1020080072129A KR20080072129A KR101065540B1 KR 101065540 B1 KR101065540 B1 KR 101065540B1 KR 1020080072129 A KR1020080072129 A KR 1020080072129A KR 20080072129 A KR20080072129 A KR 20080072129A KR 101065540 B1 KR101065540 B1 KR 101065540B1
Authority
KR
South Korea
Prior art keywords
advertisement
item
display device
display devices
items
Prior art date
Application number
KR1020080072129A
Other languages
English (en)
Other versions
KR20100011073A (ko
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 KR1020080072129A priority Critical patent/KR101065540B1/ko
Priority to US13/055,202 priority patent/US20110145060A1/en
Priority to PCT/KR2008/005533 priority patent/WO2010010988A1/en
Publication of KR20100011073A publication Critical patent/KR20100011073A/ko
Application granted granted Critical
Publication of KR101065540B1 publication Critical patent/KR101065540B1/ko

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/02—Marketing; Price estimation or determination; Fundraising
    • 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/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0249—Advertisements based upon budgets or funds
    • 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/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0277—Online advertisement

Landscapes

  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

광고 브로드 캐스팅 방법이 개시된다. 본 발명의 일 실시예에 따른 광고 브로드 캐스팅 방법은, 현재 타임 슬롯에서 처리할 광고 아이템들과 광고 디스플레이 장치들에 대하여, 상기 광고 디스플레이 장치들 각각의 영역에 있는 사용자들의 상기 광고 아이템에 대한 선호도에 비례하는 온라인 스케줄링 값을 계산하는 단계; 상기 광고 아이템들 각각에 대하여, 상기 광고 디스플레이 장치들의 온라인 스케줄링 값들 사이의 표준 편차를 계산하는 단계; 최대 표준 편차를 가지는 광고 아이템을 선택하는 단계; 상기 선택된 광고 아이템에 대하여, 최대 온라인 스케줄링 값을 가지는 광고 디스플레이 장치를 선택하는 단계; 상기 선택된 광고 아이템을 상기 선택된 광고 디스플레이 장치로 전송하는 단계; 및 상기 선택된 광고 아이템에 대한 광고 디스플레이 장치들, 및 상기 선택된 광고 디스플레이 장치에 대한 광고 아이템들을 제외하는 단계를 구비한다. 상기 제외하는 단계 이후에도 처리할 광고 아이템과 디스플레이 장치가 남은 경우, 남은 광고 아이템들과 디스플레이 장치들에 대하여 상기 최대 표준 편차를 가지는 광고 아이템을 선택하는 단계부터 다시 수행한다.

Description

광고 브로드 캐스팅 방법{Broadcasting method of advertisement}
본 발명의 실시예는 광고 브로드 캐스팅 방법에 관한 것으로써, 예를 들어, 다수의 광고 디스플레이 장치들에게 광고 아이템들을 공평하게 전송하면서도 광고 디스플레이 장치들의 상대적인 선호도에 따라 적응적으로 광고 아이템들을 제공하는 광고 브로드 캐스팅 방법에 관한 것이다.
평균 대기 시간이나 에너지 소비를 줄이기 위한 데이터 브로드 캐스팅 기법으로 LWF나 AVI기법들이 이용되고 있다. LWF(LongestWaitFirst) 알고리즘을 이용하여 사용자 응답 시간을 줄일 수 있다. AVI(AbsoluteValidityInterval) 기법은 데이터 아이템에 대한 접근지연시간을 줄이기 위한 데이터 아이템 선택기법이다. 이 기법은 캐쉬의 hit 확률을 향상시킴으로써 평균응답시간을 향상시킨다.
본 발명의 실시예가 이루고자 하는 기술적 과제는, 다수의 광고 디스플레이 장치들에게 광고 아이템들을 공평하게 전송하면서도 광고 디스플레이 장치들의 상대적인 선호도에 따라 적응적으로 광고 아이템들을 제공하는 광고 브로드 캐스팅 방법을 제공하는 데 있다.
상기 기술적 과제를 달성하기 위한 본 발명의 일 실시예에 따른 광고 브로드 캐스팅 방법은, 현재 타임 슬롯에서 처리할 광고 아이템들과 광고 디스플레이 장치들에 대하여, 상기 광고 디스플레이 장치들 각각의 영역에 있는 사용자들의 상기 광고 아이템에 대한 선호도에 비례하는 온라인 스케줄링 값을 계산하는 단계; 상기 광고 아이템들 각각에 대하여, 상기 광고 디스플레이 장치들의 온라인 스케줄링 값들 사이의 표준 편차를 계산하는 단계; 최대 표준 편차를 가지는 광고 아이템을 선택하는 단계; 상기 선택된 광고 아이템에 대하여, 최대 온라인 스케줄링 값을 가지는 광고 디스플레이 장치를 선택하는 단계; 상기 선택된 광고 아이템을 상기 선택된 광고 디스플레이 장치로 전송하는 단계; 및 상기 선택된 광고 아이템에 대한 광고 디스플레이 장치들, 및 상기 선택된 광고 디스플레이 장치에 대한 광고 아이템들을 제외하는 단계를 구비한다.
상기 제외하는 단계 이후에도 처리할 광고 아이템과 디스플레이 장치가 남은 경우, 남은 광고 아이템들과 디스플레이 장치들에 대하여 상기 최대 표준 편차를 가지는 광고 아이템을 선택하는 단계부터 다시 수행한다.
상기 온라인 스케줄링 값은 상기 광고 아이템의 가격에 비례할 수 있다.
본 발명의 실시예에 따른 광고 브로드 캐스팅 방법은, 균등하게 제공되는 광고 아이템들을 공평하게 전송하는 범위에서, 사용자 선호도에 따라 사용자가 원하는 광고 아이템을 기다리는 시간을 줄일 수 있다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 도면에 기재된 내용을 참조하여야 한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로써, 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
도 1은 본 발명의 실시예에 따른 광고 브로드 캐스팅 방법을 설명하기 위한 개념도이다.
유비쿼터스 환경에서 정보 제공자는 광범위한 영역에 걸쳐 다수의 클라이언트와 서비스 장치(광고 디스플레이 장치)에게 정보를 전송한다. 본 발명의 실시예에 따른 광고 브로드 캐스팅 방법은 이러한 유비쿼터스 환경에서 다수의 광고 디스플레이 장치들에게 광고 아이템들을 공평하게 전송하면서도 광고 디스플레이 장치들의 상대적인 선호도에 따라 적응적으로 광고 아이템들을 제공할 수 있다.
도 1을 참조하면, 본 발명의 실시예에 따른 광고 브로드 캐스팅 방법은, 병원, 음식점과 도서관에 각각 설치된 광고 디스플레이 장치들로 약, 빵과 책을 광고하는 광고 아이템들을 전송할 수 있다.
이 경우, 본 발명의 실시예에 따른 광고 브로드 캐스팅 방법은, 병원에 설치된 광고 디스플레이 장치에는 약의 광고 아이템을 자주 전송하고, 음식점에 설치된 광고 디스플레이 장치에는 빵의 광고 아이템을 자주 전송하고, 도서관에 설치된 광고 디스플레이 장치에는 책의 광고 아이템을 자주 전송할 수 있다. 그러면서도, 동일한 시간대에 전송되는 광고 아이템의 개수는 동일하도록 한다.
도 2는 본 발명의 실시예에 따른 광고 브로드 캐스팅 방법을 나타내는 순서도이다.
이하에서는 5개의 광고 아이템들(A, B, C, D, E)과 5개의 광고 디스플레이 장치들(M1, M2, M3, M4, M5)을 가정한다.
첫 번째 타임 슬롯에서 처리할 광고 아이템들과 광고 디스플레이 장치들에 대하여, 광고 디스플레이 장치들 각각의 영역에 있는 사용자들의 광고 아이템에 대한 선호도에 비례하는 온라인 스케줄링 값을 계산한다(S220). 온라인 스케줄링 값(F(i))은 수학식 1과 같이 계산될 수 있다.
F(i) = [Q - R(i)]2 * [P(i) / L(i)]
Q는 현재 시각을 가리키고, R(i)는 i번째 광고 아이템이 가장 최근에 전송된 시각을 가리키고, P(i)는 i번째 광고 아이템의 사용자 선호도를 가리키고, L(i)는 i번째 광고 아이템의 데이터 크기를 가리킨다.
첫 번째 타임 슬롯에서는 아이템들이 아직 전송되지 않은 상태이므로, 모든 아이템들에 대하여 [Q ?? R(i)] 값은 동일하다. 또한, 광고 아이템들의 데이터 크기가 모두 같다고 가정하면, 모든 아이템들의 L(i) 값도 동일하다. 이 경우, 온라인 스케줄링 값(F(i))은 광고 아이템들(A, B, C, D, E)의 사용자 선호도와 동일하다.
표 1에는 광고 아이템들(A, B, C, D, E)과 광고 디스플레이 장치들(M1, M2, M3, M4, M5)의 각각에 대한 온라인 스케줄링 값(또는 사용자 선호도)가 예시된다. 예를 들어, A와 M1의 온라인 스케줄링 값은, 광고 디스플레이 장치(M1)의 영역에 있는 사용자가 광고 아이템(A)에 대하여 가지고 있는 사용자 선호도에 기초하여 계산된 온라인 스케줄링 값(이하 P[A, M1]라고 표시함)을 의미한다.
A B C D E
M1 8 5 3 30 15
M2 9 12 15 25 5
M3 7 3 1 20 13
M4 10 3 5 16 30
M5 8 15 30 5 20
표준편차 2.28 11 24 19 18
다음으로, 광고 아이템들(A, B, C, D, E) 각각에 대하여, 광고 디스플레이 장치들(M1, M2, M3, M4, M5)의 온라인 스케줄링 값들 사이의 표준 편차를 계산한다(S230). 계산된 표준 편차는 표 1에 도시된다.
광고 아이템(C)의 표준 편차가 가장 크고(S240), 광고 아이템(C)에 대해서는 광고 디스플레이 장치(M5)가 가장 최대 온라인 스케줄링 값을 가진다(S250). 그에 따라, 첫 번째 타임 슬롯에서, 광고 아이템(C)은 광고 디스플레이 장치(M5)로 전송되는 것으로 결정된다.
다음으로, 표 1에서 전송 결정된 광고 아이템(C)과 광고 디스플레이 장치(M5)를 제거한다(S260). 제거된 결과는 표 2에 도시된다. 남은 광고 아이템들(A, B, D, E)과 광고 디스플레이 장치들(M1, M2, M3, M4)에 대하여 상기 과정들을 반복한다(S240, S250, S260).
A B D E
M1 8 5 30 15
M2 9 12 25 5
M3 7 3 20 13
M4 10 3 16 30
표준편차 2.28 11 19 18
표 2를 참조하면, 광고 아이템(D)의 표준 편차가 가장 크고(S240), 광고 아이템(D)에 대해서는 광고 디스플레이 장치(M1)가 가장 최대 온라인 스케줄링 값을 가진다(S250). 그에 따라, 첫 번째 타임 슬롯에서, 광고 아이템(D)은 광고 디스플레이 장치(M1)로 전송되는 것으로 결정된다.
다음으로, 표 2에서 전송 결정된 광고 아이템(D)과 광고 디스플레이 장치(M1)를 제거한다(S260). 제거된 결과는 표 3에 도시된다.
A B E
M2 9 12 5
M3 7 3 13
M4 10 3 30
표준편차 2.28 11 18
이러한 과정을 거쳐서, 첫 번째 타임 슬롯에서 광고 아이템들(A, B, C, D, E)이 전송될 광고 디스플레이 장치들(M1, M2, M3, M4, M5)을 결정한다(표 4 참조). 표 4의 결과에 따라, 광고 아이템들(A, B, C, D, E)을 광고 디스플레이 장치들(M1, M2, M3, M4, M5)로 전송한다.

 타임 슬롯
1 2 3
M1 D
M2 B
M3 A
M4 E
M5 C
첫 번째 타임 슬롯의 처리가 완료되면, 두 번째 타임 슬롯에서 광고 아이템들(A, B, C, D, E)이 전송될 광고 디스플레이 장치들(M1, M2, M3, M4, M5)을 결정하는 과정을 개시한다(S290).
두 번째 타임 슬롯의 처리를 시작하기 이전에, 광고 아이템들(A, B, C, D, E)에 대한 사용자 선호도들을 업데이트 할 수 있다(S280). 이 경우, 두 번째 타임 슬롯의 처리는 업데이트 된 사용자 선호도들을 기초로 하여 수행된다.
사용자 선호도는 장시간에 걸친 다수의 사람들의 취향에 따른 통계치로 나타내어질 수 있다. 이 경우, 시간의 경과에 따라 광고 아이템에 대한 사용자 선호도는 변경될 수 있다. 사용자 선호도가 바뀌면, 광고 디스플레이 장치는 사용자 선호도 정보를 갱신할 수 있다. 갱신된 사용자 선호도 정보에 따라 고객의 전송 요구가 높은 광고 디스플레이 장치에 더 높은 빈도수로 전송될 수 있다.
두 번째 타임 슬롯의 처리 과정은 첫 번째 타임 슬롯의 처리 과정과 유사하다. 다만, 수학식 1에서, 첫 번째 타임 슬롯에서는 아이템들이 아직 전송되지 않은 상태이므로 모든 아이템들에 대하여 [Q ?? R(i)] 값은 동일하였으나, 두 번째 타임 슬롯에서는 그렇지 않다.
그러므로, 두 번째 타임 슬롯에서는 [Q ?? R(i)] 값을 포함하여 온라인 스케줄링 값들을 구한다. 온라인 스케줄링 값들을 구한 이후의 과정을 첫 번째 타임 슬롯의 처리 과정에서 설명된 바와 유사하므로, 그에 관한 자세한 설명은 생략한다.
이상에서는 광고 아이템들의 개수와 광고 디스플레이 장치들의 개수가 동일한 경우를 설명하였다. 다음으로, 광고 아이템들의 개수가 광고 디스플레이 장치들의 개수보다 큰 경우를 설명한다. 4개의 광고 아이템들(A, B, C, D)과 3개의 광고 디스플레이 장치들(M1, M2, M3)을 가정한다.
우선, 광고 아이템들(A, B, C, D)을 특정 방법(예를 들어, 라운드 로빈 방법)에 따라 배열하고, 배열된 아이템들을 타임 슬롯 단위로 구분한다(S210). 예를 들어, A, B, C, D, A, B, C, D 순서로 배열하고, [A, B, C(첫 번째 타임 슬롯)], [D, A, B(두 번째 타임 슬롯)], [C, D, A(세 번째 타임 슬롯)]으로 구분한다.
다음으로, 첫 번째 타임 슬롯에서 전송될 아이템들(A, B, C)과 광고 디스플레이 장치들(M1, M2, M3)에 대하여, 온라인 스케줄링 값과 표준 편차를 계산한다(표 5 참조).
A B C
M1 8 5 3
M2 9 12 15
M3 7 3 1
표준편차 1.4 6.7 7.1
다음으로, 앞서와 유사한 과정을 거쳐서, 아이템들(A, B, C)을 전송할 광고 디스플레이 장치들(M1, M2, M3)을 결정한다.
이처럼 첫 번째 타임 슬롯의 처리가 종료되면, 두 번째 타임 슬롯에서 전송될 아이템들(D, A, B)을 전송할 광고 디스플레이 장치들(M1, M2, M3)을 결정한다.
광고 아이템들의 개수가 광고 디스플레이 장치들의 개수보다 작은 경우를 설명한다. 3개의 광고 아이템들(A, B, C)과 4개의 광고 디스플레이 장치들(M1, M2, M3, M4)을 가정한다.
우선, 광고 아이템들(A, B, C)을 특정 방법(예를 들어, 라운드 로빈 방법)에 따라 배열하고, 배열된 아이템들을 타임 슬롯 단위로 구분한다(S210). 예를 들어, A, B, C, A, B, C 순서로 배열하고, [A, B, C, A(첫 번째 타임 슬롯)], [B, C, D, A(두 번째 타임 슬롯)]으로 구분한다.
다음으로, 첫 번째 타임 슬롯에서 전송될 아이템들(A, B, C, A)과 광고 디스플레이 장치들(M1, M2, M3, M4)에 대하여, 온라인 스케줄링 값과 표준 편차를 계산한다(S220, S230)(표 6 참조).
A B C
M1 8 5 3
M2 9 12 15
M3 7 3 1
M4 10 3 5
표준편차 2.2 7.4 10.7
표 6을 참조하면, 광고 아이템(C)의 표준 편차가 가장 크고(S240), 광고 아이템(C)에 대해서는 광고 디스플레이 장치(M2)가 가장 최대 온라인 스케줄링 값을 가진다(S250). 그에 따라, 첫 번째 타임 슬롯에서, 광고 아이템(C)은 광고 디스플레이 장치(M2)로 전송되는 것으로 결정된다.
다음으로, 표 6에서 전송 결정된 광고 아이템(C)과 광고 디스플레이 장치(M5)를 제거한다(S260). 남은 광고 아이템들(A, B, A)과 광고 디스플레이 장치들(M1, M3, M4)에 대하여 상기 과정들을 수행한다(S240, S250, S260). 그 결과, 광고 아이템(B)이 광고 디스플레이 장치(M1)로 전송되는 것으로 결정되면, 광고 아이템(A, A)은 광고 디스플레이 장치(M3, M4)로 전송된다.
다음으로, 두 번째 타임 슬롯에서 전송될 아이템들(B, C, A, B)과 광고 디스플레이 장치들(M1, M2, M3, M4)에 대하여, 온라인 스케줄링 값과 표준 편차를 계산한다.
여기에서, 광고 아이템(B)이 광고 디스플레이 장치(M2)로 전송된다고 가정하고, 다음으로 광고 아이템(A)이 광고 디스플레이 장치(M1)로 전송된다고 가정한다. 남은 광고 아이템(C)에서 최대 온라인 스케줄링 값을 가지는 광고 디스플레이 장치가 M4라면, 광고 아이템(C)이 광고 디스플레이 장치(M4)로 전송된다. 마지막으로, 광고 아이템(B)은 한 번 더 전송되어야 하므로, 광고 아이템(B)은 남은 광고 디스플레이 장치(M3)로 전송된다.
한편, 광고 아이템 가격이 서로 다르다면, 높은 광고 아이템 가격을 가지는 아이템에 대해서 더 자주 전송할 수도 있다. 즉, 수학식 2에서처럼, 온라인 스케줄링 값을 광고 아이템의 가격에 비례하여 설정할 수도 있다.
F(i) = [Q - R(i)]2 * [C(i) * P(i) / L(i)]
C(i)는 광고 아이템 가격을 가리킨다.
광고 아이템 가격이 반영된 온라인 스케줄링 값을 이용하여, 광고 아이템들이 전송되는 광고 디스플레이 장치들을 결정할 수 있다. 이러한 과정은 앞서 설명된 과정과 유사하므로 그에 관한 자세한 설명은 생략된다.
이상에서와 같이 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 간단한 설명이 제공된다.
도 1은 본 발명의 실시예에 따른 광고 브로드 캐스팅 방법을 설명하기 위한 개념도이다.
도 2는 본 발명의 실시예에 따른 광고 브로드 캐스팅 방법을 나타내는 순서도이다.

Claims (7)

  1. 현재 타임 슬롯에서 처리할 광고 아이템들과 광고 디스플레이 장치들에 대하여, 상기 광고 디스플레이 장치들 각각의 영역에 있는 사용자들의 상기 광고 아이템에 대한 선호도에 비례하는 온라인 스케줄링 값을 계산하는 단계;
    상기 광고 아이템들 각각에 대하여, 상기 광고 디스플레이 장치들의 온라인 스케줄링 값들 사이의 표준 편차를 계산하는 단계;
    최대 표준 편차를 가지는 광고 아이템을 선택하는 단계;
    상기 선택된 광고 아이템에 대하여, 최대 온라인 스케줄링 값을 가지는 광고 디스플레이 장치를 선택하는 단계;
    상기 선택된 광고 아이템을 상기 선택된 광고 디스플레이 장치로 전송하는 단계; 및
    상기 선택된 광고 아이템에 대한 광고 디스플레이 장치, 및 상기 선택된 광고 디스플레이 장치에 대한 광고 아이템을 제외하는 단계를 구비하고,
    상기 제외하는 단계 이후에도 처리할 광고 아이템들과 디스플레이 장치들이 남은 경우, 남은 광고 아이템들과 디스플레이 장치들에 대하여 상기 최대 표준 편차를 가지는 광고 아이템을 선택하는 단계부터 다시 수행하되,
    상기 온라인 스케줄링 값은, 상기 광고 아이템이 상기 광고 디스플레이 장치에 가장 최근에 전송되고부터 경과한 시간을 의미하는 대기 시간, 상기 광고 아이템의 가격 및 상기 광고 아이템의 가격 중 적어도 하나를 더 고려하여 결정되는 것을 특징으로 하는 정보 제공 시스템의 광고 브로드 캐스팅 방법.
  2. 제1항에 있어서, 상기 온라인 스케줄링 값은,
    상기 광고 아이템이 상기 광고 디스플레이 장치에 가장 최근에 전송되고부터 경과한 시간을 의미하는 대기 시간에 비례하는 것을 특징으로 하는 정보 제공 시스템의 광고 브로드 캐스팅 방법.
  3. 제1항 또는 제2항에 있어서, 상기 온라인 스케줄링 값은,
    상기 광고 아이템의 가격에 비례하는 것을 특징으로 하는 정보 제공 시스템의 광고 브로드 캐스팅 방법.
  4. 제1항에 있어서, 상기 온라인 스케줄링 값은,
    상기 광고 아이템의 크기에 반비례하는 것을 특징으로 하는 정보 제공 시스템의 광고 브로드 캐스팅 방법.
  5. 제1항에 있어서,
    상기 광고 디스플레이 장치들 각각의 영역에 있는 사용자들의 상기 광고 아이템에 대한 선호도에 비례하는 온라인 스케줄링 값을 계산하는 단계 이전에,
    상기 광고 아이템들을 전송 순서에 따라 배열하는 단계; 및
    상기 배열된 아이템들을 타임 슬롯 단위로 구분하는 단계를 더 구비하는 것을 특징으로 하는 정보 제공 시스템의 광고 브로드 캐스팅 방법.
  6. 제1항에 있어서,
    상기 현재 타임 슬롯의 다음 타임 슬롯들에 대하여, 상기 광고 디스플레이 장치들 각각의 영역에 있는 사용자들의 상기 광고 아이템에 대한 선호도에 비례하는 온라인 스케줄링 값을 계산하는 단계, 상기 광고 디스플레이 장치들의 온라인 스케줄링 값들 사이의 표준 편차를 계산하는 단계, 최대 표준 편차를 가지는 광고 아이템을 선택하는 단계, 상기 선택된 광고 아이템에 대하여, 최대 온라인 스케줄링 값을 가지는 광고 디스플레이 장치를 선택하는 단계, 상기 선택된 광고 아이템을 상기 선택된 광고 디스플레이 장치로 전송하는 단계, 상기 선택된 광고 아이템에 대한 광고 디스플레이 장치 및 상기 선택된 광고 디스플레이 장치에 대한 광고 아이템을 제외하는 단계 및 상기 남은 광고 아이템들과 디스플레이 장치들에 대하여 상기 최대 표준 편차를 가지는 광고 아이템을 선택하는 단계부터 다시 수행하는 것을 반복하는 것을 특징으로 하는 정보 제공 시스템의 광고 브로드 캐스팅 방법.
  7. 제6항에 있어서,
    상기 광고 디스플레이 장치들 각각의 영역에 있는 사용자들의 상기 광고 아이템에 대한 선호도에 비례하는 온라인 스케줄링 값을 계산하는 단계, 상기 광고 디스플레이 장치들의 온라인 스케줄링 값들 사이의 표준 편차를 계산하는 단계, 최대 표준 편차를 가지는 광고 아이템을 선택하는 단계, 상기 선택된 광고 아이템에 대하여, 최대 온라인 스케줄링 값을 가지는 광고 디스플레이 장치를 선택하는 단계, 상기 선택된 광고 아이템을 상기 선택된 광고 디스플레이 장치로 전송하는 단계, 상기 선택된 광고 아이템에 대한 광고 디스플레이 장치 및 상기 선택된 광고 디스플레이 장치에 대한 광고 아이템을 제외하는 단계 및 상기 남은 광고 아이템들과 디스플레이 장치들에 대하여 상기 최대 표준 편차를 가지는 광고 아이템을 선택하는 단계부터 다시 수행하는 것을 반복하기 이전에,
    상기 사용자들의 상기 광고 아이템에 대한 선호도를 업데이트 하는 단계를 더 구비하는 것을 특징으로 하는 정보 제공 시스템의 광고 브로드 캐스팅 방법.
KR1020080072129A 2008-07-24 2008-07-24 광고 브로드 캐스팅 방법 KR101065540B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020080072129A KR101065540B1 (ko) 2008-07-24 2008-07-24 광고 브로드 캐스팅 방법
US13/055,202 US20110145060A1 (en) 2008-07-24 2008-09-19 Broadcasting method of advertisement
PCT/KR2008/005533 WO2010010988A1 (en) 2008-07-24 2008-09-19 Broadcasting method of advertisement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080072129A KR101065540B1 (ko) 2008-07-24 2008-07-24 광고 브로드 캐스팅 방법

Publications (2)

Publication Number Publication Date
KR20100011073A KR20100011073A (ko) 2010-02-03
KR101065540B1 true KR101065540B1 (ko) 2011-09-19

Family

ID=41570438

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080072129A KR101065540B1 (ko) 2008-07-24 2008-07-24 광고 브로드 캐스팅 방법

Country Status (3)

Country Link
US (1) US20110145060A1 (ko)
KR (1) KR101065540B1 (ko)
WO (1) WO2010010988A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100145763A1 (en) * 2008-12-05 2010-06-10 Swanson International Inc. Systems, methods and apparatus for valuation and tailoring of advertising
EP2953370A1 (en) * 2014-06-05 2015-12-09 Ziggo B.V. Minimizing input lag in a remote GUI TV application

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050055679A (ko) * 2005-05-23 2005-06-13 임재관 인터넷상의 사용자(그룹)의 선호도에 따른 맞춤형의표시물을 제공하는 방법
KR20050098391A (ko) * 2004-04-07 2005-10-12 이종성 실시간 타겟 광고 시스템
US20070089129A1 (en) * 2003-11-10 2007-04-19 Koninklijke Philips Electronics N.V. Two-step commercial recommendation

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6463585B1 (en) * 1992-12-09 2002-10-08 Discovery Communications, Inc. Targeted advertisement using television delivery systems
US7826923B2 (en) * 1998-12-22 2010-11-02 Walker Digital, Llc Products and processes for vending a plurality of products
US20020184102A1 (en) * 2001-03-21 2002-12-05 Panagiotis Markopoulos Selling price information in e-commerce
US7778872B2 (en) * 2001-09-06 2010-08-17 Google, Inc. Methods and apparatus for ordering advertisements based on performance information and price information
US20040073484A1 (en) * 2002-04-06 2004-04-15 Marc Camporeale Electronic display advertising method and apparatus
KR100515202B1 (ko) * 2003-11-04 2005-09-16 주식회사 그린플러스 경질필름온실의 루프도아 자동개폐장치
KR101256508B1 (ko) * 2005-12-09 2013-04-22 주식회사 포스코 건조로의 통판장치
US20110055209A1 (en) * 2007-02-23 2011-03-03 Anthony Novac System and method for delivering content and advertisments
KR100840019B1 (ko) * 2007-06-20 2008-06-20 (주)올라웍스 사용자의 스케쥴 정보를 이용하여 광고를 제공하는 방법 및시스템

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070089129A1 (en) * 2003-11-10 2007-04-19 Koninklijke Philips Electronics N.V. Two-step commercial recommendation
KR20050098391A (ko) * 2004-04-07 2005-10-12 이종성 실시간 타겟 광고 시스템
KR20050055679A (ko) * 2005-05-23 2005-06-13 임재관 인터넷상의 사용자(그룹)의 선호도에 따른 맞춤형의표시물을 제공하는 방법

Also Published As

Publication number Publication date
KR20100011073A (ko) 2010-02-03
WO2010010988A1 (en) 2010-01-28
US20110145060A1 (en) 2011-06-16

Similar Documents

Publication Publication Date Title
JP5955286B2 (ja) 評価算出装置、評価算出方法及び評価算出プログラム
EP3404607A1 (en) Information delivery method and apparatus, server, and storage medium
JP2002056280A (ja) 広告露出管理方法及び受信機
EP3252696A1 (en) Dynamic content item creation
WO2018133566A1 (zh) 推广信息新鲜度确定方法及装置、电子设备及存储介质
AU2016382742A1 (en) Service processing method and apparatus
CN111242709A (zh) 一种消息推送方法及其装置、设备、存储介质
US20160328783A1 (en) Information processing apparatus, information processing method, and program
JP6352951B2 (ja) プロモーション情報の表示
KR101065540B1 (ko) 광고 브로드 캐스팅 방법
JP2008181334A (ja) 広告配信順位決定方法、広告配信システム、広告配信順位決定装置及びコンピュータプログラム
US20120271835A1 (en) User request based content ranking
CN107910044A (zh) 对象推送方法及系统
JP6262923B1 (ja) 情報処理装置、情報処理方法、プログラム
JP6490500B2 (ja) 情報処理装置、情報処理方法及びプログラム
CN111133467B (zh) 针对货物篮的快速学习推荐系统
US8352508B2 (en) Impact-based arrangement of images on an electronic display
US20200387951A1 (en) Method and apparatus for generating a food calendar and associated food listings for pre-order
CN114840779A (zh) 对象的显示方法及显示装置
JP2022026687A (ja) 情報提供装置
JP7427719B2 (ja) 広告決定装置、広告決定方法、広告決定プログラム及び広告配信システム
JP7412046B1 (ja) プログラム、情報処理装置、方法
Al-Anzi et al. Empirically discovering dominance relations for scheduling problems using an evolutionary algorithm
KR20190091128A (ko) 콘텐츠 예매 서비스 제공 서버 및 시스템
CN113468406A (zh) 一种数据展示方法和装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140701

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150619

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160704

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170703

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180704

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190702

Year of fee payment: 9