用户名: 密码: 验证码:
网格计算环境中若干关键技术的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
进入新世纪以来,信息产业的第三次浪潮开始孕育,它试图全面连通因特网上的所有资源,以最终实现灵活的虚拟组织范围的资源共享和协同工作。然而,传统的分布计算技术在共享配置的灵活性和共享资源种类等方面不能很好地满足虚拟组织的需求。因此,研究可支持虚拟组织并可最终大规模商用的网格计算技术无论从研究或工程应用角度都有相当重要的意义和价值。
    以元计算、正统的网格计算和对等计算等相关领域技术为背景,以中间件技术为支撑,论文从系统模型、相关协议与算法和基础设施这三个层次研究了广义范围的网格计算技术,内容主要涉及网格计算环境中的资源管理与调度、容错和安全等。研究工作取得了如下创新性成果:
    * 提出一种融合了Web计算技术、正统的网格计算技术和对等计算技术的资源管理模型。现有的资源管理模型往往无法同时满足网格计算的动态性、可伸缩性和适应性需求。针对这个问题,提出了一种融合了Web计算技术,正统的网格计算技术和对等计算技术的资源管理模型。它将整个网格计算环境分为两级:在各个管理域内部可采用不同的管理策略和体系结构,体现了对遗留系统的适应性支持;各管理域之间的组织则采用对等计算模式,从而可适应网格计算环境的动态性和可伸缩性。在该模型中,标准化的互操作性通过万维网服务提供,以克服资源的异质性;动态资源部署采用基于XML的数据模型来描述资源信息,并通过软状态机制来解决分布式垃圾收集问题;动态资源发现算法则通过XQuery来匹配资源提供者和资源使用者双方的需求,克服了LDAP和关系性数据模型的限制,具有高度的灵活性和可扩展性。
    * 提出了一种分级的资源调度模型和相应的任务图调度算法。现有的资源调度模型往往无法体现公平性,也缺乏可扩展性支持。为此,论文提出了一种资源池调度模型,它通过将调度阶段划分为用户级调度和资源级调度,与分级的资源管理模型相适应,它的公平性则体现在支持资源使用者和提供者双方协商服务级协定。论文针对同构和异质环境分别设计了相应的任务图静态调度算法,并且探索了这两种不同环境中的动态调度算法。在同构环境中通过引入动态任务迁移机制将DCP算法改造为DCPTM算法,理论分析和仿真实验证实了相应的调度结果具有更好的性能;而在异质环境中则根据通信/计算比值的不同对任务图进行分类,分别采用不同调度算法来适应不同类型的任务图。与同类研究相比,本文算法对调度的应用类型,资源调度发生的不同空间和时间考虑更为全面,从而体现了适应性支持。
    
    
    * 提出一种高性能的适应性复制协议。要使网格计算技术大规模商用,必须保证关键服务的连续性,这就要求服务是高可用的,而现有研究往往对网格服务的高可用性不够重视。针对这一问题,论文提出了一种可支持不同类型分布应用的高性能复制协议,其设计采用复制实例数目可动态伸缩的逻辑令牌环结构,克服了传统复制协议不能适应遗留系统和性能不佳的缺陷。文中给出了该协议的系统模型和协议描述,详细说明了该协议如何提供高可用性以适应各种不同类型的应用,并进行了相应的性能分析,论证了该协议能够保证系统的整体性能。
    * 提出了一种可伸缩、可扩展的访问控制安全策略与相应的安全模型。论文在讨论网格安全性的基础上提出了一种灵活的访问控制安全策略,它支持网格计算环境固有的动态性、可伸缩性和可扩展性。相应的访问控制安全模型基于该策略设计,通过基于XML的查询请求/断言应答语言SAML和可扩展访问控制语言XACML来支持身份认证和访问控制。和现有网格计算安全领域的相关研究对比,该模型对XML技术的充分利用使它可很好地支持层次结构,并具有易扩展的优越性,可实现独立于平台的策略结构化描述,克服了现有研究难以支持虚拟组织中高度灵活的共享关系定义和对共享资源的复杂高级控制的缺陷,可满足细粒度访问控制和单点登录等安全需求,并可利用较为成熟的各种XML解析器实现语义精确的策略描述和执行。
    此外,综合上述工作,还提出了一种网格计算基础设施体系。论文提出了一种网格计算基础设施的工程模型,并基于WebLogic Platform、OpenSAML和Sun XACML实现了相应的原型系统。该原型以资源管理和调度子系统为核心,通过反省技术透明地纳入了容错子系统和安全子系统。论文也给出了一些关键模块的具体设计与实现方法
The third tidal wave of IT industry is gestating from the beginning of the new century, which tries to interconnect all resources on Internet so that resource sharing and collaborating can be implemented in the scope of virtual organizations. Therefore, it is significant and valuable for both researchers and engineers to investigate grid computing technologies for large-scale business applications to support virtual organizations.
    Based on Meta Computing, orthodox Grid Computing and Peer-to-Peer Computing, the author explores fargoing grid computing methodologies, which incorporates middleware support at three levels, viz., system model, relevant protocols together with algorithms as well as the infrastructure. Some of the research goals include resource management, resource scheduling, fault tolerance and security in grid computing environment. Innovative contributions of the dissertation are partly enumerated as follows:
    * Proposing a resource management model by syncretizing Web Computing, Orthodox Grid Computing and P2P Computing. Currently a single resource management model can seldom meet various grid computing requirements, such as dynamicity, scalability and adaptability. A new resource management model, which syncretizes web computing, orthodox grid computing and P2P computing, is proposed to solve the problem. In the model, the whole grid computing environment is organized into a hierarchy with two levels: Different management policies and architectures can be adopted in different administrative domains internally to meet adaptability requirement for legacy systems;P2P model is used to organize multiple administrative domains to meet dynamicity and scalability. Web services are introduced in the model to provide standard interoperability to overcome resource heterogeneity. Dynamic resource deployment model employs the XML-based data model to describe resource properties and solves the distributed garbage collection problem by Soft State mechanism. Whereas highly flexible and extensible dynamic resource discovery algorithm, which overcomes the limitation of LDAP and relational data model, matches requirements for both resource providers and consumers via XQuery.
    Proposing a new resource scheduling model and related task graph
    
    * scheduling algorithms. Currently most of resource scheduling models lack support for fairness and extensibility. Aiming at the problem, a new resource repository model is proposed in the dissertation. The scheduling is divided into user-level and resource-level to adapt to the resource management model. It also embodies fairness since it enables service level agreement negotiation between resource providers and resource consumers. According to the homogeneous and heterogeneous computing environments, different static task graph scheduling algorithms are designed respectively. Dynamic task graph scheduling algorithms are also explored for these environments. In the homogeneous environment, DCP algorithm is reformed to DCPTM by introducing dynamic task migration idea. Both theory analysis and simulation experiments prove that the new algorithm can generate scheduling results with better performance. In the heterogeneous environment, task graphs are classified according to their communication/computation ratio so that different scheduling algorithms could be applied adaptably for task graphs with different classes. Compared with related works, the adaptable algorithms presented in the dissertation are more full-scale in different scheduled application type, different resource scheduling time and different resource scheduling space.
    * Proposing an adaptable efficient replication protocol. The 7X24 non-stop running of critical services is necessary for grid computing technologies to be applied in business field on a large scale. Therefore these services must be highly available; nevertheless, current researches do not care about it enough. An efficient replication protocol is proposed in the dissertation to support different distributed applications. Its design adopts
引文
[Abhi01] Abhishek Agrawal, Craig Donner, Neil Jones, Ritu Mahajan, A Perspective on Metacomputing, http://www.cs.ucsd.edu/classes/fa01/cse221/projects/group9.pdf, Dec. 2001
    [Adam98] Adam Ferrari, Frederick Knabe, Marty Humphrey, Steve Chapin, Andrew Grimshaw, A Flexible Security System for Metacomputing Environments, Technical report CS-98-36, University of Virginia, Dec. 1998
    [Adri01] Adriana Iamnitchi, Ian Foster, On Fully Decentralized Resource Discovery in Grid Environments, International Workshop on Grid Computing, Nov. 2001,
    [Agha94] Agha G., Sturman D.C., A Methodology for Adapting Patterns of Faults, Foundations of Dependable Computing: Models and Framework for Dependable Systems, Kluwer Academic Publishers, Vol.1: 23-60, 1994
    [Alle01] Allen G., Dramlitsch T., Foster I., Karonis N., Ripeanu M., Seidel E., Toonen B., Supporting Efficient Execution in Heterogeneous Distributed Computing Environments with Cactus and Globus, Supercomputing 2001
    [Alvi98] Alvisi L., Marzullo K., Message Logging: Pessimistic, Optimistic, Causal and Optimal, IEEE Transactions on Software Engineering, Vol. 24(2): 149-159, Feb. 1998
    [Amin97] Amin Vahdat, Eshwar Belani, Paul Eastham, Chad Yoshikawa, et al., WebOS: Operating System Services for Wide Area Applications, Technical Report UCB CSD-97-938, U.C. Berkeley, 1997
    [Amit02] Amit Sheth, Jorge Cardoso, John Miller, Krys Kochut, QoS for Service-oriented Middleware, In Proceedings of the Conference on Systemics, Cybernetics and Informatics, Jul. 2002
    [Andr99] Andrew Grimshaw, Adam Ferrari, Fritz Knabe, Marty Humphrey, Legion: An Operating System for Wide Area Computing, IEEE Computer, 32:5, May 1999: 29-37
    [APM92] APM Ltd., Cambridge, ANSAware 4.0 Overview, 1992
    [BEA00] BEA Systems Inc., BEA Tuxedo System Architecture, http://e-docs.bea.com/tuxedo/tux71/html/intarc.htm, 2000
    [BEA02] BEA Systems Inc., Liquid Data for WebLogic Server 1.0, http://e-docs.bea.com/liquiddata/docs10/index.html, 2002
    [BEA03a] BEA Systems Inc., BEA WebLogic Platform 8.1 Beta Documentation, http://e-docs.bea.com/platform/docs81/index.html, 2003
    [BEA03b] BEA Systems Inc., BEA WebLogic Server and WebLogic Express 8.1 Documentation, http://e-docs.bea.com/wls/docs81/index.html, 2003
    [BEA03c] BEA Systems Inc., BEA WebLogic Portal 8.1 Beta Documentation, http://e-docs.bea.com/wlp/docs81/index.html, 2003
    
    
    [BEA03d] BEA Systems Inc., BEA WebLogic Workshop Beta Documentation, http://e-docs.bea.com/workshop/docs81/index.html, 2003
    [BEA03e] BEA Systems Inc., BEA WebLogic Integration 8.1 Beta Documentation, http://e-docs.bea.com/wli/docs81/index.html, 2003
    [Begu97] Beguelin A., Seligman E., Stephan P., Application Level Fault Tolerance in Heterogeneous Networks of Workstations, In Journal of Parallel and Distributed Computing on Workstations Clusters and Network-based Computing, Jun. 1997
    [Ben00] Ben Segal, Grid Computing: The European Data Project, http://web.datagrid.cnr.it/pls/portal30/docs/1442.DOC, In IEEE Nuclear Science Symposium and Medical Imaging Conference, Lyon, Oct. 2000
    [Bhav01] Bhavin Bharat Bhansali, Man-In-the-Middle Attack - A Brief, http://www.sans.org/rr/threats/middle.htm, Feb. 2001
    [Bor02] Bor-Yuh Evan Chang, Karl Crary, Margaret DeLap, Robert Harper, et al., Trustless Grid Computing in ConCert, In Proceedings of The Third International Workshop on Grid Computing (GRID 2002), 2002
    [Carl99] Carl Ellison, Bill Frantz, Butler Lampson, Ron Rivest, Brian Thomas, Tatu Ylonen, Simple public key certificates, Internet Engineering Task Force Draft work in progress, http://world.std.com/cme/spki.txt.Jul, 1999
    [Chri99] Christian Nester, Michael Philippsen, Bernhard Haumacher, A More Efficient RMI for Java, In Proceedings of ACM 1999 Java Grande Conference: 152-159, 1999
    [Chri95] Christos T. Karamanolis, Jeff N. Magee, Configurable Highly Available Distributed Services, In Proceedings of 14th Symposium on Reliable Distributed Systems, Sep. 1995
    [Chri99] Christos Karamanolis, Jeff Magee, Client-Access Protocols for Replicated Services, In IEEE Transactions on Software Engineering, Vol. 25(1):3-21, Jan./Feb. 1999
    [Coff76] E. G. Coffman, Computer and Job-Shop Scheduling Theory, Wiley, New York, 1976
    [Dali96] Dalia Malki, Yair Amir, Danny Dolev, Shlomo Kramer, The Transis Approach to High Availability Cluster Communication, Communications of the ACM, 39(4), Apr. 1996
    [Dani93] Daniel A. Menasce, Stella C. S. Porto, Schedulilng on Heterogeneous Message Passing Architectures, Journal of Computer and Software Engineering 1(3), 1993
    [Dani95] Daniel A. Menasce, D. Saha, S.C. Porto, V.A.F. Almeida, S.K. Tripathi, Static and Dynamic Processor Scheduling Disciplines in Heterogeneous Parallel Architectures, Journal of Parallel and Distributed Computing, 28:1-18, 1995
    [Davi92] David Ferraiolo, Richard Kuhn, Role Based Access Control, In Proceedings of the 15th National Computer Security Conference, 1992
    [Davi01a] David C. Fallside, XML Schema Part 0: Primer, W3C Recommendation, http://www.w3.org/TR/xmlschema-0/, May 2001
    
    
    
    [Davi01b] David Abramson, Paul Roe, Lew Kotler, Dinelli Mather, ActiveSheets: Super-Computing with Spreadsheets. 2001 High Performance Computing Symposium (HPC'01), Advanced Simulation Technologies Conference, Apr. 2001
    [Debo00] Deborah Shands, Richard Yee, Jay Jacobs, E. John Sebes, Secure Virtual Enclaves: Supporting Coalition Use of Distributed Application Technologies, In Network and Distributed Systems Security, 2000:ISOC
    [Dere85] Derek L. Eager, Edward D. Lazowska, John Zahorjan, A Comparison of Receiver-initiated and Sender-initiated Adaptive Load Sharing, ACM SIGMETRICS Performance Evaluation Review, vol(13) No. 2: 1-3, Aug. 1985
    [Divy90] Divyakant Agarwal Amr El Abbadi, The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data, In Proceedings Of the 16th VLDB Conference, Brisbane, Australia, 1990
    [Dong02a] Dong Zhao, Shaowen Yao, Mingtian Zhou, Research and Design of a Middleware for Supporting Wide-Area Distributed Applications, http://www.computer.org/proceedings/ipdps/1573/workshops/15730217abs.htm, In Proceedings of 16th IEEE International Parallel and Distributed Processing Symposium: 217, IEEE Computer Society Press, Apr. 2002.
    [Dong02b] Dong Zhao, Shaowen Yao, Mingtian Zhou, An Architecture with Reliability Support for Wide-Area Distributed Applications, In Proceedings of the 5th IEEE International Conference on Algorithms and Architecture for Parallel Processing, Oct. 2002
    [Don00] Don Box, David Ehnebuske, Gopal Kakivaya, Andrew Layman, et al., Simple Object Access Protocol 1.1, http://www.w3.org/TR/soap, W3C Note 08, May 2000
    [Dulc00] Dulcineia Carvalho, Fabio Kon, Francisco Ballesteros, Manuel Romn, Roy Campbell, Dennis Mickunas, Management of Execution Environments in 2K. In 7th International Conference on Parallel and Distributed Systems: 479-485, Jul. 2000
    [Erik01] Erik Christensen, Francisco Curbera, Greg Meredith, Sanjiva Weerawarana, Web Services Description Language 1.1, http://www.w3.org/TR/wsdl, W3C Note 15, Mar. 2001
    [Erne01] Ernesto Damiani, Sabrina De Capitani di Vimercati, Stefano Paraboschi, Pierangela Samarati, Fine Grained Access Control for SOAP E-Services, In Proceedings of the 10th International World Wide Web Conference: 504-513, May 2001
    [Eshw98] Eshwar Belani, Amin Vahdat, Thomas Anderson, Michael Dahlin, The CRISIS Wide Area Security Architecture, In Proceedins of the 7th USENIX Security Symposium, Jan. 1998
    [Fabi00] Fabio Kon, Manuel Romn, Ping Liu, Jina Mao, et al, Monitoring, Security, and Dynamic Configuration with the DynamicTao Reflective ORB. In IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing, Apr. 2000
    
    
    
    [Fabr98] Fabre J.C., Perennou T., A Metaobject Architecture for Fault-Tolerant Distributed Systems: The FRIENDS Approach, In IEEE Transactions on Computers: 78-95, Jan. 1998
    [Fang00] Fangzhe Chang, Ayal Itzkovitz, Vijay Karamcheti, User-level Resource-constrained Sandboxing, In Proceedings of the USENIX Windows Systems Symposium, Aug. 2000
    [Fran01] Frank Leymann, Web Services Flow Language (WSFL 1.0), http://www-3.ibm.com/software/solutions/webservices/pdf/WSFL.pdf, May 2001
    [Fred84] Fred B. Schneider, Byzantine Generals in Action: Implementing failstop processors, ACM Transactions on Computer Systems, Vol. 2, No.2: 145-154, May 1984
    [Fred93] Fred B. Schneider, Replication Management using the State-Machine Approach, In Sape Mullender, editor, Distributed systems, pages 169-197. ACM Press, 1993
    [Fran97] Fran Berman, Rich Wolski, The AppLeS Project: A Status Report, In 8th NEC Research Symposium, May 1997
    [Gary01] Gary Shao, Adaptive Scheduling of Master/Worker Applications on Distributed Computational Resources, http://www-cse.ucsd.edu/~gshao/thesis.pdf, 2001
    [Geof02] Geoffrey Fox, Ozgur Balsoy, Shrideep Pallickara, Ahmet Uyar, Dennis Gannon, Aleksander Slominski, Community Grids, In Proceedings of the International Conference on Computational Science, 2002.
    [Gilb93] Gilbert C. Sih, Edward A. Lee, A Compile-Time Scheduling Heuristic for Interconnection-Constrained heterogeneous Processor Architectures, IEEE Transactions on Parallel and Distributed Systems, Vol. 4(2), Feb. 1993
    [Gnut] Gnutella Community, The Gnutella Protocol Specification V0.4, http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf,
    [Gold96] Ian Goldberg, David Wagner, Randi Thomos, Eric Brewer, A Secure Environment for Untrusted Helper Applications, In Proceedings of the 6th USENIX Security Symposium, Jul. 1996
    [Greg87] Gregor Von Bochmann, Finite State Description of Communication Protocols, Computer Networks, Vol. 2, 1987: 361 ~ 372
    [Greg00] Gregor von Laszewski, Ian Foster, J. Gawor, W. Smith, S. Tuecke, CoG Kits: A Bridge between Commodity Distributed Computing and High-Performance Grids, ACM 2000 Java Grande Conference, 2000
    [Guer97] Guerraoui R., Grabinato B., Mazouni K.R., Garf: A Tool for Programming Reliable Distributed Applications, In IEEE Concurrency: 32-39, Oct./Dec. 1997
    [Guy98] Guy Eddon, Henry Eddon, "Inside Distributed COM", Microsoft Press, 1998
    [Hai02] Hai Zhuge,A Knowledge Grid Model and Platform for Global Knowledge Sharing, Expert Systems with Applications, Vol. 22, No. 4, 2002
    [Hayt98] Hayton R., Herbert A., Donaldson D., FlexiNet - A Flexible Component Oriented Middleware System, In Proceedings of ACM SIGOPS European Workshop, Sep. 1998
    
    
    [Henr97] Henri Casanova, Jack Dongrarra, Netsolve: A Network-Enabled Server for Solving Computational Science Problems, International Journal of Supercomputer Applications and High Performance Computing, Vol.11(3): 212-223, Fall 1997
    [Hide99] Hidemoto Nakada, Mitsuhisa Sata, Satoshi Sekiguchi, Design and Implementation of Ninf: Towards a global computing infrastructure, Future Generation Computing Systems (Metacomputing Special Issue), Oct. 1999
    [Hiro84] Hironori Kasahara, Seinosuke Nartia, Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing, IEEE Transactions on Computers, vol.33(11): 1,023-1,029, Nov. 1984
    [Ian98a] Ian Foster, Carl Kesselman, Gene Tsudik, Steven Tuecke, A Security Architecture for Computational Grids, In Proceedings of 5th ACM Conference on Computers and Communications Security, Nov. 1998
    [Ian98b] Ian Foster, Carl Kesselman, Computational Grids, In "The Grid: Blueprint for a Future Computing Infrastructure, Morgan Kaufmann Publishers, 1998
    [Ian01] Ian Foster, Carl Kesselman, Steven Tuecke, The Anatomy of the Grid, International Journal of Supercomputer Applications, 15(3), 2001
    [Ian02a] Ian Foster, Carl Kesselman, Jeffrey M. Nick, Steven Tuecke, the Physiology of the Grid - An Open Grid Services Architecture for Distributed Systems Integration, http://www.globus.org/ogsa/, Feb. 2002
    [Ian02b] Steven Tuecke, Karl Czajkowski, Ian Foster, Jeffrey Frey, et al., Grid Service Speficication, http://www.globus.org/ogsa, Feb. 2002
    [Ishf94] Ishfaq Ahmad, Yu-Kwong Kwok, A New Approach to Scheduling Parallel Programs Using Task Duplication, In ICPP: 47-51, Aug. 1994
    [ISO88] ISO, Information Processing Systems - OSI RM, Part 2: Security Architecture, ISO/TC 97 7489-2, 1988
    [ISO93] ISO, X.500 - Part 1: Overview of Concepts, Models, and Services, ISO/IEC 9594-1, 1993
    [ISO96] ISO/ITU, Reference Model of Open Distributed Processing - Part 1: Overview, ISO/IEC 10746-1, ITU-T Rec. X.901, 1996
    [Inte95] International Telecommunications Union, Recommendation X.500, Information technology - Open System Interconnection - The directory: Overview of concepts, models, and services, ITU-T, Nov. 1995
    [Jame99a] James Clark, Steve Derose, XML Path Language Version 1.0, W3C Recommendation 16, http://www.w3.org/TR/xpath, Nov. 1999
    [Jame99b] James Clark, XML Transformations Version 1.0, W3C Recommendation 16, http://www.w3.org/TR/xslt, Nov. 1999
    
    
    
    
    [Jame99c] James Gettys, Jeffrey C. Mogul, Henrik Frystyk Nielsen, Larry Masinter, et al., Hypertext Transfer Protocol -- HTTP/1.1, RFC2616, Internet Engineering Task Force, Jun. 1999
    [Jime01] R. Jimenez-Peris, M.Patino-Martinez, G. Alonso, B. Kemme. How to Select a Replication Protocol According to Scalability, Availability and Communication Overhead, IEEE International Conference on Reliable Distributed Systems, SRDS'01, Oct. 2001
    [Jim99] Jim Waldo, The Jini Architecture for Network-centric Computing, Communications of the ACM, Jul. 99
    [Jorn00] Jorn Gehring, Achim Streit, Robust Resource Management for Metacomputers, In 9th IEEE International Symposium on High Performance Distributed Computing, 2000
    [Jean01] Jean Bacon, Michael Lloyd, Ken Moody, Translating Role-Based Access Control Policy within Context, In Policies for Distributed Systems and Networks, 2001
    [Kenn93] Kenneth Birman, The Process Group Approach to Reliable Distributed Computing, Communications of the ACM, 36(12): 37-53, 1993
    [Karl98] Karl Czajkowski, Ian Foster, Nicholas Karonis, Carl Kesselman, et al., A Resource Management Architecture for Metacomputing Systems, In Proceedings of the. IPPS/SPDP '98 Workshop on Job Scheduling Strategies for Parallel Processing, page 62-82, 1998.
    [Karl01] Karl Czajkowski, Steven Fitzgerald, Ian Foster, Carl Kesselman, Grid Information Services for Distributed Resource Sharing, In Proceedings of the 10th IEEE International Symposium on High-Performance Distributed Computing, Aug. 2001
    [Karl02] Karl Czajkowski, Ian Foster, Carl Kesselman, Volker Sander, Steven Tuecke, SNAP: A Protocol for Negotiation of Service Level Agreements and Coorinated Resource Management in Distributed Systems, In 8th Workshop on Job Scheduling Strategies for Parallel Processing, Jul. 2002
    [Kata02] Katarzyna Keahey, Von Welch,Fine-Grain Authorization for Resource Management in the Grid Environment, In Proceedings of Grid2002 Workshop, Nov. 2002
    [Keit01] Keith Ballinger, Peter Brittenham, Ashok Malhotra, William A. Nagy, Stefan Pharies, Specification: Web Services Inspection Language (WSIL) 1.0, http://www.ibm.com/developerworks/library/ws-wsilspec.html, Nov. 2001
    [Keqi00] Keqin Li, Yi Pan, Probabilistic Analysis of Precedence Scheduling Constrained Parallel Tasks on Multicomputers with Continguous Processor Allocation, In IEEE Transactions on Computers, Vol(49), No. 10, Oct. 2000
    [Kevi01] Kevin J. Houle, George M. Weaver, Trends in Denial of Service Attack Technology, http://www.cert.org/archive/pdf/DoS_trends.pdf, Oct. 2001
    
    
    
    
    [Klau01] Klaus Krauter, Rajkumar Buyya, Muchucumaru Maheswaran, A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing, Internation Journal of Software: Practice and Experience, Vol. 32 (2), Feb. 2001
    [Ladi00] Ladislau Boloni, Dan C. Marinescu, An Object-Oriented Framework for Building Collaborative Network Agents, In A. Kandel, K. Hoffmann, D. Mlynek, and N. H. Teodorescu, editors, Intelligent Systems and Interfaces: 31-64, Kluwer Publishing, 2000
    [Laur01] Laura Pearlman, Von Welch, et al., A Community Authorization Service for Group Collaboration, IEEE 3rd International Workshop on Policies for Distributed Systems and Networks, 2001
    [Ledo99] Ledoux t., OpenCorba: A Reflective Open Broker, In Proceedings of MetaLevel Architectures and Reflections, Lecture Notes in Computer Science 1616: 197-214, Springer, 1999
    [Li97] Li Gong, Marianne Mueller, Hemma Prafullchandra, roland Schemers, Going Beyond the Sandbox: An Overview of the New Security Architecture in the Java Development Kit 1.2, In USENIX Symposium on Internet Technologies and Systems, Dec. 1997
    [Lore00] Lorenzo Alvisi, Dahlia Malkhi, Evelyn Pierce, Miahael K. Reiter, Rebecca N. Wright, Dynamic Byzantine Quorum Failure Systems, In Proceedings of the International Conference on Dependable Systems and Networks: 283-292, Jun. 2000
    [Loui94] Louis E. Moser, Yair Amir, P. M. Melliar-Smith, D. A. Agarwal. Extended Virtual Synchrony, In 14th IEEE International Conference on Distributed Computing Systems (ICDCS): 56--65, Jun. 1994
    [Mich88] Michael Litzkow, Miron Livny, Matt W. Mutka, Condor - A Hunter of Idle Workstations, In 8th International Conference of Distributed Computing Systems, Jun. 1988
    [Maar99] Maarten Van Steen, Philip Homburg, Andrew S. Tanenbaum, Globe: A Wide-area Distributed System, IEEE Concurrency 7(1):70-7, 1999
    [Mark02] Mark Bartel, John Boyer, Barb Fox, Brian LaMacchia, Ed Simon, XML-Signature Syntax and Processing, W3C Recommendation 12, http://www.w3.org/TR/xmldsig-core/, Feb. 2002
    [Mary99] Mary Thompson, William Johnston, et al., Certificate-based Access Control for Widely Distributed Resources, In Proceedings of the 8th Usenix Security Symposium, 1999
    [Mich01] Michael Champion, Chris Ferris, Eric Newcomer, David Orchard, Web Services Architecture, W3C Working Draft 14, http://www.w3.org/TR/2002/WD-ws-arch-20021114, Nov. 2002
    [Mich79] Michael R. Garey, David S. Johnson, Computers and Intractability: A guide to the Theory of NP-Completeness, W. H. Freeman and Co., 1979
    
    
    
    [Mich96] Michael A. Pallis, Jing-Chiou Liou, David S. L. Wei, Task Clustering and scheduling for Distributed Memory Parallel Architectures, IEEE Transactions on Parallel and Distributed Systems, vol.7(1):46-55, Jan. 1996
    [Mich95] Michel Cosnard, Michel Loi, Automatic Task Graph Generation techniques, In Proceedings of the 28th Hawaii International Conference on System Sciences, Jan. 1995
    [Mich97] Michael Litzkow, Todd Tannenbaum, Jim Basney, Miron Livny, Checkpoint and Migration of UNIX Processes in the Condor Distributed Processing System, University of Wisconsin-Madison Computer Sciences Technical Report #1346, Apr. 1997.
    [Mich99] Michael Kalantar, Kenneth Birman, Causally Ordered Multicast: The Conservative Approach, In 19th International Conference on Distributed Computing Systems(ICDCS): 36-44, Jun. 1999
    [Mike95] Mike Duckett, The Two-Phase Commit Protocol, http://ei.cs.vt.edu/~cs5204/fall99/distributedDBMS/duckett/tpcp.html, Apr. 1995
    [Mock87] P. Mockapetris, Domain Names - Implementation and Specification, RFC 1035, http://www.ietf.org/rfc/rfc1035.txt, Nov. 1987
    [Must89] Mustaque Ahamad, Mostafa H. Ammar, Performance Characterization of Quorum-consensus Algorithms for Replicated Data, IEEE Transactions on Software Engineering, 1989, 15(4): 492-496
    [Navi93] Navin Budhiraja, Keith Marzullo, Fred B. Schneider and S. Toueg, The Primary-Backup Approach, New York: ACM Press/Addison-Wesley Publishing Corporation. By Sape Mullender, editor, Distributed Systems, Second Edition, ACM Press Books, Chapter 8, 1993:199-216.
    [Nico01] Nicodemos Damianou, Naranker Dulay, Emil Lupu, Morris Sloman, The Ponder Policy Specification Language, In Proceedings of the International Workshop of Policies for Distributed Systems and Networks, Policy 2001. LNCS 1995. Jan. 2001
    [Nira92] Niranjan G. Shivaratri, Phillip Krueger, Mukesh Singhal, Load Distributing for Locally Distributed Systems, IEEE Computer, Vol.25 (12): 33-44, Dec. 1992
    [Nira99] Nirav Kapadia, Jose Fortes, PUNCH: An Architecture for Web-Enabled Wide-Area Network-Computing, Cluster Computing: The Journal of Networks, Software Tools and Applications; Special Issue on High Performance Distributed Computing, Sep. 1999
    [Nira00] Nirav Kapadia, Renato Figueiredo, Jose Fortes, PUNCH: Web Portal for Running Tools, IEEE Micro, May-June 2000
    [OASA02a] OASIS, Assertions and Protocol for the OASIS Security Assertion Markup Language (SAML) Committee Specification 1.0, May 2002
    [OASA02b] OASIS, OASIS eXtensible Access Control Markup Language (XACML) Committee Specification 1.0, Dec. 2002
    
    
    [Obje98] Object Management Group, CORBA Security Services Specification, Dec. 1998
    [Obje01] Object Management Group, Common Object Request Broker: Architecture and Specification, V2.5, Sep. 2001
    [Open] The OpenLDAP Project, http://www.openldap.org/
    [Phil] Phil Hurvitz, Securing UNIX Servers with the Secure Shell (ssh), http://gis.washington.edu/~phurvitz/professional/ssh_ESRI_2000/
    [Pras98] Prashant Chandra, Allan Fisher, Corey Kosak, TS Eugene Ng, et al, Darwin: Customizable Resource Management for Value-added Network Services, In 6th IEEE International Conference on Network Protocols, Oct. 1998
    [Peter01] P. Brittenham, An Overview of the Web Services Inspection Language, http://www.ibm.com/developerworks/webservices/library/ws-wsilover, Jun. 2001
    [Phil87] Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman, Concurrency Control and Recovery in Database Systems, Addison Wesley, Reading, MA, 1987
    [Powe91] D. Powell, editor, Delta-4: A Generic Architecture for Dependable Distributed Computing, ESPRIT - Research Reports, Vol.1, Spring-Verlag, Project 818/2252, 1991
    [Proj02] Project JXTA, JXTA v1.0 Protocols Specification, http://spec.jxta.org/v1.0/docbook/JXTAProtocols.html#fdqs, Oct. 2002
    [Rivk92] Rivka Ladin, Barbara Liskov, Liuba Shrira, Sanjay Ghemawat, Providing High Availability Using Lazy Replication, ACM Transactions on Computers Systems, Vol.10 (4): 360-391, Nov. 1992
    [Rica02] Ricardo Jimenez-Peris, Matta Patino-Martinez, Bettina Kemme, Gustavo Alonso, Improving the Scalability of Fault-Tolerant Database Clusters, In Proceedings of 22nd International Conference on Distributed Computing Systems, Jul. 2002
    [Robb94] Robbert Van Renesse, Takako M. Hickey, Kenneth P. Birman, Design and Performance of Horus: A Lightweight Group Communication System, Technical Report, Department of Computer Science, Cornell University, Ithaca, New York, 1994
    [Robe96] Robert D. Blumofe, Cilk: An Efficient Multithreaded Runtime System, ftp://theory.lcs.mit.edu/pub/cilk/PPoPP95.ps.Z, Aug. 1996
    [Rach96] Rachid Guerraoui, Andre Schiper, Fault-Tolerance by Replication in Distributed Systems, In Reliable Software Technologies - Ada-Europe'96, LNCS 1088, pages 38-57. Springer-Verlag, Jun. 1996
    [Raje01] Rajesh Ramen, Matchmaking Frameworks for Distributed Resource Management, Ph.d Dissertation, University of Wisconsin-Madison, 2001
    [Rajk00a] Rajkumar Buyya, David Abramson, Jonathan Giddy, Nimrod/G: An Architecture for a Resource Manangement and Scheduling System in a Global Computational Grid, In International Conference on High Performance Computing in Asia-Pacafic Region, May 2000.
    
    
    
    [Rajk00b] Rajkumar Buyya, Jonathan Giddy, David Abramson, An Evaluation of Economic-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications, In 2th International Workshop on Active Middleware Services, Aug. 2000
    [Rajk00c] Rajkumar Buyya, David Abramson, Jonathan Giddy, An Economy Driven Resource Management Architecture for Global Computational Power Grids. In the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications, Jun. 2000
    [Rajk02] Rajkumar Buyya, M. Murshed, GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing, The Journal of Concurrency and Computation: Practice and Experience (CCPE): 1-32, Wiley Press, May 2002
    [Rand75] Randell B., System Structure for Software Fault Tolerance, In IEEE Transactions on Software Engineering: 220-332, Jun. 1975
    [Rich98] Rich Wolski, Dynamically Forecasting Network Performance Using the Network Weather Service, In Journal of Cluster Computing, Vol.1, 1998:119-132
    [Robe79] Robert H. Thomos, A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases, ACM Transactions on Database Systems, Vol.4 (9): 180-209, Jun. 1979
    [Roma01] Roman Vitenberg, Idit Keidar, Gregory V. Chocker, Danny Dolev. Group Communication Specification: A Comprehensive Study, In ACM Computing Surveys 33(4): 1-43, Dec. 2001
    [Rong01] Rong Xie, Daniela Rus, Cliff Stein, Scheduling Multi-Task Agents, In Proceedings of the 5th IEEE International Conference on Mobile Agents, Dec. 2001
    [Russ80] Russell D.L., State Restoration in Systems of Communication Processes, In IEEE Transactions on Software Engineering: 183-194, Mar. 1980
    [Russ99] Russell Housley, W. Ford, Tim Polk, D. Solo, Internet X.509 Public Key Infrastructure, RFC2528, Internet Engineering Task Force, Mar. 1999
    [Scot02] Scott Boag, Don Chamberlin, Mary F. Fernandez, Daniela Florescu, XQuery 1.0: An XML Query Language, W3C Working Draft 15, http://www.w3.org/TR/xquery/, Nov. 2002
    [Shoh93] Shoham Y., Agent Oriented Programming, Artificial Intelligence, 60(1):51-92, 1993
    [Srid01] Sridhar Gullapalli, Karl Czajkowski, Carl Kesseman, Steven Fitzgerald, Grid Notification Framework, Global Grid Forum Draft, http://www-unix.mcs.anl.gov/gridforum/gis/reports/notification/GIS-GridNotificationFramework.pdf, Jul. 2001
    
    
    
    
    [Step02] Stephen Farrell, Russell Housley, An Internet Attribute Certificate Profile for Authorization, RFC 3281, Internet Engineering Task Force, ftp://ftp.rfc-editor.org/in-notes/rfc3281.txt, Apr. 2002
    [Stev97] Steven Fitzgerald, Ian Foster, Carl Kesselman, Gregor von Laszewski, Warren Smith, Steven Tuecke, A Directory Service for Configuring High-Performance Distributed Computations, In 6th International Symposium on High Performance Distributed Computing, 1997
    [Stev99a] Steve Chapin, Dimitrios Katramatos, John Karpovich, Andrew S. Grimshaw, The Legion Resource Management System. In 5th Workshop on Job Scheduling Strategies for Parallel Processing, Apr. 1999
    [Stev99b] Steven E. Czerwinski, Ben Y. Zhao, Todd Hodes, Anthony D. Joseph, Randy Katz, An Architecture for a Secure Service Discovery. In 5th Annual International Conference on Mobile Computing and Networks, Aug. 1999
    [Sull97] Sullivan, Werthimer, Bowyer, Cobb, Gedye and Anderson, A New Major SETI Project Based on Project SERENDIP Data and 100,000 Personal Computers, In the Book "Astronomical and Biochemical Origins and the Search for Life in the Universe", eds Cosmovici, Bowyer and Werthimer, 1997
    [Sun01] Sun Microsystems,Inc., Java 2 Platform Enterprise Edition Specification, v1.3 Final Release,http://java.sun.com/j2ee/download.html, 2001
    [Sun02] Sun Microsystems, N1 - Introducing Just In Time Computing, http://wwws.sun.com/software/solutions/n1/wp-n1.pdf, 2002
    [Sun03] Sun Microsystems Laboratories, Sun's XACML Implementation, http://sunxacml.sourceforge.net/, Feb. 2003
    [Sun92] Sun Yan Cheung, Mostafa H. Ammar, Mustaque Ahamad, The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data, In IEEE Transactions on Knowledge and Data Engineering, Vol.4 (6): 582-592, Dec. 1992
    [Sun98] Sun Microsystems, JavaTM Remote Method Invocation Specification, http://java.sun.com/products/jdk/1.2/docs/guide/rmi/spec/rmiTOC.doc.html, Oct. 1998
    [Sush97] Sushil Jajodia, Pierangela Samarati, V.S. Subrahmanian, A Logical Language for Expressing Authorizations, In IEEE Symposium on Security and Privacy: 31-42, 1997
    [Tim94] Tim Berners-Lee, L. Masinter, M. McCahill, Uniform Resource Locators (URL), http://www.ietf.org/rfc/rfc1738.txt, Dec. 1994
    [Tim98] Tim Berners-Lee, R. Fielding, U.C. Irvine, L. Masinter, Xerox Corporation, Uniform Resource Identifiers (URI): Generic Syntax, RFC 2396, Internet Engineering Task Force, Aug. 1998
    [Tim99a] Tim Lindholm, Frank Yellin, The JavaTM Virtual Machine Specification, Addition-Wesley, Second Edition, 1999
    
    
    
    [Tim99b] Tim Dierks, C. Allen, The TLS Protocol Version 1.0, RFC 2246, Internet Engineering Task Force, Jan. 1999
    [Tom02] Tom Bellwood, Luc Clément, David Ehnebuske, Andrew Hately, et al., UDDI Version 3.0 Published Specification, http://uddi.org/pubs/uddi-v3.00-published-20020719.htm, Jul. 2002
    [Univ02] University Corporation for Advanced Internet Development, Open SAML, http://www.opensaml.org, 2002
    [Virg92] Virgilio A. F. Almeida, I. M. Vasconcelos, J. M. C. Arabe, D. A. Menasce, Using Random Task Graphs to Investigate the Potential Benefits of Heterogeneity in Parallel Systems, In Proceedings of the IEEE/ACM Supercomputing'92: 683-691, Dec. 1992
    [Walf01] Walfredo Cirne, Keith Marzullo, Open Grid: A User-Centric Approach for Grid Computing, Proceedings of the 13th Symposium on Computer Architecture and High Performance Computing, Sep. 2001
    [Walt75] Walter H. Kohler, A Preliminary Evaluation of the Critical Path Method for Scheduling Tasks on Multiprocessor Systems, IEEE Transactions on Computers, Vol.24 (12): 1,235-1,238, Dec.1975
    [Wang00] Wang Minyi, Yao Shaowen, Zhao Dong, Zhou Mingtian, High Scalable Reflective ORB, In Proceedings of APWEB'2000: 81-86, Oct. 2000
    [Ward92] Ward Rosenberry, David Kenney, Gerry Fisher, "Understanding DCE", O'Reilly & Associates, 1992
    [Will96] William Johnston, Case Larsen, A Use-Condition Centered Approach to Authenticated Global Capabilities: Security Architectures for Large-Scale Distributed Collaboratory Environments, Technical Report 3885, LBNL, 1996.
    [Wolf00] Wolfgang Hoschek, Javier Jaen-Martinez, Asad Samar, Heinz Stockinger, Kurt Stockinger, Management in an International Data Grid Project, http://web.datagrid.cnr.it/pls/portal30/docs/1443.PS, In IEEE/ACM International Workshop on Grid Computing Grid'2000 - 17-20 December 2000
    [Yair95] Yair Amir, Louis E. Moser, P. M. Melliar-Smith, Deborah A. Agarwal, Paul Ciarfelia, The Totem Single-Ring Ordering and Membership Protocol, In ACM Transactions on Computer Systems 13(4): 311-342, Nov. 1995
    [Yair98] Yair Amir, Louis E. Moser, P. M. Melliar-Smith, Deborah A. Agarwal, Paul Ciarfella, Fast Message Ordering and Membership Using a Logical Token-Passing Ring, In Proceedings of the 13th International Conference on Distributed Computing Systems: 551-560, Pitts-burgh, PA, May 1993
    [Yeon95] W. Yeong, T. Howes, S. Kille, Lightweight Directory Access Protocol, IETF RFC 1777, Mar. 1995
    
    
    
    
    [Yu94] Yu-Kwong Kwok, Efficient Algorithms for Scheduling and Mapping of Parallel Programs on Parallel Architectures, Master of Philosophy Thesis, HKUST, 1994
    [Yu95] Yu-Kwong Kwok, Ishfaq Ahmad, bubble Scheduling: A Quasi Dynamic Algorithm for Static Allocation of Tasks to Parallel Architectures, In Proceedings of the 7th Symposium on Parallel and Distributed Processing: 36-43, Oct. 1995
    [Yu96] Yu-Kwong Kwok, Ishfaq Ahmad, Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors, IEEE Transactions on Parallel and Distributed Systems. Vol. 7, No. 5, pp.506-521, May 1996
    [Yu98] Yu-Kwong Kwok, Ishfaq Ahmad, Benchmarking the Task Graph Scheduling Algorithms, In Proceedings of the merged international parallel processing symposium and symposium on parallel and distributed processing: 531-537, 1998
    [Zhiw02] Zhiwei Xu, X. Li, G. Mei, The Research on Architecture of Vega Information Grid, Journal of Computer Research and Development, 39(7), 2002
    [孟87] 孟玉珂,排队论基础及应用, 同济大学出版社,1987
    [钱01] 钱方,贾焰等,提高冗余服务性能的动态容错算法, 软件学报,Vol.12 (06): 928-935,2001
    [王02] 王敏毅,面向移动计算环境的分布对象技术,博士学位论文:31-56,电子科技大学,2002
    [赵00a] 赵东,周明天,应用服务器述评,计算机应用(增刊),Vol.20(7),2000
    [赵00b] 赵东,周明天,分布对象技术述评,计算机应用,Vol.20(12),2000
    [赵02] 赵东,姚绍文,周明天,一种适应性复制协议的研究与设计,电子学报(增刊), Vol.30 (12A): 1991-1994,2002

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

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

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