Placement delivery array design for the coded caching scheme in medical data sharing

  • Rong SunEmail author
  • Huihui Zheng
  • Jingwei Liu
  • Xiaojiang Du
  • Mohsen Guizani
Intelligent Biomedical Data Analysis and Processing


A coded caching scheme for efficient storage and access of medical data is discussed in this paper. Being an inspiring technology for improving the availability and sharing of medical data, the coded caching scheme for medical data is not only convenient for the medical staffs to grasp the patients’ health conditions and treatment history in time, but also effective for the patients to obtain improved quality of medical services. In this paper, the coded caching scheme for the combination network which is the model for the medical data sharing is studied. In the combination network, the server communicates with the users via multiple relays, and the relays as well as the users have cache memories. Using the maximum distance separable codes and placement delivery array (PDA) algorithm, the coded placement phase and delivery phase for combination networks are designed. In addition, for combination networks that satisfy the resolvability property, we extend the PDA algorithm to the case where the users’ priority is considered. The proposed scheme greatly reduces the subpacketization level with slightly increasing the transmission rate. The users with higher priority can get the requested content faster. We demonstrate that relays with cache memories can reduce the data transmission in peak time. The gap between the upper bound and lower bound of the transmission rate is gradually decreased with the increase in the users’ memories. The proposed scheme will shorten the latency time of the system and improve system efficiency for storage and access of medical data.


Caching architecture of medical data Coded caching Placement delivery array Combination networks MDS codes 



Funding was provided by National Natural Science Foundation of China (Grant Nos. 61671340 and 61771364) and Open Foundation of Xiamen Key Laboratory of Mobile Multimedia Communications (Grant No. 17-01).


  1. 1.
    Weitzman ER, Kaci L, Mandl KD (2010) Sharing medical data for health research: the early personal health record experience. J Med Internet Res 12:e14CrossRefGoogle Scholar
  2. 2.
    Flanders AE (2009) Medical image and data sharing: are we there yet? Radiographics 29:1247–1251CrossRefGoogle Scholar
  3. 3.
    Taichman DB et al (2017) Data sharing statements for clinical trials: a requirement of the International Committee of Medical Journal Editors. Ann Intern Med 167:63–65CrossRefGoogle Scholar
  4. 4.
    Doel T et al (2017) GIFT-cloud: a data sharing and collaboration platform for medical imaging research. Comput Methods Progr Biomed 139:181–190CrossRefGoogle Scholar
  5. 5.
    O’Kane AA, Mentis HM (2012) Sharing medical data vs. health knowledge in chronic illness care. In: Proceedings of CHI’12 extended abstracts on human factors in computing systems, pp 2417–2422Google Scholar
  6. 6.
    Kalbarczyk T, Julien C (2016) SEMComm: sharing electronic medical records using device to device communication. In: Proceedings of the posters and demos session of the 17th international middleware conference, pp 31–32Google Scholar
  7. 7.
    Shah T, Rabhi F, Ray P (2015) Investigating an ontology-based approach for Big Data analysis of inter-dependent medical and oral health conditions. Clust Comput 18:351–367CrossRefGoogle Scholar
  8. 8.
    Dai T (2016) Health and medical big data development perspective. J Med Inform 37:1–8Google Scholar
  9. 9.
    Rathore MM, Ahmad A, Paul A, Wan J, Zhang D (2016) Real-time medical emergency response system: exploiting IoT and big data for public health. J Med Syst 40(12):283CrossRefGoogle Scholar
  10. 10.
    Yu GP et al (2014) Medical and health big data: types, characteristics, and relevant issues. J Med Inform 35:9–12Google Scholar
  11. 11.
    O’Malley AS, Grossman JM, Cohen GR, Kemper NM, Pham HH (2010) Are electronic medical records helpful for care coordination? Experiences of physician practices. J Gen Intern Med 25:177–185CrossRefGoogle Scholar
  12. 12.
    Perlis RH et al (2012) Using electronic medical records to enable large-scale studies in psychiatry: treatment resistant depression as a model. Psychol Med 42:41–50CrossRefGoogle Scholar
  13. 13.
    Fullerton SM et al (2012) Return of individual research results from genome-wide association studies: experience of the Electronic Medical Records and Genomics (eMERGE) Network. Genet Med 14:424–431CrossRefGoogle Scholar
  14. 14.
    Ford E, Carroll JA, Smith HE, Scott D, Cassell JA (2016) Extracting information from the text of electronic medical records to improve case detection: a systematic review. J Am Med Inform Assoc 23:1007–1015CrossRefGoogle Scholar
  15. 15.
    Guan Z et al (2017) Achieving efficient and secure data acquisition for cloud-supported Internet of Things in smart grid. IEEE Internet Things J 4:1934–1944CrossRefGoogle Scholar
  16. 16.
    Du X, Xiao Y, Guizani M, Chen HH (2007) An effective key management scheme for heterogeneous sensor networks. Ad Hoc Netw 5:24–34CrossRefGoogle Scholar
  17. 17.
    Xiao Y et al (2007) Internet protocol television (IPTV): the killer application for the next generation Internet. IEEE Commun Mag 45:126–134CrossRefGoogle Scholar
  18. 18.
    Du X, Chen HH (2008) Security in wireless sensor networks. IEEE Wirel Commun Mag 15:60–66Google Scholar
  19. 19.
    Du X, Guizani M, Xiao Y, Chen HH (2009) Transactions papers, a routing-driven elliptic curve cryptography based key management scheme for heterogeneous sensor networks. IEEE Trans Wirel Commun 8:1223–1229CrossRefGoogle Scholar
  20. 20.
    Maddah-Ali MA, Niesen U (2014) Fundamental limits of caching. IEEE Trans Inform Theory 60:2856–2867MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Maddah-Ali MA, Niesen U (2015) Decentralized coded caching attains order-optimal memory-rate tradeoff. IEEE/ACM Trans Netw 23:1029–1040CrossRefGoogle Scholar
  22. 22.
    Yan Q, Cheng M, Tang X, Chen Q (2017) On the placement delivery array design for centralized coded caching scheme. IEEE Trans Inf Theory 63:5821–5833MathSciNetzbMATHGoogle Scholar
  23. 23.
    Shariatpanahi SP, Motahari SA, Khalaj BH (2016) Multi-server coded caching. IEEE Trans Inf Theory 62:7253–7271MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Mital N, Gunduz D, Ling C (2018) Coded caching in a multi-server system with random topology. In: Proceedings of IEEE wireless communications and networking conference (WCNC), pp 1–6Google Scholar
  25. 25.
    Luo T Q, Aggarwal V, Peleato B (2016) Coded caching with distributed storage, arXiv:1611.06591
  26. 26.
    Ji M, Tulino AM, Llorca J, Caire G (2015) Caching in combination networks. In: Proceedings of the 49th Asilomar conference on signals, systems and computers, pp 1269–1273Google Scholar
  27. 27.
    Ji M, Wong MF, Tulino AM, Llorca J, Caire G, Effros M, Langberg M (2015) On the fundamental limits of caching in combination networks. In: Proceedings of IEEE 16th international workshop on signal processing advances in wireless communications (SPAWC), pp 695–699Google Scholar
  28. 28.
    Zewail AA, Yener A (2018) Combination networks with or without secrecy constraints: the impact of caching relays. IEEE J Sel Areas Commun 36:1140–1152CrossRefGoogle Scholar
  29. 29.
    Tang L, Ramamoorthy A (2016) Coded caching for networks with the resolvability property. In: Proceedings of IEEE international symposium on information theory (ISIT), pp 420–424Google Scholar
  30. 30.
    Zewail AA, Yener A (2016) Coded caching for resolvable networks with security requirements. In: Proceedings of IEEE conference on communications and network security (CNS), pp 621–625Google Scholar
  31. 31.
    Wan K, Ji M, Piantanida P, Tuninetti D (2017) Novel outer bounds and inner bounds with uncoded cache placement for combination networks with end-user-caches, arXiv:1701.06884
  32. 32.
    Yan Q, Wigger M, Yang S (2018) Placement delivery array design for combination networks with edge caching, arXiv preprint arXiv:1801.03048
  33. 33.
    Wan K, Ji MY, Piantanida P, Tuninetti D (2018) Caching in combination networks: novel multicast message generation and delivery by leveraging the network topology. In: Proceedings of IEEE international conference on communications (ICC), pp 1–6Google Scholar
  34. 34.
    Bioglio V, Gabry F, Land I (2015) Optimizing MDS codes for caching at the edge. In: Proceedings of IEEE global communications conference (GLOBECOM), pp 1–6Google Scholar
  35. 35.
    Zheng L, Wang Z, Yan Q, Chen Q, Tang X (2016) On the coded caching based wireless video transmission scheme. In: Proceedings of IEEE/CIC international conference on communications in China (ICCC), pp 1–6Google Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  1. 1.State Key Laboratory of Integrated Services NetworksXidian UniversityXi’anChina
  2. 2.Xiamen Key Laboratory of Mobile Multimedia CommunicationsHuaqiao UniversityXiamenChina
  3. 3.The Department of Computer and Information SciencesTemple UniversityPhiladelphiaUSA
  4. 4.The Department of Electrical and Computer EngineeringUniversity of IdahoMoscowUSA

Personalised recommendations