Log parsing is indispensable for system maintenance, converting unstructured log data into structured formats (log templates) for further log compression and anomaly detection. The effectiveness of log parsing relies on the efficiency of two key processes: template extraction and log matching. Traditional methods, however, suffer from slow pairwise comparisons for template extraction and the tedious, non-scalable sequential approach for template matching. Our research has uncovered two opportunities for optimization based on two log locality characteristics: logs from the same template tend to cluster sequentially, and there is a limited variety of templates used within given timeframes. To exploit these opportunities, we propose the Multi-Logs Template Extraction (MLTE)-Cache framework. MLTE-Cache leverages the MLTE algorithm to enhance the efficiency of template extraction by grouping similar logs and processing them in batch mode. Furthermore, the framework utilizes a cache-assisted proximity matching algorithm to accelerate the log matching procedure. Through comprehensive experiments on open-source datasets, the MLTE-Cache framework has proven highly effective, maintaining a high level of accuracy while delivering a 37% improvement in efficiency.

Network virtualization offers a promising solution for the rapid deployment of customized services by enabling the creation of multiple Virtual Networks (VNs) on a shared physical infrastructure. While numerous VN embedding schemes have been developed to efficiently allocate substrate resources for VN requests, limited research has addressed the implementation of robust backup mechanisms to ensure resilience against physical network failures. In virtualized environments, the failure of a single physical server can disrupt multiple virtual nodes, leading to significant service outages. To prevent such disruptions, it is essential to preallocate backup physical nodes and reserve link bandwidth to facilitate the migration or remapping of VN requests in the event of any failure. Ensuring the survivability of embedded VNs in a resource-efficient manner is thus imperative. In this work, we introduce a novel approach that utilizes star-based graph decomposition combined with dynamic programming to optimize the mapping of virtual nodes and edges to physical network resources. Simulation results demonstrate that our proposed scheme achieves a higher acceptance ratio and more efficient utilization of physical resources compared to existing backup strategies.