An agent based adaptive bandwidth allocation scheme for multimedia applications

Bandwidth allocation for multimedia applications in case of network congestion and failure poses technical challenges due to bursty and delay sensitive nature of the applications. The growth of multimedia services on Internet and the development of agent technology have made us to investigate new techniques for resolving the bandwidth issues in multimedia communications. Agent technology is emerging as a flexible promising solution for network resource management and QoS (Quality of Service) control in a distributed environment. In this paper, we propose an adaptive bandwidth allocation scheme for multimedia applications by deploying the static and mobile agents. It is a run-time allocation scheme that functions at the network nodes. This technique adaptively finds an alternate patchup route for every congested/failed link and reallocates the bandwidth for the affected multimedia applications. The designed method has been tested (analytical and simulation)with various network sizes and conditions. The results are presented to assess the performance and effectiveness of the approach. This work also demonstrates some of the benefits of the agent based schemes in providing flexibility, adaptability, software reusability, and maintainability. (C) 2004 Elsevier Inc. All rights reserved.

Helsingin seudun ruuhkamaksut yritysnäkökulmasta

Congestion of traffic is one of the biggest challenges for urban cities in global perspective. Car traffic and traffic jams are causing major problems and the congestion is predicted to worsen in the future. The greenhouse effect has caused a severe threat to the environment globally. On the other hand from the point of view of companies and other economic parties time and money has been lost because of the congestion of traffic. This work studies some possible traffic payment systems for the Helsinki Metropolitan area introducing three optional models and concentrating on the point of view of the economic parties. Central part of this work is formed by a research questionnaire, which was conducted among companies located in the Helsinki area and where more than 1000 responses were gained. The study researches the approaches of the respondents to the area s current traffic system, its development and urban congestion pricing and the answers are analyzed according to the size, industry and location of the companies. The economic aspect is studied by economic theory of industrial location and by emphasizing the meaning of smoothly running traffic for the economic world. Chapter three presents detailed information about traffic congestion, how today s car-centered society has been formed, what concrete things congestion means for economic life and how traffic congestion can be limited. Theoretically it is examined how urban traffic payment systems are working using examples from London and Stockholm where successful traffic payment experiences exist. The literature review analyzes urban development, increasing car traffic and Helsinki Metropolitan area on a structural point of view. The fourth chapter introduces a case study, which concentrates on Helsinki Metropolitan area s different structures, the congestion situation in Helsinki and the introduction of the traffic payment system clarification. Currently the region is experiencing a phase where big changes are happening in the planning of traffic. The traffic systems are being unified to consider the whole region in the future. Also different advices for the increasing traffic congestion problems are needed. Chapter five concentrates on the questionnaire and theme interviews and introduces the research findings. The respondents overall opinion of the traffic payments is quite skeptical. There were some regional differences found and especially taxi, bus and cargo and transit enterprises shared the most negative opinion. Economic parties were worried especially because of the traffic congestion is causing harm for the business travel and the employees traveling to and from work. According to the respondents the best option from the traffic payment models was the ring model where the payment places would be situated inside the Ring Road III. Both the company representatives and other key decision makers see public transportation as a good and powerful tool to decrease traffic congestion. The only question, which remains, is where to find investors willing to invest in public transportation if economic representatives do not believe in pricing the traffic by for example traffic payment systems.

Design of logical topologies for wavelength-routed optical networks

his paper studies the problem of designing a logical topology over a wavelength-routed all-optical network (AON) physical topology, The physical topology consists of the nodes and fiber links in the network, On an AON physical topology, we can set up lightpaths between pairs of nodes, where a lightpath represents a direct optical connection without any intermediate electronics, The set of lightpaths along with the nodes constitutes the logical topology, For a given network physical topology and traffic pattern (relative traffic distribution among the source-destination pairs), our objective is to design the logical topology and the routing algorithm on that topology so as to minimize the network congestion while constraining the average delay seen by a source-destination pair and the amount of processing required at the nodes (degree of the logical topology), We will see that ignoring the delay constraints can result in fairly convoluted logical topologies with very long delays, On the other hand, in all our examples, imposing it results in a minimal increase in congestion, While the number of wavelengths required to imbed the resulting logical topology on the physical all optical topology is also a constraint in general, we find that in many cases of interest this number can be quite small, We formulate the combined logical topology design and routing problem described above (ignoring the constraint on the number of available wavelengths) as a mixed integer linear programming problem which we then solve for a number of cases of a six-node network, Since this programming problem is computationally intractable for larger networks, we split it into two subproblems: logical topology design, which is computationally hard and will probably require heuristic algorithms, and routing, which can be solved by a linear program, We then compare the performance of several heuristic topology design algorithms (that do take wavelength assignment constraints into account) against that of randomly generated topologies, as well as lower bounds derived in the paper.

Reinforcement Learning With Function Approximation for Traffic Signal Control

We propose, for the first time, a reinforcement learning (RL) algorithm with function approximation for traffic signal control. Our algorithm incorporates state-action features and is easily implementable in high-dimensional settings. Prior work, e. g., the work of Abdulhai et al., on the application of RL to traffic signal control requires full-state representations and cannot be implemented, even in moderate-sized road networks, because the computational complexity exponentially grows in the numbers of lanes and junctions. We tackle this problem of the curse of dimensionality by effectively using feature-based state representations that use a broad characterization of the level of congestion as low, medium, or high. One advantage of our algorithm is that, unlike prior work based on RL, it does not require precise information on queue lengths and elapsed times at each lane but instead works with the aforementioned described features. The number of features that our algorithm requires is linear to the number of signaled lanes, thereby leading to several orders of magnitude reduction in the computational complexity. We perform implementations of our algorithm on various settings and show performance comparisons with other algorithms in the literature, including the works of Abdulhai et al. and Cools et al., as well as the fixed-timing and the longest queue algorithms. For comparison, we also develop an RL algorithm that uses full-state representation and incorporates prioritization of traffic, unlike the work of Abdulhai et al. We observe that our algorithm outperforms all the other algorithms on all the road network settings that we consider.

OPSM - Opportunistic Power Save mode for Infrastructure IEEE 802.11 WLAN

We focus on the energy spent in radio communication by the stations (STAs) in an IEEE 802.11 infrastructure WLAN. All the STAs are engaged in web browsing, which is characterized by a short file downloads over TCP, with short duration of inactivity or think time in between two file downloads. Under this traffic, Static PSM (SPSM) performs better than CAM, since the STAs in SPSM can switch to low power state (sleep) during think times while in CAM they have to be in the active state all the time. In spite of this gain, performance of SPSM degrades due to congestion, as the number of STAs associated with the access point (AP) increases. To address this problem, we propose an algorithm, which we call opportunistic PSM (OPSM). We show through simulations that OPSM performs better than SPSM under the aforementioned TCP traffic. The performance gain achieved by OPSM over SPSM increases as the mean file size requested by the STAs or the number of STAs associated with the AP increases. We implemented OPSM in NS-2.33, and to compare the performance of OPSM and SPSM, we evaluate the number of file downloads that can be completed with a given battery capacity and the average time taken to download a file.

Performance analysis of the random early detection algorithm

In this article we consider a finite queue with its arrivals controlled by the random early detection algorithm. This is one of the most prominent congestion avoidance schemes in the Internet routers. The aggregate arrival stream from the population of transmission control protocol sources is locally considered stationary renewal or Markov modulated Poisson process with general packet length distribution. We study the exact dynamics of this queue and provide the stability and the rates of convergence to the stationary distribution and obtain the packet loss probability and the waiting time distribution. Then we extend these results to a two traffic class case with each arrival stream renewal. However, computing the performance indices for this system becomes computationally prohibitive. Thus, in the latter half of the article, we approximate the dynamics of the average queue length process asymptotically via an ordinary differential equation. We estimate the error term via a diffusion approximation. We use these results to obtain approximate transient and stationary performance of the system. Finally, we provide some computational examples to show the accuracy of these approximations.

Impact of Energy Expenditure Rate Constraints on the performance of Multihop Wireless Mesh Networks

In this article we study the problem of joint congestion control, routing and MAC layer scheduling in multi-hop wireless mesh network, where the nodes in the network are subjected to maximum energy expenditure rates. We model link contention in the wireless network using the contention graph and we model energy expenditure rate constraint of nodes using the energy expenditure rate matrix. We formulate the problem as an aggregate utility maximization problem and apply duality theory in order to decompose the problem into two sub-problems namely, network layer routing and congestion control problem and MAC layer scheduling problem. The source adjusts its rate based on the cost of the least cost path to the destination where the cost of the path includes not only the prices of the links in it but also the prices associated with the nodes on the path. The MAC layer scheduling of the links is carried out based on the prices of the links. We study the e�ects of energy expenditure rate constraints of the nodes on the optimal throughput of the network.

Greater Bangalore: Emerging Urban Heat Island

Bangalore is experiencing unprecedented urbanisation and sprawl in recent times due to concentrated developmental activities with impetus on industrialisation for the economic development of the region. This concentrated growth has resulted in the increase in population and consequent pressure on infrastructure, natural resources and ultimately giving rise to a plethora of serious challenges such as climate change, enhanced green-house gases emissions, lack of appropriate infrastructure, traffic congestion, and lack of basic amenities (electricity, water, and sanitation) in many localities, etc. This study shows that there has been a growth of 632% in urban areas of Greater Bangalore across 37 years (1973 to 2009). Urban heat island phenomenon is evident from large number of localities with higher local temperatures. The study unravels the pattern of growth in Greater Bangalore and its implication on local climate (an increase of ~2 to 2.5 ºC during the last decade) and also on the natural resources (76% decline in vegetation cover and 79% decline in water bodies), necessitating appropriate strategies for the sustainable management.

Geoinformatics for Urbanisation and Urban Sprawl Pattern Analysis

Urbanisation is the increase in the population of cities in proportion to the region's rural population. Urbanisation in India is very rapid with urban population growing at around 2.3 percent per annum. Urban sprawl refers to the dispersed development along highways or surrounding the city and in rural countryside with implications such as loss of agricultural land, open space and ecologically sensitive habitats. Sprawl is thus a pattern and pace of land use in which the rate of land consumed for urban purposes exceeds the rate of population growth resulting in an inefficient and consumptive use of land and its associated resources. This unprecedented urbanisation trend due to burgeoning population has posed serious challenges to the decision makers in the city planning and management process involving plethora of issues like infrastructure development, traffic congestion, and basic amenities (electricity, water, and sanitation), etc. In this context, to aid the decision makers in following the holistic approaches in the city and urban planning, the pattern, analysis, visualization of urban growth and its impact on natural resources has gained importance. This communication, analyses the urbanisation pattern and trends using temporal remote sensing data based on supervised learning using maximum likelihood estimation of multivariate normal density parameters and Bayesian classification approach. The technique is implemented for Greater Bangalore – one of the fastest growing city in the World, with Landsat data of 1973, 1992 and 2000, IRS LISS-3 data of 1999, 2006 and MODIS data of 2002 and 2007. The study shows that there has been a growth of 466% in urban areas of Greater Bangalore across 35 years (1973 to 2007). The study unravels the pattern of growth in Greater Bangalore and its implication on local climate and also on the natural resources, necessitating appropriate strategies for the sustainable management.

Pricing a Shared Access Link for Fair and Efficient Operation with Variable User Data Rates

The literature on pricing implicitly assumes an "infinite data" model, in which sources can sustain any data rate indefinitely. We assume a more realistic "finite data" model, in which sources occasionally run out of data; this leads to variable user data rates. Further, we assume that users have contracts with the service provider, specifying the rates at which they can inject traffic into the network. Our objective is to study how prices can be set such that a single link can be shared efficiently and fairly among users in a dynamically changing scenario where a subset of users occasionally has little data to send. User preferences are modelled by concave increasing utility functions. Further, we introduce two additional elements: a convex increasing disutility function and a convex increasing multiplicative congestion-penally function. The disutility function takes the shortfall (contracted rate minus present rate) as its argument, and essentially encourages users to send traffic at their contracted rates, while the congestion-penalty function discourages heavy users from sending excess data when the link is congested. We obtain simple necessary and sufficient conditions on prices for fair and efficient link sharing; moreover, we show that a single price for all users achieves this. We illustrate the ideas using a simple experiment.

Characterization of Major Zinc Containing Myonecrotic and Procoagulant Metalloprotease `Malabarin' from Non Lethal Trimeresurus malabaricus Snake Venom with Thrombin Like Activity: Its Neutralization by Chelating Agents

A major myonecrotic zinc containing metalloprotease `malabarin' with thrombin like activity was purified by the combination of gel permeation and anion exchange chromatography from T. malabaricus snake venom. MALDI-TOF analysis of malabarin indicated a molecular mass of 45.76 kDa and its N-terminal sequence was found to be Ile-Ile-Leu-Pro(Leu)-Ile-Gly-Val-Ile-Leu(Glu)-Thr-Thr. Atomic absorption spectral analysis of malabarin raveled the association of zinc metal ion. Malabarin is not lethal when injected i.p. or i.m. but causes extensive hemorrhage and degradation of muscle tissue within 24 hours. Sections of muscle tissue under light microscope revealed hemorrhage and congestion of blood vessel during initial stage followed by extensive muscle fiber necrosis with elevated levels of serum creatine kinase and lactate dehydrogenase activity. Malabarin also exhibited strong procoagulant action and its procoagulant action is due to thrombin like activity; it hydrolyzes fibrinogen to form fibrin clot. The enzyme preferentially hydrolyzes A alpha followed by B beta subunits of fibrinogen from the N-terminal region and the released products were identified as fibrinopeptide A and fibrinopeptide B by MALDI. The myonecrotic, fibrinogenolytic and subsequent procoagulant activities of malabarin was neutralized by specific metalloprotease inhibitors such as EDTA, EGTA and 1, 10-phenanthroline but not by PMSF a specific serine protease inhibitor. Since there is no antivenom available to neutralize local toxicity caused by T. malabaricus snakebite, EDTA chelation therapy may have more clinical relevance over conventional treatment.

An adaptive reliable transport protocol based on automatic reSend reQuest(ASQ) technique for wireless sensor networks

There are many wireless sensor network(WSN) applications which require reliable data transfer between the nodes. Several techniques including link level retransmission, error correction methods and hybrid Automatic Repeat re- Quest(ARQ) were introduced into the wireless sensor networks for ensuring reliability. In this paper, we use Automatic reSend request(ASQ) technique with regular acknowledgement to design reliable end-to-end communication protocol, called Adaptive Reliable Transport(ARTP) protocol, for WSNs. Besides ensuring reliability, objective of ARTP protocol is to ensure message stream FIFO at the receiver side instead of the byte stream FIFO used in TCP/IP protocol suite. To realize this objective, a new protocol stack has been used in the ARTP protocol. The ARTP protocol saves energy without affecting the throughput by sending three different types of acknowledgements, viz. ACK, NACK and FNACK with semantics different from that existing in the literature currently and adapting to the network conditions. Additionally, the protocol controls flow based on the receiver's feedback and congestion by holding ACK messages. To the best of our knowledge, there has been little or no attempt to build a receiver controlled regularly acknowledged reliable communication protocol. We have carried out extensive simulation studies of our protocol using Castalia simulator, and the study shows that our protocol performs better than related protocols in wireless/wire line networks, in terms of throughput and energy efficiency.

A review of travel time estimation and forecasting for advanced traveler information systems

Providing on line travel time information to commuters has become an important issue for Advanced Traveler Information Systems and Route Guidance Systems in the past years, due to the increasing traffic volume and congestion in the road networks. Travel time is one of the most useful traffic variables because it is more intuitive than other traffic variables such as flow, occupancy or density, and is useful for travelers in decision making. The aim of this paper is to present a global view of the literature on the modeling of travel time, introducing crucial concepts and giving a thorough classification of the existing tech- niques. Most of the attention will focus on travel time estimation and travel time prediction, which are generally not presented together. The main goals of these models, the study areas and methodologies used to carry out these tasks will be further explored and categorized.

Report on Marine Mammal Unusual Mortality Event UMESE0501Sp: Multispecies Mass Stranding of Pilot Whales (Globicephala macrorhynchus), Minke Whale (Balaenoptera acutorostrata), and Dwarf Sperm Whales (Kogia sima) in North Carolina on 15-16 January 2005

On 15-16 January 2005, three offshore species of cetaceans (33 short-finned pilot whales, Globicephala macrorhynchus, one minke whale, Balaenoptera acutorostrata, and two dwarf sperm whales, Kogia sima) stranded alive on the beaches of North Carolina. The pilot whales stranded near Oregon Inlet, the minke whale in northern North Carolina, and the dwarf sperm whales near Cape Hatteras. Live strandings of three species in one weekend was unique in North Carolina and qualified as an Unusual Mortality Event. Gross necropsies were conducted on 16-17 January 2005 on 27 pilot whales, two dwarf sperm whales, and the minke whale. Samples were collected for clinical pathology, parasitology, gross pathology, histopathology, microbiology and serology. There was variation in the number of animals sampled for each collection type, however, due to carcasses washing off the beach or degradation in carcass condition during the course of the response. Comprehensive histologic examination was conducted on 16 pilot whales, both dwarf sperm whales, and the minke whale. Limited organ or only head tissue suites were obtained from nine pilot whales. Histologic examination of tissues began in February 2005 and concluded in December 2005 when final sampling was concluded. Neither the pilot whales nor dwarf sperm whales were emaciated although none had recently ingested prey in their stomachs. The minke whale was emaciated; it was likely a dependent calf that became separated from the female. Most serum biochemistry abnormalities appear to have resulted from the stranding and indicated deteriorating condition from being on land for an extended period. Three pilot whales had clinical evidence of pre-existing systemic inflammation, which was supported by histopathologic findings. Although gross and histologic lesions involving all organ systems were noted, consistent lesions were not observed across species. Verminous pterygoid sinusitis and healed fishery interactions were seen in pilot whales but neither of these changes were causes of debilitation or death. In three pilot whales and one dwarf sperm whale there was evidence of clinically significant disease in postcranial tissues which led to chronic debilitation. Cardiovascular disease was present in one pilot whale and one dwarf sperm whale; musculoskeletal disease and intra-abdominal granulomas were present in two pilot whales. These lesions were possible, but not definitive, causal factors in the stranding. Remaining lesions were incidental or post-stranding. The minke whale and three of five tested pilot whales had positive morbillivirus titers (≥1:8 with one at >1:256), but there was no histologic evidence of active viral infection. Parasites (nematodes, cestodes, and trematodes) were collected from 26 pilot whales and two dwarf sperm whales. Sites of collection included stomach, nasal/pterygoid, peribullar sinuses, blubber, and abdominal cavity. Parasite species, locations and loads were within normal limits for free-ranging cetaceans and were not considered causative for the stranding event. Gas emboli lesions which were considered consistent with or diagnostic of sonarassociated strandings of beaked whales or small cetaceans were not found in the whales stranded as part of UMESE0501Sp. Twenty-five heads were examined with nine specific anatomic locations of interest: extramandibular fat, intramandibular fat, auditory meatus, peribullar acoustic fat, peribullar soft tissue, peribullar sinus, pterygoid sinus, melon, and brain. The common finding in all examined heads was verminous pterygoid sinusitis. Intramandibular adipose tissue reddening, typically adjacent to the vascular plexus, was observed in some individuals and could represent localized hemorrhage resulting from vascular rete rupture, hypostatic congestion, or erythrocyte rupture during the freeze/thaw cycle. One cetacean had peracute to acute subdural hemorrhage that likely occurred from thrashing on the beach post-stranding, although its occurrence prior to stranding cannot be excluded. Information provided to NMFS by the U.S. Navy indicated routine tactical mid-frequency sonar operations from individual surface vessels over relatively short durations and small spatial scales within the area and time period investigated. No marine mammals were detected by marine mammal observers on operational vessels; standard operating procedure for surface naval vessels operating mid-frequency sonar is the use of trained visual lookouts using high-powered binoculars. Sound propagation modeling using information provided to NMFS indicated that acoustic conditions in the vicinity likely depended heavily on position of the receivers (e.g., range, bearing, depth) relative to that of the sources. Absent explicit information on the location of animals meant that it was not possible to estimate received acoustic exposures from active sonar transmissions. Nonetheless, the event was associated in time and space with naval activity using mid-frequency active sonar. It also had a number of features in common (e.g., the “atypical” distribution of strandings involving multiple offshore species, all stranding alive, and without evidence of common infectious or other disease process) with other sonar-related cetacean mass stranding events. Given that this event was the only stranding of offshore species to occur within a 2-3 day period in the region on record (i.e., a very rare event), and given the occurrence of the event simultaneously in time and space with a naval exercise using active sonar, the association between the naval sonar activity and the location and timing of the event could be a causal rather than a coincidental relationship. However, evidence supporting a definitive association is lacking, and, in particular, there are differences in operational/environmental characteristics between this event and previous events where sonar has apparently played a role in marine mammal strandings. This does not preclude behavorial avoidance of noise exposure. No harmful algal blooms were present along the Atlantic coast south of the Chesapeake Bay during the months prior to the event. Environmental conditions, including strong winds, changes in upwelling- to downwelling-favorable conditions, and gently sloping bathymetry, were consistent with conditions which have been correlated with other mass strandings. In summary, we did not find commonality in gross and histologic lesions that would indicate a single cause for this stranding event. Three pilot whales and one dwarf sperm whale had debilitating conditions identified that could have contributed to stranding, one pilot whale had a debilitating condition (subdural hemorrhage) that could have been present prior to or resulting from stranding. While the pilot and dwarf sperm whale strandings may have had a common cause, the minke whale stranding was probably just coincidental. On the basis of examination of physical evidence in the affected whales, however, we cannot definitively conclude that there was or was not a causal link between anthropogenic sonar activity or environmental conditions (or a combination of these factors) and the strandings. Overall, the cause of UMESE0501Sp in North Carolina is not and likely will not be definitively known. (PDF contains 240 pages)

Valuing Expansions of the Electricity Transmission Network under Uncertainty: The Binodal Case

Transmission investments are currently needed to meet an increasing electricity demand, to address security of supply concerns, and to reach carbon-emissions targets. A key issue when assessing the benefits from an expanded grid concerns the valuation of the uncertain cash flows that result from the expansion. We propose a valuation model that accommodates both physical and economic uncertainties following the Real Options approach. It combines optimization techniques with Monte Carlo simulation. We illustrate the use of our model in a simplified, two-node grid and assess the decision whether to invest or not in a particular upgrade. The generation mix includes coal-and natural gas-fired stations that operate under carbon constraints. The underlying parameters are estimated from observed market data.