本論文研究在於一行動計算網路上建構一個具有服務品質保障之以代理人為基礎的服務系統以提供用戶及行動代理人的行動能力管理。此研究主要的貢獻可分為以下三方面：

(1) 提出行動能力管理機制，使行動用戶能以單一用戶ID漫遊於不同的網路上

(2) 提出行動代理人行動能力管理機制，幫助系統搜尋一已派遣出之代理人以加強對代理人的管理

(3) 提出一個「以代理人 (Agent) 為基礎之有服務品質 (QoS) 保障的管理架構」以支援行動代理人及行動用戶之行動能力的管理，並確保服務品質

在本論文中，我們將探討如下的研究課題：

(1) 對行動用戶之行動能力的管理

(A) 多個廣域網路管理中心架構

(B) 用戶行動能力與網路通訊時間之分析

(C) 訂定欲註冊之GNMC、LNMC選擇策略

(D) 行動用戶移動時的註冊及註銷策略

(E) 對行動用戶之位置的定位及追蹤

(F) 使用暫存器記錄以提昇用戶位置追蹤的效率

(2) 對行動代理人之管理

(A) 對行動代理人之多種搜尋策略

(B) 於每次搜尋時，移除最多之代理人不可能停留之主機的個數

(C) 預測代理人位於某一特定主機的機率

(D) 動態轉換搜尋策略的機制

(E) 計算搜尋某一代理人所需拜訪之主機的期望個數

(F) 搜尋時配合代理人監聽的機制

(3) 設計及建構一「有服務品質保障之以代理人為基礎的服務系統」

(A) 系統架構

(B) 定義代理人服務系統中每一元件之功用及實作細節

(C) 代理人管理機制

(D) 服務品質表示方法

(E) 有服務品質保障之服務

---

In this research, we study the issues of building a QoS agent-based service system in managing client mobility and agent mobility for mobile computing network. Our major contribution is classified into the following three categories:

(1) Propose sets of client mobility management strategies to support clients roaming on different networks

(2) Propose mobile agent search strategies to manage mobile agent mobility

(3) Propose a QoS agent-based management architecture to manage clients and agents mobilities; and provide service to clients with QoS guarantee.

The details are elaborated as follows:

(1) Mobile client mobility management

(A) Multiple GNMCs Architecture

(B) Modeling client mobility behavior and network

communication time

(C) Criteria of choosing GNMC and LNMC for registration

(D) Registration and de-registration strategies of mobile clients

(E) Location tracking of mobile clients

(F) Location tracking with cache policy

(2) Mobile agent mobility management

(A) Search strategies for mobile agents

(B) Maximizing number of excluded servers in each probe

(C) Estimating the residing probability that an agent resides in a server

(D) Dynamic switching agent search policy

(E) Evaluating the expected probing number when searches an agent

(F) Agent search with listening agent

(3) Design and implement a QoS agent-based service system

(A) An proposed agent system architecture

(B) Functionalities and implementation details of the system components

(C) Agent manager design details

(D) User QoS assignment and mapping to system QoS

(E) Service with QoS guarantee

[1] Awerbuch and D. Peled, "Concurrent On-Line Tracking on Mobile Users," Proc. ACM SIGCOMM, 1991, pp.221-33.
[2] Bar-Noy A. and I.Kessler, "Tracking Mobile Users in Wireless Communication Networks," IEEE Trans. on Info. Theory, Jan. 1994, pp.45-65.
[3] Bar-Noy A., I. Kessler, and M. Sidi, "Mobile users: To update or not to update?" Wireless Networks, Vol. 1, 1995, pp. 175-186.
[4] I.F. Akyildiz and J.S.M. Ho, "Dynamic mobile user location update for wireless PCS networks," Wireless Networks, Vol. 1, 1995, pp. 187-196.
[5] I.F. Akyildiz and etc., “Mobility Management in Current and Future Communication Networks,” IEEE network, July/August, 1998, pp. 39-49.
[6] V. Anantharam et al., "Optimization of a Database Hierarchy for Mobility Tracking in a Personal Communications Network," Proc. Performance'93, Sept. 1993.
[7] B.R. Badrinath, T. Imielinski, and A. Virmani, "Locating Strategies for Personal Communication Networks," In Workshop on Networking of Personal Communications Applications, Dec. 1992.
[8] Daniel T. Chang and Danny B. Lange, “Mobile Agents, A New Paradigm for Distributed Object Computing on the WWW,” In Proceeding of the OOPSLA’96 Workshop Toward the Integration of WWW and Distributed Object Technology.
[9] Daniel T. Chang, and et., "The OMG Mobile Agent Facility : A Submission" First International Workshop, MA'97, Berlin, Germany, April 7-8, 1997, p98-110.
[10] I.R. Chen, T.M. Chen, and C. Lee, "Modeling and Analysis of Forwarding and Resetting Strategies for Location Management in Mobil Environments," Joint Conf. of 1996 International Computer Symposium, Dec. 19-21, Kaohsiung, Taiwan, R.O.C., pp. 121-128.
[11] Teck-How Chia and Srikanth Kannapan, "Strategically Mobile Agents" First International Workshop, MA'97, Berlin, Germany, April 7-8, 1997, p149-161.
[12] Dartmouth Computer Science Department, available from http://agent.cs.dartmouth.edu/
[13] Michel S. Greeberg, and etc., “ Mobile Agent and Security”, IEEE Communications Magazine, July, 1998, p76-85.
[14] Imielinski and B. R. Badrinath, “Mobile Wireless Computing: Challenges in Data Management,” Communication of ACM, August 1994.
[15] Itota, available from http://spring.ics.nitech.ac.jp/~itota/research/ AgentSystems-e.html.
[16] IBM Research Laboratory, available from http://www.trl.ibm.co.jp/aglets/
[17] T. Imielinski and B.R. Badrinath, "Mobile Wireless Computing: Solutions and Challenges in Data Management," DCS-TR-296/WINLAB-TR-49.
[18] Huang-Chin Jang, Yao-Nan Lien and Jyh-Shyan Huang, "A New Location Scheme for Mobile Clients in Ubiquitous Information Service," APSEC’97/ICSC’97-IEEE,
[19] Hung-Chin Jang, Yao-Nan Lien, and Jyh-Shyan Huang, "Client Location Tracking in Ubiquitous Information Service Network," 1997 International Conference on Parallel and Distributed Systems, Seoul, Korea, Dec. 1997, 11-13.
[20] Hung-Chin Jang, Yao-Nan Lien, and Jyh-Shyan Huang, "Client Location Tracking with K-Step Prediction and Cache Policy in Ubiquitous Information Service Network," Asia Pacific Software Engineering Conference and International Computer Science Conference, Hong Kong, Dec. 2-5, 1997, pp. 181-190.
[21] Hung-Chin Jang, Yao-Nan, Jyh-Shyan Huang, and Fu-Han Liu, "Non-Deterministic Binary Search of Mobile Agents", 1997 National Computer Symposium (NSC '97), Taiwan, R.O.C., Dec. 22-23, pp.89-94, 1997.
[22] Hung-Chin Jang, Yao-Nan, Jyh-Shyan Huang, and Fu-Han Liu "New Intelligent Search of Mobile Agents", First Agent Technology Workshop, Taipei, Taiwan, Dec. 4, 1997.
[23] Danny B. Lange and Yariv Aridor, “Agent Transfer Protocol -- ATP/0.1 ”, http://www.trl.ibm.co.jp/aglets/atp/atp.htm, March 19, 1997.
[24] Danny B. Lange and Mitsuru Oshima, “Programming and Deploying Java™ Mobile Agents with Aglets™”, 1998.
[25] Yao-Nan Lien, "Client and Agent Mobility Management," Second International Mobil Computing Conference, Hsinchu, Taiwan, R.O.C., March 25-27, 1996, 141-151.
[26] Y.-B. Lin, "Location Tracking with Distributed HLRs and Pointer Forwarding," Proc. 1995 International Symposium on Communications, 1995, pp. 31-37.
[27] Yao-Nan Lien, “Client and Agent Mobility Management,” Proc. of the Second Workshop on Mobile Computing, Hsing-Chu, Taiwan, March 1996, pp. 141-152.
[28] Yao-Nan Lien, “An Open Intelligent Messaging Network Infrastructure for Ubiquitous Information Service,” Proc. of the First Workshop on Mobile Computing, Hsing-Chu, Taiwan, April 1995, pp. 2-9.
[29] Yao-Nan Lien and Chun-Wu Leng, “On the Search of Mobile Agents,” Proc. of the IEEE Personal, Indoor, and Mobile Radio Conference, Taiwan, Oct. 1996, pp. 703-707.
[30] Yao-Nan Lien, et. al., “FlyingCloud: A Mobile Agent Service Network”, Proceedings of the International Conference on Distributed Systems, Software Engineering, and Database Systems, Dec. 1996, pp. 177-183.
[31] Yao-Nan Lien, Fuhan Liu, Chun-Wu Leng and Wen-Shyan Chen, ``Intelligent Search of Mobile Agents'', 1997 International Conference on Computer System Technology for Industrial Applications, April, 1997, pp. 110-116.
[32] Yao-Nan Lien, Fuhan Liu, Wen-Shyen Chen and Chun-Wu Leng, “Asymmetric Binary Search of Mobile Agents “, 1997 International Symposium on Multimedia Information Processing, Dec. 1997, pp. 294-299.
[33] Maes, “Agents that reduce work and information overload”, CACM, July 1994, pp. 30-41.
[34] U. Madhow, M.L. Honig and K. Steiglitz, "Optimization of wireless resources for personal communications mobility tracking," Proc. IEEE INFOCOM' 94, 1994, pp.577-584.
[35] Luiz A. G. Oliveira, and et., "An Agent-Based Approach for Quality of Service Negotiation and Management in Distributed Multimedia Systems" First International Workshop, MA'97, Berlin, Germany, April 7-8, 1997, p1-12.
[36] Perkins and Y. Rekhter, "Short-cut Routing for Mobile Hosts," expired Internet draft, July 1992.
[37] Vu Anh Pham and Ahmed Karmouch, “ Mobile Software Agents : An Overview”, IEEE Magazine Communications Magazine, July, 1998, p26-37
[38] Rose and R. Yates, "Minimizing the average cost of paging cost under delay constraints," Wireless Networks, Vol. 1, 1995, pp. 211-220.
[39] [39][R6-2] Ben-Natan Ron, "CORBA : a Guide to Common Object Request Broker Architecture", McGraw-Hill, 1995, pp1-184.
[40] Orfali Robert and Harkey Dan, "Client/Server Programming with JAVA and CORBA ", Wiley Computer Publishing, 1997, p3-26.
[41] B. Schulze and E. R. M. Madeira, "Contracting and Moving Agents in Distributed Applications Based on a Service-Oriented Architecture" First International Workshop, MA'97, Berlin, Germany, April 7-8, 1997, p74-85.
[42] Hai-Ti Shiu, “The Design of Communication Protocol and System Architecture for Mobile Agents”, Computer Science Department, Chung Shing University, 1997.
[43] K.L. Sue, C.C. Tseng, and Y.S. Lai, "Reducing Call-Setup Time for Location Tracking with Distributed HLR and Pointer Forwarding," Joint Conf. of 1996 International Computer Symposium, Dec. 19-21, Kaohsiung, Taiwan, R.O.C., pp. 113-120.
[44] Markus Schwehm, available from http://inf.informatik.uni-stuttgart.de/ipvr/vs/projekte/mole.html, November 13, 1998.
[45] TIA/EIA IS-41, “Cellular Radio Telecommunications Intersystem Operations'', Telecommunications Industry Association, Dec. 1991.
[46] [46][W5-1] Weiser, “The computer for the 21st century”, Scientific America, 1992, pp. 94-104.
[47] H.Wada et al., "Mobile Computing Environment Based on Internet Packet Forwarding," Proc. Winter USENIX, San Diego, CA, Jan. 1993, pp.503-17.
[48] H. Xie, S. Tabbane and D. Goodman, "Dynamic location area management and performance analysis," Proc. IEEE VTC'93, 1993, pp. 536-539.
[49] S.Y. Yi and H. Shin, "A New Locating Scheme for Mobile Objects Based on Their Mobile Characteristics and Replication of location Information," Second International Mobil Computing Conference, Hsinchu, Taiwan, R.O.C., March 25-27, 1996, pp. 123-130.