An SPN analysis method for parallel scheduling in Ad Hoc networks
In this paper, a new analytic method for modeling and evaluating mobile ad hoc networks (MANET) is proposed. Petri nets technique is introduced into MANET and a packet-flow parallel scheduling scheme is presented using Stochastic Petri Nets (SPN) . The flowing of tokens is used in graphics mode to c...
Gespeichert in:
| Veröffentlicht in: | Journal of Harbin Institute of Technology 2004-12, Vol.11 (6), p.634-639 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 639 |
|---|---|
| container_issue | 6 |
| container_start_page | 634 |
| container_title | Journal of Harbin Institute of Technology |
| container_volume | 11 |
| creator | Sheng, Lin-Yang Xu, Wen-Chao Jia, Shi-Lou |
| description | In this paper, a new analytic method for modeling and evaluating mobile ad hoc networks (MANET) is proposed. Petri nets technique is introduced into MANET and a packet-flow parallel scheduling scheme is presented using Stochastic Petri Nets (SPN) . The flowing of tokens is used in graphics mode to characterize dynamical features of sharing a single wireless channel. Through SPN reachability analysis and isomorphic continuous time Markov process equations, some network parameters, such as channel efficiency, one-hop transmission delay etc. , can be obtained. Compared with conventional performance evaluation methods, the above parameters are mathematical expressions instead of test results from a simulator. |
| doi_str_mv | 10.3969/j.issn.1005-9113.2004.06.012 |
| format | Article |
| fullrecord | <record><control><sourceid>wanfang_jour_proqu</sourceid><recordid>TN_cdi_wanfang_journals_hebgydxxb_e200406012</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><wanfj_id>hebgydxxb_e200406012</wanfj_id><sourcerecordid>hebgydxxb_e200406012</sourcerecordid><originalsourceid>FETCH-LOGICAL-p1382-3530ff8be2fd74f335efcfe29be0e8e4cc1c79214092fb5a3c47dcdee94d0f773</originalsourceid><addsrcrecordid>eNo9kE1LAzEYhHNQsFb_Qw7iyV3fJPuV41LUCkUF9bxkkzft1jSpmy5t_70rFU8DwzDMM4TcMEiFLOT9Ou1i9CkDyBPJmEg5QJZCkQLjZ2Ty71-QyxjXAEJKKCakrj19f3uhyit3jF2kG9ytgqE29HSreuUcOhr1Cs3gOr-knae1ofOgqcfdPvRf8YqcW-UiXv_plHw-PnzM5sni9el5Vi-SLRMVT0QuwNqqRW5NmVkhcrTaIpctAlaYac10KTnLQHLb5krorDTaIMrMgC1LMSV3p9698lb5ZbMOQz-ujs0K2-XRHA5tg7_QUIzIY_z2FN_24XvAuGs2XdTonPIYhtjwSsD4ghA_PhZeBg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>28300033</pqid></control><display><type>article</type><title>An SPN analysis method for parallel scheduling in Ad Hoc networks</title><source>Alma/SFX Local Collection</source><creator>Sheng, Lin-Yang ; Xu, Wen-Chao ; Jia, Shi-Lou</creator><creatorcontrib>Sheng, Lin-Yang ; Xu, Wen-Chao ; Jia, Shi-Lou</creatorcontrib><description>In this paper, a new analytic method for modeling and evaluating mobile ad hoc networks (MANET) is proposed. Petri nets technique is introduced into MANET and a packet-flow parallel scheduling scheme is presented using Stochastic Petri Nets (SPN) . The flowing of tokens is used in graphics mode to characterize dynamical features of sharing a single wireless channel. Through SPN reachability analysis and isomorphic continuous time Markov process equations, some network parameters, such as channel efficiency, one-hop transmission delay etc. , can be obtained. Compared with conventional performance evaluation methods, the above parameters are mathematical expressions instead of test results from a simulator.</description><identifier>ISSN: 1005-9113</identifier><identifier>DOI: 10.3969/j.issn.1005-9113.2004.06.012</identifier><language>eng</language><publisher>Dept. of Computer Science, Harbin Normal University, Harbin 150080, China%Communication Research Center,Harbin Institute of Technology, Harbin 150001 ,China</publisher><ispartof>Journal of Harbin Institute of Technology, 2004-12, Vol.11 (6), p.634-639</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://www.wanfangdata.com.cn/images/PeriodicalImages/hebgydxxb-e/hebgydxxb-e.jpg</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Sheng, Lin-Yang</creatorcontrib><creatorcontrib>Xu, Wen-Chao</creatorcontrib><creatorcontrib>Jia, Shi-Lou</creatorcontrib><title>An SPN analysis method for parallel scheduling in Ad Hoc networks</title><title>Journal of Harbin Institute of Technology</title><description>In this paper, a new analytic method for modeling and evaluating mobile ad hoc networks (MANET) is proposed. Petri nets technique is introduced into MANET and a packet-flow parallel scheduling scheme is presented using Stochastic Petri Nets (SPN) . The flowing of tokens is used in graphics mode to characterize dynamical features of sharing a single wireless channel. Through SPN reachability analysis and isomorphic continuous time Markov process equations, some network parameters, such as channel efficiency, one-hop transmission delay etc. , can be obtained. Compared with conventional performance evaluation methods, the above parameters are mathematical expressions instead of test results from a simulator.</description><issn>1005-9113</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><recordid>eNo9kE1LAzEYhHNQsFb_Qw7iyV3fJPuV41LUCkUF9bxkkzft1jSpmy5t_70rFU8DwzDMM4TcMEiFLOT9Ou1i9CkDyBPJmEg5QJZCkQLjZ2Ty71-QyxjXAEJKKCakrj19f3uhyit3jF2kG9ytgqE29HSreuUcOhr1Cs3gOr-knae1ofOgqcfdPvRf8YqcW-UiXv_plHw-PnzM5sni9el5Vi-SLRMVT0QuwNqqRW5NmVkhcrTaIpctAlaYac10KTnLQHLb5krorDTaIMrMgC1LMSV3p9698lb5ZbMOQz-ujs0K2-XRHA5tg7_QUIzIY_z2FN_24XvAuGs2XdTonPIYhtjwSsD4ghA_PhZeBg</recordid><startdate>200412</startdate><enddate>200412</enddate><creator>Sheng, Lin-Yang</creator><creator>Xu, Wen-Chao</creator><creator>Jia, Shi-Lou</creator><general>Dept. of Computer Science, Harbin Normal University, Harbin 150080, China%Communication Research Center,Harbin Institute of Technology, Harbin 150001 ,China</general><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>200412</creationdate><title>An SPN analysis method for parallel scheduling in Ad Hoc networks</title><author>Sheng, Lin-Yang ; Xu, Wen-Chao ; Jia, Shi-Lou</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p1382-3530ff8be2fd74f335efcfe29be0e8e4cc1c79214092fb5a3c47dcdee94d0f773</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sheng, Lin-Yang</creatorcontrib><creatorcontrib>Xu, Wen-Chao</creatorcontrib><creatorcontrib>Jia, Shi-Lou</creatorcontrib><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>Journal of Harbin Institute of Technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Sheng, Lin-Yang</au><au>Xu, Wen-Chao</au><au>Jia, Shi-Lou</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An SPN analysis method for parallel scheduling in Ad Hoc networks</atitle><jtitle>Journal of Harbin Institute of Technology</jtitle><date>2004-12</date><risdate>2004</risdate><volume>11</volume><issue>6</issue><spage>634</spage><epage>639</epage><pages>634-639</pages><issn>1005-9113</issn><abstract>In this paper, a new analytic method for modeling and evaluating mobile ad hoc networks (MANET) is proposed. Petri nets technique is introduced into MANET and a packet-flow parallel scheduling scheme is presented using Stochastic Petri Nets (SPN) . The flowing of tokens is used in graphics mode to characterize dynamical features of sharing a single wireless channel. Through SPN reachability analysis and isomorphic continuous time Markov process equations, some network parameters, such as channel efficiency, one-hop transmission delay etc. , can be obtained. Compared with conventional performance evaluation methods, the above parameters are mathematical expressions instead of test results from a simulator.</abstract><pub>Dept. of Computer Science, Harbin Normal University, Harbin 150080, China%Communication Research Center,Harbin Institute of Technology, Harbin 150001 ,China</pub><doi>10.3969/j.issn.1005-9113.2004.06.012</doi><tpages>6</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1005-9113 |
| ispartof | Journal of Harbin Institute of Technology, 2004-12, Vol.11 (6), p.634-639 |
| issn | 1005-9113 |
| language | eng |
| recordid | cdi_wanfang_journals_hebgydxxb_e200406012 |
| source | Alma/SFX Local Collection |
| title | An SPN analysis method for parallel scheduling in Ad Hoc networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T02%3A02%3A48IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_proqu&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20SPN%20analysis%20method%20for%20parallel%20scheduling%20in%20Ad%20Hoc%20networks&rft.jtitle=Journal%20of%20Harbin%20Institute%20of%20Technology&rft.au=Sheng,%20Lin-Yang&rft.date=2004-12&rft.volume=11&rft.issue=6&rft.spage=634&rft.epage=639&rft.pages=634-639&rft.issn=1005-9113&rft_id=info:doi/10.3969/j.issn.1005-9113.2004.06.012&rft_dat=%3Cwanfang_jour_proqu%3Ehebgydxxb_e200406012%3C/wanfang_jour_proqu%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=28300033&rft_id=info:pmid/&rft_wanfj_id=hebgydxxb_e200406012&rfr_iscdi=true |