NMSL - User contributions [en-ca]

pCDN

2009-08-13T05:07:37Z

Kianoosh:

'''Peer-assisted Content Distribution Network'''

This project employs the peer-to-peer (P2P) computing paradigm in designing large-scale content distribution systems. The P2P paradigm provides: (i) improved scalability by aggregating resource contributions from peers (end user machines) and reducing the reliance on centralized servers, (ii) reduced cost by utilizing already-deployed resources and eliminating the need for expensive infrastructure, and (iii) rapid deployability by performing all processing at the end systems.

Major content distribution networks, such as Akamai, consider the P2P paradigm as a real threat for their content distribution business. This is because the P2P paradigm may achieve similar services with a fraction of the cost. However, there are several research challenges that need to be addressed to enable the P2P paradigm to achieve this potential. In this research, we tackle these research challenges. Our goal is to develop a fully functional and reliable P2P content distribution system, which we call pCDN. Several steps have been made towards that goal. In fact, we already have a beta version of pCDN 1.0.

pCDN will provide high-quality multimedia content, support heterogeneous clients, impose minimal load on the expensive inter-ISP links, provide on-demand as well as live streaming services, ensure data integrity, implement digital rights management, among other features. All features are based on novel algorithms developed by our group. An overview of pCDN and its features can be found in this [http://www.cs.sfu.ca/~mhefeeda/Papers/pCDN07.pdf White Paper.] The white paper also summarizes the main differences between pCDN and common P2P file-sharing systems such as BitTorrent and Gnutella.

pCDN is developed in partnership with the [http://www.cbc.ca Canadian Broadcasting Corporation] (CBC). CBC is the largest Internet content provider in Canada with millions of online users consuming a huge amount of bandwidth, which costs CBC millions of dollars each year. The objective of pCDN is to offset some of these costs while providing better streaming services to clients. pCDN 1.0 is currently in the final testing phases by CBC to be released to the public. Testing is being performed on small Internet streaming services, and the system will gradually evolve to larger-scale important services.

Funding for the pCDN project is provided by a research grant from CBC, CRD and RTI grants from [http://www.nserc.ca NSERC], and a few [http://www.mitacs.ca MITACS] Research Internships. We appreciate their support.

== People ==

* [http://www.cs.sfu.ca/~mhefeeda/ Mohamed Hefeeda] (Assistant Professor)

* François Conway, (CBC, Senior Director, Technology, Strategy and Planning)

* Bernard Jules (CBC, Senior Project Manager, Internet and New Media Technology)

* [http://www.sfu.ca/~cha16/ ChengHsin Hsu] (PhD student)

* [http://www.sfu.ca/~aah10/ Ahmed Hamza] (PhD student)

* [http://www.cs.sfu.ca/~kma26/personal/ Kianoosh Mokhtarian (MSc Student)]

* Patrick Morin (CBC, Technical Support, Internet and New Media Technology)

* Patrice Charbonneau (CBC, Technical Support, Internet and New Media Technology)

* Vikas Kumar, Graduate (Research Assistant/Software Engineer, May -- July 2008) [[Private:vikas_kumar|Progress Report]]

* Nitin Chiluka (Research Assistant/Software Engineer, December 2007 -- May 2008)

* Pouya Alagheband (NSERC Undergraduate Research Awards, Summer 2007)

* Nicolas Gomez (NSERC Undergraduate Research Awards, Summer 2007)

* Osama Saleh (MSc Student, Graduated Fall 2006)

== On-going Research Problems ==

* [[Private:pCDN:Systems Issues|Systems Issues (Login Required)]]

* [[Private:pCDN:Peer Matching| ISP-Friendly Peer Matching (Login Required)]]

* [[Private:pCDN:NAT|Comprehensive NAT Traversal (Login Required)]]

* [[Private:pCDN:DRM| Digital Rights Management (Login Required)]]

* [[Private:pCDN:networkCoding| Using Network Coding in pCDN (Login Required)]]

== Publications ==

* C. Hsu, N. Chiluka, and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/sigcomm08poster_abstract.pdf ISP-Friendly Peer Matching Algorithms], ACM SIGCOMM'08 Poster, Seattle, WA, August 2008.

* Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/tomccap08_rd.pdf On the Accuracy and Complexity of Rate-Distortion Models for FGS-encoded Video Sequences], ACM Transactions on Multimedia Computing, Communications, and Applications, 4(2), Article 15, 22 Pages, May 2008.

* C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/tom08b.pdf Partitioning of Multiple Fine-Grained Scalable Video Sequences Concurrently Streamed to Heterogeneous Clients], IEEE Transactions on Multimedia, 10(3), pp. 457--469, April 2008.

* M. Hefeeda and C. Hsu, [http://www.cs.sfu.ca/~mhefeeda/Papers/tomccap08_fgs.pdf Rate-Distortion Optimized Streaming of Fine-Grained Scalable Video Sequences], ACM Transactions on Multimedia Computing, Communications, and Applications, 4(1), Article 2, 28 Pages, January 2008.

* C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/tom08.pdf Optimal Coding of Multi-layer and Multi-version Video Streams], IEEE Transactions on Multimedia, 10(1), pp. 121--131, January 2008.

* B. Jules and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/pCDN07.pdf pCDN: Peer-assisted Content Distribution Network], CBC/Radio-Canada Technology Review Magazine, Issue 4, pp. 1--14, July 2007. (Invited, also published in French).

* Y. Tu, J. Sun, M. Hefeeda, Y. Xia, S. Prabhakar, [http://www.cs.sfu.ca/~mhefeeda/Papers/tomccap05.pdf An Analytical Study of Peer-to-Peer Media Streaming Systems], ACM Transactions on Multimedia Computing, Communications, and Applications, 1(4), pp. 354--376, November 2005.

* M. Hefeeda, A. Habib, D. Xu, B. Bhargava, B. Botev, [http://www.cs.sfu.ca/~mhefeeda/Papers/mmsj05.pdf CollectCast: A Peer-to-Peer Service for Media Streaming], ACM/Springer Multimedia Systems Journal, 11(1), pp. 68--81, November 2005.

* C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/iwqos07.pdf Structuring Multi-Layer Scalable Streams to Maximize Client-Perceived Quality], In Proc. of IEEE International Workshop on Quality of Service (IWQoS'07), pp. 182--187, Chicago, IL, June 2007.

* C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/nossdav07.pdf Optimal Partitioning of Fine-Grained Scalable Video Streams], In Proc. of ACM International Workshop on Network and Operating Systems Support for Digital Audio & Video (NOSSDAV'07), pp. 63--68, Urbana-Champion, IL, June 2007.

* C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/mmcn07.pdf Optimal Bit Allocation for Fine-Grained Scalable Video Sequences in Distributed Streaming Environments], In Proc. of 14th ACM/SPIE Multimedia Computing and Networking Conference (MMCN'07), pp. 1--12, San Jose, CA, Jan 2007.

== Software ==

* [[pCDN:Release|Latest Released Version]]

* [[pCDN:Installation|Installation Guide]]

* [[pCDN:Feature|Features List]]

* [https://cs-svn.cs.surrey.sfu.ca/nsl/browser/pCDN Browse Source Code (Subver Server)]

* [[pCDN:Faq|FAQ]]: Please check the FAQ page before submitting a bug report.

* [[pCDN:Bugreport|Howto Report a Bug]]

* [[pCDN:QA|Quality Assurance]]

* [[pCDN:develop|Developing new features for pCDN]]: We describe the tools and conventions used in software developments.

== Documents ==

* [[pCDN:Minutes|Meeting Minutes]]

* [[pCDN:Testplan|Software Test Plan]]

* [[pCDN:Emulator|Stress-test Emulator]]

* [[pCDN:License|Libraries Used and their Licenses]]

* [[pCDN:Logfile|Log File]]

* [[pCDN:Port|Port Assignment]]

* [[pCDN:Backlog|Scrum Backlog]]

* [[pCDN:Progress|Progress and Major Milestones]]

* An out-dated [[media:pcdn_old_design.doc|design document]]. We are revising it.

2009-06-23T07:33:25Z

Kianoosh:

== Downloads ==

svcAuth is an ongoing project its software is continuously improved. The latest version of svcAuth can be accessed through our subversion system at [https://cs-svn.cs.surrey.sfu.ca/nsl/browser/svcAuth our subversion server]. svcAuth as a single zipped file can also be downloaded from [http://nsl.cs.sfu.ca/resources/svcAuth.tar.gz here]. svcAuth is released under [http://www.gnu.org/licenses/gpl-3.0.txt GPLv3].

== Introduction to svcAuth ==

We have designed and implemented an authentication schemes for H.264/SVC streams, called ''svcAuth''. svcAuth supports the full flexibility of SVC and allows verification of all possible substreams. In addition, it is designed for end-to-end authentication, in which only the content provider and the receiving devices need to be aware of the authentication mechanism. Therefore, when distributing multimedia streams in large scale over third-party Content Distribution Networks (CDNs), which contain proxies that may adapt scalable streams for different users, the proxies do not need to understand the authentication scheme, i.e., the authentication process and the authentication information embedded in streams are transparent; these information are embedded in SVC streams in a format-compliant manner.

svcAuth can be employed by any multimedia streaming application as a software/hardware add-on and without requiring any change to the encoders/decoders. Specifically, as shown in the following figure, we add one authentication module to the provider side, which performs a post-processing on the encoded stream and embeds in it the information required for verification. At the receivers, we add a verification module, which verifies the received stream using the information embedded in it, and passes the verified stream to the player.

[[Image:svcAuth_placement.png|center|border|456px]]

Note that receivers who do not have the verification module and do not support the svcAuth authentication scheme can still receiver and decode the streams, since the scheme is transparent.

svcAuth is available as an open-source library implemented in Java, to support portability across different platforms.

== Overview of svcAuth Architecture ==

The svcAuth authentication module, which is used at the content provider side, is shown below:

[[Image:svcAuth_auth_module.png|center|border|450px]]

This module is placed after the video encoding process and before transmission, and operates as follows. The video stream is first parsed by the Stream Parser module, which extracts NAL units from the bitstream, parses their headers, and delivers them as logical objects to the SVC Reader module. The SVC Reader module determines the structure of the SVC stream using the NAL units. For this purpose, as shown in the figure, it needs to buffer a number of NAL units, e.g., to determine the last NAL unit of the current video frame which is done by detecting the first NAL unit of the next frame. The SVC Reader module outputs a logical view of the stream as GoPs, frames, and different types of layers. We refer to these entities as SVC Elements.

Each SVC Element in the logical view returned by SVC Reader contains an array of authentication information messages, which is initially empty. These arrays are filled by the SVC Auth module. The SVC Auth module takes as input a block of ''n'' GoPs, computes the required authentication information, and adds them to the SVC Elements of those ''n'' GoPs. The output of SVC Auth, which is the same set of GoPs as the input with authentication information added, is delivered to the SVC Writer module. The SVC Writer module converts back the logical structure to a raw bitstream. This is done by encapsulating the authentication information as appropriate NAL units and inserting them to the original bitstream. We use SEI NAL units (NAL unit type 6) of H.264/SVC for this purpose. An SEI NAL unit can contain one or more SEI Messages. To attach some information to a specific layer, we embed these information in an Unregistered User Data SEI message, relate it to the desired temporal/spatial/quality layer by encapsulating (nesting) it in a Scalable Nesting SEI Message, and finally encapsulate the result in an SEI NAL unit.

The svcAuth verification module operates similar to the authentication module with minor differences. The received substream first goes through Stream Parser and SVC Reader modules and reaches a module called SVC Verif. SVC Verif proceeds in a similar way to SVC Auth: it recomputes spatial layer, frame, GoP, and block digests from the reconstructed video, and compares them to the digests provided as the authentication information. In case of any mismatch, the mismatching part of data, such as a video frame, is marked as unauthentic and is discarded. The remaining parts are known as authentic if and only if the digital signature of the corresponding GoP block is successfully verified. The output of SVC Verif is sent to the receiver application for playback.

== People ==

* [http://www.cs.sfu.ca/~mhefeeda/ Mohamed Hefeeda] (Assistant Professor)

* [http://www.cs.sfu.ca/~kma26/personal/ Kianoosh Mokhtarian] (MSc Student)

File:svcAuth auth module.png

2009-06-23T07:29:23Z

Kianoosh:

File:svcAuth placement.png

2009-06-23T07:00:24Z

Kianoosh:

2008-03-04T03:13:39Z

Kianoosh:

pCDN:Testplan

2008-03-01T20:14:31Z

Kianoosh:

pCDN:Testplan

2008-03-01T06:50:30Z

Kianoosh: Results of a comprehensive test of the new version of tracker (new replication mechanism) is added.

Publications

2008-02-27T18:49:11Z

Kianoosh:

* '''Journals/Magazines'''
** C. Hsu and M. Hefeeda, Partitioning of Multiple Fine-Grained Scalable Video Sequences Concurrently Streamed to Heterogeneous Clients, ''IEEE Transactions on Multimedia'', Accepted November 2007.
** M. Hefeeda and O. Saleh, Traffic Modeling and Proportional Partial Caching for Peer-to-Peer Systems, ''IEEE/ACM Transactions on Networking'', Accepted October 2007.
** M. Hefeeda and C. Hsu, [http://www.cs.sfu.ca/~mhefeeda/Papers/tomccap07_fgs.pdf Rate-Distortion Optimized Streaming of Fine-Grained Scalable Video Sequences], ''ACM Transactions on Multimedia Computing, Communications, and Applications'', Accepted June 2007.
** C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/tomccap06.pdf On the Accuracy and Complexity of Rate-Distortion Models for FGS-encoded Video Sequences], ''ACM Transactions on Multimedia Computing, Communications, and Applications'', Accepted February 2007.
** C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/tom08.pdf Optimal Coding of Multi-layer and Multi-version Video Streams], ''IEEE Transactions on Multimedia'', 10(1), pp. 121--131, January 2008.
** B. Jules and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/pCDN07.pdf pCDN: Peer-assisted Content Distribution Network], ''CBC/Radio-Canada Technology Review Magazine'', Issue 4, pp. 1--14, July 2007. (Invited, also published in [http://www.cs.sfu.ca/~mhefeeda/Papers/pCDN07_french.pdf French]).
** Y. Tu, J. Sun, M. Hefeeda, Y. Xia, S. Prabhakar, [http://www.cs.sfu.ca/~mhefeeda/Papers/tomccap05.pdf An Analytical Study of Peer-to-Peer Media Streaming Systems], ''ACM Transactions on Multimedia Computing, Communications, and Applications'', 1(4), pp. 354--376, November 2005.
** M. Hefeeda, A. Habib, D. Xu, B. Bhargava, B. Botev, [http://www.cs.sfu.ca/~mhefeeda/Papers/mmsj05.pdf CollectCast: A Peer-to-Peer Service for Media Streaming], ''ACM/Springer Multimedia Systems Journal'', 11(1), pp. 68--81, November 2005.
** C. Schuba, M. Hefeeda, J. Goldschmidt, M. Speer, [http://www.cs.sfu.ca/~mhefeeda/Papers/ieeeComp04Final.pdf Scaling Network Services Using Programmable Network Devices], ''IEEE Computer'', pp. 52--60, April 2005.
** M. Hefeeda, B. Bhargava, D. Yau, [http://www.cs.sfu.ca/~mhefeeda/Papers/comnet04.pdf A Hybrid Architecture for Cost-Effective On-Demand Media Streaming], ''Elsevier Computer Networks'', 44(3), pp. 353--382, February 2004.

* '''Conferences/Workshops'''
** M. Hefeeda and H. Ahmadi, [http://www.cs.sfu.ca/~mhefeeda/Papers/icnp07.pdf A Probabilistic Coverage Protocol for Wireless Sensor Networks], In Proc. of IEEE International Conference on Network Protocols (ICNP'07), Beijing, China, October 2007. (Acceptance: 15%) Slides [http://www.cs.sfu.ca/~mhefeeda/Talks/icnp07.ppt ppt] [http://www.cs.sfu.ca/~mhefeeda/Talks/icnp07.pdf pdf]
** M. Hefeeda and H. Ahmadi, [http://www.cs.sfu.ca/~mhefeeda/Papers/mass07.pdf Network Connectivity under Probabilistic Communication Models in Wireless Sensor Networks], In Proc. of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS'07), Pisa, Italy, October 2007. (Acceptance: 25%)
** M. Hefeeda and M. Bagheri, [http://www.cs.sfu.ca/~mhefeeda/Papers/mass-ghs07.pdf Wireless Sensor Networks for Early Detection of Forest Fires], In Proc. of International Workshop on Mobile Ad hoc and Sensor Systems for Global and Homeland Security (MASS-GHS’07), in conjunction with IEEE MASS’07, Pisa, Italy, October 2007. Slides [http://www.cs.sfu.ca/~mhefeeda/Talks/mass-ghs07.ppt ppt][http://www.cs.sfu.ca/~mhefeeda/Talks/mass-ghs07.pdf pdf]
** C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/iwqos07.pdf Structuring Multi-Layer Scalable Streams to Maximize Client-Perceived Quality], In Proc. of IEEE International Workshop on Quality of Service (IWQoS'07), pp. 182--187, Chicago, IL, June 2007.
** C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/nossdav07.pdf Optimal Partitioning of Fine-Grained Scalable Video Streams], In Proc. of ACM International Workshop on Network and Operating Systems Support for Digital Audio & Video (NOSSDAV'07), pp. 63--68, Urbana-Champion, IL, June 2007. Slides [http://www.cs.sfu.ca/~mhefeeda/Talks/nossdav07.ppt ppt] [http://www.cs.sfu.ca/~mhefeeda/Talks/nossdav07.pdf pdf].
** M. Hefeeda and M. Bagheri, [http://www.cs.sfu.ca/~mhefeeda/Papers/infocom07.pdf Randomized k-Coverage Algorithms For Dense Sensor Networks], In Proc. of IEEE INFOCOM 2007 Minisymposium, pp. 2376--2380, Anchorage, AK, May 2007. Slides [http://www.cs.sfu.ca/~mhefeeda/Talks/infocom07.ppt ppt] [http://www.cs.sfu.ca/~mhefeeda/Talks/infocom07.pdf pdf]. (Acceptance: 25%)
** C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/mmcn07.pdf Optimal Bit Allocation for Fine-Grained Scalable Video Sequences in Distributed Streaming Environments], In Proc. of 14th ACM/SPIE Multimedia Computing and Networking Conference (MMCN'07), pp. 1--12, San Jose, CA, Jan 2007. Slides [http://www.cs.sfu.ca/~mhefeeda/Talks/mmcn07.ppt ppt] [http://www.cs.sfu.ca/~mhefeeda/Talks/mmcn07.pdf pdf]. (Acceptance: 30%)
** O. Saleh and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/icnp06.pdf Modeling and Caching of Peer-to-Peer Traffic], In Proc. of IEEE International Conference on Network Protocols (ICNP'06), pp. 249--258, Santa Barbara, CA, November 2006. Slides [http://www.cs.sfu.ca/~mhefeeda/Talks/icnp06.ppt ppt] [http://www.cs.sfu.ca/~mhefeeda/Talks/icnp06.pdf pdf]. (Acceptance: 14%)
** C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/iccta06.pdf Rate-Distortion Models for FGS-encoded Video Sequences], In Proc. of IEEE International Conference on Computer Theory and Applications (ICCTA’06), pp. 334--337, Alexandria, Egypt, September 2006.
** Y. Tu, M. Hefeeda, Y. Xia, and S. Prabhakar, [http://www.cs.sfu.ca/~mhefeeda/Papers/dexa05.pdf Control-based Quality Adaptation in Data Stream Management Systems], In Proc. of 16th International Conference on Database and Expert Systems Applications (DEXA'05), Copenhagen, Denmark, August 2005. Published in Springer-Verlag Lecture Notes in Computer Science, LNCS 3588, pp. 746--755, September 2005.
** M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, [http://www.cs.sfu.ca/~mhefeeda/Papers/mm03.pdf PROMISE: Peer-to-Peer Media Streaming Using CollectCast], In Proc. of ACM Multimedia 2003, pages 45--54, Berkeley, CA, November 2003. Slides [http://www.cs.sfu.ca/~mhefeeda/Talks/mm03.ppt ppt] [http://www.cs.sfu.ca/~mhefeeda/Talks/mm03.pdf pdf]. (Acceptance: 17%)
** M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/mm03-doctoral.pdf A Framework for Cost-Effective Peer-to-Peer Content Distribution], In Proc. of ACM Multimedia 2003, Doctoral Symposium, pages 642--643, Berkeley, CA, November 2003. Slides [http://www.cs.sfu.ca/~mhefeeda/Talks/mm03_doctoral.ppt ppt] [http://www.cs.sfu.ca/~mhefeeda/Talks/mm03_doctoral.pdf pdf].
** M. Hefeeda, A. Habib, D. Xu, and B. Bhargava, [http://www.cs.sfu.ca/~mhefeeda/Papers/sigcomm03Poster.pdf CollectCast: A Tomography-Based Network Service for Peer-to-Peer Streaming], In ACM SIGCOMM'03 Poster Session, Karlsruhe, Germany, August 2003. [http://www.cs.sfu.ca/~mhefeeda/Papers/sigcomm03Abstract.pdf Abstract] [http://www.cs.sfu.ca/~mhefeeda/Papers/sigcomm03Poster.pdf pdf] [http://www.cs.sfu.ca/~mhefeeda/Papers/sigcomm03Poster.ppt ppt]. (Acceptance: 29%)
** A. Habib, M. Hefeeda, and B. Bhargava, [http://www.cs.sfu.ca/~mhefeeda/Papers/ndss03.pdf Detecting Service Violations and DoS Attacks], In Proc. of Network and Distributed Systems Security Symposium (NDSS'03), pages 177--189, San Diego, CA, February 2003. (Acceptance: 21%)
** D. Xu, M. Hefeeda, S. Hambrush, and B. Bhargava, [http://www.cs.sfu.ca/~mhefeeda/Papers/icdcs02.pdf On Peer-to-Peer Media Streaming], In Proc. of IEEE International Conference on Distributed Computing Systems (ICDCS'02), pages 363--371, Vienna, Austria, July 2002. (Acceptance: 18%)
** M. Hefeeda and B. Bhargava, [http://www.cs.sfu.ca/~mhefeeda/Papers/ftdcs03.pdf On-Demand Media Streaming Over the Internet], In Proc. of 9th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS'03), pages 279--285, San Juan, Puerto Rico, May, 2003. Slides [http://www.cs.sfu.ca/~mhefeeda/Talks/ftdcs03.ppt ppt] [http://www.cs.sfu.ca/~mhefeeda/Talks/ftdcs03.pdf pdf].
** Y. Lu , B. Bhargava, and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/hhn.pdf An Architecture for Secure Wireless Networking], In Proc. of Workshop on Reliable and Secure Applications in Mobile Environment, New Orleans, October 2001.
** R. A. Ammar, M. Hefeeda, H. Sholl, D. Smarkusky, and B. MacKay, [http://www.cs.sfu.ca/~mhefeeda/Papers/pdcs00.pdf Two-Moment Analysis of a Computation's Performance], International Conf. on Parallel and Distributed Computing and Systems (PDCS'2000), Las Vegas, August 2000.
** R. A. Ammar, T. A. Fergany, A. El-Desouky, and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/pdcs96.pdf Heuristic Scheduling Algorithms to Access the Critical Section in Shared-Memory Environment], International Conf. on Parallel and Distributed Computing and Systems (PDCS'96), DiJon, France, Sept. 1996.

* '''Technical Reports and Manuscripts Under Review'''
** C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/tr2007_13.pdf Optimal Coding of Multi-layer and Multi-version Video Streams], Technical Report TR 2007-13, School of Computing Science, Simon Fraser University, May 2007. Accepted in IWQoS'07. [http://www.cs.sfu.ca/~mhefeeda/Papers/iwqos07.pdf Conference Version].
** M. Hefeeda and H. Ahmadi, [http://www.cs.sfu.ca/~mhefeeda/Papers/tr2007_10.pdf Network Connectivity under Probabilistic Communication Models in Sensor Networks], Technical Report TR 2007-10, School of Computing Science, Simon Fraser University, April 2007. Accepted in MASS'07. [http://www.cs.sfu.ca/~mhefeeda/Papers/mass07.pdf Conference Version].
** Mohamed Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/tr2007_08.pdf Forest Fire Modeling and Early Detection using Wireless Sensor Networks], Technical Report TR 2007-08, School of Computing Science, Simon Fraser University, Updated August 2007. Accepted in MASS-GHS'07. [http://www.cs.sfu.ca/~mhefeeda/Papers/mass-ghs07.pdf Conference Version].
** M. Hefeeda and H. Ahmadi, [http://www.cs.sfu.ca/~mhefeeda/Papers/tr2006_21.pdf Probabilistic Coverage in Wireless Sensor Networks], Technical Report TR 2006-21, School of Computing Science, Simon Fraser University, Updated March 2007. Accepted in ICNP'07. [http://www.cs.sfu.ca/~mhefeeda/Papers/icnp07.pdfConference Version].
** C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/tr2007_02.pdf Partitioning of Multiple Fine-Grained Scalable Video Sequences Concurrently Streamed to Heterogeneous Clients], Technical Report TR 2007-02, School of Computing Science, Simon Fraser University, February 2007. Accepted in NOSSDAV'07. [http://www.cs.sfu.ca/~mhefeeda/Papers/nossdav07.pdf Conference Version].
** M. Hefeeda and M. Bagheri, [http://www.cs.sfu.ca/~mhefeeda/Papers/tr2006_22.pdf Efficient k-Coverage Algorithms for Wireless Sensor Networks], Technical Report TR 2006-22, School of Computing Science, Simon Fraser University, August 2006 (Updated January 2007). Accepted in INFOCOM Minisymposium 2007. [http://www.cs.sfu.ca/~mhefeeda/Papers/infocom07.pdf Conference Version].
** C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/tr2006_12.pdf On the Accuracy and Complexity of Rate-Distortion Models for FGS-encoded Video Sequences], Technical Report TR 2006-12, School of Computing Science, Simon Fraser University, May 2006. Accepted in ACM TOCCAP. [http://www.cs.sfu.ca/~mhefeeda/Papers/tomccap06.pdf Journal Version].
** C. Hsu and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/tr2006_20.pdf Optimal Bit Allocation for Fine-Grained Scalable Video Sequences in Distributed Streaming Environments] , Technical Report TR 2006-20, School of Computing Science, Simon Fraser University, July 2006. Accepted in MMCN'07. [http://www.cs.sfu.ca/~mhefeeda/Papers/mmcn07.pdf Conference Version].
** O. Saleh and M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/tr2006_11.pdf Modeling and Caching of Peer-to-Peer Traffic]. Technical Report TR 2006-11, School of Computing Science, Simon Fraser University, May 2006. Accepted in ICNP'06. [http://www.cs.sfu.ca/~mhefeeda/Papers/icnp06.pdf Conference Version].
** M. Hefeeda, [http://www.cs.sfu.ca/~mhefeeda/Papers/p2pSurvey.pdf Peer-to-Peer Systems: A Comprehensive Survey], Work in progress, September 2004.
** M. Hefeeda, P. Afeche, B. Bhargava, [http://www.cs.sfu.ca/~mhefeeda/Papers/p2pecon2.pdf Economics of a Collaborative Peer-to-Peer Infrastructure for Content Distribution], CS-TR 03-015, Purdue University, May 2003.
** M. Hefeeda, A. Habib, B. Bhargava, [http://www.cs.sfu.ca/~mhefeeda/Papers/p2pecon1.pdf Cost-Profit Analysis of a Peer-to-Peer Media Streaming Architecture], CERIAS TR 2002-37, Purdue University, October 2002.
** M. Hefeeda, B. Bhargava, [http://www.cs.sfu.ca/~mhefeeda/Papers/OnMobileCodeSecurity.pdf On Mobile Code Security], CERIAS TR 2001-46, Purdue University, October 2001.

* '''Patent'''
** C. Schuba, M. Hefeeda, J. Goldschmidt, M. Speer, Discovering Services Supported by Flow Enforcement Devices Through Subgraph Matching, US Patent Pending, Filed May 2005.