System description and model assump

System description and model assumptions
We consider a P2P streaming system composed of a set N of peers (|N| = n) that cooperate to stream a video whose rate
is r. Each peer j is characterized by its upload capacity cj that defines its maximum outgoing bit rate; the video originates
from a server peer whose upload capacity is denoted as cs
. Upload capacities are expressed in chunks per second (cps).
Each peer j requests data at rate θj while it receives data at rate γj
. We assume an ideal P2P streaming system that does
not generate redundant information, e.g., duplicate chunks; this means that the request rate is θj = r and γj represents the
rate at which peer j receives useful data. In this ideal setting it might be that γj ≤ θj hence the rate at which peer j receives
data may be smaller than r resulting in a non-continuous video playout.
At the same time peer j acts as a data server: it offers other peers resources at a rate φj although resources are actually
provided at rate ψj
. Of course, φj ≤ cj
, and φj ≥ ψj
i.e., the bandwidth resources offered by a peer are less than or equal to
its upload bandwidth and it may happen that not all the offered bandwidth resources are actually used because there are
no peers requesting them.
We consider a partition M1, M2, . . . , Mk of the set of peers N, i.e., ∀i, j, 1 ≤ i, j ≤ k, Mi ⊆ N, Mi∩Mj = ∅,
k
i=1 Mi = N,
and |Mi
| = mi
. An element Mi of the partition may represent an ISP or an Autonomous Systems and the connection point
between Mi and the remaining part of the set of peers can be the link (or the links) connecting the Mi networks to the rest of
the Internet. In the following we use the term ISP as a synonym for an element Mi
. To simplify the derivations, we assume
that the streaming server is the unique (special) peer of ISP M0.
Data request rate can be defined at the ISP level. In particular, peer j in Mi requests data from other peers in Mi at rate θ
′
j
and from peers outside Mi at rate θ
′′
j
. Of course, θj = θ
′
j + θ
′′
j
. The data request rate of ISP Mi
is defined as Θi =
∑
j∈Mi
θ
′′
j
.
Data received, offered, and provided rates at the ISP level (denoted as Γi, Φi
, and Ψi
, respectively) are similarly defined.
To ease the task of the reader Table 1 summarizes the notation used to describe the system under study

ผลลัพธ์ (ไทย) 1:

สมมติฐานแบบจำลองและอธิบายระบบเราพิจารณา P2P ในการส่งกระแสข้อมูลระบบประกอบด้วยชุด N ของเพื่อน (| N| = n) ที่ให้ความร่วมมือการสตรีมวิดีโอที่อัตราเป็น r แต่ละเพียร์เจเป็นลักษณะของ cj กำลังอัปโหลดที่กำหนดความสูงขาออกอัตราบิต ต้นกำเนิดของวิดีโอจากเพียร์เซิร์ฟเวอร์ ที่กำลังโหลดคุณสามารถระบุเป็น cs. อัปโหลดกำลังการผลิตถูกแสดงในก้อนต่อวินาที (ของวิทยาลัย)แต่ละเพียร์เจร้องขอข้อมูลที่อัตรา θj ในขณะที่ได้รับข้อมูลที่อัตรา γj. เราคิดว่าเหมาะ P2P ทอดระบบการที่ทำไม่สร้างข้อมูลสำรอง เช่น ซ้ำก้อน หมายความ ว่า อัตราคำขอ θj = r และ γj แสดงอัตราที่เพียร์ที่เจได้รับข้อมูลที่เป็นประโยชน์ ในอุดมคตินี้ค่าอาจจะที่ γj ≤ θj ดังนั้นอัตราที่เพียร์ที่เจได้รับข้อมูลอาจจะน้อยกว่า r ใน playout วิดีโอไม่ต่อเนื่องที่เที่ยวเวลาเดียว เจทำหน้าที่เป็น server ข้อมูล: มีเพื่อนอื่น ๆ ทรัพยากรที่ φj อัตราแม้ว่าทรัพยากรจะจริงให้อัตรา ψj. แน่นอน φj ≤ cjและ φj ≥ ψjเช่น ทรัพยากรแบนด์วิธที่นำเสนอ โดยเพียร์มีน้อยกว่า หรือเท่ากับแบนด์วิดท์ของการอัปโหลดและอาจเกิดขึ้นว่า ทรัพยากรแบนด์วิธที่เสนอทั้งหมดไม่จริงใช้เนื่องจากมีเพื่อนไม่ร้องขอให้เราพิจารณาพาร์ติชัน M1, M2,... เอ็มเคชุดเพื่อน N เช่น ∀i เจ 1 ≤ j ≤ k, Mi, i ⊆ N, Mi∩Mj =∅kฉัน = 1 Mi = Nและ | Mi| = mi. องค์ Mi ของพาร์ติชันอาจแสดง ISP หรือ ระบบการปกครอง และจุดเชื่อมต่อMi และส่วนที่เหลือของชุดของเพื่อนสามารถเชื่อมโยง (ลิงค์) เชื่อมต่อเครือข่าย Mi ของอินเทอร์เน็ต ต่อไปนี้เราใช้คำว่า ISP เป็นคำเหมือนสำหรับองค์ Mi. การทำรากศัพท์ เราสมมติสตรีมมิ่งเซิร์ฟเวอร์ว่าเพียร์ (พิเศษ) เฉพาะของ ISP M0สามารถกำหนดอัตราการร้องขอข้อมูลในระดับ ISP โดยเฉพาะ เพียร์เจใน Mi ร้องขอข้อมูลจากเพื่อนอื่น ๆ ใน Mi ที่θอัตรา′เจจากเพื่อนนอก Mi ที่θอัตรา′′เจ. แน่นอน θj =θ′เจ + θ′′เจ. อัตราการร้องขอข้อมูลของ ISP Miกำหนดเป็น Θi =∑j∈MiΘ′′เจ.ข้อมูลรับ นำเสนอ และให้บริการในระดับ ISP (สามารถบุเป็น Γi, Φiและ Ψiตามลำดับ) ในทำนองเดียวกันไว้ให้ผู้อ่านงานใน ตารางที่ 1 สรุปสัญลักษณ์ที่ใช้อธิบายระบบภายใต้การศึกษา

ผลลัพธ์ (ไทย) 2:

คำอธิบายระบบรูปแบบและการตั้งสมมติฐานเราพิจารณาระบบสตรีมมิ่ง P2P ประกอบด้วยชุดของคนรอบข้างไม่มี (| ไม่มีข้อความ | = n) ที่ให้ความร่วมมือในการสตรีมวิดีโอที่มีอัตราเป็นอา เพียเจแต่ละคนมีเอกลักษณ์เฉพาะด้วยการอัปโหลดของ CJ กำลังการผลิตที่กำหนดอัตราบิตขาออกสูงสุด; วิดีโอมาจากเซิร์ฟเวอร์เพียร์ที่มีความสามารถในการอัพโหลดจะแสดงเป็นcs ความสามารถในการอัปโหลดจะแสดงในชิ้นต่อวินาที (cps). แต่ละข้อมูลการร้องขอญเพียร์ที่θjอัตราในขณะที่มันได้รับข้อมูลที่γjอัตรา เราคิดระบบ P2P เหมาะสตรีมมิ่งที่ไม่ได้สร้างข้อมูลซ้ำซ้อนเช่นชิ้นที่ซ้ำกัน; นี้หมายความว่าอัตราการขอเป็นθj r = γjและแสดงให้เห็นถึงอัตราที่เจเพียร์ได้รับข้อมูลที่เป็นประโยชน์ ในที่เหมาะสำหรับการตั้งค่านี้ก็อาจเป็นไปได้ว่าγj≤θjดังนั้นอัตราที่เจเพียร์ได้รับข้อมูลที่อาจจะมีขนาดเล็กกว่าอาร์เกิดในวิดีโอไม่ต่อเนื่องกระจายสัญญาณ. ในขณะเดียวกันเพียร์กระทำญเป็นเซิร์ฟเวอร์ข้อมูล: ก็มีเพื่อน ๆ ทรัพยากรที่φjอัตราแม้ว่าทรัพยากรเป็นจริงที่มีให้ณ ψjอัตรา แน่นอนφj≤ CJ และφj≥ψjคือทรัพยากรแบนด์วิดธ์ที่นำเสนอโดยเพียร์น้อยกว่าหรือเท่ากับแบนด์วิดธ์ในการอัพโหลดและมันอาจเกิดขึ้นที่ไม่ได้ทั้งหมดทรัพยากรแบนด์วิดธ์ที่นำเสนอมีการใช้จริงเพราะมีคนรอบข้างไม่มีขอให้. เราพิจารณาพาร์ทิชัน M1, M2, . . , Mk ของชุดของคนรอบข้างยังไม่มีคือ∀i, J, 1 ≤ฉัน j ≤ k, Mi ⊆ N, Mi∩Mj = ∅, k i = 1 ไมล์ = N, และ | Mi | = ไมล์ องค์ประกอบ Mi ของพาร์ทิชันอาจเป็นตัวแทนของผู้ให้บริการอินเทอร์เน็ตหรือระบบการปกครองตนเองและเป็นจุดเชื่อมต่อระหว่างMi และส่วนที่เหลือของชุดของคนรอบข้างที่สามารถเชื่อมโยง (หรือการเชื่อมโยง) การเชื่อมต่อเครือข่าย Mi ส่วนที่เหลือของอินเทอร์เน็ต ในต่อไปนี้เราจะใช้ระยะ ISP เป็นคำพ้องสำหรับองค์ประกอบไมล์ เพื่อให้ง่ายต่อการพิสูจน์ที่เราคิดว่าสตรีมมิ่งเซิร์ฟเวอร์เป็นที่ไม่ซ้ำกัน (พิเศษ) เพียร์ของ ISP M0. ข้อมูลอัตราการร้องขอสามารถกำหนดในระดับผู้ให้บริการอินเทอร์เน็ต โดยเฉพาะอย่างยิ่งในเพียเจมี่ขอข้อมูลจากเพื่อนคนอื่น ๆ ใน Mi ในอัตราθ 'เจและจากคนรอบข้างนอกMi ที่θอัตรา' 'เจ แน่นอนθjθ = 'เจ + θ' 'เจ อัตราการร้องขอข้อมูลของผู้ให้บริการอินเทอร์เน็ต Mi ถูกกำหนดให้เป็นΘi = Σj∈Miθ '' เจ. ข้อมูลที่ได้รับการเสนอและให้อัตราในระดับผู้ให้บริการอินเทอร์เน็ต (แสดงเป็นΓi, ΦiและΨiตามลำดับ) มีการกำหนดไว้ในทำนองเดียวกัน. ต้องการ ทำให้งานของผู้อ่านตารางที่ 1 สรุปเอกสารที่ใช้ในการอธิบายระบบภายใต้การศึกษา

ผลลัพธ์ (ไทย) 3:

รายละเอียดและการสันนิษฐาน
เราพิจารณาระบบ P2P Streaming ระบบประกอบด้วยชุดของเพื่อน ( | | N = N ) ที่ร่วมมือกับสตรีมวิดีโอที่มีอัตรา
คือ R . แต่ละเพื่อนเจ เป็นลักษณะของการอัปโหลดความจุ CJ ที่กำหนดสูงสุดของอัตราบิตวิดีโอออก ; มี
จากเซิร์ฟเวอร์เพื่อนของใคร ความจุ Ost เขียนเป็น CS

สามารถอัปโหลดจะถูกแสดงในชิ้นต่อวินาที ( CPS ) .
แต่ละเพื่อน J ขอข้อมูลอัตราθ J ขณะที่ได้รับข้อมูลในอัตราที่γ J
เราถือว่าระบบ P2P Streaming ที่เหมาะ
ไม่สร้างข้อมูลที่ซ้ำซ้อนเช่นชิ้นซ้ำ ; นี้หมายความว่าการร้องขออัตราθ J = r และγ J แทน
อัตราที่เพื่อนเจ ได้รับข้อมูลที่เป็นประโยชน์ในการตั้งค่าที่เหมาะนี้อาจจะγ J ≤θ J ดังนั้นอัตราที่เพื่อนเจได้รับ
ข้อมูลอาจจะเล็กกว่า R ผลในวิดีโอไม่ต่อเนื่อง playout .
ในเวลาเดียวกันเพื่อนเจทำหน้าที่เป็นเซิร์ฟเวอร์ ข้อมูลมันมีทรัพยากรเพื่อนอื่น ๆในอัตราที่φ J
ถึงแม้ว่าทรัพยากรจริง ๆ ให้คะแนนψ J
แน่นอน φ J ≤ CJ
และφ J ≥ψ J
เช่นทรัพยากรแบนด์วิดธ์ที่เสนอ โดยเพื่อนจะน้อยกว่าหรือเท่ากับ
ของอัปโหลดแบนด์วิดธ์และมันอาจจะเกิดขึ้นว่าไม่ทั้งหมดให้แบนด์วิดธ์มีทรัพยากรที่ใช้จริง เพราะมีเพื่อน

ไม่ขอพวกเขา . เราพิจารณา M1 M2 , พาร์ทิชัน , . . . . . . . . เคของชุดเพื่อน N , I , ∀ผม J 1 ≤ I , J ≤ K , มิ⊆ N , มิ∩ MJ = ∅

ผม , K = 1 มี = N

และ | มิ | = มิ

องค์ประกอบมิของพาร์ทิชันอาจเป็นตัวแทนของ ISP หรือกับระบบและการเชื่อมต่อระหว่างจุด
มิและส่วนที่เหลือของชุดเพื่อนสามารถเชื่อมโยง ( หรือเชื่อมโยง ) ที่เชื่อมต่อ มีเครือข่ายไป
อินเทอร์เน็ต ในต่อไปนี้เราใช้คำว่า ISP เป็นไวพจน์ขององค์ประกอบมิ

เพื่อลดความซับซ้อนของแหล่งที่มา เราถือว่า
ที่สตรีมมิ่งเซิร์ฟเวอร์เป็นเอกลักษณ์ ( พิเศษ ) เพื่อนของ ISP m0 อัตราความต้องการ
ข้อมูลสามารถกำหนดระดับ ISP . โดยเฉพาะ เพื่อน เจ มีการร้องขอข้อมูลจากเพื่อนๆ ใน มิ ในอัตราθ
J

ดูแล และจากเพื่อนนอกมีอัตรา′′θ

J
แน่นอน θ J = θ

J
′′นั้นθ
J
ข้อมูลที่ร้องขออัตรา ISP มิ
หมายถึงΘ =
∑
J

∈มิθ′′
J
.
รับข้อมูลเสนอและให้อัตราในระดับ ISP ( กล่าวคือ เป็นΓผมΦผม

และผมΨตามลำดับ ) โดยกำหนด .
เพื่อบรรเทางานของผู้อ่าน ตารางที่ 1 สรุปโน้ตที่ใช้อธิบายระบบที่ศึกษา