首页 > 最新文献

10th IEEE Symposium on Computers and Communications (ISCC'05)最新文献

英文 中文
Telecom deregulation and fast-changing broadband internetworking technologies: status, impacts and trends in the Mexican market 电信放松管制和快速变化的宽带互联网络技术:墨西哥市场的现状、影响和趋势
Pub Date : 2005-06-27 DOI: 10.1109/ISCC.2005.142
G. Chavez
The objective of this paper is to present a broad scope of the current status and the challenges to be faced by Mexico around the satellite networks industry (SNI), the telecommunications industry (TI) deregulation process and the new emerging broadband internetworking technologies (BBINT) penetration. The recent launch of e-government initiative called e-Mexico and specially related to the nation wide deployment of e-kiosks for social and educational services through a satellite system has created an important milestone and a positive impact on the growth rate over the rest of broadband networks and services offered around the country. A tele-density analysis, plus a fixed, mobile and major local satellite players positioning and their user penetration services are discussed here versus Mexican market conditions and technology infrastructure trends.
本文的目的是广泛地介绍墨西哥在卫星网络行业(SNI)、电信行业(TI)放松管制过程和新兴宽带互联网技术(BBINT)渗透方面的现状和面临的挑战。最近推出的电子政府计划称为“电子墨西哥”,特别是与通过卫星系统在全国范围内部署社会和教育服务电子信息亭有关,这创造了一个重要的里程碑,并对全国其他宽带网络和服务的增长率产生了积极影响。本文将根据墨西哥的市场状况和技术基础设施趋势,对电信密度分析、固定、移动和主要本地卫星运营商的定位及其用户渗透服务进行讨论。
{"title":"Telecom deregulation and fast-changing broadband internetworking technologies: status, impacts and trends in the Mexican market","authors":"G. Chavez","doi":"10.1109/ISCC.2005.142","DOIUrl":"https://doi.org/10.1109/ISCC.2005.142","url":null,"abstract":"The objective of this paper is to present a broad scope of the current status and the challenges to be faced by Mexico around the satellite networks industry (SNI), the telecommunications industry (TI) deregulation process and the new emerging broadband internetworking technologies (BBINT) penetration. The recent launch of e-government initiative called e-Mexico and specially related to the nation wide deployment of e-kiosks for social and educational services through a satellite system has created an important milestone and a positive impact on the growth rate over the rest of broadband networks and services offered around the country. A tele-density analysis, plus a fixed, mobile and major local satellite players positioning and their user penetration services are discussed here versus Mexican market conditions and technology infrastructure trends.","PeriodicalId":315855,"journal":{"name":"10th IEEE Symposium on Computers and Communications (ISCC'05)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120968939","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
Knockout packet loss probability analysis of SCWP optical packet switching wavelength distributed knockout architecture SCWP光分组交换波长分布式淘汰制结构的丢包概率分析
Pub Date : 2005-06-27 DOI: 10.1109/ISCC.2005.91
P. Pavón-Mariño, C. López-Bravo, J. García-Haro, F. González-Castaño
The deployment of optical packet switching (OPS) in dense wavelength division multiplexing (DWDM) backbone networks is perceived as a medium term promising alternative. Scalability restrictions imply that conventional switching architectures are unfeasible in this large-scale scenario. In a previous paper, the wavelength-distributed knockout architecture was proposed as a cost-effective scaling strategy for OPS switching fabrics. In this paper, this growable architecture is applied to OPS switching fabrics able to emulate output buffering. We also propose an scheduling algorithm which provides optimum performance if knockout packet losses are made negligible. The mathematical analysis to evaluate the knockout packet loss probability of this architecture is obtained, under uniform and non-uniform traffic patterns. To complement the switch dimensioning process, an upper bound assuring 0-knockout packet losses is compared with the exact analytical results.
在密集波分复用(DWDM)骨干网中部署光分组交换(OPS)被认为是一种中期有前途的替代方案。可伸缩性限制意味着传统的交换架构在这种大规模场景中是不可行的。在之前的一篇论文中,提出了波长分布式淘汰制架构作为OPS交换网络的一种经济有效的扩展策略。本文将这种可生长的体系结构应用于能够模拟输出缓冲的OPS交换结构中。我们还提出了一种调度算法,该算法在淘汰包丢失可以忽略的情况下提供最佳性能。在均匀和非均匀流量模式下,对该体系结构的丢包概率进行了数学分析。为了补充开关尺寸标注过程,将保证0淘汰包损失的上界与精确的分析结果进行了比较。
{"title":"Knockout packet loss probability analysis of SCWP optical packet switching wavelength distributed knockout architecture","authors":"P. Pavón-Mariño, C. López-Bravo, J. García-Haro, F. González-Castaño","doi":"10.1109/ISCC.2005.91","DOIUrl":"https://doi.org/10.1109/ISCC.2005.91","url":null,"abstract":"The deployment of optical packet switching (OPS) in dense wavelength division multiplexing (DWDM) backbone networks is perceived as a medium term promising alternative. Scalability restrictions imply that conventional switching architectures are unfeasible in this large-scale scenario. In a previous paper, the wavelength-distributed knockout architecture was proposed as a cost-effective scaling strategy for OPS switching fabrics. In this paper, this growable architecture is applied to OPS switching fabrics able to emulate output buffering. We also propose an scheduling algorithm which provides optimum performance if knockout packet losses are made negligible. The mathematical analysis to evaluate the knockout packet loss probability of this architecture is obtained, under uniform and non-uniform traffic patterns. To complement the switch dimensioning process, an upper bound assuring 0-knockout packet losses is compared with the exact analytical results.","PeriodicalId":315855,"journal":{"name":"10th IEEE Symposium on Computers and Communications (ISCC'05)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134094966","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
QoS control using an end-point CPU capability detector in a secure VoIP system 在安全VoIP系统中使用端点CPU能力检测器的QoS控制
Pub Date : 2005-06-27 DOI: 10.1109/ISCC.2005.129
A. Elbayoumy, S. Shepherd
Security is a serious bottleneck for the future of VoIP. Because of the time-critical nature of VoIP most of the same security measures currently implemented in today's data networks could not be used in VoIP networks. Two main factors affect voice traffic over secure IP channels. The first is the time required to encrypt payload and headers and the construction of the new ones. The second is the increased packet size because of the headers added to the original IP packet. Techniques that could be adopted to overcome these two problems in addition to the compression QoS issues associated with audio codecs put more strain on end-point CPU's. In this paper we propose a new QoS control scheme that uses a simple protocol to detect the end-point CPU capabilities, and according to this information, we choose dynamically the most suitable techniques for the transmission of voice over a secure IP channel to provide a superior QoS control performance, in terms of perceived speech quality.
安全性是VoIP未来的一个严重瓶颈。由于VoIP的时间关键性质,目前在当今数据网络中实施的大多数相同的安全措施都不能用于VoIP网络。有两个主要因素影响安全IP通道上的语音流量。第一个是加密有效负载和头以及构造新负载和头所需的时间。第二是由于在原始IP包中添加了报头而增加了包的大小。除了与音频编解码器相关的压缩QoS问题之外,可以用来克服这两个问题的技术给端点CPU带来了更大的压力。在本文中,我们提出了一种新的QoS控制方案,该方案使用一个简单的协议来检测端点CPU能力,并根据这些信息,我们动态选择最适合在安全IP信道上传输语音的技术,以提供卓越的QoS控制性能,在感知语音质量方面。
{"title":"QoS control using an end-point CPU capability detector in a secure VoIP system","authors":"A. Elbayoumy, S. Shepherd","doi":"10.1109/ISCC.2005.129","DOIUrl":"https://doi.org/10.1109/ISCC.2005.129","url":null,"abstract":"Security is a serious bottleneck for the future of VoIP. Because of the time-critical nature of VoIP most of the same security measures currently implemented in today's data networks could not be used in VoIP networks. Two main factors affect voice traffic over secure IP channels. The first is the time required to encrypt payload and headers and the construction of the new ones. The second is the increased packet size because of the headers added to the original IP packet. Techniques that could be adopted to overcome these two problems in addition to the compression QoS issues associated with audio codecs put more strain on end-point CPU's. In this paper we propose a new QoS control scheme that uses a simple protocol to detect the end-point CPU capabilities, and according to this information, we choose dynamically the most suitable techniques for the transmission of voice over a secure IP channel to provide a superior QoS control performance, in terms of perceived speech quality.","PeriodicalId":315855,"journal":{"name":"10th IEEE Symposium on Computers and Communications (ISCC'05)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131132745","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Handover performance of dynamic load balancing schemes in cellular networks 蜂窝网络中动态负载均衡方案的切换性能
Pub Date : 2005-06-27 DOI: 10.1109/ISCC.2005.76
E. Yanmaz, O. Tonguz
In this paper, we propose to use a dynamic load balancing scheme that utilizes fixed relay stations placed in a cellular geographical coverage area to improve the handover performance in cellular networks. To this end, we develop closed-form performance expressions and derive the handover dropping probability in terms of the main system parameters, such as the new call and handover arrival rates, the number of fixed and load-balancing channels per cell, the load balancing probability for new and handover calls, etc. Our results show that by employing a dynamic load balancing scheme, not only the new call blocking probability, but also the handover dropping probability can be improved substantially, without reserving any channels or assigning any priority to handover calls. In fact, employing dynamic load balancing without any guard channels outperforms a conventional system that employs the well-known guard channel method (GCM).
在本文中,我们提出了一种动态负载平衡方案,该方案利用放置在蜂窝地理覆盖区域内的固定中继站来提高蜂窝网络的切换性能。为此,我们开发了封闭形式的性能表达式,并根据主要系统参数,如新呼叫和切换到达率,每个单元的固定和负载均衡通道数,新呼叫和切换呼叫的负载均衡概率等,推导了切换放弃概率。研究结果表明,采用动态负载均衡方案,在不为切换呼叫保留任何信道或分配任何优先级的情况下,不仅可以大幅提高新呼叫阻塞概率,而且可以大幅提高切换丢弃概率。实际上,采用没有任何保护通道的动态负载平衡优于采用众所周知的保护通道方法(GCM)的传统系统。
{"title":"Handover performance of dynamic load balancing schemes in cellular networks","authors":"E. Yanmaz, O. Tonguz","doi":"10.1109/ISCC.2005.76","DOIUrl":"https://doi.org/10.1109/ISCC.2005.76","url":null,"abstract":"In this paper, we propose to use a dynamic load balancing scheme that utilizes fixed relay stations placed in a cellular geographical coverage area to improve the handover performance in cellular networks. To this end, we develop closed-form performance expressions and derive the handover dropping probability in terms of the main system parameters, such as the new call and handover arrival rates, the number of fixed and load-balancing channels per cell, the load balancing probability for new and handover calls, etc. Our results show that by employing a dynamic load balancing scheme, not only the new call blocking probability, but also the handover dropping probability can be improved substantially, without reserving any channels or assigning any priority to handover calls. In fact, employing dynamic load balancing without any guard channels outperforms a conventional system that employs the well-known guard channel method (GCM).","PeriodicalId":315855,"journal":{"name":"10th IEEE Symposium on Computers and Communications (ISCC'05)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133062936","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
Partitioning and differentiated resource allocation in programmable networks 可编程网络中的分区和差异化资源分配
Pub Date : 2005-06-27 DOI: 10.1109/ISCC.2005.119
B. Yousef, D. Hoang, G. Rogers
Programmable network architectures facilitate dynamically updatable functionality to enable selective and trusted third parties on-demand service deployment. Resource and security management of such architectures on shared infrastructure have proven as challenging tasks. This is due to the extent of functionality provided to users and the heterogenous nature of service resource requirements and resource availability. In this paper we present a new programmable network platform that enables safe sharing by providing each trusted user (e.g., an Internet service provider) with a secure, separate, and resource assured partition, representing a 'virtual router', to accommodate their services. To allocate router internal resources among these partitions and among competing services within a partition, this paper uses a new scalable and adaptive mechanism called control plane-quality of service (C-QoS).
可编程网络架构促进动态更新功能,以支持选择性和可信的第三方按需服务部署。在共享基础设施上对此类架构进行资源和安全管理已被证明是一项具有挑战性的任务。这是由于向用户提供的功能的范围以及服务资源需求和资源可用性的异构性。在本文中,我们提出了一个新的可编程网络平台,通过为每个受信任的用户(例如,互联网服务提供商)提供一个安全的、独立的、资源保证的分区,代表一个“虚拟路由器”,来容纳他们的服务,从而实现安全共享。为了在这些分区和分区内的竞争服务之间分配路由器内部资源,本文使用了一种新的可扩展和自适应机制,称为控制平面服务质量(C-QoS)。
{"title":"Partitioning and differentiated resource allocation in programmable networks","authors":"B. Yousef, D. Hoang, G. Rogers","doi":"10.1109/ISCC.2005.119","DOIUrl":"https://doi.org/10.1109/ISCC.2005.119","url":null,"abstract":"Programmable network architectures facilitate dynamically updatable functionality to enable selective and trusted third parties on-demand service deployment. Resource and security management of such architectures on shared infrastructure have proven as challenging tasks. This is due to the extent of functionality provided to users and the heterogenous nature of service resource requirements and resource availability. In this paper we present a new programmable network platform that enables safe sharing by providing each trusted user (e.g., an Internet service provider) with a secure, separate, and resource assured partition, representing a 'virtual router', to accommodate their services. To allocate router internal resources among these partitions and among competing services within a partition, this paper uses a new scalable and adaptive mechanism called control plane-quality of service (C-QoS).","PeriodicalId":315855,"journal":{"name":"10th IEEE Symposium on Computers and Communications (ISCC'05)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114934282","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
Off-the-shelf transparent HomePlug range extension 现成的透明HomePlug范围扩展
Pub Date : 2005-06-27 DOI: 10.1109/ISCC.2005.108
F. González-Castaño, F. Gil-Castiñeira, M. Rodelgo-Lacruz, R. Asorey-Cacheda
HomePlug powerline communications networks link individual computers or network segments via low-voltage power lines. The powerline medium is a harsh channel, since it varies in time and has a high attenuation. This makes difficult to communicate different devices in distant places in a building. A possible solution is the HomePlug repeater we propose in this paper. We show that it is impossible to develop a repeater at the physical layer, so we have developed it at medium access control (MAC) level. Its main distinctive features are transparency (no planning is necessary) and availability (it is built from off-the-shelf hardware).
HomePlug电力线通信网络通过低压电力线连接单个计算机或网段。电力线介质是一个苛刻的信道,因为它随时间变化并且具有高衰减。这使得建筑物中相距较远的不同设备之间的通信变得困难。一种可能的解决方案是本文提出的HomePlug中继器。我们认为在物理层开发中继器是不可能的,因此我们在介质访问控制(MAC)层开发中继器。它的主要特点是透明(不需要规划)和可用性(它是由现成的硬件构建的)。
{"title":"Off-the-shelf transparent HomePlug range extension","authors":"F. González-Castaño, F. Gil-Castiñeira, M. Rodelgo-Lacruz, R. Asorey-Cacheda","doi":"10.1109/ISCC.2005.108","DOIUrl":"https://doi.org/10.1109/ISCC.2005.108","url":null,"abstract":"HomePlug powerline communications networks link individual computers or network segments via low-voltage power lines. The powerline medium is a harsh channel, since it varies in time and has a high attenuation. This makes difficult to communicate different devices in distant places in a building. A possible solution is the HomePlug repeater we propose in this paper. We show that it is impossible to develop a repeater at the physical layer, so we have developed it at medium access control (MAC) level. Its main distinctive features are transparency (no planning is necessary) and availability (it is built from off-the-shelf hardware).","PeriodicalId":315855,"journal":{"name":"10th IEEE Symposium on Computers and Communications (ISCC'05)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134217414","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
Forwarding state scalability-aware multicast routing 转发状态可扩展性感知的组播路由
Pub Date : 2005-06-27 DOI: 10.1109/ISCC.2005.73
Guangming Hu, R. Chang
Multicast routing protocols today still scale poorly to a large number of concurrent multicast sessions in terms of forwarding states. Unlike previous approaches which concentrated on reducing forwarding states after constructing multicast trees, our approach is to make the underlying routing algorithms aware of the scalability requirement. This scalability-aware approach can be applied to many existing multicast state reduction methods, such as aggregated multicast (AM) and dynamic tunnel multicast (DTM). We have formulated both AM-aware and DTM-aware routing problems as multicriteria optimization problems, and proposed algorithms to solve them.
就转发状态而言,目前的组播路由协议在处理大量并发组播会话时仍然伸缩性差。与以往的方法不同,我们的方法是使底层路由算法意识到可扩展性的需求。这种可扩展性感知的方法可以应用于许多现有的组播状态缩减方法,如聚合组播(AM)和动态隧道组播(DTM)。我们将am感知路由问题和dtm感知路由问题表述为多准则优化问题,并提出了解决它们的算法。
{"title":"Forwarding state scalability-aware multicast routing","authors":"Guangming Hu, R. Chang","doi":"10.1109/ISCC.2005.73","DOIUrl":"https://doi.org/10.1109/ISCC.2005.73","url":null,"abstract":"Multicast routing protocols today still scale poorly to a large number of concurrent multicast sessions in terms of forwarding states. Unlike previous approaches which concentrated on reducing forwarding states after constructing multicast trees, our approach is to make the underlying routing algorithms aware of the scalability requirement. This scalability-aware approach can be applied to many existing multicast state reduction methods, such as aggregated multicast (AM) and dynamic tunnel multicast (DTM). We have formulated both AM-aware and DTM-aware routing problems as multicriteria optimization problems, and proposed algorithms to solve them.","PeriodicalId":315855,"journal":{"name":"10th IEEE Symposium on Computers and Communications (ISCC'05)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133056700","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
High performance Java input/output for heterogeneous distributed computing 用于异构分布式计算的高性能Java输入/输出
Pub Date : 2005-06-27 DOI: 10.1109/ISCC.2005.79
J. M. Pérez, Luis Miguel Sánchez, Félix García Carballeira, A. Calderón, J. Carretero
Currently there is a growing interest in using Java for high performance computing. Java has many advantages for high performance computing: it is based on a high-level and object-oriented programming model with support for multithreading and distributed computing. Furthermore, Java 's virtual machine allows applications to run on multiple heterogeneous platforms. A major problem with the use of Java for high performance computing is the I/O. This problem has been solved traditionally in clusters using parallel file systems and parallel I/O libraries, however there is a lack of parallel file systems for Java applications. In this paper, we present a Java parallel I/O library called jExpand. It provides high performance I/O by using several NFS servers in parallel, as NFS can be found in multiple platforms (Linux, Solaris, Windows 2000, etc), we provide a universal parallel file system that can be used everywhere. jExpand requires no changes in the NFS server as it uses RPC operations to provide parallel access to the same file. The paper describes the design, implementation and evaluation of jExpand.
目前,使用Java进行高性能计算的兴趣越来越大。Java在高性能计算方面有很多优势:它基于高级的面向对象编程模型,支持多线程和分布式计算。此外,Java的虚拟机允许应用程序在多个异构平台上运行。使用Java进行高性能计算的一个主要问题是I/O。这个问题传统上是在集群中使用并行文件系统和并行I/O库来解决的,但是Java应用程序缺乏并行文件系统。在本文中,我们提出了一个名为jExpand的Java并行I/O库。它通过并行使用多个NFS服务器来提供高性能的I/O,因为NFS可以在多个平台(Linux、Solaris、Windows 2000等)中找到,我们提供了一个可以在任何地方使用的通用并行文件系统。jExpand不需要在NFS服务器中进行更改,因为它使用RPC操作来提供对同一文件的并行访问。本文介绍了jExpand的设计、实现和评价。
{"title":"High performance Java input/output for heterogeneous distributed computing","authors":"J. M. Pérez, Luis Miguel Sánchez, Félix García Carballeira, A. Calderón, J. Carretero","doi":"10.1109/ISCC.2005.79","DOIUrl":"https://doi.org/10.1109/ISCC.2005.79","url":null,"abstract":"Currently there is a growing interest in using Java for high performance computing. Java has many advantages for high performance computing: it is based on a high-level and object-oriented programming model with support for multithreading and distributed computing. Furthermore, Java 's virtual machine allows applications to run on multiple heterogeneous platforms. A major problem with the use of Java for high performance computing is the I/O. This problem has been solved traditionally in clusters using parallel file systems and parallel I/O libraries, however there is a lack of parallel file systems for Java applications. In this paper, we present a Java parallel I/O library called jExpand. It provides high performance I/O by using several NFS servers in parallel, as NFS can be found in multiple platforms (Linux, Solaris, Windows 2000, etc), we provide a universal parallel file system that can be used everywhere. jExpand requires no changes in the NFS server as it uses RPC operations to provide parallel access to the same file. The paper describes the design, implementation and evaluation of jExpand.","PeriodicalId":315855,"journal":{"name":"10th IEEE Symposium on Computers and Communications (ISCC'05)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129323488","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
New algorithms for maintaining all-pairs shortest paths 维护全对最短路径的新算法
Pub Date : 2005-06-27 DOI: 10.1109/ISCC.2005.107
S. Misra, B. Oommen
This paper presents a new solution to the dynamic all-pairs shortest path routing problem, using a linear reinforcement learning scheme. It involves finding the shortest path in a stochastic network, where there are continuous probabilistically-based updates in link-costs. In this paper we present the details of the algorithm and also provide an example to illustrate how the algorithm would function. The initial experimental results of the algorithm show that the algorithm is few orders of magnitude superior to the algorithms available in the literature. It can be used to find the shortest path (between all pairs of nodes in a network) within the "statistical" average network, which converges irrespective of whether there are new changes in link-costs or not. On the other hand, the existing algorithms fails to exhibit such a behavior and would recalculate the affected shortest paths after each link-cost update.
本文利用线性强化学习方法,提出了一种求解动态全对最短路径路由问题的新方法。它涉及到在随机网络中寻找最短路径,在随机网络中,链路代价是基于概率的连续更新。在本文中,我们给出了算法的细节,并提供了一个例子来说明该算法是如何工作的。该算法的初步实验结果表明,该算法比文献中现有的算法好几个数量级。它可以用来在“统计”平均网络中寻找最短路径(在网络中所有对节点之间),无论链路成本是否有新的变化,该网络都会收敛。另一方面,现有的算法没有表现出这种行为,并且在每次链路开销更新后都会重新计算受影响的最短路径。
{"title":"New algorithms for maintaining all-pairs shortest paths","authors":"S. Misra, B. Oommen","doi":"10.1109/ISCC.2005.107","DOIUrl":"https://doi.org/10.1109/ISCC.2005.107","url":null,"abstract":"This paper presents a new solution to the dynamic all-pairs shortest path routing problem, using a linear reinforcement learning scheme. It involves finding the shortest path in a stochastic network, where there are continuous probabilistically-based updates in link-costs. In this paper we present the details of the algorithm and also provide an example to illustrate how the algorithm would function. The initial experimental results of the algorithm show that the algorithm is few orders of magnitude superior to the algorithms available in the literature. It can be used to find the shortest path (between all pairs of nodes in a network) within the \"statistical\" average network, which converges irrespective of whether there are new changes in link-costs or not. On the other hand, the existing algorithms fails to exhibit such a behavior and would recalculate the affected shortest paths after each link-cost update.","PeriodicalId":315855,"journal":{"name":"10th IEEE Symposium on Computers and Communications (ISCC'05)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121744375","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
Two routing algorithms for failure protection in IP networks IP网络故障保护的两种路由算法
Pub Date : 2005-06-27 DOI: 10.1109/ISCC.2005.150
C. Reichert, Yuri Glikman, T. Magedanz
Future IP networks demand increased resilience. We present two new routing algorithms which provide at each node two or more next hops towards every destination, so that nodes can react quickly without further signaling to link or node failures. We derive formal requirements of this approach on the routing graphs, describe and analyze two algorithms and introduce a new link weight metric dependent on the network topology only. Both algorithms are evaluated in terms of the number of protected nodes and links.
未来的IP网络需要更强的弹性。我们提出了两种新的路由算法,在每个节点上为每个目的地提供两个或更多的下一跳,因此节点可以快速做出反应,而无需进一步向链路或节点故障发出信号。我们在路由图上推导了这种方法的形式化要求,描述和分析了两种算法,并引入了一种新的仅依赖于网络拓扑的链路权重度量。这两种算法都是根据受保护节点和链路的数量来评估的。
{"title":"Two routing algorithms for failure protection in IP networks","authors":"C. Reichert, Yuri Glikman, T. Magedanz","doi":"10.1109/ISCC.2005.150","DOIUrl":"https://doi.org/10.1109/ISCC.2005.150","url":null,"abstract":"Future IP networks demand increased resilience. We present two new routing algorithms which provide at each node two or more next hops towards every destination, so that nodes can react quickly without further signaling to link or node failures. We derive formal requirements of this approach on the routing graphs, describe and analyze two algorithms and introduce a new link weight metric dependent on the network topology only. Both algorithms are evaluated in terms of the number of protected nodes and links.","PeriodicalId":315855,"journal":{"name":"10th IEEE Symposium on Computers and Communications (ISCC'05)","volume":"2009 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127331561","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
期刊
10th IEEE Symposium on Computers and Communications (ISCC'05)
全部 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