Lower bounds for total storage of multiset combinatorial batch codes using linear programming

• Main Authors: Chee, Yeow Meng, Kiah, Han Mao, Zhang, Hui
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2021
• Subjects: Engineering::Computer science and engineering; Linear Programming; Servers
• Online Access: https://hdl.handle.net/10356/146391
• Institution: Nanyang Technological University

The class of multiset combinatorial batch codes (MCBCs) was introduced by Zhang et al. (2018) as a generalization of combinatorial batch codes (CBCs). MCBCs allow multiple users to retrieve items in parallel in a distributed storage system and a fundamental objective in this study is to determine th...