Cooperative Smartphones with Network Coding: From Theory to Practice
|
|
- Emmeline Bryant
- 5 years ago
- Views:
Transcription
1 Cooperatve Smartphones wth Network Codng: From Theory to Practce Anh Le Lorenzo Keller Blerm Cc Hülya Seferoğlu Athna Markopoulou Chrstna Fragoul Unversty of Calforna Irvne École Polytechnque Fédérale de Lausanne Supported by AFOSR MURI and ArmaSusse W+T
2 Applcatons of Network Codng? Recurrent questons about network codng: Is t mplemented n practce? How much beneft does t brng? How much s the overhead? Show me an eample applcaton! Last year we developed a network codng scheme for a wreless multhop network for uncast traffc. H.Seferoglu A.Markopoulou K.K. Ramakrshnan I2NC: Intra- and Inter- Sesson Network Codng for Uncast Flows n Wreless Networks n INFOCOM Ths year we mplemented network codng on smartphones 2
3 Why Smartphones? Ubqutous Androd n partcular: fastest growng among smartphones open source. Equpped wth multple network nterfaces and ncreasng computatonal/storage capabltes Stll lmted resources (bandwdth CPU energy) 3
4 Cooperatve Vdeo Streamng on Smartphones Scenaro The Internet Vdeo Source Youtube Netfl etc. Vdeo Proes Several users wthn promty of each other Interested n vewng the same vdeo at the same tme (stored locally or remotely) Some or all of them have a cellular connecton Base Statons Moble-to-moble connectons possble va bluetooth or wf. Smartphones 4
5 Cooperatve Vdeo Streamng on Smartphones Eamples The Internet Vdeo Source Each ndvdual user may not have hgh enough bandwdth to stream a hgh qualty vdeo (due to bad tme-varyng or no cellular connecton) Base Statons Specal case: sharng a vdeo stored on one of the phones Smartphones 5
6 Cooperatve Vdeo Streamng on Smartphones Queston The Internet Vdeo Source How to best utlze all resources to mamze the (common) vdeo rate seen by users? Base Statons Ths scenaro lends tself naturally to network codng. NC enables users to receve vdeo rate = ther mncut. Smartphones 6
7 Cooperatve Vdeo Streamng on Smartphones Key Ingredents The Internet Vdeo Source 1. Cooperatve use of cellular lnks Schedulng across 3G lnks 2. Cooperatve use of local lnks Hybrd Push+Pull Network Codng+Broadcast Base Statons 3. Implementaton on Androds. Smartphones 7
8 Related Work Network codng on moble devces NC Implementaton on laptops COPE: Katt et al. XORs n th ar: practcal wreless network codng SIGOCOMM 2006 Y. Park C. o S. Yun H. Km Mult-room IPTV delvery through pseudo-broadcast over IEEE lnks n Proc. of VTC Tape Tawan May S. Sen N. K. Madabhush S. Baneree Scalable wf meda delvery through adaptve broadcasts n Proc. of NSDI San ose CA Aprl NC Implementaton on phones and tablets Baochun L s Utoronto: Iphone Ipad Computaton/feasblty: Wang and L: [IWQoS 2006 Infocom 2007].. Gesture Flow [Infocom 2011]: streamng gestures n nteractve applcatons across pads F. Ftzek s Aalborg Unversty: Noka phones Computaton/Feasblty: M.Pederse F. Ftzek T.Larsen Implementaton and peeformance evaluaton of network codng for cooperatve moble devces n IEE CCWN Workshop May CN PctureVewer: a moble applcaton usng network codng EW 2009 workshop at Aalborg Error recovery n broadcast LTE lnks: P. Vngelmann M. V. Pedersen F. H. P. Ftzek and. Hede On-the-fly packet error recovery n a cooperatve cluster of moble devces Globecom
9 Related Work Cooperaton Cooperatve Moble Devces DTNs Moble Socal Networks. Network Codng-based P2P C. Gkantsds P. R. Rodrguez Network codng for large scale content dstrbuton n Proc. of Infocom Mam FL March M. Wang B. L R2: random push wth random network codng n lve peer-to-peer streamng n IEEE SAC vol. 25(9) pp Dec Z. Lu C. Wu B. L S. Zhao UUSee: large-scale operatonal on demand streamng wth random network codng n Proc. of Infocom San Dego CA March B. L D. Nu Random network codng n peer-to-peer networks: from theory to practce n Proceedngs of the IEEE vol. 99(3) pp March
10 Related Work NUM Formulaton Network Codng & NUM for wreless multhop networks D. S. Lun N. Ratnakar M. Medard R. Koetter D. R. Karger T. Ho E. Ahmed and F. Zhao Mnmum-cost multcast over coded packet networks n IEEE Trans. on Informaton Theory vol. 52(6) une L. Chen T. Ho S. Low M. Chang and. C. Doyle Optmzaton based rate control for multcast wth network codng n Proc. of Infocom Anchorage AK May Yuan Z. L W. Yu and B. L A cross-layer optmzaton framework for mult-hop multcast n wreless mesh networks n IEEE SAC vol. 24(11) Nov Z. L B. L and M. Wang Optmzaton models for streamng n multhop wreless networks n Proc. of ICCCN Honolulu HI Aug Network Codng & NUM for P2P networks M. Chen M. Ponec S. Sengupta. L P. A. Chou Utlty mamzaton n peer-to-peer systems n Proc. of ACM Sgmetrcs Annapols MD une S. Lu R. Z.-Shen W. ang. Reford M. Chang Performance bounds for peer-asssted lve streamng n Proc. of ACM Sgmetrcs Annapols MD une Z. Shao and S.-Y. R. L To code or not to code: rate optmalty of network codng versus routng n peer-topeer networks n IEEE Trans. on Communcatons vol. 59(4) pp Aprl C. Lang M. Zhao and Y. Lu Optmal bandwdth sharng n multswarm multparty p2p vdeo-conferencng systems n IEEE/ACM Trans. on Networkng March S. Hua Y. Guo Y. Lu H. Lu and S. S. Panwar Scalable vdeo multcast n hybrd 3g/ad-hoc networks n IEEE Trans. on Multmeda vol. 13(2) pp Aprl M. Ponec S. Sengupta M. Chen. L P. A. Chou Mult-rate peerto-peer vdeo conferencng: a dstrbuted approach usng scalable codng n Proc. of ICME New York NY uly D.-C. Tomoze and L. Massoule Flow Control for Cost-Effcent Peer-to-Peer Streamng n Proc. of Infocom San Dego CA March
11 Key ngredents - revsted The Internet Vdeo Source 1. Cooperaton: use cellular lnks and local lnks 2. Network codng: ntra-sesson applcaton-layer 3. Broadcast: use wreless+nc effcently overhearng on androds 4. Implementaton on Androds Smartphones 11
12 Outlne NUM formulaton and soluton H.Seferoglu L. Keller B.Cc A. Le A. Markopoulou Cooperatve Vdeo Streamng on Smartphones n Allerton 2011 Mcrocast: mplementaton+demo on androds L. Keller A. Le B.Cc H.Seferoglu A. Markopoulou C. Fragoul Mcrocast: under submsson Ongong Work 12
13 NUM Formulaton Cooperaton & Uncast The Source Downlnk 3g/4g C p Smartphones C p g mau ( ) s. t. N g g N C C (1 τ N { } Optmze vdeo rate: 0 N 0 N N p (1 γ ) N N p ) τ { } N N Interference Flow conservaton constrants Capacty constrants { } 13
14 Downlnk 3g/4g The Source C p Smartphones C p g NUM Formulaton Cooperaton & Broadcast mau ( ) s. t. N g g f N H C (1 0 N 0 N N f mn{ C τ Optmze vdeo rate: p γ ) N N N N } (1 p { } { } ) τ Interference Flow conservaton constrants Downlnk and local area capacty constrants N H 14
15 NUM Formulaton Cooperaton & Broadcast & NC Downlnk 3g/4g The Source C p Smartphones C p g mau ( ) s. t. N g g f N H C (1 0 N 0 N N f mn{ C τ Optmze vdeo rate: p γ ) N N N N (1 p )} τ { } { } Flow conservaton constrants Downlnk and local area capacty constrants N H Interference 15
16 NUM Soluton 16 ) ( ') ( 1 = U λ Rate Control at the Source N N p C s t N N ) (1.. ) ( ma η λ Downlnk Rate Control γ τ η τ τ N H N H s t p C.. )}) (1 mn{ ( ma Local Area Rate Control/Schedulng Queue Update at the Source Queue Update at Smartphones N t t t t N t + = + + )]} ( ) ( [ ) ( { 1) ( β λ λ N N t g t t t t + = + + )]} ( ) ( [ ) ( { 1) ( β η η Cooperaton & Broadcast & NC γ τ η τ τ N H N H s t p C.. )}) (1 } mn{ ( ma Cooperaton & Broadcast & No-NC γ τ τ η τ N N N N s t p C.. ) (1 ma Cooperaton & Uncast & NC/No-NC
17 Performance Evaluaton Numercal Results: throughput vs # of users C =1 p =0 C =1 p =0 C =1 p =0 C =1 p =0.2 17
18 From NUM to Implementaton Can use numercal smulaton to: understand the effect of varous parameters check real eperments Implementaton should mmc the optmal soluton How to determne source vdeo rate? Optmal downlnk rates? Optmal moble-to-moble rates Whch moble should transmt? What nformaton needs to be echanged? 18
19 Hardware platform Implementaton Hardware Google Neus S 1 GHz Corte A8 512 MB RAM Network connectons cellular (3G) b Bluetooth 2.1+EDR 19
20 Software platform Androd 2.3 Applcaton wrtten n ava runs on Androd (moble phones tablets) ava 2 SE (laptops etc.) Implementaton Software 20
21 Applcaton Archtecture GUI and Vdeo player Segment reorderng and cachng Abstracon layer for streamng protocol Requester: Download segments from source Local Collabora/on (and network codng) Network layer Downlnk: WF/3G Local lnk: Bluetooth/WF (w. or w/o overhearng) 21
22 NCUtls : l Feasblty of Network Codng on: not a (maor) challenge ava (and C) lbrares avalable at: Parameters: GF(2 8 ) generaton sze m=25 packet sze n=900 bytes (<MTU). Table look-up multplcatons XOR addtons RLNC encodng Progressve decodng Performance: Ma (.e. at 100% CPU) encodng/decodng rate w/o optmzatons: 3.5 Mbps pror state-of-the-art for phone 3G: 1.5 Mbps Pck fracton (25%) of coeffcents randomly: 4.5 Mbps (the rest set to 1) Natve C mplementaton: 20 Mbps (à can support > 50 phones n local network) Encodng becomes a problem when sendng to many peers Bottleneck: saturate CPU or network frst? Overhearng to the rescue 22
23 Handlng Multple Interfaces: a challenge Androd s optmzed for space and battery 3G WF Bluetooth Smultaneously usng multple nterfaces: 3G operates ndependently of Bluetooth or WF Bluetooth and WF: on the same chp not ndependent We used 3G and (WF or BT) 3G and WF: androds turns off one of the two We avoded usng Androd Wf Manager. We develop custom controller for Wf nterface We re-mplemented network layer (to provde routng and datagram communcaton) transparently of the underlyng lnk layer 23
24 Broadcast (Overhearng) a maor challenge Bluetooth: broadcast not supported WF: doable but dffcult A B WF Broadcast: not the best opton (base rate relablty) WF Overhearng on androds (vs. PCs) s challengng: Have to root the phone Drver for overhearng not avalable on all devces Snffer: we had to buld custom C/C++ lbrares to provde overhearng API Flter: dscard rrelevant overheard packets Overhearng works n nfrastructure but not n ad-hoc mode 24 C
25 Overhearng cont d Pseudo Ad-hoc mode Challenge: - Overhearng not possble n ad-hoc mode - Infrastructure mode: but redundant transmssons A AP B Soluton: Pseudo-adhoc - nfrastructure mode - A sends traffc to AP - B and other nodes overhear - AP does not forward traffc A AP B 25
26 NC + Overhearng: worth the effort measurement results 4 phones 2 download from 3G Total 3G rate: 1 Mbps (500 Kbps per phone) Recevng rate per phone: 1 Mbps WF LAN: 11Mbps Wth NC + Overhearng: LAN traffc measured: 2.24 Mbps Estmated number of phones to congest LAN > 12 Wthout NC + Overhearng: LAN traffc measured: 3.63 Mbps Estmated number of phones to congest LAN : >6 4 phones one dssemnates to others no 3G Smlar benefts 26
27 Applcaton Archtecture - revsted GUI and Vdeo player Segment reorderng and cachng Abstracon layer for streamng protocol Requester: Download segments from source Local Collabora/on (and network codng) Network layer Downlnk: WF/3G Local lnk: Bluetooth/WF (w. or w/o overhearng) 27
28 Coordnatng Multple 3Gs Scheduler One node s responsble to schedule the download of segments Each node s assgned a number of segments to download proportonally to ther 3G rates Scheduler handles download errors nodes leavng and 3G stalled Ongong work: ont 3G and local rate control and schedulng 28
29 Local Dstrbuton R2 NC+Push has poor performance due to hgh redundancy packets resulted from: Tmng of the breakng sgnal/feedback Small segment sze (lmted by moble CPU) Regular Pull (Bttorent-lke) does not take advantage of broadcast Our proposal: A Hybrd Push/Pull Intal push broadcast generaton Pull: report dmensons mssng For broadacst: broadcast the ma number of dmensons mssng by any recever. Subsequent pulls support mult-hop 29
30 Mcrocast n Acton Scenaro 1 2 HTTP Server Base staon downloadng over 3G lnk cooperaon over wf lnk overhearng over wf lnk 3 4
31 Mcrocast n Acton Demo Vdeo at: 31
32 Net Steps Characterze performance n practce Ma achevable rate per user: mn-cut Benefts depend on local network vs. 3G rate + CPU. Measurements show that Mcrocast acheves mn-cut for low 3G rates Brdge gap between NUM and mplementaton Rate control and schedulng on cellular and local lnks Beyond the one-hop scenaro Make Mcrocast publcly avalable: Androd applcaton PC/laptop applcaton ava lbrary 32
33 Thank you!
CS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationCooperative Video Streaming on Smartphones
Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 8-30, 0 Cooperative Video Streaming on Smartphones Hulya Seferoglu, Lorenzo Keller, Blerim Cici, Anh Le, Athina Markopoulou
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationAdvanced radio access solutions for the new 5G requirements
Advanced rado access solutons for the new 5G requrements Soumaya Hamouda Assocate Professor, Unversty of Carthage Tuns, Tunsa Soumaya.hamouda@supcom.tn IEEE Summt 5G n Future Afrca. May 3 th, 2017 Pretora,
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationInternet Traffic Managers
Internet Traffc Managers Ibrahm Matta matta@cs.bu.edu www.cs.bu.edu/faculty/matta Computer Scence Department Boston Unversty Boston, MA 225 Jont work wth members of the WING group: Azer Bestavros, John
More informationARTICLE IN PRESS. Signal Processing: Image Communication
Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton
More informationGoals and Approach Type of Resources Allocation Models Shared Non-shared Not in this Lecture In this Lecture
Goals and Approach CS 194: Dstrbuted Systems Resource Allocaton Goal: acheve predcable performances Three steps: 1) Estmate applcaton s resource needs (not n ths lecture) 2) Admsson control 3) Resource
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationDistortion-Memory Tradeoffs in Cache-Aided Wireless Video Delivery
Dstorton-Memory Tradeoffs n Cache-Aded Wreless Vdeo Delvery P. Hassanzadeh, E. Erkp, J. Llorca, A. Tulno arxv:1511.03932v1 [cs.it] 12 Nov 2015 Abstract Moble network operators are consderng cachng as one
More informationDEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS
DEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS Arun Avudanayagam Yuguang Fang Wenjng Lou Department of Electrcal and Computer Engneerng Unversty of Florda Ganesvlle, FL 3261
More informationOptimization of Local Routing for Connected Nodes with Single Output Ports - Part I: Theory
U J.T. (: 33- (pr. 0 Optmzaton of Local Routng for Connected odes wth Sngle Output Ports - Part I: Theory Dobr tanassov Batovsk Faculty of Scence and Technology ssumpton Unversty Bangkok Thaland E-mal:
More informationHYMN: AN INTEREST-BASED MULTIMEDIA PROVIDING SYSTEM FOR HYBRID WIRELESS NETWORKS
HYMN: AN INTEREST-BASED MULTIMEDIA PROVIDING SYSTEM FOR HYBRID WIRELESS NETWORKS Adran Andronache 1 ), Matthas R. Brust 2 ), Steffen Rothkugel 3 ) Abstract The concept of self-organzaton already exsts
More informationScheduling and queue management. DigiComm II
Schedulng and queue management Tradtonal queung behavour n routers Data transfer: datagrams: ndvdual packets no recognton of flows connectonless: no sgnallng Forwardng: based on per-datagram forwardng
More informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationTHere are increasing interests and use of mobile ad hoc
1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease
More informationLocalTree: An Efficient Algorithm for Mobile Peer-to-Peer Live Streaming
LocalTree: An Effcent Algorthm for Moble Peer-to-Peer Lve Streamng Bo Zhang S.-H. Gary Chan Department of Comp. Sc. & Eng. The Hong Kong Un. of Sc. & Tech. Clear Water Bay, Hong Kong Emal: {zhangbo, gchan}@cse.ust.hk
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More informationIJCTA Nov-Dec 2016 Available
Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,
More informationNetwork-Driven Layered Multicast with IPv6
Network-Drven Layered Multcast wth IPv6 Ho-pong Sze and Soung C. Lew Department of Informaton Engneerng, The Chnese Unversty of Hong Kong, Shatn, N.T., Hong Kong {hpsze8, soung}@e.cuhk.edu.hk Abstract.
More informationMinimum Cost Optimization of Multicast Wireless Networks with Network Coding
Mnmum Cost Optmzaton of Multcast Wreless Networks wth Network Codng Chengyu Xong and Xaohua L Department of ECE, State Unversty of New York at Bnghamton, Bnghamton, NY 13902 Emal: {cxong1, xl}@bnghamton.edu
More informationQoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding
Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons
More informationNETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK
NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK Prasana kumar. S 1, Deepak.N 2, Tajudeen. H 3, Sakthsundaram. G 4 1,2,3,4Student, Department of Electroncs and Communcaton,
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationAlgorithms for Routing and Centralized Scheduling to Provide QoS in IEEE Mesh Networks
Algorthms for Routng and Centralzed Schedulng to Provde QoS n IEEE 802.16 Mesh Networks Harsh Shetya Dept of Electrcal Communcaton Engneerng Indan Insttute of Scence Bangalore, Inda. 560012 harsh@pal.ece.sc.ernet.n
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationFast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems
Fast Retransmsson of Real-Tme Traffc n HIPERLAN/ Systems José A Afonso and Joaqum E Neves Department of Industral Electroncs Unversty of Mnho, Campus de Azurém 4800-058 Gumarães, Portugal {joseafonso,
More informationABRC: An End-to-End Rate Adaptation Scheme for Multimedia Streaming over Wireless LAN*
ARC: An End-to-End Rate Adaptaton Scheme for Multmeda Streamng over Wreless LAN We Wang Soung C Lew Jack Y Lee Department of Informaton Engneerng he Chnese Unversty of Hong Kong Shatn N Hong Kong {wwang2
More informationOptimal Caching Placement for D2D Assisted Wireless Caching Networks
Optmal Cachng Placement for DD Asssted Wreless Cachng Networks Jun Rao, ao Feng, Chenchen Yang, Zhyong Chen, and Bn Xa Department of Electronc Engneerng, Shangha Jao Tong Unversty, Shangha, P. R. Chna
More informationEfficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications
Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy
More informationAdaptive Network Resource Management in IEEE Wireless Random Access MAC
Adaptve Network Resource Management n IEEE 802.11 Wreless Random Access MAC Hao Wang, Changcheng Huang, James Yan Department of Systems and Computer Engneerng Carleton Unversty, Ottawa, ON, Canada Abstract
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationOnline Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks
12 IEEE Wreless Communcatons and Networkng Conference: Moble and Wreless Networks Onlne Polces for Opportunstc Vrtual MISO Routng n Wreless Ad Hoc Networks Crstano Tapparello, Stefano Tomasn and Mchele
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationMobile Adaptive Distributed Clustering Algorithm for Wireless Sensor Networks
Internatonal Journal of Computer Applcatons (975 8887) Volume No.7, Aprl Moble Adaptve Dstrbuted Clusterng Algorthm for Wreless Sensor Networks S.V.Mansekaran Department of Informaton Technology Anna Unversty
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationRelational Analysis based Concurrent Multipath Transfer over Heterogeneous Vehicular Networks
www.ijcsi.org 1 Relatonal Analyss based Concurrent Multpath Transfer over Heterogeneous Vehcular Networks Yuanlong Cao 1, Changqao Xu 1,2, Janfeng Guan 1, Ja Zhao 3, We Quan 1, Mngchuan Zhang 1 and Hongke
More informationThe Hybrid Mobile Wireless Sensor Networks for Data Gathering
The Hybrd Moble Wreless Sensor Networks for Data Gatherng Bao Ren Bejng Unv. of Posts & Telecommuncatons, Bejng 876, Chna +86--62287 renb@bupt.edu.cn Jan Ma Noka Research Center, Bejng 3, Chna +86--65392828-2883
More informationReal-time interactive applications
Real-tme nteractve applcatons PC-2-PC phone PC-2-phone Dalpad Net2phone vdeoconference Webcams Now we look at a PC-2-PC Internet phone example n detal Internet phone over best-effort (1) Best effort packet
More informationCognitive Radio Resource Management Using Multi-Agent Systems
Cogntve Rado Resource Management Usng Mult- Systems Jang Xe, Ivan Howtt, and Anta Raja Department of Electrcal and Computer Engneerng Department of Software and Informaton Systems The Unversty of North
More informationCombined SINR Based Vertical Handoff Algorithm for Next Generation Heterogeneous Wireless Networks
Combned SINR Based Vertcal Handoff Algorthm for Next Generaton Heterogeneous Wreless Networks Kemeng Yang, Iqbal Gondal, Bn Qu and Laurence S. Dooley Faculty of Informaton Technology Monash Unversty Melbourne,
More informationCLPC: Cross-Layer Product Code for Video Multicast over IEEE
CLPC: Cross-Layer Product Code for Vdeo Multcast over IEEE 802.11 Khwan Cho and Sunghyun Cho School of Electrcal Engneerng and INMC, Seoul Natonal Unversty, Seoul, Korea E-mal: khcho@mwnl.snu.ac.kr, scho@snu.ac.kr
More informationDynamic Node Join Algorithm with Rate-Distortion for P2P Live Multipath Networks
Dynamc Node Jon Algorthm wth Rate-Dstorton for P2P Lve Multpath Networs Shyh-Chang Lu 1,Tsung-Hung Chen 1, Tsang-Hung Wu 1, Peter P.S. Wang 2 1 Dept. of Informaton Eng, 2 Dept. of Computer Scence and Informaton
More informationDUE to the recent popularization of hand-held mobile
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 15, NO. 4, APRIL 2016 803 Contact Duraton Aware Data Replcaton n DTNs wth Lcensed and Unlcensed Spectrum Jng Zhao, Student Member, IEEE, Xuejun Zhuo, Qnghua
More informationDesign and Experimental Evaluation of a Cross-Layer Deadline-Based Joint Routing and Spectrum Allocation Algorithm
Desgn and Expermental Evaluaton of a Cross-Layer Deadlne-Based Jont Routng and Spectrum Allocaton Algorthm Jthn Jagannath, Sean Furman, Tommaso Meloda, and Andrew Drozd Abstract The desgn and mplementaton
More informationStitch-n-Sync: Discreetly Disclosing Topology Information Using Logically Centralized Controllers
Sttch-n-Sync: Dscreetly Dsclosng Topology Informaton Usng Logcally Centralzed Controllers Presented at The 3 rd Internatonal Workshop on Capacty Sharng (CSWS'13) n conjuncton wth ICNP'13 by Yvon GOURHANT
More informationSolutions for Real-Time Communication over Best-Effort Networks
Solutons for Real-Tme Communcaton over Best-Effort Networks Anca Hangan, Ramona Marfevc, Gheorghe Sebestyen Techncal Unversty of Cluj-Napoca, Computer Scence Department {Anca.Hangan, Ramona.Marfevc, Gheorghe.Sebestyen}@cs.utcluj.ro
More informationRate Partitioning for Optimal Quantization Parameter Selection in H.264 (SVC) based 4G Broadcast/Multicast Wireless Video Communication
Rate Parttonng for Optmal Quantzaton Parameter Selecton n H.264 (SVC based 4G Broadcast/Multcast Wreless Vdeo Communcaton Ntn Khanna Department of Electrcal Engneerng Indan Insttute of Technology Kanpur
More informationEnd-to-end Distortion Estimation for RD-based Robust Delivery of Pre-compressed Video
End-to-end Dstorton Estmaton for RD-based Robust Delvery of Pre-compressed Vdeo Ru Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrcal and Computer Engneerng Unversty of Calforna, Santa
More informationHigh Performance DiffServ Mechanism for Routers and Switches: Packet Arrival Rate Based Queue Management for Class Based Scheduling
Hgh Performance DffServ Mechansm for Routers and Swtches: Packet Arrval Rate Based Queue Management for Class Based Schedulng Bartek Wydrowsk and Moshe Zukerman ARC Specal Research Centre for Ultra-Broadband
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationChannel-Quality Dependent Earliest Deadline Due Fair Scheduling Schemes for Wireless Multimedia Networks
Channel-Qualty Dependent Earlest Deadlne Due Far Schedulng Schemes for Wreless Multmeda Networks Ahmed K. F. Khattab Khaled M. F. Elsayed ahmedkhattab@eng.cu.edu.eg khaled@eee.org Department of Electroncs
More informationScalable Download Protocols
Scalable Download Protocols A Thess Submtted to the College of Graduate Studes and Research In Partal Fulfllment of the Requrements For the Degree of Doctor of Phlosophy In the Department of Computer Scence
More informationResearch Article Adapted Packet Scheduling Algorithm for Robust Real-time Multimedia
Research Journal of Appled Scences, Engneerng and Technology 3(3): 25-222, 206 DOI:0.9026/raset.3.2933 ISSN: 2040-7459; e-issn: 2040-7467 206 Maxwell Scentfc Publcaton Corp. Submtted: November 27, 205
More informationVIDEO streaming over multihop wireless networks has
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 6, NO. 12, DECEMBER 2007 1343 Dstorton-Drven Vdeo Streamng over Multhop Wreless Networks wth Path Dversty Xaoln Tong, Yanns Andreopoulos, Member, IEEE, and Mhaela
More informationDigital Audio. Audio Examples. Multimedia and Quality of Service. Introduction to Multimedia Networking amd QoS. QoS
Introducton to Multmeda Networkng amd QoS Classfy multmeda applcatons Identfy the network servces the apps need Makng the best of best effort servce Streamng Stored Multmeda vs. Interactve Applcatons Adaptve
More informationAchievable Bandwidth Estimation for Stations in Multi-Rate IEEE WLAN Cells
Achevable Bandwdth Estmaton for Statons n Mult-Rate IEEE 802. WLAN Cells Eduard Garca, Davd Vamonte, Rafael Vdal and Josep Paradells Wreless Networks Group - echncal Unversty of Catalona (UPC) {eduardg,
More informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationSample Solution. Advanced Computer Networks P 1 P 2 P 3 P 4 P 5. Module: IN2097 Date: Examiner: Prof. Dr.-Ing. Georg Carle Exam: Final exam
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationChannel 0. Channel 1 Channel 2. Channel 3 Channel 4. Channel 5 Channel 6 Channel 7
Optmzed Regonal Cachng for On-Demand Data Delvery Derek L. Eager Mchael C. Ferrs Mary K. Vernon Unversty of Saskatchewan Unversty of Wsconsn Madson Saskatoon, SK Canada S7N 5A9 Madson, WI 5376 eager@cs.usask.ca
More informationDesign and Evaluation of a P2P IPTV System for Heterogeneous Networks
1 Desgn and Evaluaton of a P2P IPTV System for Heterogeneous Networks Meng-Tng Lu, Ju-Cheh Wu, Kuan-Jen Peng, Polly Huang, Jason J. Yao, and Homer H. Chen, Fellow, IEEE Abstract NTUStreamng s an overlay
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationOPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET
OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationOPTIMAL VIDEO SUMMARY GENERATION AND ENCODING. (ICIP Draft v0.2, )
OPTIMAL VIDEO SUMMARY GENERATION AND ENCODING + Zhu L, * Aggelos atsaggelos and + Bhavan Gandh (ICIP Draft v.2, -2-23) + Multmeda Communcaton Research Lab, Motorola Labs, Schaumburg * Department of Electrcal
More informationHCOR: a high-throughput coding-aware opportunistic routing for inter-flow network coding in wireless mesh networks
Ha et al. EURASIP Journal on Wreless Communcatonsand Networkng 2014, 2014:148 http://jwcn.euraspjournals.com/content/2014/1/148 RESEARCH Open Access HCOR: a hgh-throughput codng-aware opportunstc routng
More informationEnhanced Signaling Scheme with Admission Control in the Hybrid Optical Wireless (HOW) Networks
Enhanced Sgnalng Scheme wth Admsson Control n the Hybrd Optcal Wreless (HOW) Networks Yng Yan, Hao Yu, Henrk Wessng, and Lars Dttmann Department of Photoncs Techncal Unversty of Denmark Lyngby, Denmark
More informationSRB: Shared Running Buffers in Proxy to Exploit Memory Locality of Multiple Streaming Media Sessions
SRB: Shared Runnng Buffers n Proxy to Explot Memory Localty of Multple Streamng Meda Sessons Songqng Chen,BoShen, Yong Yan, Sujoy Basu, and Xaodong Zhang Department of Computer Scence Moble and Meda System
More informationPerformance analysis of distributed cluster-based MAC protocol for multiuser MIMO wireless networks
RESEARCH Open Access Performance analyss of dstrbuted cluster-based MAC protocol for multuser MIMO wreless networks Azadeh Ettefagh *, Marc Kuhn, Celal Eşl and Armn Wttneben Abstract It s known that multuser
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationBuffering High-Speed Packets with Tri-Stage Memory Array and Its Performance Analysis
000-9825/2005/6(2)28 2005 Journal of Software Vol6, No2,2+, 2,, (,00084) 2 (, 450002) Bufferng Hgh-Speed Packets wth Tr-Stage Memory Array and Its Performance Analyss WANG Peng,2+, YI Peng 2, JIN De-Peng,
More informationAn Optimal Bandwidth Allocation and Data Droppage Scheme for Differentiated Services in a Wireless Network
Purdue Unversty Purdue e-pubs ECE Techncal Reports Electrcal and Computer Engneerng 3--7 An Optmal Bandwdth Allocaton and Data Droppage Scheme for Dfferentated Servces n a Wreless Network Waseem Shekh
More informationMOBILE Cloud Computing (MCC) extends the capabilities
1 Resource Sharng of a Computng Access Pont for Mult-user Moble Cloud Offloadng wth Delay Constrants Meng-Hs Chen, Student Member, IEEE, Mn Dong, Senor Member, IEEE, Ben Lang, Fellow, IEEE arxv:1712.00030v2
More informationAdvanced Computer Networks
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationEfficient QoS Provisioning at the MAC Layer in Heterogeneous Wireless Sensor Networks
Effcent QoS Provsonng at the MAC Layer n Heterogeneous Wreless Sensor Networks M.Soul a,, A.Bouabdallah a, A.E.Kamal b a UMR CNRS 7253 HeuDaSyC, Unversté de Technologe de Compègne, Compègne Cedex F-625,
More informationkccvoip.com basic voip training NAT/PAT extract 2008
kccvop.com basc vop tranng NAT/PAT extract 28 As we have seen n the prevous sldes, SIP and H2 both use addressng nsde ther packets to rely nformaton. Thnk of an envelope where we place the addresses of
More informationGateway Algorithm for Fair Bandwidth Sharing
Algorm for Far Bandwd Sharng We Y, Rupnder Makkar, Ioanns Lambadars Department of System and Computer Engneerng Carleton Unversty 5 Colonel By Dr., Ottawa, ON KS 5B6, Canada {wy, rup, oanns}@sce.carleton.ca
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationDLK Pro the all-rounder for mobile data downloading. Tailor-made for various requirements.
DLK Pro the all-rounder for moble data downloadng Talor-made for varous requrements www.dtco.vdo.com Smply brllant, brllantly smple Always the rght soluton The DLK Pro s the VDO product famly, whch sets
More informationVideo streaming over the Internet is becoming very popular and
Streamng MPEG-4 AudoVsual Objects Usng TCP-Frendly Rate Control and Unequal Error Protecton Toufk Ahmed 1, Ahmed Mehaoua 1 and Vncent Lecure 2 1 2 CNRS-PRSM LabUnversty of Versalles CRAN lab CNRS UMR 739
More informationA Distributed Three-hop Routing Protocol to Increase the Capacity of Hybrid Wireless Networks
Ths artcle has been accepted for publcaton n a future ssue of ths journal, but has not been fully edted. Content may change pror to fnal publcaton. Ctaton nformaton: DOI.9/TMC.25.2388476, IEEE Transactons
More informationCache Performance 3/28/17. Agenda. Cache Abstraction and Metrics. Direct-Mapped Cache: Placement and Access
Agenda Cache Performance Samra Khan March 28, 217 Revew from last lecture Cache access Assocatvty Replacement Cache Performance Cache Abstracton and Metrcs Address Tag Store (s the address n the cache?
More informationBeyond the Bits: Cooperative Packet Recovery Using Physical Layer Information
Beyond the Bts: Cooperatve Packet Recovery Usng Physcal Layer Informaton Grace R. Woo, Pouya Kheradpour, Dawe Shen, and Dna Katab Massachusetts Insttute of Technology Cambrdge, MA, USA gracewoo@mt.edu,
More informationMicroCast: Cooperative Video Streaming using Cellular and D2D Connections
MicroCast: Cooperative Video Streaming using Cellular and D2D Connections Anh Le, Member, IEEE, Lorenzo Keller, Hulya Seferoglu, Member, IEEE, Blerim Cici, Christina Fragouli, Member, IEEE, and Athina
More informationA Novel Cooperative Content Fetching-based Strategy to Increase the Quality of Video Delivery to Mobile Users in Wireless Networks
1 A Novel Cooperatve Content Fetchng-based Strategy to Increase the Qualty of Vdeo Delvery to Moble Users n Wreless Networks She Ja, Changqao Xu, Member, IEEE, Janfeng Guan, Hongke Zhang and Gabrel-Mro
More informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationOn Selfishness, Local Information, and Network Optimality: A Topology Control Example
On Selfshness, Local Informaton, and Network Optmalty: A Topology Control Example Ramakant S. Komal, Allen B. MacKenze, and Petr Mähönen Department of Wreless Networks, RWTH Aachen Unversty, 52072 Aachen
More informationClassification Method in Integrated Information Network Using Vector Image Comparison
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com Classfcaton Method n Integrated Informaton Network Usng Vector Image Comparson Zhou Yuan Guangdong Polytechnc Normal Unversty
More informationA Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks
A Sem-Dstrbuted oad Balancng Archtecture and Algorthm for Heterogeneous reless Networks Md. Golam Rabul Ala Choong Seon Hong * Kyung Hee Unversty, Korea rob@networkng.khu.ac.kr, cshong@khu.ac.kr Abstract
More informationNeeded Information to do Allocation
Complexty n the Database Allocaton Desgn Must tae relatonshp between fragments nto account Cost of ntegrty enforcements Constrants on response-tme, storage, and processng capablty Needed Informaton to
More informationEfficient Mobility Management in Different Wireless Network for Continuous Flow of Information
Effcent Moblty Management n Dfferent Wreless Network for Contnuous Flow of Informaton Mr. P.Thrunavukkarasu, Ms. P.Irene Berl Yazhn PG Scholar, Dept. of CSE, SRM Unversty, Chenna, Inda Assstant Professor,
More informationPERFORMANCE EVALUATION OF VOICE OVER IP USING MULTIPLE AUDIO CODEC SCHEMES
ISSN 1819-668 www.arpnjournals.com PERFORMANCE EVALUATION OF VOICE OVER IP USING MULTIPLE AUDIO CODEC SCHEMES L. Audah 1, A.A.M. Kamal 1, J. Abdullah 1, S.A. Hamzah 1 and M.A.A. Razak 2 1 Optcal Communcaton
More informationMultipath Routing Mathematical Model to Solve the Traffic Engineering in Multi-Protocol Label Switching Network
Journal of Computer and Communcatons, 2017, 5, 113-122 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 Multpath Routng Mathematcal Model to Solve the Traffc Engneerng n Mult-Protocol
More informationCollaborative Caching in Wireless Video Streaming Through Resource Auctions
458 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 3, NO. 2, FEBRUARY 22 Collaboratve Cachng n Wreless Vdeo Streamng Through Resource Auctons Je Da, Student Member, IEEE, Fangmng Lu, Member, IEEE,
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leadng publsher of Open Access books Bult by scentsts, for scentsts 3,500 108,000 1.7 M Open access books avalable Internatonal authors and edtors Downloads Our authors are
More information02/10/2008. Chapter 7 Multimedia Networking. Chapter 7 outline. Chapter 7: goals. MM Networking Applications. Streaming Stored Multimedia
Chapter 7 Multmeda Networkng Multmeda and Qualty of Servce: What s t? multmeda applcatons: network audo and vdeo ( contnuous meda ) A note on the use of these ppt sldes: We re makng these sldes freely
More information