Learn More
This paper considers online energy-efficient scheduling of virtual machines (VMs) for Cloud data centers. Each request is associated with a start-time, an end-time, a processing time and a capacity demand from a Physical Machine (PM). The goal is to schedule all of the requests non-preemptively in their start-time-end-time windows, subjecting to PM capacity(More)
The network delay upper-bound analysis problem is of fundamental importance to real-time applications in Network-on-Chip (NoC). In the paper, we revisit a state-of-the-art analysis model for real-time communication in wormhole NoC with priority-based preemptive arbitration and show that the model may provide pessimistic or even incorrect network delay(More)
Anycast is proposed in IPv6 as a new communication model and becoming increasingly important. Anycast refers to the transmission of data from a source node to (any) one member in the group of designed recipients in a network. The QoS anycast routing problem is a nonlinear combination optimization problem, which is proved to be a NP complete problem. A(More)
Cloud Data centers aim to provide reliable, sustainable and scalable services for all kinds of applications. Resource scheduling is one of keys to cloud services. To model and evaluate different scheduling policies and algorithms, we propose FlexCloud, a flexible and scalable simulator that enables users to simulate the process of initializing cloud data(More)
The traveling salesman problem (TSP) is one of the most challenging NP-hard problems. It has widely applications in various disciplines such as physics, biology, computer science and so forth. The best known approximation algorithm for Symmetric TSP (STSP) whose cost matrix satisfies the triangle inequality (called 4STSP) is Christofides algorithm which was(More)
Urban landmarks are frequently used in way-finding and representations of spatial knowledge. However, assessing the salience of urban landmarks is difficult. Moreover, no method exists to rapidly extract urban landmarks from basic geographic information databases. The goal of this paper is to solve these problems from the dual aspects of spatial knowledge(More)
It is significant to apply load balancing strategy to improve the performance and reliability of resource in Cloud data centers. In a dynamic changing traffic environment, workload of a Cloud data center has real-time and fixed process time characteristics. One of the challenging scheduling problems in Cloud data centers is to take the real-time allocation(More)
In this paper, we characterize a state-of-the-art 3D floating gate NAND flash memory through comprehensive experiments on an FPGA platform. Then, we present distinct observations on performance and reliability, such as operation latencies and various error patterns. We believe that through our work, novel 3D NAND flash-oriented designs can be developed to(More)