|
|
(32 intermediate revisions by the same user not shown) |
Line 1: |
Line 1: |
− | '''Multimedia Streaming in WiMAX Networks'''
| |
− |
| |
− | This project studies multimedia services in the emerging WiMAX networks. We look into efficient multimedia broadcast
| |
− | framework over mobile WiMAX networks utilizing the MBS and sleep mode features, in particular, broadcasting multiple scalable video streams to mobile receivers. We study problems like maximizing the quality of video at mobile receivers, minimizing energy consumption at mobile receivers and other related problems. Although some of the currently deployed WiMAX networks are mostly used to provide wireless Internet access to subscribers, the WiMAX standard supports various network services. One of these services is the Multicast and Broadcast Service (MBS), which can be used to deliver multimedia traffic to large-scale user communities. It is expected that more WiMAX deployments will offer mobile multimedia services in the near future.
| |
− |
| |
− | Although considerable amount of work has been done to make these deployments a reality, several research problems remain to be addressed in order to optimize the quality of the offered multimedia services. Our research is concerned with addressing two important problems in multimedia streaming over WiMAX networks: 1) maximizing the video quality and 2) minimizing energy consumption for mobile receivers. We consider broadcasting multiple scalable video streams to mobile receivers. Because of their flexibility, scalable video streams can efficiently support heterogeneous receivers, adapt to network conditions, and utilize the available wireless bandwidth. The problem of selecting the best set of substreams (or layers) from the scalable video streams in order to maximize the quality for mobile receivers is an NP-Complete problem. We propose approximation algorithms that produce near-optimal solutions and run in real time and analytically show that the approximation factor is close to one.
| |
− |
| |
− | In addition, since many subscribers of the WiMAX multimedia services are expected to be mobile users with energy-constrained devices, such as smart phones, minimizing the energy consumption of these devices becomes an important problem in order to extend the viewing time. To address this problem, we extend our algorithms to reduce the energy consumption of mobile receivers by selecting the best substreams to be transmitted in bursts. This enables mobile receivers to turn off their wireless interfaces for longer periods of time in order to save energy. We construct the burst transmission schedules that reduce the energy consumption without sacrificing the video quality or introducing any buffer overflow or underflow instances. We rigorously evaluate the proposed algorithms using simulation and mathematical analysis.
| |
− |
| |
− |
| |
| == People == | | == People == |
− |
| |
| * [http://www.cs.sfu.ca/~mhefeeda/ Mohamed Hefeeda] | | * [http://www.cs.sfu.ca/~mhefeeda/ Mohamed Hefeeda] |
| + | * [http://www.sfu.ca/~ssa121/ Somsubhra Sharangi (PhD student)] |
| | | |
− | * [http://www.sfu.ca/~ssa121/ Somsubhra Sharangi (MSc student)] | + | == Part - I : Introduction to Cloud== |
− | | + | * [http://www.cs.ucsb.edu/~lyouseff/CCOntology/CloudOntology.pdf Toward a Unified Ontology of Cloud Computing] GCE 2008. |
− | | + | * [http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28.pdf Above the Clouds: A Berkeley View of Cloud. Computing], UC Berkley TR, 2009. |
− | == Publications ==
| + | * [http://www.cs.duke.edu/~angl/papers/imc10-cloudcmp.pdf CloudCmp: Comparing Public Cloud Providers] IMC 2010 |
− | * S. Sharangi, R. Krishnamurti and M. Hefeeda, Energy-efficient Multicasting of Scalable Video Streams over WiMAX Networks, IEEE Transactions on Multimedia, 15 pages, Accepted August 2010. | |
− | * S. Sharangi, R. Krishnamurti and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/iwqos10.pdf Streaming Scalable Video Over WiMAX Networks], In Proc. of IEEE International Workshop on Quality of Service (IWQoS'10), 9 pages, Beijing, China, June 2010. '''(Acceptance: 25%)''' | |
− | | |
− | | |
− | == Discussion and Ideas ==
| |
− | | |
− | * [[Private: wimax_meeting_minutes | Meeting Minutes (login required)]]
| |
− | | |
− | * [[Private:video_broadcasting_ideas| Video Broadcasting over WiMAX Networks (login required)]]
| |
− | | |
− | * [[Private:wimax_testbed| WiMAX Testbed Design (login required)]]
| |
− | | |
− | * [[Private:cloud_svc| SVC Streaming in Cloud (login required)]]
| |
| | | |
− | * [[Private:cloud_computing_reading_list| Cloud Computing Reading List(login required)]]
| + | === Cloud Architectures: === |
− | == Updates from Industry== | + | * [http://www.cl.cam.ac.uk/research/srg/netos/papers/2003-xensosp.pdf Xen and the Art of Virtualization] SOSP 2003. |
− | Multimedia:
| |
− | * [http://www.infovalue.com/links/news%20room/press%20releases/2009/Press%20Release%20-%20InfoValue%20-%20IPTV%20over%20WiMax.pdf Infovalue WiMAX TV (Dec 24, 2009) ], H.264 based content streaming. Supports mobility, interactivity and PVR functionalities. | |
− | * [http://www.yota.ru/en/htc_max_4g/media/ Yota WiMAX TV (June, 2009) ], Yota TV offers more than 20 channels at (800x480) resolution on HTC MAX 4G Handset
| |
− | * [http://www.broadcom.com/press/release.php?id=1057720 Broadcom Mobile Multimedia Device ( Oct, 2007) ], 720p HD Video, 12 Megapixel Camera and 3D Gaming Coming Soon to Your Cell Phone
| |
− | * [http://www.wimax360.com/profiles/blogs/wimax-broadband-subscribers-to Wimax360], Juniper Research: 50Million Wimax broadband users by 2014.
| |
| | | |
| + | * [http://www.xen.org/files/xensummit_oracle09/xensummit_satori.pdf Satori: Englightened Page Sharing] ATC 2009 |
| | | |
− | == References and Links ==
| + | * [http://labs.vmware.com/download/84/ Optimizing Network Virtualization in Xen] ATC 2006 |
− | * [[Importing_video_traffic_into_OPNET | Adding Video Traces Data to OPNET Simulation]]
| |
− | * [http://klub.com.pl/numbat/ WiMax, DHCPv6 implementation in Omnet++] | |
− | *[http://www.dailywireless.org/2008/03/10/wimax-tv-from-nextwave/ WiMAX TV from NextWave ] MXtv utilizes macro-diversity technology to deliver optimal performance and does not require operators to acquire additional spectrum to enter the mobile TV market
| |
− | *[http://www.sidecutreports.com/2009/01/26/clearwire-portland-photo-album/ WiMax in the field] Clearwire's equipments in the field
| |
− | * [http://www.sidecutreports.com/2009/01/08/clearwire-video-fun/ WiMax Test Drive], Clearwire’s Barry Davis demonstrates the mobile WiMax/Wi-Fi router
| |
− | * [http://pages.cpsc.ucalgary.ca/~emirh/pub/Halepovic_MMCN09_MMoverWiMAX_pre.pdf Multimedia Application Performance on a WiMAX Network]
| |
− | * [http://www.tvover.net/ TV Over Net Web site]
| |
− | * [http://cellular-news.com/story/31008.php Cellualr News], Up to 12% of DSL Broadband users to switch to WiMAX within five years.
| |
| | | |
− | * [http://www.wimax-vision.com/newt/l/wimaxvision/ WiMAX Vision and News]. | + | === Cloud Economics: === |
| + | * [http://http://www.cse.psu.edu/research/publications/tech-reports/2011/cse-11-002.pdf To move or not to move: the economics of cloud computing] HotCloud 2011 |
| | | |
− | *[http://www.telecoms.com/itmgcontent/tcoms/news/articles/20017530575.html Sprint spins off WIMAX unit into new Clearwire], 7 May 2008. Sprint, Clearwire, Intel, Google and others form a partnership to promote WiMAX. | + | * [http://media.amazonwebservices.com/AWS_Pricing_Overview.pdf How AWS Pricing Works] Amazon Docs 2011 |
| | | |
− | * J. Wang, M. Venkatachalam, and Y. Fang, [http://www.fang.ece.ufl.edu/mypaper/jsac07wang.pdf System Architecture and Cross-Layer Optimization of Video Broadcast over WiMAX], IEEE JSAC 25(4), pp. 712--721, MAY 2007. (Check this special issue of JSAC as well.) | + | * [http://ec2-downloads.s3.amazonaws.com/Intro-to-Spot-Instances.pdf An Introduction to Spot Instances] Amazon Docs 2011 |
| + | === Cloud Oriented Application Design: === |
| | | |
− | * XOHMTM mobile 4G service WiMAX deployment by Sprint [http://www.xohm.com/] (First pay-per-use WiMAX service offered in Baltimore, 2 to 4 megabits per second) | + | * [http://cattell.net/datastores/Datastores.pdf Scalable SQL and NoSQL data stores], SIGMOD 2010. |
| | | |
− | *[http://www.physorg.com/news110038347.html WiMAX 802.16e Mobile Handoffs]. Motorola Demonstrates World's First WiMAX 802.16e Mobile Handoffs in Downtown Chicago | + | * [http://www.mmc.igeofcu.unam.mx/femp/Varios/SC11/src/pdf/.../sr11.pdf Cloud versus in-house cluster: evaluating Amazon cluster compute instances for running MPI applications] SC 2011 |
| | | |
− | * S. Ahson and M. Ilyas, The WiMAX Handbook, CRC Press, 2008. Three volumes. V1: Technologies, Performance Analysis, and QoS. V2: Standards and Security. V3:Applications, [http://proxy.lib.sfu.ca/login?url=http://www.engnetbase.com/ejournals/books/book_km.asp?id=6169 eCopy of V3 through SFU Library.] | + | * [http://www.cs.duke.edu/starfish/files/cluster-sizing.pdf No one (cluster) size fits all: automatic cluster sizing for data-intensive analytics] SOCC 2011 |
| + | * [http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6139087&navigation=1 Cloud testing tools] SOSE 2011 |
| + | == Part - II : Multimedia Cloud Systems== |
| + | Multimedia systems and applications in Cloud: |
| + | Cloud Mobile Environments(Optional): |
| + | * [http://www.cs.cmu.edu/~satya/docdir/satya-mobicloud-2010.pdf Mobile Computing: the Next Decade] MobiCloud 2010 |
| + | * [http://berkeley.intel-research.net/bgchun/clonecloud-eurosys11.pdf CloneCloud: elastic execution between mobile device and cloud] EuroSys 2011 |
| + | * [http://www.usenix.org/event/hotice11/tech/full_papers/Zhang.pdf Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments] UCC 2011 |