Abstract
在一個Cellular phone system中,Visitor Location Registers(VLRs)是一個行動資料庫。它是用來暫時儲存移入此VLR的服務區域內的users之subscription data及location information。當users移出此VLR的服務區域時, 這些users在VLR中的records就會被刪除。而Cellular system之服務範圍分割成許多Location area(LA)，每個LA由一個或數個基地台的涵蓋範圍所組成(一個基地台的涵蓋範圍稱為一個Cell)，作為記錄MS位置的基本單位。當MS由一個LA移動到另一個LA時，MS會將其最新位置通知行動通訊系統。這個程序稱為registration。註冊的一個目的是為了使系統能知道MS的位置，這樣系統才能將service傳遞給user。一個Mobile Switching Center(MSC)可以包含一個或數個LA。MSC是行動電話系統的交換機,負責行動電話網路的用戶與用戶間,用戶與外界網路間的交換接續功能。一個或數個MSC則設有一個VLR，其功能是用來暫時儲存其管轄範圍內所有MS的各種資訊。當mobile user進入VLR的管轄範圍時，VLR就會用一個暫時的record來存user的資料。若user要求系統提供行動電話服務時，系統會在VLR中取得user的資料以便提供相關服務。一但用戶離開此VLR的管轄範圍，VLR就會刪除此user的資料。因此VLR的record數目會經常動態的改變。所以當mobile users移入某VLR時，此VLR可能已經存滿。此一情況會使這些user的資料不能存入VLR，因此會造成這些users不能使用personal communications service。這個issue叫做VLR overflow。 已發表的方法都是選擇性的刪除某一筆VLR record以便騰出VLR空間，當然就解決了VLR overflow的問題。這篇paper會說明上述方法並不適合用來解決現有Cellular phone system之VLR overflow的問題，原因是上述方法直接刪除VLR record將造成系統必須產生大量的Paging traffic才能找到被刪除VLR record的MS，因此cost太高。另外，上述方法的algorithm並不夠嚴謹。因此我們提出一個新的方法來解決現有系統的VLR overflow的問題。這個方法的精神在於:刪除某一筆VLR record之前，先將VLR record中部分的location information備份在Home Location Register(HLR)中，利用備份的資料我們的方法可以完全解決上述問題。最後我們利用分析model來比較兩法的performance。結果指出我們的方法最壞的情況下，我法的SS7 cost只會比原法高0.407%，但是此時原法在Paging cost方面已經比我法高15倍。