-
A Study on the Effect of Color Spaces in Learned Image Compression
Authors:
Srivatsa Prativadibhayankaram,
Mahadev Prasad Panda,
Jürgen Seiler,
Thomas Richter,
Heiko Sparenberg,
Siegfried Fößel,
André Kaup
Abstract:
In this work, we present a comparison between color spaces namely YUV, LAB, RGB and their effect on learned image compression. For this we use the structure and color based learned image codec (SLIC) from our prior work, which consists of two branches - one for the luminance component (Y or L) and another for chrominance components (UV or AB). However, for the RGB variant we input all 3 channels i…
▽ More
In this work, we present a comparison between color spaces namely YUV, LAB, RGB and their effect on learned image compression. For this we use the structure and color based learned image codec (SLIC) from our prior work, which consists of two branches - one for the luminance component (Y or L) and another for chrominance components (UV or AB). However, for the RGB variant we input all 3 channels in a single branch, similar to most learned image codecs operating in RGB. The models are trained for multiple bitrate configurations in each color space. We report the findings from our experiments by evaluating them on various datasets and compare the results to state-of-the-art image codecs. The YUV model performs better than the LAB variant in terms of MS-SSIM with a Bjøntegaard delta bitrate (BD-BR) gain of 7.5\% using VTM intra-coding mode as the baseline. Whereas the LAB variant has a better performance than YUV model in terms of CIEDE2000 having a BD-BR gain of 8\%. Overall, the RGB variant of SLIC achieves the best performance with a BD-BR gain of 13.14\% in terms of MS-SSIM and a gain of 17.96\% in CIEDE2000 at the cost of a higher model complexity.
△ Less
Submitted 19 June, 2024;
originally announced June 2024.
-
Effect of oblique irradiation on the onset of thermal phototactic bioconvection in non-scattering medium
Authors:
S. K. Rajput,
M. K. Panda
Abstract:
The linear stability of a suspension of phototactic algae is investigated numerically with particular emphasis on the effects of the angle of incidence of the illuminating oblique collimated irradiation with thermal effects. The suspension is illuminated by the oblique collimated irradiation from the top and heated/cooled from the bottom. The linear stability analysis shows that the suspension bec…
▽ More
The linear stability of a suspension of phototactic algae is investigated numerically with particular emphasis on the effects of the angle of incidence of the illuminating oblique collimated irradiation with thermal effects. The suspension is illuminated by the oblique collimated irradiation from the top and heated/cooled from the bottom. The linear stability analysis shows that the suspension becomes more unstable as the angle of incidence increases.
△ Less
Submitted 9 March, 2024;
originally announced March 2024.
-
Effect of oblique irradiation on the onset of thermal-phototactic-bioconvection in an isotropic scattering algal suspension
Authors:
S. K. Rajput,
M. K. Panda
Abstract:
In this study, our focus is mainly to check the effect of light scattering on the onset of thermal-phototactic-bioconvection in an algal suspension where the suspension is illuminated by the collimated oblique irradiation from above while simultaneously applying heating or cooling from below. We conduct a numerical investigation into the linear stability of a suspension containing phototactic alga…
▽ More
In this study, our focus is mainly to check the effect of light scattering on the onset of thermal-phototactic-bioconvection in an algal suspension where the suspension is illuminated by the collimated oblique irradiation from above while simultaneously applying heating or cooling from below. We conduct a numerical investigation into the linear stability of a suspension containing phototactic algae, focusing particularly on how the angle of incidence of oblique collimated irradiation influences the system. Our solutions reveal a transition of the most unstable mode from a stationary to an overstable state, or vice versa, under certain parameter configurations as the angle of incidence varies. Additionally, we frequently observe oscillatory instabilities in cases where the upper surface is rigid, particularly as the angle of incidence increases within the suspension.
△ Less
Submitted 9 March, 2024;
originally announced March 2024.
-
SLIC: A Learned Image Codec Using Structure and Color
Authors:
Srivatsa Prativadibhayankaram,
Mahadev Prasad Panda,
Thomas Richter,
Heiko Sparenberg,
Siegfried Fößel,
André Kaup
Abstract:
We propose the structure and color based learned image codec (SLIC) in which the task of compression is split into that of luminance and chrominance. The deep learning model is built with a novel multi-scale architecture for Y and UV channels in the encoder, where the features from various stages are combined to obtain the latent representation. An autoregressive context model is employed for back…
▽ More
We propose the structure and color based learned image codec (SLIC) in which the task of compression is split into that of luminance and chrominance. The deep learning model is built with a novel multi-scale architecture for Y and UV channels in the encoder, where the features from various stages are combined to obtain the latent representation. An autoregressive context model is employed for backward adaptation and a hyperprior block for forward adaptation. Various experiments are carried out to study and analyze the performance of the proposed model, and to compare it with other image codecs. We also illustrate the advantages of our method through the visualization of channel impulse responses, latent channels and various ablation studies. The model achieves Bjøntegaard delta bitrate gains of 7.5% and 4.66% in terms of MS-SSIM and CIEDE2000 metrics with respect to other state-of-the-art reference codecs.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Effects of forward scattering on the onset of phototactic bioconvection in an algal suspension under diffuse flux without collimated flux
Authors:
S. K. Rajput,
M. K. Panda
Abstract:
Phototaxis refers to the directed swimming response influenced by the sensed light intensity in microorganisms. Positive phototaxis involves motion toward the light source, while negative phototaxis entails motion away from it. This study explores the phototactic bioconvection in a suspension of anisotropic scattering phototactic algae, illuminated by diffuse flux without direct collimated flux. T…
▽ More
Phototaxis refers to the directed swimming response influenced by the sensed light intensity in microorganisms. Positive phototaxis involves motion toward the light source, while negative phototaxis entails motion away from it. This study explores the phototactic bioconvection in a suspension of anisotropic scattering phototactic algae, illuminated by diffuse flux without direct collimated flux. The basic state is characterized by zero fluid flow, with the balance between upward and downward swimming due to positive and negative phototaxis, respectively, counteracted by microorganism diffusion. The paper conducts a thorough numerical analysis of linear stability, placing particular emphasis on the impact of forward scattering. The onset of bioconvection manifests either through a stationary mode or an oscillatory mode. The transition between these modes is observed with varying anisotropic coefficients for specific parameter values.
△ Less
Submitted 4 January, 2024;
originally announced January 2024.
-
Phototactic bioconvection in an algal suspension with a free top wall due to diffuse flux in the absence of direct collimated flux
Authors:
S. K. Rajput,
M. K. Panda
Abstract:
In this article, the effect of diffuse flux in the absence of direct collimated flux on the onset of phototactic bioconvection is investigated. The main effect of diffuse flux in the absence of collimated flux is on the swimming behaviour of microorganisms in the suspension. At higher diffuse flux, the horizontal component of swimming orientation exhibits a higher magnitude, which slows the rate o…
▽ More
In this article, the effect of diffuse flux in the absence of direct collimated flux on the onset of phototactic bioconvection is investigated. The main effect of diffuse flux in the absence of collimated flux is on the swimming behaviour of microorganisms in the suspension. At higher diffuse flux, the horizontal component of swimming orientation exhibits a higher magnitude, which slows the rate of pattern formation in the suspension. Also, the linear stability of the suspension predicts that the most unstable mode of disturbance transits from stationary (oscillatory) to oscillatory (stationary) at the variation in the magnitude of diffuse flux for some fixed parameters. The overstable nature of disturbance is mostly observed at the high value of swimming speed and extinction coefficient. Moreover, the suspension shows a more stable behaviour at the higher magnitude of diffuse flux.
△ Less
Submitted 4 January, 2024;
originally announced January 2024.
-
Effect of heating or cooling in a suspension of phototactic algae with no-slip boundary conditions
Authors:
S. K. Rajput,
M. K. Panda
Abstract:
In this study, we investigate the impact of heating or cooling in a suspension experiencing phototactic bioconvection. The suspension is illuminated by collimated irradiation from the top and subjected to heating or cooling from the bottom. The governing equations include the Navier Stokes equations with the Boussinesq approximation, the diffusion equation for motile microorganisms, and the energy…
▽ More
In this study, we investigate the impact of heating or cooling in a suspension experiencing phototactic bioconvection. The suspension is illuminated by collimated irradiation from the top and subjected to heating or cooling from the bottom. The governing equations include the Navier Stokes equations with the Boussinesq approximation, the diffusion equation for motile microorganisms, and the energy equation for temperature. Employing linear perturbation theory, we analyse the linear stability of the suspension. The findings predict that the suspension undergoes destabilization when heated from below and stabilization when cooled from below. This suggests a sensitive dependence of the system's stability on the thermal conditions, providing valuable insights into the behavior of phototactic bioconvection under different heating or cooling scenarios.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
Explainable artificial intelligence for Healthcare applications using Random Forest Classifier with LIME and SHAP
Authors:
Mrutyunjaya Panda,
Soumya Ranjan Mahanta
Abstract:
With the advances in computationally efficient artificial Intelligence (AI) techniques and their numerous applications in our everyday life, there is a pressing need to understand the computational details hidden in black box AI techniques such as most popular machine learning and deep learning techniques; through more detailed explanations. The origin of explainable AI (xAI) is coined from these…
▽ More
With the advances in computationally efficient artificial Intelligence (AI) techniques and their numerous applications in our everyday life, there is a pressing need to understand the computational details hidden in black box AI techniques such as most popular machine learning and deep learning techniques; through more detailed explanations. The origin of explainable AI (xAI) is coined from these challenges and recently gained more attention by the researchers by adding explainability comprehensively in traditional AI systems. This leads to develop an appropriate framework for successful applications of xAI in real life scenarios with respect to innovations, risk mitigation, ethical issues and logical values to the users. In this book chapter, an in-depth analysis of several xAI frameworks and methods including LIME (Local Interpretable Model-agnostic Explanations) and SHAP (SHapley Additive exPlanations) are provided. Random Forest Classifier as black box AI is used on a publicly available Diabetes symptoms dataset with LIME and SHAP for better interpretations. The results obtained are interesting in terms of transparency, valid and trustworthiness in diabetes disease prediction.
△ Less
Submitted 9 November, 2023;
originally announced November 2023.
-
Unveiling The Mysteries Of The Cosmos: An Overview Of Radio Astronomy And Its Profound Insights
Authors:
Manjuleshwar Panda,
Yogesh Chandra
Abstract:
With its immensity and numerous mysteries waiting to be solved, the cosmos has always captivated humankind. A ground-breaking field that has given us a profound understanding of the mysteries of the cosmos is radio astronomy. This paper presents a comprehensive overview of radio astronomy, exploring its techniques, discoveries, and the profound insights it offers into celestial objects. Radio astr…
▽ More
With its immensity and numerous mysteries waiting to be solved, the cosmos has always captivated humankind. A ground-breaking field that has given us a profound understanding of the mysteries of the cosmos is radio astronomy. This paper presents a comprehensive overview of radio astronomy, exploring its techniques, discoveries, and the profound insights it offers into celestial objects. Radio astronomy, which uses radio waves to analyse celestial phenomena, has completely changed how we think about the universe. This field has given us crucial information about the formation of stars, galaxies, and other celestial objects through the analysis of radio emissions. Radio astronomy has enabled researchers to study cosmic processes that are undetectable to the human eye by penetrating the furthest reaches of space. We explore radio astronomy techniques in this article, revealing how it can be used to see through interstellar dust and collect signals from the universe's furthest reaches. Pulsars, quasars, and cosmic microwave background radiation are significant discoveries that have helped astronomers understand dark matter and dark energy in great detail. We also look into how radio astronomy might be used in cosmology and astrophysics. In conclusion, radio astronomy has become a potent tool for solving the cosmos' riddles. Its capacity for the detection and analysis of radio emissions has produced a fundamental understanding of the beginnings and evolution of the universe. Radio astronomy continues to advance our understanding of the cosmos and arouses interest in additional cosmic research by shedding light on celestial objects that are invisible to the human eye.
△ Less
Submitted 18 August, 2023;
originally announced August 2023.
-
Two dimensional penetrative phototactic bioconvection with periodic sidewalls
Authors:
M. K. Panda
Abstract:
Light gradient can allow many motile photosynthetic microorganisms to bias their motion towards moderate light (positive phototaxis) or away from intense light (negative phototaxis). The proposed work presents the penetrative phototactic bioconvection in a non-scattering algal suspension. The suspension is confined by a stress-free top boundary, and rigid bottom and periodic lateral boundaries. Th…
▽ More
Light gradient can allow many motile photosynthetic microorganisms to bias their motion towards moderate light (positive phototaxis) or away from intense light (negative phototaxis). The proposed work presents the penetrative phototactic bioconvection in a non-scattering algal suspension. The suspension is confined by a stress-free top boundary, and rigid bottom and periodic lateral boundaries. The resulting bioconvective patterns of the problem strongly resemble to that of a spatially extended domain in the same vicinity. The bioconvection solution appears in the form of a two-rolls pattern (or any even number of rolls) due to the periodic lateral boundaries.
△ Less
Submitted 24 March, 2023;
originally announced March 2023.
-
Phototactic bioconvection in a forward scattering suspension illuminated by both diffuse and oblique collimated flux
Authors:
M. K. Panda,
S. K. Rajput
Abstract:
The onset of light-induced bioconvection via linear stability theory is investigated qualitatively for a suspension of phototactic algae. The forward scattering algal suspension is uniformly illuminated by both diffuse and oblique collimated flux. An unstable mode of disturbance at bioconvective instability transits from the stationary (overstable) to overstable (stationary) state at the variation…
▽ More
The onset of light-induced bioconvection via linear stability theory is investigated qualitatively for a suspension of phototactic algae. The forward scattering algal suspension is uniformly illuminated by both diffuse and oblique collimated flux. An unstable mode of disturbance at bioconvective instability transits from the stationary (overstable) to overstable (stationary) state at the variation in forward scattering coefficient for fixed parameters. Suspension becomes more stable as forward scattering coefficient increases.
△ Less
Submitted 16 March, 2023;
originally announced March 2023.
-
Effects of both diffuse and collimated incident radiation on phototactic bioconvection
Authors:
M. K. Panda,
Shubham Kumar Rajput
Abstract:
The linear stability of a finite-depth algal suspension is investigated numerically with particular emphasis on the effects of angle of incidence. The suspension of phototactic algae is uniformly illuminated by both diffuse and oblique collimated irradiation. The bioconvective solutions show a transition of the most unstable mode of disturbance from the stationary (overstable) to overstable (stati…
▽ More
The linear stability of a finite-depth algal suspension is investigated numerically with particular emphasis on the effects of angle of incidence. The suspension of phototactic algae is uniformly illuminated by both diffuse and oblique collimated irradiation. The bioconvective solutions show a transition of the most unstable mode of disturbance from the stationary (overstable) to overstable (stationary) state at the variation in angle of incidence for fixed parameter ranges. Furthermore, a transition from mode 2 to mode 1 instability is noticed for some parameter values as the angle of incidence varies. Oscillatory modes of disturbance are also predicted at the increment in angle of incidence (or cell swimming speed)
△ Less
Submitted 24 January, 2023;
originally announced January 2023.
-
Contextual Care Protocol using Neural Networks and Decision Trees
Authors:
Yash Pratyush Sinha,
Pranshu Malviya,
Minerva Panda,
Syed Mohd Ali
Abstract:
A contextual care protocol is used by a medical practitioner for patient healthcare, given the context or situation that the specified patient is in. This paper proposes a method to build an automated self-adapting protocol which can help make relevant, early decisions for effective healthcare delivery. The hybrid model leverages neural networks and decision trees. The neural network estimates the…
▽ More
A contextual care protocol is used by a medical practitioner for patient healthcare, given the context or situation that the specified patient is in. This paper proposes a method to build an automated self-adapting protocol which can help make relevant, early decisions for effective healthcare delivery. The hybrid model leverages neural networks and decision trees. The neural network estimates the chances of each disease and each tree in the decision trees represents care protocol for a disease. These trees are subject to change in case of aberrations found by the diagnosticians. These corrections or prediction errors are clustered into similar groups for scalability and review by the experts. The corrections as suggested by the experts are incorporated into the model.
△ Less
Submitted 15 November, 2018;
originally announced November 2018.
-
Measuring intergroup agreement and disagreement
Authors:
Madhusmita Panda,
Sharayu Paranjpe,
Anil Gore
Abstract:
This work is motivated by the need to assess the degree of agreement between two independent groups of raters. It proposes two new methods.
This work is motivated by the need to assess the degree of agreement between two independent groups of raters. It proposes two new methods.
△ Less
Submitted 15 June, 2018;
originally announced June 2018.
-
DBBRBF- Convalesce optimization for software defect prediction problem using hybrid distribution base balance instance selection and radial basis Function classifier
Authors:
Mrutyunjaya Panda
Abstract:
Software is becoming an indigenous part of human life with the rapid development of software engineering, demands the software to be most reliable. The reliability check can be done by efficient software testing methods using historical software prediction data for development of a quality software system. Machine Learning plays a vital role in optimizing the prediction of defect-prone modules in…
▽ More
Software is becoming an indigenous part of human life with the rapid development of software engineering, demands the software to be most reliable. The reliability check can be done by efficient software testing methods using historical software prediction data for development of a quality software system. Machine Learning plays a vital role in optimizing the prediction of defect-prone modules in real life software for its effectiveness. The software defect prediction data has class imbalance problem with a low ratio of defective class to non-defective class, urges an efficient machine learning classification technique which otherwise degrades the performance of the classification. To alleviate this problem, this paper introduces a novel hybrid instance-based classification by combining distribution base balance based instance selection and radial basis function neural network classifier model (DBBRBF) to obtain the best prediction in comparison to the existing research. Class imbalanced data sets of NASA, Promise and Softlab were used for the experimental analysis. The experimental results in terms of Accuracy, F-measure, AUC, Recall, Precision, and Balance show the effectiveness of the proposed approach. Finally, Statistical significance tests are carried out to understand the suitability of the proposed model.
△ Less
Submitted 8 June, 2018;
originally announced June 2018.
-
The Accuracy of Cell-based Dynamic Traffic Assignment: Impact of Signal Control on System Optimality
Authors:
Tarikul Islam,
Hai L. Vu,
Manoj Panda,
Nam Hoang,
Dong Ngoduy
Abstract:
Dynamic Traffic Assignment (DTA) provides an approach to determine the optimal path and/or departure time based on the transportation network characteristics and user behavior (e.g., selfish or social). In the literature, most of the contributions study DTA problems without including traffic signal control in the framework. The few contributions that report signal control models are either mixed-i…
▽ More
Dynamic Traffic Assignment (DTA) provides an approach to determine the optimal path and/or departure time based on the transportation network characteristics and user behavior (e.g., selfish or social). In the literature, most of the contributions study DTA problems without including traffic signal control in the framework. The few contributions that report signal control models are either mixed-integer or nonlinear formulations and computationally intractable. The only continuous linear signal control method presented in the literature is the Cycle-length Same as Discrete Time-interval (CSDT) control scheme. This model entails a trade-off between cycle-length and cell-length. Furthermore, this approach compromises accuracy and usability of the solutions.
In this study, we propose a novel signal control model namely, Signal Control with Realistic Cycle length (SCRC) which overcomes the trade-off between cycle-length and cell-length and strikes a balance between complexity and accuracy. The underlying idea of this model is to use a different time scale for the cycle-length. This time scale can be set to any multiple of the time slot of the Dynamic Network Loading (DNL) model (e.g. CTM, TTM, and LTM) and enables us to set realistic lengths for the signal control cycles. Results show, the SCRC model not only attains accuracy comparable to the CSDT model but also more resilient against extreme traffic conditions. Furthermore, the presented approach substantially reduces computational complexity and can attain solution faster.
△ Less
Submitted 12 August, 2017;
originally announced August 2017.
-
Elephant Search with Deep Learning for Microarray Data Analysis
Authors:
Mrutyunjaya Panda
Abstract:
Even though there is a plethora of research in Microarray gene expression data analysis, still, it poses challenges for researchers to effectively and efficiently analyze the large yet complex expression of genes. The feature (gene) selection method is of paramount importance for understanding the differences in biological and non-biological variation between samples. In order to address this prob…
▽ More
Even though there is a plethora of research in Microarray gene expression data analysis, still, it poses challenges for researchers to effectively and efficiently analyze the large yet complex expression of genes. The feature (gene) selection method is of paramount importance for understanding the differences in biological and non-biological variation between samples. In order to address this problem, a novel elephant search (ES) based optimization is proposed to select best gene expressions from the large volume of microarray data. Further, a promising machine learning method is envisioned to leverage such high dimensional and complex microarray dataset for extracting hidden patterns inside to make a meaningful prediction and most accurate classification. In particular, stochastic gradient descent based Deep learning (DL) with softmax activation function is then used on the reduced features (genes) for better classification of different samples according to their gene expression levels. The experiments are carried out on nine most popular Cancer microarray gene selection datasets, obtained from UCI machine learning repository. The empirical results obtained by the proposed elephant search based deep learning (ESDL) approach are compared with most recent published article for its suitability in future Bioinformatics research.
△ Less
Submitted 12 July, 2017;
originally announced July 2017.
-
Big Models for Big Data using Multi objective averaged one dependence estimators
Authors:
Mrutyunjaya Panda
Abstract:
Even though, many researchers tried to explore the various possibilities on multi objective feature selection, still it is yet to be explored with best of its capabilities in data mining applications rather than going for develo** new ones. In this paper, multi-objective evolutionary algorithm ENORA is used to select the features in a multi-class classification problem. The fusion of AnDE (avera…
▽ More
Even though, many researchers tried to explore the various possibilities on multi objective feature selection, still it is yet to be explored with best of its capabilities in data mining applications rather than going for develo** new ones. In this paper, multi-objective evolutionary algorithm ENORA is used to select the features in a multi-class classification problem. The fusion of AnDE (averaged n-dependence estimators) with n=1, a variant of naive Bayes with efficient feature selection by ENORA is performed in order to obtain a fast hybrid classifier which can effectively learn from big data. This method aims at solving the problem of finding optimal feature subset from full data which at present still remains to be a difficult problem. The efficacy of the obtained classifier is extensively evaluated with a range of most popular 21 real world dataset, ranging from small to big. The results obtained are encouraging in terms of time, Root mean square error, zero-one loss and classification accuracy.
△ Less
Submitted 25 October, 2016;
originally announced October 2016.
-
Towards the effectiveness of Deep Convolutional Neural Network based Fast Random Forest Classifier
Authors:
Mrutyunjaya Panda
Abstract:
Deep Learning is considered to be a quite young in the area of machine learning research, found its effectiveness in dealing complex yet high dimensional dataset that includes but limited to images, text and speech etc. with multiple levels of representation and abstraction. As there are a plethora of research on these datasets by various researchers , a win over them needs lots of attention. Care…
▽ More
Deep Learning is considered to be a quite young in the area of machine learning research, found its effectiveness in dealing complex yet high dimensional dataset that includes but limited to images, text and speech etc. with multiple levels of representation and abstraction. As there are a plethora of research on these datasets by various researchers , a win over them needs lots of attention. Careful setting of Deep learning parameters is of paramount importance in order to avoid the overfitting unlike conventional methods with limited parameter settings. Deep Convolutional neural network (DCNN) with multiple layers of compositions and appropriate settings might be is an efficient machine learning method that can outperform the conventional methods in a great way. However, due to its slow adoption in learning, there are also always a chance of overfitting during feature selection process, which can be addressed by employing a regularization method called dropout. Fast Random Forest (FRF) is a powerful ensemble classifier especially when the datasets are noisy and when the number of attributes is large in comparison to the number of instances, as is the case of Bioinformatics datasets. Several publicly available Bioinformatics dataset, Handwritten digits recognition and Image segmentation dataset are considered for evaluation of the proposed approach. The excellent performance obtained by the proposed DCNN based feature selection with FRF classifier on high dimensional datasets makes it a fast and accurate classifier in comparison the state-of-the-art.
△ Less
Submitted 28 September, 2016;
originally announced September 2016.
-
On the construction of non-2-colorable uniform hypergraphs
Authors:
Jithin Mathews,
Manas Kumar Panda,
Saswata Shannigrahi
Abstract:
The problem of 2-coloring uniform hypergraphs has been extensively studied over the last few decades. An n-uniform hypergraph is not 2-colorable if its vertices can't be colored with two colors, Red and Blue, such that every hyperedge contains Red as well as Blue vertices. The least possible number of hyperedges in an n-uniform hypergraph which is not 2-colorable is denoted by m(n). In this paper,…
▽ More
The problem of 2-coloring uniform hypergraphs has been extensively studied over the last few decades. An n-uniform hypergraph is not 2-colorable if its vertices can't be colored with two colors, Red and Blue, such that every hyperedge contains Red as well as Blue vertices. The least possible number of hyperedges in an n-uniform hypergraph which is not 2-colorable is denoted by m(n). In this paper, we consider the problem of finding an upper bound on m(n) for small values of n. We provide constructions which improve the existing results for some such values of n. We obtain the first improvement in the case of n=8.
△ Less
Submitted 23 August, 2014; v1 submitted 27 August, 2013;
originally announced August 2013.
-
Cell-Level Modeling of IEEE 802.11 WLANs
Authors:
Manoj Panda,
Anurag Kumar
Abstract:
We develop a scalable \textit{cell-level} analytical model for multi-cell infrastructure IEEE 802.11 WLANs under a so-called Pairwise Binary Dependence (PBD) condition. The PBD condition is a geometric property under which the relative locations of the nodes inside a cell do not matter and the network is free of \textit{hidden nodes}. For the cases of saturated nodes and TCP-controlled long-file d…
▽ More
We develop a scalable \textit{cell-level} analytical model for multi-cell infrastructure IEEE 802.11 WLANs under a so-called Pairwise Binary Dependence (PBD) condition. The PBD condition is a geometric property under which the relative locations of the nodes inside a cell do not matter and the network is free of \textit{hidden nodes}. For the cases of saturated nodes and TCP-controlled long-file downloads, we provide accurate predictions of cell throughputs. Similar to Bonald et al (Sigmetrics, 2008), we model a multi-cell WLAN under short-file downloads as "a network of processor-sharing queues with state-dependent service rates." Whereas the state-dependent service rates proposed by Bonald et al are based only on the \textit{number} of contending neighbors, we employ state-dependent service rates that incorporate the the impact of the overall \textit{topology} of the network. We propose an \textit{effective service rate approximation} technique and obtain good approximations for the \textit{mean flow transfer delay} in each cell. For TCP-controlled downloads where the APs transmit a large fraction of time, we show that the throughputs predicted under the PBD condition are very good approximations in two important scenarios where hidden nodes are indeed present and the PBD condition does not strictly hold.
△ Less
Submitted 2 June, 2013;
originally announced June 2013.
-
Analytical Modeling of Saturation Throughput in Power Save Mode of an IEEE 802.11 Infrastructure WLAN
Authors:
Pranav Agrawal,
Anurag kumar,
Joy Kuri,
Manoj K. Panda
Abstract:
We consider a single station (STA) in the Power Save Mode (PSM) of an IEEE 802.11 infrastructure WLAN. This STA is assumed to be carrying uplink and downlink traffic via the access point (AP). We assume that the transmission queues of the AP and the STA are saturated, i.e., the AP and the STA always have at least one packet to send. For this scenario, it is observed that uplink and downlink throug…
▽ More
We consider a single station (STA) in the Power Save Mode (PSM) of an IEEE 802.11 infrastructure WLAN. This STA is assumed to be carrying uplink and downlink traffic via the access point (AP). We assume that the transmission queues of the AP and the STA are saturated, i.e., the AP and the STA always have at least one packet to send. For this scenario, it is observed that uplink and downlink throughputs achieved are different. The reason behind the difference is the long term attempt rates of the STA and the AP due to the PSM protocol. In this paper we first obtain the the long term attempt rates of the STA and the AP and using these, we obtain the saturation throughputs of the AP and the STA. We provide a validation of analytical results using the NS-2 simulator.
△ Less
Submitted 21 December, 2010;
originally announced December 2010.
-
State Dependent Attempt Rate Modeling of Single Cell IEEE~802.11 WLANs with Homogeneous Nodes and Poisson Packet Arrivals
Authors:
Manoj K. Panda,
Anurag Kumar
Abstract:
Analytical models for IEEE 802.11-based WLANs are invariably based on approximations, such as the well-known \textit{decoupling approximation} proposed by Bianchi for modeling single cell WLANs consisting of saturated nodes. In this paper, we provide a new approach to model the situation when the nodes are not saturated. We study a State Dependent Attempt Rate (SDAR) approximation to model $M$ que…
▽ More
Analytical models for IEEE 802.11-based WLANs are invariably based on approximations, such as the well-known \textit{decoupling approximation} proposed by Bianchi for modeling single cell WLANs consisting of saturated nodes. In this paper, we provide a new approach to model the situation when the nodes are not saturated. We study a State Dependent Attempt Rate (SDAR) approximation to model $M$ queues (one queue per node) served by the CSMA/CA protocol as standardized in the IEEE 802.11 DCF MAC protocol. The approximation is that, when $n$ of the $M$ queues are non-empty, the transmission attempt probability of the $n$ non-empty nodes is given by the long-term transmission attempt probability of $n$ "saturated" nodes as provided by Bianchi's model. The SDAR approximation reduces a single cell WLAN with non-saturated nodes to a "coupled queue system". When packets arrive to the $M$ queues according to independent Poisson processes, we provide a Markov model for the coupled queue system with SDAR service. \textit{The main contribution of this paper is to provide an analysis of the coupled queue process by studying a lower dimensional process, and by introducing a certain conditional independence approximation}. We show that the SDAR model of contention provides an accurate model for the DCF MAC protocol in single cells, and report the simulation speed-ups thus obtained by our \textit{model-based simulation}.
△ Less
Submitted 21 October, 2010;
originally announced October 2010.
-
Analytical Models for Energy Consumption in Infrastructure WLAN STAs Carrying TCP Traffic
Authors:
Pranav Agrawal,
Anurag Kumar,
Joy Kuri,
Manoj Panda,
Vishnu Navda,
Ramachandran Ramjee,
Venkata N. Padmanabhan
Abstract:
We develop analytical models for estimating the energy spent by stations (STAs) in infrastructure WLANs when performing TCP controlled file downloads. We focus on the energy spent in radio communication when the STAs are in the Continuously Active Mode (CAM), or in the static Power Save Mode (PSM). Our approach is to develop accurate models for obtaining the fraction of times the STA radios spen…
▽ More
We develop analytical models for estimating the energy spent by stations (STAs) in infrastructure WLANs when performing TCP controlled file downloads. We focus on the energy spent in radio communication when the STAs are in the Continuously Active Mode (CAM), or in the static Power Save Mode (PSM). Our approach is to develop accurate models for obtaining the fraction of times the STA radios spend in idling, receiving and transmitting. We discuss two traffic models for each mode of operation: (i) each STA performs one large file download, and (ii) the STAs perform short file transfers. We evaluate the rate of STA energy expenditure with long file downloads, and show that static PSM is worse than just using CAM. For short file downloads we compute the number of file downloads that can be completed with given battery capacity, and show that PSM performs better than CAM for this case. We provide a validation of our analytical models using the NS-2 simulator. In contrast to earlier work on analytical modeling of PSM, our models that capture the details of the interactions between the 802.11 MAC in PSM and certain aspects of TCP.
△ Less
Submitted 6 October, 2009; v1 submitted 21 September, 2009;
originally announced September 2009.
-
Modeling Multi-Cell IEEE 802.11 WLANs with Application to Channel Assignment
Authors:
Manoj K. Panda,
Anurag Kumar
Abstract:
We provide a simple and accurate analytical model for multi-cell infrastructure IEEE 802.11 WLANs. Our model applies if the cell radius, $R$, is much smaller than the carrier sensing range, $R_{cs}$. We argue that, the condition $R_{cs} >> R$ is likely to hold in a dense deployment of Access Points (APs) where, for every client or station (STA), there is an AP very close to the STA such that the…
▽ More
We provide a simple and accurate analytical model for multi-cell infrastructure IEEE 802.11 WLANs. Our model applies if the cell radius, $R$, is much smaller than the carrier sensing range, $R_{cs}$. We argue that, the condition $R_{cs} >> R$ is likely to hold in a dense deployment of Access Points (APs) where, for every client or station (STA), there is an AP very close to the STA such that the STA can associate with the AP at a high physical rate. We develop a scalable cell level model for such WLANs with saturated AP and STA queues as well as for TCP-controlled long file downloads. The accuracy of our model is demonstrated by comparison with ns-2 simulations. We also demonstrate how our analytical model could be applied in conjunction with a Learning Automata (LA) algorithm for optimal channel assignment. Based on the insights provided by our analytical model, we propose a simple decentralized algorithm which provides static channel assignments that are Nash equilibria in pure strategies for the objective of maximizing normalized network throughput. Our channel assignment algorithm requires neither any explicit knowledge of the topology nor any message passing, and provides assignments in only as many steps as there are channels. In contrast to prior work, our approach to channel assignment is based on the throughput metric.
△ Less
Submitted 14 March, 2009; v1 submitted 28 February, 2009;
originally announced March 2009.