行政院國家科學委員會專題研究計畫...
TRANSCRIPT
-
P2P SOA --
()
NSC 97-2221-E-151-012-
97 08 01 98 07 31
-
-
-
1
98 11 03
-
P2P SOA
NSC97-2221-E-151-012
97 8 1 98 7 31
()
P2P : : : : P2P , , , , AbstractAbstractAbstractAbstract
This project aims to develop a P2P delivery scheme for
layered videos. In this project, we develop an optimal rate
allocation scheme, which can determine the maximum number
of users supported, and its corresponding admission control
policy for a P2P on-demand streaming system. To reduce the
number of connections for each peer, we discussed different
strategies for selecting parent and children peers. The
proposed scheme also takes cumulative layered coding into
account to cope with the user heterogeneity. Our simulation
results show that the proposed scheme greatly outperforms
other rate allocation schemes, such as equal rate allocation and
proportional rate allocation.
P2P (Overlay) (Tree Overlay) (Mesh Overlay)[2]-[5] (Parent) (Node Failure) [6]-[9] [10]-[12]
(Redundant Data) (Digital Fountain Code) [13][14] P2P [15][16] P2P (User Heterogeneity) (Cumulative Layered Coding, CLC) [17] [18][19]
A. P2P (Delay) (Bandwidth) (Node Stretch) P2P Buffer [10] Buffer
-
B. Dagstream [20] Liang (Equal Allocation) Hefeeda PROMISE [21] (Proportional Allocation) P2P [10] (Link Cost)He [11][12] Streaming Capacity (Streaming Rate)
1. ( 3) 1 1 0
1 2 3 1 (1) ),( 000 ++ = LNG 0N +0L (Fully Connected Link Set) (2) ),( 111
++= LNG 1N +1L (3) ),( 222 ++ = LNG 2N +2L Logical Overlay Topology Physical Topology
2. 2 2 /
i(i=1)
i
i++
ii Y N
ii(i=1)
i
i++
ii Y N
i
-
A. P2P 2,1,0, =+ kLk kL () +kL kL 2,1,0=k 1) (Time-based Selection)L (Down-Link)
(Up-Link) n 3 i ni 1, i-3~ i-1 i i+1~ i+3 Time-based 2) (Child-based Selection)
L i 3 1~i-1 i 3 3) (Parent-based Selection)L 3 n i i-1~n i Child-based
B. 0R 10 RR +
210 RRR ++
.,0
,,0
,,0
,,
,,
,,
,,C
,,C
,,C
subject to
minimize
22
11
00
2
21
10
22
11
00
22
11
00
2222
1111
0000
1111
0000
0000
2222
1111
0000
2222
1111
0000
LlXx
LlXx
LlXx
NiUxIxIxI
NNiUxIxI
NNiUxI
NiRxI
NiRxI
NiRxI
xIxIxI
ll
ll
ll
iLl
luil
Lll
uil
Lll
uil
iLl
luil
Lll
uil
iLl
luil
iLl
ldil
iLl
ldil
iLl
ldil
Lll
sl
Lll
sl
Lll
sl
++
+
=
=
=
++
(1) (1)
++ 22 2211 1100 00 Ll lsl
Lll
sl
Lll
sl xIxIxI 0l 1l 2l
0lx
1lx
2lx 0l 1l 2l
slI 0 slI 1 slI 2 (Indicator Variable)
=.0
,100 lI sl (2)
=.0
,111 lI sl (3)
=.0
,122 lI sl (4) (1) (1) ( 2,1,0,0 = kXx
kk ll) kl 0
klX (2)
( 2,1,0, == kRCxI kiLl ldil
kkkk
) 0R 1R 2R iC dilI 0 dilI 1 dilI 2
-
=0.
,1iCi (5)
=.0
,111 lI sl (6)
=.0
,111 ilI dil (7)
=.0
,122 ilI dil (8) (3) 1 3
iLl
luil UxI 00 00 iLl luilLl luil UxIxI + 11 1100 00
iLl
luil
Lll
uil
Lll
uil UxIxIxI ++ 22 2211 1100 00 uilI 0
uilI 1 uilI 2
=.0
,100 ilI dil (9)
=.0
,111 ilI dil (10)
=.0
,122 ilI dil (11)
(Linear Programming, LP) (Simplex Method) (Interior Point Method) [22]
1. () 100200600 (Kbps) ( 1 2 3) A0.650.250.10 B0.100.250.65 : 50~100 (Kbps) : 150~400 (Kbps) : 600~1200 (Kbps) (Kbps) : 0~100 : 0~200 : 0~600 100 (Kbps) 200 (Kbps) 600 (Kbps)
JDK 1.6.0 MATLAB P2P
1 A B 600 A 1 (65%) 2 3 25% 10% / B 65% / () 2 1 25% 10% (1) (2) (3) 1 A. 500 Kbps 10 Mbps 250~700 Kbps Parent-based 6 6 2 2. Parent-based Child-based Time-based 94 106 444
2 Parent-based Child-based Time-based 1/4 Child-based Parent-based [18][19]
-
Time-based Time-based B.
3. 6 1 3 30% 90% C. (Opt_CLC)
1) (Equal_CLC) 2) (Proportional_CLC,
Prop_CLC)
4. ( A)
5. ( A) 10 Mbps ( A) 4 5 5 5 5 ( A) 3 1.5
020406080100
10 20 30 40 50 60 70 80 90 100 (%) (%) (%) (%)
(%) (%) (%) (%) Opt (=1)
0100200300400500600
2 4 6 8 10 12 14 16 (Mbps)(Mbps)(Mbps)(Mbps) Opt_CLCProp_CLCEqual_CLC
050100150200250300350400
2 3 4 5 6 7 8 9
Opt_CLC
Prop_CLC
Equal_CLC
-
6. ( B)
7. ( B) 7 Mbps (B) 6 6 6 7 ( B)
P2P P2P Time-based
[1] YouTube; http://tw.youtube.com/, 2009.
[2] PPStream; http://www.ppstream.com/, 2009.
[3] PPLive; http://www.pplive.com/zh-cn/index.html, 2009.
[4] SopCast; http://www.sopcast.com/cn/, 2009.
[5] TVAnts; http://www.tvants.com/, 2009.
[6] Y. Guo, K. Suh, J. Kurose, and D. Towsley, P2Cast: peer-to-peer patching scheme for VoD service, in Proceedings of the 12th international conference on World Wide Web, May 2003, pp. 301-309.
[7] T. T. Do, K. A. Hua, and M. A. Tantaoui, P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment, in 2004 IEEE International Conference on Communications, June 2004, pp. 1467-1472.
[8] D. A. Tran, K. A. Hua, and T. Do, A peer-to-peer architecture for media streaming, IEEE Journal on Selected Areas in Communications, Jan. 2004, pp. 121-133.
[9] Y. Cui, B. Li, and K. Nahrstedt, oStream: Asynchronous streaming multicast, IEEE J. Select. Areas Commun., vol. 22, no. 1, Jan. 2004, pp. 91-106.
[10] Z. Li and A. Mahanti, A Progressive Flow Auction Approach for Low-Cost On-Demand P2P Media Streaming, Proc. of ACM QShine, Aug. 2006.
[11] Y. He, I. Lee, and L. Guan, Distributed rate allocation in p2p streaming, Proc. of IEEE ICME, Jul. 2007, pp. 388-391.
[12] Y. He and L. Guan, Streaming Capacity in P2P VoD Systems,Proc. of IEEE ISCAS, May 2009.
[13] M. Luby, LT codes, in Proc. 43rd Annu. IEEE Symp. Foundations of Computer Science, Nov. 2002, pp. 271-280.
[14] A. Shokrollahi, Raptor codes, IEEE Transactions on Information Theory, vol.52, no.6, June 2006, pp. 2551-2567.
[15] C. Wu and B. Li, Optimal Peer Selection for Minimum-Delay Peer-to-Peer Streaming with Rateless Codes, Proc. of ACM Workshop P2PMMS, Nov. 2005, pp. 69-78.
[16] C. Wu and B. Li, rStream: Resilient and Optimal Peer-to-Peer Streaming with Rateless Codes, IEEE Transactions on Parallel and Distributed Systems, Jan. 2008, pp. 77-92.
[17] D. Wu, Y. T. Hou, and Y. Q. Zhang, Scalable Video Coding and transport over broadband wireless Networks, Proceedings of the IEEE, Jan. 2001, pp. 6-20.
[18] , , , (ITAOI-2009), , May 22-24, 2009. [19] J. W. Ding, G. W. Wu, and D. J. Deng, Optimal Rate Allocation and
Admission Control Policy for P2P On-Demand Streaming Systems, in Proc. The Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP-2009), Kyoto, Japan, Sep. 2009.
[20] J. Liang and K. Nahrstedt, DagStream: Locality Aware and Failure Resilient Peer-to-Peer Streaming, in SPIE Multimedia Computing and Networking, Jan. 2006, pp. 224-238.
[21] M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, PROMISE: Peer-to-Peer media streaming using collectcast, in Proc. ACM Multimedia, Nov. 2003, pp. 45-54.
[22] R. J. Vanderbei, Linear programming: foundations and extensions, 2nd Edition, Springer Press, 2001
0100200300400500600
3 4 5 6 7 8 9 10 (Mbps)(Mbps)(Mbps)(Mbps) Opt_CLCProp_CLCEqual_CLC
050100150200250300350
2 3 4 5 6 7 8 9 Opt_CLC
Prop_CLC
Equal_CLC
-
NSC97-2221-E-151-012
P2P SOA
, 8/15-8/17, 2008
The Fourth International Conference on Intelligent Information Hiding
and Multimedia Signal Processing (IIHMSP-2008)
An Efficient Data Replication Scheme for Peer-to-Peer Video
Streaming Over Wireless-Mesh Community Networks
IIHMSP 2008 2008 8 15 2008 8 17
Information Hiding Multimedia Signal
Processing 2006 IEEE Xplore
8/14 ; ;
8/15 IIHMSP2008
8/16
IIHMSP2008 B08--An Efficient Data Replication Scheme for Peer-to-Peer Video Streaming Over
Wireless-Mesh Community Networks
8/17 IIHMSP2008
8/19 ; ;
Keynote Speeches
-
[1][2][3][4][5][6]
H.264/AVC H.264/SVC H.264/SVC
ISO/IEC Moving Picture Experts Group (MPEG) ITU-T
Video 2007
Finalization ( H.264/AVC )SVC
(Temporal, Spatial, and Fidelity Scalability)
H.264/SVC
H.264/SVC? H.264/SVC
?
P2PP2P
Client/Server Model
Overlay Network
Parent NodesChildren Nodes? Overlay Network
Link ? Overlay Network ?
H.264/SVC Overlay NetworkH.264/SVC
()
()
-
[1] Lishui Chen; Guizhong Liu, "A Delivery System for Scalable Video Streaming Using
the Scalability Extension of H.264/AVC over DiffServ Networks," in Proc.
International Conference on Intelligent Information Hiding and Multimedia Signal
Processing (IIHMSP'08), 15-17 Aug. 2008
[2] Xuejuan Gao; Li Zhuo; Suyu Wang; Lansun Shen, "A H.264 Based Joint Source
Channel Coding Scheme over Wireless Channels," in Proc. International Conference
on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP'08),
15-17 Aug. 2008
[3] Tien-Ying Kuo; Yi-Chung Lo, "Detection of H.264 Shot Change Using Intra Predicted
Direction," in Proc. International Conference on Intelligent Information Hiding and
Multimedia Signal Processing (IIHMSP'08), 15-17 Aug. 2008
[4] Pengyu Liu; Kebin Jia, "An Effective Motion Estimation Scheme for H.264/AVC,"
International Conference on Intelligent Information Hiding and Multimedia Signal
Processing (IIHMSP'08), 15-17 Aug. 2008
[5] Nakashima, T.; Ono, A.; Sueyoshi, T., "Performance Framework for P2P Overlay
Network," in Proc. International Conference on Intelligent Information Hiding and
Multimedia Signal Processing (IIHMSP'08), 15-17 Aug. 2008
[6] Zenggang Xiong; Yang Yang; Xuemin Zhang; Ming Zeng; Li Liu, "A Grid Resource
Discovery Model Using P2P Technology," in Proc. International Conference on
Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP'08), 15-17
Aug. 2008