English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113318/144297 (79%)
Visitors : 50994590      Online Users : 302
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 理學院 > 應用數學系 > 學位論文 >  Item 140.119/86788
    Please use this identifier to cite or link to this item: https://nccur.lib.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.html0KbHTML2295View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback