Scheduling and Admission Control for Taxi Advertising System

• Main Authors: Lu,Bo-Heng, 盧柏亨
• Other Authors: Lin,Yi-Bing
• Format: Others
• Language: zh-TW
• Published: 2015
• Online Access: http://ndltd.ncl.edu.tw/handle/08308148764179524142

碩士 === 國立交通大學 === 網路工程研究所 === 104 === Multimedia advertising provides a large proportion of income for many enterprises. The operators of advertising systems can manage system capacity using advanced taxi advertising systems. This study sought to enhance the utilization of system capacity by developing a job-scheduling algorithm for operators. From the operator’s perspective, every advertising job represents income from advertisement providers; however, determining whether a new advertising job should be accepted requires that the availability of system capacity be evaluated in order to plan a job-scheduling scheme. The objective of the proposed algorithm is to ensure that new advertising jobs can be completed without affecting the delivery of current advertising jobs. The proposed algorithm is based on (i) prediction and (ii) admission control and scheduling. Based on the “Law of Large Number” (LLN), we developed four means of comparing errors between predicted and actual system capacity. Three methods were also developed to deal with admissions control and scheduling. Experiment results show that weekly information is an important factor in prediction accuracy, and the data related to the previous month is useful. The method involving the “Proportional Allocation” (PA) outperformed the “Average Count by Day” (ACD) method with regard to the utilization of system capacity and the acceptance of advertising jobs.