Matrix Trafik
Untuk menentukan permintaan trafik pada sebuah wilayah dengan K
berbeda kita herus mengetahui Aij (i,j = 1,,K) nilai trafik K2 yang diberikan pada trafik matrix yang diperlihatkan pada table
Matrix trafik memiliki elemen-elemen : Aij = trafik dari i-j Aii = trafik internal pada exchange i Ai= jumlah penurunan (awal) trafik dari i
dan kita memiliki perkiraan untuk nilai baris O(i) selanjutnya dan jumlah kolom T(i), dengan kata lain total masukkan dan keluaran trafik untuk setiap exchange. mengatur nilai individu Aij sehingga kita mendapatkan rumus baris/kolom 1 yang baru: .
0
baris/kolom baru yang dipertimbangkan. Oleh karena itu, langkah selanjutnya adalah mengatur nilai Aij yang didapatkan dengan memperhatikan jumlah kolom sehingga nilainya didapatkan, tetapi hal itu menyatakan secara tidak langsung bahwa jumlah baris tidak lagi disetujui. Dengan mengatur perhitungan nilai baris dan kolom yang didapatkan setelah beberapa pengulangan, lalu disatukan menjadi nilai yang unik.
Contoh :
Kita memperkirakan sebuah jaringan telekomunikasi memiliki 2
Perkiraan dari nilai trafik awal dan akhir dari setiap exchange:
Cont :
1. Atur perhitungan baris. Kalikan baris pertama dengan (45/30) dan baris kedua dengan (105/70) dan didapatkan:
Cont :
Sekarang kita memiliki nilai kolom yang benar, padahal nilai kolom
sedikit menyimpang. Kita lanjutkan dengan mengatur nilai kolom dan baris:
3.
4.
Cont :
Setelah 4 kali pengulangan, kedua baris dan kolom dibulatkan dengan 2 angka di belakang decimal. Ada metode lain untuk menaksir nilai trafik individu Aij selanjutnya tetapi metode factor ganda Kruithof memiliki beberapa kelebihan: 1. Keunikan. Hanya 1 solusi yang ada untuk memberikan perkiraan. 2. Berubah-ubah. Hasil matrix dapat diubah-ubah menjadi matrix awal dengan cara yang sama. 3. Kelengkapan. Hasil matriks tetap, apakah ia didapat dengan 1 langkah atau dengan serangkaian transformasi lanjutan. 4. Invariant dengan memperhatikan penomoran dengan exchange. Kita dapat mengganti penomoran exchange tanpa mempengaruhi hasil. 5. Pecahan. Exchange tunggal dapat dibagi menjadi sub-exchange atau disatukan menjadi exchange yang lebih besar tanpa mempengaruhi hasil. Ketentuan ini tidak sepenuhnya dipenuhi untuk Kruithof tetapi deviasi kecil.
TOPOLOGI Topologi bintang sebagai jaring, jaring jaring, jaring cincin, jaring hirarkis dan jaring non hirarkis. PRINSIP ROUTING Ini adalah topik yang luas termasuk didalamnya lalu lintas alternatif routing, load balancing, dll. Dalam (Ash, 1998 [3]) ada penjelasan rinci tentang subjek ini. PERKIRAAN METODE PERHITUNGAN UJUNG KE UJUNG Dengan cara rumus klasik kita menghitung probabilitas pemblokiran setiap link. Jika kita menyatakan probabilitas pemblokiran link i oleh Ei, kemudian kita menemukan probabilitas end-to-end untuk memblokir upaya panggilan pada rute j,sebagai berikut:
Dimana r adalah set link termasuk dalam rute panggilan. Nilai ini akan menjadi kasus terburuk, karena lalu lintas yang dihasilkan oleh pemblokiran
MEMPERBAIKI METODE TITIK Panggilan biasanya akan menempati saluran pada link lebih, dan secara umum lalu lintas di link individu dari jaringan akan berkorelasi. Probabilitas memblokir dialami oleh upaya panggilan pada masing-masing link sehingga akan berkorelasi juga. Memperbaiki metode Erlang-point adalah sebuah upaya untuk memperbaiki ini. METODE PERHITUNGAN TEPAT END-TO-END Circuit switched jaringan telekomunikasi dengan routing langsung memiliki kompleksitas yang sama seperti antrian jaringan dengan rantai yang lebih. Itu perlu untuk menjaga account dari jumlah saluran sibuk di setiap link. Oleh karena itu, jumlah maksimum menjadi:
CONT
rute langsung DIJ dilambangkan banyak size (permintaan bandwidth) dari rute j di link i ALGORITMA KONVOLUSI Algoritma konvolusi dijelaskan dalam bab 10 langsung dapat diterapkan untuk jaringan dengan routing langsung, karena ada produk dari antara rute. Konvolusi menjadi multi-dimensi, dimensi menjadi jumlah link dalam jaringan. Dengan pemotongan ruang keadaan menjadi lebih kompleks dan jumlah negara meningkat sangat banyak.
Gambar di atas : Alternatif lalu lintas routing . Lalu lintas dari A ke B adalah sebagian dilakukan pada rute langsung (rute utama = rute tinggi usia kita), sebagian pada rute transit sekunder melalui pertukaran T.
BATANG PEMESANAN
Jika aliran trafik individual memiliki waktu yang berbeda memegang
berarti, atau jika kita mempertimbangkan lalu lintas Binomial & Pascal, maka kita harus membentuk N-dimensi negara diagram transisi yang akan non-reversibel. Jadi kita tidak dapat menerapkan algoritma yang dikembangkan dalam Bab. 10. Sebuah kelemahan penting oleh reservasi trunk bahwa itu adalah strategi lokal, yang hanya mempertimbangkan satu kelompok batang (link), bukan koneksi end-to-end total. Selain itu, mekanisme satu arah yang melindungi salah satu arus lalu lintas terhadap yang lain, tetapi tidak sebaliknya. Oleh karena itu, tidak dapat diterapkan untuk perlindungan saling koneksi dan layanan dalam jaringan broadband. Contoh : Dalam sistem komunikasi nirkabel mobile kita dapat memastikan probabilitas rendah untuk memblokir serah panggilan dari yang dialami oleh upaya panggilan baru dengan pemesanan saluran menganggur terakhir (disebut penjaga saluran) ke tangan-over panggilan.
PRINSIP MOES
Prinsip Moe: sumber daya allokasi optimal diperoleh dengan
simultaneous menyeimbangkan pendapatan marjinal dan biaya marjinal terhadap semua sektor.
Kami menganggap system dengan beberapa sector yang mengkonsumsi
Mengingat bahwa jumlah terbatas sumber daya yang tersedia,bagaimana kita harus mendistribusikan antara sektor? Berapa banyak sumber yang harus dialokasikan secara keseluruhan? Berapa banyak lalu lintas harus dilakukan pada setiap link, ketika sejumlah tetap keseluruhan lalu lintas dilakukan? Berapa banyak lalu lintas harus dilakukan secara keseluruhan?
2.
2.
Pertanyaan dipecahkan pada 11.7.1 dan pertanyaan b pada 11.7.2. Kita membawa melalui derivasi untuk variabel kontinyu karena lebih mudah bekerja. Derivasi yang sama dapat dilakukan melalui variabel diskrit, sesuai
pertukaran k lainnya. Biaya koneksi ke pertukaran i diasumsikan menjadi fungsi linear dari jumlah saluran: = + . , = 1,2, , . (11.5)
Total biaya kabel menjadi:
(1,2,,) = +
Dimana Co adalah tetap.
=1 .
(11.6)
= (1,2,,) (11.7)
Kita selalu beroperasi dengan sumber daya yang terbatas kita akan
memiliki:
= > 0
(11.8)
Cont
Dalam sistem hilangnya Dif murni sesuai dengan fungsi perbaikan, yang
selalu positif untuk jumlah terbatas saluran karena kecembungan rumus Erlang B.
Kita ingin meminimalkan C untuk diberikan Total Carried Traffic Y :
min = *1,2,,)
(11.9)
=
1
= = 0 = 1,2, , .
(11.11)
Atau
1
==
(11.12)
merupakan fungsi dari jumlah saluran (11,7) adalah Y. Jika kita menunjukkan pendapatan dengan R (Y) dan biaya dengan C (Y) (11.6), maka keuntungan menjadi: = () (11.13) Kondisi yang diperlukan untuk keuntungan yang optimal adalah:
()
= 0 =>
(11.14)
(1,2,,) = 1,2,,
Solusi optimal diperoleh untuk:
1
=1 1 . 1
(11.15)
. 1
1 = 0
= 1,2, , .
(11.16)
= (11.17)
adalah 3 Erlang, masing-masing 15 Erlang. Saluran untuk dua sistem memiliki biaya yang sama dan ada total 25 saluran yang tersedia. Bagaimana seharusnya kita mendistribusikan 25 saluran di antara dua link? Dari persamaan (11.12) kita melihat bahwa fungsi perbaikan harus memiliki nilai yang sama untuk dua arah. Oleh karena itu kami melanjutkan menggunakan tabel:
A1 = 3 erlang n1 3 4 5 6 7 F1,n(A1) 0.4021 0.2882 0.1737 0.0909 0.0412 A2 = 2 erlang n2 17 18 19 20 21 F2,n(A2) 0.4048 0.3371 0.2715 0.2108 0.1573
menghasilkan kemacetan 11,0%, masing-masing 4,6%, yaitu kemacetan yang lebih tinggi untuk kelompok batang yang lebih kecil.
rute alternatif (Gambar 11.1). Dari A ke B kita memiliki permintaan lalu lintas sama dengan Erlang A. Lalu lintas sebagian dilakukan pada rute langsung (rute utama) dari A ke B, sebagian pada rute alternatif (rute sekunder) A B T, dimana T adalah pertukaran transit. Tidak ada kemungkinan routing lain. Biaya koneksi langsung cd, dan untuk koneksi ct sekunder
Mengacu persamaan (11.12), kondisi minimum menjadi:
1, () = ITU-T merekomendasikan bahwa lalu lintas yang diukur selama semua jam sibuk tahun ini, dan yang kita pilih n jadi bahwa dengan menggunakan nilai rata-rata dari 30 terbesar, masing-masing 5 pengamatan terbesar, kita mendapatkan probabilitas blocking berikut. 30 0.01 5 0.07 (11.18)
TERIMA KASIH