首页 > 最新文献

38th Annual Simulation Symposium最新文献

英文 中文
Improving scalability of network emulation through parallelism and abstraction 通过并行和抽象提高网络仿真的可伸缩性
Pub Date : 2005-04-04 DOI: 10.1109/ANSS.2005.26
C. Kiddle, R. Simmonds, B. Unger
One approach to network emulation involves simulating a virtual network with a real-time network simulator and providing an I/O interface that enables interaction between real hosts and the virtual network. This allows real protocols and applications to be tested in a controlled and repeatable environment. To reflect conditions of large networks such as the Internet it is important that the emulation environment be scalable. This paper examines improvements in scalability of the virtual network achieved through the use of parallel discrete event simulation and simulation abstraction. Using just parallel simulation techniques, real-time emulation performance of nearly 50 million packet transmissions per second is achieved on 128 processors for a network model consisting of about 20,000 nodes. Using both parallel simulation and abstraction techniques, real-time emulation performance of nearly 500 million packet transmissions per second is achieved on 128 processors for a network model consisting of about 200,000 nodes.
网络仿真的一种方法是使用实时网络模拟器模拟虚拟网络,并提供一个I/O接口,使真实主机和虚拟网络之间能够进行交互。这允许在受控和可重复的环境中测试真实的协议和应用程序。为了反映像Internet这样的大型网络的情况,重要的是仿真环境是可伸缩的。本文研究了通过使用并行离散事件仿真和仿真抽象实现的虚拟网络可扩展性的改进。仅使用并行仿真技术,在由大约20,000个节点组成的网络模型上,在128个处理器上实现了每秒近5000万个数据包传输的实时仿真性能。采用并行仿真和抽象技术,在128个处理器上实现了每秒近5亿个数据包传输的实时仿真性能,网络模型由大约20万个节点组成。
{"title":"Improving scalability of network emulation through parallelism and abstraction","authors":"C. Kiddle, R. Simmonds, B. Unger","doi":"10.1109/ANSS.2005.26","DOIUrl":"https://doi.org/10.1109/ANSS.2005.26","url":null,"abstract":"One approach to network emulation involves simulating a virtual network with a real-time network simulator and providing an I/O interface that enables interaction between real hosts and the virtual network. This allows real protocols and applications to be tested in a controlled and repeatable environment. To reflect conditions of large networks such as the Internet it is important that the emulation environment be scalable. This paper examines improvements in scalability of the virtual network achieved through the use of parallel discrete event simulation and simulation abstraction. Using just parallel simulation techniques, real-time emulation performance of nearly 50 million packet transmissions per second is achieved on 128 processors for a network model consisting of about 20,000 nodes. Using both parallel simulation and abstraction techniques, real-time emulation performance of nearly 500 million packet transmissions per second is achieved on 128 processors for a network model consisting of about 200,000 nodes.","PeriodicalId":270527,"journal":{"name":"38th Annual Simulation Symposium","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125885705","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Performance evaluation of a bandwidth requirements reduction technique based on timely state update 基于实时状态更新的带宽需求降低技术的性能评估
Pub Date : 2005-04-04 DOI: 10.1109/ANSS.2005.35
Wentong Cai, S. Turner, Suiping Zhou, Junhu Wei, Wenbo Zong
An important issue in distributed real-time simulation is to reduce the amount of data transmitted amongst distributed simulation nodes so that the state updates of simulation entities can be sent to other simulation nodes in a timely manner. To address this issue, we have previously proposed a consistency model to determine the update interval of entities based on their relative importance, a utility model to compute the relative importance of entities, and a flexible state update mechanism to ensure updating within these intervals and to balance the number of updates in each simulation frame. In this paper, we focus on the performance evaluation of these timely state update mechanisms. Using a battlefield benchmark, the performance is evaluated in terms of the total amount of data exchanged, the number of simulation frames skipped, and the number of go-through-accidents occurring during the simulation. The performance results indicate that the mechanisms can significantly reduce the bandwidth requirements while maintaining or even improving the consistency of the simulation.
如何减少分布式仿真节点之间传输的数据量,使仿真实体的状态更新能够及时发送到其他仿真节点,是分布式实时仿真中的一个重要问题。为了解决这一问题,我们提出了一种基于实体相对重要性确定实体更新间隔的一致性模型,一种计算实体相对重要性的实用新型,以及一种灵活的状态更新机制,以确保在这些间隔内进行更新,并平衡每个仿真帧中的更新次数。在本文中,我们重点研究了这些及时状态更新机制的性能评估。使用战场基准,根据交换的数据总量、跳过的仿真帧数和仿真过程中发生的事故数来评估性能。性能结果表明,该机制可以显著降低带宽需求,同时保持甚至提高仿真的一致性。
{"title":"Performance evaluation of a bandwidth requirements reduction technique based on timely state update","authors":"Wentong Cai, S. Turner, Suiping Zhou, Junhu Wei, Wenbo Zong","doi":"10.1109/ANSS.2005.35","DOIUrl":"https://doi.org/10.1109/ANSS.2005.35","url":null,"abstract":"An important issue in distributed real-time simulation is to reduce the amount of data transmitted amongst distributed simulation nodes so that the state updates of simulation entities can be sent to other simulation nodes in a timely manner. To address this issue, we have previously proposed a consistency model to determine the update interval of entities based on their relative importance, a utility model to compute the relative importance of entities, and a flexible state update mechanism to ensure updating within these intervals and to balance the number of updates in each simulation frame. In this paper, we focus on the performance evaluation of these timely state update mechanisms. Using a battlefield benchmark, the performance is evaluated in terms of the total amount of data exchanged, the number of simulation frames skipped, and the number of go-through-accidents occurring during the simulation. The performance results indicate that the mechanisms can significantly reduce the bandwidth requirements while maintaining or even improving the consistency of the simulation.","PeriodicalId":270527,"journal":{"name":"38th Annual Simulation Symposium","volume":"241 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116053044","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Accelerating spatially explicit simulations of spread of Lyme disease 加速莱姆病传播的空间模拟
Pub Date : 2005-04-04 DOI: 10.1109/ANSS.2005.10
D. Rao, P. Wilsey
The factors influencing spread of Lyme disease are often studied using computer-based simulations and spatially explicit models. However, simulating large and complex models is a time consuming task, even when parallel simulation techniques are employed. In an endeavor to accelerate such simulations, an alternative approach involving dynamic (i.e., during simulation) changes to spatial resolution of the model via a novel methodology called dynamic component substitution (DCS) is proposed. Changes to the resolution are performed such that the total number of interactions between the entities in the model is optimized, thereby improving overall performance but introducing minor (< /spl plusmn/1%) deviations in the results. This paper explores the effectiveness and issues involved in applying DCS to accelerate sequential and parallel simulations of spatially explicit Lyme disease models. The paper also presents a brief description of the simulation environment along with empirical results. Our experiments indicate that performance improvements can be obtained using the proposed approach.
影响莱姆病传播的因素通常使用基于计算机的模拟和空间显式模型进行研究。然而,即使采用并行仿真技术,模拟大型复杂模型也是一项耗时的任务。为了加速这种模拟,提出了一种替代方法,通过一种称为动态组件替代(DCS)的新方法,涉及动态(即在模拟期间)改变模型的空间分辨率。执行对分辨率的更改,使模型中实体之间的交互总数得到优化,从而提高了整体性能,但在结果中引入了较小的偏差(< /spl plusmn/1%)。本文探讨了应用DCS加速空间显式莱姆病模型的顺序和并行模拟的有效性和问题。本文还简要介绍了仿真环境和实证结果。我们的实验表明,使用该方法可以获得性能改进。
{"title":"Accelerating spatially explicit simulations of spread of Lyme disease","authors":"D. Rao, P. Wilsey","doi":"10.1109/ANSS.2005.10","DOIUrl":"https://doi.org/10.1109/ANSS.2005.10","url":null,"abstract":"The factors influencing spread of Lyme disease are often studied using computer-based simulations and spatially explicit models. However, simulating large and complex models is a time consuming task, even when parallel simulation techniques are employed. In an endeavor to accelerate such simulations, an alternative approach involving dynamic (i.e., during simulation) changes to spatial resolution of the model via a novel methodology called dynamic component substitution (DCS) is proposed. Changes to the resolution are performed such that the total number of interactions between the entities in the model is optimized, thereby improving overall performance but introducing minor (< /spl plusmn/1%) deviations in the results. This paper explores the effectiveness and issues involved in applying DCS to accelerate sequential and parallel simulations of spatially explicit Lyme disease models. The paper also presents a brief description of the simulation environment along with empirical results. Our experiments indicate that performance improvements can be obtained using the proposed approach.","PeriodicalId":270527,"journal":{"name":"38th Annual Simulation Symposium","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129332953","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Perfect simulations for random trip mobility models 完美模拟随机出行流动性模型
Pub Date : 2005-04-04 DOI: 10.1109/ANSS.2005.33
Santashil PalChaudhuri, J. Boudec, M. Vojnović
The random trip model was recently proposed as a generic mobility model that contains many particular mobility models, including the widely-known random waypoint and random walks, and accommodates more realistic scenarios. The probability distribution of the movement of a mobile in all these models typically varies with time and converges to a "steady state" distribution (viz- stationary distribution), whenever the last exists. Protocol performance during this transient phase and in steady-state may differ significantly. This justifies the interest in perfect sampling of the initial node mobility state, so that the simulation of the node mobility is perfect, i.e. it is in steady state throughout a simulation. In this work, we describe implementation of the perfect sampling for some random trip models. Our tool produces a perfect sample of the node mobility state, which is then used as input to the widely-used ns-2 network simulator. We further show some simulation results for a particular random trip mobility model, based on a real-world road map. The performance metrics that we consider include various node communication properties and their evolution with time. The results demonstrate difference between transient and steady-state phases and that the transient phase can be long lasting (in the order of a typical simulation duration), if the initial state is drawn from a non steady-state distribution. The results give strong arguments in favor to running perfect simulations. Our perfect sampling tool is available to public at: http://www.cs.rice.edu//spl sim/santa/research/mobility.
随机出行模型是最近提出的一种通用的移动模型,它包含许多特定的移动模型,包括广为人知的随机路径点和随机行走,并适应更现实的场景。在所有这些模型中,移动的概率分布通常随时间变化,并收敛到“稳态”分布(即平稳分布),无论最后一个存在。协议性能在此瞬态阶段和稳定状态可能有很大的不同。这证明了对初始节点迁移状态的完美采样的兴趣,以便节点迁移的模拟是完美的,即在整个模拟过程中它处于稳定状态。在这项工作中,我们描述了一些随机旅行模型的完美抽样的实现。我们的工具生成节点移动状态的完美样本,然后将其用作广泛使用的ns-2网络模拟器的输入。我们进一步展示了基于真实世界路线图的特定随机出行流动性模型的一些模拟结果。我们考虑的性能指标包括各种节点通信属性及其随时间的演变。结果表明,如果初始状态取自非稳态分布,则瞬态阶段和稳态阶段之间存在差异,并且瞬态阶段可以持续很长时间(按典型模拟持续时间的顺序)。结果为支持运行完美的模拟提供了强有力的论据。我们完美的抽样工具可供公众使用:http://www.cs.rice.edu//spl sim/santa/research/mobility。
{"title":"Perfect simulations for random trip mobility models","authors":"Santashil PalChaudhuri, J. Boudec, M. Vojnović","doi":"10.1109/ANSS.2005.33","DOIUrl":"https://doi.org/10.1109/ANSS.2005.33","url":null,"abstract":"The random trip model was recently proposed as a generic mobility model that contains many particular mobility models, including the widely-known random waypoint and random walks, and accommodates more realistic scenarios. The probability distribution of the movement of a mobile in all these models typically varies with time and converges to a \"steady state\" distribution (viz- stationary distribution), whenever the last exists. Protocol performance during this transient phase and in steady-state may differ significantly. This justifies the interest in perfect sampling of the initial node mobility state, so that the simulation of the node mobility is perfect, i.e. it is in steady state throughout a simulation. In this work, we describe implementation of the perfect sampling for some random trip models. Our tool produces a perfect sample of the node mobility state, which is then used as input to the widely-used ns-2 network simulator. We further show some simulation results for a particular random trip mobility model, based on a real-world road map. The performance metrics that we consider include various node communication properties and their evolution with time. The results demonstrate difference between transient and steady-state phases and that the transient phase can be long lasting (in the order of a typical simulation duration), if the initial state is drawn from a non steady-state distribution. The results give strong arguments in favor to running perfect simulations. Our perfect sampling tool is available to public at: http://www.cs.rice.edu//spl sim/santa/research/mobility.","PeriodicalId":270527,"journal":{"name":"38th Annual Simulation Symposium","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126663905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 122
Grid-filtered region-based data distribution management in large-scale distributed simulation systems 大规模分布式仿真系统中基于网格滤波区域的数据分布管理
Pub Date : 2005-04-04 DOI: 10.1109/ANSS.2005.23
A. Boukerche, Nathan J. McGraw, Caron Dzermajko, Kaiyuan Lu
In a large-scale distributed simulation, participating federates receive and send messages to share state data and update subscription and publication regions. The focus of data distribution management (DDM), a high level architecture (HLA) run-time infrastructure (RTI) service, is limiting and controlling the volume of data, regarding simulated entities, exchanged between participating hosts. One of the key factors in many large-scale distributed simulations is the ability to see or be seen by other participants in the simulation. Several DDM methods have been introduced, but time performance, message volume and resource usage continue to be factors in the practical application of these methods. In an effort to offer a more efficient and more scalable solution to DDM, we propose an algorithm which we refer to as grid-filtered region-based DDM, that utilizes a grid overlay on the virtual space, determines the percentage of grid covered by the subscription or publication region and further filters, based on a percentage threshold, using a matching technique, like that of the region-based DDM scheme. We present the implementation details of our scheme and report on our set of experiments we have carried out to evaluate its performance.
在大规模分布式模拟中,参与的联邦接收和发送消息以共享状态数据并更新订阅和发布区域。数据分发管理(DDM)是一种高级体系结构(HLA)运行时基础设施(RTI)服务,其重点是限制和控制参与主机之间交换的有关模拟实体的数据量。许多大规模分布式模拟的关键因素之一是能够看到或被模拟中的其他参与者看到。已经介绍了几种DDM方法,但是时间性能、消息量和资源使用仍然是影响这些方法实际应用的因素。为了提供一种更高效、更可扩展的DDM解决方案,我们提出了一种我们称之为网格过滤的基于区域的DDM算法,该算法利用虚拟空间上的网格覆盖,确定订阅或发布区域覆盖的网格百分比,并使用与基于区域的DDM方案类似的匹配技术,基于百分比阈值进行进一步过滤。我们介绍了我们的方案的实现细节,并报告了我们进行的一组实验来评估其性能。
{"title":"Grid-filtered region-based data distribution management in large-scale distributed simulation systems","authors":"A. Boukerche, Nathan J. McGraw, Caron Dzermajko, Kaiyuan Lu","doi":"10.1109/ANSS.2005.23","DOIUrl":"https://doi.org/10.1109/ANSS.2005.23","url":null,"abstract":"In a large-scale distributed simulation, participating federates receive and send messages to share state data and update subscription and publication regions. The focus of data distribution management (DDM), a high level architecture (HLA) run-time infrastructure (RTI) service, is limiting and controlling the volume of data, regarding simulated entities, exchanged between participating hosts. One of the key factors in many large-scale distributed simulations is the ability to see or be seen by other participants in the simulation. Several DDM methods have been introduced, but time performance, message volume and resource usage continue to be factors in the practical application of these methods. In an effort to offer a more efficient and more scalable solution to DDM, we propose an algorithm which we refer to as grid-filtered region-based DDM, that utilizes a grid overlay on the virtual space, determines the percentage of grid covered by the subscription or publication region and further filters, based on a percentage threshold, using a matching technique, like that of the region-based DDM scheme. We present the implementation details of our scheme and report on our set of experiments we have carried out to evaluate its performance.","PeriodicalId":270527,"journal":{"name":"38th Annual Simulation Symposium","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130121277","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 44
Performance analysis for multi-service networks with congestion-based pricing for QoS traffic 基于拥塞定价的QoS流量多业务网络性能分析
Pub Date : 2005-04-04 DOI: 10.1109/ANSS.2005.34
Woan Sun Chang, R. Simon
There has been recent interest in employing unified pricing schemes for supporting both QoS and best-effort traffic within multiservice networks. This paper presents an analytical approach for the design and analysis of this class of network pricing control. In particular, we propose an approximation method to estimate overall user value arising from all traffic types, given the routes for QoS traffic. Our approach considers admission control as both a resource allocation issue for QoS traffic, and a pricing control decision for best-effort and QoS traffic. We show how to convert the price-based admission control decision to a resource-based blocking problem. We also present the numerical results of performance analysis for multiservice networks using our proposed approximation method. Our approach can be used to predict the performance and parameter settings for a wide range of combined QoS and best-effort pricing schemes.
最近有兴趣采用统一的定价方案来支持多业务网络中的QoS和尽力而为流量。本文提出了设计和分析该类网络定价控制的分析方法。特别是,我们提出了一种近似方法来估计所有流量类型产生的总体用户价值,给定QoS流量的路由。我们的方法将准入控制视为QoS流量的资源分配问题,以及最佳努力和QoS流量的定价控制决策。我们展示了如何将基于价格的准入控制决策转换为基于资源的阻塞问题。我们还给出了用我们提出的近似方法对多业务网络进行性能分析的数值结果。我们的方法可以用来预测性能和参数设置的组合范围广泛的QoS和最佳努力定价方案。
{"title":"Performance analysis for multi-service networks with congestion-based pricing for QoS traffic","authors":"Woan Sun Chang, R. Simon","doi":"10.1109/ANSS.2005.34","DOIUrl":"https://doi.org/10.1109/ANSS.2005.34","url":null,"abstract":"There has been recent interest in employing unified pricing schemes for supporting both QoS and best-effort traffic within multiservice networks. This paper presents an analytical approach for the design and analysis of this class of network pricing control. In particular, we propose an approximation method to estimate overall user value arising from all traffic types, given the routes for QoS traffic. Our approach considers admission control as both a resource allocation issue for QoS traffic, and a pricing control decision for best-effort and QoS traffic. We show how to convert the price-based admission control decision to a resource-based blocking problem. We also present the numerical results of performance analysis for multiservice networks using our proposed approximation method. Our approach can be used to predict the performance and parameter settings for a wide range of combined QoS and best-effort pricing schemes.","PeriodicalId":270527,"journal":{"name":"38th Annual Simulation Symposium","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116955386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Exploiting temporal uncertainty in the distributed simulation of time Petri nets 利用时间Petri网分布式仿真中的时间不确定性
Pub Date : 2005-04-04 DOI: 10.1109/ANSS.2005.20
F. Cicirelli, A. Furfaro, L. Nigro
This paper proposes a kernel for the distributed simulation of real-time systems modelled by Merlin and Farber's time Petri nets (TPN). The realization depends on temporal uncertainty time warp (TUTW), a novel time warp algorithm capable of exploiting temporal uncertainty in general optimistic simulations. A key feature of the application rests on the fact that TPN models naturally exhibit a certain degree of temporal uncertainty which the TUTW control engine can exploit to achieve good speedup without impairing accuracy of the simulation output. Usefulness of the achieved TUTW/TPN kernel is demonstrated by simulation experiments on a real-time system example.
本文提出了一种基于Merlin和Farber时间Petri网(TPN)的实时系统分布式仿真内核。时间不确定性时间扭曲(TUTW)是一种新的时间扭曲算法,能够利用一般乐观模拟中的时间不确定性。该应用程序的一个关键特征在于,TPN模型自然表现出一定程度的时间不确定性,TUTW控制引擎可以利用这种不确定性来实现良好的加速,而不会损害仿真输出的准确性。通过一个实时系统实例的仿真实验,验证了所实现的TUTW/TPN内核的有效性。
{"title":"Exploiting temporal uncertainty in the distributed simulation of time Petri nets","authors":"F. Cicirelli, A. Furfaro, L. Nigro","doi":"10.1109/ANSS.2005.20","DOIUrl":"https://doi.org/10.1109/ANSS.2005.20","url":null,"abstract":"This paper proposes a kernel for the distributed simulation of real-time systems modelled by Merlin and Farber's time Petri nets (TPN). The realization depends on temporal uncertainty time warp (TUTW), a novel time warp algorithm capable of exploiting temporal uncertainty in general optimistic simulations. A key feature of the application rests on the fact that TPN models naturally exhibit a certain degree of temporal uncertainty which the TUTW control engine can exploit to achieve good speedup without impairing accuracy of the simulation output. Usefulness of the achieved TUTW/TPN kernel is demonstrated by simulation experiments on a real-time system example.","PeriodicalId":270527,"journal":{"name":"38th Annual Simulation Symposium","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128330224","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Simulating large wireless sensor networks using cellular automata 使用元胞自动机模拟大型无线传感器网络
Pub Date : 2005-04-04 DOI: 10.1109/ANSS.2005.40
Renan Cunha, A. P. Silva, A. Loureiro, L. B. Ruiz
A wireless sensor network is a special kind of ad hoc network where the nodes can sense, actuate, compute and communicate with each other using point-to-point multi-hop communication. Sensor networks can be used in a wide range of applications, such as environmental monitoring and industrial applications. Despite their potential applications, such networks have particular features imposed by resource restrictions, such as low computational power, reduced bandwidth and specially limited power source. Nowadays, real wireless sensor networks infrastructures are still very expensive. Therefore, most of the evaluations of new protocols are being made through simulation tools. The objective of this work is to verify the applicability of using cellular automata to simulate some aspects of sensor networks. A simulator has been developed to evaluate an algorithm for a very common problem in sensor networks: the topology control. The solution presented is based on the geographical position and the operational states of the sensor nodes. The obtained results indicate that cellular automata can be used with success to simulate large wireless sensor networks.
无线传感器网络是一种特殊的自组织网络,节点之间通过点对点多跳通信进行感知、驱动、计算和通信。传感器网络可用于广泛的应用,如环境监测和工业应用。尽管这些网络具有潜在的应用,但由于资源的限制,这些网络具有特定的特征,例如低计算能力、减少的带宽和特别有限的电源。目前,真正的无线传感器网络基础设施仍然非常昂贵。因此,大多数新方案的评估都是通过模拟工具进行的。这项工作的目的是验证使用元胞自动机来模拟传感器网络某些方面的适用性。开发了一个模拟器来评估传感器网络中一个非常常见的问题:拓扑控制的算法。该解决方案基于传感器节点的地理位置和运行状态。所得结果表明,元胞自动机可以成功地用于模拟大型无线传感器网络。
{"title":"Simulating large wireless sensor networks using cellular automata","authors":"Renan Cunha, A. P. Silva, A. Loureiro, L. B. Ruiz","doi":"10.1109/ANSS.2005.40","DOIUrl":"https://doi.org/10.1109/ANSS.2005.40","url":null,"abstract":"A wireless sensor network is a special kind of ad hoc network where the nodes can sense, actuate, compute and communicate with each other using point-to-point multi-hop communication. Sensor networks can be used in a wide range of applications, such as environmental monitoring and industrial applications. Despite their potential applications, such networks have particular features imposed by resource restrictions, such as low computational power, reduced bandwidth and specially limited power source. Nowadays, real wireless sensor networks infrastructures are still very expensive. Therefore, most of the evaluations of new protocols are being made through simulation tools. The objective of this work is to verify the applicability of using cellular automata to simulate some aspects of sensor networks. A simulator has been developed to evaluate an algorithm for a very common problem in sensor networks: the topology control. The solution presented is based on the geographical position and the operational states of the sensor nodes. The obtained results indicate that cellular automata can be used with success to simulate large wireless sensor networks.","PeriodicalId":270527,"journal":{"name":"38th Annual Simulation Symposium","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125574619","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 72
Approximation techniques for the analysis of large traffic-groomed tandem optical networks 大流量串联光网络分析的近似技术
Pub Date : 2005-04-04 DOI: 10.1109/ANSS.2005.13
A. Washington, Chih-Chieh Hsu, H. Perros, M. Devetsikiotis
We consider a traffic-groomed optical network consisting of N nodes arranged in tandem. This optical network is modeled by a tandem queueing network of multirate loss queues with simultaneous resource possession. Two approximation methods are proposed for the analysis of this queueing network assuming that the total number of servers in each multi-rate loss queue is very large. The accuracy of these two approximation methods as well as the accuracy of the familiar link independence algorithm is verified by simulation. As an additional contribution, the simulation estimates have been obtained using adaptive rare-event simulation techniques based on importance sampling. This is because call blocking probabilities tend to be very small and it is not feasible to estimate them using standard simulation techniques.
我们考虑一个由N个节点串联组成的流量修整光网络。该光网络是由同时拥有资源的多速率损耗队列组成的串联排队网络。在假设每个多速率损失队列中的服务器总数很大的情况下,提出了两种近似方法来分析该排队网络。通过仿真验证了这两种近似方法的精度以及常用的链路无关算法的精度。另外,利用基于重要抽样的自适应罕见事件模拟技术获得了模拟估计。这是因为调用阻塞概率往往非常小,使用标准模拟技术估计它们是不可行的。
{"title":"Approximation techniques for the analysis of large traffic-groomed tandem optical networks","authors":"A. Washington, Chih-Chieh Hsu, H. Perros, M. Devetsikiotis","doi":"10.1109/ANSS.2005.13","DOIUrl":"https://doi.org/10.1109/ANSS.2005.13","url":null,"abstract":"We consider a traffic-groomed optical network consisting of N nodes arranged in tandem. This optical network is modeled by a tandem queueing network of multirate loss queues with simultaneous resource possession. Two approximation methods are proposed for the analysis of this queueing network assuming that the total number of servers in each multi-rate loss queue is very large. The accuracy of these two approximation methods as well as the accuracy of the familiar link independence algorithm is verified by simulation. As an additional contribution, the simulation estimates have been obtained using adaptive rare-event simulation techniques based on importance sampling. This is because call blocking probabilities tend to be very small and it is not feasible to estimate them using standard simulation techniques.","PeriodicalId":270527,"journal":{"name":"38th Annual Simulation Symposium","volume":"224 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122605580","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Modeling and simulation of a LFVC scheduler LFVC调度程序的建模与仿真
Pub Date : 2005-04-04 DOI: 10.1109/ANSS.2005.30
A. Alberti
Service disciplines that approximate GPS have had a lot of success satisfying QoS isolation among connections in integrated services networks. In the past years, several of such disciplines were developed. However, to maintain a delay little bigger than GPS, with a fair throughput and a good worst-case fairness while reducing computational overhead is a big challenge. LFVC appears to be the first service discipline that optimizes these factors. This motivated us to implement an original LFVC model in the context of an ATM network model, originally developed to trustworthily evaluate QoS in ATM networks. LFVC expands this model and improves its quality, since LFVC is capable to isolate traffic and capture service differences among connections. In addition, LFVC interacts with other models of this model set, producing better simulation results. The paper also presents a model validation and a performance evaluation of the LFVC scheduler.
在综合业务网络中,近似GPS的业务规程在满足连接间QoS隔离方面取得了很大成功。在过去的几年里,一些这样的学科得到了发展。然而,保持比GPS稍大一点的延迟,在减少计算开销的同时具有公平的吞吐量和良好的最坏情况公平性是一个很大的挑战。LFVC似乎是第一个优化这些因素的服务规范。这促使我们在ATM网络模型的背景下实现一个原始的LFVC模型,最初是为了可信地评估ATM网络中的QoS而开发的。LFVC扩展了该模型并提高了其质量,因为LFVC能够隔离流量并捕获连接之间的服务差异。此外,LFVC与该模型集的其他模型相互作用,产生更好的仿真结果。本文还对LFVC调度程序进行了模型验证和性能评价。
{"title":"Modeling and simulation of a LFVC scheduler","authors":"A. Alberti","doi":"10.1109/ANSS.2005.30","DOIUrl":"https://doi.org/10.1109/ANSS.2005.30","url":null,"abstract":"Service disciplines that approximate GPS have had a lot of success satisfying QoS isolation among connections in integrated services networks. In the past years, several of such disciplines were developed. However, to maintain a delay little bigger than GPS, with a fair throughput and a good worst-case fairness while reducing computational overhead is a big challenge. LFVC appears to be the first service discipline that optimizes these factors. This motivated us to implement an original LFVC model in the context of an ATM network model, originally developed to trustworthily evaluate QoS in ATM networks. LFVC expands this model and improves its quality, since LFVC is capable to isolate traffic and capture service differences among connections. In addition, LFVC interacts with other models of this model set, producing better simulation results. The paper also presents a model validation and a performance evaluation of the LFVC scheduler.","PeriodicalId":270527,"journal":{"name":"38th Annual Simulation Symposium","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116862411","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
38th Annual Simulation Symposium
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1