首页 > 最新文献

Next Generation Internet Networks, 2005最新文献

英文 中文
Users and services in intelligent networks 智能网络中的用户和业务
Pub Date : 2005-12-13 DOI: 10.1007/11599593_3
E. Gelenbe
{"title":"Users and services in intelligent networks","authors":"E. Gelenbe","doi":"10.1007/11599593_3","DOIUrl":"https://doi.org/10.1007/11599593_3","url":null,"abstract":"","PeriodicalId":435785,"journal":{"name":"Next Generation Internet Networks, 2005","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126226260","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}
引用次数: 36
Web-based service for remote execution: NGI network design application 基于web的远程执行服务:NGI网络设计应用程序
Pub Date : 2005-04-18 DOI: 10.1109/NGI.2005.1431684
Alberto E. García, K. Hackbarth, Roberto Ortiz Telematic
A specific objective of the EURO-NGI network is the development of a Macro-tool which provides a homogeneous environment for hosting and interrelation of the software tools developed by the research labs of the network. The development of such a software environment raises several coordination and integration issues. This paper proposes tool integration under a common user access interface as an optimal solution and proposes the Web interface as the most natural option. The paper explains several innovative aspects in the field of remote software tool execution, secure access, customized interfaces and sharing environments for simultaneous execution and exposure of the main aspects of a sharing environment for network planning tools, named WeBaSeRex and its application for tasks in the EURO-NGI network of excellence.
EURO-NGI网络的一个具体目标是开发一个宏观工具,为网络研究实验室开发的软件工具的托管和相互关系提供一个同质环境。这样一个软件环境的开发提出了几个协调和集成问题。本文提出了通用用户访问接口下的工具集成作为最优解决方案,并提出了Web接口作为最自然的选择。本文解释了远程软件工具执行、安全访问、定制接口和同步执行共享环境领域的几个创新方面,并揭示了网络规划工具共享环境的主要方面,名为WeBaSeRex及其在EURO-NGI卓越网络任务中的应用。
{"title":"Web-based service for remote execution: NGI network design application","authors":"Alberto E. García, K. Hackbarth, Roberto Ortiz Telematic","doi":"10.1109/NGI.2005.1431684","DOIUrl":"https://doi.org/10.1109/NGI.2005.1431684","url":null,"abstract":"A specific objective of the EURO-NGI network is the development of a Macro-tool which provides a homogeneous environment for hosting and interrelation of the software tools developed by the research labs of the network. The development of such a software environment raises several coordination and integration issues. This paper proposes tool integration under a common user access interface as an optimal solution and proposes the Web interface as the most natural option. The paper explains several innovative aspects in the field of remote software tool execution, secure access, customized interfaces and sharing environments for simultaneous execution and exposure of the main aspects of a sharing environment for network planning tools, named WeBaSeRex and its application for tasks in the EURO-NGI network of excellence.","PeriodicalId":435785,"journal":{"name":"Next Generation Internet Networks, 2005","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125282877","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
Source specific multicast (SSM) group management analysis framework for the next generation mobile Internet 下一代移动互联网特定源组播(SSM)组管理分析框架
Pub Date : 2005-04-18 DOI: 10.1109/NGI.2005.1431696
G. Kurup, Y. Sekercioglu, N. Mani
Source specific multicast (SSM) is the most promising and realistic group communication architecture on the Internet to date. Mobile IPv6 capability and pervasive wireless access will enable and further encourage personal electronic devices to rely on the Internet for communications. Consequently, we are likely to witness an increase of broadcast-like and peer-to-peer multimedia applications designed for mobile networks and devices. Multicast, especially the source specific multicast architecture, is an advantageous delivery mechanism for such applications in bandwidth constrained environments. Although SSM is an efficient and scalable architecture, there exists many issues to be resolved prior to successful large scale deployment. For example, the performance of SSM applications over mobile networks has not been well researched to date. In this paper, we present our analysis framework to investigate multicast listener discovery version 2 (MLDv2) characteristics. We want to determine the effects and results of tuning various parameters for group management made available by the IETF specification. Our eventual study aims to incorporate and analyse all the relevant protocols for SSM MIPv6 and provide a reference for IP engineers intending to deploy such services.
源特定组播(SSM)是迄今为止Internet上最有前途和最现实的组通信体系结构。移动IPv6能力和无处不在的无线接入将使并进一步鼓励个人电子设备依赖互联网进行通信。因此,我们很可能会看到为移动网络和设备设计的类广播和点对点多媒体应用程序的增加。多播,特别是特定于源的多播体系结构,是带宽受限环境下这类应用的一种有利的传输机制。尽管SSM是一种高效且可伸缩的体系结构,但在成功进行大规模部署之前,仍有许多问题需要解决。例如,SSM应用程序在移动网络上的性能到目前为止还没有得到很好的研究。在本文中,我们提出了一个分析框架来研究多播侦听器发现版本2 (MLDv2)的特征。我们希望确定调优IETF规范提供的用于组管理的各种参数的效果和结果。我们的最终研究旨在整合和分析SSM MIPv6的所有相关协议,并为打算部署此类服务的IP工程师提供参考。
{"title":"Source specific multicast (SSM) group management analysis framework for the next generation mobile Internet","authors":"G. Kurup, Y. Sekercioglu, N. Mani","doi":"10.1109/NGI.2005.1431696","DOIUrl":"https://doi.org/10.1109/NGI.2005.1431696","url":null,"abstract":"Source specific multicast (SSM) is the most promising and realistic group communication architecture on the Internet to date. Mobile IPv6 capability and pervasive wireless access will enable and further encourage personal electronic devices to rely on the Internet for communications. Consequently, we are likely to witness an increase of broadcast-like and peer-to-peer multimedia applications designed for mobile networks and devices. Multicast, especially the source specific multicast architecture, is an advantageous delivery mechanism for such applications in bandwidth constrained environments. Although SSM is an efficient and scalable architecture, there exists many issues to be resolved prior to successful large scale deployment. For example, the performance of SSM applications over mobile networks has not been well researched to date. In this paper, we present our analysis framework to investigate multicast listener discovery version 2 (MLDv2) characteristics. We want to determine the effects and results of tuning various parameters for group management made available by the IETF specification. Our eventual study aims to incorporate and analyse all the relevant protocols for SSM MIPv6 and provide a reference for IP engineers intending to deploy such services.","PeriodicalId":435785,"journal":{"name":"Next Generation Internet Networks, 2005","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122018232","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
Applications of the max-min fairness principle in telecommunication network design 最大最小公平原则在电信网络设计中的应用
Pub Date : 2005-04-18 DOI: 10.1109/NGI.2005.1431669
M. Pióro, M. Dzida, E. Kubilinskas, P. Nilsson
The rapid growth of traffic induced by Internet services makes the simple over-provisioning of resources not economical and hence imposes new requirements on the dimensioning methods. Therefore, the problem of network design with the objective of minimizing the cost and at the same time solving the tradeoff between maximizing the service data flows and providing fair treatment of all demands becomes more and more important. In this context, the so-called max-min fair (MMF) principle is widely considered to help finding reasonable bandwidth allocation schemes for competing demands. Roughly speaking, MMF assumes that the worst service performance is maximized, and then is the second worst performance, the third one, and so on, leading to a lexicographically maximized vector of sorted demand bandwidth allocations. It turns out that the MMF optimal solution cannot be approached in a standard way (i.e., as a mathematical programming problem) due to the necessity of lexicographic maximization of ordered quantities (bandwidth allocated to demands). Still, for convex models, it is possible to formulate effective sequential procedures for such lexicographic optimization. The purpose of the presented paper is three-fold. First, it discusses resolution algorithms for a generic MMF problem related to telecommunications network design. Second, it gives a survey of network design instances of the generic formulation, and illustrates the efficiency of the general algorithms in these particular cases. Finally, the paper discusses extensions of the formulated problems into more practical (unfortunately non-convex) cases, where the general for convex MMF problems approach fails.
互联网业务带来的业务量的快速增长使得简单的资源过度供应变得不经济,从而对量纲方法提出了新的要求。因此,以成本最小化为目标,同时解决业务数据流最大化与所有需求公平处理之间的权衡关系的网络设计问题变得越来越重要。在这种情况下,所谓的最大最小公平(MMF)原则被广泛认为有助于为竞争需求找到合理的带宽分配方案。粗略地说,MMF假设最差的服务性能被最大化,然后是第二差的性能,第三差的性能,依此类推,从而导致按字典顺序排序的需求带宽分配向量的最大化。事实证明,MMF最优解不能以标准方式(即作为数学规划问题)处理,因为有序数量(按需求分配的带宽)必须按字典顺序最大化。尽管如此,对于凸模型,有可能为这种字典优化制定有效的顺序过程。本文的目的有三个方面。首先,讨论了与电信网络设计相关的通用MMF问题的求解算法。其次,给出了通用公式的网络设计实例,并说明了通用算法在这些特定情况下的效率。最后,本文讨论了将公式问题扩展到更实际的(不幸的是非凸的)情况,其中一般的凸MMF问题方法失败了。
{"title":"Applications of the max-min fairness principle in telecommunication network design","authors":"M. Pióro, M. Dzida, E. Kubilinskas, P. Nilsson","doi":"10.1109/NGI.2005.1431669","DOIUrl":"https://doi.org/10.1109/NGI.2005.1431669","url":null,"abstract":"The rapid growth of traffic induced by Internet services makes the simple over-provisioning of resources not economical and hence imposes new requirements on the dimensioning methods. Therefore, the problem of network design with the objective of minimizing the cost and at the same time solving the tradeoff between maximizing the service data flows and providing fair treatment of all demands becomes more and more important. In this context, the so-called max-min fair (MMF) principle is widely considered to help finding reasonable bandwidth allocation schemes for competing demands. Roughly speaking, MMF assumes that the worst service performance is maximized, and then is the second worst performance, the third one, and so on, leading to a lexicographically maximized vector of sorted demand bandwidth allocations. It turns out that the MMF optimal solution cannot be approached in a standard way (i.e., as a mathematical programming problem) due to the necessity of lexicographic maximization of ordered quantities (bandwidth allocated to demands). Still, for convex models, it is possible to formulate effective sequential procedures for such lexicographic optimization. The purpose of the presented paper is three-fold. First, it discusses resolution algorithms for a generic MMF problem related to telecommunications network design. Second, it gives a survey of network design instances of the generic formulation, and illustrates the efficiency of the general algorithms in these particular cases. Finally, the paper discusses extensions of the formulated problems into more practical (unfortunately non-convex) cases, where the general for convex MMF problems approach fails.","PeriodicalId":435785,"journal":{"name":"Next Generation Internet Networks, 2005","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121152303","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
A new path probing strategy for inter-domain multicast routing 一种新的域间组播路由路径探测策略
Pub Date : 2005-04-18 DOI: 10.1109/NGI.2005.1431641
A. Costa, M. J. Nicolau, A. Santos, V. Freitas
Many already in use applications require the provision of QoS services from the underlying network infra-structure. This is particularly true for multicast, since it involves many participants at very sparse locations usually aiming to receive or send multimedia real-time streams. One way to provide QoS is through routing, since QoS aware multicast routing protocols can find feasible multicast trees. In this paper an inter-domain QoS multicast routing protocol is presented, specifically designed for the hierarchical inter-domain scenario, where requirements like intra-domain independency and policy awareness should be met. Emphasis is given to the path probing mechanism used to connect new members to the multicast tree, stressing how it differs from others. Simulation results show that despite using a less aggressive and simplified probing mechanism-more suitable for inter-domain scenarios-the proposed routing strategy can build multicast trees with metrics similar to those build by more aggressive techniques, with considerable less effort.
许多已经在使用的应用程序需要从底层网络基础设施提供QoS服务。对于多播来说尤其如此,因为它涉及到在非常稀疏的位置的许多参与者,通常旨在接收或发送多媒体实时流。提供QoS的一种方法是通过路由,因为支持QoS的组播路由协议可以找到可行的组播树。本文提出了一种针对分层域间场景的域间QoS组播路由协议,该协议需要满足域内独立性和策略感知等要求。重点介绍了用于将新成员连接到组播树的路径探测机制,并强调了它与其他机制的区别。仿真结果表明,尽管使用了一种不那么激进和简化的探测机制(更适合于域间场景),但所提出的路由策略可以构建具有类似于更激进技术构建的度量的多播树,而且花费的精力要少得多。
{"title":"A new path probing strategy for inter-domain multicast routing","authors":"A. Costa, M. J. Nicolau, A. Santos, V. Freitas","doi":"10.1109/NGI.2005.1431641","DOIUrl":"https://doi.org/10.1109/NGI.2005.1431641","url":null,"abstract":"Many already in use applications require the provision of QoS services from the underlying network infra-structure. This is particularly true for multicast, since it involves many participants at very sparse locations usually aiming to receive or send multimedia real-time streams. One way to provide QoS is through routing, since QoS aware multicast routing protocols can find feasible multicast trees. In this paper an inter-domain QoS multicast routing protocol is presented, specifically designed for the hierarchical inter-domain scenario, where requirements like intra-domain independency and policy awareness should be met. Emphasis is given to the path probing mechanism used to connect new members to the multicast tree, stressing how it differs from others. Simulation results show that despite using a less aggressive and simplified probing mechanism-more suitable for inter-domain scenarios-the proposed routing strategy can build multicast trees with metrics similar to those build by more aggressive techniques, with considerable less effort.","PeriodicalId":435785,"journal":{"name":"Next Generation Internet Networks, 2005","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134148286","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
New parameters and metrics for multiparty communications 多方通信的新参数和指标
Pub Date : 2005-04-18 DOI: 10.1109/NGI.2005.1431693
Lei Liang, Zhili Sun, D. He
All IPPM QoS parameter metrics are defined for end-to-end one-way measurement These metrics provide exact indicators of network layer quality in the pair communications. However, further attention should be put on the multiparty communications, which might use multicast routing protocols, e.g., the IP conferencing services, online gaming, online stock market and etc. To qualify the multiparty communications, the future QoS study and metrics are required to be defined. The purpose of this paper is to highlight the new QoS requirements of the multiparty communication services in terms of relative delay, relative jitter and relative packet loss. A set of parameter metrics is derived from the existing one-way metrics in IP performance metrics (IPPM) for the multiparty communications to present these new requirements. These parameter metrics are supposed to provide methods and rules for engineers to measure and judge the QoS of the multiparty communications.
所有IPPM QoS参数指标都是为端到端单向测量而定义的。这些指标提供了对通信中网络层质量的精确指标。但是,应该进一步注意可能使用多播路由协议的多方通信,例如IP会议服务、在线游戏、在线股票市场等。为了限定多方通信,需要定义未来的QoS研究和度量。本文从相对延迟、相对抖动和相对丢包三个方面对多方通信业务的QoS提出了新的要求。一组参数度量是从用于多方通信的IP性能度量(IPPM)中的现有单向度量中派生出来的,以表示这些新需求。这些参数度量为工程师测量和判断多方通信的QoS提供了方法和规则。
{"title":"New parameters and metrics for multiparty communications","authors":"Lei Liang, Zhili Sun, D. He","doi":"10.1109/NGI.2005.1431693","DOIUrl":"https://doi.org/10.1109/NGI.2005.1431693","url":null,"abstract":"All IPPM QoS parameter metrics are defined for end-to-end one-way measurement These metrics provide exact indicators of network layer quality in the pair communications. However, further attention should be put on the multiparty communications, which might use multicast routing protocols, e.g., the IP conferencing services, online gaming, online stock market and etc. To qualify the multiparty communications, the future QoS study and metrics are required to be defined. The purpose of this paper is to highlight the new QoS requirements of the multiparty communication services in terms of relative delay, relative jitter and relative packet loss. A set of parameter metrics is derived from the existing one-way metrics in IP performance metrics (IPPM) for the multiparty communications to present these new requirements. These parameter metrics are supposed to provide methods and rules for engineers to measure and judge the QoS of the multiparty communications.","PeriodicalId":435785,"journal":{"name":"Next Generation Internet Networks, 2005","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133738976","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
Multicast versus private flows: an efficient pricing scheme for congestion control 多播与私有流:用于拥塞控制的有效定价方案
Pub Date : 2005-04-18 DOI: 10.1109/NGI.2005.1431655
Patrick Maillé
In this paper, we suggest to use an auction scheme to share the available resource of a communication link among several flows, where several users may be interested in the same flow, like multicast/streaming sessions. The auction scheme we introduce is inspired by the previously defined multi-bid auctions, which have been designed to share the available capacity of a communication link among selfish users. We study precisely the behaviour of users, and establish that their best strategy is to actually reveal what the resource is worth to them. The efficiency of the resulting allocation in terms of social welfare is also proved.
在本文中,我们建议使用拍卖方案在多个流之间共享通信链路的可用资源,其中多个用户可能对同一流感兴趣,如多播/流会话。我们引入的拍卖方案受到先前定义的多竞价拍卖的启发,该拍卖方案被设计为在自私的用户之间共享通信链路的可用容量。我们精确地研究用户的行为,并确定他们的最佳策略是揭示资源对他们的价值。由此产生的社会福利分配效率也得到了证明。
{"title":"Multicast versus private flows: an efficient pricing scheme for congestion control","authors":"Patrick Maillé","doi":"10.1109/NGI.2005.1431655","DOIUrl":"https://doi.org/10.1109/NGI.2005.1431655","url":null,"abstract":"In this paper, we suggest to use an auction scheme to share the available resource of a communication link among several flows, where several users may be interested in the same flow, like multicast/streaming sessions. The auction scheme we introduce is inspired by the previously defined multi-bid auctions, which have been designed to share the available capacity of a communication link among selfish users. We study precisely the behaviour of users, and establish that their best strategy is to actually reveal what the resource is worth to them. The efficiency of the resulting allocation in terms of social welfare is also proved.","PeriodicalId":435785,"journal":{"name":"Next Generation Internet Networks, 2005","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115050748","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
State-dependent optimal routing in MPLS-based networks with heterogeneous flow holding times 基于mpls的异构流保持时间网络中基于状态的最优路由
Pub Date : 2005-04-18 DOI: 10.1109/NGI.2005.1431666
P. He, J. Regnier
This study investigates routing in a MPLS-based (multi-protocol label switching) IP network with heterogeneous holding time traffic (for example, an IP call versus an IP conference). Our basic idea is to exploit the large differences existing in the holding time of different types of traffic to make more efficient resource allocation decisions in the admission and routing processes. In particular, we investigate the concept of vacating, in which requests with short holding times vacate the bandwidth to requests with long holding times. Based on an analytical framework we developed, we analyze the vacating idea and propose several state-dependent routing schemes, namely preventive-vacating routing (PW), preemptive-vacating routing (PEV) and restricted-access routing (RAR). Both the analytical and simulation results indicate that within an effective range we found in traffic mix, our vacating schemes outperform the traditional LLR+TR (least loaded routing+trunk reservation) and Diff-SDR (differentiated dynamic shortest-distance routing scheme) S. Yang et al., (2001). Moreover, we deduce an approximated expression to compute the cost of accepting a long or short request, which leads to an approximated least cost routing (A-LCR) scheme. Through simulation study, A-LCR presents not only its good performing in network throughput, but also its particular flow control mechanism.
本研究调查了基于mpls(多协议标签交换)的IP网络中具有异构保持时间流量(例如,IP呼叫与IP会议)的路由。我们的基本思想是利用不同类型的流量在保持时间上存在的巨大差异,在接纳和路由过程中做出更有效的资源分配决策。特别地,我们研究了空化的概念,其中持有时间短的请求将带宽空化给持有时间长的请求。在此基础上,分析了空化思想,提出了几种状态相关的路由方案,即预防性空化路由(PW)、抢先空化路由(PEV)和限制访问路由(RAR)。分析和仿真结果均表明,在流量组合的有效范围内,我们的空化方案优于传统的LLR+TR(最小负载路由+中继预留)和difff - sdr(差异化动态最短距离路由方案)S. Yang等,(2001)。此外,我们推导了一个近似表达式来计算接受长请求或短请求的成本,从而得出近似最小成本路由(a - lcr)方案。通过仿真研究,A-LCR不仅在网络吞吐量方面表现出良好的性能,而且具有独特的流量控制机制。
{"title":"State-dependent optimal routing in MPLS-based networks with heterogeneous flow holding times","authors":"P. He, J. Regnier","doi":"10.1109/NGI.2005.1431666","DOIUrl":"https://doi.org/10.1109/NGI.2005.1431666","url":null,"abstract":"This study investigates routing in a MPLS-based (multi-protocol label switching) IP network with heterogeneous holding time traffic (for example, an IP call versus an IP conference). Our basic idea is to exploit the large differences existing in the holding time of different types of traffic to make more efficient resource allocation decisions in the admission and routing processes. In particular, we investigate the concept of vacating, in which requests with short holding times vacate the bandwidth to requests with long holding times. Based on an analytical framework we developed, we analyze the vacating idea and propose several state-dependent routing schemes, namely preventive-vacating routing (PW), preemptive-vacating routing (PEV) and restricted-access routing (RAR). Both the analytical and simulation results indicate that within an effective range we found in traffic mix, our vacating schemes outperform the traditional LLR+TR (least loaded routing+trunk reservation) and Diff-SDR (differentiated dynamic shortest-distance routing scheme) S. Yang et al., (2001). Moreover, we deduce an approximated expression to compute the cost of accepting a long or short request, which leads to an approximated least cost routing (A-LCR) scheme. Through simulation study, A-LCR presents not only its good performing in network throughput, but also its particular flow control mechanism.","PeriodicalId":435785,"journal":{"name":"Next Generation Internet Networks, 2005","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127487282","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
Ethernet layer 2 label switched paths (LSP) 以太网第二层标签交换路径(LSP)
Pub Date : 2005-04-18 DOI: 10.1109/NGI.2005.1431665
D. Papadimitriou, Emmanuel Dotaro, M. Vigoureux
Ethernet becomes the predominant layer 2 technology in metropolitan area networks (MAN) and starts challenging multi-protocol label switching (MPLS) as the convergence layer for core networks in combination with IP. However, as these environments are driven by substantially different architectural constraints (such as meshing instead of common broadcast access segments and larger distances) the control of the Ethernet technology must be designed such that it can face these new challenges. To achieve this goal, this paper proposes to extend the capability of the generalized multi-protocol label switching (GMPLS) protocol suite to Ethernet and more generically to any layer 2 switching technology.
以太网成为城域网(MAN)中占主导地位的第二层技术,并开始挑战多协议标签交换(MPLS)作为核心网与IP结合的汇聚层。然而,由于这些环境是由本质上不同的体系结构约束(例如用网格代替公共广播访问段和更大的距离)驱动的,因此必须设计以太网技术的控制,使其能够面对这些新的挑战。为了实现这一目标,本文提出将通用多协议标签交换(GMPLS)协议套件的功能扩展到以太网,并更普遍地扩展到任何第二层交换技术。
{"title":"Ethernet layer 2 label switched paths (LSP)","authors":"D. Papadimitriou, Emmanuel Dotaro, M. Vigoureux","doi":"10.1109/NGI.2005.1431665","DOIUrl":"https://doi.org/10.1109/NGI.2005.1431665","url":null,"abstract":"Ethernet becomes the predominant layer 2 technology in metropolitan area networks (MAN) and starts challenging multi-protocol label switching (MPLS) as the convergence layer for core networks in combination with IP. However, as these environments are driven by substantially different architectural constraints (such as meshing instead of common broadcast access segments and larger distances) the control of the Ethernet technology must be designed such that it can face these new challenges. To achieve this goal, this paper proposes to extend the capability of the generalized multi-protocol label switching (GMPLS) protocol suite to Ethernet and more generically to any layer 2 switching technology.","PeriodicalId":435785,"journal":{"name":"Next Generation Internet Networks, 2005","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131340183","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}
引用次数: 11
A discrimination frequency based queueing fairness measure with regard to job seniority and service requirement 基于歧视频率的工作年资和服务要求排队公平性度量
Pub Date : 2005-04-18 DOI: 10.1109/NGI.2005.1431654
Werner Sandmann
Queueing theory has dealt comprehensively with waiting times, throughput, or related properties. Another important issue, which is fair queueing, has been neglected for a long time and has received reasonable attention only very recently. As of today there are no generally accepted definitions and measures although some have been proposed. It has been recognized that measuring fairness in queues suffers from the dilemma that, depending on the application, queue scheduling pursues contradictory aims. Sometimes preference is given to short jobs, sometimes to jobs that already wait for quite a long time. In both cases one may get the impression that some jobs do not receive a fair treatment. In this paper we propose a queueing fairness measure which considers both service requirement and seniority of a job or customer. Our measure counts two types of discriminations that may bother customers: to be overtaken by other customers, and to wait due to customers with large service requirements. We show that our fairness measure adheres to previously published different preference principles, and we discuss possible measure refinements and the fairness of some scheduling policies.
排队理论全面地处理了等待时间、吞吐量或相关属性。另一个重要的问题,即公平排队,长期以来一直被忽视,直到最近才得到合理的关注。到目前为止,虽然已经提出了一些定义和措施,但还没有普遍接受的定义和措施。人们已经认识到,衡量队列公平性面临着一个困境,即根据应用程序的不同,队列调度追求的是相互矛盾的目标。有时会优先考虑较短的作业,有时会优先考虑已经等待了很长时间的作业。在这两种情况下,人们可能会得到一些工作没有得到公平对待的印象。本文提出了一种同时考虑服务要求和工作或顾客的资历的排队公平性度量方法。我们的措施计算了两种可能困扰顾客的歧视:被其他顾客超越,以及由于服务需求大的顾客而等待。我们证明了我们的公平性度量符合先前发布的不同偏好原则,并讨论了可能的度量改进和一些调度策略的公平性。
{"title":"A discrimination frequency based queueing fairness measure with regard to job seniority and service requirement","authors":"Werner Sandmann","doi":"10.1109/NGI.2005.1431654","DOIUrl":"https://doi.org/10.1109/NGI.2005.1431654","url":null,"abstract":"Queueing theory has dealt comprehensively with waiting times, throughput, or related properties. Another important issue, which is fair queueing, has been neglected for a long time and has received reasonable attention only very recently. As of today there are no generally accepted definitions and measures although some have been proposed. It has been recognized that measuring fairness in queues suffers from the dilemma that, depending on the application, queue scheduling pursues contradictory aims. Sometimes preference is given to short jobs, sometimes to jobs that already wait for quite a long time. In both cases one may get the impression that some jobs do not receive a fair treatment. In this paper we propose a queueing fairness measure which considers both service requirement and seniority of a job or customer. Our measure counts two types of discriminations that may bother customers: to be overtaken by other customers, and to wait due to customers with large service requirements. We show that our fairness measure adheres to previously published different preference principles, and we discuss possible measure refinements and the fairness of some scheduling policies.","PeriodicalId":435785,"journal":{"name":"Next Generation Internet Networks, 2005","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130291151","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}
引用次数: 28
期刊
Next Generation Internet Networks, 2005
全部 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