Overbooking-Enabled Task Scheduling and Resource Allocation in Mobile Edge Computing Environments

Mobile Edge Computing(MEC)is proposed to solve the needs of Inter-net of Things(IoT)users for high resource utilization,high reliability and low latency of service requests.However,the backup virtual machine is idle when its primary virtual machine is running normally,which will waste resources.Overbooking the backup virtual machine under the above circumstances can effectively improve resource utilization.First,these virtual machines are deployed into slots randomly,and then some tasks with cooperative relationship are off-loaded to virtual machines for processing.Different deployment locations have different resource utilization and average service response time.We want tofind a balanced solution that minimizes the average service response time of the IoT application while maximizing resource utilization.In this paper,we propose a task scheduler and exploit a Task Deployment Algorithm(TDA)to obtain an optimal virtual machine deployment scheme.Finally,the simulation results show that the TDA can significantly increase the resource utilization of the system,while redu-cing the average service response time of the application by comparing TDA with the other two classical methods.The experimental results confirm that the perfor-mance of TDA is better than that of other two methods.

Cost and Benefit Evaluation of Graffiti Countermeasures on the Nevada Highways

Nevada is one of the major states that are currently suffering from graffiti problem. It was estimated that graffiti costs Southern Nevada around $30 million per year. The major highway structures that were suffering from graffiti were bridges, sound walls, retaining walls and traffic signs. Removing graffiti from these infrastructures was a big challenge to the maintenance division of Nevada Department of Transportation (NDOT). Thus, the department was looking for cost effective proactive countermeasures to prevent graffiti on highway infrastructure. This study first identified a spectrum of proactive countermeasures, and then evaluated them by conducting a cost-benefit analysis. Pedestrian fencing and chain link fence were found to be cost effective countermeasures for preventing graffiti on bridges and sound walls. However, for relative long sound walls, the chain link becomes less cost effective. Rat guard was found to be cost effective for road signs;however, it was more useful for traffic signs that are located in the area where the taggers cannot find the way to bypass the rat guard. Coating and landscaping were found to be cost effective for small structures. The security camera countermeasure was not cost effective at the locations where the reduction in graffiti was small. The software for spectrometers was relatively high cost and might hinder the cost effectiveness of this countermeasure. To reduce the cost of the software, developing the software internally could be adopted. And finally, the electronic database was recommended since it was not difficult to develop and maintain.