基于收益机制发布／订阅系统时间约束保障技术.pdfVIP

维普资讯 ISSN 1000-9825，CODEN RUXUEW E·mail：jos@iscas．ac．cn JournalofSoftware，Vo1．19，No．7，July2008，PP．1590-1602 http：／w／ww．jos．org．cn DOI：l0．3724／S J．1001．2008．0l590 1 l，Fax：+86-10 @2008byJournalofSofwtare．Allrightsreserved． 基于收益机制发布／订阅系统时间约束保障技术 马建刚I2+，黄 涛，徐 罡，汪锦岭，叶丹 (re国科学院 软件研究所 软件工程技术研究开发中心，北京 100190) (中国科学院 研究生院，北京 100049) An Earning-B·ased Time-C·onstraintAssuranceTechnique forDistributed Publish／Subscribe System MA Jian．Gang， ， HUANGTao， XU Gang， WANGJin．Ling， YEDan (TechnologyCenterofSoftwareEngineering，InstituteofSoftware，TheChineseAcademyofSciences，Bering100190，China) (GraduateUniversity，TheChineseAcademyofSciences，Bering100049，China) +Correspondingauthor：E-mail：mjg@otcaix．iscas．ac．cn，http：／／www．iscasac．cn M a JG，Huang T，Xu G，W ang JL，Ye D．An earning-based time-constraintassurance technique for distributedpubⅡsh／subscrjbesystem．JournalofSoftware，2008，l9(7)：1590-1602．http：／／www．jos．org．cn／ 1000-9825／19／1590．htm Abstract：Thepublish／subscribe(pub／sub)system hasawidepotentialapplicationduetoitsasynchronous， many-to—manynadloosely—coupledcommunicationproperties．Howevertheexistingpub／subsystemscan’tsatisfy thedelayrequirementofapplicationindynamicdistributedcomputingenvironment．Inordertosolvethisproblem， thispaperextendsthesyntaxofpub／subsystem，setsupthedelaymodel，proposesanearning-basedtime-constraint assurna ce techniquefordistributedpub／sub system，andputsforwardaschedulingalgorithm namedasMTEP (maximum totalearningpriority)．Thealgorithm satisfiesthespecifieddelayrequirementofrbothpublisherand subscriber,makesuseofavailablebandwidth efficientlywith thepricenadpenalty information agreed with subscribers，andadaptstothedynamicnetworkenvironment．Expe