from server i to server j). D model

from server i to server j). D models an underlying network topology. For our analysis we assume that the distances are symmetric and the triangle inequality holds on the distances (for all servers i, j, k: dij + djk ≥ dik). Each server has demand from clients that is represented by a demand matrix W (i.e., wij is the demand of server i for object j). When a server caches objects, the server incurs some placement cost that is represented by a matrix α (i.e., αij is a placement cost of server i for object j).

In this study, we assume that servers have no capacity limit. As we discuss in the next section, this fact means that the caching behavior with respect to each object can be examined separately. Consequently, we can talk about configurations of the system with respect to a given object:

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

จากเซิร์ฟเวอร์เป็นเซิร์ฟเวอร์เจ) D โมเดลโครงสร้างเครือข่ายเป็นต้น สำหรับการวิเคราะห์ของเรา เราสมมติว่า ระยะทางจะสมมาตร และอสมการสามเหลี่ยมเก็บบนระยะทาง (สำหรับเซิร์ฟเวอร์ทั้งหมดฉัน เจ k: dij + djk ≥ dik) แต่ละเซิร์ฟเวอร์มีความต้องการจากลูกค้าที่แสดง โดยเมทริกซ์ต้อง W (เช่น wij เป็นความต้องการของเซิร์ฟเวอร์สำหรับวัตถุเจฉัน) เมื่อเซิร์ฟเวอร์เก็บวัตถุ เซิร์ฟเวอร์ใช้ราคาต้นทุนบางตำแหน่งที่แสดงตามด้วยกองทัพเมทริกซ์ (เช่น αij เป็นต้นทุนวางเซิร์ฟเวอร์สำหรับวัตถุเจฉัน)ในการศึกษานี้ เราสมมติว่า เซิร์ฟเวอร์มีไม่จำกัดกำลังการผลิต ตามที่เรากล่าวถึงในส่วนถัดไป ข้อเท็จจริงนี้หมายความ ว่า ลักษณะการทำงานของแคชกับวัตถุแต่ละชิ้นสามารถตรวจสอบแยกต่างหาก ดังนั้น เราสามารถพูดคุยเกี่ยวกับการกำหนดค่าของระบบเกี่ยวกับวัตถุที่กำหนด:

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

จากเซิร์ฟเวอร์ไปยังเซิร์ฟเวอร์ฉันญ) D โมเดลโครงสร้างเครือข่ายพื้นฐาน สำหรับการวิเคราะห์ของเราเราคิดว่าระยะทางที่มีความสมมาตรและความไม่เท่าเทียมกันสามเหลี่ยมถือระยะทาง (สำหรับเซิร์ฟเวอร์ทั้งหมดฉัน j, k: dij + djk ≥ dik) เซิร์ฟเวอร์แต่ละคนมีความต้องการจากลูกค้าที่เป็นตัวแทนจากความต้องการเมทริกซ์ W (เช่น Wij ความต้องการของฉันเซิร์ฟเวอร์สำหรับวัตถุเจ) เมื่อเซิร์ฟเวอร์แคชวัตถุเซิร์ฟเวอร์เกิดขึ้นจากค่าใช้จ่ายในการจัดวางบางอย่างที่เป็นตัวแทนจากเมทริกซ์α (เช่นαijเป็นค่าใช้จ่ายการจัดตำแหน่งของฉันเซิร์ฟเวอร์สำหรับวัตถุญ). ในการศึกษานี้เราคิดว่าเซิร์ฟเวอร์ไม่มีขีด จำกัด ของความจุ ในฐานะที่เราจะหารือในส่วนถัดไป, ความจริงข้อนี้หมายความว่าพฤติกรรมของแคชที่เกี่ยวกับแต่ละวัตถุที่สามารถตรวจสอบได้แยกกัน ดังนั้นเราสามารถพูดคุยเกี่ยวกับการกำหนดค่าของระบบที่เกี่ยวกับวัตถุที่ได้รับ:

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

จากเซิร์ฟเวอร์ชั้นเซิร์ฟเวอร์ J ) D รุ่นต้นแบบเครือข่ายแบบ . สำหรับการวิเคราะห์ของเรา เราคิดว่าระยะทางและความสมมาตรสามเหลี่ยมถือบนระยะทาง ( สำหรับเซิร์ฟเวอร์ทั้งหมด I , J , K : dij djk ≥ดิ๊ก ) แต่ละเซิร์ฟเวอร์มีความต้องการจากลูกค้าซึ่งแสดงโดยเมทริกซ์ความต้องการ W ( คือเราเป็นความต้องการของระบบสำหรับวัตถุ J ) เมื่อเซิร์ฟเวอร์แคชวัตถุเซิร์ฟเวอร์ incurs ต้นทุนบางตำแหน่งซึ่งแสดงโดยเมทริกซ์α ( เช่น α ij จะวางค่าใช้จ่ายของเซิร์ฟเวอร์สำหรับวัตถุ J )

ในการศึกษานี้เราสมมติว่าเซิร์ฟเวอร์มีไม่จำกัดความจุ ในฐานะที่เรากล่าวถึงในส่วนถัดไป ความจริงนี้หมายความว่าแคชพฤติกรรมเกี่ยวกับแต่ละวัตถุสามารถตรวจสอบแยกต่างหาก จากนั้นเราสามารถพูดคุยเกี่ยวกับการกำหนดค่าของระบบด้วยการรับกรรม