The Experts below are selected from a list of 213 Experts worldwide ranked by ideXlab platform
Muriel Medard - One of the best experts on this subject based on the ideXlab platform.
-
A Novel Network Coded Parallel Transmission Framework for High-Speed Ethernet
arXiv: Networking and Internet Architecture, 2013Co-Authors: Xiaomin Chen, Admela Jukan, Muriel MedardAbstract:Parallel Transmission, as defined in high-speed Ethernet standards, enables to use less expensive optoelectronics and offers backwards compatibility with legacy Optical Transport Network (OTN) infrastructure. However, optimal parallel Transmission does not scale to large networks, as it requires computationally expensive multipath routing algorithms to minimize differential delay, and thus the required Buffer size, optimize traffic splitting ratio, and ensure frame synchronization. In this paper, we propose a novel framework for high-speed Ethernet, which we refer to as network coded parallel Transmission, capable of effective Buffer management and frame synchronization without the need for complex multipath algorithms in the OTN layer. We show that using network coding can reduce the delay caused by packet reordering at the receiver, thus requiring a smaller overall Buffer size, while improving the network throughput. We design the framework in full compliance with high-speed Ethernet standards specified in IEEE802.3ba and present solutions for network encoding, data structure of coded parallel Transmission, Buffer management and decoding at the receiver side. The proposed network coded parallel Transmission framework is simple to implement and represents a potential major breakthrough in the system design of future high-speed Ethernet.
-
GLOBECOM - A novel network coded parallel Transmission framework for high-speed Ethernet
2013 IEEE Global Communications Conference (GLOBECOM), 2013Co-Authors: Xiaomin Chen, Admela Jukan, Muriel MedardAbstract:Parallel Transmission, as defined in high-speed Ethernet standards, enables to use less expensive optoelectronics and offers backwards compatibility with legacy Optical Transport Network (OTN) infrastructure. However, optimal parallel Transmission does not scale to large networks, as it requires computationally expensive optimal multipath routing algorithms to minimize differential delay, and thus the required Buffer size to ensure frame synchronization. In this paper, we propose a novel parallel Transmission framework for high-speed Ethernet, which we refer to as network coded parallel Transmission, capable of effective Buffer management and frame synchronization without the need for complex multipath algorithms. We show that using network coding can reduce the delay caused by packet reordering at the receiver, thus requiring a smaller overall Buffer size, while improving the network throughput. We design the framework in full compliance with high-speed Ethernet standards specified in IEEE802.3ba and present detailed schemes including encoding, data structure of coded parallel Transmission, Buffer management and decoding at the receiver side. The proposed network coded parallel Transmission framework is simple to implement and presents a potential major breakthrough in the system design of future high-speed Ethernet
Ishfaq Ahmad - One of the best experts on this subject based on the ideXlab platform.
-
MPEG-4 Video Transmission over wireless networks: a link level performance study
Wireless Networks, 2004Co-Authors: Ji-an Zhao, Chi-wah Kok, Ishfaq AhmadAbstract:With the scalability and flexibility of the MPEG-4 and the emergence of the broadband wireless network, wireless multimedia services are foreseen to become deployed in the near future. Transporting MPEG-4 video over the broadband wireless network is expected to be an important component of many emerging multimedia applications. One of the critical issues for multimedia applications is to ensure that the quality-of-service (QoS) requirement to be maintained at an acceptable level. This is further challenged in that such a service guarantee must be achieved under unreliable and time-varying wireless channels. In this paper we study the link level performance of MPEG-4 video Transmission over the uplink of an unreliable wireless channel. We introduce the discrete time batch Markovian arrival process (DBMAP) with two types of arrivals to model the MPEG-4 video source, which takes into account the inherent nature of the adaptiveness of the video traffic. We prove that in a hidden Markov modeled (HMM) wireless channel with probabilistic Transmission, the service time for an arbitrary radio link control (RLC) burst follows phase type (PH-type) distribution. We show that the link level performance of a wireless video Transmission system can be modeled by a DBMAP/PH/1 priority queue, and present computation algorithm and numerical results for the queueing model. Extensive simulations are carried out on the queueing behavior of the video Transmission Buffer, as well as on the packet level error behavior of the video data. The results demonstrate that video quality can be substantially improved by preserving the high priority video data during the Transmission.
-
Performance modeling and evaluation of digital video over wireless networks
2003Co-Authors: Ishfaq Ahmad, Ji-an ZhaoAbstract:With the emergence of advanced video encoding technology and the rapid deployment of broadband wireless networks, high quality wireless video services become increasingly feasible. Transporting of video traffic over the broadband wireless networks is likely to be a dynamic industry. A critical issue for multi-media applications on wireless is to ensure that the quality-of-service (QoS) is maintained at an acceptable level. Furthermore, this QoS must be ensured under unreliable and time-varying wireless channels. Thus it is particularly important to develop analytical performance model for wireless video Transmission systems. In this research we examine performance issues related to wireless video communications. The study focuses on the link level performance of video Transmission over the uplink of an unreliable wireless channel. The work consists of five parts. In the first part of the work, we formally define the discrete time batch Markovian arrival process (DBMAP) with marked transitions, which is featured with the versatility of a normal DBMAP in modeling correlated and bursty data traffic, and the flexibility of the Markov process with marked transitions in modeling more than one class of data arrivals. In the second part of the work, we show that the marked DBMAP can be used to model video traffic such as MPEG-4, by taking into account the inherent nature of the adaptiveness of the video traffic. We propose a priority based scheduling protocol with automatic repeat request (ARQ) control for video data Transmission, by taking advantage of the adaptability of MPEG-4 video traffic. In the third part of the work, we formulate the DBMAP/PH/1 priority queue, in which the arrival process is a DBMAP with two priority levels, and the service time obeys the discrete PH distribution. In the fourth part of the work, we study video traces with layered encoding and propose a traffic model for scalable video encoded in multiple layers. The model is based on the Markovian arrival process with marked transitions. The state of the Markovian arrival process is derived from the correlation feature found in the video data. In the fifth and final part of the work, we develop algorithms to estimate how much bandwidth is needed for layered video Transmission over an HMM wireless channel. We show that the video data Transmission Buffer can be modeled as a G/D/ c queue with time dependent feedback. (Abstract shortened by UMI.)
-
ICME - Bandwidth estimation for wireless video Transmission
2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763), 1Co-Authors: Ji-an Zhao, Ishfaq AhmadAbstract:This work deals with layered video Transmission over wireless networks. We focus on deriving the required bandwidth provisioning for each layered video given their respective QoS target. We model the layered video traffic by a discrete time batch Markovian arrival process (DBMAP) with marked transitions. We assume the link level behavior of the wireless channel can be modeled by a hidden Markov model (HMM), and the network supports automatic repeat request (ARQ) operation. We show that the video data Transmission Buffer can be modeled as a G/D/c queue with time dependent feedback, and propose to approximate the ARQ feedback traffic by an HMM modulated DBMAP process. Based on the effective bandwidth approach, we derive the required channel capacity for both the input video traffic and the ARQ feedback traffic in order to meet the given QoS targets.
D V Djonin - One of the best experts on this subject based on the ideXlab platform.
-
Structural results on optimal Transmission scheduling over dynamical fading channels: A Constrained Markov Decision Process approach
Wireless Communications, 2007Co-Authors: D V Djonin, Vijayalakshmi KrishnamurthyAbstract:The problem of Transmission scheduling over a correlated time-varying wireless channel is formulated as a Constrained Markov Decision Process. The model includes a Transmission Buffer and finite state Markov model for time-varying radio channel and incoming traffic. The resulting cross-layer optimization problem is formulated to minimize the Transmission cost under the constraint on a Buffer cost such as the Transmission delay. Under the assumptions on submodularity and convexity of the cost function it is shown that the optimal randomized policy is monotonically increasing with the increase of the Buffer state. Furthermore, the influence of the channel and traffic correlation matrices on the optimal Transmission cost is investigated. It is shown that comparison between optimal Transmission costs of two different channels can be performed by considering the stochastic dominance relation of their conditional probability distributions. As an example of this result, channels with smaller scattering and the same mean can achieve smaller average Transmission cost for the same average Buffer cost.
-
GLOBECOM - Delay limited optimal and suboptimal power and bit loading algorithms for OFDM systems over correlated fading channels
GLOBECOM '05. IEEE Global Telecommunications Conference 2005., 2005Co-Authors: J. Hossain, D V Djonin, Vijay K. BhargavaAbstract:This paper explores optimal and suboptimal power and bit loading algorithms for a multicarrier system. Specifically, we study the trade-offs between the total transmit power of an orthogonal frequency division multiplexing (OFDM) system and the Buffering delay of the packets in a Transmission Buffer. The loading framework is formulated as a Markov decision process (MDP) and an optimal loading policy which minimizes the transmit power while meeting a target delay constraint is obtained via equivalent linear programming (LP) methodology. The complexity of finding the optimal loading policy and its' implementation issues are described. Since finding the optimal policies becomes complex and practically un-realizable for large number of carriers in the system, we offer a sub-optimal power and bit loading algorithm using the results of the single carrier system's power and rate adaptation policy and a greedy approach. Selected numerical examples show that the sub-optimal algorithm, which has reduced complexity, has performance close to the optimal one
-
Structural Results on the Optimal Transmission Scheduling Policies and Costs for Correlated Sources and Channels
Proceedings of the 44th IEEE Conference on Decision and Control, 1Co-Authors: D V Djonin, Vikram KrishnamurthyAbstract:The problem of Transmission adaptation over a correlated time-varying wireless channel is formulated as a Constrained Markov Decision Process. The model includes a Transmission Buffer and finite state Markov model for time-varying radio channel and incoming traffic. This crosslayer optimization problem is formulated as to minimize the Transmission cost (e.g. power or bit-error-rate) under the constraint on a Buffer cost such as the Transmission delay. Under the assumptions on submodularity and convexity of the cost function it is shown that the optimal randomized policy is monotonically increasing with the increase of the Buffer state.
Xiaomin Chen - One of the best experts on this subject based on the ideXlab platform.
-
A Novel Network Coded Parallel Transmission Framework for High-Speed Ethernet
arXiv: Networking and Internet Architecture, 2013Co-Authors: Xiaomin Chen, Admela Jukan, Muriel MedardAbstract:Parallel Transmission, as defined in high-speed Ethernet standards, enables to use less expensive optoelectronics and offers backwards compatibility with legacy Optical Transport Network (OTN) infrastructure. However, optimal parallel Transmission does not scale to large networks, as it requires computationally expensive multipath routing algorithms to minimize differential delay, and thus the required Buffer size, optimize traffic splitting ratio, and ensure frame synchronization. In this paper, we propose a novel framework for high-speed Ethernet, which we refer to as network coded parallel Transmission, capable of effective Buffer management and frame synchronization without the need for complex multipath algorithms in the OTN layer. We show that using network coding can reduce the delay caused by packet reordering at the receiver, thus requiring a smaller overall Buffer size, while improving the network throughput. We design the framework in full compliance with high-speed Ethernet standards specified in IEEE802.3ba and present solutions for network encoding, data structure of coded parallel Transmission, Buffer management and decoding at the receiver side. The proposed network coded parallel Transmission framework is simple to implement and represents a potential major breakthrough in the system design of future high-speed Ethernet.
-
GLOBECOM - A novel network coded parallel Transmission framework for high-speed Ethernet
2013 IEEE Global Communications Conference (GLOBECOM), 2013Co-Authors: Xiaomin Chen, Admela Jukan, Muriel MedardAbstract:Parallel Transmission, as defined in high-speed Ethernet standards, enables to use less expensive optoelectronics and offers backwards compatibility with legacy Optical Transport Network (OTN) infrastructure. However, optimal parallel Transmission does not scale to large networks, as it requires computationally expensive optimal multipath routing algorithms to minimize differential delay, and thus the required Buffer size to ensure frame synchronization. In this paper, we propose a novel parallel Transmission framework for high-speed Ethernet, which we refer to as network coded parallel Transmission, capable of effective Buffer management and frame synchronization without the need for complex multipath algorithms. We show that using network coding can reduce the delay caused by packet reordering at the receiver, thus requiring a smaller overall Buffer size, while improving the network throughput. We design the framework in full compliance with high-speed Ethernet standards specified in IEEE802.3ba and present detailed schemes including encoding, data structure of coded parallel Transmission, Buffer management and decoding at the receiver side. The proposed network coded parallel Transmission framework is simple to implement and presents a potential major breakthrough in the system design of future high-speed Ethernet
Ji-an Zhao - One of the best experts on this subject based on the ideXlab platform.
-
MPEG-4 Video Transmission over wireless networks: a link level performance study
Wireless Networks, 2004Co-Authors: Ji-an Zhao, Chi-wah Kok, Ishfaq AhmadAbstract:With the scalability and flexibility of the MPEG-4 and the emergence of the broadband wireless network, wireless multimedia services are foreseen to become deployed in the near future. Transporting MPEG-4 video over the broadband wireless network is expected to be an important component of many emerging multimedia applications. One of the critical issues for multimedia applications is to ensure that the quality-of-service (QoS) requirement to be maintained at an acceptable level. This is further challenged in that such a service guarantee must be achieved under unreliable and time-varying wireless channels. In this paper we study the link level performance of MPEG-4 video Transmission over the uplink of an unreliable wireless channel. We introduce the discrete time batch Markovian arrival process (DBMAP) with two types of arrivals to model the MPEG-4 video source, which takes into account the inherent nature of the adaptiveness of the video traffic. We prove that in a hidden Markov modeled (HMM) wireless channel with probabilistic Transmission, the service time for an arbitrary radio link control (RLC) burst follows phase type (PH-type) distribution. We show that the link level performance of a wireless video Transmission system can be modeled by a DBMAP/PH/1 priority queue, and present computation algorithm and numerical results for the queueing model. Extensive simulations are carried out on the queueing behavior of the video Transmission Buffer, as well as on the packet level error behavior of the video data. The results demonstrate that video quality can be substantially improved by preserving the high priority video data during the Transmission.
-
Performance modeling and evaluation of digital video over wireless networks
2003Co-Authors: Ishfaq Ahmad, Ji-an ZhaoAbstract:With the emergence of advanced video encoding technology and the rapid deployment of broadband wireless networks, high quality wireless video services become increasingly feasible. Transporting of video traffic over the broadband wireless networks is likely to be a dynamic industry. A critical issue for multi-media applications on wireless is to ensure that the quality-of-service (QoS) is maintained at an acceptable level. Furthermore, this QoS must be ensured under unreliable and time-varying wireless channels. Thus it is particularly important to develop analytical performance model for wireless video Transmission systems. In this research we examine performance issues related to wireless video communications. The study focuses on the link level performance of video Transmission over the uplink of an unreliable wireless channel. The work consists of five parts. In the first part of the work, we formally define the discrete time batch Markovian arrival process (DBMAP) with marked transitions, which is featured with the versatility of a normal DBMAP in modeling correlated and bursty data traffic, and the flexibility of the Markov process with marked transitions in modeling more than one class of data arrivals. In the second part of the work, we show that the marked DBMAP can be used to model video traffic such as MPEG-4, by taking into account the inherent nature of the adaptiveness of the video traffic. We propose a priority based scheduling protocol with automatic repeat request (ARQ) control for video data Transmission, by taking advantage of the adaptability of MPEG-4 video traffic. In the third part of the work, we formulate the DBMAP/PH/1 priority queue, in which the arrival process is a DBMAP with two priority levels, and the service time obeys the discrete PH distribution. In the fourth part of the work, we study video traces with layered encoding and propose a traffic model for scalable video encoded in multiple layers. The model is based on the Markovian arrival process with marked transitions. The state of the Markovian arrival process is derived from the correlation feature found in the video data. In the fifth and final part of the work, we develop algorithms to estimate how much bandwidth is needed for layered video Transmission over an HMM wireless channel. We show that the video data Transmission Buffer can be modeled as a G/D/ c queue with time dependent feedback. (Abstract shortened by UMI.)
-
ICME - Bandwidth estimation for wireless video Transmission
2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763), 1Co-Authors: Ji-an Zhao, Ishfaq AhmadAbstract:This work deals with layered video Transmission over wireless networks. We focus on deriving the required bandwidth provisioning for each layered video given their respective QoS target. We model the layered video traffic by a discrete time batch Markovian arrival process (DBMAP) with marked transitions. We assume the link level behavior of the wireless channel can be modeled by a hidden Markov model (HMM), and the network supports automatic repeat request (ARQ) operation. We show that the video data Transmission Buffer can be modeled as a G/D/c queue with time dependent feedback, and propose to approximate the ARQ feedback traffic by an HMM modulated DBMAP process. Based on the effective bandwidth approach, we derive the required channel capacity for both the input video traffic and the ARQ feedback traffic in order to meet the given QoS targets.
