Weizhen Mao's Current Projects |
![]() |
Efficient RFID Protocol Design (Collaboration with Qun Li) |
The "Internet of things" captures the vision that every object in the world can be tagged and connected through wireless or wired networks. Although RFID is one of most important enabling technologies in the Internet of things, a wide range of problems arise in RFID applications (e.g., inventory control, asset tracking, animal tracking, contactless payment). We have accomplished a number of results in RFID tag population estimation, RFID reading performance improvement, and secure RFID query and search protocol. In this project, we aim to further investigate a number of topics, including making RFID reading protocol more efficient and preserving privacy in RFID systems. |
Representative papers |
|
Parallel Job Scheduling with Setup Times |
Malleable parallel jobs can distribute their workload among any number of available processors in a parallel computer in order to decrease their execution time. In contrast, nonmalleable parallel jobs must use a fixed number of processors. The ideal execution time of a malleable parallel job with length p is p/k if it utilizes k processors. However, inherently serial code and parallel processing overhead (from process management, shared memory access and contention, communication, and/or synchronization) often prevent actual execution times from achieving this ideal. It is natural to consider this extra time as a type of setup time, a term commonly used by the scheduling community. We have derived an execution time function that takes both speedup (i.e., p/k) and setup time into account for the parallel execution of malleable jobs. We have tested the validity of our mathematical model through numerous experiments on large parallel systems. We are working on the study of various algorithms that can efficiently schedule malleable parallel jobs online under the proposed model. |
Representative papers |
|
![]() Last updated: September 8, 2011. |