{"title":"Optimal Bandwidth Allocation for Dynamically Priced Network Services","authors":"Steven Shelford, G. Shoja, E. Manning","doi":"10.1109/BROADNETS.2006.4374380","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374380","url":null,"abstract":"We have proposed the use of dynamically priced network services to provide QoS guarantees within a network. End-to-end QoS can be achieved by using several of these services, perhaps from different ISPs. In this paper we consider the problem of determining the bandwidth to allocate each service in order to maximize revenue, assuming that a single ISP can estimate the demand curves for each of its services. We develop and analyze two heuristics which provide time versus revenue tradeoffs. To determine the optimality of our solutions, we map the optimal allocation problem into a multiple choice multidimensional knapsack problem that approaches optimality as we increase the number of bandwidth allocation choices for each service. Our first heuristic, IterLP, achieves revenue close to 99% of the optimal solution, achieving this result in a very short time. The second heuristic, IterGreedy, achieves approximately 93% optimality, but executes more quickly than IterLP.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132598528","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":"Loss Rate Estimation in General Topologies","authors":"Weiping Zhu","doi":"10.1109/BROADNETS.2006.4374354","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374354","url":null,"abstract":"Loss tomography as a key component of network tomography receives considerable attention in recent years and a number of methods based on maximum likelihood estimate (MLE) and Bayesian estimate have been proposed. However, most methods proposed so far only target a treelike network, their application in practice is limited because of this. To overcome this limitation, we in this paper propose three estimation methods for networks with a general topology. We start our description from the tree structure and provide the insight into the connection between observations and loss rates, and present a closed form MLE that is obtained by solving a set of log-likelihood equations. In addition, a top down algorithm based on the closed form MLE is developed to estimate link-level loss rates from observation. Then, the closed form MLE is extended to cover a general topology consisting of a number of intersected trees. Finally, the three approximating methods, called modified weighted average, combine probe top down (CPTD) and hybrid bottom up and top down (IIBT), are proposed to estimate the loss rates of a general network. All algorithms proposed in this paper are analyzed mathematically and evaluated through simulations which show the efficiency and accuracy of the methods.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131832962","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 Statistical Approach to Anomaly Detection in Interdomain Routing","authors":"S. Deshpande, M. Thottan, T. Ho, B. Sikdar","doi":"10.1109/BROADNETS.2006.4374397","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374397","url":null,"abstract":"A number of events such as hurricanes, earthquakes, power outages can cause large-scale failures in the Internet. These in turn cause anomalies in the interdomain routing process. The policy-based nature of border gateway protocol (BGP) further aggravates the effect of these anomalies causing severe, long lasting route fluctuations. In this work we propose an architecture for anomaly detection that can be implemented on individual routers. We use statistical pattern recognition techniques for extracting meaningful features from the BGP update message data. A time-series segmentation algorithm is then carried out on the feature traces to detect the onset of an instability event The performance of the proposed algorithm is evaluated using real Internet trace data. We show that instabilities triggered by events like router mis-configurations, infrastructure failures and worm attacks can be detected with a false alarm rate as low as 0.0083 alarms per hour. We also show that our learning based mechanism is highly robust as compared to methods like exponentially weighted moving average (EWMA) based detection.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"148 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115821084","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":"Transparent Optimization of Grid Server Selection With Real-Time Passive Network Measurements","authors":"M. Zangrilli, B. Lowekamp","doi":"10.4108/gridnets.2006.7","DOIUrl":"https://doi.org/10.4108/gridnets.2006.7","url":null,"abstract":"Grid services have tremendously simplified the programming challenges in leveraging large-scale distributed computing. At the same time, the increased level of abstraction reduces the opportunities available to the application for optimizing its performance by monitoring the system. In this paper we introduce a monitoring grid services proxy, which transparently monitors network performance and selects between several replica service providers. This approach provides optimized server selection without any modification to or even awareness of the client application or service providers. We describe how we implement the proxy and monitor the available bandwidth to the service providers using the Wren monitoring toolkit. We present analysis indicating that our monitoring has negligible overhead. Finally, we demonstrate the practicality of our approach by optimizing the server selection for INCOGEN's VIBE, a bioinformatics workflow application that uploads gene sequences for analysis by remote service providers.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134456271","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":"Effect of Number of Burst Assemblers on TCP Performance in Optical Burst Switching Networks","authors":"Guray Gurel, Ezhan Karasan","doi":"10.1109/BROADNETS.2006.4374326","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374326","url":null,"abstract":"Burst assembly mechanism is one of the fundamental factors that determine the performance of an optical burst switching (OBS) network. In this paper, we investigate the influence of number of burstifiers on TCP performance for an OBS network. An ns2-based OBS network simulator is developed for simulating the optical network. The goodput of TCP flows between an ingress and an egress nodes traveling through an optical network is studied for different values of the number of assembly buffers per destination. First, the losses resulting from the congestion in the core OBS network are modeled using a burst independent Bernoulli loss model. Then, a background burst traffic is generated to create contention at a core node in order to realize a burst dependent loss model. Simulation results show that for an OBS network employing timer-based assembly algorithm, TCP goodput increases as the number of burst assemblers is increased for both types of loss models. The improvement from one burstifier to moderate number of burst assemblers is significant (15-50% depending on the burst loss probability, processing delay and the TCP version), but the goodput difference between moderate number of buffers and per- flow aggregation is relatively small, implying that a cost-effective OBS edge switch implementation should use moderate number of assembly buffers per destination for enhanced TCP performance.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131845660","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":"Dynamic Wavelength Assignment Using Wavelength Spectrum Separation for Crosstalk Limited Networks","authors":"Jun He, M. Brandt-Pearce","doi":"10.1109/BROADNETS.2006.4374360","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374360","url":null,"abstract":"As an optical signal propagates along a lightpath to its destination in wavelength-routed optical networks (WRONs), the quality of service (QoS) will be degraded by transmission impairments such as crosstalk, which is induced by signals traversing the same optical crossconnects, demultiplexers, and fiber segments. Consequently, the signal's bit error rate at the destination's receiver might become unacceptably high. Recently, many QoS-aware wavelength assignments (WAs) have been proposed that corporate physical layer blocking; these have a high computational complexity compared to traditional WAs because of QoS estimation. In this paper, a new dynamic WA scheme using a wavelength spectrum separation technique is proposed to combat crosstalk occurring in WRONs. Our simulation results show that the new WA scheme has much lower complexity than QoS-aware WA schemes yet has a performance close to the QoS-aware WA schemes.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115498855","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":"Performance Evaluation of TCP Vegas over Optical Burst Switched Networks","authors":"B. Shihada, Qiong Zhang, P. Ho","doi":"10.1109/BROADNETS.2006.4374336","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374336","url":null,"abstract":"It has been shown that burst retranmsission scheme and burst deflection scheme can effectively reduce the burst loss probability, thereby improving the performance of loss-based TCP implementations. However, both schemes introduce additional delays for bursts that are retransmitted or deflected. The additional delays could result in delay-based TCP falsely detecting network congestion, which may negatively impact the performance of delay-based TCP implementations, such as TCP Vegas. In this paper we investigate the delay-based TCP Vegas behavior over OBS networks. Furthermore, we analyze the throughput of TCP Vegas over a barebone OBS network and an OBS network with burst retransmission.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114690457","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":"Capacity Requirements for the One-to-One Backup Option in MPLS Fast Reroute","authors":"Rüdiger Martin, M. Menth, K. Canbolat","doi":"10.1109/BROADNETS.2006.4374358","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374358","url":null,"abstract":"MPLS fast reroute (MPLS-FRR) mechanisms deviate the traffic in case of network failures at the router closest to the outage location to achieve an extremely fast reaction time. We review the one-to-one backup and the facility backup that are options for MPLS-FRR to deviate the traffic via a detour or a bypass around the failed elements, respectively. Basically, the backup paths can take the shortest path that avoids the outage location from the point of local repair to the tail-end router or to the merge point with the primary path. We suggest two simple modifications that lead to a new path layout which can be implemented by one-to-one and by facility backup. We evaluate the backup capacity requirements, the length of the backup paths, and the number of backup paths per primary path in a parametric study regarding the network characteristics. Our proposals save a considerable amount of backup capacity compared to the standard mechanisms. They are suitable for application in practice since they are simple and conform to the standards.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"52 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123212447","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-coding Based Topology Design for Multicast Networks","authors":"Kaikai Chi, Xiaohong Jiang, S. Horiguchi","doi":"10.1109/BROADNETS.2006.4374359","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374359","url":null,"abstract":"The future communication networks should have a good capability to support the rapidly growing multicast applications. It is notable, however, that the conventional algorithms for network design are mainly unicast-oriented, and they can not be adopted directly for the efficient topology design of multicast-capable networks by simply treating each multicast as multiple unicasts. The network coding technique proposed recently has the potential to efficiently support multicast transmissions with lower bandwidth requirement. In this paper we study the network-coding based network topology design problem with the consideration of efficiently supporting multicast traffic. Based on the characteristics of multicast and network coding, we first formulate this problem as a nonlinear integer programming problem, which is NP-hard. We then propose a heuristic algorithm for it. The efficiency of our algorithm is demonstrated by extensive simulation results under different traffic patterns. We conclude that our network-coding based topology design algorithm can be used to design multicast-capable networks with significantly lower cost than that of conventional unicast-oriented algorithms.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123387661","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":"Modeling and Analysis of a Shared Channel Architecture for Performance Improvement in Optical Burst Switched Networks","authors":"Wyatt Chaffee, Bin Wang, Haining Wang","doi":"10.1109/BROADNETS.2006.4374323","DOIUrl":"https://doi.org/10.1109/BROADNETS.2006.4374323","url":null,"abstract":"Existing optical burst switching (OBS) architecture has assumed the separated transfer of burst header packets and data bursts. To deal with burst contention and blocking, various approaches have been proposed such as using deflection routing, fiber delay line buffering, wavelength conversion, and burst segmentation. In this paper, we investigate a shared channel architecture that allows the transfer of both burst header packets and data bursts on the same wavelength channel with some modifications on the current OBS architecture. The new shared channel based OBS architecture is expected to have better flexibility in resource utilization and improved burst blocking performance. Based on the reduced load fixed point approximation, we provide an analytic model for burst blocking probability analysis under the proposed architecture which employs the just-enough-time signaling and fixed routing. The accuracy of the analytic model is validated via extensive simulation. Overall, our analysis and simulation show that the proposed architecture achieves a significantly lower burst blocking probability than the conventional architecture.","PeriodicalId":147887,"journal":{"name":"2006 3rd International Conference on Broadband Communications, Networks and Systems","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115876939","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}