II.3. Hệ thộng hẾng Ẽùi M/M/c/k
M/M/c/K lẾ hệ thộng hẾng Ẽùi Ẽa cữa phừc vừ ( c cữa) vẾ cọ kÝch th ợc hẾng Ẽùi hỈn chế ( K vÞ trÝ Ẽùi cũa bờ Ẽệm). Hệ thộng nẾy phực tỈp hÈn cÌc hệ thộng Ẽ· Ẽùc xem xÐt trợc Ẽọ nhng nọ cúng Ẽùc xÌc ẼÞnh tÈng tỳ :
r = μ λ
( cÌc tham sộ trung gian) s = c.μ
λ
= ρ
ưội vợi hệ thộng nẾy cÌc kết quả hẾng Ẽùi Ẽùc xÌc ẼÞnh nh sau : XÌc suất Ẽể hệ thộng cọ kÝch thợc x lẾ : Pr[ x ] = .r .Pr[0] n! 1 x khi 1< x < c vẾ 1< x< K = ( c).r .Pr[0] c c! x x− 1/(K +1) khi c< x< K ( hoặc K< x< c) Vợi Pr[0] = 1) c .(K r r 1 c!c − + +
Sộ lùng tế bẾo trung bỨnh trong hệ thộng lẾ :
q = {Pr[0][ c.ρ].cρ}.{1 - ρ(K - c + 1) - (1-ρ)( K - c + 1).ρ(K - c)}/{c!(1-ρ)2} Thởi gian Ẽùi trung bỨnh cũa tế bẾo trong hẾng Ẽùi lẾ :
chÈng 3
CÈ sỡ quản lý lu lùng
vẾ Ẽiều khiển t¾c nghén trong mỈng ATM
Mừc ẼÝch cũa cÌc mỈng viễn thẬng lẾ xẪy dỳng Ẽể vận chuyển thẬng tin giứa cÌc Ẽội tùng sữ dừng (khÌch hẾng). Mờt yàu cầu cần Ẽùc Ẽặt ra lẾ phải Ẽảm bảo an toẾn, toẾn vẹn thẬng tin trong suột quÌ trỨnh truyền tràn mỈng mờt cÌch tội Ẽa hay nọi cÌc khÌc lẾ phải Ẽảm bảo chất lùng dÞch vừ yàu cầu.
Nh chụng ta Ẽều biết, nhu cầu trao Ẽỗi thẬng tin cũa ngởi sữ dừng lẾ ngẫu nhiàn khẬng ẼÞnh trợc Ẽùc. MỈng viễn thẬng khẬng thể xẪy dỳng truyền tải vợi dừng l- ùng bất kỷ vỨ lý do hiệu quả kinh tế. Thởng thỨ, dung lùng truyền dẫn cũa mỈng Ẽ- ùc thiết kế dỳa theo nghiàn cựu lý thuyết lu lùng vẾ gia tẨng cÌc nhu cầu sữ dừng Ẽể ẼÌp ựng tột cÌc yàu cầu truyền dẫn. Bỡi vậy mẾ trong mỈng sé cọ cÌc khả nẨng yàu cầu truyền dẫn vùt quÌ khả nẨng dung lùng cũa mỈng. Khi xảy ra Ẽiều nẾy thỨ việc mất dứ liệu hoặc t¾c nghén mỈch lẾ Ẽiều tất yếu sé xảy ra nếu khẬng cọ cÌc hoỈt Ẽờng kiểm tra vẾ Ẽiều khiển cho mỈng. ưặc biệt vợi tộc Ẽờ phÌt triển nh hiện nay, nhu cầu sữ dủng ngẾy mờt tẨng cao, cÌc mỈng viễn thẬng khi thiết kế khẬng dỳ tÝnh Ẽùc thỨ xÌc suất xảy ra t¾c nghén cẾng nhiều; vỨ vậy quản lý lu lùng vẾ Ẽiều khiển t¾c nghén lẾ yàu cầu cấp thiết cho mối mỈng viễn thẬng.
Trong nời dung cũa chÈng nẾy, chụng ta sé tỨm hiểu vẾ nghiàn cựu cÌc cÈ sỡ cho cÌc hoỈt Ẽờng quản lý vẾ Ẽiều khiển lu lùng trong mỈng ATM.
I. CÌc khÌi niệm
I.1. KhÌi niệm về lu lùng
XÐt mờt mỈng thẬng tin chuyển tải mờt lùng trung bỨnh Cm cuờc liàn lỈc vợi thởi gian trung bỨnh Tm
Lu lùng Y cũa mỈng Ẽùc ẼÞnh nghịa:
Y = Cm. Tm
Lu lùng Y cũa mỈng cúng cọ thể ẼÞnh nghịa thẬng qua lu lùng Yi cũa tửng thiết bÞ trong mỈng. Lu lùng Yi lẾ tÝch sộ cũa thởi gian chiếm giứ thiết bÞ Tm vẾ lùng trung bỨnh thiết bÞ i bÞ bận Cmi
Yi = Tm. Cmi
Lu lùng cũa mỈng lẾ tỗng cÌc lu lùng Yi
Y = ∑
i Yi
I.2. ưÞnh nghịa t¾c nghén
T¾c nghén lẾ trỈng thÌi mỈng khẬng cọ khả nẨng cung cấp Ẽùc cÌc dÞch vừ vợi chất lùng yàu cầu. CÌc trỈng thÌi t¾c nghén nọi chung xuất phÌt tử cÌc thay Ẽỗi bất thởng khẬng dỳ ẼoÌn Ẽ- ùc cũa dòng lu lùng hoặc do tỨnh trỈng lối cũa cÌc thẾnh phần trong mỈng. CÌc trỈng thÌi t¾c nghén Ẽùc phẪn biệt vợi trỈng thÌi quÌ tải cũa bờ Ẽệm, mặc dủ trỈng thÌi quÌ tải cúng gẪy mất tế bẾo nhng vẫn Ẽảm bảo chất lùng dÞch vừ. Trong tỨnh trỈng t¾c nghén, cÌc Cell Ẽùc Ẽặt vẾo bờ Ẽệm vẾ nếu tỨnh trỈng nẾy kÐo dẾi sé lẾm trẾn bờ Ẽệm vẾ cÌc Cell bÞ mất.
I.3. Quản lý lu lùng
Quản lý lu lùng lẾ tập hùp cÌc hoỈt Ẽờng do mỈng thỳc hiện Ẽể Ẽiều hoẾ cÌc luổng lu lùng, trÌnh xảy ra t¾c nghén. Nọi cÌch khÌc, Ẽọ lẾ hoỈt Ẽờng mang tÝnh phòng ngửa, cộ g¾ng khẬng Ẽể t¾c nghén xảy ra. ưiều khiển lu lùng cẾng tột thỨ xÌc suất xảy ra t¾c nghén cẾng nhõ, hoỈt Ẽờng mỈng cẾng ỗn ẼÞnh.
I.4. ưiều khiển t¾c nghén
ưiều khiển t¾c nghén lẾ tập hùp cÌc hoỈt Ẽờng do mỈng thỳc hiện khi xảy ra t¾c nghén tỈi mờt hay nhiều phần tữ mỈng nhÍm giảm tội thiểu cởng Ẽờ, sỳ lan rờng vẾ kÐo dẾi t¾c nghén. Khi cÌc hoỈt Ẽờng quản lý lu lùng cha lởng hết nhứng tỨnh huộng cọ thể xảy ra t¾c nghén hay cọ nhứng thay Ẽỗi sỳ cộ bất thởng nÍm ngoẾi dỳ ẼoÌn vẾ thộng kà thỨ t¾c nghén vẫn xảy ra.
Ngởi ta phẪn chia thẾnh 4 trỈng thÌi t¾c nghén:
1. KhẬng cọ t¾c nghén (Uncongested)