TUGAS AKHIR
ANALISIS ANTRIAN SMSC PADA GSM
Oleh PARMANTORO 0140211-063
JURUSAN TEKNIK ELEKTRO FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA 2007
LEMBAR PENGESAHAN LAPORAN TUGAS AKHIR
Di Susun Oleh Nama
: PARMANTORO
NIM
: 0140211-063
Jurusan
: Teknik Elektro
Peminatan
: Teknik Telekomunikasi
Judul
: ANALISIS ANTRIAN SMSC PADA GSM Disetujui dan Diterima
Pembimbing
Koordinator Tugas Akhir
(Ir. Said Attamimi, MT )
(Yudhi Gunardi, ST. MT)
Mengetahui Ketua Jurusan Teknik Elektro
(Ir. Budi Yanto, Msc)
ii
LEMBAR PERNYATAAN
Saya yang bertanda tangan di bawah ini : Nama
: PARMANTORO
NIM
: 0140211-063
Jurusan
: Teknik Elektro
Fakultas
: Teknologi Industri
Menyatakan dengan sesungguhnya bahwa tugas akhir yang saya buat dan susun ini hasil pemikiran serta karya saya seorang. Tugas Akhir ini tidak dibuat oleh pihak lain, kecuali kutipan-kutipan referensi yang telah disebutkan sumbernya.
Jakarta,
Maret 2007
PARMANTORO
iii
ABSTRAK
Perkembangan teknologi telekomunikasi yang sangat cepat saat ini melahirkan komunikasi bergerak. Yaitu komunikasi bergerak seluler berbasis teknologi digital yang di kenal dengan nama GSM (Global Service for Mobile). Salah satu layanan tambahan GSM adalah SMS (short Message Service), yaitu fasilitas pengiriman message (pesan) diantara pelanggan GSM. Ada tiga input yang diproses di SMSC (short message service centre), yaitu MOC-MTC, notifikasi dan broadcast. Proses pengiriman message dilakukan melalui kanal pensinyalan yang terpisah dari kanal voice, yang dikenal dengan nama SS7 (signaling system No, 7). Saat pengiriman, message dipancarkan dari Hand phone ke BTS (base transceiver station), kemudian diteruskan ke BSC (base station centre), MSC (mobile switching centre), baru selanjutnya masuk ke SMSC (short message service centre) Message yang datang lebih banyak dari dari kapasitas server SMS sehingga message yang datang atau masuk diantrikan. Pola kedatangan message mengikuti distribusi Poisson, distribusi pelayanan deterministic dengan kecepatan 10 message perdetik. Tugas akhir ini membahas dan menganalisa Dalam system ini diamati waktu tunggu rata-rata dalam antrian adalah jumlah pelanggang, tingkat broadcast, tingkat broadcast sebesar 30% sudah sangat membebani server, jumlah notifikasi dan waktu pengiriman broadcast yang berhubungan dengan rata-rata jumlah pelanggan yang aktif.
iv
KATA PENGANTAR
Alhamdulillah, Puji syukur kehadirat Allah SWT, Yang Maha Pengasih serta Maha Penyayang. Atas Rahmat, bimbingan dan ijin-NYA akhirnya Penulis dapat menyelesaikan Tugas Akhir ini sebagai syarat akhir untuk meraih gelar Sarjana Teknik di Jurusan Teknik Elektro Universitas Mercu Buana. Didalam penulisan Tugas Akhir ini penulis sangat banyak mendapat bantuan dari berbagai pihak. Untuk itu dengan segala kerendahan hati, pada kesempatan ini perkenankan penulis menyampaikan rasa terima kasih yang dalam dan sebesar– besarnya kepada semua pihak yang telah membantu penulis, yaitu kepada : 1. Orang tua penulis yang telah membesarkan, mendidik serta membimbing penulis dalam menjalani kehidupan. 2. Istri dan anak-anak penulis yang telah memberikan motivasi, inspirasi dan waktu penulis untuk menyelesaikan tugas akhir ini 3. Bapak Ir. Said Attamimi selaku Dosen Pembimbing Tugas Akhir yang telah meluangkan waktu untuk memberikan saran, pengarahan dan bimbingan yang berguna bagi penulis. 4. Bapak Yudhi Gunardi, ST. MT selaku Koordinator Tugas Akhir. 5. Bapak Ir. Budi Yanto, Msc selaku Ketua Jurusan Teknik Elektro Universitas Mercu Buana. 6. Seluruh Dosen dan Karyawan jurusan Teknik Elektro Universitas Mercubuana selama penulis menimba ilmu. 7. Rekan-rekan PT. INDOSAT yang telah banyak membantu dan memberikan dukungan data data yang dibutuhkan oleh penulis. 8. Semua rekan-rekan dan teman Jurusan Teknik Elektro Universitas Mercu
v
Buana. 9. Semua pihak yang tidak dapat penulis sebutkan satu persatu. Penulis sudah mengupayakan untuk menyelesaikan tugas akhir ini dengan sebaik mungkin namun dengan segenap keterbatasan sumber daya (waktu, pengalaman dan wawasan) yang dimiliki, penulis menyadari bahwa hasil yang dicapai masih jauh dari sempurna. Oleh karena itu segenap masukan sangat penulis harapkan demi mencapai hasil yang lebih memuaskan. Akhir kata, semoga Laporan Tugas Akhir ini bermanfaat bagi pembaca. Apabila ada kesalahan, karena semata-mata kekhilafan penulis. Untuk itu penulis mohon maaf yang sebesar besarnya Jakarta,
Maret 2007
Parmantoro
vi
DAFTAR ISI
LEMBAR PENGESAHAN
II
LEMBAR PERNYATAAN
III
ABSTRAK
IV
KATA PENGANTAR
V
DAFTAR ISI BAB I
VII
PENDAHULUAN
1
1.1
LATAR BELAKANG MASALAH
1
1.2
TUJUAN
2
1.3
PEMBATASAN MASALAH
2
1.4
METODE PENULISAN
3
1.5
SISTEMATIKA PENULISAN
3
BAB II TELEPATH SMSC PADA GSM
5
2.1. ARSITEKTUR JARINGAN GSM
5
2.1.1. NSS (NETWORK SWITCHING SUBSYSTEM)
5
2.1.2. MSC (MOBILE SWITCHING CENTRE)
6
2.1.3. HLR (HOME LOCATION REGISTER)
6
2.1.4. VLR (VISITOR LOCATION REGISTER)
7
2.1.5. EIR (EQUIPMENT IDENTITY REGISTER)
8
2.1.6. AUC (AUTHENTICATION CENTER)
8
2.1.7. BSS (BASE STATION SUBSYSTEM)
8
2.1.8. BTS (BASE TRANSMITION STATION)
9
2.1.9. BSC (BASE STATION CONTROLLER)
9
2.1.10.OMS (OPERATION AND MAINTENANCE SUBSYSTEM)
9
2.1.11.MSS (MOBILE STATION SUBSYSTEM)
9
2.2. ARSITEKTUR TELEPATH SMSC 2.2.1. SMS PLATFORM
10 10
2.3. SHORT MESSAGE SERVICE
15
2.3.1. SERVIS DAN ELEMEN SERVIS
16
2.3.2. ELEMENT SHORT MESSAGE SERVICE
17
2.3.3. ARSITEKTUR JARINGAN
19
vii
2.3.4. PROTOKOL SMS
25
2.3.5. PROSEDUR SMS
27
2.3.6. PENTRANSFERAN ALERT
31
2.4. PROTOKOL DAN ARSITEKTUR PROTOKOL
32
2.4.1. PELAYANAN YANG DISELENGGARAKAN SHORT MESSAGE TRANSFER 32
LAYER (SM-TL). 2.4.2. PELAYANAN
YANG DISELENGGARAKAN OLEH
SHORT MESSAGE 33
RELAY LAYER (SM-RL). 2.4.3. PELAYANAN
YANG
DISELENGGARAKAN
OLEH
CONNECTION
MANAGEMENT SUB-LAYER (CM-SUB LAYER) 2.5. PROSEDUR HUBUNGAN MOC-MC, NOTIFIKASI DAN BORADCAST.
34
2.5.1. MOC
34
2.5.2. MTC.
35
2.5.3. PENGIRIMAN ALERT
36
2.5.4. NOTIFIKASI
37
2.6. IMPLEMENTASI SIGNALLING SYSTEM NO 7 PADA GSM
39
2.6.1. MESSAGE TRANSFER PART
39
2.6.2. SIGNALLING CONECTION CONTROL PART (SCCP)
40
2.6.3. TRANSACTION CAPABILITIES APPLICATION PART (TCAP)
41
2.6.4. MOBILE APPLICATION PART (MAP)
42
BAB III TEORI DASAR SISTIM ANTRIAN 3.1
34
PENDAHULUAN
45 45
3.2. STRUKTUR DASAR SISTIM ANTRIAN
46
3.3. POLA KEDATANGAN ( PATTERN OF ARRIVAL)
47
3.4
DISTRIBUSI WAKTU PELAYANAN DAN KECEPATAN PELAYANAN
48
3.5
DISIPLIN ANTRIAN
49
3.6
RUMUS LITTLE
50
3.7
SISTEM DELAY (SISTEM ANTRIAN/DELAY SYSTEM)
51
3.7.1 ANTRIAN M/M/1
51
BAB IV ANALISIS ANTRIAN 4.1
55
STRATEGI PENGIRIMAN MESSAGE
55
4.2. PENGIRIMAN MESSAGE KEMBALI
56
viii
4.3. ANALISIS WAKTU TUNGGU DALAM ANTRIAN BAB V KESIMPULAN DAN SARAN 5.1
59 65
KESIMPULAN
65
5.2. SARAN.
65
5.3. DAFTAR PUSTAKA
66
ix
DAFTAR GAMBAR Gambar 1.1 Blok diagram SMSC
2
Gambar 2.1 Arsitektur Jaringan GSM
5
Gambar 2.2 SMS Platform
10
Gambar 2.3 Realisasi MN-AIM
14
Gambar 2.4 Short Message Mobile Originating
28
Gambar 2.5 Short message mobile terminating
30
Gambar 2.6 Layer Protokol untuk Pelayanan SMS Point to Point
32
Gambar 2.7 Unit-unit yang tergabung dalam MOC
35
Gambar 2.8 Pengiriman Message Sukses dai MOC
35
Gambar 2.9 Unit-unit yang tergabung dalam MTC.
35
Gambar 2.10 Pengiriman message Sukses dari MTC
36
Gambar 2.11 Unit-unit yang tergabung dalam Pengiriman Alert
36
Gambar 2.12 Pengiriman Alert
36
Gambar 2.13 Komunikasi VMS dan SMSC
37
Gambar 2.14 Proses komunikasi antara VMS dan SMSC
38
Gambar 2.15 Arsitektur Signalling System No.7
39
Gambar 2.16 Pemodelan Pelayanan pada MAP
43
Gambar 3.1 Sistim antrian server tunggal
46
x
DAFTAR TABEL DAN GRAFIK Tabel 4.1 Waktu tunggu rata-rata untuk jumlah pelanggan berubah, broadcast dan notifikasi tetap.
59
Tabel 4.2 Waktu tunggu rata-rata untuk broadcast berubah, jumlah pelanggan 125 ribu dan notifikasi tetap
61
Tabel 4.3 Waktu tunggu rata-rata untuk notifikasi berubah, jumlah pelanggan dan tingkat broadcast tetap.
62
Tabel 4.4 Waktu tunggu rata-rata untuk waktu broadcast berubah, notifikasi (10%), jumlah pelanggan (50-ribu) dan tingkat broadcast (10%) tetap
63
Grafik 4.1 Waktu tunggu rata-rata untuk jumlah pelanggan berubah, notifikasi dan broadcast tetap
60
Grafik 4.2 Waktu tunggu rata-rata untuk broadcast berubah, jumlah pelanggan dan notifikasi berubah
61
Grafik 4.3 Waktu tunggu rata-rata untuk notifikasi berubah, jumlah pelanggan dan broadcast tetap
62
Grafik 4.4 Waktu tunggu rata-rata untuk waktu broadcast berubah, jumlah pelanggan, notifikasi dan tingkat broadcast tetap
63
xi
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan teknologi telekomunikasi yang sangat cepat saat ini melahirkan komunikasi bergerak. yaitu komunikasi bergerak seluler berbasis teknologi digital yang di kenal dengan nama GSM (Global System for Mobile Communication). Penggunaan GSM tidak terbatas pada komunikasi suara saja tapi bisa juga digunakan untuk komunikasi data, yang biasa disebut dengan Telepath SMSC. Komunikasi data ini tidak menggunakan kanal suara. Pertukaran informasi dilakukan dengan menggunakan kanal khusus untuk keperluan signaling dari transfers data, ini yang deikenal sebagai SS7 (Signalling System No.7) Dengan transfers data melalui kanal khusus untuk pensinyalan terdapat beberapa keuntungan antara lain. •
Mampu menangani trafik yang tinggi
•
Mempunyai fleksibilitas yang tinggi untuk aplikasi service baru.
•
Status signaling tidak tergantung kepada status Call karena link signaling terpisah dari link voice.
•
Kecepatan transmisi yang tinggi sebesar 64 Kbps
Terdapat dua type SMS yaitu SMS point to point dan SMS cell broadcast. SMS point to point adalah fasilitas yang dimiliki pelanggan untuk mengirim message ke pelanggan lain dengan alamat tertentu. SMS broadcast merupakan kemampuan server SMS untuk mengirim message ke semua pelanggan yang aktif di area pelayanannya.
1
2 SMS point to point mampu mampu menangani 3 (tiga) input yaitu : MOCMTC, notifikasi dan broadcast. MOC-MTC merupakan komunikasi point to point antar pelanggan. Notifikasi merupakan fasilitas Voice Mailbox System (VMS) yang dimiliki sebagian pelanggan, jika pelanggan yang dihubungi non aktif maka voice akan di simpan di VMS-nya dan VMS akan memberikan notifikasi saat pelanggan aktif bahwa pelanggan telah mendapat dihubungi dan/atau mendapat Voice Message. Blok diagram SMSC seperti pada gambar di bawah ini :
Gambar 1.1 Blok diagram SMSC 1.2 Tujuan Tujuan dari penulisan tugas akhir ini adalah •
Menganalisa antrian yang terjadi dalam telepath SMSC pada GSM
1.3 Pembatasan Masalah Telepath
SMSC pada GSM merupakan transfers data melalui kanal
pensinyalan SS7. SMS terdiri dari 176 karakter, 16 karakter merupakan header dan 160 karekter message. Dengan adanya tiga macam input serta jumlah message yang dipancarkan besar sedangkan kapasitas system terbatas maka akan terjadi antrian. Yang menjadi pertanyaan dalam penulisan ini adalah bagaimana proses penanganan antrian pada SMSC, dan parameter apa saja yang mempengaruhi antrian.
3 Pembatasan masalah dibatasi khusus untuk SMS point to point. Saat pengiriman, message dipancarkan dari Hand phone ke BTS (base transceiver station), kemudian diteruskan ke BSC (base station centre), MSC (mobile switching centre), baru selanjutnya masuk ke SMSC (short message service centre) Message yang datang lebih banyak dari kapasitas server SMS sehingga message yang datang atau masuk diantrikan. Pola kedatangan message mengikuti distribusi Poisson, distribusi pelayanan deterministic dengan kecepatan 10 message perdetik.
1.4 Metode Penulisan Metode yang digunakan dalam penulisan tugas akhir ini adalah : a. Metode Studi Literatur. Penulis mengumpulkan bahan-bahan/literatur yang berkaitan dengan sentral, manajemen trafik dan rekayasa trafik. b. Metode Deskriptif Pendekatan analisis dari system antrian untuk telepath SMSC yang dibantu dengan simulasi.
1.5 Sistematika Penulisan Sistematika penulisan tugas akhir ini terdiri dari 5 bab, yaitu : BAB I
PENDAHULUAN Berisikan latar belakang masalah, maksud dan tujuan, pembatasan masalah, metode penulisan dan sistematika penulisan.
BAB II DASAR TEORI Berisikan penjelasan tentang teori Arsitektur GSM dan operasi GSM, Konfigurasi SMSC dan Signalling System No.7. Sistem antrian.
4 BAB III SISTEM ANTRIAN Berisi tentang penentuan parameter teori antrian. BAB IV ANALISIS ANTRIAN Berisikan tentang analisis antrian SMSC pada GSM BAB V KESIMPULAN Berisikan kesimpulan analisis , saran dan daftar pustaka
BAB II TELEPATH SMSC PADA GSM 2.1.Arsitektur Jaringan GSM Arsitektur dari jaringan GSM dapat dilihat sebagai berikut :
NSS
IN Core
HLR/ HLR/ AuC AuC
BSS BTS BTS
BSC BSC
TC TC
MS
SMSC SMSC SGSN SGSN
PSTN PSTN ISDN ISDN
MSC/VLR/ MSC/VLR/ SSP SSP
BTS BTS
BSS
Other Network
IN IN
PLMN PLMN Billing Billing System System
VMS VMS
GGSN GGSN
GPRS Core
VAS NMS MSS
Internet World
Gambar 2.1 Arsitektur Jaringan GSM Jaringan GSM terdiri dari empat bagian utama : 1. NSS (Network Switching Sub System) 2. BSS (Base Station Subsystem) 3. OMS (Operation and Maintenance Subsystem) 4. MSS (Mobile Station Subsystem)
2.1.1. NSS (Network Switching Subsystem) Ada lima komponen utama dalam NSS yaitu : MSC (mobile service switching centre), HLR (home location register), VLR (visitor location register), EIR (equipment identity register) dan AuC (authentication center).
5
6 Komponen jaringan dari subsystem secara fungsional dihubungkan dengan pensinyalan yang berhubungan dengan panggilan dari pelanggan bergerak. Simpul jaringan membentuk komponen jaringan, dari subsistem jaringan membentuk komponen jaringan dari subsistem switching. Satu atau lebih komponen jaringan dapat ditempatkan pada satu simpul jaringan.
2.1.2.
MSC (Mobile Switching Centre) MSC menyelenggarakan semua fungsi switching yang diperlukan untuk MS
yang berada dalam MSC service area dan bertanggung jawab untuk routing dan switching bagi semua panggilan dari originator ke destinator. MSC merupakan inti jaringan GSM yang berfungsi untuk menghubungkan pelanggan bergerak ke PSTN atau ke pelanggan bergerak lainnya. Dalam penanganan penerimaan panggilan MSC dapat mengakses informasi terakhir dari status panggilan dan posisi panggilan. MSC juga melakukan proses handover sambungan yang ada diantara subsystem base station dalam jaringan atau ke MSC lain untuk menjaga penyambungan tetap berlangsung pada saat MS melakukan roaming.
2.1.3.
HLR (Home Location Register) Adalah suatu data base yang menyimpan data posisi/lokasi yang actual dari
pelanggan. MSC menggunakan data itu untuk meroutekan panggilan yang datang ke pelanggan yang dipanggil. HLR disebut juga sebagai basis data statis. Ada dua jenis data yang disimpan dalam HLR yaitu: 1. Informasi subscriber seperti data tentang teleservices atau data tentang bearer service, supplementary service dan lain-lain. Data seluruh penggan tersebut tercatat pada HLR.
7 2. Informasi lokasi, khusus untuk melayani permintaan dari VLR tentang alamat dari pelanggan yang dianggap baru. Pemberitahuan tentang lokasi pelanggan ini digunakan agar dapat mengaktifkan sinyal yang akan menghubungi alamat pelanggan yang di tuju. Nomor identitas yang disimpan dalam HLR adalah : IMSI (International Mobile Subscriber Identity), merupakan nomor identitas yang unik dari subscriber pada jaringan GSM. MSISDN (Mobile Station ISDN number), merupakan nomor identitas yang unik dari subscriber pada PSTN/ISDN. MSRN (Mobile Subscriber Identity), merupakan system penomoran sementara yang digunakan untuk me-routing suatu panggilan yang berada dalam area pelayanan tertentu
2.1.4.
VLR (Visitor Location Register) VLR menyimpan informasi tentang pelanggan yang memasuki area
pelayanannya. VLR dapat dianggap basis data pelanggan yang dinamis yang secara intensif bertukar data dengan HLR. Hubungan kedua basis data ini memungkinkan MSC mensetup panggilan yang masuk dan keluar dalam area pelayanan MSC tersebut. Dengan adanya struktur dua layer basis data yaitu HLR dan VLR, GSM mendifinisikan bahwa HLR hanya menyimpan informasi secara dasar (misalnya berupa alamat VLR yang dikunjunginya, data service dan lain-lain), sedangkan VLR menyimpan informasi secara detail misalnya area lokasi yang digunakan untuk memanggil kepelanggan yang ada di wilayahnya dan juga mempunyai kemampuan untuk mengetahui apakah pelanggan pada saat itu dapat dihubungi atau tidak. VLR
8 berisi data yang lengkap tentang lokasi pelanggan yang berada pada area pelayanan MSC.
2.1.5.
EIR (Equipment Identity Register) Digunakan untuk meneliti keabsahan pesawat telepon selular yang digunakan
pelanggan. Terdapat tiga kategori ponsel : • White list : sah • Gray list : diawasi oleh operator • Black list : tidak diperbolehkan menggunakan jaringan
2.1.6.
AuC (Authentication Center) Digunakan untuk meneliti keabsahan SIM Card. Menyimpan data yang diperlukan untuk melindungi komunikasi pelanggan.
2.1.7. BSS (base station subsystem) Base station subsystem tediri dari dua bagian fungsional yaitu BSC (base station controller) dan BTS (base transceiver station) serta ditambah dengan Microwave radio link (Mw R/L) sebagai pengintegrasi seluruh peralatan. Akses melalui radio diperlukan untuk mendukung mobilitas. Akan tetapi demi efisiensi pemakain spectrum yang disediakan, akses tersebut sekaligus membatasi laju arus bit dalam kanal informasi GSM yang jauh lebih kecil daripada laju arus bit dalam kanal B ISDN. Untuk kanal informasi pada GSM adalah 13 kbps untuk telefoni dan 12 kbps untuk data (kondisi full rate), sedangkan kanal untuk B ISDN laju arus bitnya 64 kbps.
9
2.1.8.
BTS (base Transmition Station)
Menjamin komunikasi antar mobile station dalam suatu sel Menjaga dan memonitor hubungan ke Mobile Station
2.1.9.
BSC (base station controller)
Merupakan penghubung antara beberapa BTS dan MSC Mengontrol BTS yang ada dibawahnya Manajemen BSS.
2.1.10.
OMS (operation and maintenance subsystem) Seluruh fungsi dari OMS dilaksanakan melalui jaringan operator GSM.
Operator dapat memonitor dan mengatur seluruh system secara detail dan bagaimana melaksanakan fungsi-fungsi dari pengoperasian dan pemeliharaan ada pada SM technical specifications.
2.1.11.
MSS (mobile station subsystem) Setiap MS mempunyai nomor identitas yang unik biasa di sebut IMEI
(international mobile equipment indentity)
10
2.2. ARSITEKTUR TELEPATH SMSC S M S P la r f o r m
A IM S 1 ..n
S e r v ic e C e n tr e ( S C
C D R H a n d le r
T im e r
T P M o n ito r
K E R N E L
S M E - In it
E v e n t H a n d le r
U tilitie s
TP W acher
C o n fig u r a tio n In te rfa c e
D a ta b a s e
M N -A IM
G a te w a y / in te r w o r k in g M S C
V endor S S &
H LR M S C
B S S G S M P LM N
Gambar 2.2 SMS Platform 2.2.1.
SMS Platform SMSC terdiri dari dua bagian yaitu, Service Centre dan Gateway/Interworking
MSC 2.2.1.1.
Service Centre terdiri dari berbagai komponen yaitu :
2.2.1.1.1. Telepath Kernel Telepath kernel berfungsi sebagai : •
Menerima message dari transmitter AIM dan merutekan ke receiver AIM.
•
Jika message tidak dapat segera disampaikan Kernel akan mengatur pengantaran ulang.
•
Membangkitkan dan mengirim message ke originator jika message yang didaftarkan sudah mencapai state akhir.
11
2.2.1.1.2. Even Handler. Even Handler bertanggung jawab untuk memonitor kejadian-kejadian dalam SMSC. Semua kejadian dimonitor oleh system administrasi.
1) Timer Handler. Timer
handler
bertanggungjawab
untuk
mendeteksi
message
yang
disampaikan untuk untuk pengaturan yang di tunda,
2) CDR handler. CDR handler bertanggungjawab untuk informasi routing secara umum bagi short message sampai mencapai keadaan akhir. Informasi ini disimpan dalam Call Detail Records (CDRs) pada file billing yng on-line. File biling diatur melalui antar muka Telepath System Manager R\Terminal (TPSMT).
3) TP Watcher. TP watcher adalah system monitor sendiri yang mencek system Unix dan masalah-masalah yang potensial uantuk meningkatkan kehandalan system dan utilitas yang lebih afektif dari system manajemen waktu.
4) TP Monitor Merupakan sistem yang berdiri sendiri, berfungsi untuk memonitor SMSC dan bertanggung jawab untuk menjamin sistem handal dalam kegagalan proses.
12 5) Telepath Configuration Interface. Ada tiga aplikasi yang disediakan untuk fungsi operasi, administrasi dan pemeliharaan dari Telepath SMSC.
Telepath System Manager Terminal (TPSMT) Menyediakan
program
aplikasi
untuk
administrasi,
operasi
dan
pemeliharaan SMSC.
Telepath Customer Message Entry (TPSCUST) Mengijinkan program aplikasi bagi pelanggan untuk mengirim, menerima dan meminta short message.
Telepath Customer Administration Interface (TPCAI)
Anatar muka yang digunakan untuk provisioning customers.
6) Application Programmer Interface (API) Libraries. Telepath application Programmer Interface libararies berfungsi untuk:
SMSC API Functions
Kernel Interface Functions (KIFs)
Event Reporting Functions (DIFs)
7) Telepath Utilities
Database Tools SMSC beroperasi dengan relational database yang dibuat selama installasi. Seperangkat utilities disediakan untuk membawa fungsi pemeliharaan, untuk menjamin unjuk kerja database yang optimum.
Traffic Report
13 Telepath EMES menyediakan Traffic Report yang mengijinkan variasi operasi message dari sistem untuk dimonitor dan variasi dari format laporan
8) Relational Database Management System (RDBMS) SMSC membutuhkan manajemen format data. Terdiri dari :
Penyimpanan message dan mendapatkannya kembali
Profil pelanggan
Penyimpanan data billing dan pengiriman
RDBMS bertanggungjawab untuk storing semua informasi yang digunakan dalam SMSC. Akses data dikontrol oleh RDBS.
2.2.1.2. Gateway/Interworking MSC. Pada
Gateway/Interworking
MSSC
terdapat
Mobile
Network-
AplicationInterface Modules (MN-AIM) ynag merupakan antar muka antara SMSC dan PLMN. Fungsi MN-AIM ini antara lain :
Menyediakan jalur komunikasi antara SMSC dan jaringan
Bertanggunjawab pada pengiriman dan penerimaan message dari dan ke jaringan. Message inin dikirim dan diterima melalui Kernel. Implementsai antarmuka ini didalam protocol SS7 digambarkan sebagai berikut. :
14
PLMN MTP SCCP TCAP MAC SMS G/IW MSC MN-AIM
Core
Funsionality Kernel API
Gambar 2.3 Realisasi MN-AIM 1) Short Message Service-Gateway MSC (SMS-GMSC) a) Ketika menerima message TPDU dari SC, SMS-GMSC bertanggung jawab pada operasi :
Penerimaan message TPDU
Pemeriksaan Parameter.
b) Ketika menerima pentransferan message dari SC, SMS-GMSC bertanggung jawab. Jika menerima laporan mengenai failure report yang menunjukan pelanggan tidak hadir, maka SMS-GMSC meminta HLR untuk memasukan alamat dari SMSC asal kedalam Message Waiting Data (MWD)
Menentukan jalur sesuai dengan alamat SMSC
Membuat dan mengirim laporan ke SMSC
2) Short Message Service-Interworking MSC (SMS-IWMSC) a) Yang berhubungan dengan SM-MO
15 Ketika menerima message TPDE, SMS-IWMSC bertanggungjawab untuk :
Menerima message TPDU
Menentukan jalur sesuai alamt SMSC
Mentransfer message TPDU ke SMSC (jika alamatnya benar)
b) Yang berhubungan dengan pengiriman Alert Ketika menerima Alert dari HLR, SMS-IWMSC bertanggungjawab untuk:
2.3.
Menerima alamat SMSC
Membangkitkan RP-Alert-SC
Mentranfer RP-Alert-SC le SMSC
Short Message Service Short message service merupakan sarana untuk mengirimkan message yang
dibatasi oleh ukuran / lebar message dari dan ke mobile station GSM. Untuk melengkapinya dipergunakan menyimpan
service center (SC) yang akan berfungsi untuk
dan meneruskan center untuk short message (SM). PLMN GSM
memerlukan dukungan untuk mentransfer SM antar SC dan MS. Terdapat dua servis berbeda yang ditetapkan yaitu : •
Short message mobile originating, message akan dipindahkan dari MS ke SC, yang dapat ditujukan ke mobile atau subscriber yang lain.
•
Short message mobile terminating , message akan dipindahkan dari SC ke MS, yang dapat di-input-kan ke SC dengan mobile user ( melalui mobile originating short message) atau dengan sumber yang lainnya.
16 2.3.1.
Servis dan Elemen Servis
2.3.1.1. Servis Dasar Short message servise terdiri dari dua servis dasar :
2.3.1.1.1. SM MT (short message mobile terminating) SM MT menunjukkan kemampuan sistim GSM untuk memindahkan short message
yang disampaikan dari SC ke salah satu MS,
informasi tentang pengiriman
dan untuk melengkapi
SM salah satunya dengan laporan pengiriman
(delivery report) atau laporan kegagalan (failure report).
2.3.1.1.2. SM MO (short message mobile originating) SM MO menunjukkan kemampuan sistim GSM
untuk memindahkan
message yang disampaikan oleh MS ke salah satu SME ( Short message entity yaitu satu kesatuan yang dapat mengirim atau menerima message, SME dapat dilokasikan di sebuah jaringan tetap, MS atau SC) dan untuk melengkapi informasi pengiriman dipergunakan laporan pengiriman atau laporan kegagalan. Message tersebut harus memuat alamat dari SME yang menunjukkan SC yang akhirnya mencoba untuk meneruskan SM tesebut. Sebuah MS yang aktif akan dapat menerima SM
TPDU ( SM transfer
protocol data unit) yang berupa (SMS deliver) pada setiap waktu, apakah MS tersebut sedang melakukan call atau tidak. Sebuah laporan akan selalu dikembalikan ke SC, sebagai salah satu konfirmasi bahwa MS
sudah menerima
SM, atau
menginformasikan SC bahwa tidak mungkin mengirim SM TPDU ke MS , beserta alasannya.
17 Sebuah MS yang aktif dapat menyampaikan SM TPDU yang berupa (SMS submit) pada setiap waktu , secara bebas apakah MS tersebut sedang melakukan call atau tidak. Sebuah laporan akan selalu dikembalikan ke MS, sebagai salah satu konfirmasi bahwa SC sudah menerima SM TPDU, atau menginformasikan
MS
bahwa tidak mungkin mengirimkan SM TPDU ke SC, beserta alasannya. Ketika transmisi atau penerima SM bertepatan dengan perubahan status di MS, seperti dari kondisi sibuk ke idle atau dari idle ke sibuk, selama HO kemungkinan pemindahan SM akan digagalkan.
2.3.2.
Element Short Message Service SMS mempunyai 7 elemen dasar untuk menyampaikan atau menerima
message, yaitu : •
Validity period
Merupakan
elemen informasi yang memungkinkan
mengirimkan SMS Submit ke SC
suatu MS yang
untuk mempergunakan suatu Periode waktu
tertentu di short message. Nilai parameter validity period menunjukkan Periode waktu untuk SM adalah sah, seperti berapa lama SC akan menjamin keberadaan SM di memori SC sebelum pengiriman ke penerima dilaksanakan. •
Service Center Time Stamp
Merupakan elemen informasi yang oleh SC dipergunakan menginformasikan MS penerima tentang waktu kedatangan SM di SM TL (SM transfer layer) dalam kesatuan SC. Nilai waktunya terdapat di setiap SMS deliver yang akan dikirim ke MS.
18 •
Protocol Identifier
Merupakan elemen informasi yang dipergunakan oleh SM TL apakah ia mengacu pada
level protokol
yang lebih tinggi yang dipergunakan
atau
menunjukkan interworking dengan perangkat telematik khusus. •
More Message to Send
Merupakan elemen informasi yang oleh SC untuk menginformasikan MS bahwa terdapat lebih dari 1 message yang sedang menunggu di SC untuk dikirimkan ke MS. •
Delivery of Priority and non Priority Message
Elemen informasi yang diperlukan oleh SC atau SME untuk menunjukkan ke PLMN, apakah ia termasuk message yang diutamakan. Pengiriman message bukan prioritas tidak akan dicobakan jika MS sudah diidentifikasi absen untuk sementara. Pengiriman message bukan prioritas akan dicobakan jika MS belum diidentifikasi absen sementara, terlepas apakah
MS sudah diidentifikasi
tidak mempunyai
kapasitas memori kosong. Pengiriman message prioritas
akan dicobakan
terlepas apakah ia sudah
diidentifikasi absen sementara atau tidak mempunyai memori kosong. •
Message Waiting
Elemen servis yang mengijinkan PLMN untuk menyediakan info di HLR dan VLR yang oleh MS penerima digabungkan dengan informasi bahwa ada message di SC asal, sedang menunggu dikirimkan ke MS. Hanya dipergunakan pada kondisi percobaan pengiriman sebelumnya tidak berhasil karena MS absen sementara atau memori MS melebihi kapasitasnya. Informasi ini ditunjukkan dengan Mesage Waiting Indication (MWI) yang berupa Message Waiting Data (MWD) yang terdiri dari
19 Mobile Station Not Reachable Flag (MNRF) dan Mobil Station Memory Capacity Exceeded Flag (MCEF) bertempat di HLR dan MNRF yang bertempat di VLR. •
Alert SC
Merupakan elemen servis yang mungkin disediakan oleh beberapa PLMN GSM, untuk menginformasikan SC bahwa MS : Pengiriman yang dicobakan mengalami kegagalan karena MS tidak dapat terjangkau atau memori MS melebihi kapasitasnnya. Dan informasi yang dikenali oleh PLMN, yaitu MS melanjutkan operasi ( seperti merespon paging request) atau memori baru sudah tersedia dan siap untuk menerima satu atau lebih memori.
2.3.3. Arsitektur Jaringan Pertukaran message antar MS dan SME terdiri dari satu kesatuan seperti pada gambar 2.3.
Gambar 2.3. Struktur Jaringan
SMS-GMSC dipergunakan ketika SM ditransfer dari SC ke MS, sedangkan SMS-IWMSC dipergunakan ketika SM ditransfer dari MS ke SC. SC kemungkinan digabungkan dengan SMS-GMSC/ SMS-IWMSC. Satu SC bisa dihubungkan ke beberapa PLMN dan bisa juga dihubungkan ke beberapa MSC di PLMN yang sama. SC dialamati dari MS dengan mempergunakan nomers E.164 didalam numbering plan PLMN ke SC yang dihubungkan. mengenalkan SC ke PLMN.
E.164 secara unik akan
20 Mungkin terdapat sebuah jaringan antara PLMN dan SC, pada kondisi ini PLMN secara otomatis harus membuat hubungan ke SC mempergunakan alamat SC di jaringan tengah tersebut.
2.3.3.1. Fungsi Elemen Jaringan •
Service Center
Service Center mempunyai kemampuan untuk : o Menyampaikan SM ke MS, bertanggungjawab menahan message sampai laporan sudah diterima atau periode pengesahan habis. o Menerima laporan dari PLMN. o Menerima SM dari MS o Mengembalikan laporan ke PLMN untuk penerimaan SM sebelumnya. Syarat - syarat fungsional yang merupakan mandatory untuk semua SC untuk menyokong SMTP ke arah PLMN : Menandai setiap SMS deliver yang dikirim ke MS di jalur yang unik, nilai time stamp terdapat di TP SCTS SMS deliver. Time stamp memberikan waktu ketika message datang di SC dengan ketepatan dalam detik. Jika dua message atau lebih ke MS yang sama datang di SC dalam 1 detik, SC akan mengubah time stamp sebagai berikut : Semua message ke MS berisikan time stamp yang berbeda. Modifikasi time stamp dijaga pada keadaan minimum. SC hanya diijinkan mempunyai 1 outstanding SMS Deliver ke MS tertentu pada waktu yang diberikan.
21 SC akan memulai overwriting (menimpa) SM yang diterima sebelumnya oleh SC, jika diminta oleh alamat asal yang sama (MS atau sumber yang lainnya) dengan mempergunakan tipe message yang sama. •
Mobile Station (MS)
MS sebagai peralatan SMS mempunyai kemampuan sebagai berikut : o Menyampaikan SM TPDU ke SC, bertanggungjawab menahan message sampai laporan kedatangan dari jaringan dan waktu habis. o Menerima SM TPDU dari SC. o Mengembalikan laporan pengiriman ke jaringan untuk SM yang sudah diterima sebelumnya. o Menerima message dari jaringan. o Menandai jaringan, ketika kapasitas memory tersedia untuk menerima satu atau lebih SM, ketika SM tersebut sebelumnya ditolak sebab melebihi kapasitas memorinya. o Menandai SC ketika SM bermaksud untuk mengganti SM dimana MS sudah menyampaikan ke alamat tujuan yang sama.
•
MSC (Mobile Switching Centre) Fungsi MSC berhubungan dengan SM MT
Ketika menerima SM TPDU dari SC, GMSC bertanggungjawab untuk beberapa operasi sebagai berikut : o Penerimaan SM TPDU o Penginspeksian parameter (GSMC bisa identik dengan MSC) o Jika parameter tidak tepat, maka dilakukan pengembalian informasi kesalahan yang dimaksud ke SC dengan laporan kesalahan.
22 o Jika
tidak
ditemukan
kesalahan
parameter,
maka
dilakukan
pengintrogasian HLR, mendapatkan kembali routing informasi atau mungkin informasi kesalahan. o Jika HLR mengembalikan informasi kesalahan, maka dilakukan pengembalian informasi kesalahan yang dimaksud ke SC dengan laporan kesalahan. o Jika tidak ada kesalahan yang diindikasikan oleh HLR, maka dilakukan pentransferan SM TPDU ke MSC mempergunakan routing informasi yang didapatkan dari HLR. Ketika menerima laporan berhubungan dengan SM dari MSC, GMSC bertanggungjawab untuk beberapa operasi sebagai berikut : o Jika laporan menandakan keberhasilan pengiriman, maka dilakukan penandaan HLR bahwa pengiriman berhasil, yang menyebabkan HLR memberi tanda (alert) SC yang alamatnya disimpan di MWD dari MS. o Jika laporan dari laporan kesalahan menandakan subscriber absen, maka dilakukan permintaan ke HLR untuk menyisipkan alamat dari SC asal ke MWD dengan alasan subscriber absen. o Jika diperlukan dibentuk suatu link ke SC yang dialamati. o Membuat dan mengirimkan laporan ke SC. o Jika laporan dari laporan kesalahan menandakan kapasitas memori MS terlampaui, maka dilakukan permintaan ke HLR untuk menyelipkan alamat SC asal ke MWD dengan sebab kapasitas memori MS terlampaui. o Jika diperlukan dibentuk satu link ke SC yang dialamati. o Membuat dan mengirimkan laporan ke SC.
23 Ketika menerima SM TPDU dari GMSC, MSC bertanggungjawab terhadap operasi sebagai berikut : o Penerimaan message SM TPDU . o Mendapatkan kembali informasi dari VLR, alamt lokasi area, saat yang tepat dan informasi kesalaahan. o Jika kesalahan ditandai oleh VLR, maka dilakukan pengembalian informasi kesalahan yang sesuai ke GMSC dengan sebuah laporan kesalahan. o Jika tidak ada kesalahan ditandai oleh VLR, maka dilakukan pemindahan SM ke MS. o Ketika menerima konfirmasi bahwa message diterima oleh MS, maka dilakukan penerusan konfirmasi pengiriman ke GMSC dengan sebuah laporan pengiriman . o Ketika menerima laporan kesalahan pemindahan SM ke MS, maka dilakukan pengembalian informasi kesalahan yang sesuai ke GMSC dengan sebuah laporan kesalahan. o Ketika menerima tanda dari MS bahwa MS menyediakan memori untuk menerima satu atau lebih SM, maka dilakukan penerusan tanda ke VLR.
Fungsi MSC berhubungan dengan SM MO Ketika menerima SM TPDU dari MS, MSC bertanggungjawab terhadap operasi sebagai berikut : o Menerima SM TPDU
24 o Mendapatkan kembali
informasi dari VLR, seperti MSISDN dari MS,
informasi kesalahan . Pengulangan informasi dari VLR . o Jika
kesalahan ditunjukkan oleh VLR, maka dilakukan
pengembalian
informasi kesalahan yang sesuai ke MS dengan sebuah laporan kesalahan. o Jika tidak ada kesalahan yang ditandai oleh VLR, maka dilakukan inspeksi parameter TPDU. o Jika parameter
tidak benar maka dilakukan, pengembalian informasi
kesalahan dengan sebuah laporan kesalahan. o Jika tidak ditemukan parameter yang salah maka dilakukan penerusan ke alamat tujuan. Pentransferan SM TPDU ke IWMSC (IWMSC bisa sama dengan MSC). Ketika menerima laporan tentang SM dari IWMSC, MSC bertanggungjawab terhadap operasi
penerusan laporan ke MS.
Ketika menerima SM TPDU dari MSC, IWMSC bertanggungjawab terhadap operasi sebagai berikut : o Penerimaan SM TPDU. Jika diperlukan membentuk sebuah link ke SC yang dialamati . o Pentransferan SM TPDU ke SC (jika alamatnya sah). o Jika laporan yang dihasilkan oleh SM tidak diterima dari SC, IWMSC bertanggungjawab untuk operasi penerusan laporan ke MSC. o Jika laporan yang dihasilkan oleh SM tidak diterima dari SC sebelum waktu habis, atau alamat SC tidak sah, maka IWMSC akan bertanggungjawab untuk mengembalikan informasi kesalahan yang dimaksud ke MSC dengan sebuah laporan kesalahan. o Nilai timer tergantung pada protokol antara SC dan IWMSC.
25 Fungsi IWMSC berhubungan dengan alerting. Ketika menerima sebuah signal (alert) dari HLR, IWMSC bertanggungjawab terhadap operasi sebagai berikut : Penginspeksian alamat SC. Menghasilkan RP alert SC . Pemindahan RP alert SC ke SC. Jika alamat SC tidak sah , maka tidak ada kegiatan lebih lanjut yang dilakukan.
2.3.4. Protokol SMS Protokol layer yang ada di SMS terdiri dari : o SM AL (short message application layer) o SM TL (short message transfer layer) o SM RL (short message relay layer) o SM LL (short message low layer) Spesifik protokol terdapat SM TL, servis ditawarkan oleh SM TL di MS dan SC, dan servis ditawarkan oleh SM RL di SC.
Short Message Transfer Layer menyediakan servise ke SM AL. Servis ini memungkinkan SM AL untuk mentransfer SM ke peer entity tersebut, menerima short message dari peer entity tersebut dan menerima laporan permintaan pentransferan SM lebih awal. Pada permintaan untuk menjaga jalur message dan laporan tentang message tersebut, hubungnan dasar antara SM AL dan SM TL berisikan SMI (short message identifier).
26 SMI dipetakan untuk dan dari SMI yang dipergunakan antara SM TL dan SM RL. Komunikasi SM TL dengan peer entity tersebut dengan protokol sebagai berikut : o SMS Deliver, mengiringi short message dari SC ke MS. o SMS Submit, mengiringi short message dari MS ke SC . o SMS Status Report, mengiringi short message dari SC ke MS. o SMS Command, mengiringi perintah dari MS ke SC.
Short Message Relay Layer , menyediakan servis ke SM TL. Servis ini memungkinkan SM TL untuk megirimkan TPDU ke peer entity menerima TPDU dari peer entity dan menerima lapaoran permintaan pemindahan TPDU lebih awal. Pada permintaan untuk menjaga jalur TPDU dan laporan tentang TPDU tersebut, hubungan dasar antara SMTL dan SM RL berisikan SMI. SMI ini tidak dibawa melalui SM RL protokol tetapi melalui relay layer sevis antara SC dan GMSC. Parameter tidak dibawa oleh MAP tapi dipetakan
ke dan dari
TCAP
dialogue identifier di GMSC dan MSC. SM RL berisikan 6 elemen protokol yaitu : o RP MO Data untuk memindahkan TPDU dari MS ke SC. o RP MT Data untuk memindahkan TPDU dari SC ke MS. o RP Ack. untuk pemberitahuan RP MO Data, RP MT Data, SM Memory Available o RP Error untuk menginformasikan kegagalan pentransferan RP MO Data atau RP MT Data
27 o RP Alert SC untuk alerting SC bahwa MS sudah mendapatkan jangkauan operasi. o RP SM Memory Available untuk menandai jaringan bahwa MS mempunyai memori untuk
menerima satu atau lebih SM .
2.3.5. Prosedur SMS Short Message System terdiri dari 3 prosedur dasar yaitu : o SM mobile terminating, prosedur ini berisikan semua operasi penting yang meliputi pemindahan message atau laporan dari SC ke MS. o SM mobile originating, prosedur ini berisikan semua operasi penting yang meliputi pemindahan message dari MS ke SC dan pengembalian laporan ke MS , yang beisikan hasil dari usaha pengiriman message. o Pentransferan sinyal
(alert, berisikan semua operasi yang penting
untuk HLR atau VLR untuk memulai pemindahan alert ke SC khusus, menginformasikan SC bahwa MS sudah terjangkau operasi.
28
Short Message Mobile Originating MS
MSC
VLR
GMSC/IWMSC
SC
CM service req process acc. Req. Process acc. Req. Ack. CM service accept M transfer send info SM MO send info ack. forward SMS SM transfer SM transfer Ack. forward SM Ack. SM ack.
Gambar 2.4 Short Message Mobile Originating
Ketika MS akan mengirimkan SM , maka harus dipenuhi beberapa syarat seperti
tipe minimal isi message tsb (tidak melebihi batas maksimal text yang
diijinkan), identitas tujuan dan nomer tujuan SC yang akan dituju oleh SM . Terbentuk proses koneksi antara MS ke MSC seperti pada proses call set up pada mobile originating. Jika panggilan diijinkan maka, MSC akan mengirimkan send info. for SMS MO, proses ini digunakna oleh MSC untuk menguji kebenaran bahwa pentransferan SM MO tidak melanggar ketentuan
supplementary service yang dikehendaki /
larangan yang diberikan oleh jaringan ( seperti bearing outgoing SMS). VLR akan
29 mengirimkan laporan (report) keberhasilan
dengan membawa MSISDN
mobile
untuk dipindahkan ke SC yaitu di (SM RL short message relay layer). MSC melakukan forward SM, MSC memindahkan SC ke IWMSC hal ini diperlukan jika MSC tidak dapat langsung mengakses SC secara langsung (tidak ada hubungan langsung MSC - SC). Pentransferan SM dari IWMSC ke SC, operasi ini
dipergunakan untuk
memindahkan SM dari IWMSC ke SC yang yang berisikan TPDU ( SMS submit) dan command (SMS Command) , dan mengembalikan laporan yang lainnya seperti laporan pengiriman jika pentransferan berhasil dan laporan kesalahan ke MS ketika IWMSC menerima tanda dari tidak berhasil.
jaringan atau SC bahwa prosedur tersebut
30
Short Message Mobile Terminating MS
MSC
VLR
HLR
GMSC/IWMSC SC SM indication
Send routing infor.
(MAP /C)
send routing infor. (MAP /C) send routing info Forward short message send info for SM MT paging paging paging response process access req. Access reg. Ack. Send infor. For SM MT ack. SM transfer SM transfer Ack.
Forward SM ack .
Gambar 2.5 Short message mobile terminating Ketika SC mempunyai message untuk dikirim ke mobile GSM, maka dari SC dikirimkan message yang berisikan TPDU dari SC ke GMSC, yang dapat berupa message SMS Deliver atau message laporan yaitu SMS Status Report, message yang kedua ini akan dikembalikan ke SC jika di GMSC mendapatan indikasi dari kesatuan yang lainnya (MSC atau HLR) bahwa prosedur tidak berhasil. Tanda - tanda kesalahan bisa didapatkan dari MSC, HLR, VLR atau MS. Sebelum SM Deliver sampai pada tujuan, diperlukan pengintrogasian HLR untuk mendapatkan routing inform. yang penting untuk meneruskan SM ke MS.
31 Pengintrogasian HLR ini mempergunakan fungsi dari interface C (MAP /C). Jika introgasi HLR berhasil dan mendapatkan informasi tentang MSISDN dari MS tersebut akan dikirimkan routing infor. Respon ke GMSC . Penerusan message
dari GMSC ke
MSC dilakukan setelah didapatkan
informasi lokasi MS. MSC akan melakukan prosedur akses (yang meliputi proses paging, authentication, dsb) , tergantung dari hasil proses tersebut, apakah SM akan diteruskan atau dikembalikan ke GMSC dengan sebuah laporan ke salahan (apakah MS tidak terjangkau / memori penuh). Dilakukan pentransferan SM dari MSC ke MS, jika transferan tidak berhasil sebagai contoh MS kehilangan jangkauan, setelah berhasil melakukan authenticaton, sebuah laporan kegagalan (RP report) di kembalikan ke GMSC. Jika berhasil akan dikirimkan laporan pengirian ke GMSC.
2.3.6. Pentransferan Alert Prosedur ini dapat dibedakan dalam 3 kondisi yaitu : 1. MS dapat dijangkau (reachable) MNRF di setel ( MS merespon permintaan paging) dan MCEF tidak di setel. Alert akan dikirimkan dari VLR ke HLR, dari HLR ke IWMSC dan pengiriman message (PR Alert SC) ke SC. 2. MS dapat dijangkau (reachable) MNRF di setel dan MCEF di setel juga. Terjadi pengiriman alert dari VLR ke HLR. 3. MS memberikan tanda ke jaringan bahwa tersedia memori di MS untuk menerima satu atau lebih SM, MCEF di setel . Terjadi pemindahan message (RP SM Memory Available) dari MS ke HLR, pemindahan alert dari HLR ke IWMSC kemudian diteruskan ke SC
32 2.4.
Protokol dan Arsitektur Protokol
Gambar 2.6 Layer Protokol untuk Pelayanan SMS Point to Point
2.4.1. Pelayanan yang diselenggarakan Short Message Transfer Layer (SM-TL). SM-TL menyediakan pelayanan untuk message pada layer aplikasi (SM-TL). Hal ini memungkinkan SM-AL mentransfer message, menerima message dan menerima laporan tentang message yang telah ditransfer sebelumnya. Terdapat 6 tipe Protokol Data Unit (PDU) •
SMS-DELIVER, membawa message dari SC ke MS
•
SMS-DELIVER-REPORT, membawa failure cause (jika perlu)
•
SMS-SUBMIT, membawa message dari MS ke SC
•
SMS-STATUS-REPORT, membawa laporan status dari SC ke MS
•
SMS-COMMAND, membawa perintah dari MS ke SC
33 2.4.2. Pelayanan yang diselenggarakan oleh Short Message Relay Layer (SMRL). SM-RL menyediakan pelayanan untuk SM-TL. Hal ini memungkinkan SMTL mentransfer PDU, menerima PDU dan menerima laporan tentang PDU yang telah ditransfer sebelumnya. Terdapat enam protocol pada SM-RL yaitu: •
RP-MO-DATA, untuk pentransferan TPDU dari MS ke SMSC
•
RP-MT-DATA, untuk pentransferan TPDU dari SMSC ke MS
•
RP-ACK, untuk Acknowledgement
•
RP-ERROR, informasi kegagalan dari transfer RP-MO-DATA atau RP-MT-DATA.
•
RP-SM-MEMOTY-AVAILABLE, memberitahu jaringan bahwa MS mempunyai memori yang dapat menerima satu atau lebih message.
•
RP-ALERT-SC, memberi tanda pada SMSC bahwa MS telah beroperasi.
•
Pada komunikasi antara MSC dan MS, pelayanan SM-RL pada antar muka radio mobile juga menggunakan fungsi-fungsi spesifik layer rendah, dan dikontrol oleh entitas control message yang disebut SMR (Short Message Relay). Terdapat 4 (empat) message yang dikontrol oleh SMR yaitu:
•
RP-DATA, untuk mengirimkan TPDU, baik dari MSC ke MS ataupun sebaliknya.
•
RP-SMMA, dikrim oleh MS untuk memberitahukan jaringan bahwa MS telah mampu menerima message.
•
RP-ACK, acknowledgement bagi penerimaan RP-DATA.
•
RP-ERROR, berisi penyebab error bagi pengiriman data.
34 2.4.3. Pelayanan yang diselenggarakan oleh Connection Management Sub-Layer (CM-Sub Layer) CM-Sublayer menyediakan pelayanan untuk SM-RL pada komunikasi antara MSC dan MS. Pelayanan-pelayanan CM-sublayer disediakan dengan menggunakan fungsi layer khusus untuk pelayanan layer rendah, yang dikontrol oleh entitas Short Message Control (SMC) Message pada CM-SubLayer : •
CP-DATA, dikirim antara MSC dan MS
•
CP-ACK, dikirim antara MSC dan MS dan digunakan untuk acknowledge bagi penerimaan.
•
CP-DATA
•
CP-ERROR, dikirm antara MSC dan MS digunakan untuk memberikan informasi error.
2.5.
Prosedur Hubungan MOC-MC, Notifikasi dan Boradcast. Hubungan dasar dalam SMSC point to point adalah MOC-MTC dan
ALERT. Saat seorang pelanggan mengirim message ke pelanggan lain akan melalui procedure MOC-MTC. Pelanggan yang memiliki fasilitas notifikasi, mempunyai VMS yang terhubung dengan SMSC melalui interface Short MessagePeer to Peer (SMPP). Sedangkan broadcast menggunakan prosedur MTC.
2.5.1. MOC Proses MOC adalah pengiriman message dari MS ke SMSC dan mengirimkan kembali laporan ke MS tentang hasil pengiriman message itu.
35
Gambar 2.7 Unit-unit yang tergabung dalam MOC Interaksi antara SMK, MN-AIN, HLR dan MSC selama pengiriman message sukses dari MOC, diilustrasikan sebagai berikut.
Gambar 2.8 Pengiriman Message Sukses dai MOC
2.5.2. MTC. Proses MTC merupakan pengiriman message dari SMSC ke MS dan mengirim kembali laporan ke SMSC tentang hasil pengiriman message itu
. Gambar 2.9 Unit-unit yang tergabung dalam MTC.
Interaksi antaran SMK, MN-AIM, HLR dan MSC selama pengiriman message sukses dari MTC, diilustrasikan sebagai berikut :
36
Gambar 2.10 Pengiriman message Sukses dari MTC
2.5.3. Pengiriman ALERT Prosedur ini berhubungan dengan operasi-operasi penting bagi HLR atau VLR untuk memulai pengiriman Alert ke SC dan memberitahu SC bahwa MS telah beroperasi kembali.
Gambar 2.11 Unit-unit yang tergabung dalam Pengiriman Alert Interaksi antara SMK, MN-AIM dan HLR selama pengiriman Alert, diilustrasikan sebagai berikut.
Gambar 2.12 Pengiriman Alert
37 2.5.4. Notifikasi Komunikasi antara SMSC dan VMS menggunakan interface SMPP, yang membutuhkan dua hubungan virtual. Satu digunakan untuk message yang berasal dari VMS beserta message responnya, dan satu lagi digunakan untuk message yang berasal dari SMSC beserta responnya. Komunikasi antara VMS dan SMSC melalui tahap pembentukan hubungan, tahap komunikasi dan tahap pemutus hubungan.
Gambar 2.13 Komunikasi VMS dan SMSC 2.5.4.1. Tahap Pembentukan Hubungan Saat VMS membentuk suatu hubungan virtual, masing-masing proses dalam VMS akan mengirim suatu Bind Transmitter Req atau Bind Receiver Req. Jika yang dikirmkan Bind Transmitter Req maka SMSC akan berfungsi sebagai server yang menerima message yang dikirim oleh VMS. Sedang bila yang dikirim Bind Receiver Req maka SMSC berfungsi sebagai client yang akan mengirimkan message ke VMS. Untuk memulai hubungan, SMSC mengirimkan command Bind Transmitter. Pada saat message ini sampai di VMS, password, system-id dan system type dari
38 message akan di cek. Passwordnya harus sesuai dengan password VMS system0id dan system type- nya juga harus menyatakan identifikasi antarmuka yang unik. Jika VMS telah mengecek dan message tersebut sudah valid maka VMS akan mengirimkan command bind transmitter resp sebaai acknowledgement ke SMSC.
2.5.4.2. Tahap berkomunikasi Setelah hubungan virtual terbentuk, pertukaran informasi baru dapat dilakukan. SMSC dapat mengirimkan message ke VMS. Untuk mengirimkan message itu, SMSC menggunakan command submit sm. Setelah menerima message ini VMS akan mengirimkan command submit sm resp sebagai acknowledgement atas penerimaan message itu ke SMSC.
2.5.4.3. Tahap Pemutusan Hubungan. Jika ingin mengakhiri komunikasi, baik VMS maupun SMSC dapat menggunakan command unbind menggunakan hubungan virtual yang tepat. Sebelum hubungan terputus, system penerima (server) akan mengirimkan acknowledgement terlebih dahulu.
Gambar 2.14 Proses komunikasi antara VMS dan SMSC
39 2.6.
Implementasi Signalling System No 7 pada GSM SS7 merupakan metode pensinyalan dimana pertukaran informasi dan
pengiriman data dilaksanakan melalui kanal khusus untuk pensinyalan yang terpisah dari kanal voice. Susunan tiap lapis protocol SS7 dapat dilihat pada gambar dibawah ini.
Gambar 2.15 Arsitektur Signalling System No.7 2.6.1.
Message Transfer Part Menghadirkan sifat yang netral terhadap semua jenis user dalam arti
pengiriman pesan antar user. User disini diterapkan untuk setiap unit fungsional yang menggunakan kemampuan pengiriman dari MTP. Setiap MTP meliputi fungsi protokoldan coding untuk pensinyalan lewat SS7. untuk fungsi MTP dan user part dapat dibagi menjadi 4 level. Level 1-3 untuk MTP dan sebagian SCCP. Sedangkan user part mulai dari level 4. Fungsi keseluruhan dari MTP adalah melayani komunikasi antar lokasi sebagai system tranportasi yang menyediakan transfer sinyal yang handal, misalnya anta MSC, HLR, VLR dan BSC.
40 •
MTP Level 1 (signaling Data Link Function) Definisi karakteristik fisik, elektrik dan karakteristik fungsional dari link pensinyalan dan pengaksesannya.
•
MTP Level 2 (Signalling Link Function) Berisi semua fungsi dan prosedur untuk mengirim sinyal informasi dalam data link, serta pensinyalannya termasuk pengendalian error dan pemantauan link.
•
MTP Level 3 (Signalling Network Management). Mencakup fungsi penanganan message (message handling function), yang bertanggung jawab untuk routing dan fungsi manajemen jaringan pensinyalan (signaling network management) yang berfungsi untuk menangani pengendalian konfigurasi jaringan.
2.6.2. Signalling Conection Control Part (SCCP) GSM mempunyai kemampuan untuk berhubungan dengan jaringan lain (Interworking) maka pengalamatan yang disediakan oleh MTP-3 dalam bentuk DPC (Destination Point Code) dan OPC (Originatting Point Code) maupun SPC (Signalling Point Code) tidak mencukupi. SCCP akan membantu pengalamatan ini berdasarkan pada global title. Hal ini merupakan kemampuan untuk menterjemahkan global title (dalam bentuk dialed digit) ke dalam kode titik pensinyalan dan subsystem number (SNN). Global title ini dapat mengindikasikan keseluruhan titik pensinyalan SS7 di seluruh dunia. Namun bila Interworking tidak tersedia maka cukup menggunakan MTP-3 dalam bentuk SPC saja tidak perlu menggunakan global title. SCCP menyediakan fungsi yang membantu MTP dalam routing (secara connectionless/datagram)
untuk
menyalurkan
informasi
pensinyalan
membangun hubungan dalam GSM. SCCP memiliki fungsi untuk :
dalam
41 •
Mengontrol hubungan signaling secara logika dalam jaringan SS7
•
Transfer unit data pensinyalan melalui jaringan SS7 dengan atau tanpa menggunakan hubungan signaling secara logika. Seluruh message dari MTP didistribusikan ke SCOC (Signalling Connection
Oriented Control) dan SCLC (Signalling Connectionless Control). Jika ditujukan ke SCOC akan dilanjutkan ke ISUP (Integrated Service User Part) dan jika SCLC akan diterukan ke TCAP untuk selanjutnya ke MAP. SCCP mempunyai 2 (dua) tipe protocol yaitu : •
Connectionless Service. Yang menyediakan kemampuan untuk mentransfer satu blok data dalam field data dari suatu unit data message tanpa resegmentasi atau reassemble. Panjang maksimum blok data adalah 256 oktet.
•
Connection-oriented Service. Yang menyediakan segmentasi dan reassemble tapi tidak ada resequence. Bila panjang blok data lebih dari 256 oktet, maka akan dibagi menjadi segmen-segmen data dan akan disusun kembali sampai tujuan. Segmen-segmen ini akan dikirim dalam field data dalam suatu data.
2.6.3. Transaction Capabilities Application Part (TCAP) TCAP dan ISP (Intermediate Service Part) merupakan elemen-elemen penyusun TC (Transaction Capabilities). Bila ditinjau dari OSI layer, maka ISP meliputi layer 4, 5 dan 6 (Transport, session, presentation) sedangkan TCAP pada layer-7 (application). ISPdalam kaitannya dengan jaringan GSM tidak digunakan
42 karena pelayanan jaringan yang didasarkan pada connectionless (routing secara datagram). Ada dua jenis dialog yang disediakan oleh TCAP, yaitu terstruktur dan tidak terstruktur. Bila menggunakan dialog terstruktur, pengguna TC (Transaction Capabilities) harus mengindikasikan salah satu dari tiga kemungkinan berikut bila mengirimkan sebuah bagian pada entitas yang lain : •
Dialog Mulai (begin)
•
Dialog berlanjut (continue), dialog berupa full duplex
•
Dialog berhenti (end), sisi pengiriman tidak lagi mengirim komponen, selanjutnya
sisi
penerima
juga
menghentikan
pengiriman
komponennya. Dialog tak terstruktur mengindikasikan bahwa dialog antar pengguna TC hanya dilakukan pada satu arah (undirectional). Pengguna TC mengirimkan komponen tanpa membutuhkan jawaban secara eksplisit terhadap komponen tersebut.
2.6.4. Mobile Application Part (MAP) Tujuan umum dari MAP adalah yang direkomendasikan oleh CCITT adalah menyediakan penymabungan secara internasional. MAP juga dibutuhkan dalam jaringan nasional karena masing-masing entitas membutuhkan protocol MAP untuk bekerja dengan entitas lainnya dalam jaringan tersebut. Fungsi MAP terutama pertukaran informasi yang berkaitan dengan kemungkinan pelanggan atau terminal untuk rouming. MAP menggunakan TCAP, SCCP dan layanan MTP yang disediakan untuk transfer informasi antar elemen fungsional dengan fungsi MAP.
43
Gambar 2.16 Pemodelan Pelayanan pada MAP
Dialog antar pengguna berlangsung melalui pengiriman dan penerimaan MAP service primitive pada antar muka pelayanan. Pelayanan MAP misalnya :
1. Pelayanan Paging dan Pencarian • MAP PAGE. Digunakan antara VLR dan MSC untuk me-paging MS yang bersangkutan, bila ada panggilan yang masuk ke areanya. • MAP-SEARCH-FOR-MS Digunakan untuk VLR dan MSC, supaya MSC memulai paging pada keseluruhan daerah pelayanan VLR. Pelayanan ini digunakan jika VLR tidak memiliki informasi lokasi MS tersebut. Proses ini gagal jika MS tidak memberikan respon atas sinyal paging ini. 2. Pelayanan Short Message antara lain : • MAP-SEND-ROUTING-INFO-FOR-SM Antara gateway MSC dan HLR menggunakan MAP-SEND-ROUTINGINFO-FOR-SM ini untuk membawa informasi routing yang dibutuhkan untuk meroutingkan message ke MSC tujuan. • MAP-FORWARD-SHORT-MESSAGE
44 Antara gateway MSC dan MSC tujuan menggunakan MAP-FORWARDSHORT-MESSAGE ini untuk mengirimkan message (SM-MT atau SMMO) • MAP-REPORT-SM-DELIVERI-STATUS Antara gateway MSC dan HLR menggunakan MAP-REPORT-SMDELIVERI-STATUS ini untuk menset MWD dalam HLR atau untuk memberitahukan HLR atas pengiriman message yang sukses. • MAP-SEND-INFO-FOR-MT-SMS Digunakan antara MSC dan VLR. MSC tujuan akan menggunakan MAPSEND-INFO-FOR-MT-SMS
ini
untuk
memperoleh
informasi
yang
berhubungan dengan pelanggan untuk mengirimkan message ke pelanggan (SM_MT) • MAP-SEND-INFO-FOR-MO-SMS Digunakan antara MSC dan VLR. MSC akan menggunakan MAP-SENDINFO-FOR-MO-SMS (saat menerima message dari pelanggan) untuk meminta informasi yang berhubungan dengan pelanggan (pelanggan yang mengirimkan message) itu ke VLR.
BAB III SISTIM ANTRIAN
3.1
Pendahuluan Teori antrian merupakan suatu cabang teori probabilitas yang melibatkan studi
matematik dari antrian. Mempelajari antrian berarti mempelajari waktu tunggu (waiting time). Formasi antrian merupakan proses yang terjadi bila permintaan terhadap pelayanan dari suatu sistim melebihi kapasitas sistim sehingga permintaan tersebut diantrikan. Dalam tulisan ini akan dibahas model antrian M[H]/G/1, dimana kedatangan dari paket-paket dalam suatu system komunikasi terjadi secara berkelompok (dengan jumlah paket dalam tiap kelompok merupakan suatu variable acak, H) dan mengikuti proses Poisson (dinotasikan dengan M[H]). Waktu pelayanan (transmisi) dari paketpaket ini memiliki distribusi general (dinotasikan dengan G) dan pemrosesan paketpaket itu hanya dilayani oleh satu unit layanan (dinotasikan dengan 1). Model ini banyak ditemui dalam system komunikasi dimana paket-paket yang harus ditransmisikan yang berasal dari entitas protokol yang lebih tinggi dimana paket yang berorientasi pada pengguna (user-oriented packet) telah dipisah-pisah ke dalam bentuk paket-paket kecil yang sesuai dengan ukuran paket yang digunakan pada protokol yang lebih rendah. Dalam hal waktu pelayanan berdistribusi deterministik, maka model di atas menjadi M[H]/D/1 (D untuk deterministik); jika waktu pelayanan berdistribusi eksponensial, model menjadi M[H]/M/1 (M untuk eksponensial) sedangkan jika waktu pelayanan berdistribusi Erlang dengan parameter (2,µ) maka model menjadi M[H]/E2,µ/1 (E2,µ untuk Erlang(2,µ)). Dalam menganalisis model
45
46 M[H]/G/1 ini akan dilihat rata-rata waktu tunggu sebarang paket sebagai criteria performansi, untuk berbagai nilai p, utilitas sistem dan jenis distribusi waktu pelayanan.
3.2.
Struktur Dasar Sistim Antrian
Sistem antrian dapat digambarkan sebagai berikut :
Gambar 3.1 Sistim antrian server tunggal Unit operasional yang melalui system antrian disebut pelanggan (poisson). Deretan pelanggan dapat tiba pada satu element pelayanan (server/ infinite buffer) atau lebih dengan tingkat kedatangan tertentu (λ), satuannya pelanggan/detik. Jika pelanggan yang datang mendapati elemen pelayanan dalam keadaaan sibuk, maka pelanggan tersebut akan diantrikan dan menunggu untuk mendapat pelayanan. Dari antrian pelanggan dapat dipilih untuk dilayani menurut aturan tertentu yang disebut disiplin antrian. Kemudian pelanggan memasuki server untuk mendapat pelayanan dengan kecepatan pelayanan dengan satuan pelanggan/detik. Untuk mengelompokan jenis sistem antrian antrian digunakan Kendal A/B/m, dimana
A
menyatakan
waktu
antar
kedatangan
(interarrival-time),
B
menyatakandistribusi waktu pelayanan (service-time) dan m menyatakan jumlah elemen pelayanan parallel yang digunakan. Distribusi yang sering digunakan adalah : M distribusi eksponensial D distribusi deterministic
47 G distribusi general
3.3.
Pola Kedatangan ( Pattern Of Arrival) Pola kedatangan ini merupakan salah satu komponen utama dari sistem
antrian. Pola kedatangan dapat berupa regular arrival atau randam arrival. 3.3.1. Regular arrival. Regular Arrival atau pola kedatangan tetap, artinya interval waktu antar dua atau lebih kedatangan berurutan adalah kontan (tetap), Pola kedatangan ini sangat tidak realistis. 3.3.2. Random Arrival. Situasi yang terjadi adalah pola kedatangan yang bersifat random, artinya kedatangan dapat terjadi kapan saja. Dengan assumsi bahwa kedangan berikutnya tidak tergantung dari kedatangan sebelumnya, bila λ adalah harga rata-rata kedatangan perunit waktu maka probabilitas kedatangan dalam interval Δt adalah λΔt, f(x) = λ e –λt Dengan distribusi exponensial dari selang waktu kedatangan akan memperoleh probabilitas n kedatangan terjadi pada panjang perioda t sebagai berikut: Pn(t) = (λt)n e–λt n! Distribusi ini dikenal sebagai distribusi Poisson dan bersifat diskrit, sedangkan distribusi exponensial adalah kontinyu, karena selang waktu kedatangan dapat berharga sembarang positif. Berdasarkan hubungan kedua distribusi ini maka pola kedatangan sering pula disebut pola kedatangan poisson. Dimana selang waktu kedatangannya terdistribusi secara eksponensial.
48 Pola ini juga penting dalam teori antrian karena dengan asumsi bahwa selang waktu kedatangan sebelumnya akan menghasikan solusi matematis yang sederhana pada beberapa kasus.
3.4
Distribusi Waktu Pelayanan Dan Kecepatan Pelayanan Komponen kedua dari sistim antrian adalah karakteristik pelayanan yang
dibutuhkan oleh setiap pelanggan. Unit pelayanan tergantung pada tipe elemen pelayanan dan pelanggannya, sebagai contoh bila elemen pelayanannya adalah saluran transmisi dan pelanggannya data atau pesan (message), maka unitnya berupa bit atau bites. Pada umumnya diasumsikanbahwa pelanggan bersifat homogen, sehingga permintaan pelayanan (service demand) terdistribusi secara identik dan dikenal sebgai distribusi pelayanan. Kecepatan pelayanan menyatakan seberapa cepat element pelayanan menyelesikan pekerjaannya. Jika element pelayanannya berupa kanal saluran transmisi, maka kecepatannya dihitung dalam (bps) atau (kbps), dan menyatakan kecepatan transmisi. Jika permintaan pelayanan pelanggan adalah S (service unit) dan elemen pelayanannya mempunyai kecepatan C (Sevice Unit/Sec) maka S/C adalah waktu pelayanan (Service Time). Jika nilai C konstan maka tidak ada perbedaan mendasar antara permintaan pelayanan dan waktu pelayanan. Oleh karena itu untuk S/C =1, permintaan pelayanan dinyatakan dalam waktu.
49 3.5
Disiplin Antrian Disiplin antrian menentukan bagaimana pelanggan selanjutnya (next
customer) dipilih dari antrian untuk mendapatkan pelayanan. Beberpa disiplin antrian yang diketahui yaitu : 2. FCFS, First Come First Serve, pelanggan yang dipilih adalah untuk mendapat pelayanan adalah pelanggan yang paling dulu datang/antri. 3. LCFS, Last Come First Serve, dengan disiplin pelayanan ini pelanggan yang terakhir memasuki antrian akan dipilih untuk mendapat pelayanan. 4. PS, Processor Sharing, setiap pelanggan yang berada dalam antrian akan mendapatkan porsi pelayanan yang sama, sehingga dalam hal ini tidak ada antrian tunggu karena setiap pelanggan telah mendapat pelayanan meskipun belum lengkap. 5. Acak (random), artinya pelanggan yang akan mendapat pelayanan dipilih secara acak, sehingga seluruh pelanggan yang antri akan mempunyai peluang yang sama. Ada juga sistim antrian dengan prioritas. Jika terdapat prioritas maka hal yang harus diperhatikan adalah apa yang terjadi jika pelanggan yang datang mempunyai prioritas yang lebih tinggi dari pelanggan yang sedang dilayani. Ada dua prioritas antrian yang berkaitan dengan hal ini yaitu: 5.2. Non-Preemptive, jika pelanggan yang datang dengan prioritas yang lebih tinggi maka pelanggan yang mempunyai prioritas yang lebih rendah yang sedang dilayani tidak diinterupsi. 5.3. Preemptive, jika pelanggan yang datang dengan prioritas yang lebih tinggi maka pelanggan yang mempunyai prioritas yang lebih rendah yang sedang mendapat pelayanan akan diinterupsi dan dilanjutkan
50 kembali jika pelanggan dengan prioritas yang lebih tinggi selesai dilayani.
3.6
Rumus Little Salah satu hasil yang paling menarik dalam teori antrian adalah yang dibuat
oleh J.D. Little, rumusnya dapat dinyatakan sebagai berikut: N=λτ Dimana : N = jumlah pelanggan dalam system. λ = tingkat kedatangan pelanggan kedalam system. τ = waktu tunggu pelanggan didalam system. Secara logika sebenarnya relasi ini sudah diketahui sebelum Little menurunkannya. Relasi ini berlaku umum untuk semua tipe antrian Teorema Little •
Jumlah job rata-rata n di dalam sistem antrian pada kondisi steady-state adalah sama dengan perkalian laju kedatangan rata-rata λ dengan delay rata-rata τ, yaitu
•
Untuk antrian M/M/1, kita telah peroleh bahwa
ρ=λ/µ ρ : Utilitas sistem / fraksi waktu dimana unit layanan (server) sibuk
51
•
Dengan menerapkan teorema Little kita peroleh:
•
Dimana τ adalah delay rata-rata
•
Maka delay rata-rata dapat diperoleh dengan cara sebagai berikut:
μ : tingkat pelayanan •
Karena µ dan λ memiliki satuan jobs per satuan waktu, maka unit time, τ memiliki satuan waktu (time) per job, misalnya detik/job, atau menit /job dsb.
•
Menghitung waktu tunggu rata-rata (waiting time) –
Bila kita nyatakan waktu menunggu sebagai W dan waktu pelayanan sebagai S maka delay (bila kita nyatakan sebagai D) adalah : D = W+S, maka W = D-S
3.7
Sistem Delay (Sistem Antrian/Delay System)
3.7.1
Antrian M/M/1
•
•
Dalam antrian M/M/1: –
Sumber kedatangan terdistribusi Poisson (Markov)
–
Distribusi service time : ekponensial negatif (Markov)
–
Hanya ada satu server
–
Disiplin antrian: FIFO
Antrian M/M/1 dimodelkan sebagai berikut:
52
3.7.1.1 Throughput •
Throughput, γ, dari suatu sistem antrian adalah jumlah customer rata-rata yang telah dilayani, atau keluaran dari antrian, per satuan waktu
•
Pada antrian M/M/1, dengan adanya buffer yang berukuran tak terhingga, maka buffer tidak akan pernah overflows sehingga setiap job dapat dilayani
•
Dengan demikian, throughput adalah sama dengan laju kedatangan rata-rata yaitu γ = λ
•
Throughput dapat pula dihitung dengan cara menganalisa server
•
Peluang bahwa server pada antrian M/M/1 idle adalah P0, maka prosentase waktu dimana server sibuk adalah 1−P0
•
Ketika sibuk, server menyelesaikan pelayanan dengan rate µ jobs/detik, maka laju rata-rata penyelesaian tugas server (laju ini sama dengan throughput), adalah γ= (1−P0)µ
•
Untuk antrian M/M/1, P0 = 1 − ρ, sehingga γ = µ(1−P0)= µρ = µ λ/µ = λ
3.7.1.2 Analisa antrian M/M/1 terbatas •
Kita amati suatu antrian yang memiliki satu server dan R-1 buffers –
•
Sehingga sistem dapat menangani maksimum R customers
Nilai kondisi adalah 0, 1, 2, ... R, dan diagram kondisinya adalah sebagai berikut:
53
•
Dengan menerapkan kesetimbangan aliran (flow balancing): Pn = ρnP0, n ≤ R
•
Misalnya jika ρ=1, maka Pn=P0 untuk semua n, sehingga
3.7.1.3 Blocking pada antrian M/M/1 yang terbatas •
Jika suatu customer datang pada saat sudah terdapat R customers di dalam antrian, maka customer tersebut akan di blok (rejected)
•
Untuk antrian M/M/1 yang terbatas dan hanya dapat melayani maksimum R customers, probabilitas blocking PB adalah sama dengan peluang bahwa pada antrian sudah terdapat R customers.
• 3.7.1.4 Throughput •
Perhatikan suatu sistem antrian dengan bloking yang umum berikut ini:
•
Customers yang tidak di-blok akan berhasil masuk ke dalam antrian
54 •
Jumlah rata-rata customers yang tidak di-blok persatuan waktu ini adalah merupakan throughput g yaitu g = λ( 1 − PB )
•
Dimana probabilitas blocking adalah PB, dan laju kedatangan adalah λ
•
Jika kita amati server, maka throughput adalah: g = µ( 1 − P0 )
3.7.1.5 Antrian yang state-dependent •
Pada beberapa sistem antrian, karakteristik kedatangan (arrival ) dan kepergian (departure) tidaklah tetap
•
Karakteristik bisa tergantung pada kondisi sistem –
Laju kedatangan pada kondisi n = λn
–
Laju pelayanan pada kondisi n = µn
BAB IV ANALISIS ANTRIAN
4.1
STRATEGI PENGIRIMAN MESSAGE Ketika message dikirimkan ke SME tujuan (MS), keadaan transisi SME
menjadi sibuk (busy), dan tidak ada percobaan pengiriman lebih jauh yang dibuat oleh Kernel ke SME tujuan sehingga mobile report diterima dari SME tujuan. Pada tanda terima dari mobile report dari SME tujuan menunjukan pengantaran yang berhasil (ACK), messagenya ditandai dengan DONE dengan status Delivered dan message dipindahkan ke antrian yang telah diproses. Keadaan transisi SME kembali mejadi Available. Dan message selanjutnya bisa diproses. Pada tanda terima mobile report dari MS yang menunjukan unsuccessful delivery, Kernel mengambil salah satu tindakan tergantung pada mobile report yang diterima menunjukan kondisi tetap atau sementara. •
Kondisi tetap (PNACK) Message ditandai dengan tidak dapat dikirmkan (underiverable) dan dipindahkan ke antrian yang telah diproses. Laporan akan segera dikirm ke SME asal yang memberitahu message tidak dapat dikirmkan.
•
Kondisi sementara (TNACK) Penyebab kondisi ini karena pelanggan non-aktif. Pengiriman ulang selanjutnya ditentukan oleh sinyal ALERT dari HLR yang menunjukan MS aktif kembali atau berdasarkan algoritma pengulangan yang diatur oleh Kernel.
55
56 4.2.
PENGIRIMAN MESSAGE KEMBALI Saat pelanggan mengirim message (MOC) tapi ternyata pelanggan yang
dihubungi sedang non-aktif atau berada diluar cakupan, akan dilakukan pengiriman message kembali yang diatur oleh Kernel. Algoritma pengulangan message secara garis besar sebagai berikut : •
Retry Level – 0 Setelah pengiriman message ternyata menerima laporan bahwa pelanggan yang dihubungi tersebut non-aktif atau diluar cakupan, maka akan ditunggu 60 detik, sebelum percobaan pengiriman ulang.
•
Retry Level – 1 Pengiriman ulang message pertama ini dilakukan setelah 300 detik. Jika setelah pengiriman ulang ini belum diperoleh laporan dari jaringan message akan memasuki retry level-2.
•
Retry Level – 2 Retry Level – 2 ini diset seteleh pengiriman ulang poertama belum memperoleh jawaban dari jaringan, di tunggu satu jam untuk pengiriman ulang kembali. Jika masih belum meperoleh jawaban dari jaringan maka message akan memasuki retry level – 3.
•
Retry Level – 3 Pengiriman ulang akan terus dilakukan setiap satu jam sekali, sampai memperoleh laporan dari jaringan bahwa pelanggan aktif. Pengiriman ulang ini dilakukan selama tiga hari (sesuai seting dari pelanggan pengirim). Jika sampai tiga hari belum memperoleh laporan dari ajaringan, message akan memasuki retry level – 4.
•
Retry Level – 4
57 Ini merupakan pengiriman ulang terakhir kalinya sebelum message dihapus dari basis data (RDBMS)
4.2.1. Identifikasi Message Proses yang harus dilewati message sejak dikirim sampai diterima MS tujuan cukup lama. Message diterima SME (short message entity), dan kemudian dilewatkan ke telepath Kernel. Proses pertama adalah validasi untuk menjamin message mempunyai alamat pengirim dan pernerima yang benar.
•
Security Pengecekan dilakukan untuk memastikan pengirim message diketahui system dan diizinkan untuk mengakses. System sudah membentuk identitas user, hal ini membuktikan pengirim telah memiliki hak untuk mengakses message yang diserahkan.
•
Validation dan Verification. Pengecekan dilakukan pada masing-masing message. Parameter ini terdiri dari tipe message, panjang message, prioritas message, alamat pengirim dan penerima. Jika salah satu parameter ini tidak valid, SMSC akan mengembalikan laporan error ke SME pengirim, dan message dibuang oleh SMSC.
58 •
Subscription Check Sistem juga mebentuk pengecekan terhadap message yang berlawanan dari pelayanan khusus CUG (Close User Group). Pengecekan dilakukan untuk menjamin pelanggan diluar CUG tidak mengakses layanan ini.
•
ID Allocation Identifikasi yang unik diturunkan untuk masing-masing message yang disampaikan dengan benar. Identifikasi digabungkan dengan tanggal dan waktu message diserahkan dan ditambahkan pada identifikasi.
4.2.2. Antrian Message Kernel bertanggung jawab untuk pengiriman message dan jika gagal akan melakukan pengiriman ulang. Kernel memelihara logika antrian sebagai berikut : •
Normal Message Queue Kernel menahan semua message yang bukan prioritas untuk pengiriman. Elemen pertama dalam antrian adalah yang pertama datang dan yang terakhir datang adalah yang terakhir datang.
•
Priority Message Queue Kernel menahan semua message priority untuk pengiriman. Elemen pertama dalam antrian adalah yang mempunyai prioritas tertinggi dan elemen terakhir adalah yang mempunyai prioritas terendah. Antrian ini berada didepan normal message queue.
Prioritas pertama adalah MOC, selanjutnya notifikasi dan prioritas terakhir adalah broadcast.
59
4.3.
ANALISIS WAKTU TUNGGU DALAM ANTRIAN Waktu tunggu rata-rata dalam antrian dimulai saat message diterima RDBMS
dan siap dikirimkan ke MS tujuan. Faktor-faktor yang mempengaruhi waktu tunggu rata-rata dalam antrian adalah jumlah pelanggan, tingkat broadcast, jumlah notifikasi, waktu broadcast, dan waktu pelayanan. Dalam system ini waktu pelayanan E(τ ) bernilai tetap 0,1 detik.
4.3.1. Jumlah pelanggan berubah, broadcast dan notifikasi tetap Untuk menganalisis pengaruh perubahan jumlah pelanggan diambil beberapa sample diharapkan dapat mewakili system. Sebagai sample di gunakan jumlah pelanggan 75, 100, 125,150, dengan tingkat broadcast 10%, notifikasi 10%, waktu broadcast pada jam 09:00 dan lamanya 3 hari. Hasil pengukuran dan simulasi dapat dilihat pada table dan grafik berikut. Pelanggan W Moc (ribu) (detik) 75 397.47 100 422.87 125 459.31 150 540.02
W not (detik) 402.01 402.01 402.01 402.01
W broad (detik) 448.47 448.47 448.47 448.47
Tabel 4.1 Waktu tunggu rata-rata untuk jumlah pelanggan berubah, broadcast dan notifikasi tetap.
Waktu tunggu ratarata (detik)
60
600 500 400 300 200 100 0
W Moc W not W broad
75
100 125 150
Jumlah pelanggan ( ribu)
Grafik 4.1 Waktu tunggu rata-rata untuk jumlah pelanggan berubah, notifikasi dan broadcast tetap Dari gambar diatas secara umum dapat dilihat bahwa semakin banyak jumlah pelanggan semakin besar waktu tunggu waktu tunggu rata-rata antrian. Dari grafik diatas dapat dilihat perubahan waktu tunggu rata-rata untuk Moc dan notifikasi yang mulai membesar pada saat jumlah pelanggan 125 ribu. Sedangkan untuk broadcast, perubahan waktu tunggu rata-rata sudah membesar sejak jumlah pelanggan 75 ribu. Grafik terlihat bahwa saat jumlah pelanggan 125 ribu jumlah message yang menunggu dalam antrian masih banyak. Semakin banyak jumlah pelanggan berarti jumlah message yang diproses semakin banyak, dan kemungkinan message datang pada saat yang bersamaan semakin besar sehingga waktu tunda akan lebih lama.
4.3.2. Tingkat broadcast berubah, jumlah pelanggan tetap dan notifikasi tetap. Untuk menganalisis tingkat broadcast terhadap waktu tunggu rata-rata dalam antrian digunakan beberapa sample, yang diharapkan dapat mewakili system. Sample
61 yang digunakan adalah dengan tingkat broadcast 10%, 20%, dan 30%. Dengan jumlah pelanggan 125 ribu, notifikasi 10%, waktu broadcast jam 09:00 dan lama simulasi 3 hari. Hasil pengukuran dan simulasi dapat dilihat pada table dan grafik berikut.. Broadcast W Moc (%) (detik) 10 459.3 20 670.48 30 1028.86
W not (detik) 443.4 663.19 1040.38
W broad (detik) 739.44 1482.9 2216.28
Tabel 4.2 Waktu tunggu rata-rata untuk broadcast berubah, jumlah
2500 rata (detik)
Waktu tunggu rata-
pelanggan 125 ribu dan notifikasi tetap
2000
W Moc
1500
W not
1000
W broad
500 0 10
20
30
Tingkat broadcast (%)
Grafik 4.2 Waktu tunggu rata-rata untuk broadcast berubah, jumlah pelanggan dan notifikasi berubah Dari gambar diatas dapat dilihat bahwa semakin besar tingkat broadcast semakin besar waktu tunggu rata-rata dalam antrian. Dari hasil pengukuran dapat dilihat bahwa pada saat tingkat broadcast 30% jumlah message Moc yang masih menunggu dalam antrian sebanyak 3867 message, notifikasi 189 message, sedangkan broadcast sudah dikirim semua. Ini terjadi karena broadcast sebesar 30% berarti pada saat bersamaan dikirmkan message sebanyak 30% dari 125 ribu yaitu 37500 message. Walaupun message Moc dan notifikasi mempunyai prioritas lebih tinggi tapi broadcast yang datang lebih dahulu telah dilayani lebih dulu, prioritas baru berlaku saat message datang dalam waktu yang bersamaan. Message sebanyak ini akan
62 membebani server sehingga waktu tunggu rata-rata untuk Moc dan notifikasi akan membesar.
4.3.3. Jumlah notifikasi berubah, jumlah pelanggan tetap, tingkat broadcast tetap Jumlah not (%) 10 20 30
W Moc (detik) 459.31 458.47 475.01
W not (detik) 443.4 457.57 462.37
W broad (detik) 739.44 743.07 743
Tabel 4.3 Waktu tunggu rata-rata untuk notifikasi berubah, jumlah pelanggan
Waktu tunggu ratarata (detik)
dan tingkat broadcast tetap. 800 600
W Moc
400
W not
200
W broad
0 10
20
30
Jumlah notifikasi (%)
Grafik 4.3 Waktu tunggu rata-rata untuk notifikasi berubah, jumlah pelanggan dan broadcast tetap Dari table di atas dapat dilihat bahwa semakin besar jumlah notifikasi waktu tunggu rata-rata dalam antrian semakin besar. Kenaikan jumlah notifikasi berarti jumlah message yang diproses server semakin banyak, dan kemungkinan message datang pada saat yang bersamaan semakin besar sehingga waktu tunggu rata-rata dalam antrian semakin besar. Tapi pengaruh kenaikan jumlah notifikasi ini tidak terlalu besar.
63 4.3.4. Waktu broadcast berubah, jumlah pelanggan, notifikasi dan tingkat broadcast tetap. Waktu broadcast 7:00 9:00 13:00 19:00 21:00 23:00
W Moc (detik) 315.04 329.63 313.6 316.17 321.46 316.07
W not (detik) 301.84 320.33 354.55 337.71 333.21 312.56
W broad (detik) 992.68 297.34 298.48 298.15 1150.94 19833.94
Tabel 4.4 Waktu tunggu rata-rata untuk waktu broadcast berubah,
25000 20000 W Moc
15000
W not
10000
W broad
5000 0
7: 00 9: 00 13 :0 0 19 :0 0 21 :0 0 23 :0 0
Waktu tunggu rata-rata (detik)
notifikasi (10%), jumlah pelanggan (50-ribu) dan tingkat broadcast (10%) tetap
Waktu broadcast
Grafik 4.4 Waktu tunggu rata-rata untuk waktu broadcast berubah, jumlah pelanggan, notifikasi dan tingkat broadcast tetap Dari gambar diatas terlihat bahwa perubahan waktu pengiriman broadcast berpengaruh terhadap waktu tunggu rata-rata dalam antrian. Waktu tunggu rata-rata dalam antrian untuk message broadcast kecil kalau dikirimkan pada waktu zone–2 (08:00-20:00), mulai membesar jika dikirmkan pada waktu zone-1 (20:00-22:00) dan sangat besar kalau dikirmkan pada waktu zone-3 (22:00-24-00 dan 00:00-06:00). Waktu tunggu rata-rata untuk message broadcast akan lebih kecil jika dikirim pada jam sibuk, tapi akan membesar waktu tunggu rata-rata untuk Moc dan notifikasi.
64 Waktu pengiriman broadcast berhubungan dengan jumlah pelanggan yang aktif. Pengiriman broadcast pada zone-3, dengan rata-rata pelanggan aktif 2% tidak mengganggu notifikasi dan Moc. Tapi waktu tunggu untuk broadcast akan sangat besar karena makin banyak pelanggan yang tidak aktif maka pengulangan message akan semakin lama. Pengiriman broadcast pada waktu akhir zone-2 (19;00-22-00) dengan jumlah pelanggan yang aktif 85% tidak terlalu mengganggu notifikasi dan Moc sedangkan waktu tunggu broadcast juga tidak terlalu lama.
BAB V KESIMPULAN DAN SARAN
5.1
Kesimpulan
Dari analisis pada bab sebelumnya dapat disimpulkan sebagai berikut: 1.
Tingkat broadcast mempengaruhi waktu tunggu rata-rata dalam antrian, semakin tinggi tingkat broadcast semakin besar waktu tunggu rata-rata dalam antrian, tingkat broadcast sebesar 30% sudah sangat membebani server.
2.
Jumlah notifikasi berpengaruh terhadap waktu tunggu rata-rata dalam antrian, semakin besar jumlah notifikasi semakin besar waktu tunggu rata-rata dalam antrian, tetapi pengaruh tidak terlalu besar.
3.
Waktu broadcast mempengaruhi waktu tunggu rata-rata dalam antrian, pengiriman broadcast pada jam 19:00-20:00 memberikan waktu tunggu terbaik untuk broadcast dan tidak terlalu mengganggu Moc dan broadcast.
5.2.
Saran.
Dari tugas akhir ini penulis memberikan saran sebagai berikut : 1. Untuk memperkecil waktu antrian perlu ditingkatkan kapasitas broadcast dan terpisah dari server untuk Moc dan notifikasi. 2. Waktu pengiriman sebaiknya di akhir jam sibuk. 3. Pengulangan broadcast dipersempit jangan terlalu lama.
65
66
5.3.
Daftar Pustaka 1.
Gwenaël Le Bodic., “Mobile Messaging Technologi and Services. SMS, EMS and MMS’ Alcatel, France, John Wiley & Sons. LTD. England 2003.
2.
Boucher, Neil J, “The Cellular Radio Handbook, A Refference for cellular system Operation” Quantum Publishing, Inc, USA, 1995
3.
ETSI, TC-SMG Reference GSM 03.38. versi 5.3.0 Juli 1996
4.
ETSI, TC-SMG Reference GSM 03.40. versi 5.3.0 Juli 1996
5.
ETSI, TC-SMG Reference GSM 03.11. versi 5.3.0 Juli 1996
6.
ETSI, TC-SMG Reference GSM 09.02. versi 3.8.0 Juli 1996
7.
Leonard Kleinrock. “Queueing System” John Wiley &Sons. New York,1975
8.
PT. TELEKOMUNIKASI INDONESIA, “Signaling Systim No. 7” 1994
