CN113360540A - 一种实时查询和分配户外分时广告库存的方法 - Google Patents

一种实时查询和分配户外分时广告库存的方法 Download PDF

Info

Publication number
CN113360540A
CN113360540A CN202010144047.0A CN202010144047A CN113360540A CN 113360540 A CN113360540 A CN 113360540A CN 202010144047 A CN202010144047 A CN 202010144047A CN 113360540 A CN113360540 A CN 113360540A
Authority
CN
China
Prior art keywords
inventory
time
cells
node
outdoor
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN202010144047.0A
Other languages
English (en)
Other versions
CN113360540B (zh
Inventor
陈岩
龚世伟
谢熠锋
王骏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Fenze Times Software Technology Co ltd
Original Assignee
Shanghai Fenze Times Software Technology Co ltd
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 Shanghai Fenze Times Software Technology Co ltd filed Critical Shanghai Fenze Times Software Technology Co ltd
Priority to CN202010144047.0A priority Critical patent/CN113360540B/zh
Publication of CN113360540A publication Critical patent/CN113360540A/zh
Application granted granted Critical
Publication of CN113360540B publication Critical patent/CN113360540B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471—Distributed queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Accounting & Taxation (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种实时查询和分配户外分时广告库存的方法，包括：持久化记录每一个以满足库存请求的广告设备范围和投放时间范围；存储每个广告设备以及每段可售卖时间的售卖时长，定义一个设备的一段最新售卖时间段为库存细胞；库存细胞按照分区手段分散存储在不同的计算节点上，一个计算节点维护多个分区，所有计算节点互为主备，通过一个中心化调度节点调度。本发明实现了：精细化：具体到每个设备每一秒的库存分配；实时：秒级查询和分配点位；可扩展：可随时加入新的可售卖户外广告设备；容灾：计算节点宕机时，库存资源可以自动转移到其他可用计算节点。

Description

一种实时查询和分配户外分时广告库存的方法
技术领域
本发明属于户外广告库存分配技术领域，具体涉及一种实时查询和分配户外分时广告库存的方法。
背景技术
户外广告库存分配即对广告供给资源进行分配。户外广告库存包括空间和时间两个维度，空间上，户外广告库存包含若干广告设备分布在不同的地理空间；时间上，同一个广告设备在不同时刻可以播放不同的广告，一个广告设备的户外广告库存即该设备可用于播放广告的总时间。现有的方案会通过将户外广告设备划分为不同的组，并按组来查询和分配库存。一个广告设备组通常包含上百个广告设备，广告设备组的数目一般会比广告设备本身的数目低两个数量级。现有的方案限制了单位时间内广告主投放广告的总时长下限，以减少单位时间内广告主的总数目。例如限制一个广告主一天至少购买4小时的广告时长，这样一个设备一天最多被分配给6个广告主，以简化户外广告分配在时间上的复杂度。传统方案通过以上方法简化了户外广告库存分配问题，可以使用人力或者简单的计算过程对户外广告库存进行分配。不过，现有的方案无法支持细粒度的广告库存分配问题。如果每个广告主可以随意指定特定广告设备投放，并只需要购买一个广告设备上几分钟的广告时长，那么库存分配的复杂度将会提升千万倍，人力或者简单的计算过程将无法解决这样规模的分配问题。另外，现有的方案还不支持实时查询任意时间段，以及任意广告设备范围的售卖剩余库存。CN107665446A公开了一种基于商业传播个体的广告投放方法，广告传播所依靠的广告传媒招商平台是传统的虚拟云平台，它主要以手机App和电脑软件的形式进行功能操作，作为广告商只需要把广告宣传片上传到广告传媒招商平台上即可，广告传媒招商平台自动分配广告视频，让户外传播员去人流量较大的市区或其他人流量较大的地方进行广告播放投放。该技术方案无法完全解决上述存在的现有技术问题。
发明内容
有鉴于此，本发明的目的是提供一种实时查询和分配户外分时广告库存的方法，以解决现有技术中的不足。
为了达到上述目的，本发明的目的是通过下述技术方案实现的：
提供一种实时查询和分配户外分时广告库存的方法，其中，包括：
持久化记录每一个以满足库存请求的广告设备范围和投放时间范围；
存储每个广告设备以及每段可售卖时间的售卖时长，定义一个设备的一段最新售卖时间段为库存细胞；
库存细胞按照分区手段分散存储在不同的计算节点上，一个计算节点维护多个分区，所有计算节点互为主备，通过一个中心化调度节点调度。
上述实时查询和分配户外分时广告库存的方法，其中，以紧凑格式存储每个广告设备以及每段可售卖时间的售卖时长，紧凑格式是一整段连续内存，通过数组索引查询和操作库存细胞。
上述实时查询和分配户外分时广告库存的方法，其中，计算节点初始化时，将持久化记录的库存请求转为库存细胞。
上述实时查询和分配户外分时广告库存的方法，其中，单个计算节点对库存细胞的查询和操作实施并行化以充分利用多核CPU。
上述实时查询和分配户外分时广告库存的方法，其中，新的库存资源加入时，有余力的计算节点直接接管这部分库存资源的库存细胞。
上述实时查询和分配户外分时广告库存的方法，其中，使用Zookeeper将每个分区的库存细胞分配到所有活动的计算节点，如果有库存细胞无法被分配到任何节点，系统报警。
上述实时查询和分配户外分时广告库存的方法，其中，对于每一次库存操作，由一个或多个网关节点查询调度节点以获取满足该操作的计算节点，再将这次操作派发给相应的计算节点。
上述实时查询和分配户外分时广告库存的方法，其中，所有的对库存的操作都通过一个网关节点进行；查询或更新库存时，网关节点向Zookeeper询问当前由哪些计算节点处理该次任务，网关节点将库存查询或更新操作委派给对应的计算节点；对库存的查询，计算节点遍历涉及的库存细胞并计算出结果；对库存的更新，计算节点更新所有影响的库存细胞并持久化记录于数据库；如果有计算节点宕机，通过Zookeeper重新分配宕机的计算节点上的分区。
本发明技术方案的有益效果是：
--精细化：具体到每个设备每一秒的库存分配；
--实时：秒级查询和分配点位；
--可扩展：可随时加入新的可售卖户外广告设备；
--容灾：计算节点宕机时，库存资源可以自动转移到其他可用计算节点。
--紧凑的存储模式，有限的计算资源可以处理大量的库存数据；
--分布式协同计算，可以应对超大规模库存数据的查询和操作；
--广告设备精细化分配，支持秒级的库存时长分配和实时库存查询。
附图说明
图1为本发明方法的分配原理示意图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明，但不作为本发明的限定。
参看图1所示，本发明实时查询和分配户外分时广告库存的方法包括：持久化记录每一个以满足库存请求的广告设备范围和投放时间范围；存储每个广告设备以及每段可售卖时间(通常是小时级)的售卖时长(秒级或0.5秒级)，定义一个设备的一段最新售卖时间段为库存细胞1；库存细胞1按照分区手段分散存储在不同的计算节点3上，一个计算节点3维护多个分区2，所有计算节点3互为主备，通过一个中心化调度节点4调度。
在优选实施方案中，以紧凑格式存储每个广告设备以及每段可售卖时间的售卖时长，紧凑格式可以是一整段连续内存，通过索引(例如数组索引)查询和操作库存细胞1。可选的存储库存细胞1的方式是磁盘存储+热点内存缓存，可节省内存空间，但是对长尾库存细胞1的操作会更耗时。
库存细胞1可按照某个分区手段分散存储在不同的计算节点3上。例如按区域将库存细胞1分配在每个区域专属的节点上，注意这不同于传统分配方法中的按区域分组分配。按照分区规则，一个库存查询和操作可能由多个计算节点3并行协作完成。一个计算节点3可以维护多个分区2，并且所有计算节点互为主备，通过一个中心化调度节点4调度。单个计算节点3对库存细胞1的查询和操作也可以实施并行化以充分利用多核CPU。每个计算节点3维护的库存细胞数目有上限(取决于库存细胞1的存储方式,受限于节点内存和磁盘空间)。新的库存资源加入时，有余力的计算节点3可以直接接管这部分库存资源的库存细胞1，计算节点3初始化时，需要将持久化记录的库存请求转为库存细胞1。对于每一次库存操作，需要由一个或多个网关节点5，查询调度节点4以获取可以满足该操作的计算节点3，再将这次操作派发给相应的计算节点3。
用户0可以使用Mysql数据库持久化库存请求，按城市将户外广告设备分区。使用Zookeeper将每个分区2的库存细胞1分配到所有活动的计算节点3：(1)每个节点可以维护的库存细胞1细胞有上限；(2)如果有库存细胞1无法被分配到任何节点，系统报警。计算节点3被分配到某个分区2时，由Mysql中的数据计算并维护该分区2的库存细胞1。所有的对库存的操作，都必需通过一个网关节点5进行：查询或更新库存时，网关节点5向Zookeeper询问当前由哪些计算节点3处理该次任务；网关节点5将库存查询或更新操作委派给对应的计算节点3；对库存的查询，计算节点3遍历涉及的库存细胞1并计算出结果；对库存的更新，计算节点3更新所有影响的库存细胞1并持久化进Mysql数据库；如果有计算节点3宕机，通过Zookeeper重新分配宕机的计算节点3上的分区2。
本案通过紧凑的存储模式，有限的计算资源可以处理大量的库存数据，同时分布式协同计算可以应对超大规模库存数据的查询和操作。
本发明实现了：精细化：具体到每个设备每一秒的库存分配；实时：秒级查询和分配点位；可扩展：可随时加入新的可售卖户外广告设备；容灾：计算节点宕机时，库存资源可以自动转移到其他可用计算节点。
以上仅为本发明较佳的实施例，并非因此限制本发明的实施方式及保护范围，对于本领域技术人员而言，应当能够意识到凡运用本发明说明书及图示内容所作出的等同替换和显而易见的变化所得到的方案，均应当包含在本发明的保护范围内。

Claims (8)

1.一种实时查询和分配户外分时广告库存的方法，其特征在于，包括：
持久化记录每一个以满足库存请求的广告设备范围和投放时间范围；
存储每个广告设备以及每段可售卖时间的售卖时长，定义一个设备的一段最新售卖时间段为库存细胞；
库存细胞按照分区手段分散存储在不同的计算节点上，一个计算节点维护多个分区，所有计算节点互为主备，通过一个中心化调度节点调度。
2.如权利要求1所述实时查询和分配户外分时广告库存的方法，其特征在于，以紧凑格式存储每个广告设备以及每段可售卖时间的售卖时长，紧凑格式是一整段连续内存，通过数组索引查询和操作库存细胞。
3.如权利要求1所述实时查询和分配户外分时广告库存的方法，其特征在于，计算节点初始化时，将持久化记录的库存请求转为库存细胞。
4.如权利要求1所述实时查询和分配户外分时广告库存的方法，其特征在于，单个计算节点对库存细胞的查询和操作实施并行化以充分利用多核CPU。
5.如权利要求1所述实时查询和分配户外分时广告库存的方法，其特征在于，新的库存资源加入时，有余力的计算节点直接接管这部分库存资源的库存细胞。
6.如权利要求1所述实时查询和分配户外分时广告库存的方法，其特征在于，使用Zookeeper将每个分区的库存细胞分配到所有活动的计算节点，如果有库存细胞无法被分配到任何节点，系统报警。
7.如权利要求6所述实时查询和分配户外分时广告库存的方法，其特征在于，对于每一次库存操作，由一个或多个网关节点查询调度节点以获取满足该操作的计算节点，再将这次操作派发给相应的计算节点。
8.如权利要求7所述实时查询和分配户外分时广告库存的方法，其特征在于，所有的对库存的操作都通过一个网关节点进行；查询或更新库存时，网关节点向Zookeeper询问当前由哪些计算节点处理该次任务，网关节点将库存查询或更新操作委派给对应的计算节点；对库存的查询，计算节点遍历涉及的库存细胞并计算出结果；对库存的更新，计算节点更新所有影响的库存细胞并持久化记录于数据库；如果有计算节点宕机，通过Zookeeper重新分配宕机的计算节点上的分区。
CN202010144047.0A 2020-03-04 2020-03-04 一种实时查询和分配户外分时广告库存的方法 Active CN113360540B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010144047.0A CN113360540B (zh) 2020-03-04 2020-03-04 一种实时查询和分配户外分时广告库存的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010144047.0A CN113360540B (zh) 2020-03-04 2020-03-04 一种实时查询和分配户外分时广告库存的方法

Publications (2)

Publication Number Publication Date
CN113360540A true CN113360540A (zh) 2021-09-07
CN113360540B CN113360540B (zh) 2025-05-09

Family

ID=77523497

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010144047.0A Active CN113360540B (zh) 2020-03-04 2020-03-04 一种实时查询和分配户外分时广告库存的方法

Country Status (1)

Country Link
CN (1) CN113360540B (zh)

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010042059A1 (en) * 1998-01-08 2001-11-15 Fujitsu Limited Inventory managing method for automatic inventory retrieval and apparatus thereof
US20100082401A1 (en) * 2008-09-29 2010-04-01 Yahoo! Inc. Forecasting for advertising inventory allocation
US20110258045A1 (en) * 2010-04-16 2011-10-20 Microsoft Corporation Inventory management
US20130173384A1 (en) * 2011-12-28 2013-07-04 Yahoo! Inc. Methods and systems for ad placement planning
CN106569896A (zh) * 2016-10-25 2017-04-19 北京国电通网络技术有限公司 一种数据分发及并行处理方法和系统
CN107767164A (zh) * 2016-08-23 2018-03-06 腾讯科技（北京）有限公司 推送信息订单的信息处理方法、分配方法及装置
CN109739901A (zh) * 2018-12-28 2019-05-10 携程旅游网络技术（上海）有限公司 租车车辆的库存查询方法及系统
CN110009387A (zh) * 2019-01-30 2019-07-12 阿里巴巴集团控股有限公司 一种广告订单定向分配方法和装置
CN110046865A (zh) * 2019-05-20 2019-07-23 重庆大学 分布式库存调度方法
CN110443629A (zh) * 2018-05-03 2019-11-12 维乌赫有限公司 显示内容的方法和系统
CN110599229A (zh) * 2018-06-13 2019-12-20 武汉斗鱼网络科技有限公司 亿级流量广告实时处理方法、存储介质、电子设备和系统

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010042059A1 (en) * 1998-01-08 2001-11-15 Fujitsu Limited Inventory managing method for automatic inventory retrieval and apparatus thereof
US20100082401A1 (en) * 2008-09-29 2010-04-01 Yahoo! Inc. Forecasting for advertising inventory allocation
US20110258045A1 (en) * 2010-04-16 2011-10-20 Microsoft Corporation Inventory management
US20130173384A1 (en) * 2011-12-28 2013-07-04 Yahoo! Inc. Methods and systems for ad placement planning
CN107767164A (zh) * 2016-08-23 2018-03-06 腾讯科技（北京）有限公司 推送信息订单的信息处理方法、分配方法及装置
CN106569896A (zh) * 2016-10-25 2017-04-19 北京国电通网络技术有限公司 一种数据分发及并行处理方法和系统
CN110443629A (zh) * 2018-05-03 2019-11-12 维乌赫有限公司 显示内容的方法和系统
CN110599229A (zh) * 2018-06-13 2019-12-20 武汉斗鱼网络科技有限公司 亿级流量广告实时处理方法、存储介质、电子设备和系统
CN109739901A (zh) * 2018-12-28 2019-05-10 携程旅游网络技术（上海）有限公司 租车车辆的库存查询方法及系统
CN110009387A (zh) * 2019-01-30 2019-07-12 阿里巴巴集团控股有限公司 一种广告订单定向分配方法和装置
CN110046865A (zh) * 2019-05-20 2019-07-23 重庆大学 分布式库存调度方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张飞;台玉红;王娴;: "专业工程分包商建筑材料的库存管理研究", 物流工程与管理, no. 11, 15 November 2016 (2016-11-15) *

Also Published As

Publication number Publication date
CN113360540B (zh) 2025-05-09

Similar Documents

Publication Publication Date Title
KR102198680B1 (ko) 확장 가능한 멀티-스테이지 데이터 처리 시스템들에서의 효율적인 데이터 캐싱 관리
Franceschetti et al. Continuous approximation models in freight distribution management
CN105723338B (zh) 构建虚拟主板和虚拟存储设备
US10395210B2 (en) System and method for using stores as receiving points for third party, E-commerce suppliers
EP2184680B1 (en) An infrastructure for parallel programming of clusters of machines
CN101425000B (zh) 性能履历的管理方法以及性能履历的管理系统
CN100590607C (zh) 存储系统以及存储区域释放方法以及存储装置
CN102971724B (zh) 与数据中心环境内的基于单元式虚拟资源的管理有关的方法和装置
CN106296364A (zh) 一种跨电商渠道订单配送方法及系统
Rujirayanyong et al. A project-oriented data warehouse for construction
CN101256599B (zh) 基于网格的分布仿真平台数据收集系统
CN104933112A (zh) 分布式互联网交易信息存储处理方法
US20170193561A1 (en) Systems and methods for efficiently selecting advertisements for scoring
TW200424928A (en) Information processing system, information processing device, distributed information processing method and computer readable recording medium
WO2016169451A1 (zh) 物流服务信息提供方法及装置
CN109033153A (zh) 一种动态分配唯一电子运单号的方法
Malone et al. Tradeoffs in designing organizations: Implications for new forms of human organizations and computer systems
CN107392736A (zh) 一种数据处理方法、装置及设备
JP2020512622A5 (zh)
US8060610B1 (en) Multiple server workload management using instant capacity processors
CN109657965A (zh) 一种服务资源分配方法、装置、存储介质及处理器
CN109376001A (zh) 一种资源分配的方法及设备
CN113360540A (zh) 一种实时查询和分配户外分时广告库存的方法
JP7559150B1 (ja) 需要予測支援システム、需要予測支援プログラム、及び、需要予測支援プログラムが記録された記録媒体
CN103077209B (zh) 一种支持大规模并发的三维空间数据放置方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant