6. An ISP streaming traffic managem

6. An ISP streaming traffic management algorithm
In Section 4 we introduced a simple game theoretic framework but in all the models we presented the equilibrium points
can only be achieved via common knowledge. In other words, each ISP needs to know the streaming server upload capacity
and the Θi-s of all the other ISPs. Obviously this hypothesis is not realistic in practical systems. Nevertheless, by using the
ideas presented in Section 5 we can define a distributed algorithm that implements the EGT version of the game without
the constraints that the ISP must be aware of the Θi-s of all the other ISPs.
The proposed distributed algorithm could be implemented by means of a two tier structure of trackers (similar in the
spirit to the tracker architecture proposed in [9,22,17]). At the top level there is the super-tracker and at the lower level
there is a collection of ISP-trackers (one for each ISP). Each ISP-tracker must be able to measure the current values of (i) the
number of active peers in the ISP, (ii) the number of peers that receive the video at rate r, and (iii) the values for Θi
, and Φi
.
Furthermore, the ISP-tracker is able to modify the bandwidth offered to the other ISPs (e.g., by using bandwidth throttling).
Each ISP-tracker periodically (e.g., each δ sec) sends the collected measures to the super-tracker that can use them to
verify whether the system is in a universal streaming region or not. The super-tracker replies to the ISP-trackers with a
universal-streaming or no-universal-streaming message. In turn, the ISP-trackers are required to update the
values of Φi-s according to Eq. (5).
This two-tier architecture represents a practical solution for using global knowledge at the ISP level. Obviously, the ISPs
shall trust the common super-tracker, that is actually acquiring ISP-trackers private information but it is not disclosing
such data to the ISPs. In fact the super-tracker only discloses the result of the universal streaming indicator function. In
this paper we neglect a number of open issues that are left for future research and practical implementation. Among such
extensions we mention the need for incentive mechanisms to enforce cooperation among the ISPs, the implementation
control techniques to guarantee ISP honesty, and the confidentiality of the communications between the super-tracker and
ISP-trackers. Finally it is important to notice that the two-tier architecture, composed of the super-tracker and the collection
of ISP-trackers, only aims at ISP traffic management and does not replace or interfere with the architecture of the adopted
P2P application. In other words, if the P2P streaming architecture uses a tracker similar to the BitTorrent protocol to assist
the streaming distribution (e.g., to provide peer addresses) this tracker does not interfere with the ISP traffic management.
6.1. Experimental results
To investigate the characteristics of the EGT scheme we develop a discrete event simulator that implements in an abstract
manner most of the features of a pull-based P2P streaming application that interacts with our EGT algorithm.
Simulator description. The simulator models a P2P streaming system where the peers are grouped into k different ISPs. The
simulator is based on the implementation of three agents, namely the peer, the ISP-tracker and the super-tracker. The

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

6. การ ISP แบบกระแสข้อมูลจราจรจัดการอัลกอริทึมใน 4 ส่วน เรานำกรอบ theoretic เกมง่าย ๆ แต่ในรุ่นเรานำเสนอจุดสมดุลสามารถเท่านั้นทำได้ง่าย ๆ ด้วยความรู้ทั่วไป ในคำอื่น ๆ แต่ละ ISP ต้องทราบว่าสตรีมมิ่งเซิร์ฟเวอร์กำลังอัปโหลดและ s Θi ของทั้งหมด Isp อื่น เห็นสมมติฐานนี้ไม่สมจริงในระบบปฏิบัติการ อย่างไรก็ตาม โดยความคิดเห็นที่นำเสนอในส่วนที่ 5 เราสามารถกำหนดขั้นตอนวิธีแบบกระจายที่รุ่น EGT เกมโดยไม่ต้องข้อจำกัดว่า ISP ต้องระวัง s Θi ของทั้งหมด Isp อื่นอัลกอริทึมนำเสนอแบบกระจายอาจจะดำเนินการโดยใช้โครงสร้างระดับที่สองของผู้ติดตามของ (คล้ายการจิตวิญญาณการสถาปัตยกรรม tracker ที่นำเสนอใน [9,22,17]) มี tracker ซุปเปอร์ระดับบน และระดับล่างมีคอลเลกชันของ ISP-ติดตามของ (หนึ่งสำหรับแต่ละ ISP) แต่ละ ISP ตัวติดตามต้องสามารถวัดค่าของ (i)จำนวนใช้งานเพียร์ใน ISP, (ii) ของเพื่อนที่ได้รับวิดีโอที่อัตรา r และ (iii) ค่าสำหรับ Θiและ Φi.นอกจากนี้ ISP tracker จะสามารถปรับเปลี่ยนแบนด์แก่ Isp อื่น ๆ (เช่น โดยการควบคุมปริมาณแบนด์วิธ)แต่ละ ISP-tracker เป็นระยะ ๆ (เช่น แต่ละδวินาที) ส่งมาตรการเรียกเก็บไปยัง tracker ซุปเปอร์ที่สามารถใช้ให้ตรวจสอบระบบว่าในภูมิภาคส่งกระแสข้อมูลสากล หรือไม่ ซุปเปอร์ tracker ตอบกลับไป ISP-ติดตามของเราด้วยการข้อความส่งกระแส ข้อมูลสากล หรือไม่สากลสตรีมมิ่ง กลับ ติดตามของ ISP จะต้องปรับปรุงการค่าของ Φi-s ตาม Eq. (5)สถาปัตยกรรมแบบสองระดับนี้แสดงปัญหาทางปฏิบัติสำหรับการใช้ความรู้สากลในระดับ ISP อย่างชัดเจน Ispจะเชื่อถือซุปเปอร์ tracker ทั่วไป ที่เป็นจริงได้รับข้อมูลส่วนตัวของผู้ติดตามของ ISP แต่จะไม่เปิดเผยข้อมูลดังกล่าวไป Isp ในความเป็นจริง tracker ซุปเปอร์เท่านั้นเปิดเผยผลของสากลตัวบ่งชี้ฟังก์ชันการสตรีมมิ่ง ในกระดาษนี้เราละเลยจำนวนเปิดประเด็นที่เหลือสำหรับการวิจัยในอนาคตและผล ระหว่างเช่นเราพูดถึงสำหรับแผนงานสิทธิประโยชน์กลไกการบังคับใช้ความร่วมมือระหว่าง Isp ใช้งานส่วนขยายควบคุมเทคนิครับประกันความซื่อสัตย์ ISP และความลับของการสื่อสารระหว่างตัวติดตามซุปเปอร์ และISP-ติดตามของ สุดท้าย สิ่งสำคัญคือต้องสังเกตว่า สถาปัตยกรรมแบบสองระดับ ประกอบด้วยซุปเปอร์ tracker และคอลเลกชันISP-ติดตามของเรา จุดมุ่งหมายเฉพาะที่ ISP จัดการจราจร และไม่แทน หรือรบกวนสถาปัตยกรรมที่นำมาใช้โปรแกรมประยุกต์ P2P ในคำอื่น ๆ สถาปัตยกรรมการสตรีมมิ่ง P2P ใช้ tracker ที่คล้ายกับโพรโทคอล BitTorrent จะช่วยการกระจายการสตรีมมิ่ง (เช่น ให้เพื่อนอยู่) tracker นี้ไม่รบกวนการจัดการจราจร ISP6.1 การผลลัพธ์ทดลองการตรวจสอบลักษณะของโครงร่าง EGT เราพัฒนาจำลองแบบเหตุการณ์ไม่ต่อเนื่องที่ใช้ในบทคัดย่อลักษณะส่วนใหญ่คุณสมบัติของ P2P ที่ดึงตามสถานพยาบาลของเรา EGT อัลกอริทึมการสตรีมมิ่งจำลองคำอธิบาย แบบจำลองโมเดลระบบสตรีมมิ่ง P2P ที่จัดกลุ่มเพื่อนที่เป็น k Isp ที่ต่างกัน ที่จำลองขึ้นอยู่กับการใช้งานของตัวแทนสาม คือเที่ยว ISP tracker และ tracker ซุปเปอร์ ที่

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

6 . ISP สตรีมมิ่งการจัดการจราจรขั้นตอนวิธี
มาตรา 4 เราแนะนำเกมง่ายๆเกี่ยวกับทฤษฎีกรอบแต่ในรุ่นทั้งหมดที่เรานำเสนอ จุดสมดุล
สามารถลุ้นรับผ่านความรู้ทั่วไป ในคำอื่น ๆที่แต่ละ ISP ต้องรู้จักสตรีมมิ่งเซิร์ฟเวอร์อัปโหลดความจุ
และ i-s Θทั้งหมดอื่น ๆผู้ให้บริการอินเทอร์เน็ต . เห็นได้ชัดว่าสมมติฐานนี้ไม่สมจริงในระบบปฏิบัติอย่างไรก็ตาม , โดยการใช้
ความคิดนำเสนอในส่วนที่ 5 เราสามารถกำหนดกระจายขั้นตอนวิธีที่ใช้ egt รุ่นของเกมโดย
ข้อจำกัดว่า ISP จะต้องตระหนักถึงของ i-s Θของทุก ๆ ISP .
เสนอกระจายขั้นตอนวิธีอาจจะดำเนินการโดยวิธีการของสองชั้นโครงสร้างติดตาม ( คล้าย ในจิตวิญญาณเพื่อติดตาม
[ 9,22 สถาปัตยกรรมเสนอ ,17 ] ) ในระดับที่ด้านบนมีการติดตามและในระดับซูเปอร์
มีคอลเลกชันของ ISP ติดตาม ( หนึ่งสำหรับแต่ละ ISP ) แต่ละ ISP ติดตามต้องสามารถวัดกระแสค่านิยม ( i )
จำนวนงานเพื่อนใน ISP ( 2 ) เบอร์ของเพื่อนที่ได้รับวิดีโอที่คะแนน R , และ ( 3 ) ค่าสำหรับฉันและฉันΦΘ

.
นอกจากนี้ISP ติดตามสามารถปรับเปลี่ยนแบนด์วิดธ์ให้กับผู้ให้บริการอินเทอร์เน็ตอื่น ๆ ( เช่นโดยการใช้แบนด์วิดธ์อุด ) .
แต่ละ ISP ติดตามเป็นระยะ ๆ ( เช่น แต่ละδวินาที ) จะรวบรวมมาตรการซุปเปอร์ติดตามที่สามารถใช้เพื่อตรวจสอบว่าระบบ
เป็นสากลสตรีมเขตหรือไม่ ติดตามซุปเปอร์ตอบกลับไปยัง ISP ติดตามด้วย
สากลการสตรีมหรือไม่สากลสตรีมข้อความ ในการเปิด , ISP จะต้องปรับปรุง
ติดตามค่าΦ i-s ตามอีคิว ( 5 ) .
สถาปัตยกรรมสองชั้นนี้ หมายถึง วิธีปฏิบัติเพื่อใช้ความรู้ระดับโลกในระดับ ISP . เห็นได้ชัดว่า ผู้ให้บริการอินเทอร์เน็ต
จะไว้ใจติดตามซุปเปอร์ทั่วไป ที่จริงการติดตาม ISP ส่วนตัวแต่ไม่เปิดเผย
ข้อมูลดังกล่าวไปยังผู้ให้บริการอินเทอร์เน็ต . ในความเป็นจริงการติดตามซูเปอร์เท่านั้นเปิดเผยผลของการทำงานแบบสากล . ในกระดาษนี้เราละเลย
จำนวนเปิดประเด็นที่เหลือสำหรับการวิจัยในอนาคตและประโยชน์การใช้งาน ระหว่างนั้นเราได้กล่าวถึง
นามสกุลต้องจูงใจให้บังคับใช้กลไกความร่วมมือระหว่างผู้ให้บริการอินเทอร์เน็ต การใช้งาน
ควบคุมเทคนิค ISP รับประกันความซื่อสัตย์และการรักษาความลับของการสื่อสารระหว่างติดตามสุดและ
ISP ติดตาม ในที่สุดมันเป็นสิ่งสำคัญที่จะสังเกตเห็นว่าสถาปัตยกรรมสองชั้นประกอบด้วยติดตามสุดและคอลเลกชัน
ของ ISP ติดตามเพียงมุ่งเน้นการจัดการจราจร ISP และไม่ได้แทนที่หรือยุ่งเกี่ยวกับสถาปัตยกรรมของบุตรบุญธรรม
P2P โปรแกรมในคำอื่น ๆถ้าใช้ P2P Streaming สถาปัตยกรรมคล้ายกับโปรโตคอล BitTorrent ติดตามให้ความช่วยเหลือ
สตรีมมิ่งการกระจาย ( เช่นเพื่อให้ที่อยู่เพื่อน ) ติดตามนี้ไม่รบกวนกับ ISP การจัดการจราจร .
6.1 . ผลการทดลอง
ศึกษาลักษณะของโครงการ egt เราพัฒนาต่อเนื่องเหตุการณ์จำลองที่ใช้ในนามธรรม
ลักษณะส่วนใหญ่ของลักษณะของ P2P streaming ดึงตามโปรแกรมที่โต้ตอบกับขั้นตอนวิธี egt ของเรา .
จำลองรายละเอียด จำลองแบบ P2P Streaming ระบบที่เพื่อนจะถูกจัดกลุ่มเป็น K ผู้ให้บริการอินเทอร์เน็ตที่แตกต่างกัน
จำลองขึ้นอยู่กับการดำเนินการของเจ้าหน้าที่ 3 คน คือ เพื่อนที่ ISP ติดตามและติดตาม super ที่