-
Building pre-train LLM Dataset for the INDIC Languages: a case study on Hindi
Authors:
Shantipriya Parida,
Shakshi Panwar,
Kusum Lata,
Sanskruti Mishra,
Sambit Sekhar
Abstract:
Large language models (LLMs) demonstrated transformative capabilities in many applications that require automatically generating responses based on human instruction. However, the major challenge for building LLMs, particularly in Indic languages, is the availability of high-quality data for building foundation LLMs. In this paper, we are proposing a large pre-train dataset in Hindi useful for the…
▽ More
Large language models (LLMs) demonstrated transformative capabilities in many applications that require automatically generating responses based on human instruction. However, the major challenge for building LLMs, particularly in Indic languages, is the availability of high-quality data for building foundation LLMs. In this paper, we are proposing a large pre-train dataset in Hindi useful for the Indic language Hindi. We have collected the data span across several domains including major dialects in Hindi. The dataset contains 1.28 billion Hindi tokens. We have explained our pipeline including data collection, pre-processing, and availability for LLM pre-training. The proposed approach can be easily extended to other Indic and low-resource languages and will be available freely for LLM pre-training and LLM research purposes.
△ Less
Submitted 13 July, 2024;
originally announced July 2024.
-
To Switch or Not to Switch to TCP Prague? Incentives for Adoption in a Partial L4S Deployment
Authors:
Fatih Berkay Sarpkaya,
Ashutosh Srivastava,
Fraida Fund,
Shivendra Panwar
Abstract:
The Low Latency, Low Loss, Scalable Throughput (L4S) architecture has the potential to reduce queuing delay when it is deployed at endpoints and routers throughout the Internet. However, it is not clear how TCP Prague, a prototype scalable congestion control for L4S, behaves when L4S is not yet universally deployed. Specifically, we consider the question: in a partial L4S deployment, will a user b…
▽ More
The Low Latency, Low Loss, Scalable Throughput (L4S) architecture has the potential to reduce queuing delay when it is deployed at endpoints and routers throughout the Internet. However, it is not clear how TCP Prague, a prototype scalable congestion control for L4S, behaves when L4S is not yet universally deployed. Specifically, we consider the question: in a partial L4S deployment, will a user benefit by unilaterally switching from the status quo TCP to TCP Prague? To address this question, we evaluate the performance of a TCP Prague flow when sharing an L4S or non-L4S bottleneck queue with a non-L4S flow. Our findings suggest that the L4S congestion control, TCP Prague, has less favorable throughput or fairness properties than TCP Cubic or BBR in some coexistence scenarios, which may hinder adoption.
△ Less
Submitted 29 June, 2024;
originally announced July 2024.
-
Structured Reinforcement Learning for Delay-Optimal Data Transmission in Dense mmWave Networks
Authors:
Shufan Wang,
Guojun Xiong,
Shichen Zhang,
Huacheng Zeng,
Jian Li,
Shivendra Panwar
Abstract:
We study the data packet transmission problem (mmDPT) in dense cell-free millimeter wave (mmWave) networks, i.e., users sending data packet requests to access points (APs) via uplinks and APs transmitting requested data packets to users via downlinks. Our objective is to minimize the average delay in the system due to APs' limited service capacity and unreliable wireless channels between APs and u…
▽ More
We study the data packet transmission problem (mmDPT) in dense cell-free millimeter wave (mmWave) networks, i.e., users sending data packet requests to access points (APs) via uplinks and APs transmitting requested data packets to users via downlinks. Our objective is to minimize the average delay in the system due to APs' limited service capacity and unreliable wireless channels between APs and users. This problem can be formulated as a restless multi-armed bandits problem with fairness constraint (RMAB-F). Since finding the optimal policy for RMAB-F is intractable, existing learning algorithms are computationally expensive and not suitable for practical dynamic dense mmWave networks. In this paper, we propose a structured reinforcement learning (RL) solution for mmDPT by exploiting the inherent structure encoded in RMAB-F. To achieve this, we first design a low-complexity and provably asymptotically optimal index policy for RMAB-F. Then, we leverage this structure information to develop a structured RL algorithm called mmDPT-TS, which provably achieves an \tilde{O}(\sqrt{T}) Bayesian regret. More importantly, mmDPT-TS is computation-efficient and thus amenable to practical implementation, as it fully exploits the structure of index policy for making decisions. Extensive emulation based on data collected in realistic mmWave networks demonstrate significant gains of mmDPT-TS over existing approaches.
△ Less
Submitted 25 April, 2024;
originally announced April 2024.
-
Can 5G NR Sidelink communications support wireless augmented reality?
Authors:
Ashutosh Srivastava,
Qing Zhao,
Yi Lu,
Ping Wang,
Qi Qu,
Zhu Ji,
Yee Sin Chan,
Shivendra S. Panwar
Abstract:
Smart glasses that support augmented reality (AR) have the potential to become the consumer's primary medium of connecting to the future internet. For the best quality of user experience, AR glasses must have a small form factor and long battery life, while satisfying the data rate and latency requirements of AR applications. To extend the AR glasses' battery life, the computation and processing i…
▽ More
Smart glasses that support augmented reality (AR) have the potential to become the consumer's primary medium of connecting to the future internet. For the best quality of user experience, AR glasses must have a small form factor and long battery life, while satisfying the data rate and latency requirements of AR applications. To extend the AR glasses' battery life, the computation and processing involved in AR may be offloaded to a companion device, such as a smartphone, through a wireless connection. Sidelink (SL), i.e., the D2D communication interface of 5G NR, is a potential candidate for this wireless link. In this paper, we use system-level simulations to analyze the feasibility of NR SL for supporting AR. Our simulator incorporates the PHY layer structure and MAC layer resource scheduling of 3GPP SL, standard 3GPP channel models, and MCS configurations. Our results suggest that the current SL standard specifications are insufficient for high-end AR use cases with heavy interaction but can support simpler previews and file transfers. We further propose two enhancements to SL resource allocation, which have the potential to offer significant performance improvements for AR applications.
△ Less
Submitted 3 October, 2023;
originally announced October 2023.
-
FD Cell-Free mMIMO: Analysis and Optimization
Authors:
Soumyadeep Datta,
Ekant Sharma,
Dheeraj Naidu Amudala,
Rohit Budhiraja,
Shivendra S. Panwar
Abstract:
Cell-free (CF) massive multiple-input-multiple-output (mMIMO) deployments are usually investigated with half-duplex nodes and high-capacity fronthaul links. To leverage the possible gains in throughput and energy efficiency (EE) of full-duplex (FD) communications, we consider a FD CF mMIMO system with practical limited-capacity fronthaul links. We derive closed-form spectral efficiency (SE) lower…
▽ More
Cell-free (CF) massive multiple-input-multiple-output (mMIMO) deployments are usually investigated with half-duplex nodes and high-capacity fronthaul links. To leverage the possible gains in throughput and energy efficiency (EE) of full-duplex (FD) communications, we consider a FD CF mMIMO system with practical limited-capacity fronthaul links. We derive closed-form spectral efficiency (SE) lower bounds for this system with maximum-ratio combining/maximum-ratio transmission processing and optimal uniform quantization. We then optimize the weighted sum EE (WSEE) via downlink and uplink power control by using a {two-layered} approach: the first layer formulates the optimization as a generalized convex program, while the second layer solves the optimization decentrally using alternating direction method of multipliers. We analytically show that the proposed two-layered formulation yields a Karush-Kuhn-Tucker point of the original WSEE optimization. We numerically show the influence of weights on the individual EE of the users, which demonstrates the utility of WSEE metric to incorporate heterogeneous EE requirements of users. We show that the low fronthaul capacity reduces the number of users each AP can support, and the cell-free system, consequently, becomes user-centric.
△ Less
Submitted 31 May, 2021; v1 submitted 27 October, 2020;
originally announced October 2020.
-
Full-Duplex Cell-Free mMIMO Systems: Analysis and Decentralized Optimization
Authors:
Soumyadeep Datta,
Dheeraj Naidu Amudala,
Ekant Sharma,
Rohit Budhiraja,
Shivendra S. Panwar
Abstract:
Cell-free (CF) massive multiple-input-multiple-output (mMIMO) deployments are usually investigated with half-duplex nodes and high-capacity fronthaul links. To leverage the possible gains in throughput and energy efficiency (EE) of full-duplex (FD) communications, we consider a FD CF mMIMO system with practical limited-capacity fronthaul links. We derive closed-form spectral efficiency (SE) lower…
▽ More
Cell-free (CF) massive multiple-input-multiple-output (mMIMO) deployments are usually investigated with half-duplex nodes and high-capacity fronthaul links. To leverage the possible gains in throughput and energy efficiency (EE) of full-duplex (FD) communications, we consider a FD CF mMIMO system with practical limited-capacity fronthaul links. We derive closed-form spectral efficiency (SE) lower bounds for this system with maximum-ratio combining/maximum-ratio transmission processing and optimal uniform quantization. We then optimize the weighted sum EE (WSEE) via downlink and uplink power control by using a two-layered approach: the first layer formulates the optimization as a generalized convex program, while the {second layer} solves the optimization decentrally using the alternating direction method of multipliers. We analytically show that the proposed two-layered formulation yields a Karush-Kuhn-Tucker point of the original WSEE optimization. We numerically show the influence of weights on the individual EE of the users, which demonstrates the utility of the WSEE metric to incorporate heterogeneous EE requirements of users. We show that low fronthaul capacity reduces the number of users each AP can support, and the cell-free system, consequently, becomes user-centric.
△ Less
Submitted 10 December, 2021; v1 submitted 27 October, 2020;
originally announced October 2020.
-
Learning Based Methods for Traffic Matrix Estimation from Link Measurements
Authors:
Shenghe Xu,
Murali Kodialam,
T. V. Lakshman,
Shivendra Panwar
Abstract:
Network traffic demand matrix is a critical input for capacity planning, anomaly detection and many other network management related tasks. The demand matrix is often computed from link load measurements. The traffic matrix (TM) estimation problem is the determination of the traffic demand matrix from link load measurements. The relationship between the link loads and the traffic matrix that gener…
▽ More
Network traffic demand matrix is a critical input for capacity planning, anomaly detection and many other network management related tasks. The demand matrix is often computed from link load measurements. The traffic matrix (TM) estimation problem is the determination of the traffic demand matrix from link load measurements. The relationship between the link loads and the traffic matrix that generated the link load can be modeled as an under-determined linear system and has multiple feasible solutions. Therefore, prior knowledge of the traffic demand pattern has to be used in order to find a potentially feasible demand matrix. In this paper, we consider the TM estimation problem where we have information about the distribution of the demand sizes. This information can be obtained from the analysis of a few traffic matrices measured in the past or from operator experience. We develop an iterative projection based algorithm for the solution of this problem. If large number of past traffic matrices are accessible, we propose a Generative Adversarial Network (GAN) based approach for solving the problem. We compare the strengths of the two approaches and evaluate their performance for several networks using varying amounts of past data.
△ Less
Submitted 3 August, 2020;
originally announced August 2020.
-
Tomography Based Learning for Load Distribution through Opaque Networks
Authors:
Shenghe Xu,
Murali Kodialam,
T. V. Lakshman,
Shivendra S. Panwar
Abstract:
Applications such as virtual reality and online gaming require low delays for acceptable user experience. A key task for over-the-top (OTT) service providers who provide these applications is sending traffic through the networks to minimize delays. OTT traffic is typically generated from multiple data centers which are multi-homed to several network ingresses. However, information about the path c…
▽ More
Applications such as virtual reality and online gaming require low delays for acceptable user experience. A key task for over-the-top (OTT) service providers who provide these applications is sending traffic through the networks to minimize delays. OTT traffic is typically generated from multiple data centers which are multi-homed to several network ingresses. However, information about the path characteristics of the underlying network from the ingresses to destinations is not explicitly available to OTT services. These can only be inferred from external probing. In this paper, we combine network tomography with machine learning to minimize delays. We consider this problem in a general setting where traffic sources can choose a set of ingresses through which their traffic enter a black box network. The problem in this setting can be viewed as a reinforcement learning problem with constraints on a continuous action space, which to the best of our knowledge have not been investigated by the machine learning community. Key technical challenges to solving this problem include the high dimensionality of the problem and handling constraints that are intrinsic to networks. Evaluation results show that our methods achieve up to 60% delay reductions in comparison to standard heuristics. Moreover, the methods we develop can be used in a centralized manner or in a distributed manner by multiple independent agents.
△ Less
Submitted 18 July, 2020;
originally announced July 2020.
-
Optimal Transmission Policies for Energy Harvesting Age of Information Systems with Battery Recovery
Authors:
Caglar Tunc,
Shivendra Panwar
Abstract:
We consider an energy harvesting information update system where a sensor is allowed to choose a transmission mode for each transmission, where each mode consists of a transmission power-error pair. We also incorporate the battery phenomenon called battery recovery effect where a battery replenishes the deliverable energy if kept idle after discharge. For an energy-limited age of information (AoI)…
▽ More
We consider an energy harvesting information update system where a sensor is allowed to choose a transmission mode for each transmission, where each mode consists of a transmission power-error pair. We also incorporate the battery phenomenon called battery recovery effect where a battery replenishes the deliverable energy if kept idle after discharge. For an energy-limited age of information (AoI) system, this phenomenon gives rise to the interesting trade-off of recovering energy after transmissions, at the cost of increased AoI. Considering two metrics, namely peak-age hitting probability and average age as the worst-case and average performance indicators, respectively, we propose a framework that formulates the optimal transmission scheme selection problem as a Markov Decision Process (MDP). We show that the gains obtained by considering both battery dynamics and adjustable transmission power together are much higher than the sum gain achieved if they are considered separately. We also propose a simple methodology to optimize the system performance taking into account worst-case and average performances jointly.
△ Less
Submitted 12 December, 2019;
originally announced December 2019.
-
Modeling EEG data distribution with a Wasserstein Generative Adversarial Network to predict RSVP Events
Authors:
Sharaj Panwar,
Paul Rad,
Tzyy-Ping Jung,
Yufei Huang
Abstract:
Electroencephalography (EEG) data are difficult to obtain due to complex experimental setups and reduced comfort with prolonged wearing. This poses challenges to train powerful deep learning model with the limited EEG data. Being able to generate EEG data computationally could address this limitation. We propose a novel Wasserstein Generative Adversarial Network with gradient penalty (WGAN-GP) to…
▽ More
Electroencephalography (EEG) data are difficult to obtain due to complex experimental setups and reduced comfort with prolonged wearing. This poses challenges to train powerful deep learning model with the limited EEG data. Being able to generate EEG data computationally could address this limitation. We propose a novel Wasserstein Generative Adversarial Network with gradient penalty (WGAN-GP) to synthesize EEG data. This network addresses several modeling challenges of simulating time-series EEG data including frequency artifacts and training instability. We further extended this network to a class-conditioned variant that also includes a classification branch to perform event-related classification. We trained the proposed networks to generate one and 64-channel data resembling EEG signals routinely seen in a rapid serial visual presentation (RSVP) experiment and demonstrated the validity of the generated samples. We also tested intra-subject cross-session classification performance for classifying the RSVP target events and showed that class-conditioned WGAN-GP can achieve improved event-classification performance over EEGNet.
△ Less
Submitted 1 July, 2020; v1 submitted 11 November, 2019;
originally announced November 2019.
-
Realtime Scheduling and Power Allocation Using Deep Neural Networks
Authors:
Shenghe Xu,
Pei Liu,
Ran Wang,
Shivendra S. Panwar
Abstract:
With the increasing number of base stations (BSs) and network densification in 5G, interference management using link scheduling and power control are vital for better utilization of radio resources. However, the complexity of solving link scheduling and the power control problem grows exponentially with the number of BS. Due to high computation time, previous methods are useful for research purpo…
▽ More
With the increasing number of base stations (BSs) and network densification in 5G, interference management using link scheduling and power control are vital for better utilization of radio resources. However, the complexity of solving link scheduling and the power control problem grows exponentially with the number of BS. Due to high computation time, previous methods are useful for research purposes but impractical for real time usage. In this paper we propose to use deep neural networks (DNNs) to approximate optimal link scheduling and power control for the case with multiple small cells. A deep Q-network (DQN) estimates a suitable schedule, then a DNN allocates power for the corresponding schedule. Simulation results show that the proposed method achieves over five orders of magnitude speed-up with less than nine percent performance loss, making real time usage practical.
△ Less
Submitted 18 November, 2018;
originally announced November 2018.
-
Capacity Analysis for Full Duplex Self-backhauled Small Cells
Authors:
Shenghe Xu,
Pei Liu,
Sanjay Goyal,
Shivendra S. Panwar
Abstract:
Full duplex (FD) communication enables simultaneous transmission and reception on the same frequency band. Though it has the potential of doubling the throughput on isolated links, in reality, higher interference and asymmetric traffic demands in the uplink and downlink could significantly reduce the gains of FD operations. In this paper, we consider the application of FD operation in self-backhau…
▽ More
Full duplex (FD) communication enables simultaneous transmission and reception on the same frequency band. Though it has the potential of doubling the throughput on isolated links, in reality, higher interference and asymmetric traffic demands in the uplink and downlink could significantly reduce the gains of FD operations. In this paper, we consider the application of FD operation in self-backhauled small cells, where multiple FD capable small cell base stations (SBS) are wirelessly backhauled by a FD capable macro-cell BS (MBS). To increase the capacity of the backhaul link, the MBS is equipped with multiple antennas to enable space division multiple access (SDMA). A scheduling method using back-pressure algorithm and geometric programming is proposed for link selection and interference mitigation. Simulation results show that with FD SDMA backhaul links, the proposed scheduler almost doubles throughput under asymmetric traffic demand and various network conditions.
△ Less
Submitted 21 July, 2018;
originally announced July 2018.
-
Will TCP work in mmWave 5G Cellular Networks?
Authors:
Menglei Zhang,
Michele Polese,
Marco Mezzavilla,
Jing Zhu,
Sundeep Rangan,
Shivendra Panwar,
Michele Zorzi
Abstract:
The vast available spectrum in the millimeter wave (mmWave) bands offers the possibility of multi-Gbps data rates for fifth generation (5G) cellular networks. However, mmWave capacity can be highly intermittent due to the vulnerability of mmWave signals to blockages and delays in directional searching. Such highly variable links present unique challenges for adaptive control mechanisms in transpor…
▽ More
The vast available spectrum in the millimeter wave (mmWave) bands offers the possibility of multi-Gbps data rates for fifth generation (5G) cellular networks. However, mmWave capacity can be highly intermittent due to the vulnerability of mmWave signals to blockages and delays in directional searching. Such highly variable links present unique challenges for adaptive control mechanisms in transport layer protocols and end-to-end applications. This paper considers the fundamental question of whether TCP - the most widely used transport protocol - will work in mmWave cellular systems. The paper provides a comprehensive simulation study of TCP considering various factors such as the congestion control algorithm, including the recently proposed TCP BBR, edge vs. remote servers, handover and multi- connectivity, TCP packet size and 3GPP-stack parameters. We show that the performance of TCP on mmWave links is highly dependent on different combinations of these parameters, and identify the open challenges in this area.
△ Less
Submitted 6 October, 2018; v1 submitted 14 June, 2018;
originally announced June 2018.
-
Capturing Capacity and Profit Gains with Base Station Sharing in mmWave Cellular Networks
Authors:
Shahram Shahsavari,
Fraida Fund,
Elza Erkip,
Shivendra S Panwar
Abstract:
Due to the greater path loss, shadowing, and increased effect of blockage in millimeter wave cellular networks, base station sharing among network service providers has the potential to significantly improve overall network capacity. However, a service provider may find that despite the technical gains, sharing actually reduces its profits because it makes price competition between service provide…
▽ More
Due to the greater path loss, shadowing, and increased effect of blockage in millimeter wave cellular networks, base station sharing among network service providers has the potential to significantly improve overall network capacity. However, a service provider may find that despite the technical gains, sharing actually reduces its profits because it makes price competition between service providers tougher. In this work, a weighted scheduling algorithm is described, which gives greater control over how the airtime resource is allocated within a shared cell. It is shown that, under certain market conditions, there exist scheduling weights such that base station sharing is more profitable than not sharing for both service providers in a duopoly market, while still achieving almost as much network capacity as in a conventional base station sharing scenario. Thus, both technical and economic benefits of base station sharing may be realized simultaneously.
△ Less
Submitted 25 April, 2018;
originally announced April 2018.
-
milliProxy: a TCP Proxy Architecture for 5G mmWave Cellular Systems
Authors:
Michele Polese,
Marco Mezzavilla,
Menglei Zhang,
Jing Zhu,
Sundeep Rangan,
Shivendra Panwar,
Michele Zorzi
Abstract:
TCP is the most widely used transport protocol in the internet. However, it offers suboptimal performance when operating over high bandwidth mmWave links. The main issues introduced by communications at such high frequencies are (i) the sensitivity to blockage and (ii) the high bandwidth fluctuations due to Line of Sight (LOS) to Non Line of Sight (NLOS) transitions and vice versa. In particular,…
▽ More
TCP is the most widely used transport protocol in the internet. However, it offers suboptimal performance when operating over high bandwidth mmWave links. The main issues introduced by communications at such high frequencies are (i) the sensitivity to blockage and (ii) the high bandwidth fluctuations due to Line of Sight (LOS) to Non Line of Sight (NLOS) transitions and vice versa. In particular, TCP has an abstract view of the end-to-end connection, which does not properly capture the dynamics of the wireless mmWave link. The consequence is a suboptimal utilization of the available resources. In this paper we propose a TCP proxy architecture that improves the performance of TCP flows without any modification at the remote sender side. The proxy is installed in the Radio Access Network, and exploits information available at the gNB in order to maximize throughput and minimize latency.
△ Less
Submitted 7 December, 2017;
originally announced December 2017.
-
Resource Sharing Among mmWave Cellular Service Providers in a Vertically Differentiated Duopoly
Authors:
Fraida Fund,
Shahram Shahsavari,
Shivendra S. Panwar,
Elza Erkip,
Sundeep Rangan
Abstract:
With the increasing interest in the use of millimeter wave bands for 5G cellular systems comes renewed interest in resource sharing. Properties of millimeter wave bands such as massive bandwidth, highly directional antennas, high penetration loss, and susceptibility to shadowing, suggest technical advantages to spectrum and infrastructure sharing in millimeter wave cellular networks. However, tech…
▽ More
With the increasing interest in the use of millimeter wave bands for 5G cellular systems comes renewed interest in resource sharing. Properties of millimeter wave bands such as massive bandwidth, highly directional antennas, high penetration loss, and susceptibility to shadowing, suggest technical advantages to spectrum and infrastructure sharing in millimeter wave cellular networks. However, technical advantages do not necessarily translate to increased profit for service providers, or increased consumer surplus. In this paper, detailed network simulations are used to better understand the economic implications of resource sharing in a vertically differentiated duopoly market for cellular service. The results suggest that resource sharing is less often profitable for millimeter wave service providers compared to microwave cellular service providers, and does not necessarily increase consumer surplus.
△ Less
Submitted 21 February, 2017;
originally announced February 2017.
-
Scheduling and Power Allocation in Self-Backhauled Full Duplex Small Cells
Authors:
Sanjay Goyal,
Pei Liu,
Shivendra Panwar
Abstract:
Full duplex (FD) communications, which increases spectral efficiency through simultaneous transmission and reception on the same frequency band, is a promising technology to meet the demand of next generation wireless networks. In this paper, we consider the application of such FD communication to self-backhauled small cells. We consider a FD capable small cell base station (BS) being wirelessly b…
▽ More
Full duplex (FD) communications, which increases spectral efficiency through simultaneous transmission and reception on the same frequency band, is a promising technology to meet the demand of next generation wireless networks. In this paper, we consider the application of such FD communication to self-backhauled small cells. We consider a FD capable small cell base station (BS) being wirelessly backhauled by a FD capable macro-cell BS. FD communication enables simultaneous backhaul and access transmissions at small cell BSs, which reduces the need to orthogonalize allocated spectrum between access and backhaul. However, in such simultaneous operations, all the links experience higher interference, which significantly suppresses the gains of FD operations. We propose an interference-aware scheduling method to maximize the FD gain across multiple UEs in both uplink and downlink directions, while maintaining a level of fairness between all UEs. It jointly schedules the appropriate links and traffic based on the back-pressure algorithm, and allocates appropriate transmission powers to the scheduled links using Geometric Programming. Our simulation results show that the proposed scheduler nearly doubles the throughput of small cells compared to traditional half-duplex self-backhauling.
△ Less
Submitted 2 February, 2017;
originally announced February 2017.
-
WiLiTV: A Low-Cost Wireless Framework for Live TV Services
Authors:
Rajeev Kumar,
Robert S Margolies,
Rittwik Jana,
Yong Liu,
Shivendra Panwar
Abstract:
With the evolution of HDTV and Ultra HDTV, the bandwidth requirement for IP-based TV content is rapidly increasing. Consumers demand uninterrupted service with a high Quality of Experience (QoE). Service providers are constantly trying to differentiate themselves by innovating new ways of distributing content more efficiently with lower cost and higher penetration. In this work, we propose a cost-…
▽ More
With the evolution of HDTV and Ultra HDTV, the bandwidth requirement for IP-based TV content is rapidly increasing. Consumers demand uninterrupted service with a high Quality of Experience (QoE). Service providers are constantly trying to differentiate themselves by innovating new ways of distributing content more efficiently with lower cost and higher penetration. In this work, we propose a cost-efficient wireless framework (WiLiTV) for delivering live TV services, consisting of a mix of wireless access technologies (e.g. Satellite, WiFi and LTE overlay links). In the proposed architecture, live TV content is injected into the network at a few residential locations using satellite dishes. The content is then further distributed to other homes using a house-to-house WiFi network or via an overlay LTE network. Our problem is to construct an optimal TV distribution network with the minimum number of satellite injection points, while preserving the highest QoE, for different neighborhood densities. We evaluate the framework using realistic time-varying demand patterns and a diverse set of home location data. Our study demonstrates that the architecture requires 75 - 90% fewer satellite injection points, compared to traditional architectures. Furthermore, we show that most cost savings can be obtained using simple and practical relay routing solutions.
△ Less
Submitted 10 January, 2017;
originally announced January 2017.
-
Restless Video Bandits: Optimal SVC Streaming in a Multi-user Wireless Network
Authors:
S. Amir Hosseini,
Shivendra S. Panwar
Abstract:
In this paper, we consider the problem of optimal scalable video delivery to mobile users in wireless networks given arbitrary Quality Adaptation (QA) mechanisms. In current practical systems, QA and scheduling are performed independently by the content provider and network operator, respectively. While most research has been focused on jointly optimizing these two tasks, the high complexity that…
▽ More
In this paper, we consider the problem of optimal scalable video delivery to mobile users in wireless networks given arbitrary Quality Adaptation (QA) mechanisms. In current practical systems, QA and scheduling are performed independently by the content provider and network operator, respectively. While most research has been focused on jointly optimizing these two tasks, the high complexity that comes with a joint approach makes the implementation impractical. Therefore, we present a scheduling mechanism that takes the QA logic of each user as input and optimizes the scheduling accordingly. Hence, there is no need for centralized QA and cross-layer interactions are minimized. We model the QA-adaptive scheduling and the jointly optimal problem as a Restless Bandit and a Multi-user Semi Markov Decision Process, respectively in order to compare the loss incurred by not employing a jointly optimal scheme. We then present heuristic algorithms in order to achieve the optimal outcome of the Restless Bandit solution assuming the base station has knowledge of the underlying quality adaptation of each user (QA-Aware). We also present a simplified heuristic without the need for any higher layer knowledge at the base station (QA-Blind). We show that our QA-Aware strategy can achieve up to two times improvement in user network utilization compared to popular baseline algorithms such as Proportional Fairness. We also provide a testbed implementation of the QA-Blind scheme in order to compare it with baseline algorithms in a real network setting.
△ Less
Submitted 24 August, 2017; v1 submitted 12 December, 2016;
originally announced December 2016.
-
The Bufferbloat Problem over Intermittent Multi-Gbps mmWave Links
Authors:
Menglei Zhang,
Marco Mezzavilla,
Jing Zhu,
Sundeep Rangan,
Shivendra Panwar
Abstract:
Due to massive available spectrum in the millimeter wave (mmWave) bands, cellular systems in these frequencies may provides orders of magnitude greater capacity than networks in conventional lower frequency bands. However, due to high susceptibility to blocking, mmWave links can be extremely intermittent in quality. This combination of high peak throughputs and intermittency can cause significant…
▽ More
Due to massive available spectrum in the millimeter wave (mmWave) bands, cellular systems in these frequencies may provides orders of magnitude greater capacity than networks in conventional lower frequency bands. However, due to high susceptibility to blocking, mmWave links can be extremely intermittent in quality. This combination of high peak throughputs and intermittency can cause significant challenges in end-to-end transport-layer mechanisms such as TCP. This paper studies the particularly challenging problem of bufferbloat. Specifically, with current buffering and congestion control mechanisms, high throughput-high variable links can lead to excessive buffers incurring long latency. In this paper, we capture the performance trends obtained while adopting two potential solutions that have been proposed in the literature: Active queue management (AQM) and dynamic receive window. We show that, over mmWave links, AQM mitigates the latency but cannot deliver high throughput. The main reason relies on the fact that the current congestion control was not designed to cope with high data rates with sudden change. Conversely, the dynamic receive window approach is more responsive and therefore supports higher channel utilization while mitigating the delay, thus representing a viable solution.
△ Less
Submitted 7 November, 2016;
originally announced November 2016.
-
Spectrum and Infrastructure Sharing in Millimeter Wave Cellular Networks: An Economic Perspective
Authors:
Fraida Fund,
Shahram Shahsavari,
Shivendra S. Panwar,
Elza Erkip,
Sundeep Rangan
Abstract:
The licensing model for millimeter wave bands has been the subject of considerable debate, with some industry players advocating for unlicensed use and others for traditional geographic area exclusive use licenses. Meanwhile, the massive bandwidth, highly directional antennas, high penetration loss and susceptibility to shadowing in these bands suggest certain advantages to spectrum and infrastruc…
▽ More
The licensing model for millimeter wave bands has been the subject of considerable debate, with some industry players advocating for unlicensed use and others for traditional geographic area exclusive use licenses. Meanwhile, the massive bandwidth, highly directional antennas, high penetration loss and susceptibility to shadowing in these bands suggest certain advantages to spectrum and infrastructure sharing. However, even when sharing is technically beneficial (as recent research in this area suggests that it is), it may not be profitable. In this paper, both the technical and economic implications of resource sharing in millimeter wave networks are studied. Millimeter wave service is considered in the economic framework of a network good, where consumers' utility depends on the size of the network, and the strategic decisions of consumers and service providers are connected to detailed network simulations. The results suggest that "open" deployments of neutral small cells that serve subscribers of any service provider encourage market entry by making it easier for networks to reach critical mass, more than "open" (unlicensed) spectrum would. The conditions under which competitive service providers would prefer to share resources or not are also described.
△ Less
Submitted 15 May, 2016;
originally announced May 2016.
-
User Selection and Power Allocation in Full Duplex Multi-Cell Networks
Authors:
Sanjay Goyal,
Pei Liu,
Shivendra Panwar
Abstract:
Full duplex (FD) communications has the potential to double the capacity of a half duplex (HD) system at the link level. However, in a cellular network, FD operation is not a straightforward extension of half duplex operations. The increased interference due to a large number of simultaneous transmissions in FD operation and realtime traffic conditions limits the capacity improvement. Realizing th…
▽ More
Full duplex (FD) communications has the potential to double the capacity of a half duplex (HD) system at the link level. However, in a cellular network, FD operation is not a straightforward extension of half duplex operations. The increased interference due to a large number of simultaneous transmissions in FD operation and realtime traffic conditions limits the capacity improvement. Realizing the potential of FD requires careful coordination of resource allocation among the cells as well as within the cell. In this paper, we propose a distributed resource allocation, i.e., joint user selection and power allocation for a FD multi-cell system, assuming FD base stations (BSs) and HD user equipment (UEs). Due to the complexity of finding the globally optimum solution, a sub-optimal solution for UE selection, and a novel geometric programming based solution for power allocation, are proposed. The proposed distributed approach converges quickly and performs almost as well as a centralized solution, but with much lower signaling overhead. It provides a hybrid scheduling policy which allows FD operations whenever it is advantageous, but otherwise defaults to HD operation. We focus on small cell systems because they are more suitable for FD operation, given practical self-interference cancellation limits.With practical self-interference cancellation, it is shown that the proposed hybrid FD system achieves nearly two times throughput improvement for an indoor multi-cell scenario, and about 65% improvement for an outdoor multi-cell scenario compared to the HD system.
△ Less
Submitted 11 June, 2016; v1 submitted 29 April, 2016;
originally announced April 2016.
-
Transport Layer Performance in 5G mmWave Cellular
Authors:
Menglei Zhang,
Marco Mezzavilla,
Russell Ford,
Sundeep Rangan,
Shivendra Panwar,
Evangelos Mellios,
Di Kong,
Andrew Nix,
Michele Zorzi
Abstract:
The millimeter wave (mmWave) bands are likely to play a significant role in next generation cellular systems due to the possibility of very high throughput thanks to the availability of massive bandwidth and high-dimensional antennas. Especially in Non-Line-of-Sight conditions, significant variations in the received RF power can occur as a result of the scattering from nearby building and terrain…
▽ More
The millimeter wave (mmWave) bands are likely to play a significant role in next generation cellular systems due to the possibility of very high throughput thanks to the availability of massive bandwidth and high-dimensional antennas. Especially in Non-Line-of-Sight conditions, significant variations in the received RF power can occur as a result of the scattering from nearby building and terrain surfaces. Scattering objects come and go as the user moves through the local environment. At the higher end of the mmWave band, rough surface scatter generates cluster-based small-scale fading, where signal levels can vary by more than 20 dB over just a few wavelengths. This high level of channel variability may present significant challenges for congestion control. Using our recently developed end-to-end mmWave ns3-based framework, this paper presents the first performance evaluation of TCP congestion control in next-generation mmWave networks. Importantly, the framework can incorporate detailed models of the mmWave channel, beam- forming and tracking algorithms, and builds on statistical channel models derived from real measurements in New York City, as well as detailed ray traces.
△ Less
Submitted 8 March, 2016;
originally announced March 2016.
-
Throughput and Coverage for a Mixed Full and Half Duplex Small Cell Network
Authors:
Sanjay Goyal,
Carlo Galiotto,
Nicola Marchetti,
Shivendra Panwar
Abstract:
Recent advances in self-interference cancellation enable radios to transmit and receive on the same frequency at the same time. Such a full duplex radio is being considered as a potential candidate for the next generation of wireless networks due to its ability to increase the spectral efficiency of wireless systems. In this paper, the performance of full duplex radio in small cellular systems is…
▽ More
Recent advances in self-interference cancellation enable radios to transmit and receive on the same frequency at the same time. Such a full duplex radio is being considered as a potential candidate for the next generation of wireless networks due to its ability to increase the spectral efficiency of wireless systems. In this paper, the performance of full duplex radio in small cellular systems is analyzed by assuming full duplex capable base stations and half duplex user equipment. However, using only full duplex base stations increases interference leading to outage. We therefore propose a mixed multi-cell system, composed of full duplex and half duplex cells. A stochastic geometry based model of the proposed mixed system is provided, which allows us to derive the outage and area spectral efficiency of such a system. The effect of full duplex cells on the performance of the mixed system is presented under different network parameter settings. We show that the fraction of cells that have full duplex base stations can be used as a design parameter by the network operator to target an optimal tradeoff between area spectral efficiency and outage in a mixed system.
△ Less
Submitted 15 July, 2016; v1 submitted 29 February, 2016;
originally announced February 2016.
-
Under a cloud of uncertainty: Legal questions affecting Internet storage and transmission of copyright-protected video content
Authors:
Fraida Fund,
S. Amir Hosseini,
Shivendra S. Panwar
Abstract:
The rapid growth of multimedia consumption has triggered technical, economic, and business innovations that improve the quality and accessibility of content. It has also opened new markets, promising large revenues for industry players. However, new technologies also pose new questions regarding the legal aspects of content delivery, which are often resolved through litigation between copyright ow…
▽ More
The rapid growth of multimedia consumption has triggered technical, economic, and business innovations that improve the quality and accessibility of content. It has also opened new markets, promising large revenues for industry players. However, new technologies also pose new questions regarding the legal aspects of content delivery, which are often resolved through litigation between copyright owners and content distributors. The precedents set by these cases will act as a game changer in the content delivery industry and will shape the existing offerings in the market in terms of how new technologies can be deployed and what kind of pricing strategies can be associated with them. In this paper, we offer a tutorial on key copyright and communications laws and decisions related to storage and transmission of video content over the Internet. We summarize legal limitations on the deployment of new technologies and pricing mechanisms, and explain the implications of recent lawsuits. Understanding these concerns is essential for engineers engaged in designing the technical and economic aspects of video delivery systems.
△ Less
Submitted 3 February, 2016;
originally announced February 2016.
-
SVC-based Multi-user Streamloading for Wireless Networks
Authors:
S. Amir Hosseini,
Zheng Lu,
Gustavo de Veciana,
Shivendra S. Panwar
Abstract:
In this paper, we present an approach for joint rate allocation and quality selection for a novel video streaming scheme called streamloading. Streamloading is a recently developed method for delivering high quality video without violating copyright enforced restrictions on content access for video streaming. In regular streaming services, content providers restrict the amount of viewable video th…
▽ More
In this paper, we present an approach for joint rate allocation and quality selection for a novel video streaming scheme called streamloading. Streamloading is a recently developed method for delivering high quality video without violating copyright enforced restrictions on content access for video streaming. In regular streaming services, content providers restrict the amount of viewable video that users can download prior to playback. This approach can cause inferior user experience due to bandwidth variations, especially in mobile networks with varying capacity. In streamloading, the video is encoded using Scalable Video Coding, and users are allowed to pre-fetch enhancement layers and store them on the device, while base layers are streamed in a near real-time fashion ensuring that buffering constraints on viewable content are met.
We begin by formulating the offline problem of jointly optimizing rate allocation and quality selection for streamloading in a wireless network. This motivates our proposed online algorithms for joint scheduling at the base station and segment quality selection at receivers. The results indicate that streamloading outperforms state-of-the-art streaming schemes in terms of the number of additional streams we can admit for a given video quality. Furthermore, the quality adaptation mechanism of our proposed algorithm achieves a higher performance than baseline algorithms with no (or limited) video-centric optimization of the base station's allocation of resources, e.g., proportional fairness.
△ Less
Submitted 30 November, 2015;
originally announced December 2015.
-
Directional Initial Access for Millimeter Wave Cellular Systems
Authors:
C. Nicolas Barati,
S. Amir Hosseini,
Marco Mezzavilla,
Sundeep Rangan,
Thanasis Korakis,
Shivendra S. Panwar,
Michele Zorzi
Abstract:
The millimeter wave (mmWave) bands have recently attracted considerable interest for next-generation cellular systems due to the massive available bandwidths at these frequencies. However, a key challenge in designing mmWave cellular systems is initial access -- the procedure by which a mobile establishes an initial link-layer connection to a base station cell. MmWave communication relies on highl…
▽ More
The millimeter wave (mmWave) bands have recently attracted considerable interest for next-generation cellular systems due to the massive available bandwidths at these frequencies. However, a key challenge in designing mmWave cellular systems is initial access -- the procedure by which a mobile establishes an initial link-layer connection to a base station cell. MmWave communication relies on highly directional transmissions and the initial access procedure must thus provide a mechanism by which initial transmission directions can be searched in a potentially large angular space. Design options are compared considering different scanning and signaling procedures to evaluate access delay and system overhead. The channel structure and multiple access issues are also considered. The analysis demonstrates significant benefits of low-resolution fully digital architectures in comparison to single stream analog beamforming.
△ Less
Submitted 28 July, 2016; v1 submitted 19 November, 2015;
originally announced November 2015.
-
An MDP Model for Optimal Handover Decisions in mmWave Cellular Networks
Authors:
Marco Mezzavilla,
Sanjay Goyal,
Shivendra Panwar,
Sundeep Rangan,
Michele Zorzi
Abstract:
The new frontier in cellular networks is harnessing the enormous spectrum available at millimeter wave (mmWave) frequencies above 28 GHz. The challenging radio propagation characteristics at these frequencies, and the use of highly directional beamforming, lead to intermittent links between the base station (BS) and the user equipment (UE). In this paper, we revisit the problem of cell selection t…
▽ More
The new frontier in cellular networks is harnessing the enormous spectrum available at millimeter wave (mmWave) frequencies above 28 GHz. The challenging radio propagation characteristics at these frequencies, and the use of highly directional beamforming, lead to intermittent links between the base station (BS) and the user equipment (UE). In this paper, we revisit the problem of cell selection to maintain an acceptable level of service, despite the underlying intermittent link connectivity typical of mmWave links. We propose a Markov Decision Process (MDP) framework to study the properties and performance of our proposed cell selection strategy, which jointly considers several factors such as dynamic channel load and link quality. We use the Value Iteration Algorithm (VIA) to solve the MDP, and obtain the optimal set of associations. We address the multi user problem through a distributed iterative approach, in which each UE characterizes the evolution of the system based on stationary channel distribution and cell selection statistics of other UEs. Through simulation results, we show that our proposed technique makes judicious handoff choices, thereby providing a significant improvement in the overall network capacity. Further, our technique reduces the total number of handoffs, thus lowering the signaling overhead, while providing a higher quality of service to the UEs.
△ Less
Submitted 6 June, 2016; v1 submitted 1 July, 2015;
originally announced July 2015.
-
Full Duplex Operation for Small Cells
Authors:
Sanjay Goyal,
Pei Liu,
Shivendra Panwar,
Rui Yang,
Robert A. DiFazio,
Erdem Bala
Abstract:
Full duplex (FD) communications has the potential to double the capacity of a half duplex (HD) system at the link level. However, FD operation increases the aggregate interference on each communication link, which limits the capacity improvement. In this paper, we investigate how much of the potential doubling can be practically achieved in the resource-managed, small multi-cellular system, simila…
▽ More
Full duplex (FD) communications has the potential to double the capacity of a half duplex (HD) system at the link level. However, FD operation increases the aggregate interference on each communication link, which limits the capacity improvement. In this paper, we investigate how much of the potential doubling can be practically achieved in the resource-managed, small multi-cellular system, similar to the TDD variant of LTE, both in indoor and outdoor environments, assuming FD base stations (BSs) and HD user equipment (UEs). We focus on low-powered small cellular systems, because they are more suitable for FD operation given practical self-interference cancellation limits. A joint UE selection and power allocation method for a multi-cell scenario is presented, where a hybrid scheduling policy assigns FD timeslots when it provides a throughput advantage by pairing UEs with appropriate power levels to mitigate the mutual interference, but otherwise defaults to HD operation. Due to the complexity of finding the globally optimum solution of the proposed algorithm, a sub-optimal method based on a heuristic greedy algorithm for UE selection, and a novel solution using geometric programming for power allocation, is proposed. With practical self-interference cancellation, antennas and circuits, it is shown that the proposed hybrid FD system achieves as much as 94% throughput improvement in the downlink, and 92% in the uplink, compared to a HD system in an indoor multi-cell scenario and 54% in downlink and 61% in uplink in an outdoor multi-cell scenario. Further, we also compare the energy efficiency of FD operation.
△ Less
Submitted 30 September, 2015; v1 submitted 30 December, 2014;
originally announced December 2014.
-
Distributed Scheduling Algorithms for Crosspoint-Buffered Switches
Authors:
Shunyuan Ye,
Yanming Shen,
Shivendra S. Panwar
Abstract:
Given the rapid increase in traffic, greater demands have been put on high-speed switching systems. Such systems have to simultaneously meet several constraints, e.g., high throughput, low delay and low complexity. This makes it challenging to design an efficient scheduling algorithm, and has consequently drawn considerable research interest. However, previous results either cannot provide a…
▽ More
Given the rapid increase in traffic, greater demands have been put on high-speed switching systems. Such systems have to simultaneously meet several constraints, e.g., high throughput, low delay and low complexity. This makes it challenging to design an efficient scheduling algorithm, and has consequently drawn considerable research interest. However, previous results either cannot provide a $100\%$ throughput guarantee without a speedup, or require a complex centralized scheduler. In this paper, we design a {\it distributed} $100 \%$ throughput algorithm for crosspoint buffered switches, called DISQUO, with very limited message passing. We prove that DISQUO can achieve $100\%$ throughput for any admissible Bernoulli traffic, with a low time complexity of $O(1)$ per port. To the best of our knowledge, it is the first distributed algorithm that can provide a $100\%$ throughput for a crosspoint buffered switch.
△ Less
Submitted 17 June, 2014;
originally announced June 2014.
-
Directional Cell Discovery in Millimeter Wave Cellular Networks
Authors:
C. Nicolas Barati,
S. Amir Hosseini,
Sundeep Rangan,
Pei Liu,
Thanasis Korakis,
Shivendra S. Panwar,
Theodore S. Rappaport
Abstract:
The acute disparity between increasing bandwidth demand and available spectrum, has brought millimeter wave (mmW) bands to the forefront of candidate solutions for the next-generation cellular networks. Highly directional transmissions are essential for cellular communication in these frequencies to compensate for high isotropic path loss. This reliance on directional beamforming, however, complic…
▽ More
The acute disparity between increasing bandwidth demand and available spectrum, has brought millimeter wave (mmW) bands to the forefront of candidate solutions for the next-generation cellular networks. Highly directional transmissions are essential for cellular communication in these frequencies to compensate for high isotropic path loss. This reliance on directional beamforming, however, complicates initial cell search since the mobile and base station must jointly search over a potentially large angular directional space to locate a suitable path to initiate communication. To address this problem, this paper proposes a directional cell discovery procedure where base stations periodically transmit synchronization signals, potentially in time-varying random directions, to scan the angular space. Detectors for these signals are derived based on a Generalized Likelihood Ratio Test (GLRT) under various signal and receiver assumptions. The detectors are then simulated under realistic design parameters and channels based on actual experimental measurements at 28~GHz in New York City. The study reveals two key findings: (i) digital beamforming can significantly outperform analog beamforming even when the digital beamforming uses very low quantization to compensate for the additional power requirements; and (ii) omni-directional transmissions of the synchronization signals from the base station generally outperforms random directional scanning.
△ Less
Submitted 21 April, 2015; v1 submitted 20 April, 2014;
originally announced April 2014.
-
Technical Report: Efficient Buffering and Scheduling for a Single-Chip Crosspoint-Queued Switch
Authors:
Zizhong Cao,
Shivendra S. Panwar
Abstract:
The single-chip crosspoint-queued (CQ) switch is a compact switching architecture that has all its buffers placed at the crosspoints of input and output lines. Scheduling is also performed inside the switching core, and does not rely on latency-limited communications with input or output line-cards. Compared with other legacy switching architectures, the CQ switch has the advantages of high throug…
▽ More
The single-chip crosspoint-queued (CQ) switch is a compact switching architecture that has all its buffers placed at the crosspoints of input and output lines. Scheduling is also performed inside the switching core, and does not rely on latency-limited communications with input or output line-cards. Compared with other legacy switching architectures, the CQ switch has the advantages of high throughput, minimal delay, low scheduling complexity, and no speedup requirement. However, the crosspoint buffers are small and segregated, thus how to efficiently use the buffers and avoid packet drops remains a major problem that needs to be addressed. In this paper, we consider load balancing, deflection routing, and buffer pooling for efficient buffer sharing in the CQ switch. We also design scheduling algorithms to maintain the correct packet order even while employing multi-path switching and resolve contentions caused by multiplexing. All these techniques require modest hardware modifications and memory speedup in the switching core, but can greatly boost the buffer utilizations by up to 10 times and reduce the packet drop rates by one to three orders of magnitude. Extensive simulations and analyses have been done to demonstrate the advantages of the proposed buffering and scheduling techniques in various aspects. By pushing the on-chip memory to the limit of current ASIC technology, we show that a cell drop rate of 10e-8, which is low enough for practical uses, can be achieved under real Internet traffic traces corresponding to a load of 0.9.
△ Less
Submitted 9 March, 2014;
originally announced March 2014.
-
Wireless Video Multicast with Cooperative and Incremental Transmission of Parity Packets
Authors:
Zhili Guo,
Yao Wang,
Elza Erkip,
Shivendra Panwar
Abstract:
In this paper, a cooperative multicast scheme that uses Randomized Distributed Space Time Codes (R-DSTC), along with packet level Forward Error Correction (FEC), is studied. Instead of sending source packets and/or parity packets through two hops using R-DSTC as proposed in our prior work, the new scheme delivers both source packets and parity packets using only one hop. After the source station (…
▽ More
In this paper, a cooperative multicast scheme that uses Randomized Distributed Space Time Codes (R-DSTC), along with packet level Forward Error Correction (FEC), is studied. Instead of sending source packets and/or parity packets through two hops using R-DSTC as proposed in our prior work, the new scheme delivers both source packets and parity packets using only one hop. After the source station (access point, AP) first sends all the source packets, the AP as well as all nodes that have received all source packets together send the parity packets using R-DSTC. As more parity packets are transmitted, more nodes can recover all source packets and join the parity packet transmission. The process continues until all nodes acknowledge the receipt of enough packets for recovering the source packets. For each given node distribution, the optimum transmission rates for source and parity packets are determined such that the video rate that can be sustained at all nodes is maximized. This new scheme can support significantly higher video rates, and correspondingly higher PSNR of decoded video, than the prior approaches. Three suboptimal approaches, which do not require full information about user distribution or the feedback, and hence are more feasible in practice are also presented. The proposed suboptimal scheme with only the node count information and without feedback still outperforms our prior approach that assumes full channel information and no feedback.
△ Less
Submitted 15 January, 2014;
originally announced January 2014.
-
A Truthful Auction based Incentive Framework for Femtocell Access
Authors:
Sha Hua,
Xuejun Zhuo,
Shivendra S. Panwar
Abstract:
As cellular operators are suffering from a data explosion problem, and users are consequently experiencing poor data services, the introduction of femtocells offers a cost-effective way to mitigate this problem. Femtocells enable larger network capacity by increasing spatial reuse of the spectrum and shortening the distance to the users. Existing work has shown that open access femtocells, which a…
▽ More
As cellular operators are suffering from a data explosion problem, and users are consequently experiencing poor data services, the introduction of femtocells offers a cost-effective way to mitigate this problem. Femtocells enable larger network capacity by increasing spatial reuse of the spectrum and shortening the distance to the users. Existing work has shown that open access femtocells, which allow unregistered macro users to connect, are efficient in reducing inter-cell interference and offloading traffic. However, a major obstacle constraining the potential capability of femtocells and open access is the lack of incentives for privately-owned femtocells to serve unregistered users. Hence in this paper, we propose a Vickrey-Clarke-Groves (VCG) auction based incentive framework for accessing such selfish femtocells. We consider two scenarios: One scenario involves a single macro user and another scenario has multiple macro users. We design auction schemes for both scenarios and show analytically that our schemes are truthful and have low computational complexity. Extensive simulations validate these properties and show huge performance improvement to the macro users.
△ Less
Submitted 16 January, 2013; v1 submitted 17 October, 2012;
originally announced October 2012.
-
Two-way Wireless Video Communication using Randomized Cooperation, Network Coding and Packet Level FEC
Authors:
Xiaozhong Xu,
Ozgu Alay,
Elza Erkip,
Yao Wang,
Shivendra Panwar
Abstract:
Two-way real-time video communication in wireless networks requires high bandwidth, low delay and error resiliency. This paper addresses these demands by proposing a system with the integration of Network Coding (NC), user cooperation using Randomized Distributed Space-time Coding (R-DSTC) and packet level Forward Error Correction (FEC) under a one-way delay constraint. Simulation results show tha…
▽ More
Two-way real-time video communication in wireless networks requires high bandwidth, low delay and error resiliency. This paper addresses these demands by proposing a system with the integration of Network Coding (NC), user cooperation using Randomized Distributed Space-time Coding (R-DSTC) and packet level Forward Error Correction (FEC) under a one-way delay constraint. Simulation results show that the proposed scheme significantly outperforms both conventional direct transmission as well as R-DSTC based two-way cooperative transmission, and is most effective when the distance between the users is large.
△ Less
Submitted 15 May, 2012;
originally announced May 2012.
-
A Distributed Scheduling Algorithm for High-Speed Switching Systems
Authors:
Shunyuan Ye,
Yanming Shen,
Shivendra Panwar
Abstract:
Given the rapid increase in traffic, greater demands have been put on research in high-speed switching systems. Such systems have to simultaneously meet several constraints, e.g., high throughput, low delay and low complexity. This makes it challenging to design an efficient scheduling algorithm, and has consequently drawn considerable research interest. However, previous results either cannot pro…
▽ More
Given the rapid increase in traffic, greater demands have been put on research in high-speed switching systems. Such systems have to simultaneously meet several constraints, e.g., high throughput, low delay and low complexity. This makes it challenging to design an efficient scheduling algorithm, and has consequently drawn considerable research interest. However, previous results either cannot provide a 100% throughput guarantee without a speedup, or require a complex centralized scheduler. In this paper, we design a distributed 100% throughput algorithm for crosspoint buffered switches, called DISQUO, with very limited message passing. We prove that DISQUO can achieve 100% throughput for any admissible Bernoulli traffic, with a low time complexity of O(1) per port and a few bits message exchanging in every time slot. To the best of our knowledge, it is the first distributed algorithm that can provide a 100% throughput for a crosspoint buffered switch.
△ Less
Submitted 18 December, 2011;
originally announced December 2011.
-
The Urge to Merge: When Cellular Service Providers Pool Capacity
Authors:
Sha Hua,
Pei Liu,
Shivendra Panwar
Abstract:
As cellular networks are turning into a platform for ubiquitous data access, cellular operators are facing a severe data capacity crisis due to the exponential growth of traffic generated by mobile users. In this work, we investigate the benefits of sharing infrastructure and spectrum among two cellular operators. Specifically, we provide a multi-cell analytical model using stochastic geometry to…
▽ More
As cellular networks are turning into a platform for ubiquitous data access, cellular operators are facing a severe data capacity crisis due to the exponential growth of traffic generated by mobile users. In this work, we investigate the benefits of sharing infrastructure and spectrum among two cellular operators. Specifically, we provide a multi-cell analytical model using stochastic geometry to identify the performance gain under different sharing strategies, which gives tractable and accurate results. To validate the performance using a realistic setting, we conduct extensive simulations for a multi-cell OFDMA system using real base station locations. Both analytical and simulation results show that even a simple cooperation strategy between two similar operators, where they share spectrum and base stations, roughly quadruples capacity as compared to the capacity of a single operator. This is equivalent to doubling the capacity per customer, providing a strong incentive for operators to cooperate, if not actually merge.
△ Less
Submitted 8 November, 2011;
originally announced November 2011.
-
STiCMAC: A MAC Protocol for Robust Space-Time Coding in Cooperative Wireless LANs
Authors:
Pei Liu,
Chun Nie,
Thanasis Korakis,
Elza Erkip,
Shivendra Panwar,
Francesco Verde,
Anna Scaglione
Abstract:
Relay-assisted cooperative wireless communication has been shown to have significant performance gains over the legacy direct transmission scheme. Compared with single relay based cooperation schemes, utilizing multiple relays further improves the reliability and rate of transmissions. Distributed space-time coding (DSTC), as one of the schemes to utilize multiple relays, requires tight coordinati…
▽ More
Relay-assisted cooperative wireless communication has been shown to have significant performance gains over the legacy direct transmission scheme. Compared with single relay based cooperation schemes, utilizing multiple relays further improves the reliability and rate of transmissions. Distributed space-time coding (DSTC), as one of the schemes to utilize multiple relays, requires tight coordination between relays and does not perform well in a distributed environment with mobility. In this paper, a cooperative medium access control (MAC) layer protocol, called \emph{STiCMAC}, is designed to allow multiple relays to transmit at the same time in an IEEE 802.11 network. The transmission is based on a novel DSTC scheme called \emph{randomized distributed space-time coding} (\emph{R-DSTC}), which requires minimum coordination. Unlike conventional cooperation schemes that pick nodes with good links, \emph{STiCMAC} picks a \emph{transmission mode} that could most improve the end-to-end data rate. Any station that correctly receives from the source can act as a relay and participate in forwarding. The MAC protocol is implemented in a fully decentralized manner and is able to opportunistically recruit relays on the fly, thus making it \emph{robust} to channel variations and user mobility. Simulation results show that the network capacity and delay performance are greatly improved, especially in a mobile environment.
△ Less
Submitted 21 September, 2011; v1 submitted 19 May, 2011;
originally announced May 2011.