Background and activities
Katina is an Associate Professor at the Department of Information Security and Communication Technology, NTNU. She received the MSc. degree in wireless and mobile communications from the Institute of Telecommunications, Ss. Cyril and Methodis University - Skopje, Macedonia, in 2012 and the Ph.D. degree from Department of Telematics, NTNU - Trondheim, Norway, in 2016.
She was a visitor in the ISN research group at Department of Electrical and Electronic Engineering, Imperial College - London, UK during autumn semester 2017.
She is a co-founder at MemoScale AS. MemoScale is a provider of software solutions for data protection in storage systems.
Research Interests
- Coding techniques for data protection:
- Balanced Locally Repairable codes (Systematic codes where the number of ones in each row and column are equal for the parity nodes);
- HashTag Erasure codes (Explicit construction of high rate MDS codes with an arbitrary sub-packetization level that achieve near-optimal or optimal repair bandwidth depending on the sub-packetization level, and they are optimized in terms of random I/Os and multiple failures);
- Parity-splitting of HashTag codes that enable two ways of repairing the data by using locally repairable codes or regenerating codes;
- Practical implementations of these codes in Hadoop release 3.0.0-alpha2;
- Network coding;
- Wireless multi-hop communications;
- Resource allocation in IEEE 802.15.4e;
- Wireless caching in 5G;
- Optical packet switched networks.
Supervision of PhD students
- Ali Esmaeily, Topic: Network slicing in 5G
- Anton Hasselgren, Topic: Building and maintaining trust in virtual care environments with blockchain
- H. V. Kalpanie Mendis, Topic: 5G for Smart Distribution Grid Operations
Teaching
Fundings
- H2020 EIC SME INSTRUMENT-2-2018-2020
- 0.7 mil. NOK from Innovation Norway, 2016
- 4.3 mil. NOK from the Research Council of Norway, Program on Commercializing R&D Results (FORNY 2020), 2015
- 2.5 mil. NOK from the Research Council of Norway, Program on Commercializing R&D Results (FORNY 2020), 2014
- 1.1 mil. NOK from NTNU Discovery, 2013
- 0.5 mil. NOK from Brukerstyrt Regional Innovasjonsarena (BRIA), 2013
Publications
- K. Kralevska, D. Gligoroski, R. E. Jensen, and H. Øverby, "HashTag Erasure Codes: From Theory to Practice," IEEE Transactions on Big Data, vol. 4, no. 4, pp. 516-529, Dec. 2018
- D. J. Vergados, A. Michalas, K. Kralevska, and D. D. Vergados, "Evaluation of HTTP/DASH Adaptation Algorithms on Vehicular Networks," Global Information Infrastructure and Networking Symposium (GIIS 2018)
- N. Mital, K. Kralevska, D. Gündüz, and C. Ling, "Storage-Repair Bandwidth Trade-off for Wireless Caching with Partial Failure and Broadcast Repair," IEEE Information Theory Workshop (ITW 2018)
- L. Jaccheri, S. Khodambashi, K. De Moor, O. Ozgobek, K. Kralevska, "Who Will Be the Leaders in Top Academic Positions in Entertainment Computing?,” International Conference on Entertainment Computing Workshop (IFIP-ICEC’18)
- Danilo Gligoroski, Katina Kralevska, Rune E. Jensen, and Per Simonsen, "Network Traffic Driven Storage Repair," Accepted for publication in the International Journal of Big Data Intelligence, 2018
- Katina Kralevska and Danilo Gligoroski, "An Explicit Construction of Systematic MDS Codes with Small Sub-packetization for All-Node Repair," IEEE DataCom 2018
- K. Kralevska, D. J. Vergados, Y. Jiang, and A. Michalas, "A Load Balancing Algorithm for Resource Allocation in IEEE 802.15.4e Networks," IEEE PerCom 2018
- D. J. Vergados, N. Amelina, Y. Jiang, K. Kralevska, and O. Granichin, "Towards Optimal Distributed Node Scheduling in a Multihop Wireless Network through Local Voting," IEEE Transactions on Wireless Communications, vol. 17, no. 1, pp. 400-414, Jan. 2018
- D. J. Vergados, N. Amelina, Y. Jiang, K. Kralevska, and O. Granichin, "Local Voting: Optimal Distributed Node Scheduling Algorithm for Multihop Wireless Networks," In IEEE Conf. on Computer Communications Workshops (INFOCOM WKSHPS), pages 1014–1015, 2017
- D. Gligoroski, K. Kralevska, R. E. Jensen, and P. Simonsen "Repair Duality with Locally Repairable and Locally Regenerating Codes," IEEE DataCom 2017
- K. Kralevska, "Applied Erasure Coding in Networks and Distributed Storage," Ph.D. thesis, Dec. 2016
- K. Kralevska, D. Gligoroski, and H. Øverby, "Balanced Locally Repairable Codes," In Proceedings of 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC), pp. 280-284, Sept. 2016
- K. Kralevska, D. Gligoroski, and H. Øverby, "General Sub-packetized Access Optimal Regenerating Codes," IEEE Communications Letters, vol. 20, no. 7, pp. 1281-1284, July 2016
- T. D. Assefa, K. Kralevska, Y. Jiang, "Performance Analysis of LTE Networks with Random Network Coding," In Proceedings of 39th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), pp. 601-606, May 2016
- G. Biczók, Y. Chen, K. Kralevska, and H. Øverby, "Combining Forward Error Correction and Network Coding in Bufferless Networks: a Case Study for Optical Packet Switching," IEEE 17th International Conference on High Performance Switching and Routing (HPSR), 2016
- K. Kralevska, H. Øverby, and D. Gligoroski, "Coded Packet Transport for Optical Packet/Burst Switched Networks," In Proceedings of IEEE Global Communications Conference (GLOBECOM), pp. 1 - 6, Dec. 2015
- D. Gligoroski, K. Kralevska, and H. Øverby, "Minimal Header Overhead for Random Linear Network Coding," In Proceedings of IEEE International Conference on Communication Workshop (ICCW), pp. 680 - 685, June 2015
- K. Kralevska, H. Øverby, and D. Gligoroski, "Joint Balanced Source and Network Coding," 22nd Telecommunications Forum (TELFOR), Telecommunication Society 2014, ISBN 978-1-4799-6190-0, pp. 589-592
- D. Gligoroski and K. Kralevska, "Families of Optimal Binary Non-MDS Erasure Codes," IEEE Proceedings on International Symposium on Information Theory (ISIT), ISBN 978-1-4799-5186-4, pp. 3150-3154, 2014
- K. Kralevska, Z. Hadzi-Velkov, and H. Øverby, "Asymptotic Performance of Bidirectional Dual-Hop Amplify-and-Forward Systems," Advances in Intelligent Systems and Computing, vol. 231, pp. 283-289, 2014
- K. Kralevska, D. Gligoroski, and H. Øverby, "Balanced XOR-ed Coding," Lecture Notes in Computer Science, vol. 8115, pp. 161-172, 2013
- K. Kralevska and Z. Hadzi-Velkov, "Asymptotic Performance of Amplify-and-Forward Relay Systems with On-off Relaying," Advances in Intelligent and Soft Computing, vol. 150, pp. 119-127, 2012
Patents
- "Network Coding over GF(2)" , Application No. US14/902,251 (granted)
- "Coding in Galois Fields with Reduced Complexity", Application No. PCT/EP2015/063337 (pending)
- "Systematic Coding Technique", Application No. US 9,430,443 (granted)
- "Systematic Erasure Coding Technique", Application No. GB2545737 (granted)
- "Locally Repairable Erasure Codes", Application No. GB1608441.0 (pending)
- "Regenerating - Locally Repairable Codes", Application No. GB1613575.8 (pending)
- "Regenerating - Locally Repairable Codes", Application No. GB1616704.1 (pending)
Media coverage
Additional Activities
She was Faculty Board member representing the temporary scientific staff (August - December 2017).
She is an active member of the Leadership program for Women in Computer Science WeLead.
She participated in the following schools:
- The European School of Information Theory (ESIT), organized by Chalmers University of Technology, April 2016, Gothenburg - Sweden;
- SPCodingSchool, organized by UNICAMP, January 2015, Campinas - Brazil;
- Network Coding Training, organized by CodeOn technologies, November 2013, Palo Alto - USA;
- Mobile Phone Programming School, organized by Aalborg University, August 2013, Aalborg - Denmark.