Skip to main content

Prediction-Awareness Edge User Allocating in Edge Based Intelligent Video Systems Driven by Priority

  • Conference paper
  • First Online:
Service-Oriented Computing (ICSOC 2021)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 13121))

Included in the following conference series:

  • 2955 Accesses

Abstract

Recently, to mitigate tremendous damage caused by various accidents, edge-cutting technologies are utilised to protect lives and properties continuously. Specifically, edge based intelligent video systems have been proved to be an effective tool to monitor and regulate these public security accidents. In these systems, Edge User Allocation (EUA) problem focuses on allocating edge resources to various calculating tasks efficiently, which attracts much attention with multiple approaches proposed. However, in these existing approaches, the priorities of tasks and the varieties of these priorities are not fully considered. Furtherly, these tasks’ priorities are not immutable, which depends on these previous moving persons in the evacuation process. In this regard, we take these concerns into consideration and formulate a Priority-Awareness Edge User Allocation (PA-EUA) problem. Then, we propose our novel prediction-based approaches called UGP and CCGP. Lastly, three series of extensive experiments are conducted on a widely-used real-world data to evaluate our approaches against four representative approaches, and the results show that our novel approaches dominate the performances.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. van den Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: 2008 IEEE International Conference on Robotics and Automation, pp. 1928–1935 (2008). https://doi.org/10.1109/ROBOT.2008.4543489

  2. Chen, Y., Liu, Z., Zhang, Y., Wu, Y., Chen, X., Zhao, L.: Deep reinforcement learning-based dynamic resource management for mobile edge computing in industrial internet of things. IEEE Trans. Industr. Inf. 17(7), 4925–4934 (2021). https://doi.org/10.1109/TII.2020.3028963

    Article  Google Scholar 

  3. Johnson, D.S.: Bin Packing, pp. 207–211. Springer, New York (2016). https://doi.org/10.1007/978-1-4939-2864-4-49

  4. Lai, P., et al.: Optimal edge user allocation in edge computing with variable sized vector bin packing. In: Pahl, C., Vukovic, M., Yin, J., Yu, Q. (eds.) ICSOC 2018. LNCS, vol. 11236, pp. 230–245. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03596-9_15

    Chapter  Google Scholar 

  5. Lai, P., et al.: Cost-effective app user allocation in an edge computing environment. IEEE Trans. Cloud Comput. 1 (2020). https://doi.org/10.1109/TCC.2020.3001570

  6. Madej, A., Wang, N., Athanasopoulos, N., Ranjan, R., Varghese, B.: Priority-based fair scheduling in edge computing. In: 2020 IEEE 4th International Conference on Fog and Edge Computing (ICFEC), pp. 39–48 (2020). https://doi.org/10.1109/ICFEC50348.2020.00012

  7. Wu, D., Bao, R., Li, Z., Wang, H., Zhang, H., Wang, R.: Edge-cloud collaboration enabled video service enhancement: a hybrid human-artificial intelligence scheme. IEEE Trans. Multimed. 23, 2208–2221 (2021). https://doi.org/10.1109/TMM.2021.3066050

  8. Xu, J., Palanisamy, B., Ludwig, H., Wang, Q.: Zenith: utility-aware resource allocation for edge computing. In: 2017 IEEE International Conference on Edge Computing (EDGE), pp. 47–54 (2017). https://doi.org/10.1109/IEEE.EDGE.2017.15

  9. Zhang, G., Liu, X., Yang, Y.: Time-series pattern based effective noise generation for privacy protection on cloud. IEEE Trans. Comput. 64(5), 1456–1469 (2015). https://doi.org/10.1109/TC.2014.2298013

    Article  MathSciNet  Google Scholar 

  10. Zhang, L., Gao, N., Li, J., Dai, X., Song, B.: Modeling and simulation of subway station emergency evacuation based on improved social force model. In: 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference (ITOEC), pp. 10–14 (2020). https://doi.org/10.1109/ITOEC49072.2020.9141854

Download references

Acknowledgement

This work is supported by the National Natural Science Foundation of China (Grant No. 61972128) and the Fundamental Research Funds for the Central Universities, China (PA2021KCPY0050).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Liping Zheng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xu, L., Zhang, G., Liu, E., Xu, B., Zheng, L. (2021). Prediction-Awareness Edge User Allocating in Edge Based Intelligent Video Systems Driven by Priority. In: Hacid, H., Kao, O., Mecella, M., Moha, N., Paik, Hy. (eds) Service-Oriented Computing. ICSOC 2021. Lecture Notes in Computer Science(), vol 13121. Springer, Cham. https://doi.org/10.1007/978-3-030-91431-8_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-91431-8_54

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-91430-1

  • Online ISBN: 978-3-030-91431-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics