FAST Copper For Broadband Access: An Overview
|
|
- Anabel Wright
- 6 years ago
- Views:
Transcription
1 FAST Copper For Broadband Access: An Overview Mung Chiang Electrical Engineering Department, Princeton With J. Huang, D. Xu, Y. Yi, C. W. Tan, R. Cendrillon Allerton, SPIE, INFORMS September November, 2006
2 What s FAST Copper? >10X improvement in copper-last-mile broadband access through fiber/dsl deployment, engineering innovations, and fundamental research R3Q: Rate (at application level), reach, reliability, quality NSF ITR sponsorship Princeton, Stanford, Fraser Research Lab PI: M. Chiang, Co-PIs: J. Cioffi and A. Fraser Main industry collaborator: AT&T Timeline: : initial work with SBC : formal duration of the project 2008-: continued research and industry adoption
3 Outline Is it possible to get truly broadband with phone line? Architectural issues Frequency Amplitude Space Time FAST and FAST: FAST Copper is different from TCP FAST Research talk: Not focusing on stories about industry deployment Midway report: FAST Copper is just starting to gain full momentum Partial report: Only Princeton s part summarized here
4 Introduction
5 Why Fiber/Copper? Alternatives of broadband access: Wireless: reliability, coverage, and backhaul issues Cable modem: not ubiquitous, bandwidth sharing issues Fiber to the closet: per-customer labor cost prohibitive (especially for brown-field suburban in US) Existing DSL: 160 million users, but not fast enough Fiber/Copper: Best of ubiquity, broadband, reliability, and migration Broadband over fiber and phone wires Example: AT&T s Lightspeed Project
6 Where Are Bottlenecks and Where To Improve Attenuation: Solution from Space Crosstalk: Solutions from Frequency, Amplitude, Time Realistic estimates on improvements coming from research: Frequency: 2X (even more through signal processing) Amplitude: >2X Space: enabler of rate, reach, reliability Time: 2X Not even bringing in wider bandwidth, multiple twisted-pairs, and systems debugging yet
7 Key Ideas It s not a dedicated line, it s a (multi-carrier) interference channel Turn competition to cooperation in frequency and time From low frequency mentality to high frequency mentality It s not a voice line, it s a bursty data and video line Squeeze in more than you have bandwidth for From deterministic mentality to statistical mentality How to make the engineering work? A lot of research (and deployment) challenges
8 Challenges and Connections Two types of challenges Many challenging problems in terms of resource allocation: Information theory: multi-carrier interference channel Signal processing: multi-user transmissions Stochastic theory: statistical multiplexing Graph theory: survivable tree design Optimization theory: nonconvex and globally coupled optimization Networking: resource allocation and Layering As Optimization Decomposition But the biggest challenge is architecture design for broadband access
9 Typical Deployment: Access Part DMT (Discrete Multi Tone) Transmissions IP and PSTN Network TX CO Copper Line RX Customer 1 crosstalk Fiber TX RT RX Customer 2 Downstream Transmission
10 Typical Deployment: End-to-end IO CO VHO VHO IO CO CO VHO VHO SAI VHO SAI SAI IO IO 10 Gbps 1 Gbps CO CO CO SAI SAI SAI 100 Mbps
11 Architectural First Architecture: functionality allocation More influential, harder to change, less understood than resource allocation Metrics: Performance, X-ities, Cost and complexity Modularization: vertical decomposition by a protocol stack Distribution of control: horizontal decomposition into network elements Coupling between horizontal and vertical decompositions Example: who takes care of traffic shaping? Example: Where to do error control: FEC, ARQ, R-UDP, TCP, or application layer?
12 Horizontal Decomposition Video server placement: Tradeoff between response time and scalability Distribution server and cache placement: Where to take care of channel changes? Where are the boundaries of multicast group? Even bigger issue: How big should the access network be? Tradeoff among reliability of access tree, feasibility of big switches, complexity of backbone network, ease of management
13 Vertical Decomposition and Time-Scales of F A S T upper layer traffic shaping Scheduling Time Amplitude Spectrum Mgment Frequency Topology Design lower layer Space Packet Flow Montly/Yearly shorter time-scale longer time-scale Time-scale: Time > Frequency >> Amplitude >> Space Low-complexity Spectrum Management Algorithm: Time Frequency Time-scale separation lowers price of modularity
14 Vertical Decomposition and Time-Scales of F A S T Extreme cases: spatial division multiplexing (S), time division multiplexing (T), frequency division multiplexing (F), turn away users (A) can all tackle crosstalk Possible rate regions attainable (Frequency): determined by deployment topology (Space) Feasibility and stability of scheduling (Time): determined by placement of traffic shapers and schedulers (Space) Two obviously coupled degrees of freedom: Time and Frequency Furthermore, capability of Time: determined by time-scale of Frequency Amplitude control depends on rate region attainable (Frequency) Interesting interaction between Time and Amplitude: next slide
15 Modularity-Performance Tradeoff user 2 System Capacity Region Admission Region of π 2 Admission Region of π 1 faster scheduling time-scale higher computational complexity user 1 A(π 1 ) A(π 2 ), where A(π): admission region of scheduling π Scheduling Algorithm: π 1 and π 2 π 1 : at flow-level time-scale π 2 : at packet-level time-scale exploiting opportunism Conservative admission control A(π 1 ) removes the need for π 2 scheduling
16 Mid-point in the Talk Move from the quantification of architectural tradeoffs to A very brief summary of current progress on F, A, S, T
17 Frequency
18 Dynamic Spectrum Management Question: How to allocate power (bit loading) across different tones and competing users to turn competition to cooperation? Problem formulation: X maximize w n R n {p n 0} n n subject to X k p k n P n, n User n s achievable rate R n = P k log 1 + p k n P m n αk n,m pk m +σk n Total power constraint: P n = p k n 0, k, P k pk n P max n Characterize Pareto boundary of rate region [Centrillon et. al. 04] «Challenging optimization problem: Nonconvex and coupled (across users and across tones)
19 History of DSM algorithms IW: Iterative Water-filling [Yu Ginis Cioffi 02] OSB: Optimal Spectrum Balancing [Cendrillon et. al. 04] ISB: Iterative Spectrum Balancing [Liu Yu 05] [Cendrillon Moonen 05] ASB: Autonomous Spectrum Balancing [Huang Cendrillon Chiang Moonen 06] Algorithm Operation Complexity Performance IW Autonomous O (KN) Suboptimal OSB Centralized O `Ke N Optimal ISB Centralized O `KN 2 Near Optimal ASB Autonomous O (KN) Near Optimal K: number of carriers N: number of users
20 Reference Line Concept Dynamic pricing for dynamic coupling: decouple tones Static pricing for static coupling: decouple users CO CP CO Reference Line CP RT Actual Line CP RT CP RT CP
21 Key Idea of ASB User n solves the following problem: maximize p n 0 w n R n + R ref n subject to X k p k n P n where the reference line rate is: R ref n = X k log 1 + p k,ref α k,ref n p k n + σk,ref! Parameters in red are constants known a priori through channel measurement Autonomous: Only local information is needed Low complexity and achieve near optimal performance
22 ASB Algorithm: Basic Sketch repeat for each user n = 1,..., N end repeat until convergence for each carrier k = 1,..., K, find Find p k n by solving one subproblem for tone k λ n = ˆλ n + ε λ `Pk pk n Pn max + h P w n = w n ε w k Rk n Rn target i + until convergence
23 Typical Result from Realistic Simulator Almost identical to optimal benchmark by centralized computation More than double the rate for typical deployment scenario User 1 User 2 User 3 User 4 CO 2Km RT 3Km 5Km 4Km 4Km RT CP 3.5Km RT CP CP 3Km CP User 1 achievable rate (Mbps) Optimal Spectrum Balancing Iterative Spectrum Balancing 0.6 Autonomous Spectrum Balancing Iterative Waterfilling User 4 achievable rate (Mbps)
24 Typical Spectrum User 2: downstream transmissions crosstalk CO RT User 1: 3km 4km 5km
25 Convergence Guarantee Theorem: ASB algorithm (under high SNR approximation, which leads to frequency-dependent waterfilling) converges to the unique fixed point under both sequential and parallel updates, if the crosstalk channels satisfy (physical meaning also obtained): max n m,k αk n,m < 1 N 1 Recover the convergence of iterative water-filling as a special case Convergence independent of reference line parameters Performance robust to reference line parameters Extensions: ASB for asynchronous transmissions with inter-carrier-interference
26 Amplitude
27 Multiplexing and Shaping Question: How aggressive can we exploit burstiness of triple play (voice, data, video) traffic? Objective: squeeze maximum number of flows into the network, subject to the statistical QoS requirements Previous work in wireline network focus on fixed link rates DSL network has the capability to shuffle the underlying link rates How does this impact the statistical multiplexing decisions? How to do admission control?
28 Example of Problem Formulation Transform stochastic traffic into Effective Bandwidth (EB) The value of EB depends on the traffic characteristics, buffer allocation, and QoS requirement maximize X i w i a i n i (total weighted throughput) subject to n i ν i (ɛ i, B i ) c i, i X B i = B, c C variables n, c, B 0 i (EB less than allocated rate) (total buffer constraint) (capacity region constraint) (# of flows, rate, buffer)
29 Example of Algorithm Two-stage Alternate Maximization (AM) Algorithm: Rate Allocation stage (for fixed buffer B): reduce to weighted rate maximization, can be solved by ASB (autonomous and low complexity) Buffer Allocation stage (for fixed rate c): reduce to quasi-concave maximization, can be solved by bi-section search (in general needs centralized coordination) Alternate through two stages until no further improvement can be obtained Theorem: AM algorithm converges
30 Numerical Example User 1: CO 5km crosstalk Total Number of Flows User 2: RT 4km 3km downstream transmissions ASB (statistical) ASB (deterministic) Both users packet loss probability
31 Space
32 Overview Fat-tree access network topology: Make it robust and survivable Make it economically viable Question: How to add a few links to the tree to make it survivable and economically viable? Three major components of design: Graph theory problem: determine survivable topology (this talk) Optimization problem: allocate bandwidth (another talk) CS systems problem: design real-time signalling protocol (Fraser Lab)
33 Fat Tree Topology Survivable access network design different from backbone network
34 Variations Along Four Dimensions Fat-tree exists or not Single level or multi-level tree Optimization (objective-constraints) model: Minimize total cost with connectivity requirement (e.g. r i edge-disjoint paths from remote terminal i to root) Maximize survivability-based revenue (eg, proportional to number of backup paths) with limited budget (r i is variable) Link cost model: Concave edge cost model: buy-at-bulk Uncapacitated fixed cost: dominant construction
35 Cost Models As a function of distance: affine or convex As a function of link capacity: concave or constant (a) General Concave Cost Model (b) Uncapacitated Fixed Cost Cost Cost Capacity Capacity
36 A World of Graph Theory Problems A taxonomy of 16 problems 4 dimensions of variations, 2 possibilities each Some are difficult (NP-hard) and some are under-explored Two case studies shown here
37 Budget-Constrained Revenue Maximization Uncapacitated fixed cost model, no existing tree, multiple levels NP-hard maximize subject to X h v r v v S X (v,i) b E X f v v,i r v + 1 f v i,j = X (i,j) E b (j,k) E b x e f v i,j f v j,k (total weighted survivability) (number of disjoint paths) (intermediate flow conservation) (e: undirected edge of (i, j)) B X e E c e x e (budget constraint) variables r v, f v i,j 0, x e {0, 1} (survivability, flow, edge selection)
38 Numerical Example Min cost, No survivability (Cost=26, Survivability=0) Min cost, Full survivability (Cost=38, Survivability=8) 8 Budget = 26 8 Budget =
39 Numerical Example Max-revenue access network with limited budget Partial survivability (Cost=33, Survivability=6) 8 Budget =
40 Provisioning Survivability for Existing Single-level Tree Min-cost incremental topology design to provide full survivability Uncapacitated fixed cost model, tree exists, single level Equivalent to Terminal Backup problem: given (required) terminals, Steiner (optional) vertices, and weighted edges, find the cheapest subgraph where every terminal is connected to at least one other terminal (for backup purpose) Polynomial time
41 Numerical Example Established tree in dots, optimized addition of backup links in solid 8 Budget =
42 Time
43 Taxonomy of Problems Question: Which point on rate region boundary to strike at? QoS requirement Characteristic Control mechanism Average throughput Statistical Multiuser scheduler Average delay Statistical Multiuser scheduler Hard delay bound Deterministic Priority queueing Packet loss Statistical Priority queueing & Adm. Ctrl. Inter-user fairness Deterministic Multiuser scheduler & Adm. Ctrl. Multiuser scheduling provides guarantees at the inter-user level Priority queueing provides guarantees at the intra-user level
44 Multiuser Revenue Based Scheduling Multiuser scheduling in MIMO channel with different QoS characteristics Binder Cable Voice User 1 TX RX Video Crosstalk TX RX Data User 2 Multiuser scheduling MIMO channel
45 Example of Problem Formulation maximize R (Flow base rate) subject to β k R R k (s)x k, k = 1,..., K, (Rate constraint) KX x k 1, (Time share constraint) k=1 NX n=1 s k (n) P k, k = 1,..., K, (Power constraint) x k 0, k = 1,..., K, s k (n) 0, k = 1,..., K, n = 1,..., N, variables: R, x k, s k, k = 1,..., K. (1)
46 Joint Time Frequency Scheduling Algorithm Multiuser scheduling with central coordination Channel information Dynamic Spectrum Management v Multiuser Scheduler Flow information R w Priority queueing Transmission of flows in time subproblem Dynamic spectrum management in frequency subproblem
47 Using Processor Sharing Model The PS model serves as a theoretical benchmark for stochastic performance metrics such as average delay A larger revenue corresponds to a larger flow throughput for each user User 1 User 2 Processor sharing Priority queueing differentiates application traffic flows in each user
48 Summary
49 Conclusion and Future Work All three things at the same time: Presents intellectually challenging research issues in broadband access networking Motivates many new and difficult problems in optimization theory, information theory, signal processing, networking, graph theory, stochastic systems Offers an opportunity to make visible, tangible impacts to practical deployment Next step: Empirical data verification of network algorithms Next step: More solutions to this array of research problems
50 The Promise of FAST Copper Broadband Access Rate: Fast Reach: Ubiquitous Reliability: Survivable Quality: QoS for triple play
51 Contacts chiangm
Dynamic Fair Channel Allocation for Wideband Systems
Outlines Introduction and Motivation Dynamic Fair Channel Allocation for Wideband Systems Department of Mobile Communications Eurecom Institute Sophia Antipolis 19/10/2006 Outline of Part I Outlines Introduction
More informationMulti-user Space Time Scheduling for Wireless Systems with Multiple Antenna
Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna Vincent Lau Associate Prof., University of Hong Kong Senior Manager, ASTRI Agenda Bacground Lin Level vs System Level Performance
More informationBoosting Microwave Capacity Using Line-of-Sight MIMO
Boosting Microwave Capacity Using Line-of-Sight MIMO Introduction Demand for network capacity continues to escalate as mobile subscribers get accustomed to using more data-rich and video-oriented services
More informationHow user throughput depends on the traffic demand in large cellular networks
How user throughput depends on the traffic demand in large cellular networks B. Błaszczyszyn Inria/ENS based on a joint work with M. Jovanovic and M. K. Karray (Orange Labs, Paris) 1st Symposium on Spatial
More informationLong Term Evolution (LTE) and 5th Generation Mobile Networks (5G) CS-539 Mobile Networks and Computing
Long Term Evolution (LTE) and 5th Generation Mobile Networks (5G) Long Term Evolution (LTE) What is LTE? LTE is the next generation of Mobile broadband technology Data Rates up to 100Mbps Next level of
More informationResource Management in QoS-Aware Wireless Cellular Networks
Resource Management in QoS-Aware Wireless Cellular Networks Zhi Zhang Dept. of Electrical and Computer Engineering Colorado State University April 24, 2009 Zhi Zhang (ECE CSU) Resource Management in Wireless
More informationSimple, Optimal, Fast, and Robust Wireless Random Medium Access Control
Simple, Optimal, Fast, and Robust Wireless Random Medium Access Control Jianwei Huang Department of Information Engineering The Chinese University of Hong Kong KAIST-CUHK Workshop July 2009 J. Huang (CUHK)
More informationJoint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks
Joint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks Truman Ng, Wei Yu Electrical and Computer Engineering Department University of Toronto Jianzhong (Charlie)
More informationOptimal Coded Information Network Design and Management via Improved Characterizations of the Binary Entropy Function
Optimal Coded Information Network Design and Management via Improved Characterizations of the Binary Entropy Function John MacLaren Walsh & Steven Weber Department of Electrical and Computer Engineering
More informationWireless communications: from simple stochastic geometry models to practice III Capacity
Wireless communications: from simple stochastic geometry models to practice III Capacity B. Błaszczyszyn Inria/ENS Workshop on Probabilistic Methods in Telecommunication WIAS Berlin, November 14 16, 2016
More informationNew Cross-layer QoS-based Scheduling Algorithm in LTE System
New Cross-layer QoS-based Scheduling Algorithm in LTE System MOHAMED A. ABD EL- MOHAMED S. EL- MOHSEN M. TATAWY GAWAD MAHALLAWY Network Planning Dep. Network Planning Dep. Comm. & Electronics Dep. National
More informationOptimizing Client Association in 60 GHz Wireless Access Networks
Optimizing Client Association in 60 GHz Wireless Access Networks G Athanasiou, C Weeraddana, C Fischione, and L Tassiulas KTH Royal Institute of Technology, Stockholm, Sweden University of Thessaly, Volos,
More informationDistributed Game Theoretic Optimization Of Frequency Selective Interference Channels: A Cross Layer Approach
2010 IEEE 26-th Convention of Electrical and Electronics Engineers in Israel Distributed Game Theoretic Optimization Of Frequency Selective Interference Channels: A Cross Layer Approach Amir Leshem and
More informationRADWIN JET PtMP Beamforming solution delivers fiber-like connectivity for residential and enterprise. 750 Mb
RADWIN JET Point-to-MultiPoint for Service Providers Product Brochure PtMP so l with PtuPtion perform ance 750 Mb ps RADWIN JET PtMP Beamforming solution delivers fiber-like connectivity for residential
More informationRADWIN JET POINT-TO-MULTIPOINT BEAMFORMING SOLUTION DELIVERS FIBER-LIKE CONNECTIVITY FOR RESIDENTIAL AND ENTERPRISE
RADWIN JET POINT-TO-MULTIPOINT FOR SERVICE PROVIDERS Product Brochure PtMP solution with PtP performance 750 Mbps RADWIN JET POINT-TO-MULTIPOINT BEAMFORMING SOLUTION DELIVERS FIBER-LIKE CONNECTIVITY FOR
More informationOptimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic
Optimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic Mohammad Katoozian, Keivan Navaie Electrical and Computer Engineering Department Tarbiat Modares University, Tehran,
More informationLecture 21: Links and Signaling
Lecture 21: Links and Signaling CSE 123: Computer Networks Alex C. Snoeren HW 3 due Wed 3/15 Lecture 21 Overview Quality of Service Signaling Channel characteristics Types of physical media Modulation
More informationRADWIN JET PtMP Beamforming solution for fiber-like connectivity
RADWIN JET Point-to-MultiPoint for Private Networks Product Brochure PtMP so l with PtuPtion perform ance 750 Mb ps RADWIN JET PtMP Beamforming solution for fiber-like connectivity RADWIN JET is a disruptive
More informationMeasurement Driven Deployment of a Two-Tier Urban Mesh Access Network
Measurement Driven Deployment of a Two-Tier Urban Mesh Access Network J. Camp, J. Robinson, C. Steger, E. Knightly Rice Networks Group MobiSys 2006 6/20/06 Two-Tier Mesh Architecture Limited Gateway Nodes
More informationProject: IEEE P Working Group for Wireless Personal Area Networks (WPANs)
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Introduction to Taiwan High Speed Rail Broadband System Date Submitted: March 10, 2015 Source: Ching-Tarng
More informationLTE in Unlicensed Spectrum
LTE in Unlicensed Spectrum Prof. Geoffrey Ye Li School of ECE, Georgia Tech. Email: liye@ece.gatech.edu Website: http://users.ece.gatech.edu/liye/ Contributors: Q.-M. Chen, G.-D. Yu, and A. Maaref Outline
More informationResource Allocation Challenges in Future Wireless Networks
Resource Allocation Challenges in Future Wireless Networks Mohamad Assaad Dept of Telecommunications, Supelec - France Mar. 2014 Outline 1 General Introduction 2 Fully Decentralized Allocation 3 Future
More information4G Mobile Broadband LTE
4G Mobile Broadband LTE Part I Dr Stefan Parkvall Principal Researcher Ericson Research Data overtaking Voice Data is overtaking voice......but previous cellular systems designed primarily for voice Rapid
More informationDOWNLINK BEAMFORMING AND ADMISSION CONTROL FOR SPECTRUM SHARING COGNITIVE RADIO MIMO SYSTEM
DOWNLINK BEAMFORMING AND ADMISSION CONTROL FOR SPECTRUM SHARING COGNITIVE RADIO MIMO SYSTEM A. Suban 1, I. Ramanathan 2 1 Assistant Professor, Dept of ECE, VCET, Madurai, India 2 PG Student, Dept of ECE,
More informationFrequency Reuse How Do I Maximize the Value of My Spectrum?
Frequency Reuse How Do I Maximize the Value of My Spectrum? Eric Wilson VP Systems Management, Vyyo Broadband Wireless Forum, February 20, 2001 Spectrum Reuse Outline Definition / concept Alternatives
More informationRADWIN JET PtMP Beamforming solution delivers fiber-like connectivity for residential and enterprise. 750 Mbps. PtMP solution with PtP performance
RADWIN JET Point-to-MultiPoint for Service Providers Product Brochure PtMP solution with PtP performance 750 Mbps RADWIN JET PtMP Beamforming solution delivers fiber-like connectivity for residential and
More informationPartial overlapping channels are not damaging
Journal of Networking and Telecomunications (2018) Original Research Article Partial overlapping channels are not damaging Jing Fu,Dongsheng Chen,Jiafeng Gong Electronic Information Engineering College,
More informationRealization of Peak Frequency Efficiency of 50 Bit/Second/Hz Using OFDM MIMO Multiplexing with MLD Based Signal Detection
Realization of Peak Frequency Efficiency of 50 Bit/Second/Hz Using OFDM MIMO Multiplexing with MLD Based Signal Detection Kenichi Higuchi (1) and Hidekazu Taoka (2) (1) Tokyo University of Science (2)
More informationResource allocation for Hybrid ARQ based Mobile Ad Hoc networks
Resource allocation for Hybrid ARQ based Mobile Ad Hoc networks Philippe Ciblat Joint work with N. Ksairi, A. Le Duc, C. Le Martret, S. Marcille Télécom ParisTech, France Part 1 : Introduction to HARQ
More informationChapter 12. Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks
Chapter 12 Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks 1 Outline CR network (CRN) properties Mathematical models at multiple layers Case study 2 Traditional Radio vs CR Traditional
More informationInter-Cell Interference Coordination in Wireless Networks
Inter-Cell Interference Coordination in Wireless Networks PhD Defense, IRISA, Rennes, 2015 Mohamad Yassin University of Rennes 1, IRISA, France Saint Joseph University of Beirut, ESIB, Lebanon Institut
More informationData and Computer Communications Chapter 8 Multiplexing
Data and Computer Communications Chapter 8 Multiplexing Eighth Edition by William Stallings 1 Multiplexing multiple links on 1 physical line common on long-haul, high capacity, links have FDM, TDM, STDM
More informationRADWIN 5000 JET REDEFINING POINT-TO-MULTIPOINT WIRELESS CONNECTIVITY IN SUB-6GHZ BANDS
RADWIN 5000 JET POINT-TO-MULTIPOINT Product Brochure PtMP solution with PtP performance 750 Mbps RADWIN 5000 JET REDEFINING POINT-TO-MULTIPOINT WIRELESS CONNECTIVITY IN SUB-6GHZ BANDS RADWIN 5000 JET is
More informationResource Allocation in Energy-constrained Cooperative Wireless Networks
Resource Allocation in Energy-constrained Cooperative Wireless Networks Lin Dai City University of Hong ong Jun. 4, 2011 1 Outline Resource Allocation in Wireless Networks Tradeoff between Fairness and
More informationQuality-of-Service Provisioning for Multi-Service TDMA Mesh Networks
Quality-of-Service Provisioning for Multi-Service TDMA Mesh Networks Petar Djukic and Shahrokh Valaee 1 The Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of Toronto
More informationHigh Speed E-Band Backhaul: Applications and Challenges
High Speed E-Band Backhaul: Applications and Challenges Xiaojing Huang Principal Research Scientist and Communications Team Leader CSIRO, Australia ICC2014 Sydney Australia Page 2 Backhaul Challenge High
More informationEvolving 4G to the Next Level
Evolving 4G to the Next Level A. Paulraj Stanford University Beceem Communications Inc. GCOE Workshop on Adv. Wireless Signal Processing and Networking Technology How dense are Wireless networks 2 Internet
More information3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007
3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,
More informationMulticast beamforming and admission control for UMTS-LTE and e
Multicast beamforming and admission control for UMTS-LTE and 802.16e N. D. Sidiropoulos Dept. ECE & TSI TU Crete - Greece 1 Parts of the talk Part I: QoS + max-min fair multicast beamforming Part II: Joint
More informationReliable Videos Broadcast with Network Coding and Coordinated Multiple Access Points
Reliable Videos Broadcast with Network Coding and Coordinated Multiple Access Points Pouya Ostovari and Jie Wu Computer & Information Sciences Temple University Center for Networked Computing http://www.cnc.temple.edu
More informationJoint Power Control, Beamforming and BS Assignment for Optimal SIR Assignment
Joint Power Control, Beamforming and BS Assignment for Optimal SIR Assignment Yosia Hadisusanto, Lars Thiele and Volker Jungnickel Fraunhofer German-Sino Lab Mobile Communications MCI) Einsteinufer 37,
More informationMillimeter wave MIMO. E. Torkildson, B. Ananthasubramaniam, U. Madhow, M. Rodwell Dept. of Electrical and Computer Engineering
Millimeter wave MIMO Wireless Links at Optical Speeds E. Torkildson, B. Ananthasubramaniam, U. Madhow, M. Rodwell Dept. of Electrical and Computer Engineering University of California, Santa Barbara The
More informationOptimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach
Optimal Resource Allocation for OFDM Uplink Communication: A Primal-Dual Approach Minghua Chen and Jianwei Huang The Chinese University of Hong Kong Acknowledgement: R. Agrawal, R. Berry, V. Subramanian
More informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Basic Transmission Schemes 1 September 8, Presentation Outline
Multiple Antennas Capacity and Basic Transmission Schemes Mats Bengtsson, Björn Ottersten Basic Transmission Schemes 1 September 8, 2005 Presentation Outline Channel capacity Some fine details and misconceptions
More informationFine-grained Access Provisioning via Joint Gateway Selection and Flow Routing on SDN-aware Wi-Fi Mesh Networks
Fine-grained Access Provisioning via Joint Gateway Selection and Flow Routing on SDN-aware Wi-Fi Mesh Networks Dawood Sajjadi (sajjadi @ uvic.ca) Department of Computer Science, Faculty of Engineering,
More informationJoint Scheduling and Fast Cell Selection in OFDMA Wireless Networks
1 Joint Scheduling and Fast Cell Selection in OFDMA Wireless Networks Reuven Cohen Guy Grebla Department of Computer Science Technion Israel Institute of Technology Haifa 32000, Israel Abstract In modern
More informationDiversity and Multiplexing: A Fundamental Tradeoff in Wireless Systems
Diversity and Multiplexing: A Fundamental Tradeoff in Wireless Systems David Tse Department of EECS, U.C. Berkeley June 6, 2003 UCSB Wireless Fading Channels Fundamental characteristic of wireless channels:
More informationAnomalies in Optimal Rate-control and Scheduling Protocols for Cognitive Radio Networks
Anomalies in Optimal Rate-control and Scheduling Protocols for Cognitive Radio Networks Vinay Kolar 1 V. Munishwar 2 N. Abu-Ghazaleh 1,2 1 Department of Computer Science Carnegie Mellon University, Qatar
More informationENERGY EFFICIENT POWER BACK-OFF MANAGEMENT FOR VDSL2 TRANSMISSION
17th European Signal Processing Conference (EUSIPCO 29) Glasgow, Scotland, August 24-28, 29 ENERGY EFFICIENT POWER BACK-OFF MANAGEMENT FOR VDSL2 TRANSMISSION Tomas Nordström, Driton Statovci, and Martin
More informationLecture 9: Case Study -- Video streaming over Hung-Yu Wei National Taiwan University
Lecture 9: Case Study -- Video streaming over 802.11 Hung-Yu Wei National Taiwan University QoS for Video transmission Perceived Quality How does network QoS translate to multimedia quality? Define your
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationResearch Article Selective Iterative Waterfilling for Digital Subscriber Lines
Hindawi Publishing Corporation EURASIP Journal on Advances in Signal Processing Volume 2007, Article ID 59068, pages doi:0.55/2007/59068 Research Article Selective Iterative Waterfilling for Digital Subscriber
More informationBASIC CONCEPTS OF HSPA
284 23-3087 Uen Rev A BASIC CONCEPTS OF HSPA February 2007 White Paper HSPA is a vital part of WCDMA evolution and provides improved end-user experience as well as cost-efficient mobile/wireless broadband.
More informationGuide to Wireless Communications, Third Edition Cengage Learning Objectives
Guide to Wireless Communications, Third Edition Chapter 9 Wireless Metropolitan Area Networks Objectives Explain why wireless metropolitan area networks (WMANs) are needed Describe the components and modes
More informationDigital Communication Systems. Asymmetric Digital Subscriber Line (ADSL) Gavin Cameron
Digital Communication Systems Asymmetric Digital Subscriber Line (ADSL) Gavin Cameron MSc/PGD Electronics and Communication Engineering May 17, 2000 TABLE OF CONTENTS TABLE OF CONTENTS..........................................................
More informationThe Case for Optimum Detection Algorithms in MIMO Wireless Systems. Helmut Bölcskei
The Case for Optimum Detection Algorithms in MIMO Wireless Systems Helmut Bölcskei joint work with A. Burg, C. Studer, and M. Borgmann ETH Zurich Data rates in wireless double every 18 months throughput
More informationLecture 7: Centralized MAC protocols. Mythili Vutukuru CS 653 Spring 2014 Jan 27, Monday
Lecture 7: Centralized MAC protocols Mythili Vutukuru CS 653 Spring 2014 Jan 27, Monday Centralized MAC protocols Previous lecture contention based MAC protocols, users decide who transmits when in a decentralized
More informationA Worldwide Broadband Mobile Internet Standard
802.16 A Worldwide Broadband Mobile Internet Standard A. Paulraj Stanford University NIST, MRA October 6, 2005 1 Outline Broadband Services, Status and Markets Core Technology 802.16e Features and Differentiation
More informationDesigning Wireless Radio Access Networks for Third Generation Cellular Networks
Designing Wireless Radio Access Networks for Third Generation Cellular Networks Tian Bu Bell Laboratories Lucent Technologies Holmdel, New Jersey 07733 Email: tbu@dnrc.bell-labs.com Mun Choon Chan Dept.
More informationUtility-optimal Cross-layer Design for WLAN with MIMO Channels
Utility-optimal Cross-layer Design for WLAN with MIMO Channels Yuxia Lin and Vincent W.S. Wong Department of Electrical and Computer Engineering The University of British Columbia, Vancouver, BC, Canada,
More information2. LITERATURE REVIEW
2. LITERATURE REVIEW In this section, a brief review of literature on Performance of Antenna Diversity Techniques, Alamouti Coding Scheme, WiMAX Broadband Wireless Access Technology, Mobile WiMAX Technology,
More informationJoint Spectrum and Power Allocation for Inter-Cell Spectrum Sharing in Cognitive Radio Networks
Joint Spectrum and Power Allocation for Inter-Cell Spectrum Sharing in Cognitive Radio Networks Won-Yeol Lee and Ian F. Akyildiz Broadband Wireless Networking Laboratory School of Electrical and Computer
More informationMultiple Antenna Processing for WiMAX
Multiple Antenna Processing for WiMAX Overview Wireless operators face a myriad of obstacles, but fundamental to the performance of any system are the propagation characteristics that restrict delivery
More informationThe Physical Layer Outline
The Physical Layer Outline Theoretical Basis for Data Communications Digital Modulation and Multiplexing Guided Transmission Media (copper and fiber) Public Switched Telephone Network and DSLbased Broadband
More informationAutonomous Self-deployment of Wireless Access Networks in an Airport Environment *
Autonomous Self-deployment of Wireless Access Networks in an Airport Environment * Holger Claussen Bell Labs Research, Swindon, UK. * This work was part-supported by the EU Commission through the IST FP5
More informationColor of Interference and Joint Encoding and Medium Access in Large Wireless Networks
Color of Interference and Joint Encoding and Medium Access in Large Wireless Networks Nithin Sugavanam, C. Emre Koksal, Atilla Eryilmaz Department of Electrical and Computer Engineering The Ohio State
More informationA Backlog-Based CSMA Mechanism to Achieve Fairness and Throughput-Optimality in Multihop Wireless Networks
A Backlog-Based CSMA Mechanism to Achieve Fairness and Throughput-Optimality in Multihop Wireless Networks Peter Marbach, and Atilla Eryilmaz Dept. of Computer Science, University of Toronto Email: marbach@cs.toronto.edu
More informationData and Computer Communications. Tenth Edition by William Stallings
Data and Computer Communications Tenth Edition by William Stallings Data and Computer Communications, Tenth Edition by William Stallings, (c) Pearson Education, 2013 CHAPTER 8 Multiplexing It was impossible
More informationSimulation Analysis of the Long Term Evolution
POSTER 2011, PRAGUE MAY 12 1 Simulation Analysis of the Long Term Evolution Ádám KNAPP 1 1 Dept. of Telecommunications, Budapest University of Technology and Economics, BUTE I Building, Magyar tudósok
More informationGateways Placement in Backbone Wireless Mesh Networks
I. J. Communications, Network and System Sciences, 2009, 1, 1-89 Published Online February 2009 in SciRes (http://www.scirp.org/journal/ijcns/). Gateways Placement in Backbone Wireless Mesh Networks Abstract
More informationBroadband Wireless Access: A Brief Introduction to IEEE and WiMAX
Broadband Wireless Access: A Brief Introduction to IEEE 802.16 and WiMAX Prof. Dave Michelson davem@ece.ubc.ca UBC Radio Science Lab 26 April 2006 1 Introduction The IEEE 802.16/WiMAX standard promises
More informationET4254 Communications and Networking 1
Topic 5 Look at multiplexing multiple channels on a single link FDM TDM Statistical TDM ASDL and xdsl 1 Multiplexing multiple links on 1 physical line common on long-haul, high capacity, links have FDM,
More informationInformation Theory at the Extremes
Information Theory at the Extremes David Tse Department of EECS, U.C. Berkeley September 5, 2002 Wireless Networks Workshop at Cornell Information Theory in Wireless Wireless communication is an old subject.
More informationEfficient mmwave Wireless Backhauling for Dense Small-Cell Deployments
Efficient mmwave Wireless Backhauling for Dense Small-Cell Deployments Po-Han Huang and Konstantinos Psounis Ming Hsieh Department of Electrical Engineering University of Southern California, Los Angeles,
More informationRadio Interface and Radio Access Techniques for LTE-Advanced
TTA IMT-Advanced Workshop Radio Interface and Radio Access Techniques for LTE-Advanced Motohiro Tanno Radio Access Network Development Department NTT DoCoMo, Inc. June 11, 2008 Targets for for IMT-Advanced
More informationPERFORMANCE EVALUATION OF A GIGABIT DSL MODEM USING SUPER ORTHOGONAL COMPLETE COMPLEMENTARY CODES UNDER PRACTICAL CROSSTALK CONDITIONS
144 SOUTH AFRICAN INSTITUTE OF ELECTRICAL ENGINEERS Vol.108 4) December 2017 PERFORMANCE EVALUATION OF A GIGABIT DSL MODEM USING SUPER ORTHOGONAL COMPLETE COMPLEMENTARY CODES UNDER PRACTICAL CROSSTALK
More informationPlanning and Optimization of Broadband Power Line Communications Access Networks: Analysis, Modeling and Solution
Technische Universität Dresden Chair for Telecommunications 1 ITG-Fachgruppe 5.2.1. Workshop Planning and Optimization of Broadband Power Line Communications Access Networks: Analysis, Modeling and Solution
More informationOn Achieving Local View Capacity Via Maximal Independent Graph Scheduling
On Achieving Local View Capacity Via Maximal Independent Graph Scheduling Vaneet Aggarwal, A. Salman Avestimehr and Ashutosh Sabharwal Abstract If we know more, we can achieve more. This adage also applies
More informationOptimization in Networking
Optimization in Networking Mung Chiang Princeton University 10th MOPTA August 18, 2010 Scheduling Routing Video distribution Power control Optimization in Networking Distributed optimization Wireless power
More informationOFDM Pilot Optimization for the Communication and Localization Trade Off
SPCOMNAV Communications and Navigation OFDM Pilot Optimization for the Communication and Localization Trade Off A. Lee Swindlehurst Dept. of Electrical Engineering and Computer Science The Henry Samueli
More informationSEN366 (SEN374) (Introduction to) Computer Networks
SEN366 (SEN374) (Introduction to) Computer Networks Prof. Dr. Hasan Hüseyin BALIK (8 th Week) Cellular Wireless Network 8.Outline Principles of Cellular Networks Cellular Network Generations LTE-Advanced
More information5G: New Air Interface and Radio Access Virtualization. HUAWEI WHITE PAPER April 2015
: New Air Interface and Radio Access Virtualization HUAWEI WHITE PAPER April 2015 5 G Contents 1. Introduction... 1 2. Performance Requirements... 2 3. Spectrum... 3 4. Flexible New Air Interface... 4
More informationMIMO in 4G Wireless. Presenter: Iqbal Singh Josan, P.E., PMP Director & Consulting Engineer USPurtek LLC
MIMO in 4G Wireless Presenter: Iqbal Singh Josan, P.E., PMP Director & Consulting Engineer USPurtek LLC About the presenter: Iqbal is the founder of training and consulting firm USPurtek LLC, which specializes
More informationIN modern digital subscriber line (DSL) systems, twisted
686 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 1, NO. 4, DECEMBER 2007 Optimized Resource Allocation for Upstream Vectored DSL Systems With Zero-Forcing Generalized Decision Feedback Equalizer
More informationFrequency and Power Allocation for Low Complexity Energy Efficient OFDMA Systems with Proportional Rate Constraints
Frequency and Power Allocation for Low Complexity Energy Efficient OFDMA Systems with Proportional Rate Constraints Pranoti M. Maske PG Department M. B. E. Society s College of Engineering Ambajogai Ambajogai,
More informationEfficient mmwave Wireless Backhauling for Dense Small-Cell Deployments
WONS 217 157315165 1 2 3 4 5 6 7 9 1 11 12 13 14 15 16 17 1 19 2 21 22 23 24 25 26 27 2 29 3 31 32 33 34 35 36 37 3 39 4 41 42 43 44 45 46 47 4 49 5 51 52 53 54 55 56 57 6 61 62 63 64 Efficient mmwave
More informationMulti-Carrier HSPA Evolution
Multi-Carrier HSPA Evolution Klas Johansson, Johan Bergman, Dirk Gerstenberger Ericsson AB Stockholm Sweden Mats Blomgren 1, Anders Wallén 2 Ericsson Research 1 Stockholm / 2 Lund, Sweden Abstract The
More informationHedonic Coalition Formation for Distributed Task Allocation among Wireless Agents
Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents Walid Saad, Zhu Han, Tamer Basar, Me rouane Debbah, and Are Hjørungnes. IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 10,
More informationCooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study
Cooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study Fan Xu Kangqi Liu and Meixia Tao Dept of Electronic Engineering Shanghai Jiao Tong University Shanghai China Emails:
More informationContext-Aware Resource Allocation in Cellular Networks
Context-Aware Resource Allocation in Cellular Networks Ahmed Abdelhadi and Charles Clancy Hume Center, Virginia Tech {aabdelhadi, tcc}@vt.edu 1 arxiv:1406.1910v2 [cs.ni] 18 Oct 2015 Abstract We define
More informationENHANCED BANDWIDTH EFFICIENCY IN WIRELESS OFDMA SYSTEMS THROUGH ADAPTIVE SLOT ALLOCATION ALGORITHM
ENHANCED BANDWIDTH EFFICIENCY IN WIRELESS OFDMA SYSTEMS THROUGH ADAPTIVE SLOT ALLOCATION ALGORITHM K.V. N. Kavitha 1, Siripurapu Venkatesh Babu 1 and N. Senthil Nathan 2 1 School of Electronics Engineering,
More informationProfessor Paulraj and Bringing MIMO to Practice
Professor Paulraj and Bringing MIMO to Practice Michael P. Fitz UnWiReD Laboratory-UCLA http://www.unwired.ee.ucla.edu/ April 21, 24 UnWiReD Lab A Little Reminiscence PhD in 1989 First research area after
More informationCognitive Radios Games: Overview and Perspectives
Cognitive Radios Games: Overview and Yezekael Hayel University of Avignon, France Supélec 06/18/07 1 / 39 Summary 1 Introduction 2 3 4 5 2 / 39 Summary Introduction Cognitive Radio Technologies Game Theory
More informationKey technologies for future wireless systems
Key technologies for future wireless systems Dr. Kari Pehkonen Workshop on Future Wireless Communication Systems and Algorithms 12.8.2002 1 NOKIA 4G trends and drivers Many definitions for the term 4G
More informationCooperative Broadcast for Maximum Network Lifetime. Ivana Maric and Roy Yates
Cooperative Broadcast for Maximum Network Lifetime Ivana Maric and Roy Yates Wireless Multihop Network Broadcast N nodes Source transmits at rate R Messages are to be delivered to all the nodes Nodes can
More informationLecture 5 Transmission. Physical and Datalink Layers: 3 Lectures
Lecture 5 Transmission Peter Steenkiste School of Computer Science Department of Electrical and Computer Engineering Carnegie Mellon University 15-441 Networking, Spring 2004 http://www.cs.cmu.edu/~prs/15-441
More informationFurther Vision on TD-SCDMA Evolution
Further Vision on TD-SCDMA Evolution LIU Guangyi, ZHANG Jianhua, ZHANG Ping WTI Institute, Beijing University of Posts&Telecommunications, P.O. Box 92, No. 10, XiTuCheng Road, HaiDian District, Beijing,
More informationCooperative Spectrum Sharing in Cognitive Radio Networks: A Game-Theoretic Approach
Cooperative Spectrum Sharing in Cognitive Radio Networks: A Game-Theoretic Approach Haobing Wang, Lin Gao, Xiaoying Gan, Xinbing Wang, Ekram Hossain 2. Department of Electronic Engineering, Shanghai Jiao
More informationMaximizing MIMO Effectiveness by Multiplying WLAN Radios x3
ATHEROS COMMUNICATIONS, INC. Maximizing MIMO Effectiveness by Multiplying WLAN Radios x3 By Winston Sun, Ph.D. Member of Technical Staff May 2006 Introduction The recent approval of the draft 802.11n specification
More informationXOR Coding Scheme for Data Retransmissions with Different Benefits in DVB-IPDC Networks
XOR Coding Scheme for Data Retransmissions with Different Benefits in DVB-IPDC Networks You-Chiun Wang Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, 80424,
More information