首页 > 最新文献

11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.最新文献

英文 中文
Performance evaluation of packet scheduling and synchronization algorithms for wireless multimedia systems 无线多媒体系统中分组调度和同步算法的性能评价
A. Boukerche, Harold Owens
While multimedia synchronization in wired environments has been well studied in the past, very little studies have been done for wireless networks. In this paper, we study the multimedia synchronization problem for wireless and mobile networks. We present a performance evaluation of MoSych algorithm and investigate the effect of four media packet scheduling algorithms on MoSych (first in first out, highest priority first, weighted fair Queuing and round robin). We also report the results we have obtained to analyze the effect of these four packet scheduling algorithms in terms of mobile client's buffer usage and delay between multiple data streams.
虽然过去对有线环境中的多媒体同步进行了很好的研究,但对无线网络的研究却很少。本文研究了无线和移动网络中的多媒体同步问题。我们给出了MoSych算法的性能评估,并研究了四种媒体数据包调度算法(先进先出、最高优先级优先、加权公平排队和轮循)对MoSych算法的影响。我们还报告了我们所获得的结果,以分析这四种分组调度算法在移动客户端的缓冲区使用和多个数据流之间的延迟方面的影响。
{"title":"Performance evaluation of packet scheduling and synchronization algorithms for wireless multimedia systems","authors":"A. Boukerche, Harold Owens","doi":"10.1109/MASCOT.2003.1240654","DOIUrl":"https://doi.org/10.1109/MASCOT.2003.1240654","url":null,"abstract":"While multimedia synchronization in wired environments has been well studied in the past, very little studies have been done for wireless networks. In this paper, we study the multimedia synchronization problem for wireless and mobile networks. We present a performance evaluation of MoSych algorithm and investigate the effect of four media packet scheduling algorithms on MoSych (first in first out, highest priority first, weighted fair Queuing and round robin). We also report the results we have obtained to analyze the effect of these four packet scheduling algorithms in terms of mobile client's buffer usage and delay between multiple data streams.","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129238467","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
NAM: a network adaptable middleware to enhance response time of Web services NAM:一种网络适应性中间件,用于提高Web服务的响应时间
Shahram Ghandeharizadeh, C. Papadopoulos, M. Cai, Runfang Zhou, P. Pol
Web services are an emerging software technology that employ XML to share and exchange data. They may serve as wrappers for legacy data sources, integrate multiple remote data sources, filter information by processing queries (function shipping), etc. With those that interact with an end user, a fast response time might be the difference between a frustrated and a satisfied user. A Web service may employ a loss-less compression technique, e.g., Zip, XMill, etc., to reduce the size of an XML message in order to enhance its transmission time. This saving might be outweighed by the overhead of compressing the output of a Web service at a server and decompressing it at a client. The primary contribution of this paper is NAM, a middleware that strikes a compromise between these two factors in order to enhance response time. NAM decides when to compress data based on the available client and server processor speeds, and network characteristics. When compared with today's common practice to transmit the output of a Web service uncompressed always, our experimental results show NAM either provides similar or significantly improved response times (at times more than 90% improvement) with Internet connections that offer bandwidths ranging between 80 to 100 Mbps.
Web服务是一种新兴的软件技术,它使用XML来共享和交换数据。它们可以作为遗留数据源的包装器,集成多个远程数据源,通过处理查询(函数传递)过滤信息,等等。对于那些与最终用户交互的用户,快速的响应时间可能是沮丧用户和满意用户之间的区别。Web服务可以采用无损压缩技术(例如Zip、XMill等)来减小XML消息的大小,从而提高其传输时间。这种节省可能会被在服务器上压缩Web服务输出并在客户机上解压缩它的开销所抵消。本文的主要贡献是NAM,它是一种介于这两个因素之间的中间件,以提高响应时间。NAM根据可用的客户机和服务器处理器速度以及网络特性决定何时压缩数据。与目前始终不压缩传输Web服务输出的常见做法相比,我们的实验结果表明,对于提供80到100 Mbps带宽的Internet连接,NAM提供了类似或显著改进的响应时间(有时改进超过90%)。
{"title":"NAM: a network adaptable middleware to enhance response time of Web services","authors":"Shahram Ghandeharizadeh, C. Papadopoulos, M. Cai, Runfang Zhou, P. Pol","doi":"10.1109/MASCOT.2003.1240651","DOIUrl":"https://doi.org/10.1109/MASCOT.2003.1240651","url":null,"abstract":"Web services are an emerging software technology that employ XML to share and exchange data. They may serve as wrappers for legacy data sources, integrate multiple remote data sources, filter information by processing queries (function shipping), etc. With those that interact with an end user, a fast response time might be the difference between a frustrated and a satisfied user. A Web service may employ a loss-less compression technique, e.g., Zip, XMill, etc., to reduce the size of an XML message in order to enhance its transmission time. This saving might be outweighed by the overhead of compressing the output of a Web service at a server and decompressing it at a client. The primary contribution of this paper is NAM, a middleware that strikes a compromise between these two factors in order to enhance response time. NAM decides when to compress data based on the available client and server processor speeds, and network characteristics. When compared with today's common practice to transmit the output of a Web service uncompressed always, our experimental results show NAM either provides similar or significantly improved response times (at times more than 90% improvement) with Internet connections that offer bandwidths ranging between 80 to 100 Mbps.","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122260895","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}
引用次数: 26
Large-scale network simulation: how big? how fast? 大规模网络模拟:有多大?有多快?
R. Fujimoto, K. Perumalla, Alfred Park, Hao Wu, M. Ammar, G. Riley
Parallel and distributed simulation tools are emerging that offer the ability to perform detailed, packet-level simulations of large-scale computer networks on an unprecedented scale. The state-of-the-art in large-scale network simulation is characterized quantitatively. For this purpose, a metric based on the number of packet transmissions that can be processed by a simulator per second of wallclock time (PTS) is used as a means to quantitatively assess packet-level network simulator performance. An approach to realizing scalable network simulations that leverages existing sequential simulation models and software is described. Results from a recent performance study are presented concerning large-scale network simulation on a variety of platforms ranging from workstations to cluster computers to supercomputers. These experiments include runs utilizing as many as 1536 processors yielding performance as high as 106 million PTS. The performance of packet-level simulations of web and ftp traffic, and denial of service attacks on networks containing millions of network nodes are briefly described, including a run demonstrating the ability to simulate a million web traffic flows in near real-time. New opportunities and research challenges to fully exploit this capability are discussed.
并行和分布式仿真工具正在出现,它们提供了在前所未有的规模上执行大规模计算机网络的详细、分组级仿真的能力。对大规模网络仿真的最新进展进行了定量描述。为此,基于每秒时钟时间(PTS)内模拟器可以处理的数据包传输数量的度量被用作定量评估包级网络模拟器性能的一种手段。描述了一种利用现有序列仿真模型和软件实现可扩展网络仿真的方法。最近的一项性能研究结果涉及从工作站到集群计算机再到超级计算机的各种平台上的大规模网络模拟。这些实验包括使用多达1536个处理器的运行,产生高达1.06亿PTS的性能。简要描述了数据包级web和ftp流量模拟的性能,以及对包含数百万网络节点的网络的拒绝服务攻击,包括在接近实时的情况下模拟一百万网络流量的能力。讨论了充分利用这一能力的新机遇和研究挑战。
{"title":"Large-scale network simulation: how big? how fast?","authors":"R. Fujimoto, K. Perumalla, Alfred Park, Hao Wu, M. Ammar, G. Riley","doi":"10.1109/MASCOT.2003.1240649","DOIUrl":"https://doi.org/10.1109/MASCOT.2003.1240649","url":null,"abstract":"Parallel and distributed simulation tools are emerging that offer the ability to perform detailed, packet-level simulations of large-scale computer networks on an unprecedented scale. The state-of-the-art in large-scale network simulation is characterized quantitatively. For this purpose, a metric based on the number of packet transmissions that can be processed by a simulator per second of wallclock time (PTS) is used as a means to quantitatively assess packet-level network simulator performance. An approach to realizing scalable network simulations that leverages existing sequential simulation models and software is described. Results from a recent performance study are presented concerning large-scale network simulation on a variety of platforms ranging from workstations to cluster computers to supercomputers. These experiments include runs utilizing as many as 1536 processors yielding performance as high as 106 million PTS. The performance of packet-level simulations of web and ftp traffic, and denial of service attacks on networks containing millions of network nodes are briefly described, including a run demonstrating the ability to simulate a million web traffic flows in near real-time. New opportunities and research challenges to fully exploit this capability are discussed.","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"69 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126108980","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}
引用次数: 207
DEVS today: recent advances in discrete event-based information technology 今天的DEVS:离散事件信息技术的最新进展
B. Zeigler
The DEVS modeling and simulation framework its fundamental concepts are discussed from the standpoint of discrete event information processing with an example drawn from recent experiments on infant cognition is reviewed. We also cover the DEVS formalism's atomic and coupled models and its hierarchical, modular composition approach. Some industrial applications of the methodology are discussed in depth to highlight the formalism's utility in the development of commercial and defense information technologies.
本文从离散事件信息处理的角度讨论了DEVS建模与仿真框架的基本概念,并以近期婴儿认知实验为例进行了综述。我们还介绍了DEVS形式化的原子和耦合模型及其分层、模块化组合方法。深入讨论了该方法的一些工业应用,以突出形式主义在商业和国防信息技术发展中的效用。
{"title":"DEVS today: recent advances in discrete event-based information technology","authors":"B. Zeigler","doi":"10.1109/MASCOT.2003.1240652","DOIUrl":"https://doi.org/10.1109/MASCOT.2003.1240652","url":null,"abstract":"The DEVS modeling and simulation framework its fundamental concepts are discussed from the standpoint of discrete event information processing with an example drawn from recent experiments on infant cognition is reviewed. We also cover the DEVS formalism's atomic and coupled models and its hierarchical, modular composition approach. Some industrial applications of the methodology are discussed in depth to highlight the formalism's utility in the development of commercial and defense information technologies.","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122697616","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}
引用次数: 77
Performance benchmarking of dynamic Web technologies 动态Web技术的性能基准测试
Lance Titchkosky, M. Arlitt, C. Williamson
Many Web sites today dynamically generate responses when user requests are received. Dynamic content creation enables features that might otherwise not be possible. One disadvantage of dynamically generating Web content is the impact on Web server performance. In this paper, we experimentally evaluate the impact of three different dynamic content technologies on Web server performance. The results show that the overheads of dynamic content generation reduce the peak response rate of a Web server by a factor of 2 to 8, depending on the workload characteristics and the specific Web technologies used.
如今,许多Web站点在收到用户请求时动态生成响应。动态内容创建可以实现在其他情况下不可能实现的功能。动态生成Web内容的一个缺点是对Web服务器性能的影响。在本文中,我们通过实验评估了三种不同的动态内容技术对Web服务器性能的影响。结果表明,动态内容生成的开销将Web服务器的峰值响应率降低了2到8倍,具体取决于工作负载特征和所使用的特定Web技术。
{"title":"Performance benchmarking of dynamic Web technologies","authors":"Lance Titchkosky, M. Arlitt, C. Williamson","doi":"10.1109/MASCOT.2003.1240668","DOIUrl":"https://doi.org/10.1109/MASCOT.2003.1240668","url":null,"abstract":"Many Web sites today dynamically generate responses when user requests are received. Dynamic content creation enables features that might otherwise not be possible. One disadvantage of dynamically generating Web content is the impact on Web server performance. In this paper, we experimentally evaluate the impact of three different dynamic content technologies on Web server performance. The results show that the overheads of dynamic content generation reduce the peak response rate of a Web server by a factor of 2 to 8, depending on the workload characteristics and the specific Web technologies used.","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128103722","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}
引用次数: 7
Scheduling parallel jobs with CPU and I/O resource requirements in cluster computing systems 在集群计算系统中调度需要CPU和I/O资源的并行作业
J. Abawajy, S. Dandamudi
This paper addresses the problem of an on-line coordinated allocation of processor and I/O resources in large-scale shared heterogeneous cluster computing systems. Most research in job scheduling study has focused solely on the allocation of processors to jobs. However, since I/O is also a critical resource for many jobs, the allocation of processor and I/O resources must be coordinated to allow the system to operate most effectively. To this end, we present an efficient job scheduling policy and study its performance under various system and workload parameters. We also compared the performance of the proposed policy with static space time sharing policy. The results show that the proposed policy performs substantially better than the static space time sharing policy.
本文研究了大规模共享异构集群计算系统中处理器和I/O资源的在线协调分配问题。作业调度的研究大多集中在处理器对作业的分配上。但是,由于I/O也是许多作业的关键资源,因此必须协调处理器和I/O资源的分配,以使系统能够最有效地运行。为此,我们提出了一种高效的作业调度策略,并对其在不同系统参数和工作负载参数下的性能进行了研究。我们还比较了该策略与静态空间分时策略的性能。结果表明,该策略的性能明显优于静态空间分时策略。
{"title":"Scheduling parallel jobs with CPU and I/O resource requirements in cluster computing systems","authors":"J. Abawajy, S. Dandamudi","doi":"10.1109/MASCOT.2003.1240678","DOIUrl":"https://doi.org/10.1109/MASCOT.2003.1240678","url":null,"abstract":"This paper addresses the problem of an on-line coordinated allocation of processor and I/O resources in large-scale shared heterogeneous cluster computing systems. Most research in job scheduling study has focused solely on the allocation of processors to jobs. However, since I/O is also a critical resource for many jobs, the allocation of processor and I/O resources must be coordinated to allow the system to operate most effectively. To this end, we present an efficient job scheduling policy and study its performance under various system and workload parameters. We also compared the performance of the proposed policy with static space time sharing policy. The results show that the proposed policy performs substantially better than the static space time sharing policy.","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133415644","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}
引用次数: 12
Zone-based shortest positioning time first scheduling for MEMS-based storage devices 基于区域的mems存储设备最短定位时间优先调度
Bo Hong, S. Brandt, D. Long, E. L. Miller, K. Glocer, Zachary N. J. Peterson
Access latency to secondary storage devices is frequently a limiting factor in computer system performance. New storage technologies promise to provide greater storage densities at lower latencies than is currently obtainable with hard disk drives. MEMS-based storage devices use orthogonal magnetic or physical recording techniques and thousands of simultaneously active MEMS-based read-write tips to provide high-density low-latency nonvolatile storage. These devices promise seek times 10-20 times faster than hard drives, storage densities 10 times greater, and power consumption an order of magnitude lower. Previous research has examined data layout and request ordering algorithms that are analogs of those developed for hard drives. We present an analytical model of MEMS device performance that motivates a computationally simple MEMS-based request scheduling algorithm called ZSPTF, which has average response times comparable to shortest positioning time first (SPTF) but with response time variability comparable to circular scan (C-SCAN).
二级存储设备的访问延迟通常是计算机系统性能的一个限制因素。新的存储技术承诺提供比当前硬盘驱动器更高的存储密度和更低的延迟。基于mems的存储设备使用正交磁或物理记录技术和数千个同时活动的基于mems的读写提示来提供高密度低延迟非易失性存储。这些设备有望比硬盘快10-20倍,存储密度高10倍,功耗低一个数量级。先前的研究已经检查了数据布局和请求排序算法,这些算法类似于为硬盘驱动器开发的算法。我们提出了一个MEMS器件性能的分析模型,该模型激发了一种计算简单的基于MEMS的请求调度算法,称为ZSPTF,其平均响应时间与最短定位时间优先(SPTF)相当,但响应时间可变性与循环扫描(C-SCAN)相当。
{"title":"Zone-based shortest positioning time first scheduling for MEMS-based storage devices","authors":"Bo Hong, S. Brandt, D. Long, E. L. Miller, K. Glocer, Zachary N. J. Peterson","doi":"10.1109/MASCOT.2003.1240648","DOIUrl":"https://doi.org/10.1109/MASCOT.2003.1240648","url":null,"abstract":"Access latency to secondary storage devices is frequently a limiting factor in computer system performance. New storage technologies promise to provide greater storage densities at lower latencies than is currently obtainable with hard disk drives. MEMS-based storage devices use orthogonal magnetic or physical recording techniques and thousands of simultaneously active MEMS-based read-write tips to provide high-density low-latency nonvolatile storage. These devices promise seek times 10-20 times faster than hard drives, storage densities 10 times greater, and power consumption an order of magnitude lower. Previous research has examined data layout and request ordering algorithms that are analogs of those developed for hard drives. We present an analytical model of MEMS device performance that motivates a computationally simple MEMS-based request scheduling algorithm called ZSPTF, which has average response times comparable to shortest positioning time first (SPTF) but with response time variability comparable to circular scan (C-SCAN).","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"3 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120807312","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}
引用次数: 21
Quantifying the properties of SRPT scheduling 量化SRPT调度的属性
Mingwei Gong, C. Williamson
This paper uses a probe-based sampling approach to study the behavioural properties of Web server scheduling strategies, such as processor sharing (PS) and shortest remaining processing time (SRPT). The approach is general purpose, in that it can be used to estimate the mean and variance of the job response time, for arbitrary arrival processes, service time distributions, and scheduling policies. In the paper, we apply the approach to trace-driven simulation of Web server scheduling to compare and contrast the PS and SRPT scheduling policies. We identify two types of unfairness, called endogenous and exogenous unfairness. We quantify each, focusing on the mean and variance of slowdown, conditioned on job size, for a range of system loads. Finally, we confirm recent theoretical results regarding the asymptotic convergence of scheduling policies with respect to slowdown, and illustrate typical performance results for a practical range of job sizes from an empirical Web server workload.
本文采用基于探针的抽样方法,研究了处理器共享(PS)和最短剩余处理时间(SRPT)等Web服务器调度策略的行为特性。该方法是通用的,因为它可用于估计任意到达流程、服务时间分布和调度策略的作业响应时间的均值和方差。本文将该方法应用于Web服务器调度的跟踪驱动仿真,对PS和SRPT调度策略进行了比较和对比。我们确定了两种不公平,即内生不公平和外生不公平。我们对每一个都进行了量化,重点关注在系统负载范围内,以作业大小为条件的减速的平均值和方差。最后,我们确认了最近关于调度策略在减速方面的渐近收敛的理论结果,并举例说明了来自经验Web服务器工作负载的实际作业大小范围的典型性能结果。
{"title":"Quantifying the properties of SRPT scheduling","authors":"Mingwei Gong, C. Williamson","doi":"10.1109/MASCOT.2003.1240650","DOIUrl":"https://doi.org/10.1109/MASCOT.2003.1240650","url":null,"abstract":"This paper uses a probe-based sampling approach to study the behavioural properties of Web server scheduling strategies, such as processor sharing (PS) and shortest remaining processing time (SRPT). The approach is general purpose, in that it can be used to estimate the mean and variance of the job response time, for arbitrary arrival processes, service time distributions, and scheduling policies. In the paper, we apply the approach to trace-driven simulation of Web server scheduling to compare and contrast the PS and SRPT scheduling policies. We identify two types of unfairness, called endogenous and exogenous unfairness. We quantify each, focusing on the mean and variance of slowdown, conditioned on job size, for a range of system loads. Finally, we confirm recent theoretical results regarding the asymptotic convergence of scheduling policies with respect to slowdown, and illustrate typical performance results for a practical range of job sizes from an empirical Web server workload.","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131846667","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}
引用次数: 24
Markovian performance analysis of a synchronous optical packet switch 同步光分组交换机的马尔可夫性能分析
J. Tomasik, I. Kotuliak, T. Atmaca
Switch architectures applicable to fixed-length optical packet networks is studied and we compare their performance in terms of packet loss ratio. We propose analytical models of these switches (as discrete time Markov chains) and we compare their performance with those obtained by simulation, varying statistical properties of incoming traffic. We show that Markovian models of future optical architectures can be applied as a tool to studies of network design.
研究了适用于固定长度光分组网络的交换体系结构,并从丢包率的角度比较了它们的性能。我们提出了这些交换机的分析模型(作为离散时间马尔可夫链),并将其性能与通过模拟获得的性能进行了比较,改变了传入流量的统计特性。我们证明了未来光学架构的马尔可夫模型可以作为网络设计研究的工具。
{"title":"Markovian performance analysis of a synchronous optical packet switch","authors":"J. Tomasik, I. Kotuliak, T. Atmaca","doi":"10.1109/MASCOT.2003.1240669","DOIUrl":"https://doi.org/10.1109/MASCOT.2003.1240669","url":null,"abstract":"Switch architectures applicable to fixed-length optical packet networks is studied and we compare their performance in terms of packet loss ratio. We propose analytical models of these switches (as discrete time Markov chains) and we compare their performance with those obtained by simulation, varying statistical properties of incoming traffic. We show that Markovian models of future optical architectures can be applied as a tool to studies of network design.","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129895262","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
Derivation of passage-time densities in PEPA models using ipc: the imperial PEPA compiler 使用ipc推导PEPA模型中的通过时间密度:帝国PEPA编译器
J. Bradley, N. Dingle, S. Gilmore, W. Knottenbelt
A technique for defining and extracting passage-time densities from high-level stochastic process algebra models is presented. Our high-level formalism is PEPA, a popular Markovian process algebra for expressing compositional performance models. We introduce ipc, a tool which can process PEPA-specified passage-time densities and models by compiling the PEPA model and passage specification into the DNAmaca formalism. DNAmaca is an established modelling language for the low-level specification of very large Markov and semiMarkov chains. We provide performance results for ipc/DNAmaca and comparisons with another tool which supports PEPA, PRISM. Finally, we generate passage-time densities and quantiles for a case study of a high-availability Web server.
提出了一种从高级随机过程代数模型中定义和提取通行时间密度的方法。我们的高级形式是PEPA,一种流行的马尔可夫过程代数,用于表达组合性能模型。通过将PEPA模型和通道规范编译成DNAmaca形式,引入ipc工具对PEPA指定的通道时间密度和模型进行处理。DNAmaca是一种建立的建模语言,用于非常大的马尔可夫链和半马尔可夫链的低级规范。我们提供了ipc/DNAmaca的性能结果,并与另一个支持PEPA的工具PRISM进行了比较。最后,我们为高可用性Web服务器的案例研究生成传递时间密度和分位数。
{"title":"Derivation of passage-time densities in PEPA models using ipc: the imperial PEPA compiler","authors":"J. Bradley, N. Dingle, S. Gilmore, W. Knottenbelt","doi":"10.1109/MASCOT.2003.1240679","DOIUrl":"https://doi.org/10.1109/MASCOT.2003.1240679","url":null,"abstract":"A technique for defining and extracting passage-time densities from high-level stochastic process algebra models is presented. Our high-level formalism is PEPA, a popular Markovian process algebra for expressing compositional performance models. We introduce ipc, a tool which can process PEPA-specified passage-time densities and models by compiling the PEPA model and passage specification into the DNAmaca formalism. DNAmaca is an established modelling language for the low-level specification of very large Markov and semiMarkov chains. We provide performance results for ipc/DNAmaca and comparisons with another tool which supports PEPA, PRISM. Finally, we generate passage-time densities and quantiles for a case study of a high-availability Web server.","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133623350","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}
引用次数: 78
期刊
11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.
全部 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