{"title":"A novel fairness algorithm for resilient packet ring networks with low computational and hardware complexity","authors":"Fahd Alharbi, N. Ansari","doi":"10.1109/LANMAN.2004.1338391","DOIUrl":"https://doi.org/10.1109/LANMAN.2004.1338391","url":null,"abstract":"The resilient packet ring (RPR), defined under IEEE 802.17, has been proposed as a high-speed backbone technology for metropolitan area networks. RPR is introduced to mitigate the underutilization and unfairness problems associated with the current technologies SONET and Ethernet, respectively. The key performance objectives of RPR is to achieve high bandwidth utilization, optimum spatial reuse on the dual rings, and fairness. The challenge is to design an algorithm that can react dynamically to the traffics in achieving these objectives. The RPR fairness algorithm (J. Kao et al., January 2002) is comparatively simple, but it poses some critical limitations that require further investigation and remedy. One of the major problems is that the amount of bandwidth allocated by the algorithm oscillates severely under the unbalanced traffic scenarios. These oscillations presents a barrier in achieving spatial reuse and high bandwidth utilization. We propose a low complexity fairness algorithm (LCFA) in allocating the bandwidth fairly to RPR nodes with a very low computational complexity O(1) that requires a simple hardware requirement similar to that of the RPR fairness algorithm.","PeriodicalId":245218,"journal":{"name":"The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004.","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133729897","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}
{"title":"Content-based charging support for multiple interworking providers","authors":"P. Rácz, B. Stiller","doi":"10.1109/LANMAN.2004.1338431","DOIUrl":"https://doi.org/10.1109/LANMAN.2004.1338431","url":null,"abstract":"With the increasing number of commercial services in the Internet, the support of a charging process among participating providers becomes highly relevant. In this paper, an architecture is proposed which provides a user-friendly environment for content-based service access. It supports the exchange of charging information between multiple providers. In addition, the approach enables users to receive a single invoice only, containing all the details of accessed services and their charges.","PeriodicalId":245218,"journal":{"name":"The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125915082","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}
{"title":"Jitter analysis of homogeneous traffic in wireless differentiated services networks","authors":"Jong‐Moon Chung, H. Soo, Wun-Cheol Jeong","doi":"10.1109/LANMAN.2004.1338429","DOIUrl":"https://doi.org/10.1109/LANMAN.2004.1338429","url":null,"abstract":"A critical challenge for wireless networking vendors and cellular/mobile phone carrier companies is to be able to accurately estimate the quality of service (QoS) that can be provided based on the network architecture, router/switch topology, and protocol applied. In addition, due to the development of technologies like multiprotocol label switching (MPLS) and generalized MPLS (GMPLS), which can deploy differentiated services (DiffServ), the variation in QoS performance based on the priority assignment is of significant importance. This paper provides a call admission control (CAC) scheme and a theoretical analysis of delay jitter of homogeneous traffic based on a nonpreemptive head-of-the-line (HOL) priority scheme in wireless networks that apply automatic retransmission request (ARQ) to recover the packet errors. The CAC scheme regulates the lower class traffic to provide the required levels of delay jitter for the higher priority classes.","PeriodicalId":245218,"journal":{"name":"The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004.","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117308122","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}
{"title":"Traffic engineering with constraint-based routing in DiffServ/MPLS network","authors":"Yuzhong Chen, Bingqing Yang, Ren Rong, Yanhui Geng, Nenghai Yu","doi":"10.1109/LANMAN.2004.1338416","DOIUrl":"https://doi.org/10.1109/LANMAN.2004.1338416","url":null,"abstract":"This paper develops a novel mechanism for traffic engineering, which combines differentiated services (DiffServ) and constraint-based routing together to meet the different QoS requirements, while preserving load balancing simultaneously. Simulation results illustrate the advantage of this mechanism. The proposed MPLS-TE mechanism can guarantee QoS requirements of the traffic flows and outperforms the traditional methods in terms of load balancing and throughout, so that the capability of the network is improved in evidence.","PeriodicalId":245218,"journal":{"name":"The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004.","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129324301","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}
Hang Liu, E. Bouillet, D. Pendarakis, Nooshin Komaee, Jean-François P. Labourdette, S. Chaudhuri
{"title":"Extending OSPF routing protocol for shared mesh restoration","authors":"Hang Liu, E. Bouillet, D. Pendarakis, Nooshin Komaee, Jean-François P. Labourdette, S. Chaudhuri","doi":"10.1109/LANMAN.2004.1338410","DOIUrl":"https://doi.org/10.1109/LANMAN.2004.1338410","url":null,"abstract":"Efficient methods are needed to aggregate and disseminate the routing information, including the optical link resource availability and sharing, so that the amount advertised by the routing protocol is minimized and the information necessary for path computation is not lost. In this paper, the author proposed to extend the generalized multi-protocol label switching (GMPLS) OSPF-TE routing protocol to carry the necessary sharing information of the reserved resource on a TE link in support of computing the shared mesh restored paths. It is based on the OSPF routing extensions required to support traffic engineering (TE) and GMPLS. New optional sub-TLVs (type/length/value) are added to the link TLV of the TE link state advertisements (LSA) so that the sharing information of the restoration resource is disseminated.","PeriodicalId":245218,"journal":{"name":"The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004.","volume":"416 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115938737","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}
{"title":"Application of the theory of the multicommodity for the flows distribution in MPLS networks","authors":"M. Huerta, X. Hesselbach","doi":"10.1109/LANMAN.2004.1338415","DOIUrl":"https://doi.org/10.1109/LANMAN.2004.1338415","url":null,"abstract":"Multicommodity network flows models are computationally challenging due to the large dimension of real instances, as those from the fields of telecommunications specifically in multiprotocol label switching (MPLS). MPLS extends the IP destination based routing protocols to provide a new and scalable routing capabilities in connectionless networks using a relatively simple packet forwarding mechanism. MPLS networks carry traffic on virtual connections called label switched path (LSP). This paper considers the distributed D-LSP mechanism, each sub-LSP is set up on a different node-disjoint route. We propose an analytical method that allows minimizing the spare bandwidth using the optimization multicommodity flows technique, specifically applying the reformulation with path flows. The results show that there is an optimization of the spare bandwidth with distributed LSP mechanism in comparison with conventional LSP.","PeriodicalId":245218,"journal":{"name":"The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130469778","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}
{"title":"Multiple QoS support using M-LWDF in OFDMA adaptive resource allocation","authors":"Kanghee Kim, Insoo Koo, Seokjin Sung, Kiseon Kim","doi":"10.1109/LANMAN.2004.1338435","DOIUrl":"https://doi.org/10.1109/LANMAN.2004.1338435","url":null,"abstract":"In this paper, we consider multiple quality of service (QoS) support by using modified largest weighted delay first (M-LWDF) discipline in the adaptive resource allocation of the orthogonal frequency division multiplexing (OFDM) multiple access (OFDMA) systems. We propose a M-LWDF (M Andrews et al., Feb. 2001) based on subchannel assignment, which can satisfy different QoS requirements of services including delay-sensitive and data rate-sensitive traffics in OFDMA systems. The simulation shows that the proposed M-LWDF based subchannel assignment provides controlled QoS provisions while maintaining both the stability of scheduling discipline and the flexibility of the multiple QoS support.","PeriodicalId":245218,"journal":{"name":"The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004.","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115705814","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}
F. D. Greve, F. V. Quickenborne, P. V. Heuven, F. Turck, B. Vermeulen, S. V. D. Berghe, I. Moerman, P. Demeester, S. V. D. Bosch, N. Janssens, C. Bouchat, B. V. Vlerken
{"title":"Evaluation of a tunnel set-up mechanism in QoS-aware Ethernet access networks","authors":"F. D. Greve, F. V. Quickenborne, P. V. Heuven, F. Turck, B. Vermeulen, S. V. D. Berghe, I. Moerman, P. Demeester, S. V. D. Bosch, N. Janssens, C. Bouchat, B. V. Vlerken","doi":"10.1109/LANMAN.2004.1338440","DOIUrl":"https://doi.org/10.1109/LANMAN.2004.1338440","url":null,"abstract":"This paper describes the design of a novel tunnel set-up mechanism for Ethernet access networks. The establishment of VLAN-based tunnels is realised with a \"scoped refresh\" extension of the GVRP standard. For the distribution of QoS-related reservation parameters, a new GARP-based protocol (G2RP) is developed with a closed loop design for updating the reservation parameters and hop-by-hop admission control. Both protocols are implemented on a Linux test bed using the click modular router. Extensive performance evaluations were performed. The results are compared with Linux implementations of the other tunnel set-up mechanisms.","PeriodicalId":245218,"journal":{"name":"The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124274120","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}
{"title":"The stability of the resilient packet ring aggressive fairness algorithm","authors":"Fredrik Davik, S. Gjessing","doi":"10.1109/LANMAN.2004.1338392","DOIUrl":"https://doi.org/10.1109/LANMAN.2004.1338392","url":null,"abstract":"Resilient packet ring (RPR) is currently being standardized by the Institute of Electrical and Electronics Engineers (IEEE), within the 802.17 working group. RPR is a dual ring based medium access protocol based on the \"buffer insertion\" principle. Instead of controlling the access to the ring using a circulating token, each station on the ring executes its part of a distributed fairness algorithm. The task of the fairness algorithm is to ensure that all stations gets their fair share of the bandwidth, when there is more demand than supply. This article discusses how the RPR fairness algorithm is able to divide the bandwidth fairly among contending stations as well as the requirements for this to work correctly. We discuss how and when the fairness algorithm fails to converge to a fair value, and what is needed in order to make it converge. Finally we show that the setting of the RPR IpCoef configuration parameter is of crucial importance for the convergence of the fairness algorithm as well as some guidelines for setting this correctly. To do this, we first present some analytical work, of which some were contributed to the RPR working group and is now incorporated in the standard. We explain our approach using an informal \"proof by induction\".","PeriodicalId":245218,"journal":{"name":"The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004.","volume":"06 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128805386","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}
{"title":"Localized transmission scheduling for spatial multiplexing using smart antennas in wireless adhoc networks","authors":"Dhananjay Lal, T. Joshi, D. Agrawal","doi":"10.1109/LANMAN.2004.1338427","DOIUrl":"https://doi.org/10.1109/LANMAN.2004.1338427","url":null,"abstract":"In our paper, we investigate some MAC layer issues associated with the use of multiple-beam smart antennas at nodes in a distributed wireless ad-hoc network. We propose a transmitter-initiated on-demand MAC protocol that exploits the spatial parallelism in the transmission of packets at a node. We devise two MAC scheduling strategies in the one-hop neighborhood of a node, largest edge first (LEF) and largest degree node first (LDNF), that allow spatial parallelism to be exploited in the transmission as well as reception of packets. Our simulation results indicate that significant gain may be achieved through our scheduling strategies in a one-hop traffic bottleneck.","PeriodicalId":245218,"journal":{"name":"The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004.","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123191969","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}