The Experts below are selected from a list of 121410 Experts worldwide ranked by ideXlab platform
Jiming Chen - One of the best experts on this subject based on the ideXlab platform.
-
design of a scalable hybrid mac protocol for heterogeneous m2m networks
arXiv: Networking and Internet Architecture, 2014Co-Authors: Yi Liu, Xianghui Cao, Naveed Ul Hassan, Chau Yuen, Jiming ChenAbstract:A robust and resilient Medium Access Control (MAC) protocol is crucial for numerous machine-type devices to concurrently access the channel in a Machine-to-Machine (M2M) network. Simplex (reservation or Contention based) MAC protocols are studied in most literatures which may not be able to provide a scalable solution for M2M networks with large number of heterogeneous devices. In this paper, a scalable hybrid MAC protocol, which consists of a Contention period and a transmission period, is designed for heterogeneous M2M networks. In this protocol, different devices with pre-set priorities (hierarchical contending probabilities) firstly contend the transmission opportunities following the convention based $p$-persistent CSMA mechanism. Only the successful devices will be assigned a time slot for transmission following the reservation based TDMA mechanism. If the devices failed in Contention at previous frame, to ensure the fairness among all devices, their contending priorities will be raised by increasing their contending probabilities at the next frame. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the channel utility by finding the key design parameters: the Contention duration, initial contending probability and the incremental indicator. Analytical and simulation results demonstrate the effectiveness of the proposed Hybrid MAC protocol.
-
Design of a scalable hybrid MAC protocol for heterogeneous M2M networks
IEEE Internet of Things Journal, 2014Co-Authors: Yi Liu, Xianghui Cao, Naveed Ul Hassan, Chau Yuen, Jiming ChenAbstract:A robust and resilient medium access control (MAC) protocol is crucial for numerous machine-type devices to concurrently access the channel in a machine-to-machine (M2M) network. Simplex (reservation- or Contention-based) MAC protocols are studied in most literatures which may not be able to provide a scalable solution for M2M networks with large number of heterogeneous devices. In this paper, a scalable hybrid MAC protocol, which consists of a Contention period and a transmission period, is designed for heterogeneous M2M networks. In this protocol, different devices with preset priorities (hierarchical contending probabilities) first contend the transmission opportunities following the convention-based p-persistent carrier sense multiple access (CSMA) mechanism. Only the successful devices will be assigned a time slot for transmission following the reservation-based time-division multiple access (TDMA) mechanism. If the devices failed in Contention at previous frame, to ensure the fairness among all devices, their contending priorities will be raised by increasing their contending probabilities at the next frame. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the channel utility by finding the key design parameters: the Contention duration, initial contending probability, and the incremental indicator. Analytical and simulation results demonstrate the effectiveness of the proposed hybrid MAC protocol.
-
a scalable hybrid mac protocol for massive m2m networks
arXiv: Networking and Internet Architecture, 2013Co-Authors: Yi Liu, Jiming Chen, Chau Yuen, Xianghui CaoAbstract:In Machine to Machine (M2M) networks, a robust Medium Access Control (MAC) protocol is crucial to enable numerous machine-type devices to concurrently access the channel. Most literatures focus on developing simplex (reservation or Contention based)MAC protocols which cannot provide a scalable solution for M2M networks with large number of devices. In this paper, a frame-based Hybrid MAC scheme, which consists of a Contention period and a transmission period, is proposed for M2M networks. In the proposed scheme, the devices firstly contend the transmission opportunities during the Contention period, only the successful devices will be assigned a time slot for transmission during the transmission period. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the system throughput by finding the optimal contending probability during Contention period and optimal number of devices that can transmit during transmission period. A practical hybrid MAC protocol is designed to implement the proposed scheme. The analytical and simulation results demonstrate the effectiveness of the proposed Hybrid MAC protocol.
Yi Liu - One of the best experts on this subject based on the ideXlab platform.
-
design of a scalable hybrid mac protocol for heterogeneous m2m networks
arXiv: Networking and Internet Architecture, 2014Co-Authors: Yi Liu, Xianghui Cao, Naveed Ul Hassan, Chau Yuen, Jiming ChenAbstract:A robust and resilient Medium Access Control (MAC) protocol is crucial for numerous machine-type devices to concurrently access the channel in a Machine-to-Machine (M2M) network. Simplex (reservation or Contention based) MAC protocols are studied in most literatures which may not be able to provide a scalable solution for M2M networks with large number of heterogeneous devices. In this paper, a scalable hybrid MAC protocol, which consists of a Contention period and a transmission period, is designed for heterogeneous M2M networks. In this protocol, different devices with pre-set priorities (hierarchical contending probabilities) firstly contend the transmission opportunities following the convention based $p$-persistent CSMA mechanism. Only the successful devices will be assigned a time slot for transmission following the reservation based TDMA mechanism. If the devices failed in Contention at previous frame, to ensure the fairness among all devices, their contending priorities will be raised by increasing their contending probabilities at the next frame. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the channel utility by finding the key design parameters: the Contention duration, initial contending probability and the incremental indicator. Analytical and simulation results demonstrate the effectiveness of the proposed Hybrid MAC protocol.
-
Design of a scalable hybrid MAC protocol for heterogeneous M2M networks
IEEE Internet of Things Journal, 2014Co-Authors: Yi Liu, Xianghui Cao, Naveed Ul Hassan, Chau Yuen, Jiming ChenAbstract:A robust and resilient medium access control (MAC) protocol is crucial for numerous machine-type devices to concurrently access the channel in a machine-to-machine (M2M) network. Simplex (reservation- or Contention-based) MAC protocols are studied in most literatures which may not be able to provide a scalable solution for M2M networks with large number of heterogeneous devices. In this paper, a scalable hybrid MAC protocol, which consists of a Contention period and a transmission period, is designed for heterogeneous M2M networks. In this protocol, different devices with preset priorities (hierarchical contending probabilities) first contend the transmission opportunities following the convention-based p-persistent carrier sense multiple access (CSMA) mechanism. Only the successful devices will be assigned a time slot for transmission following the reservation-based time-division multiple access (TDMA) mechanism. If the devices failed in Contention at previous frame, to ensure the fairness among all devices, their contending priorities will be raised by increasing their contending probabilities at the next frame. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the channel utility by finding the key design parameters: the Contention duration, initial contending probability, and the incremental indicator. Analytical and simulation results demonstrate the effectiveness of the proposed hybrid MAC protocol.
-
a scalable hybrid mac protocol for massive m2m networks
arXiv: Networking and Internet Architecture, 2013Co-Authors: Yi Liu, Jiming Chen, Chau Yuen, Xianghui CaoAbstract:In Machine to Machine (M2M) networks, a robust Medium Access Control (MAC) protocol is crucial to enable numerous machine-type devices to concurrently access the channel. Most literatures focus on developing simplex (reservation or Contention based)MAC protocols which cannot provide a scalable solution for M2M networks with large number of devices. In this paper, a frame-based Hybrid MAC scheme, which consists of a Contention period and a transmission period, is proposed for M2M networks. In the proposed scheme, the devices firstly contend the transmission opportunities during the Contention period, only the successful devices will be assigned a time slot for transmission during the transmission period. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the system throughput by finding the optimal contending probability during Contention period and optimal number of devices that can transmit during transmission period. A practical hybrid MAC protocol is designed to implement the proposed scheme. The analytical and simulation results demonstrate the effectiveness of the proposed Hybrid MAC protocol.
Mary Lou Soffa - One of the best experts on this subject based on the ideXlab platform.
-
characterizing multi threaded applications based on shared resource Contention
International Symposium on Performance Analysis of Systems and Software, 2011Co-Authors: Tanima Dey, Wei Wang, Jack W Davidson, Mary Lou SoffaAbstract:For higher processing and computing power, chip multiprocessors (CMPs) have become the new mainstream architecture. This shift to CMPs has created many challenges for fully utilizing the power of multiple execution cores. One of these challenges is managing Contention for shared resources. Most of the recent research address Contention for shared resources by single-threaded applications. However, as CMPs scale up to many cores, the trend of application design has shifted towards multi-threaded programming and new parallel models to fully utilize the underlying hardware. There are differences between how single- and multi-threaded applications contend for shared resources. Therefore, to develop approaches to reduce shared resource Contention for emerging multi-threaded applications, it is crucial to understand how their performances are affected by Contention for a particular shared resource. In this research, we propose and evaluate a general methodology for characterizing multi-threaded applications by determining the effect of shared-resource Contention on performance. To demonstrate the methodology, we characterize the applications in the widely used PARSEC benchmark suite for shared-memory resource Contention. The characterization reveals several interesting aspects of the benchmark suite. Three of twelve PARSEC benchmarks exhibit no Contention for cache resources. Nine of the benchmarks exhibit Contention for the L2-cache. Of these nine, only three exhibit Contention between their own threads-most Contention is because of competition with a co-runner. Interestingly, Contention for the Front Side Bus is a major factor with all but two of the benchmarks and degrades performance by more than 11%.
-
Contention aware execution online Contention detection and response
Symposium on Code Generation and Optimization, 2010Co-Authors: Jason Mars, Neil Vachharajani, Robert Hundt, Mary Lou SoffaAbstract:Cross-core application interference due to Contention for shared on-chip and off-chip resources pose a significant challenge to providing application level quality of service (QoS) guarantees on commodity multicore micro-architectures. Unexpected cross-core interference is especially problematic when considering latency-sensitive applications that are present in the web service data center application domains, such as web-search. The commonly used solution is to simply disallow the co-location of latency-sensitive applications and throughput-oriented batch applications on a single chip, leaving much of the processing capabilities of multicore micro-architectures underutilized. In this work we present a Contention Aware Execution Runtime (CAER) environment that provides a lightweight runtime solution that minimizes cross-core interference due to Contention, while maximizing utilization. CAER leverages the ubiquitous performance monitoring capabilities present in current multicore processors to infer and respond to Contention and requires no added hardware support. We present the design and implementation of the CAER environment, two separate Contention detection heuristics, and approaches to respond to Contention online. We evaluate our solution using the SPEC2006 benchmark suite. Our experiments show that when allowing co-location with CAER, as opposed to disallowing co-location, we are able to increase the utilization of the multicore CPU by 58% on average. Meanwhile CAER brings the overhead due to allowing co-location from 17% down to just 4% on average.
Xianghui Cao - One of the best experts on this subject based on the ideXlab platform.
-
design of a scalable hybrid mac protocol for heterogeneous m2m networks
arXiv: Networking and Internet Architecture, 2014Co-Authors: Yi Liu, Xianghui Cao, Naveed Ul Hassan, Chau Yuen, Jiming ChenAbstract:A robust and resilient Medium Access Control (MAC) protocol is crucial for numerous machine-type devices to concurrently access the channel in a Machine-to-Machine (M2M) network. Simplex (reservation or Contention based) MAC protocols are studied in most literatures which may not be able to provide a scalable solution for M2M networks with large number of heterogeneous devices. In this paper, a scalable hybrid MAC protocol, which consists of a Contention period and a transmission period, is designed for heterogeneous M2M networks. In this protocol, different devices with pre-set priorities (hierarchical contending probabilities) firstly contend the transmission opportunities following the convention based $p$-persistent CSMA mechanism. Only the successful devices will be assigned a time slot for transmission following the reservation based TDMA mechanism. If the devices failed in Contention at previous frame, to ensure the fairness among all devices, their contending priorities will be raised by increasing their contending probabilities at the next frame. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the channel utility by finding the key design parameters: the Contention duration, initial contending probability and the incremental indicator. Analytical and simulation results demonstrate the effectiveness of the proposed Hybrid MAC protocol.
-
Design of a scalable hybrid MAC protocol for heterogeneous M2M networks
IEEE Internet of Things Journal, 2014Co-Authors: Yi Liu, Xianghui Cao, Naveed Ul Hassan, Chau Yuen, Jiming ChenAbstract:A robust and resilient medium access control (MAC) protocol is crucial for numerous machine-type devices to concurrently access the channel in a machine-to-machine (M2M) network. Simplex (reservation- or Contention-based) MAC protocols are studied in most literatures which may not be able to provide a scalable solution for M2M networks with large number of heterogeneous devices. In this paper, a scalable hybrid MAC protocol, which consists of a Contention period and a transmission period, is designed for heterogeneous M2M networks. In this protocol, different devices with preset priorities (hierarchical contending probabilities) first contend the transmission opportunities following the convention-based p-persistent carrier sense multiple access (CSMA) mechanism. Only the successful devices will be assigned a time slot for transmission following the reservation-based time-division multiple access (TDMA) mechanism. If the devices failed in Contention at previous frame, to ensure the fairness among all devices, their contending priorities will be raised by increasing their contending probabilities at the next frame. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the channel utility by finding the key design parameters: the Contention duration, initial contending probability, and the incremental indicator. Analytical and simulation results demonstrate the effectiveness of the proposed hybrid MAC protocol.
-
a scalable hybrid mac protocol for massive m2m networks
arXiv: Networking and Internet Architecture, 2013Co-Authors: Yi Liu, Jiming Chen, Chau Yuen, Xianghui CaoAbstract:In Machine to Machine (M2M) networks, a robust Medium Access Control (MAC) protocol is crucial to enable numerous machine-type devices to concurrently access the channel. Most literatures focus on developing simplex (reservation or Contention based)MAC protocols which cannot provide a scalable solution for M2M networks with large number of devices. In this paper, a frame-based Hybrid MAC scheme, which consists of a Contention period and a transmission period, is proposed for M2M networks. In the proposed scheme, the devices firstly contend the transmission opportunities during the Contention period, only the successful devices will be assigned a time slot for transmission during the transmission period. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the system throughput by finding the optimal contending probability during Contention period and optimal number of devices that can transmit during transmission period. A practical hybrid MAC protocol is designed to implement the proposed scheme. The analytical and simulation results demonstrate the effectiveness of the proposed Hybrid MAC protocol.
Chau Yuen - One of the best experts on this subject based on the ideXlab platform.
-
design of a scalable hybrid mac protocol for heterogeneous m2m networks
arXiv: Networking and Internet Architecture, 2014Co-Authors: Yi Liu, Xianghui Cao, Naveed Ul Hassan, Chau Yuen, Jiming ChenAbstract:A robust and resilient Medium Access Control (MAC) protocol is crucial for numerous machine-type devices to concurrently access the channel in a Machine-to-Machine (M2M) network. Simplex (reservation or Contention based) MAC protocols are studied in most literatures which may not be able to provide a scalable solution for M2M networks with large number of heterogeneous devices. In this paper, a scalable hybrid MAC protocol, which consists of a Contention period and a transmission period, is designed for heterogeneous M2M networks. In this protocol, different devices with pre-set priorities (hierarchical contending probabilities) firstly contend the transmission opportunities following the convention based $p$-persistent CSMA mechanism. Only the successful devices will be assigned a time slot for transmission following the reservation based TDMA mechanism. If the devices failed in Contention at previous frame, to ensure the fairness among all devices, their contending priorities will be raised by increasing their contending probabilities at the next frame. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the channel utility by finding the key design parameters: the Contention duration, initial contending probability and the incremental indicator. Analytical and simulation results demonstrate the effectiveness of the proposed Hybrid MAC protocol.
-
Design of a scalable hybrid MAC protocol for heterogeneous M2M networks
IEEE Internet of Things Journal, 2014Co-Authors: Yi Liu, Xianghui Cao, Naveed Ul Hassan, Chau Yuen, Jiming ChenAbstract:A robust and resilient medium access control (MAC) protocol is crucial for numerous machine-type devices to concurrently access the channel in a machine-to-machine (M2M) network. Simplex (reservation- or Contention-based) MAC protocols are studied in most literatures which may not be able to provide a scalable solution for M2M networks with large number of heterogeneous devices. In this paper, a scalable hybrid MAC protocol, which consists of a Contention period and a transmission period, is designed for heterogeneous M2M networks. In this protocol, different devices with preset priorities (hierarchical contending probabilities) first contend the transmission opportunities following the convention-based p-persistent carrier sense multiple access (CSMA) mechanism. Only the successful devices will be assigned a time slot for transmission following the reservation-based time-division multiple access (TDMA) mechanism. If the devices failed in Contention at previous frame, to ensure the fairness among all devices, their contending priorities will be raised by increasing their contending probabilities at the next frame. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the channel utility by finding the key design parameters: the Contention duration, initial contending probability, and the incremental indicator. Analytical and simulation results demonstrate the effectiveness of the proposed hybrid MAC protocol.
-
a scalable hybrid mac protocol for massive m2m networks
arXiv: Networking and Internet Architecture, 2013Co-Authors: Yi Liu, Jiming Chen, Chau Yuen, Xianghui CaoAbstract:In Machine to Machine (M2M) networks, a robust Medium Access Control (MAC) protocol is crucial to enable numerous machine-type devices to concurrently access the channel. Most literatures focus on developing simplex (reservation or Contention based)MAC protocols which cannot provide a scalable solution for M2M networks with large number of devices. In this paper, a frame-based Hybrid MAC scheme, which consists of a Contention period and a transmission period, is proposed for M2M networks. In the proposed scheme, the devices firstly contend the transmission opportunities during the Contention period, only the successful devices will be assigned a time slot for transmission during the transmission period. To balance the tradeoff between the Contention and transmission period in each frame, an optimization problem is formulated to maximize the system throughput by finding the optimal contending probability during Contention period and optimal number of devices that can transmit during transmission period. A practical hybrid MAC protocol is designed to implement the proposed scheme. The analytical and simulation results demonstrate the effectiveness of the proposed Hybrid MAC protocol.
