Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/86788


Title: 於行動計算網路上建構一個具有服務品質保障之以代理人為基礎的服務系統以提供用戶及行動代理人的行動能力管理之研究
A Study on Building A QoS Agent-Based Service System in Managing Client Mobility and Agent Mobility for Mobile Computing Network
Authors: 黃智賢
Huang, Jyh-Shyan
Contributors: 張宏慶
Jang, Hung-Chin
黃智賢
Huang, Jyh-Shyan
Keywords: 行動計算網路
代理人服務系統
用戶行動能力管理
代理人行動能力管理
服務品質保證
Mobile Computing Network
Agent-Based Service System
Client Mobility Management
Agent Mobility Management
Quality of Service
Date: 1998
Issue Date: 2016-04-27 16:43:21 (UTC+8)
Abstract: 本論文研究在於一行動計算網路上建構一個具有服務品質保障之以代理人為基礎的服務系統以提供用戶及行動代理人的行動能力管理。此研究主要的貢獻可分為以下三方面:
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:
中文摘要 i
ABSTRACT ii
LIST OF TABLES vii
LIST OF FIGURES viii
1. Introduction 1
1.1 System Architecture 2
1.2 Client Mobility 3
1.2.1 Mobility Classification 3
1.2.2 Introduction of Our Client Mobility Management 4
1.3 Agent Search 6
1.3.1 Agent and Agent Mobility 6
1.3.2 Introduction of Our Agent Mobility Management 7
1.4 QoS of Agent System 7
1.4.1 Open Service Network Architecture 7
1.4.2 Introduction of Our Agent System 8
2. Related Work 11
2.1 Client Mobility 11
2.1.1 Interim Standard 41 (IS-41) 11
2.1.2 Distributed HLRs with Forwarding Pointers 13
2.2 Agent Search 14
2.2.1 Chase-From-Holder Algorithm 14
2.2.2 Basic Binary Search (BBS) and Extended Binary Search (EBS) 14
2.2.3 Asymmetric Binary Search (ABS) 15
2.2.4 Intelligent Binary Search (IBS) 15
2.3 QoS of Agent System 16
2.3.1 Aglets Workbench 16
2.3.2 Agent Tcl 18
2.3.3 Mole 19
3. Client Mobility 21
3.1 Network Management Facility 21
3.2 System Architecture 22
3.3 Denotations 25
3.4 Multiple Location Servers Decision Model (M-LSDM) 26
3.4.1 Algorithm and Cost Evaluation of Registration 26
3.4.2 Algorithm and Cost Evaluation of Location Tracking 28
3.4.3 Total Cost Evacuation of M-LSDM 30
3.4.4 Decision Method for Choosing LNMC and GNMC for Registration 31
3.5 Multiple Location Servers Decision Model with Cache 32
3.6 Multiple GNMCs and Relate Works 34
3.6.1 Single GNMC vs Multiple GNMCs 34
3.6.2 Distributed HLRs with Forwarding Pointers vs M-LSDM 35
3.6.3 IS-41 vs M-LSDM 37
3.6.4 Cost Comparison with IS-41 38
3.7 Issues Discussion and Future Work 40
3.7.1 Confirmation Issue 40
3.7.2 Registration Issue 40
3.7.3 Security Issue 41
3.7.4 Database Issue 42
3.7.5 Network Accident Issue 42
3.7.6 Addressing and Identification Issue 42
3.7.7 Routing Issue 42
4. Mobile Agent Search 43
4.1 Predictable Deterministic Path 43
4.2 Predictable Non-Deterministic Path 44
4.3 Non-Predictable Path 44
4.4 Predictable Path Search (PPS) 45
4.4.1 Maximize Excluded Servers Mechanism 47
4.4.2 Residing Probability Estimation Mechanism 48
4.4.3 Dynamic Switch Mechanism 50
4.4.4 Predictable Path Search 50
4.4.5 Using PPS to Search an Agent in a List 53
4.4.6 Expected Probe Number Evaluating Function of PPS 54
4.5 Non-Predictable Path Search (NPPS) 57
4.5.1 Introduction to Cut Vertices 57
4.5.2 Max Excluded Servers Mechanism 58
4.5.3 Listening Agent Mechanism 60
4.5.4 Dynamic Switch Mechanism 60
4.5.5 Compensation between Listening Agent and Dynamic Switch Mechanisms 61
4.5.6 Non-Predictable Path Search 63
4.5.7 Search Example of NPPS 63
4.5.8 Expected Probing Number Evaluating Function of NPPS 65
4.6 Summary of Search Strategies 65
4.6.1 Search Domain 66
4.6.2 Maximize Excluded Servers Mechanism 66
4.6.3 Residing Probability Estimated Mechanism 66
4.6.4 Dynamic Switch Mechanism 67
4.6.5 Listening Agent 67
4.6.6 Complexity Analysis 68
4.6.7 Summary 69
5. QoS of Agent System 71
5.1 Architecture Overview 73
5.1.1 Operations Flow among Components 73
5.2 Agent System Manager (ASM) 75
5.2.1 Authentication Manager 75
5.2.2 Billing Manager 76
5.3 Agent server (AS) 77
5.4 Agent Virtual Platform (AVP) 78
5.4.1 Agent Interaction Proxy 78
5.4.2 Security Filter 81
5.4.3 Service Component Deposit 83
5.5 Agent Control Manager (ACM) 83
5.5.1 Security Manager 83
5.5.1.1 Agent Security Manager 84
5.5.1.2 Host Security Manager 85
5.5.1.3 Network Security Manager 85
5.5.2 Transaction Manager 86
5.5.3 Transfer Manager 86
5.5.4 Agent Control Manager 87
5.5.4.1 ATP Operators 87
5.5.4.2 Agent Mobility Manager 88
5.5.4.3 Agent Controller 89
5.5.4.4 Agent Table 91
5.5.5 Persistence Manager 92
5.5.6 Interaction Manager 92
5.5.7 Identification Generator 94
5.6 QoS Agent System (QoSAS) 94
5.6.1 Application Agent 95
5.6.2 Mapping Agent 96
5.6.2.1 User QoS Parameters 97
5.6.2.2 System QoS Parameters 98
5.6.2.3 QoS Mapping Table 100
5.6.2.4 QoS Mapping Example 100
5.6.3 Itinerary Agent 101
5.6.3.1 Service Component Diagram 102
5.6.3.2 Service Diagram with and without Fork Child Agent 104
5.6.3.3 Solution Path Determination 105
5.6.4 Task Agent 106
5.6.5 Resource Allocation Agent 108
5.6.6 Resource Management Agent 109
5.6.7 Monitor Agent 110
5.7 Directory Server (DS) 111
5.7.1 Service Component Table 113
5.7.2 Efficiency Table 113
5.8 Mobile Access Point (MAP) 114
5.9 System Completion 114
5.9.1 Security 115
5.9.2 Portability 116
5.9.3 Mobility 116
5.9.4 Communication 117
5.9.5 Resource Management 117
5.9.6 Resource Discovery 117
5.9.7 Identification 118
5.9.8 Agent Control 118
5.9.9 Data Management 118
6 Conclusion 119
Reference 121
Autobiography 125
Reference: [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.
Description: 碩士
國立政治大學
應用數學系
85751003
Source URI: http://thesis.lib.nccu.edu.tw/record/#B2002001694
Data Type: thesis
Appears in Collections:[應用數學系] 學位論文

Files in This Item:

File SizeFormat
index.html0KbHTML133View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing