Real-Time Multi-resource Allocation via a Structured Policy Table

  • Arslan Qadeer
  • Myung J. LeeEmail author
  • Kazuya Tsukamoto
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1035)


Mobile Edge Cloud endures limited computational resources as compared to back-end cloud. Semi-Markov Decision Process (SMDP) based Multi-Resource Allocation (MRA) work [6] introduces optimal resource allocation for mobile requests in the resource constrained edge cloud environments. In this study, we scale existing SMDP MRA work for real-world scenarios. First, we structure the policy tables in a two dimensional matrix such that columns represent states of the system and rows for the actions. Second, we propose an index based search technique over structured policy tables. Simulation results demonstrate that our approach outperforms the legacy method and retrieves an optimal action from the policy tables in the order of microseconds, which meets the delay criteria of real-time applications in edge cloud based systems.



This work is partially supported by USA Grant number NSF Award 181884.


  1. 1.
    Taleb, T., Samdanis, K., Mada, B., Flinck, H., Dutta, S., Sabella, D.: On multi-access edge computing: a survey of the emerging 5G network edge cloud architecture and orchestration. IEEE Commun. Surv. Tutor. 19(3), 1657–1681 (2017)CrossRefGoogle Scholar
  2. 2.
    Abbas, N., Zhang, Y., Taherkordi, A., Skeie, T.: Mobile edge computing: a survey. IEEE Internet Things J. 5(1), 450–465 (2018)CrossRefGoogle Scholar
  3. 3.
    Borgia, E., Bruno, R., Conti, M., Mascitti, D., Passarella, A.: Mobile edge clouds for information-centric IoT services. In: Proceedings of IEEE Symposium Computers and Communications (ISCC), Messina, Italy, June 2016, pp. 422–428 (2016)Google Scholar
  4. 4.
    Jararweh, Y., et al.: The future of mobile cloud computing: integrating cloudlets and mobile edge computing. In: Proceedings of 23rd International Conference on Telecommunications (ICT), Thessaloniki, Greece, May 2016, pp. 1–5 (2016)Google Scholar
  5. 5.
    Yang, L., Liu, B., Cao, J., Sahni, Y., Wang, Z.: Joint computation partitioning and resource allocation for latency sensitive applications in mobile edge clouds. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD), Honolulu, CA, 2017, pp. 246–253 (2017)Google Scholar
  6. 6.
    Liu, Y., Lee, M.J., Zheng, Y.: Adaptive multi-resource allocation for cloudlet-based mobile cloud computing system. IEEE Trans. Mobile Comput. 15(10), 2398–2410 (2016)CrossRefGoogle Scholar
  7. 7.
    Liu, Y., Lee, M.J.: An adaptive resource allocation algorithm for partitioned services in mobile cloud computing. In: IEEE Symposium on Service-Oriented System Engineering, San Francisco Bay, CA, pp. 209–215 (2015)Google Scholar
  8. 8.
    Piri, E., et al.: 5GTN: a test network for 5G application development and testing. In: 2016 European Conference on Networks and Communications (EuCNC), Athens, 2016, pp. 313–318 (2016)Google Scholar
  9. 9.
    NSF, PAWR: COSMOS: Cloud Enhanced Open Software Defined Mobile Wireless Testbed for City-Scale Deployment.
  10. 10.
    Osseiran, A., Monserrat, J.F.: 5G Mobile and Wireless Communications Technology, pp. 240–270. Cambridge University Press, Cambridge (2016)Google Scholar
  11. 11.
    Shah, S., Shaikh, A.: Hash based optimization for faster access to inverted index. In: 2016 International Conference on Inventive Computation Technologies (ICICT), Coimbatore, 2016, pp. 1–5 (2016)Google Scholar
  12. 12.
    Lin, C., Hsu, C., Hsieh, S.: A multi-index hybrid trie for lookup and updates. IEEE Trans. Parallel Distrib. Syst. 25(10), 2486–2498 (2014)CrossRefGoogle Scholar
  13. 13.
    Bulysheva, L., Bulyshev, A., Kataev, M.: Visual database design: indexing methods. In: 2018 Sixth International Conference on Enterprise Systems (ES), Limassol, 2018, pp. 25–29 (2018)Google Scholar
  14. 14.

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Arslan Qadeer
    • 1
  • Myung J. Lee
    • 1
    Email author
  • Kazuya Tsukamoto
    • 2
  1. 1.Department of EECity College of CUNYNew YorkUSA
  2. 2.Department of ECEKyutechJapan

Personalised recommendations