{"title":"A dynamic buffer allocation scheme for nrt-traffics in ATM switches","authors":"Hong-soon Nam, Je-Chan Kim, B. Kim","doi":"10.1109/ICON.1999.796172","DOIUrl":"https://doi.org/10.1109/ICON.1999.796172","url":null,"abstract":"In this paper we propose a dynamic buffer allocation scheme for nrt-traffic in ATM switches that accommodates various service classes using a common buffer. This scheme dynamically controls thresholds of the buffer not to drop cells for loss-specified services and fairly allocates the buffer space among best-effort services. When the buffer occupancy exceeds a certain threshold level, it begins the early packet discard (EPD) mechanism for unspecified bit rate (UBR) and guaranteed frame rate (GFR). By dynamically sharing the buffer space among different services, this scheme can improve both fairness and buffer utilization to support various qualities of service (QoS) requirements.","PeriodicalId":423690,"journal":{"name":"IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117350008","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":"ACK delay control for improving TCP throughput over satellite links","authors":"Jing Wu, Yu Shi, P. Zhang, Shiduan Cheng, Jian Ma","doi":"10.1109/ICON.1999.796192","DOIUrl":"https://doi.org/10.1109/ICON.1999.796192","url":null,"abstract":"TCP has been proved to work well in a variety of situations. However, in links of large bandwidth products, e.g., satellite links, TCP might underutilize the link and degrade the reliability. A number of revised algorithms have been proposed to improve TCP performance. In this paper, we propose a new algorithm to improve TCP throughput without modifying the TCP protocol. Since TCP uses acknowledgements (ACKs) to adjust the sending rate, the basic idea of our scheme is to delay (or shape) ACKs traveling through a node where the forward connection is congested. The algorithm aims to fully eliminate packet loss caused by buffer overflow. We implement this scheme in the intermediate nodes connecting satellite links and make a simulation study on its effect. In addition, we test the proposed algorithm in the real world. The results of both simulation and tests show that the proposed scheme improves the TCP throughput by effectively controlling the acknowledgment flow.","PeriodicalId":423690,"journal":{"name":"IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130416729","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":"Low-delay heuristic algorithms for wavelength assignments in WDM networks","authors":"G. Shen, S. Bose, T. Cheng","doi":"10.1109/ICON.1999.796153","DOIUrl":"https://doi.org/10.1109/ICON.1999.796153","url":null,"abstract":"In order to decrease the overall wavelength number required in a wavelength division multiplexed (WDM) network, new heuristic algorithms for wavelength assignment are proposed in this paper. We also define a new parameter called one-wavelength-decrease cost, which may be used to evaluate the efficiency of these algorithms. Comparative simulation studies have been carried out to investigate the effectiveness of the proposed algorithms.","PeriodicalId":423690,"journal":{"name":"IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130679564","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":"Data spread: a novel authentication and security technique","authors":"J. Zic","doi":"10.1109/ICON.1999.796195","DOIUrl":"https://doi.org/10.1109/ICON.1999.796195","url":null,"abstract":"This paper describes an authentication and security protocol called data spread for use on the Internet. The protocol applies address space diversity to outgoing messages, and when combined with reasonable (but not necessarily strong) encryption techniques, offers fast, secure and authentic-able information exchange between communicating entities.","PeriodicalId":423690,"journal":{"name":"IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128132899","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":"Network calculus and service curve scheduling in heterogeneous networks","authors":"R. Malaney, G. Rogers","doi":"10.1109/ICON.1999.796185","DOIUrl":"https://doi.org/10.1109/ICON.1999.796185","url":null,"abstract":"We describe a generalised framework for analysing the delay and backlog bounds in lossless packet networks using the techniques of network calculus. We outline network calculus in terms of matrix operators acting on functions, and couple these operations with the concept of service-curve scheduling. We describe how this combined framework is used to determine delay bounds imposed on packets as they traverse example networks, and compare the results with standard FIFO and virtual clock scheduling algorithms. This comparison highlights the QoS advantages to be gained from the use of network calculus and service-curve scheduling.","PeriodicalId":423690,"journal":{"name":"IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243)","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132596492","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":"Adaptive admission control and scheduling for wireless packet communication","authors":"J. Meggers","doi":"10.1109/ICON.1999.796176","DOIUrl":"https://doi.org/10.1109/ICON.1999.796176","url":null,"abstract":"This paper describes a new admission control and scheduling scheme that enables adaptive control of resource usage. The new scheme has been designed for wireless networks that put high demands on resource reservation due to their inherent lack of sufficient bandwidth, high error probability and frequent resource overload due to the users' mobility. The scheme deploys bandwidth adaptation on the application level and combines these methods with admission control and packet scheduling on the network layer by taking into account packet error rates measured on the link layer. The scheme makes use of the so-called \"enriched packet streams\" that allow for congestion prediction and forms the basis of delay-sensitive bandwidth adaptation at network nodes. Measurements received from simulation studies show up the benefits gained from the proposed concepts.","PeriodicalId":423690,"journal":{"name":"IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243)","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114621843","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":"Optimal base station placement and fixed channel assignment applied to wireless local area network projects","authors":"Ricardo C. Rodrigues, G. Mateus, A. Loureiro","doi":"10.1109/ICON.1999.796177","DOIUrl":"https://doi.org/10.1109/ICON.1999.796177","url":null,"abstract":"The project of a wireless local area network (WLAN) has two major issues: determining the best placement of the base stations (BS) and assigning the frequency channels for the stations. The correct BS placement minimizes the number of stations necessary to cover the desired attendance area, reducing installation costs. The channel assignment determines the frequency band to be used by each BS, minimizing interference signals between them and improving the network throughput. This work relates a real experience where we applied the concepts of two outdoor environment classic problems, the optimal base placement problem for indoor environments and the fixed channel assignment problem, to build a wireless local area network in an indoor environment. We describe the hardware we used, the integer linear programming models developed and the results obtained.","PeriodicalId":423690,"journal":{"name":"IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124851718","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":"A fair queueing algorithm for multiple-streams delay-bounded services","authors":"M. Liu, Lih-Chyau Wuu, L. Lin, Chun-Yeh Tsai","doi":"10.1109/ICON.1999.796183","DOIUrl":"https://doi.org/10.1109/ICON.1999.796183","url":null,"abstract":"In this paper, we propose a resource reservation and scheduling algorithm which guarantees the end-to-end delay constraints for the processing of single-source multiple-stream delivery. User applications initiate the requests by specifying the tolerable delay and priorities reflecting the preference for each stream. In order to provide efficient flow scheduling subject to the fairness and delay constraints, we consider a mechanism in which the resource reservation and scheduling are integrated into a framework so that the queueing delay can be taken into the consideration at the reservation phase. Packets are scheduled in a packet-by-packet base, the fairness characteristics in each scheduler is approximated by emulating the max-min fair discipline in the corresponding GPS server. Instead of tracking the fair utilization before the packet can be served in WFQ, the bandwidth share is monitored after the packet is sent. This approach can significantly reduce the computational complexity resulting from WFQ while maintaining the long-term fairness. The end-to-end delay is derived from the latency in each link and the worst-case waiting time at each scheduler. Examples are illustrated to show the performance, the results lead to high satisfaction in terms of delay and fairness.","PeriodicalId":423690,"journal":{"name":"IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120938050","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":"Analysis of per-flow and aggregate QoS in scalable QoS networks","authors":"E. Dutkiewicz, P. Boustead","doi":"10.1109/ICON.1999.796190","DOIUrl":"https://doi.org/10.1109/ICON.1999.796190","url":null,"abstract":"The future Internet will support a large variety of services whose QoS requirements may vary widely. In order to provide scalable quality of service traffic aggregation may be necessary. We examine several approaches to providing scalable QoS services which includes soft QoS with relative performance guarantees, and hard performance guarantees signaled by RSVP over an aggregated cell switched core. In these approaches QoS is based on aggregate traffic. The question then arises as to what level of QoS is perceived by individual flows within the aggregate. This has an important implication on QoS guarantees which the network can make to individual users. To provide answers to the above question we analyse per-flow and aggregate QoS in an ATM virtual path (VP) which is used as an example of a cut-through handling IP flows. Using cell loss as a measure of QoS, our analysis allows us to investigate the impact of the parameters of individual flows on per-flow QoS. We then compare per-flow QoS against the QoS experienced by the aggregate flow in the VP. Based on numerical tests we find that cell loss experienced by individual flows may be very different from cell loss experienced by the aggregate flow. Thus if aggregate cell loss is used as a QoS constraint in dimensioning of VP this may lead to unfair treatment of flows and hence to potential user dissatisfaction.","PeriodicalId":423690,"journal":{"name":"IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124981746","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":"A programmable multicast service in ATM","authors":"H. Pung, N. Bajrach","doi":"10.1109/ICON.1999.796170","DOIUrl":"https://doi.org/10.1109/ICON.1999.796170","url":null,"abstract":"This paper presents a design and implementation of a ATM multicast service based on programmable and active network concepts. It aims to address the design and implementation issues of creating new network services, multicast in this case, through a set of Corba-based network interfaces, and with a Java-based user code injection mechanism for supporting customization of network services. We demonstrate the feasibility of our prototype through the implementation of a wavelet video multicast application with active filters implanted at intermediate nodes for support of heterogeneous receivers. The performance of the prototype over an ATM test-bed is measured and evaluated.","PeriodicalId":423690,"journal":{"name":"IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127967002","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}