【正文】 ms of the key technique — resources allocation amp。 resource, Petri Net modeling method in scheduling process, service interface of scheduling mechanism and multiQoS task scheduling algorithm, etc. A QoS guided scheduling mechanism in Computational Grid is proposed, and the related task scheuling algorithm is designed. The optimized utilization of resources and scheduling cost control are the main purpose in this study, which achieved through considering the consumer’s QoS requests and multiattributes of putational resources as a whole. Furthermore, a Petri Net model for resources allocation and task scheuling is established in order to implement the tasks efficiently. In the text, the running environment, construction and important modules of scheduling mechanism are explained in brief, while the design idea, principle and realization technique of scheduling algorithm are the emphases to expound. The experiment and parison results show the algorithm’s advantage and assurance of QoS.The mechanism proposed in this paper accords with OGSA/WSRF standard. It is a framework established on the basis of Globus service and oriented to Grid service. The service generalization and flexibility promote the development and implement of practical Grid scheduling system. Additionally, it can be integrated with other Grid services, such as reource management, task supervision and so on. Thus, the study is in favor of the basic research work in Grid application for our of the figures,X of the tables and X of the references.Keywords: Grid Computing。 task scheduling。 scheduling algorithmClassification: XXXX。信息化建設(shè)的進(jìn)一步發(fā)展，表現(xiàn)出兩個(gè)顯著的趨勢：一是計(jì)算資源、設(shè)備資源以及各種信息資源都向網(wǎng)絡(luò)化發(fā)展，二是訪問這些網(wǎng)絡(luò)資源的終端設(shè)備朝多樣化、小型化、智能化以及可移動(dòng)的方向發(fā)展。近年來，以服務(wù)為中心的新一代網(wǎng)格——服務(wù)網(wǎng)格的架構(gòu)已經(jīng)提出并引起全球網(wǎng)格研究者的關(guān)注，這種面向用戶、以封裝服務(wù)形式的新型網(wǎng)格技術(shù)已成為當(dāng)前網(wǎng)格研究的熱點(diǎn)。其中最為核心和關(guān)鍵的問題就包括網(wǎng)格計(jì)算環(huán)境中網(wǎng)格資源分配與任務(wù)調(diào)度的機(jī)制和方法。傳統(tǒng)的計(jì)算機(jī)系統(tǒng)以提高系統(tǒng)吞吐量或縮短任務(wù)完成時(shí)間為單一目標(biāo)，然而隨著網(wǎng)格結(jié)構(gòu)的日益復(fù)雜，且不同組織采用不同的資源管理策略，致使資源使用者和資源提供者的目標(biāo)存在不一致、甚至完全相悖的情況。因此，描述與表示資源提供者與資源使用者的目標(biāo)是進(jìn)行網(wǎng)格任務(wù)調(diào)度的重要依據(jù)，也是保證網(wǎng)格用戶和其它服務(wù) QoS 的前提，研究跨管理域的資源分配機(jī)制和網(wǎng)格 QoS 保障已成為目前的重要研究方向。與許多其他技術(shù)的發(fā)展一樣，網(wǎng)格計(jì)算在學(xué)術(shù)研究領(lǐng)域誕生，但迅速擴(kuò)散到金融、汽車設(shè)計(jì)、生命科學(xué)和其他領(lǐng)域的各種商業(yè)應(yīng)用中，其實(shí)質(zhì)是在動(dòng)態(tài)的可擴(kuò)充的虛擬組織中可控且平等地使用和共享資源，而其中最為核心的是為各種網(wǎng)絡(luò)上的資源提供一種安全、高效的共享機(jī)制，使得各種異構(gòu)和孤立的資源能以一個(gè)整體為用戶提供各種計(jì)算和信息服務(wù) Error! Reference source not found.。在開放網(wǎng)格服務(wù)框架 OGSA（Open Grid Service Architecture）出現(xiàn)之前，已經(jīng)出現(xiàn)很多種用于分布式計(jì)算的技術(shù)和產(chǎn)品，但都是各行其道、互不兼容。Web Services 之所以能夠迅速走紅是因?yàn)樗诟鞣N異構(gòu)平臺(tái)之上構(gòu)筑了一層通用的、與平臺(tái)無關(guān)的信息和服務(wù)交換設(shè)施，從而屏蔽了互聯(lián)網(wǎng)中千差萬別的差異，使信息和服務(wù)暢通無阻地在計(jì)算機(jī)之間流動(dòng)。Globus 項(xiàng)目組看到了 Web Services 的巨大潛力，在 2022 年迅速將 Globus Toolkit 的開發(fā)轉(zhuǎn)向了 Web Services 平臺(tái)。它把 Globus 標(biāo)準(zhǔn) Error! Reference source not Web Services 的標(biāo)準(zhǔn)結(jié)合起來，網(wǎng)格服務(wù)統(tǒng)一以 Services的方式對(duì)外界提供。2022 年 1 月，符合OGSA 規(guī)范的 Globus Toolkit （Alpha 版）已經(jīng)在第一屆 Globusworld 會(huì)議上發(fā)布，這標(biāo)志著 OGSA 已經(jīng)從一種理念、一種體系結(jié)構(gòu)，走到付諸實(shí)踐的階段了，目前 Globus Toolkit 已經(jīng)發(fā)展到了 版本。目前網(wǎng)格技術(shù)的主流規(guī)范為 OGSA 和 WSRF，基于 OGSA 之后，網(wǎng)格的一切對(duì)外功能都以網(wǎng)格服務(wù)(Grid Service)來體現(xiàn)，并借助一些現(xiàn)成的、與平臺(tái)無關(guān)的技術(shù)，如 XML（Extensible Markup Language） 、SOAP（Simple Object Access Protocol 簡單對(duì)象訪問協(xié)議） 、WSDL（Web Services Definition Language Web 服務(wù)描述語言） 、UDDI (Universal Description， Discovery and Integration 統(tǒng)一描述、發(fā)現(xiàn)和集成協(xié)議)、WSFL（Web Services Flow Language Web 服務(wù)流語言） 、WSEL(Web Services Endpoint Language 網(wǎng)絡(luò)服務(wù)終端語言 )等，來實(shí)現(xiàn)這些服務(wù)的描述、查找、訪問和信息傳輸?shù)裙δ?。OGSA 的模型結(jié)構(gòu)如 圖 11 所示。而且網(wǎng)格項(xiàng)目也有向大型化發(fā)展的趨勢，如美國國家科學(xué)基金 NSF 支持的 TeraGrid 將連接位于五個(gè)不同地方的超級(jí)計(jì)算機(jī)，達(dá)到每秒 20 萬億次的計(jì)算能力，并能存儲(chǔ)和處理近 1 千萬億字節(jié)的數(shù)據(jù)。IBM 在 2022 年 8 月宣布，將投入 40 多億美元進(jìn)行“網(wǎng)格計(jì)算創(chuàng)新計(jì)劃”(Grid Computing Initiative)，全面支持網(wǎng)格計(jì)算， IBM 因此成為 Globus 首席合作伙伴以及 OGSA 標(biāo)準(zhǔn)的制定者之一。在亞洲，2022 年 6 月 26 日，日本 NTT 數(shù)據(jù)公司公布了自 2022 年 12 月 20日開始進(jìn)行的大型 PC 網(wǎng)格計(jì)算驗(yàn)證試驗(yàn) “Cell Computing（單元計(jì)算） ”的結(jié)果。2022 年 11 月，日本產(chǎn)業(yè)技術(shù)綜合研究所網(wǎng)格計(jì)算研究中心宣布，在由多臺(tái)個(gè)人電腦通過網(wǎng)絡(luò)連接組成網(wǎng)格計(jì)算環(huán)境下，實(shí)現(xiàn)了日美之間創(chuàng)紀(jì)錄的 707Mbps 的數(shù)據(jù)傳輸。碩士學(xué)位論文 第 1 章 緒論4 網(wǎng)格 QoS 研究由于近年來面向服務(wù)的體系架構(gòu)(Serviceoriented architectures)作為一個(gè)基本的問題被考慮，而面向服務(wù)的體系架構(gòu)主要就是為所服務(wù)的客戶提供確定的QoS 保障，因此提供非平凡（Nontrivial）的 QoS 將是網(wǎng)格的首要目標(biāo)，不提供此類支持的分布式資源將不可用。這個(gè)研究關(guān)注如何提供更可靠的網(wǎng)絡(luò)傳輸服務(wù)，滿足應(yīng)用的傳輸延時(shí)、延時(shí)抖動(dòng)、分組丟失等質(zhì)量保證。以下列舉了一些已有關(guān)于網(wǎng)格 QoS 的研究項(xiàng)目。文章通過 SLA 來監(jiān)控和保證網(wǎng)格的服務(wù)，設(shè)計(jì)了監(jiān)控引擎。SNAP 定義了三種類型的SLA 用于描述在分布式環(huán)境中的復(fù)雜的服務(wù)請(qǐng)求： Task SLA (TSLA)， Resource SLA (RSLA) 和 Bind SLA (BSLA)。預(yù)留模型可以封裝成一個(gè)請(qǐng)求在 RSLA 中執(zhí)行， TSLA 類似于 QoS 請(qǐng)求，在用戶提交期望服務(wù)的同時(shí)附上資源的要求。因而該模型只支持時(shí)間的約束條件。如通過執(zhí)行時(shí)間和硬件資源信息，系統(tǒng)決定所需的 CPU 資源，并