用户名: 密码: 验证码:
基于Overlay Network的移动网络及其关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着移动设备的大量涌现,提出了移动网格的概念。本文将Overlay Network思想应用到移动网格中,研究了移动网格中的部分关键问题:(1)提出基于覆盖网络的移动网格体系结构(Mobile Grid based on Overlay network, MGO),解决了服务域划分、核心节点选举、核心网链路选取等问题;(2)基于移动网格覆盖层结构提出分布式资源管理模型,针对资源注册和注销、资源移动和更新、资源发现和共享等行为提出相应的资源管理机制,并对机制进行了Petri网描述和验证;(3)研究移动网格的路由机制,解决域内路由和域间路由的优化选择,同时有效的支持节点移动性;(4)研究复杂资源环境下的任务调度问题;考虑资源加入、离开、移动、故障等动态行为,提出可分任务、独立性任务和依赖性任务的调度策略和调度算法。
With the emergence of large number of mobile devices, mobile grid is proposed. The idea of overlay network is applied to mobile grid and some key issues are studied:(1) Overlay network-based mobile grid architecture (MGO) is proposed. The problems of service region division, kernel node election and links selection in kernel network are discussed in detail.(2)Distributed resource management model based on overlay structure is put forward and resource management mechanism is described for resource registration, cancellation, moving, updating, finding and sharing. The mechanism proposed is described and verified using Petri network theory.(3) Routing mechanism in mobile grid is studied, which includes intra-domain routing, inter-domain routing and mobility supporting.(4) Task scheduling in complex resource environment is studied. Considering resource dynamic behavior such as joining, leaving, moving and fault, different scheduling strategy and algorithms are put forward for divisible task, independent task and dependent tasks.
引文
1. Mark Baker, Rajkumar Buyya, Domineco Laforenza. Grids and Grid technologies for wide area distributed computing. Software-Practice & Experience, December 2002,32(15):1437-1466.
    2. Foster I, Kesselman C, Tuecke S. The anatomy of the Grid:Enabling scalable virtual organizations. International Journal of High Performance Computing Applications,2001,15(3):200-222.
    3. Ian Foster, C. Kesselman. The Grid 2:Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 2004.
    4. A. Litke, D. Skoutas, T. Varvarigou. Mobile Grid Computing:Changes and Challenges of Resource Management in a Mobile Grid Environment.5th International Conference on Practical Aspects of Knowledge Management (PAKM 2004), December 2004.
    5. Globus Alliance. OGSA- The Open Grid Services Architecture, http://www.globus.org/ogsa/. January 2007.
    6. OGSI:www.gridforum.org/ogsi-wg/.
    7. A Natrajan, A Nguyen-Tuong, MA Humphrey.The legion grid portal. In Proceedings of the Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing at the International Parallel and Distributed Processing Symposium.IEEE Press,2002.
    8. Arnold D.C, J. Dongarra. The NetSolve environment: progressing towards the seamless grid. Proceedings of the International Conference on Parallel Processing (ICPP-2000), August 2000:199-206.
    9. D. Abramson, R. Sosic,J. Giddy, et al. Nimrod:a tool for performing parametised simulations using distributed workstations. The 4th IEEE Symposium on High Performance Distributed Computing, August 1995:112-121.
    10. F. Gonzalez-Castano. J. Vales-Alonso. M. Livny. Condor grid computing from mobile handheld devices. ACM SIGMOBILE Mobile Computing and Communications Review. April 2002,6(2):18-27.
    11. T. Phan, L. Huang, C. Dulan. Challenge:Integrating Mobile Wireless Devices Into the Computational Grid. In Proceedings of the 8th ACM International Conference on Mobile Computing and Networking (MobiCom'02), September 2002:271-278.
    12. Sang-Min Park. Young-Bae Ko, Jai-Hoon Kim. Disconnected operation service in mobile grid computing. International Conference on Service Oriented Computing (ICSOC'03), December 2003:499-513.
    13. D. Bruneo, M. Scarpa, A. Zaia, et al. Communication paradigms for mobile grid users.3rd International Symposium on Cluster Computing and the Grid (CCGrid'03), May 2003:669-676.
    14. Navarro Fabio, Schulter Alexandre, Koch Fernando, et al. Towards a middleware for mobile grids. IEEE Symposium Record on Network Operations and Management Symposium(10th IEEE/IFIP), October 2006:1-4.
    15. Lee W. McKnight, James Howison, Scott Bradner. Wireless grids-distributed resource sharing by mobile, nomadic, and fixed devices. IEEE Internet Computing. August 2004.8(4):24-31.
    16. Yong-Hyuk Moon, Tran Minh Trung. Chan-Hyun Youn, et al. Wireless Grid Middleware Architecture for Providing Reliable Services. TENCON 2005 IEEE Region 10. November 2005:1-6.
    17. KY Lam. XB Zhao, SL Chung. M Gu. Enhancing Grid security infrastructure to support mobile computing nodes. Information Security Applications. Lecture Notes in Computer Science.2004. Volume 2908/2004.359-379
    18. Reto Zimmermann. Design and Prototypical Implementation of a Non-Repudiation System for Mobile Grid Services, http://www.ifi.uzh.ch/archive/mastertheses/DA_Arbeiten_2005/Zimmermann_Reto.pdf
    19. Wei Shi. Shangping Li, Xin Lin. Towards merging pervasive computing into grid-lightweight portal, dynamic collaborating and semantic supporting.2006 First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS2006), June 2006:560-563.
    20. Li Hui, Li Fang Yun, Li Layuan. Resource Organization and Discovery in Mobile Grid:Model and Algorithm. 2010 Second International Conference on Computer Modeling and Simulation, Los Alamitos, CA, USA, ICCM 2010, vol.2,pp.416-420.
    21. J. Brooke, M. Parkin. A pda client for the computational grid.14th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprise (WETICE'05), June 2007,19(9):325-330.
    22. S.S Vaithiya, S.M.S Bhanu. Scheduling Tasks in Mobile Grid Environment using Mobility based Resource Prediction.1st International Conference on Parallel Distributed and Grid Computing (PDGC2010). Solan. 28-30 October 2010,pp.89-94
    23. T.Guan, E.Zaluska, D. De Roure. A Grid service infrastructure for mobile devices. Semantics, Knowledge and Grid 2005 (SKG'05), November 2005:42-49.
    24. Sze-Wing Wong, Kam-Wing Ng. A Middleware Framework for Secure Mobile Grid Services. Sixth IEEE International Symposium on Cluster Computing and the Grid Workshops (CCGrid'06), May 2006.
    25. Sze-Wing Wong, Kam-Wing Ng. MGS:an API for developing mobile grid services. On the Move to Meaningful Internet Systems 2006:CoopIS. DOA, GADA, and ODBASE, November 2006:1361-1375.
    26. Ken Ohta, Takashi Yoshikawa, Tomohiro Nakagawa, et al. Design and Implimentation of Mobile Grid Middleware for Handsets.11th International Conference on Parallel and Distributed Systems-Workshops (ICPADS'05), July 2005:679-683.
    27. DW Lee, HM Lee. The Idle Mobile Resource Discovery and Management Scheme in Mobile Grid Computing Using IP-paging. Proceedings of the 4th International Conference on Ubiquitous Information Technologies& Applications,2009. Fukuoka,20-22 Dec.2009:1-6.
    28. P. Ghosh, N. Roy, K. Basu, et al. A Game Theory based Pricing Strategy for Job Allocation in Mobile Grids. Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS'04). April 2004:82-91.
    29. Gang Li, Hongmei Sun, Huahao Gao, et al. A survey on Wireless Grids and Clouds. Proceedings of Eighth International Conference on Grid and Cooperative Computing, Lanzhou. Gansu,Aug.2009:261-267
    30. David C. Chu, Marty Humphrey. Mobile OGSI.NET:Grid Computing and Mobile Devices. Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04), November 2004:182-191.
    31. K. Harish, G. Srividya, V. Sridhar. Dynamic Virtual Storage Grid for Mobile Web Access. Fourth International Conference on Web Information Systems Engineering (WISE'03), December 2003:321-327.
    32. Hesham A. Ali, Farrag T.A. A Dynamic Ranking Value Guided Scheduling Mechanism (RVGSM) for Mobile Grid. Computer Engineering and Systems, The 2006 International Conference on (ICCES 2006), November 2006:368-373.
    33. SookKyong Choi, InSeock Cho, KwangSik Chung, et al. Group-based Resource Selection Algorithm Supporting Fault-tolerance in Mobile Grid. Third International Conference on Semantics. Knowledge and Grid (SKG 2007). October 2007:426-429.
    34. Umar Farooq, Wajeeha Khalil. A Generic Mobility Model for Resource Prediction in Mobile Grids. International Symposium on Collaborative Technologies and Systems (CTS'06). May 2006:189-193.
    35. A.G.M. Rossetto. V.C.M. Borges. A.P.C. Silva. et al. SuMMIT-A framework for coordinating applications execution in mobile grid environments.20078th IEEE/ACM International Conference on Grid Computing. September 2007:129-136.
    36. Wenying Zeng, Yuelong Zhao. Wei Song. Wireless Grid and Storage System Design. Proceedings of the 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, August 2008: 508-511.
    37. B. Rashid,M. El-Darieby. Towards Seamless Service Mobility for Mobile Devices Communicating within Wireless Grids. Electrical and Computer Engineering 2007 (CCECE 2007), April 2007:491-495.
    38. K. Katsaros, G.C. Polyzos. Evaluation of scheduling policies in a Mobile Grid architecture, International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2008), June 2008:390-397.
    39. Luciana dos S. Lima, Antonio T.A. Gomes, Artur Ziviani, et al. Peer-to-Peer Resource Discovery in Mobile Grids. Proceedings of 3rd International Workshop on Middleware for Grid Computing (MGC'05), August 2005:1-13.
    40. Sze-Wing Wong, Kam-Wing Ng. Security Support for Mobile Grid Services. International Journal of Web Services Practices, Vol.2. No.1-2(2006),pp:11-20.
    41. T Kirkhanm, D Lutz, et al. Identity Management in a Mobile Grid Environment. Proceedings of the UK e-Science All Hands Meeting 2007, ISBN 978-0-9553988-3-4, pages 636-642,Sep.2007
    42. D. G. Rosado. E. Fernandez-Medina,J. Lopez. A study of security approaches for the development of mobile grid systems.5th International Conference on Software and Data Technologies (ICSOFT'10), July 2010:133-138.
    43. D. G. Rosado, E. Fernandez-Medina. J. Lopez. Reusable Security Use Cases for Mobile Grid environments. Proceedings of the 2009 ICSE Workshop on Software Engineering for Secure Systems, Washington, DC, USA
    44. Xiaodong YAN, Huimin XU, Yajing XU. et al. A Data Replica Replacement Algorithm Based on Value Model in Mobile Grid Environments.2005 2nd international Conference on Mobile Technology, Applications and Systems, November 2005:1-4.
    45. H.A. Franke. F.L. Koch. C.O. Rolim, et al. Grid-M:Middleware to Integrate Mobile Devices, Sensors and Grid Computing.3rd International Conference on Wireless and Mobile Communications 2007 (1CWMC'07). March 2007:19-27.
    46. Wen-Ying Zcng, Yue-Long Zhao. Jun-Wei Zeng. et al. Mobile Grid Architecture Design and Application.4th International Conference on Wireless Communications, Networking and Mobile Computing 2008 (WiCOM'08), October 2008:1-4.
    47. Youngjoo Han, Changhee Han, Byoungjin Kim. et al. A Mobile-to-Grid Gateway Model and Load Scheduling Algorithm for e-Health Service in Wireless Grid. First International Conference on Communications and Electronics 2006 (ICCE'06). October 2006:147-152.
    48. Fang-Yie Leu, Tai-Shiang Wang. A Wireless Grid Service Platform Using SIP and Agents. Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel /Distributed Computing 2006 (SNPD2006), June 2006:139-144.
    49. In Kee Kim, Sung Ho Jang. Jong Sik Lee. Adaptive Distance Filter-based Traffic Reduction for Mobile Grid. 27th International Conference On Distributed Computing Systems Workshops 2007 (ICDCSW'07),June 2007:8-17.
    50. Nian-Feng Tzeng. Hongyi Wu, Gui-Liang Feng. ADENS:Efficient Address Determination for Mobile Grids. 2007 International Conference on Parallel and Distributed Systems. December 2007:1-8.
    51. M.N. Birje. S.S. Manvi. B. Prasad. Agent based Resource Brokering and Allocation in Wireless Grids. IEEE International Conference on Services Computing 2006 (SCC'06). September 2006:331-334.
    52. Yun Huang. Shivajit Moha. Nalini Venk. An Energy-Efficient Middleware for Supporting Multimedia Services in Mobile Grid Environments. Proceedings of the International Conference on Information Technology:Coding and Computing (ITCC'05) vol.2. April 2005:220-225.
    53. Fei Yan, Huanguo Zhang, Zhidong Shen. An Improved Wireless Grid Security Infrastructure Based on Trusted Computing Technology. International Conference on Wireless Communications, Networking and Mobile Computing 2006 (WiCOM 2006), September 2006:1-4.
    54. Rui Li, Renfa Li, Fei Yu, et al. A Mobility-Aware Zone-Based Routing Protocol for Mobile Grid Computing. Second International Conference on Semantics, Knowledge and Grid (SKG'06), November 2006:73-79.
    55. Wenying Zeng. Mobile grid architecture and resource selection mechanism. Int. J. Modelling.Identification and Control. Vol.9, Nos.1/2,2010
    56. M. Waldburger, B. Stiller. Toward the Mobile Grid:Service Provisioning in a Mobile Dynamic Virtual Organization.4th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA'06), March 2006.
    57. M. Ballette, A.Liotta, S.M. Ramzy. Execution Time Prediction in DSM-based Mobile Grids. Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05), May 2005:881-888.
    58. Liu Lei, Li Chunlin. Mobile Grid Task Scheduling Considering Resource Reliability. Computer Network and Multimedia Technology, CNMT. Wuhan, Jan.2009:1-4
    59. Preetam Ghosh, Nirmalya Roy, Sajal K Das. Mobility-Aware Efficient Job Scheduling in Mobile Grids. Seventh IEEE International Symposium on Cluster Computing and the Grid 2007 (CCGrid'07). May 2007:701-706.
    60. Otebolaku A.M, Adigun M.O, J.S.Iyilade, et al. On Modeling Adaptation in Context-Aware Mobile Grid Systems. Third International Conference on Autonomic and Autonomous Systems 2007 (ICAS'07), June 2007:52-59.
    61. K. Katsaros. G.C. Polyzos. Optimizing Operation of a Hierarchical Campus-wide Mobile Grid for Intermittent Wireless Connectivity.15th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN 2007). June 2007:111-116.
    62. Annalisa Terracinal, Stefano Becol. Tom Kirkham, et al. Orchestration and Workflow in a mobile Grid environment. Fifth International Conference on Grid and Cooperative Computing Workshops (GCCW 2006), October 2006:251-258.
    63. Venkata Durga Kiran Kasula, Performance Analysis of Layered Architecture to Integrate Mobile Devices and Grid computing with a resource scheduling algorithm.2007 International Conference on Computational Intelligence and Multimedia Applications. December 2007:352-356.
    64. Chang-Qin Huang, Zhi-Ting Zhu, Yong-He Wu, et al. Power-Aware Hierarchical Scheduling with Respect to Resource Intermittence in Wireless Grids.2006 International Conference on Machine Learning and Cybernetics, August 2006:693-698.
    65. Rosado D.G. Fernandez E.M, Lopez. J, et al. PSecGCM:Process for the development of Secure Grid Computing based Systems with Mobile devices.2008 Third International Conference on Availability. Reliability and Security (ARES 08). March 2008:136-143.
    66. Konstantinos Katsaros and George C. Polyzos, "Towards the Realization of a Mobile Grid". International Conference On Emerging Networking Experiments And Technologies, Proceedings of the 2007 ACM Context conference, New York, Article No.31.2007.ISBN:978-1-59593-770-4.
    67. M. El-Darieby. D. Krishnamurthy. Towards Autonomic Provisioning of Wireless Grid Services,10th IFTP/IEEE International Symposium on Integrated Network Management 2007 (IM'07). May 2007:773-776.
    68. Jianghu Yang, Gegang Peng, Changlai Huang, et al. The Design and Implementation of a WSRF-Compliant Information Service on Wireless Grids. TENCON 2005 IEEE Region 10, November 2005:1-4.
    69. Shajulin Benedict, Rejitha R.S. V. Vasudevan. Threshold Accepting Scheduling algorithm for scientific workflows in Wireless Grids.2008 Fourth International Conference on Networked Computing and Advanced Information Management, September 2008:686-691.
    70. Azizol Abdullah, Norlida Ramly, et al. A performance study of routing protocols for mobile grid environment. Journal of Information and Communication Technology,8. pp.41-54. ISSN 2108-3862 2010
    71. Azizol Abdullah, Norlida Ramly, et al. Performance comparison study of routing protocols for mobile grid environment. International Journal of Computer Science and Network Security, VOL.8 No.2, February 2008
    72. Shrivastava, G.S.Tomar, S.S.Bhadauria. Performance evaluation of reactive routing in mobile grid environment. International Journal of Grid and High Performance Computing,3(3),45-53, July-September 2011
    73. K*Grid项目http://www.gridcenter.or.kr/MobileGrid/index.php,2005.
    74. Akogrimo (Access to Knowledge through a Mobile World), European Union project, FP6-2004-IST-2-004293, http://www.mobilegrids.org, January 2007.
    75. M. Waldburger, C. Morariu, P. Racz, et al. Grids in a Mobile World:Akogrimo's Network and Business Views. Praxis der Informationsverarbeitung und Kommunikation (PIK), January 2007,30(1):32-43.
    76. P. Racz, J.E. Burgos, N. Inacio, et al. Mobility and QoS Support for a Commercial Mobile Grid in Akogrimo. 2007 16th 1ST Mobile and Wireless Communications Summit, July 2007:1-5.
    77.全球六国合作项目GLORIAD, http://www.gloriad.org.
    78.夏洪MobiGrid-移动网格的研究[D].上海:上海交通大学,2006.
    79.曹怀虎.基于Overlay Network的网格关键技术的研究[D].北京,中国矿业大学(北京).2006
    80.曾文英.赵跃龙.宋玮等.移动网格体系结构及其资源选择方法[J].计算机工程.2008.34(10):93-95.
    81.朱英宏.徐琪博.赵怀勋.基于移动网格的多媒体技术及应用[J].计算机时代,2008(4):20-21.
    82.陈莉.移动网格服务安全机制的研究.微电子学与计算机[J],2007, 24(4):111-114.
    83.赵文进.移动网格计算综述[J].电子技术应用, 2006, 33(5):1-3.
    84. David Andersen, Hari Balakrishnan, Frans Kaashoek, et al. Resilient overlay networks. Proceedings of the eighteenth ACM symposium on Operating systems principles, October 2001:131-145.
    85. Subramanian L. Stoica Ion. Balakrishnan Hari, et al. OverQoS:An Overlay based Architecture for Enhancing Internet QoS. Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation (NSDI 2004),2004:6-12.
    86. Stoica Ion. Adkins Ddaniel, Zhuang Shelley, et al. Internet Indirection Infrastructure. Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM'02), October 2002.32(4):73-86.
    87. Zhenhai Duan. Zhi-Li Zhang, Y.T. Hou. Service Overlay Networks:SLAs, QoS and Bandwidth Provisioning. Networking. IEEE/ACM Transaction on. December 2003, 11(6):870-883.
    88.许骏,柳泉波,李玉顺等著.面向服务的网格计算北京:科学出版社,2009.
    89. Jiang Yi, Shi H ongbo. You Jinyuan. Network coordinates-based Peer-to-Peer hosts clustering [C]. Pro c. o f IFIP Int 1 Conf. on Network and Parallel Computing. Tokyo. Japan. IEEE Process,2006.
    90.杨柳,钟诚,陆向艳.基于P2P网络的分布式聚类算法研究分析[J].微电子学与计算机,2009.26(8)83-85
    91. Lin Jian-ning. Wu Hui-zhong. Scheduling in grid computing environment based on genetic algorithm. Journal of Computer Research and Development,2004,41 (12):2195-2199.
    92. Handl J. Knowles J D. An evolutionary approach to multi-objective clustering. IEEE Transactions on Evolutionary Computation,2006,11(1):56-76
    93. Su Y X. Duan B Y. Zheng C H. Genetic design of kine-matically optimal tine tuning Stew art platform for large spherical radio telescope. Mechatronics,2001.11 (7):821-8351.
    94. N. Schiper. S. Toueg. A Robust and Lightweight Stable Leader Election Service for Dynamic Systems.2008 International Conference on Dependable Systems and Networks With FTCS and DCC (DSN2008), June 2008:207-216
    95. Raja Jothi, Balaji Raghavachari. Approximation algorithms for the capacitated minimum spanning problem and its variants in network design. In Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP),2005:805-818
    96. R. G. Gallager, P. A. Humblet, P. M. Spira. A Distributed Algorithm for Minimum-Weight Spanning Trees. ACM Transactions on Programming Languages and Systems (TOPLAS), January 1983,5(1):66-77
    97. Y. N. Lien. A New Node-join-tree Distributed Algorithm for Minimum Weight Spanning Trees.1998 The 8th International Conference on Distributed Computing Systems, June 1988:334-340.
    98. Mohan Ahuja, Yahui Zhu. A Distributed Algorithm for Minimum Weight Spanning Trees Based on Echo Algorithms,1989 9th International Conference on Distributed Computing Systems, June 1989:2-8.
    99. Shang RongHhua, Ma WenPping. Immune clonal MO algorithm for ZDT problems. Proceedings of 3rd Internation Conference on Fuzzy Systems and Knowledge Discovery,2006:100-109
    100. L.N. DE CASTRO, F.J. VON ZUBEN. Learning and optimization using the clonal selection principle. IEEE Transaction on Evolutionary Computation, June 2002,6(3):239-251.
    101. Carlos A. Coello Coello. nareli cruz Cortes. Solving multiobjective optimization problems using an artificial immune system. GeneticProgramming and Evolvable Machines,2005.6(2):163-190.
    102. Mezura-Montes Efren, Carlos A. Coello Coello. A survey of constraint-handling techniques based on evolutionary multiobjective optimization. Technical Report EVOCINV-04-2006. Evolutionary Computation Group at CINVESTAV,2006.
    103. Shang RongHhua, Ma WenPing, Wei Zhang. Immune clonal MO algorithm for 0/1 knapsack problems. Proceedings of 2nd International Conference on Natural Computation,2006,4221:870-878
    104. Deb Kalyanmoy. Multi-Objective Optimization Using Evolutionary Algorithms. Chichester: John Wiley & Sons,2001.
    105.潘正君,康立山等.演化计算.北京:清华大学出版社,1998
    106.袁崇义Petri网原理.北京:电子工业出版社,1998
    107.林闯,计算机网络和计算机系统的性能评价.北京:清华大学出版社,2001.
    108.王兰芹,沙静,徐颖蕾Petri(?)网在传输协议中的应用.山东科技大学学报,2003, 23(3):56-58.
    109. Angela Adamyan, David He, Sequential Failure Analysis Using Counters of Petri Net modes. IEEE Transactions on Systems, Man and Cybernetics, Part A:Systems and Humans,2003,33(1):1-11.
    110.林闯,李雅娟,王忠民,性能评价形式化方法的现状和发展[J].电子学报,2002,30(12):1917-1922.
    111. van Veldhuizen D A, Lamont G B. Evolutionary computation and convergence to a Parteo front[C]. The Genetic Programming 1998 Conference. Madison,1998:221-228
    112.焦李成,公茂果等.多目标优化免疫算法、理论和应用.利学出版社,2010:北京p3-4
    113.邹秀芬,刘敏忠等.解约束多目标优化问题的一种鲁棒的进化算法[J].计算机研究与发展2004.6 41卷第6期,985-990
    114. Korsvik.J.E.;fAGERHOLT, K;Laporte, G. A tabu search heuristic for routing and scheduling. Journal of the Perational Research Society, v61, n4. p594-603. April 2010.
    115. Mak. K.L.;Sun, D. A new hybrid genetic algorithm and tabu search method for yard cranes scheduling with inter-crane interference. World Congress on Engineering, WCE 2009, p526-531.2009
    116. Mak. K.L.;Lau. J,S.K.; Wei,C. A Markov chain analysis of genetic algorithm with individuals having different birth and survival rates. Engineering Optimization, v37. n6. p571-589, September 2005
    117. Steuer R E.Multiple Criteria Optimization:Theory. Computation and Application.New York:John Wiley& Sons.1986:1-568.
    118. Colomi A., Dorigo M., Maniezzo V., et al., Distributed Optimization by Ant Colonies, Proc. of the First European Conf. on Artificial Life, Paris: Elsevier Publishing,1991:pp.134-142
    119. Dorigo M, Gambardella L M. Ant Colonies for Traveling Salesman Problem[J]. BioSystems,1997:43(2): 73-81
    120.黄润生,黄浩.混沌及其应用[M].武汉:武汉大学出版社,2005
    121. Charles E. Perkins, David B. Johnson. Mobility Support in IPv6. MobiCom'96 Proceedings of the 2nd annual international conference on Mobile computing and networking,1996:27-37.
    122. J. Rosenberg, H. Schulzrinne, G. Camarillo, et al. SIP:Session Initiation Protocol. Internet Engineering Task Force (IETF):RFC 3261 (2002) Key: citeulike:3103794,2002.
    123. Hakim Weatherspoon, John D. Kubiatowicz. Efficient heartbeats and repair of softstate in decentralized object location and routing systems, EW 10 Proceedings of the 10th workshop on ACM SIGOPS European workshop,2002:182-185.
    124. Datta A, Hauswirth M, Aberer K. Updates in highly unreliable, replicated peer-to-peer systems.2003 23rd IEEE International Conference on Distributed Computing Systems (ICDCS'03), May 2003.
    125. Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, et al. Distributed object location in a dynamic network. In Proceedings of 14th ACM Symp on Parallel Algorithms and Architectures (SPAA),2002.37(3):405-440
    126. Hung-Chang Hsiao. Chung-Ta King. Bristle:a mobile structured peer-to-peer architecture. In Proceedings of 2003 the International Parallel and Distributed Processing Symposium (IPDPS'03), April 2003:33-47
    127. Mauro Migliardi, Muthucumaru Maheswaran, Paul Card, et al. Mobile interfaces to computational, data, and service grid systems. ACM SIGMOBILE Mobile Computing and Communications Review, October 2002, 6(4):71-73.
    128. Eung-Suk An, Gari Clifford. Byungsang Kim, et al. QoS quorum-constrained resource management in wireless grid. Proceedings Of IFIP International Conference Network and Parallel Computer Science (NPC 2004).2004:65-72.
    129. Dongkun Shin, Jihong Kim. Power-aware scheduling of mixed task sets in priority-driven systems. Proceedings of Embedded and Ubiquitous Computing 2004, Lecture Notes in Computer Science,2004. 3207:227-237.
    130. Hamscher, V.; Schwieqelshohn, U; et al. Evaluation of job-scheduling strategies for grid computing. Grid Computing-GRID 2000. First IEEE/ACM International Workshop. Proceedings (Lecture Notes in Computer Science Vol.1971), p191-202,2000
    131.刘晏兵,尚明生肖云鹏.网格高性能调度及资源管理技术,北京:科学出版社,2010.
    132. Blast.http://www.ncbi.nlm.nih.gov/BLAST/.
    133. K. Katsaros, GC. Polyzos. Optimizing operation of a hierarchical campus-wide mobile grid.2007 IEEE 18th International Symposium on Personal Indoor and Mobile Radio Communications, conference (PIMRC2007), September 2007:1-5.
    134. K. Katsaros, G.C. Polyzos. Optimizing operation of a hierarchical campus-wide mobile grid for intermittent wireless connectivity, in Proceedings of the 15th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 2007). June 2007:111-116.
    135. Du Li-juan, Yu Zhcn-wei. Scheduling algorithm with respect to resource intermittence in mobile grid.2010 6th International Conference on Wireless Communications. Networking and Mobile Computing(WiCOM). p5-8.2010
    136. Tracy D.Braun, Howard Jay Siegel, and Noah Beck. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing,2001,18(4):810-816.
    137. Min-You Wu, Wei Shu, and Hong Zhang. Segmented Min-Min:A Static Mapping Algorithm for Meta-tasks on Heterogeneous Computing Systems. HCW 2000. USA: IEEE Computer Society,9th May 2000:375-385
    138. M. Maheswaran, S.Ali, H. J. Siegel, D. Hensgen, and R. Freund. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems.8th IEEE Heterogeneous Computing Workshop (HCW'99). USA:IEEE Computer Society,1999:30-44
    139.汪定伟,王俊伟,王洪峰等编著.智能优化方法.北京:高等教育出版社,2007.
    140. Kang L S, Xie Y, You S Y, Lin P. Nonnumerical Parellel Algorithm-imulatted Annealing Algorithm. Beijing, Science Press,1994.
    141. You S K. Kim H Y, et al. Task scheduling algorithm in grid considering heterogeneous environment. In proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications. PDPTA'04.2004:240-245.
    142. Ranaweera S, Agrawal D P.A task duplication based scheduling algorithm for heterogeneous systems, in 14th International Parallel and Distributed Processing Symposium.2000:445-450.
    143. Gerasoulis A, Yang T A O. A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors. Journal of parallel and distributed computing.1992,16(4):276-291.
    144.刘瑶,陈志刚,曾志文.可信禁忌粒子群优化网格任务调度算法[J].计算机工程与应用.2009,12(4).
    145. Kenne Dy J, Eberhart R. Particle Swarm Optimization[A]. In IEEE Intl Confon Neural Networks[C]. Perth. Australia,1995,1942-1948.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700