首页 > 最新文献

Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications最新文献

英文 中文
A new approach to construct multicast trees in MPLS networks 在MPLS网络中构造组播树的一种新方法
A. Boudani, Bernard A. Cousin
In this paper, we present a new approach to construct multicast trees in MPLS networks. This approach utilizes MPLS LSP between multicast tree branching node routers in order to reduce forwarding states and enhance scalability. In our approach only routers that are acting as multicast tree branching node for a group need to keep the forwarding state for that group. All other non-branching node routers simply forward data packets over traffic engineered unicast routes using MPLS LSP. We can deduce that our approach can be largely deployed because it uses for multicast traffic the same unicast MPLS forwarding scheme. In this paper we briefly discuss MPLS, the multicast scalability problem, merging the two technologies, related works and different techniques for forwarding state reduction. We evaluate the approach and present some related issues to conclude finally that it is feasible and promising.
本文提出了一种在MPLS网络中构造组播树的新方法。该方法在组播树分支节点路由器之间利用MPLS LSP减少转发状态,增强可扩展性。在我们的方法中,只有作为组播树分支节点的路由器才需要保持该组的转发状态。所有其他非分支节点路由器都使用MPLS LSP在流量工程单播路由上转发数据包。我们可以推断,我们的方法可以广泛部署,因为它对多播流量使用相同的单播MPLS转发方案。本文简要讨论了MPLS、组播可扩展性问题、两种技术的融合、相关工作和不同的转发状态缩减技术。我们对该方法进行了评估,并提出了一些相关问题,最后得出结论,该方法是可行的和有前途的。
{"title":"A new approach to construct multicast trees in MPLS networks","authors":"A. Boudani, Bernard A. Cousin","doi":"10.1109/ISCC.2002.1021781","DOIUrl":"https://doi.org/10.1109/ISCC.2002.1021781","url":null,"abstract":"In this paper, we present a new approach to construct multicast trees in MPLS networks. This approach utilizes MPLS LSP between multicast tree branching node routers in order to reduce forwarding states and enhance scalability. In our approach only routers that are acting as multicast tree branching node for a group need to keep the forwarding state for that group. All other non-branching node routers simply forward data packets over traffic engineered unicast routes using MPLS LSP. We can deduce that our approach can be largely deployed because it uses for multicast traffic the same unicast MPLS forwarding scheme. In this paper we briefly discuss MPLS, the multicast scalability problem, merging the two technologies, related works and different techniques for forwarding state reduction. We evaluate the approach and present some related issues to conclude finally that it is feasible and promising.","PeriodicalId":261743,"journal":{"name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114667574","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}
引用次数: 41
Partial path protection for WDM networks: end-to-end recovery using local failure information WDM网络的部分路径保护:使用本地故障信息的端到端恢复
Hungjen Wang, E. Modiano, M. Médard
We propose a new protection scheme, which we term partial path protection (PPP), to select end-to-end backup paths using local information about network failures. PPP designates a different restoration path for every link failure on each primary path. PPP also allows reuse of operational segments of the original primary path in the protection path. A novel approach used in this paper is that of a dynamic call-by-call model with blocking probability as the performance metric, this model is in contrast with traditional capacity-efficiency measurement for batch call arrivals. Additionally, we show that a simple method based on shortest path routing for which primary paths are selected first is more effective than a greedy approach that minimizes, for each call arrival, the number of wavelengths used by the primary and backup path jointly.
我们提出了一种新的保护方案,我们称之为部分路径保护(PPP),利用网络故障的本地信息选择端到端备份路径。PPP为每条主路径上的每条链路故障指定不同的恢复路径。PPP还允许在保护路径中重用原始主路径的操作段。本文采用了一种新颖的方法,即以阻塞概率为性能指标的动态逐个呼叫模型,该模型与传统的批量呼叫到达的容量效率测量方法形成了对比。此外,我们证明了基于最短路径路由的简单方法,首先选择主路径,比贪婪方法更有效,对于每个呼叫到达,最小化主路径和备用路径共同使用的波长数。
{"title":"Partial path protection for WDM networks: end-to-end recovery using local failure information","authors":"Hungjen Wang, E. Modiano, M. Médard","doi":"10.1109/ISCC.2002.1021753","DOIUrl":"https://doi.org/10.1109/ISCC.2002.1021753","url":null,"abstract":"We propose a new protection scheme, which we term partial path protection (PPP), to select end-to-end backup paths using local information about network failures. PPP designates a different restoration path for every link failure on each primary path. PPP also allows reuse of operational segments of the original primary path in the protection path. A novel approach used in this paper is that of a dynamic call-by-call model with blocking probability as the performance metric, this model is in contrast with traditional capacity-efficiency measurement for batch call arrivals. Additionally, we show that a simple method based on shortest path routing for which primary paths are selected first is more effective than a greedy approach that minimizes, for each call arrival, the number of wavelengths used by the primary and backup path jointly.","PeriodicalId":261743,"journal":{"name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114408291","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}
引用次数: 60
From client/server to mobile agents: an in-depth analysis of the related performance aspects 从客户机/服务器到移动代理:对相关性能方面的深入分析
M. Scarpa, M. Villari, A. Zaia, A. Puliafito
This paper provides an experimental and analytical evaluation of the client-server, remote evaluation and mobile agent communication paradigms. Our purpose is that of identifying the environmental situations in which such paradigms should be preferred or combined in order to optimize the performances of a distributed system. The scenario selected for the analysis is information retrieval on the WWW. An analytical evaluation throughout the solution of non-Markovian Petri net models is provided.
本文对客户端-服务器、远程评估和移动代理通信范式进行了实验和分析评价。我们的目的是为了优化分布式系统的性能,确定应该优先选择或组合这些范式的环境情况。为分析选择的场景是WWW上的信息检索。对非马尔可夫Petri网模型的整个解进行了分析评价。
{"title":"From client/server to mobile agents: an in-depth analysis of the related performance aspects","authors":"M. Scarpa, M. Villari, A. Zaia, A. Puliafito","doi":"10.1109/ISCC.2002.1021760","DOIUrl":"https://doi.org/10.1109/ISCC.2002.1021760","url":null,"abstract":"This paper provides an experimental and analytical evaluation of the client-server, remote evaluation and mobile agent communication paradigms. Our purpose is that of identifying the environmental situations in which such paradigms should be preferred or combined in order to optimize the performances of a distributed system. The scenario selected for the analysis is information retrieval on the WWW. An analytical evaluation throughout the solution of non-Markovian Petri net models is provided.","PeriodicalId":261743,"journal":{"name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116822324","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
End-to-end versus explicit feedback measurement in 802.11 networks 802.11网络中的端到端与显式反馈测量
M. Kazantzidis, M. Gerla
Higher layer protocols in wireless networks need to dynamically adapt to observed network response. The common approach is that each session employs end-to-end monitoring to estimate quantities of interest, like delay, delay jitter and available bandwidth. A less conventional approach is to employ lower layer explicit feedback mechanisms in place or in aid of end-to-end efforts. Available bandwidth measurements are known to follow multi-modal distributions and therefore are especially difficult to measure and filter, even in wired networks. In 802.11-based multi-hop networks obtaining usable end-to-end measurements is questionable. They are affected by a combination of a large number of transient variables due to the virtual carrier sense, head of line problems on each link and mobility. Motivated by this, we are developing a network explicit feedback mechanism. Our study of this accurate network feedback architecture aids in the cost/benefit analysis of an important trade-off: deployment of network support mechanisms for transports and QoS, versus the simple, scalable and easily deployable end-to-end solution. We test our solution in: (i) multimedia adaptation and (ii) measurement based call admission. Loss rates of end-to-end adaptive video and audio connections have been more than 4 times higher than in the network feedback case. A simple call admission strategy has also proved very effective using the feedback. In our experiments it led the network to a maximal performance and stable operating point.
无线网络中的高层协议需要动态适应观察到的网络响应。常见的方法是,每个会话使用端到端监控来估计感兴趣的数量,如延迟、延迟抖动和可用带宽。一种不太传统的方法是采用较低层次的显式反馈机制,或者辅助端到端工作。已知可用带宽测量遵循多模态分布,因此尤其难以测量和过滤,即使在有线网络中也是如此。在基于802.11的多跳网络中,获得可用的端到端测量是有问题的。它们受到虚拟载波感知、各链路上的线头问题和机动性等大量瞬态变量的综合影响。在此激励下,我们正在开发一种网络显式反馈机制。我们对这种准确的网络反馈架构的研究有助于对一个重要的权衡进行成本/收益分析:部署传输和QoS的网络支持机制,与简单、可扩展和易于部署的端到端解决方案。我们测试了我们的解决方案:(i)多媒体适应和(ii)基于测量的呼叫接纳。端到端自适应视频和音频连接的损失率比网络反馈情况高出4倍以上。一个简单的呼叫接纳策略也被证明是非常有效的使用反馈。在我们的实验中,它使网络达到了最大的性能和稳定的工作点。
{"title":"End-to-end versus explicit feedback measurement in 802.11 networks","authors":"M. Kazantzidis, M. Gerla","doi":"10.1109/ISCC.2002.1021711","DOIUrl":"https://doi.org/10.1109/ISCC.2002.1021711","url":null,"abstract":"Higher layer protocols in wireless networks need to dynamically adapt to observed network response. The common approach is that each session employs end-to-end monitoring to estimate quantities of interest, like delay, delay jitter and available bandwidth. A less conventional approach is to employ lower layer explicit feedback mechanisms in place or in aid of end-to-end efforts. Available bandwidth measurements are known to follow multi-modal distributions and therefore are especially difficult to measure and filter, even in wired networks. In 802.11-based multi-hop networks obtaining usable end-to-end measurements is questionable. They are affected by a combination of a large number of transient variables due to the virtual carrier sense, head of line problems on each link and mobility. Motivated by this, we are developing a network explicit feedback mechanism. Our study of this accurate network feedback architecture aids in the cost/benefit analysis of an important trade-off: deployment of network support mechanisms for transports and QoS, versus the simple, scalable and easily deployable end-to-end solution. We test our solution in: (i) multimedia adaptation and (ii) measurement based call admission. Loss rates of end-to-end adaptive video and audio connections have been more than 4 times higher than in the network feedback case. A simple call admission strategy has also proved very effective using the feedback. In our experiments it led the network to a maximal performance and stable operating point.","PeriodicalId":261743,"journal":{"name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115368410","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}
引用次数: 45
How to support Internet-based distribution of video on demand to portable devices 如何支持以互联网为基础的视频流按需分发到便携式设备
P. Bellavista, Antonio Corradi
The increasing diffusion of mobile computing and of portable devices with wireless connectivity identifies new challenging scenarios for service provisioning. The access from devices with limited heterogeneous capabilities to traditional and novel Internet services requires new infrastructures capable of integrating with the fixed network and of supporting service tailoring/adaptation. The paper presents a mobile agent-based middleware for the distribution of video on demand (VoD) to portable devices. Mobile agents can act as device proxies over the fixed network, can negotiate the proper QoS level and can dynamically tailor VoD flows depending on profiles of terminal characteristics and user preferences. The paper also describes the design and implementation of a motion picture-information service prototype, built on top of the proposed middleware. The prototype shows the feasibility of distributing motion picture trailers ubiquitously even to portable devices with strict constraints on computing power and visualization capabilities, e.g., Palm personal digital assistants hosting the Java KVM/CLDC/MIDP software suite.
移动计算和具有无线连接的便携式设备的日益普及为服务供应带来了新的挑战。从具有有限异构功能的设备到传统和新型Internet服务的访问需要能够与固定网络集成并支持服务裁剪/适应的新基础设施。提出了一种基于移动代理的视频点播中间件。移动代理可以作为固定网络上的设备代理,可以协商适当的QoS级别,并可以根据终端特性和用户偏好动态定制VoD流。本文还描述了建立在所提出的中间件之上的电影信息服务原型的设计和实现。该原型显示了无处不在地分发电影预告片的可行性,甚至可以分发到对计算能力和可视化能力有严格限制的便携式设备上,例如,托管Java KVM/CLDC/MIDP软件套件的Palm个人数字助理。
{"title":"How to support Internet-based distribution of video on demand to portable devices","authors":"P. Bellavista, Antonio Corradi","doi":"10.1109/ISCC.2002.1021668","DOIUrl":"https://doi.org/10.1109/ISCC.2002.1021668","url":null,"abstract":"The increasing diffusion of mobile computing and of portable devices with wireless connectivity identifies new challenging scenarios for service provisioning. The access from devices with limited heterogeneous capabilities to traditional and novel Internet services requires new infrastructures capable of integrating with the fixed network and of supporting service tailoring/adaptation. The paper presents a mobile agent-based middleware for the distribution of video on demand (VoD) to portable devices. Mobile agents can act as device proxies over the fixed network, can negotiate the proper QoS level and can dynamically tailor VoD flows depending on profiles of terminal characteristics and user preferences. The paper also describes the design and implementation of a motion picture-information service prototype, built on top of the proposed middleware. The prototype shows the feasibility of distributing motion picture trailers ubiquitously even to portable devices with strict constraints on computing power and visualization capabilities, e.g., Palm personal digital assistants hosting the Java KVM/CLDC/MIDP software suite.","PeriodicalId":261743,"journal":{"name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","volume":"54 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124744057","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}
引用次数: 17
Code mobility for adaptation of multimedia services in a VHE environment 在VHE环境中适应多媒体业务的代码移动性
O. Tomarchio, G. Modica, D. Vecchio, Dániel Hoványi, Erwin Postmann, Hans Portschy
The third-generation mobile networks will provide new and advanced services for mobile users: in this context, the virtual home environment (VHE), currently being widely investigated, is a concept which will enable users to access and personalize their subscribed services whatever the terminal they use and whatever the underlying network used. Adaptation is a key feature for these architectures: services should be designed and developed only once, independently of the actual user terminal and its capabilities. We show how an adaptation framework could benefit of code mobility, especially for services providing multimedia content. The base architecture is shown, and specific scenarios are discussed. The work in this paper has been done in the context of the European IST project VESPER.
第三代移动网络将为移动用户提供新的和先进的服务:在这种情况下,目前正在广泛研究的虚拟家庭环境(VHE)是一个概念,它将使用户能够访问和个性化他们所订阅的服务,无论他们使用的终端和使用的底层网络是什么。适应性是这些体系结构的一个关键特性:服务应该只设计和开发一次,独立于实际的用户终端及其功能。我们将展示适应框架如何从代码移动性中获益,特别是对于提供多媒体内容的服务。展示了基本体系结构,并讨论了具体的场景。本文的工作是在欧洲IST项目VESPER的背景下完成的。
{"title":"Code mobility for adaptation of multimedia services in a VHE environment","authors":"O. Tomarchio, G. Modica, D. Vecchio, Dániel Hoványi, Erwin Postmann, Hans Portschy","doi":"10.1109/ISCC.2002.1021699","DOIUrl":"https://doi.org/10.1109/ISCC.2002.1021699","url":null,"abstract":"The third-generation mobile networks will provide new and advanced services for mobile users: in this context, the virtual home environment (VHE), currently being widely investigated, is a concept which will enable users to access and personalize their subscribed services whatever the terminal they use and whatever the underlying network used. Adaptation is a key feature for these architectures: services should be designed and developed only once, independently of the actual user terminal and its capabilities. We show how an adaptation framework could benefit of code mobility, especially for services providing multimedia content. The base architecture is shown, and specific scenarios are discussed. The work in this paper has been done in the context of the European IST project VESPER.","PeriodicalId":261743,"journal":{"name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130142888","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
An algorithm for playout delay adjustment for interactive audio applications in mobile ad hoc networks 移动自组织网络中交互式音频应用的播放延迟调整算法
M. Benaissa, V. Lecuire, F. Lepage
Mobility in an ad hoc network affects packet jitter and leads to handoff delays. We present a new playout delay adjustment algorithm of audio packets in mobile ad hoc networks for interactive audio applications. This algorithm has two modes of operation where playout delay is adapted differently, depending on whether or not a handoff has been detected. Interactivity constraints of audio applications are taken into account for the adjustments.
自组织网络中的移动性会影响数据包抖动并导致切换延迟。针对交互式音频应用,提出了一种新的移动自组织网络音频数据包播放延迟调整算法。该算法有两种操作模式,其中播放延迟适应不同,取决于是否检测到切换。音频应用程序的交互性约束被考虑到调整。
{"title":"An algorithm for playout delay adjustment for interactive audio applications in mobile ad hoc networks","authors":"M. Benaissa, V. Lecuire, F. Lepage","doi":"10.1109/ISCC.2002.1021725","DOIUrl":"https://doi.org/10.1109/ISCC.2002.1021725","url":null,"abstract":"Mobility in an ad hoc network affects packet jitter and leads to handoff delays. We present a new playout delay adjustment algorithm of audio packets in mobile ad hoc networks for interactive audio applications. This algorithm has two modes of operation where playout delay is adapted differently, depending on whether or not a handoff has been detected. Interactivity constraints of audio applications are taken into account for the adjustments.","PeriodicalId":261743,"journal":{"name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128538835","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}
引用次数: 2
An active security protocol against DoS attacks 针对DoS攻击的有效安全协议
Domenico Cotroneo, L. Peluso, S. Romano, G. Ventre
Denial of service (DoS) attacks represent, in today's Internet, one of the most complex issues to address. A session is under a DoS attack if it cannot achieve its intended throughput due to the misbehavior of other sessions. Many research studies dealt with DoS, proposing models and/or architectures mostly based on an attack prevention approach. Prevention techniques lead to different models, each suitable for a single type of misbehavior, but do not guarantee the protection of a system from a more general DoS attack. We analyze the fundamental requirements to be satisfied in order to protect hosts and routers from any form of distributed DoS (DDoS). Then we propose a network signaling protocol, named active security protocol(ASP), which satisfies most of the defined requirements. ASP provides an active protection from a DDoS attack, being able to adapt its defense strategies to the current type of violation. Protocol specification and design are performed using an object oriented methodology: we used Unified Modeling Language (UML) as a software description language.
在当今的Internet中,拒绝服务(DoS)攻击是需要解决的最复杂问题之一。如果一个会话由于其他会话的错误行为而无法达到其预期的吞吐量,则该会话处于DoS攻击之下。许多研究涉及DoS,提出的模型和/或架构大多基于攻击预防方法。预防技术导致不同的模型,每种模型适用于单一类型的不当行为,但不能保证保护系统免受更一般的DoS攻击。为了保护主机和路由器免受任何形式的分布式DoS (DDoS)攻击,我们分析了需要满足的基本要求。然后,我们提出了一种网络信令协议,称为主动安全协议(ASP),该协议满足了大多数已定义的要求。ASP提供了针对DDoS攻击的主动保护,能够根据当前的攻击类型调整其防御策略。协议规范和设计使用面向对象的方法执行:我们使用统一建模语言(UML)作为软件描述语言。
{"title":"An active security protocol against DoS attacks","authors":"Domenico Cotroneo, L. Peluso, S. Romano, G. Ventre","doi":"10.1109/ISCC.2002.1021721","DOIUrl":"https://doi.org/10.1109/ISCC.2002.1021721","url":null,"abstract":"Denial of service (DoS) attacks represent, in today's Internet, one of the most complex issues to address. A session is under a DoS attack if it cannot achieve its intended throughput due to the misbehavior of other sessions. Many research studies dealt with DoS, proposing models and/or architectures mostly based on an attack prevention approach. Prevention techniques lead to different models, each suitable for a single type of misbehavior, but do not guarantee the protection of a system from a more general DoS attack. We analyze the fundamental requirements to be satisfied in order to protect hosts and routers from any form of distributed DoS (DDoS). Then we propose a network signaling protocol, named active security protocol(ASP), which satisfies most of the defined requirements. ASP provides an active protection from a DDoS attack, being able to adapt its defense strategies to the current type of violation. Protocol specification and design are performed using an object oriented methodology: we used Unified Modeling Language (UML) as a software description language.","PeriodicalId":261743,"journal":{"name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","volume":"03 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127228083","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
How bad TCP can perform in mobile ad hoc networks TCP在移动自组织网络中的表现有多差
Zhenghua Fu, Xiaoqiao Meng, Songwu Lu
Several recent studies have indicated that TCP performance degrades significantly in mobile ad hoc networks. This paper examines how badly TCP may perform in such networks and provides a quantitative characterization of this performance gap. Previous approaches typically made comparisons by ignoring the inherent dynamics such as mobility, channel error and shared-channel contention. Our work provides a realistic, achievable TCP throughput upper bound, and may serve as a benchmark for future TCP modifications in ad hoc networks. Our simulation findings indicate that node mobility, especially mobility-induced network disconnection and reconnection events, has the most significant impact on TCP performance. TCP NewReno merely achieves about 10% of a reference TCPs throughput in such cases. As mobility increases, the relative throughput drop ranges from almost 0% in the static case to 1000% in a highly mobile scenario (mobility speed is 20 m/sec). In contrast, congestion and mild channel error (say, 1%) have less visible effect on TCP (with less than 10% performance drop compared with the reference TCP).
最近的几项研究表明,TCP性能在移动自组织网络中显著下降。本文研究了TCP在这样的网络中表现有多差,并提供了这种性能差距的定量表征。以前的方法通常通过忽略固有的动态来进行比较,例如移动性、信道错误和共享信道争用。我们的工作提供了一个现实的、可实现的TCP吞吐量上限,并且可以作为未来在自组织网络中修改TCP的基准。我们的模拟结果表明,节点移动性,特别是移动性引起的网络断开和重新连接事件,对TCP性能有最显著的影响。在这种情况下,TCP NewReno只能达到参考TCP吞吐量的10%左右。随着移动性的增加,相对吞吐量下降的范围从静态情况下的几乎0%到高度移动性情况下的1000%(移动性速度为20米/秒)。相比之下,拥塞和轻微的通道错误(比如1%)对TCP的影响较小(与参考TCP相比,性能下降不到10%)。
{"title":"How bad TCP can perform in mobile ad hoc networks","authors":"Zhenghua Fu, Xiaoqiao Meng, Songwu Lu","doi":"10.1109/ISCC.2002.1021693","DOIUrl":"https://doi.org/10.1109/ISCC.2002.1021693","url":null,"abstract":"Several recent studies have indicated that TCP performance degrades significantly in mobile ad hoc networks. This paper examines how badly TCP may perform in such networks and provides a quantitative characterization of this performance gap. Previous approaches typically made comparisons by ignoring the inherent dynamics such as mobility, channel error and shared-channel contention. Our work provides a realistic, achievable TCP throughput upper bound, and may serve as a benchmark for future TCP modifications in ad hoc networks. Our simulation findings indicate that node mobility, especially mobility-induced network disconnection and reconnection events, has the most significant impact on TCP performance. TCP NewReno merely achieves about 10% of a reference TCPs throughput in such cases. As mobility increases, the relative throughput drop ranges from almost 0% in the static case to 1000% in a highly mobile scenario (mobility speed is 20 m/sec). In contrast, congestion and mild channel error (say, 1%) have less visible effect on TCP (with less than 10% performance drop compared with the reference TCP).","PeriodicalId":261743,"journal":{"name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","volume":"727 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134174829","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}
引用次数: 180
Call admission control algorithms for tandem generalized processor sharing networks 串联广义处理器共享网络的呼叫接纳控制算法
P. Barta, F. Németh, R. Szabó, J. Bíró
This paper proposes several call admission control (CAC) algorithms for tandem networks that employ the generalized processor sharing (GPS) scheduling discipline, and also points out important network issues that are crucial in the design of network level CAC algorithms for GPS. Sessions are considered to be leaky bucket constrained and are regulated by traffic shapers at each network node. The end-to-end service curve approach of Barta et al. (2001) is used to carry out the analytical framework of our algorithms. Different CAC algorithms are developed to support different session treatment strategies and diverse server capacities. The proposed algorithms follow different end-to-end delay provisioning strategies whose performance is compared through numerical examples.
本文提出了几种采用GPS调度原则的串联网络的呼叫接纳控制(CAC)算法,并指出了GPS网络级CAC算法设计中的关键网络问题。会话被认为是受泄漏桶约束的,并由每个网络节点上的流量形状器进行调节。使用Barta等人(2001)的端到端服务曲线方法来执行我们算法的分析框架。开发了不同的CAC算法来支持不同的会话处理策略和不同的服务器容量。本文提出的算法采用了不同的端到端延迟分配策略,并通过数值算例对其性能进行了比较。
{"title":"Call admission control algorithms for tandem generalized processor sharing networks","authors":"P. Barta, F. Németh, R. Szabó, J. Bíró","doi":"10.1109/ISCC.2002.1021763","DOIUrl":"https://doi.org/10.1109/ISCC.2002.1021763","url":null,"abstract":"This paper proposes several call admission control (CAC) algorithms for tandem networks that employ the generalized processor sharing (GPS) scheduling discipline, and also points out important network issues that are crucial in the design of network level CAC algorithms for GPS. Sessions are considered to be leaky bucket constrained and are regulated by traffic shapers at each network node. The end-to-end service curve approach of Barta et al. (2001) is used to carry out the analytical framework of our algorithms. Different CAC algorithms are developed to support different session treatment strategies and diverse server capacities. The proposed algorithms follow different end-to-end delay provisioning strategies whose performance is compared through numerical examples.","PeriodicalId":261743,"journal":{"name":"Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131671181","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
期刊
Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications
全部 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