So far, many researches on network coding are performed with higher layer protocols such as MAC, routing, and flow control protocols without consideration of physical layer issues such as channel conditions of links. However, in wireless networks, the consideration of properties at the physical layer is important to improve system performance. Hence, in this paper, we study an opportunistic scheduling and adaptive modulation problem for wireless networks with network coding, which is a joint problem for MAC and physical layers. A similar problem was studied in [1] considering an idealized system in which the data rate of each link is modeled with the Shannon capacity. They showed that to maximize the throughput of a transmission, the optimal subset of native packets that are encoded within a coded packet should be selected based on the channel condition at the destination for each native packet. Moreover, they also showed that it may not be the optimal selection to encode all possible native packets within a coded packet. In this paper, we consider a more realistic model than that of [1] with practical modulation schemes such as M-PSK and MQAM. We show that the optimal policy that maximizes the throughput of a transmission is to encode all available native packets within a coded packet regardless of the channel condition at the destination for each native packet, which is a different conclusion from that of [1]. However, we show that adaptive modulation, in which its constellation size in a coded packet is adjusted based on the channel condition of each destination node, provides a higher throughput than the scheme with fixed modulation, in which its constellation size is always fixed regardless of the channel condition at each destination node.
Because main memory is vulnerable to errors and failures, largescale systems and critical servers utilize error checking and correcting (ECC) mechanisms to meet their reliability requirements. We propose a novel mechanism, Frugal ECC (FECC), that combines ECC with finegrained compression to provide versatile protection that can be both stronger and lower overhead than current schemes, without sacrificing performance. FECC compresses main memory at cache-block granularity, using any left over space to store ECC information. Compressed data and its ECC information are then frequently read with a single access even without redundant memory chips; insufficiently compressed blocks require additional storage and accesses. As examples, we present chipkill-correct ECCs on a non-ECC DIMM with ×4 chips and the first true chipkill-correct ECC for ×8 devices using an ECC DIMM. FECC relies on a new Coverage-oriented-Compression that we developed specifically for the modest compression needs of ECC and for floating-point data.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.