首页 > 最新文献

18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.最新文献

英文 中文
Time warp - connection oriented 时间扭曲连接导向
Pub Date : 2004-05-16 DOI: 10.1145/1013329.1013342
Nasser Kalantery
Conservative parallel discrete event simulation takes a connection-oriented approach to inter-process communication. Conservative processes modeling physical entities are connected via channels that represent physical links in the target system. By contrast, optimistic strategy and its implementation in time warp machine, take a connectionless approach where a process can communicate freely with any other process without prior connection. This paper presents the case for a connection-oriented optimistic approach and provides a data structure for the event set of time warp processes that significantly reduce the cost of event scheduling and cancellation under connection-oriented operation. Detailed description of the proposed implementation is given and performance of the structure in forward event scheduling and backward event cancellation is tested and the results are discussed.
保守并行离散事件模拟采用面向连接的方法实现进程间通信。建模物理实体的保守过程通过表示目标系统中的物理链路的通道进行连接。相比之下,乐观策略及其在时间扭曲机器中的实现采用无连接的方式,进程可以自由地与任何其他进程通信,而无需事先连接。本文提出了一种面向连接的乐观方法,并为时间扭曲过程的事件集提供了一种数据结构,该结构显著降低了面向连接操作下事件调度和取消的成本。给出了所提出的实现的详细描述,并对该结构在前向事件调度和后向事件取消方面的性能进行了测试和讨论。
{"title":"Time warp - connection oriented","authors":"Nasser Kalantery","doi":"10.1145/1013329.1013342","DOIUrl":"https://doi.org/10.1145/1013329.1013342","url":null,"abstract":"Conservative parallel discrete event simulation takes a connection-oriented approach to inter-process communication. Conservative processes modeling physical entities are connected via channels that represent physical links in the target system. By contrast, optimistic strategy and its implementation in time warp machine, take a connectionless approach where a process can communicate freely with any other process without prior connection. This paper presents the case for a connection-oriented optimistic approach and provides a data structure for the event set of time warp processes that significantly reduce the cost of event scheduling and cancellation under connection-oriented operation. Detailed description of the proposed implementation is given and performance of the structure in forward event scheduling and backward event cancellation is tested and the results are discussed.","PeriodicalId":326595,"journal":{"name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126165422","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}
引用次数: 5
The effect of detail on Ethernet simulation 细节对以太网仿真的影响
Pub Date : 2004-05-16 DOI: 10.1145/1013329.1013346
Alefiya Hussain, Aman Kapoor, J. Heidemann
An important question for network simulation is what level of detail is required to obtain a desired level of accuracy. While in some networks, the level of detail is an open research issue (for example, radio propagation models in wireless networks), it has long been assumed that wired networks could be accurately modeled by fairly simple queues with a bandwidth limit and propagation delay. To our knowledge this assumption has not been widely tested. In this paper we evaluate different levels of detail for an Ethernet simulation. We consider two models for Ethernet simulation; a detailed, CSMA/CD protocol based model and a more abstract model using a DropTail, shared queue. Using Web traffic with two different TCP simulation models, we evaluated the accuracy of these Ethernet models as compared to testbed measurements. We observed the DropTail Ethernet model requires significantly less execution time and can accurately model performance using a bandwidth normalization factor.
网络仿真的一个重要问题是需要什么样的细节水平来获得期望的精度水平。虽然在某些网络中,详细程度是一个开放的研究问题(例如,无线网络中的无线电传播模型),但长期以来,人们一直认为有线网络可以通过具有带宽限制和传播延迟的相当简单的队列来精确建模。据我们所知,这一假设尚未得到广泛验证。在本文中,我们对以太网仿真的不同细节级别进行了评估。我们考虑了两种以太网仿真模型;一个基于CSMA/CD协议的详细模型和一个使用DropTail共享队列的更抽象的模型。使用具有两种不同TCP仿真模型的Web流量,我们评估了这些以太网模型与测试平台测量结果的准确性。我们观察到DropTail以太网模型需要更少的执行时间,并且可以使用带宽归一化因子准确地建模性能。
{"title":"The effect of detail on Ethernet simulation","authors":"Alefiya Hussain, Aman Kapoor, J. Heidemann","doi":"10.1145/1013329.1013346","DOIUrl":"https://doi.org/10.1145/1013329.1013346","url":null,"abstract":"An important question for network simulation is what level of detail is required to obtain a desired level of accuracy. While in some networks, the level of detail is an open research issue (for example, radio propagation models in wireless networks), it has long been assumed that wired networks could be accurately modeled by fairly simple queues with a bandwidth limit and propagation delay. To our knowledge this assumption has not been widely tested. In this paper we evaluate different levels of detail for an Ethernet simulation. We consider two models for Ethernet simulation; a detailed, CSMA/CD protocol based model and a more abstract model using a DropTail, shared queue. Using Web traffic with two different TCP simulation models, we evaluated the accuracy of these Ethernet models as compared to testbed measurements. We observed the DropTail Ethernet model requires significantly less execution time and can accurately model performance using a bandwidth normalization factor.","PeriodicalId":326595,"journal":{"name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114962060","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
Exploiting symmetry for partitioning models in parallel discrete event simulation 利用并行离散事件仿真中划分模型的对称性
Pub Date : 2004-05-16 DOI: 10.1145/1013329.1013360
J. Lemeire, B. Smets, P. Cara, E. Dirkx
We investigated the benefit of exploiting the symmetries of graphs for partitioning. We represent the model to be simulated by a weighted graph. Graph symmetries are studied in the theory of permutation groups and can be calculated in polynomial time with the nauty algorithm by B. McKay (1981). We designed an algorithm to extract useful symmetries from the automorphism group, which can be used to create partitions derived from the graph's structure. Our approach is focused on composite graphs, for which identical subgraphs reoccur in the graph. If these identical subgraphs can be mapped onto each other by symmetries, the subgraphs are replaced by equivalent multivertices, resulting in a 'natural' aggregation of vertices. This approach is applied to parallel simulation of a detailed IP-switch with a conservative synchronous algorithm. The experimental results show that even for good partitions, global and temporal load imbalances are inevitable.
我们研究了利用图的对称性进行分区的好处。我们用加权图表示待模拟的模型。B. McKay(1981)在置换群理论中研究了图的对称性,用nauty算法可以在多项式时间内计算图的对称性。我们设计了一种算法来从自同构群中提取有用的对称性,这些对称性可以用来创建由图的结构派生的分区。我们的方法集中在复合图上,相同的子图在图中重复出现。如果这些相同的子图可以通过对称性相互映射,则子图将被等效的多顶点替换,从而导致顶点的“自然”聚集。将该方法应用于一种保守同步算法的详细ip交换机并行仿真。实验结果表明,即使对于良好的分区,全局和时间负载不平衡也是不可避免的。
{"title":"Exploiting symmetry for partitioning models in parallel discrete event simulation","authors":"J. Lemeire, B. Smets, P. Cara, E. Dirkx","doi":"10.1145/1013329.1013360","DOIUrl":"https://doi.org/10.1145/1013329.1013360","url":null,"abstract":"We investigated the benefit of exploiting the symmetries of graphs for partitioning. We represent the model to be simulated by a weighted graph. Graph symmetries are studied in the theory of permutation groups and can be calculated in polynomial time with the nauty algorithm by B. McKay (1981). We designed an algorithm to extract useful symmetries from the automorphism group, which can be used to create partitions derived from the graph's structure. Our approach is focused on composite graphs, for which identical subgraphs reoccur in the graph. If these identical subgraphs can be mapped onto each other by symmetries, the subgraphs are replaced by equivalent multivertices, resulting in a 'natural' aggregation of vertices. This approach is applied to parallel simulation of a detailed IP-switch with a conservative synchronous algorithm. The experimental results show that even for good partitions, global and temporal load imbalances are inevitable.","PeriodicalId":326595,"journal":{"name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122100443","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}
引用次数: 9
Batch based cancellation: a rollback optimal cancellation scheme in time warp simulations 基于批处理的取消:时间扭曲模拟中的回滚最优取消方案
Pub Date : 2004-05-16 DOI: 10.1145/1013329.1013343
Yi Zeng, Wentong Cai, S. Turner
An efficient cancellation scheme is essential to the performance of time warp simulations. The pitfalls of rollback echoes, chasing hazards and cascading rollbacks can be identified as being attributable to the inefficiency of the conventional per-event based cancellation scheme. Instead of capturing the happen-before relation between events, which is used by the range based cancellation scheme, the batch based cancellation scheme proposed in this paper utilizes a modified paradigm of vector time, namely, state vector, to capture the dependence of events. We prove that with conformance to specific rules regulating the advancement of LPs (logical processes), the events to be cancelled by a straggler message can be determined using a range of the state vector. Thus, knowledge of the range enables any LP to recover from the receipt of a straggler message at the cost of at most one rollback (i.e., rollback optimal). The results of preliminary experiments conducted using a manufacturing model show that the proposed scheme is successful in reducing the number of antimessages and increasing the ratio of the number of committed events to the number of processed events.
有效的对消方案对时间扭曲模拟的性能至关重要。回滚回波、追逐危险和级联回滚的缺陷可以被认为是由于传统的基于每个事件的取消方案效率低下。本文提出的基于批的对消方案利用一种改进的向量时间范式,即状态向量,来捕获事件之间的依赖关系,而不是基于范围的对消方案所使用的捕获事件之间发生之前的关系。我们证明了在符合特定规则的情况下,可以使用状态向量的范围来确定由离散消息取消的事件。因此,了解该范围使任何LP能够从接收到的离散消息中恢复,但最多只需要进行一次回滚(即最优回滚)。使用制造模型进行的初步实验结果表明,该方案成功地减少了反消息的数量,并提高了提交事件数与处理事件数的比率。
{"title":"Batch based cancellation: a rollback optimal cancellation scheme in time warp simulations","authors":"Yi Zeng, Wentong Cai, S. Turner","doi":"10.1145/1013329.1013343","DOIUrl":"https://doi.org/10.1145/1013329.1013343","url":null,"abstract":"An efficient cancellation scheme is essential to the performance of time warp simulations. The pitfalls of rollback echoes, chasing hazards and cascading rollbacks can be identified as being attributable to the inefficiency of the conventional per-event based cancellation scheme. Instead of capturing the happen-before relation between events, which is used by the range based cancellation scheme, the batch based cancellation scheme proposed in this paper utilizes a modified paradigm of vector time, namely, state vector, to capture the dependence of events. We prove that with conformance to specific rules regulating the advancement of LPs (logical processes), the events to be cancelled by a straggler message can be determined using a range of the state vector. Thus, knowledge of the range enables any LP to recover from the receipt of a straggler message at the cost of at most one rollback (i.e., rollback optimal). The results of preliminary experiments conducted using a manufacturing model show that the proposed scheme is successful in reducing the number of antimessages and increasing the ratio of the number of committed events to the number of processed events.","PeriodicalId":326595,"journal":{"name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129858749","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
Simulation validation using direct execution of wireless ad-hoc routing protocols 使用直接执行无线自组织路由协议的仿真验证
Pub Date : 2004-05-16 DOI: 10.1145/1013329.1013333
Jason Liu, Yougu Yuan, D. Nicol, R. Gray, Calvin C. Newport, D. Kotz, L. F. Perrone
Computer simulation is the most common approach to studying wireless ad-hoc routing algorithms. The results, however, are only as good as the models the simulation uses. One should not underestimate the importance of validation, as inaccurate models can lead to wrong conclusions. In this paper, we use direct-execution simulation to validate radio models used by ad-hoc routing protocols, against real-world experiments. This paper documents a common testbed that supports direct execution of a set of ad-hoc routing protocol implementations in a wireless network simulator. The testbed reads traces generated from real experiments, and uses them to drive direct-execution implementations of the routing protocols. Doing so we reproduce the same network conditions as in real experiments. By comparing routing behavior measured in real experiments with behavior computed by the simulation, we are able to validate the models of radio behavior upon which protocol behavior depends. We conclude that it is possible to have fairly accurate results using a simple radio model, but the routing behavior is quite sensitive to one of this model's parameters. The implication is that one should: i) use a more complex radio model that explicitly models point-to-point path loss; or ii) use measurements from an environment typical of the one of interest; or iii) study behavior over a range of environments to identify sensitivities.
计算机仿真是研究无线自组织路由算法最常用的方法。然而,结果只与模拟使用的模型一样好。人们不应该低估验证的重要性,因为不准确的模型可能导致错误的结论。在本文中,我们使用直接执行仿真来验证ad-hoc路由协议使用的无线电模型,以对抗现实世界的实验。本文记录了一个支持在无线网络模拟器中直接执行一组自组织路由协议实现的通用测试平台。测试平台读取从实际实验中生成的跟踪,并使用它们来驱动路由协议的直接执行实现。这样做,我们再现了与真实实验中相同的网络条件。通过将实际实验测量的路由行为与仿真计算的路由行为进行比较,我们能够验证协议行为所依赖的无线电行为模型。我们得出的结论是,使用一个简单的无线电模型有可能得到相当准确的结果,但路由行为对该模型的一个参数相当敏感。这意味着我们应该:i)使用更复杂的无线电模型,明确地模拟点对点的路径损失;或ii)使用来自感兴趣的典型环境的测量;或者iii)在一系列环境中研究行为以确定敏感性。
{"title":"Simulation validation using direct execution of wireless ad-hoc routing protocols","authors":"Jason Liu, Yougu Yuan, D. Nicol, R. Gray, Calvin C. Newport, D. Kotz, L. F. Perrone","doi":"10.1145/1013329.1013333","DOIUrl":"https://doi.org/10.1145/1013329.1013333","url":null,"abstract":"Computer simulation is the most common approach to studying wireless ad-hoc routing algorithms. The results, however, are only as good as the models the simulation uses. One should not underestimate the importance of validation, as inaccurate models can lead to wrong conclusions. In this paper, we use direct-execution simulation to validate radio models used by ad-hoc routing protocols, against real-world experiments. This paper documents a common testbed that supports direct execution of a set of ad-hoc routing protocol implementations in a wireless network simulator. The testbed reads traces generated from real experiments, and uses them to drive direct-execution implementations of the routing protocols. Doing so we reproduce the same network conditions as in real experiments. By comparing routing behavior measured in real experiments with behavior computed by the simulation, we are able to validate the models of radio behavior upon which protocol behavior depends. We conclude that it is possible to have fairly accurate results using a simple radio model, but the routing behavior is quite sensitive to one of this model's parameters. The implication is that one should: i) use a more complex radio model that explicitly models point-to-point path loss; or ii) use measurements from an environment typical of the one of interest; or iii) study behavior over a range of environments to identify sensitivities.","PeriodicalId":326595,"journal":{"name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133689945","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}
引用次数: 83
A utility model for timely state update in distributed wargame simulations 一种分布式兵棋模拟中状态及时更新的实用新型技术
Pub Date : 2004-05-16 DOI: 10.1145/1013329.1013347
Suiping Zhou, S. Turner, Wentong Cai, Hanfeng Zhao, Xiaolin Pang
In distributed wargame simulations, the states of simulation entities need to be updated and sent to other simulation nodes in a timely manner, which may incur high overhead on the network. Thus, how to efficiently use the limited bandwidth of the network is very important to the performance of distributed wargame simulations. In this paper, a utility model is proposed to evaluate the relative importance of a simulation entity. In our proposed utility model, the utility of an entity is determined by the number of entities on which this entity may have influence and the distances between this entity and the entities within its area of influence. Based on the utility model, we may devise some flexible updating mechanisms which can utilize the bandwidth more efficiently. For example, the state updates of an important entity which may have great influence on the simulation could be sent to other nodes with a high frequency; on the other hand, the state updates of an entity with little importance may be sent to other simulation nodes with a low frequency. In this paper, we focus on the utility computation of a simulation entity rather than the flexible state updating mechanisms for the simulation entities. Our proposed utility computation mechanism is general and can be easily implemented using the HLA services. Experimental results show that the utility computation mechanism incurs little overhead.
在分布式兵棋仿真中,仿真实体的状态需要及时更新并发送到其他仿真节点,这可能会带来很高的网络开销。因此,如何有效利用有限的网络带宽对分布式兵棋仿真的性能至关重要。本文提出了一种评估仿真实体相对重要性的实用新型。在我们建议的实用新型中,实体的效用取决于该实体可能对其产生影响的实体的数量以及该实体与其影响范围内实体之间的距离。基于本实用新型,我们可以设计一些灵活的更新机制,从而更有效地利用带宽。例如,可以将对仿真影响较大的重要实体的状态更新以高频率发送到其他节点;另一方面,一个不太重要的实体的状态更新可能会以较低的频率发送到其他仿真节点。在本文中,我们关注的是仿真实体的效用计算,而不是仿真实体的灵活状态更新机制。我们提出的效用计算机制是通用的,可以很容易地使用HLA服务实现。实验结果表明,该效用计算机制的开销很小。
{"title":"A utility model for timely state update in distributed wargame simulations","authors":"Suiping Zhou, S. Turner, Wentong Cai, Hanfeng Zhao, Xiaolin Pang","doi":"10.1145/1013329.1013347","DOIUrl":"https://doi.org/10.1145/1013329.1013347","url":null,"abstract":"In distributed wargame simulations, the states of simulation entities need to be updated and sent to other simulation nodes in a timely manner, which may incur high overhead on the network. Thus, how to efficiently use the limited bandwidth of the network is very important to the performance of distributed wargame simulations. In this paper, a utility model is proposed to evaluate the relative importance of a simulation entity. In our proposed utility model, the utility of an entity is determined by the number of entities on which this entity may have influence and the distances between this entity and the entities within its area of influence. Based on the utility model, we may devise some flexible updating mechanisms which can utilize the bandwidth more efficiently. For example, the state updates of an important entity which may have great influence on the simulation could be sent to other nodes with a high frequency; on the other hand, the state updates of an entity with little importance may be sent to other simulation nodes with a low frequency. In this paper, we focus on the utility computation of a simulation entity rather than the flexible state updating mechanisms for the simulation entities. Our proposed utility computation mechanism is general and can be easily implemented using the HLA services. Experimental results show that the utility computation mechanism incurs little overhead.","PeriodicalId":326595,"journal":{"name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","volume":"143 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124560294","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}
引用次数: 10
A component-based simulation layer for JAMES 基于组件的JAMES仿真层
Pub Date : 2004-05-16 DOI: 10.1145/1013329.1013349
J. Himmelspach, A. Uhrmacher
If a model shall be executed in a parallel, distributed instead of a sequential manner, typically the entire simulation engine has to be exchanged. To adapt the simulation layer more easily to the requirements of a concrete model to be run in a specific environment a component based simulation layer has been developed for JAMES. A set of different simulator components demonstrates that a component-based design facilitates the exchange of simulators and their combination.
如果要以并行、分布式而不是顺序的方式执行模型,则通常必须交换整个仿真引擎。为了使仿真层更容易适应在特定环境中运行的具体模型的要求,为JAMES开发了一个基于组件的仿真层。一组不同的模拟器组件表明,基于组件的设计促进了模拟器的交换和它们的组合。
{"title":"A component-based simulation layer for JAMES","authors":"J. Himmelspach, A. Uhrmacher","doi":"10.1145/1013329.1013349","DOIUrl":"https://doi.org/10.1145/1013329.1013349","url":null,"abstract":"If a model shall be executed in a parallel, distributed instead of a sequential manner, typically the entire simulation engine has to be exchanged. To adapt the simulation layer more easily to the requirements of a concrete model to be run in a specific environment a component based simulation layer has been developed for JAMES. A set of different simulator components demonstrates that a component-based design facilitates the exchange of simulators and their combination.","PeriodicalId":326595,"journal":{"name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","volume":"120 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123758882","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}
引用次数: 30
Performance of a mixed shared/distributed memory parallel network simulator 混合共享/分布式内存并行网络模拟器的性能
Pub Date : 2004-05-16 DOI: 10.1145/1013329.1013334
C. Kiddle, R. Simmonds, B. Unger
Designing fast parallel discrete event simulation systems for shared-memory parallel computers is simplified by the efficient communication operations enabled by the common memory space. The difficulties involved in designing large shared-memory computers and the resulting high cost of even modest size systems has led to the proliferation of computer systems consisting of small shared-memory computers connected via low-latency message-passing interconnection networks. This paper describes how a network simulation system using a simulation kernel optimized for high performance operation on shared-memory parallel computers has been extended to operate on computers that mix shared-memory and message-passing paradigms. Results are presented showing that the system can achieve over 60 million simulated packet transmissions per second on 32 4-processor nodes. The results demonstrate the advantage of using a mixture of shared-memory and message-passing over using only message-passing in many cases.
共享内存并行计算机的快速并行离散事件仿真系统的设计可以通过公共存储空间实现高效的通信操作而得到简化。设计大型共享内存计算机的困难以及由此产生的即使是中等大小的系统的高成本导致了由小型共享内存计算机组成的计算机系统的激增,这些计算机通过低延迟消息传递互连网络连接起来。本文描述了如何将一个网络仿真系统扩展到混合了共享内存和消息传递模式的计算机上,该系统使用的仿真内核是为在共享内存并行计算机上进行高性能操作而优化的。结果表明,该系统可以在32个4处理器节点上实现每秒超过6000万个模拟数据包传输。结果表明,在许多情况下,混合使用共享内存和消息传递优于仅使用消息传递。
{"title":"Performance of a mixed shared/distributed memory parallel network simulator","authors":"C. Kiddle, R. Simmonds, B. Unger","doi":"10.1145/1013329.1013334","DOIUrl":"https://doi.org/10.1145/1013329.1013334","url":null,"abstract":"Designing fast parallel discrete event simulation systems for shared-memory parallel computers is simplified by the efficient communication operations enabled by the common memory space. The difficulties involved in designing large shared-memory computers and the resulting high cost of even modest size systems has led to the proliferation of computer systems consisting of small shared-memory computers connected via low-latency message-passing interconnection networks. This paper describes how a network simulation system using a simulation kernel optimized for high performance operation on shared-memory parallel computers has been extended to operate on computers that mix shared-memory and message-passing paradigms. Results are presented showing that the system can achieve over 60 million simulated packet transmissions per second on 32 4-processor nodes. The results demonstrate the advantage of using a mixture of shared-memory and message-passing over using only message-passing in many cases.","PeriodicalId":326595,"journal":{"name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130758744","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}
引用次数: 8
Detailed OFDM modeling in network simulation of mobile ad hoc networks 详细介绍了OFDM在移动自组网仿真中的建模方法
Pub Date : 2004-05-16 DOI: 10.1145/1013329.1013335
G. Yeung, M. Takai, R. Bagrodia, A. Mehrnia, B. Daneshrad
In mobile ad hoc network (MANET) studies, it is imperative to use highly detailed device models as they provide high layer protocols with good prediction of underlying wireless communication performance. However, such studies often utilize abstract models for execution speed and simplicity. This paper first shows that physical layer variables including path loss, shadowing, multipath, Doppler have significant effects on the predicted overall networking performance. It then proposes an approach to simulate details of wireless propagation and radio characteristics in networking studies while still maintaining a reasonable simulation execution time. Through our runtime performance studies with detailed OFDM Simulink/MATLAB models and QualNet network simulator, it is shown that the proposed approach can improve the simulation runtime performance by three to four orders of magnitudes without compromising the fidelity of simulation results.
在移动自组织网络(MANET)的研究中,必须使用非常详细的设备模型,因为它们提供了具有良好预测底层无线通信性能的高层协议。然而,此类研究通常使用抽象模型来提高执行速度和简化性。本文首先表明,物理层变量包括路径损耗、阴影、多径和多普勒对预测的整体网络性能有显著影响。然后提出了一种在网络研究中模拟无线传播和无线电特性细节的方法,同时仍然保持合理的模拟执行时间。通过详细的OFDM Simulink/MATLAB模型和QualNet网络模拟器的运行时性能研究表明,该方法可以在不影响仿真结果保真度的情况下将仿真运行时性能提高三到四个数量级。
{"title":"Detailed OFDM modeling in network simulation of mobile ad hoc networks","authors":"G. Yeung, M. Takai, R. Bagrodia, A. Mehrnia, B. Daneshrad","doi":"10.1145/1013329.1013335","DOIUrl":"https://doi.org/10.1145/1013329.1013335","url":null,"abstract":"In mobile ad hoc network (MANET) studies, it is imperative to use highly detailed device models as they provide high layer protocols with good prediction of underlying wireless communication performance. However, such studies often utilize abstract models for execution speed and simplicity. This paper first shows that physical layer variables including path loss, shadowing, multipath, Doppler have significant effects on the predicted overall networking performance. It then proposes an approach to simulate details of wireless propagation and radio characteristics in networking studies while still maintaining a reasonable simulation execution time. Through our runtime performance studies with detailed OFDM Simulink/MATLAB models and QualNet network simulator, it is shown that the proposed approach can improve the simulation runtime performance by three to four orders of magnitudes without compromising the fidelity of simulation results.","PeriodicalId":326595,"journal":{"name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114651790","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}
引用次数: 23
Hybrid performability analysis of logistic networks 物流网络的混合性能分析
Pub Date : 2004-05-16 DOI: 10.1145/1013329.1013351
Falko Bause, P. Buchholz, M. Fischer, P. Kemper
Resources in large logistic networks are occasionally unavailable or malfunctioning. This implies that performability becomes an issue for quantitative analysis of logistic networks. Different time scales between failures and normal operation often justify the decomposition of a performability model into a single availability model that considers failures and recovery of resources and a family of performance models whose individual instances depend on the state of resources. In this paper, we present an approach that simulates a set of performance models independently and in a distributed manner on a network of workstations. We propose to optimize the achievable quality of results for a given total amount of CPU time by minimizing the confidence intervals for performability measures. This is possible by an adaptive assignment of CPU time to simulate those models whose results have the largest impact on the width of confidence intervals.
大型物流网络中的资源偶尔不可用或出现故障。这意味着可执行性成为物流网络定量分析的一个问题。故障和正常操作之间的不同时间尺度通常证明将可执行性模型分解为考虑资源故障和恢复的单个可用性模型和一系列性能模型(其单个实例依赖于资源状态)是合理的。在本文中,我们提出了一种在工作站网络上以分布式方式独立模拟一组性能模型的方法。我们建议通过最小化性能度量的置信区间来优化给定CPU时间总量下可实现的结果质量。这可以通过自适应分配CPU时间来模拟那些结果对置信区间宽度影响最大的模型。
{"title":"Hybrid performability analysis of logistic networks","authors":"Falko Bause, P. Buchholz, M. Fischer, P. Kemper","doi":"10.1145/1013329.1013351","DOIUrl":"https://doi.org/10.1145/1013329.1013351","url":null,"abstract":"Resources in large logistic networks are occasionally unavailable or malfunctioning. This implies that performability becomes an issue for quantitative analysis of logistic networks. Different time scales between failures and normal operation often justify the decomposition of a performability model into a single availability model that considers failures and recovery of resources and a family of performance models whose individual instances depend on the state of resources. In this paper, we present an approach that simulates a set of performance models independently and in a distributed manner on a network of workstations. We propose to optimize the achievable quality of results for a given total amount of CPU time by minimizing the confidence intervals for performability measures. This is possible by an adaptive assignment of CPU time to simulate those models whose results have the largest impact on the width of confidence intervals.","PeriodicalId":326595,"journal":{"name":"18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128729590","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
期刊
18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.
全部 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