首页 > 最新文献

2007 2nd International Conference on Communication Systems Software and Middleware最新文献

英文 中文
Middleware Services for DRM DRM中间件服务
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382563
Pramod A. Jamkhedkar, G. Heileman, I. Martínez-Ortiz
Lack of generic digital rights management applications has stunted the growth of the media distribution industry. In this paper we point out the need for middleware services required to develop digital rights management (DRM) applications. Many functionalities are common to most DRM applications and by nature are highly distributed. Standalone DRM applications have found it difficult to implement these services in an efficient manner and have led to closed solutions with limited capabilities. This paper categorizes these functions with reference to a layered DRM framework as middleware services. The characteristics and interface of each of these services is defined along with a prototype implementation of an agent-based negotiations service.
缺乏通用的数字版权管理应用程序阻碍了媒体发行行业的发展。本文指出了开发数字版权管理(DRM)应用程序所需要的中间件服务。许多功能对于大多数DRM应用程序来说都是通用的,并且本质上是高度分布式的。独立的DRM应用程序发现很难以有效的方式实现这些服务,并导致功能有限的封闭解决方案。本文参照分层DRM框架将这些功能分类为中间件服务。每个服务的特征和接口都与基于代理的协商服务的原型实现一起定义。
{"title":"Middleware Services for DRM","authors":"Pramod A. Jamkhedkar, G. Heileman, I. Martínez-Ortiz","doi":"10.1109/COMSWA.2007.382563","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382563","url":null,"abstract":"Lack of generic digital rights management applications has stunted the growth of the media distribution industry. In this paper we point out the need for middleware services required to develop digital rights management (DRM) applications. Many functionalities are common to most DRM applications and by nature are highly distributed. Standalone DRM applications have found it difficult to implement these services in an efficient manner and have led to closed solutions with limited capabilities. This paper categorizes these functions with reference to a layered DRM framework as middleware services. The characteristics and interface of each of these services is defined along with a prototype implementation of an agent-based negotiations service.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"252 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131435483","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}
引用次数: 9
Impact of Retransmission Delays on Multilayer Video Streaming over IEEE 802.1le Wireless Networks 重传延迟对IEEE 802.1le无线网络多层视频流的影响
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382410
S. Sitharaman, K. Anantharaman
In this paper, we seek to establish probabilistic bounds of retransmission delays for transporting multilayer video frames over IEEE 802.11e QAP/QSTA with enhanced MAC distributed coordination function (EDCF). We consider an end-to-end multilayer video streaming that uses hybrid FEC/ARQ error detection and control. Under multiple priority levels of IEEE 802.11e MAC EDCF, we first establish steady-state collision probabilities and contention resolution delays, given the number of nodes. We introduce a time-varying Rayleigh slow-fading channel error model and studying its effect on MAC EDCF transmissions. For video transmissions, we model the expected waiting time of EDCF MAC video queue using head-of-line (HOL) priority queueing discipline using the MAC delay distribution derived earlier as service distribution. The total MAC EDCF video (base layer) queueing delay is the sum of expected waiting time of high-priority voice frames, service residual of best-effort data and the expected waiting time of video frames at HOL queue. Next, we model video retransmission events at receiver as renewal-reward process of frame(s) identified for retransmission to establish the "spread"-time between successful renewal events. The "spread"-time is indeed the probabilistic retransmission bound that we seek for a single video frame identified for retransmission. We verify our model and analytical bounds using an in-house multimedia mobile communication platform (MMCP), written entirely in software to study the cross-layer interworking between MAC and transport for IEEE 802.11 and 802.11e MAC. MMCP currently supports MPEG4 single-layer and FGS two-layer with concurrent voice and video streaming capabilities. Our model, when combined with a receiver-based channel feedback, can yield a jitter-free, rate-adaptive and guaranteed "base" video quality.
在本文中,我们寻求建立基于增强MAC分布式协调功能(EDCF)的IEEE 802.11e QAP/QSTA传输多层视频帧的重传延迟的概率边界。我们考虑使用混合FEC/ARQ错误检测和控制的端到端多层视频流。在IEEE 802.11e MAC EDCF的多个优先级下,我们首先建立了给定节点数量的稳态冲突概率和争用解决延迟。介绍了时变瑞利慢衰落信道误差模型,并研究了它对MAC EDCF传输的影响。对于视频传输,我们使用前文导出的MAC延迟分布作为业务分布,采用队列首(head-of-line, HOL)优先排队原则对EDCF MAC视频队列的期望等待时间进行建模。MAC EDCF视频(基础层)总排队延迟是高优先级语音帧的期望等待时间、最大努力数据的业务残差和视频帧在HOL队列的期望等待时间的总和。接下来,我们将接收端的视频重传事件建模为重传帧的更新-奖励过程,以确定成功更新事件之间的“传播”时间。“传播”时间实际上是我们寻找用于重传的单个视频帧的概率重传边界。我们使用内部多媒体移动通信平台(MMCP)验证了我们的模型和分析边界,该平台完全用软件编写,用于研究IEEE 802.11和802.11e MAC的MAC和传输之间的跨层互连。MMCP目前支持MPEG4单层和FGS双层,具有并发语音和视频流功能。我们的模型,当与基于接收器的通道反馈相结合时,可以产生无抖动,速率自适应和保证的“基本”视频质量。
{"title":"Impact of Retransmission Delays on Multilayer Video Streaming over IEEE 802.1le Wireless Networks","authors":"S. Sitharaman, K. Anantharaman","doi":"10.1109/COMSWA.2007.382410","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382410","url":null,"abstract":"In this paper, we seek to establish probabilistic bounds of retransmission delays for transporting multilayer video frames over IEEE 802.11e QAP/QSTA with enhanced MAC distributed coordination function (EDCF). We consider an end-to-end multilayer video streaming that uses hybrid FEC/ARQ error detection and control. Under multiple priority levels of IEEE 802.11e MAC EDCF, we first establish steady-state collision probabilities and contention resolution delays, given the number of nodes. We introduce a time-varying Rayleigh slow-fading channel error model and studying its effect on MAC EDCF transmissions. For video transmissions, we model the expected waiting time of EDCF MAC video queue using head-of-line (HOL) priority queueing discipline using the MAC delay distribution derived earlier as service distribution. The total MAC EDCF video (base layer) queueing delay is the sum of expected waiting time of high-priority voice frames, service residual of best-effort data and the expected waiting time of video frames at HOL queue. Next, we model video retransmission events at receiver as renewal-reward process of frame(s) identified for retransmission to establish the \"spread\"-time between successful renewal events. The \"spread\"-time is indeed the probabilistic retransmission bound that we seek for a single video frame identified for retransmission. We verify our model and analytical bounds using an in-house multimedia mobile communication platform (MMCP), written entirely in software to study the cross-layer interworking between MAC and transport for IEEE 802.11 and 802.11e MAC. MMCP currently supports MPEG4 single-layer and FGS two-layer with concurrent voice and video streaming capabilities. Our model, when combined with a receiver-based channel feedback, can yield a jitter-free, rate-adaptive and guaranteed \"base\" video quality.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123550148","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}
引用次数: 9
Ad Hoc Federation of Networks (FedNets) - Mechanisms and Requirements 特设网络联盟(federnets) -机制和要求
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382501
Cempaka Wangi, R. V. Prasad, I. Niemegeers, S. Groot
We have been witnessing developments of many innovative applications in the field of ad hoc wireless networks as well as many projects in the area of user-centric, context aware and ambient assisted networks. This paper introduces a novel framework called FedNets that bridges user centric networks to form an ad hoc federation to achieve group cooperation. Our preliminary study of all the mechanisms, requirements and potential techniques that need to be addressed in this regard is presented. We describe a roadmap towards a fully networked cooperative interaction. We believe that this paper will serve as the basis for our next stages of development, as well as for other similar works in the field of wireless ad hoc networks.
我们目睹了自组织无线网络领域的许多创新应用的发展,以及以用户为中心、上下文感知和环境辅助网络领域的许多项目。本文介绍了一种新的框架,称为FedNets,它将以用户为中心的网络连接起来,形成一个特别的联盟,以实现群体合作。本文提出了我们对这方面需要解决的所有机制、要求和潜在技术的初步研究。我们描述了一个走向完全网络化合作交互的路线图。我们相信本文将作为我们下一阶段发展的基础,以及无线自组织网络领域的其他类似工作。
{"title":"Ad Hoc Federation of Networks (FedNets) - Mechanisms and Requirements","authors":"Cempaka Wangi, R. V. Prasad, I. Niemegeers, S. Groot","doi":"10.1109/COMSWA.2007.382501","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382501","url":null,"abstract":"We have been witnessing developments of many innovative applications in the field of ad hoc wireless networks as well as many projects in the area of user-centric, context aware and ambient assisted networks. This paper introduces a novel framework called FedNets that bridges user centric networks to form an ad hoc federation to achieve group cooperation. Our preliminary study of all the mechanisms, requirements and potential techniques that need to be addressed in this regard is presented. We describe a roadmap towards a fully networked cooperative interaction. We believe that this paper will serve as the basis for our next stages of development, as well as for other similar works in the field of wireless ad hoc networks.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127268003","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}
引用次数: 2
Analysis and Enhancement of Two Key Agreement Protocols for Wireless Networks 两种无线网络密钥协议的分析与改进
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382597
Anshul Singhal, Vaibhav Garg, A. Mathuria
We analyze two recent key agreement protocols designed to provide access control in wireless networks. Both protocols are intended to be resistant to denial-of-service attacks. We identify computation DoS attacks against the protocols and model one of the attacks using a cost-based framework proposed by Meadows. We also identify several other security flaws in the protocols. We propose modifications to the protocols to improve their DoS resistance and overall security.
我们分析了两种最新的密钥协议协议,旨在提供无线网络中的访问控制。这两种协议都旨在抵抗拒绝服务攻击。我们识别针对协议的计算DoS攻击,并使用Meadows提出的基于成本的框架对其中一种攻击进行建模。我们还确定了协议中的其他几个安全缺陷。我们建议对协议进行修改,以提高其抗DoS能力和整体安全性。
{"title":"Analysis and Enhancement of Two Key Agreement Protocols for Wireless Networks","authors":"Anshul Singhal, Vaibhav Garg, A. Mathuria","doi":"10.1109/COMSWA.2007.382597","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382597","url":null,"abstract":"We analyze two recent key agreement protocols designed to provide access control in wireless networks. Both protocols are intended to be resistant to denial-of-service attacks. We identify computation DoS attacks against the protocols and model one of the attacks using a cost-based framework proposed by Meadows. We also identify several other security flaws in the protocols. We propose modifications to the protocols to improve their DoS resistance and overall security.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122045889","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}
引用次数: 1
Real-time End-to-end Network Monitoring in Large Distributed Systems 大型分布式系统的实时端到端网络监控
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382612
H. Song, P. Yalagandula
Measuring real-time end-to-end network path performance metrics is important for several distributed applications such as media streaming systems (e.g., for switching to paths with higher bandwidth and lower jitter) and content distribution systems (e.g., for selecting servers with lower latency). However, it is challenging to perform such end-to-end pairwise measurements in large distributed systems while achieving high accuracy and avoid interfering with existing traffic. On the end hosts, the measurements can overload the machine by causing interference among themselves and other processes. On the network, the measurement packets from different hosts can interfere among themselves and with other flows on bottleneck links. In this paper, we propose a system to monitor end-host and network resources and adapt the number of measurements according to the observed load. Our scheme avoids interference by measuring only a small subset of network paths and reconstructing the entire network path properties from the partial, indirect measurements. Our simulation experiments and real testbed experiments on PlanetLab show that our path selection algorithm working with resource constraints does not adversely affect the accuracy of inference and our system can effectively adapt to the changing resource usage at the end hosts.
测量实时端到端网络路径性能指标对于一些分布式应用程序非常重要,例如媒体流系统(例如,用于切换到具有更高带宽和更低抖动的路径)和内容分发系统(例如,用于选择具有更低延迟的服务器)。然而,在大型分布式系统中执行这种端到端成对测量,同时达到高精度并避免干扰现有流量是具有挑战性的。在终端主机上,测量会引起它们之间和其他过程之间的干扰,从而使机器过载。在网络中,来自不同主机的测量报文可能相互干扰,也可能与瓶颈链路上的其他流量产生干扰。在本文中,我们提出了一个监控终端主机和网络资源的系统,并根据观察到的负载调整测量次数。我们的方案通过仅测量一小部分网络路径并从部分间接测量中重建整个网络路径属性来避免干扰。PlanetLab的仿真实验和实际测试表明,我们的路径选择算法在资源约束下不会影响推理的准确性,并且我们的系统可以有效地适应终端主机资源使用情况的变化。
{"title":"Real-time End-to-end Network Monitoring in Large Distributed Systems","authors":"H. Song, P. Yalagandula","doi":"10.1109/COMSWA.2007.382612","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382612","url":null,"abstract":"Measuring real-time end-to-end network path performance metrics is important for several distributed applications such as media streaming systems (e.g., for switching to paths with higher bandwidth and lower jitter) and content distribution systems (e.g., for selecting servers with lower latency). However, it is challenging to perform such end-to-end pairwise measurements in large distributed systems while achieving high accuracy and avoid interfering with existing traffic. On the end hosts, the measurements can overload the machine by causing interference among themselves and other processes. On the network, the measurement packets from different hosts can interfere among themselves and with other flows on bottleneck links. In this paper, we propose a system to monitor end-host and network resources and adapt the number of measurements according to the observed load. Our scheme avoids interference by measuring only a small subset of network paths and reconstructing the entire network path properties from the partial, indirect measurements. Our simulation experiments and real testbed experiments on PlanetLab show that our path selection algorithm working with resource constraints does not adversely affect the accuracy of inference and our system can effectively adapt to the changing resource usage at the end hosts.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"151 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114343266","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}
引用次数: 15
Throughput and Delay Analysis of IEEE 802.1le Block ACK with Channel Errors 具有信道错误的IEEE 802.1le分组ACK的吞吐量和延迟分析
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382498
Hyewon Lee, I. Tinnirello, Jeonggyun Yu, Sunghyun Choi
Recently, along with many emerging applications and services over Wireless LANs (WLANs), the demands for higher-speed WLANs have been growing drastically. However, it is well known that IEEE 802.11 Medium Access Control (MAC) has a high overhead. As a solution to improve the system efficiency, the new IEEE 802.11e MAC introduces Block ACK scheme. In this paper, we mathematically analyze both throughput and delay performances of the 802.11e Block ACK scheme over a noisy channel considering the Block ACK protection scheme. Then, the numerical results are verified with ns-2 simulations.
近年来,随着许多新兴的无线局域网应用和服务的出现,对高速无线局域网的需求急剧增长。然而,众所周知,IEEE 802.11介质访问控制(MAC)具有很高的开销。为了提高系统的效率,新的IEEE 802.11e MAC引入了Block ACK方案。在本文中,我们从数学上分析了802.11e块ACK方案在考虑块ACK保护方案的噪声信道上的吞吐量和延迟性能。然后,用ns-2模拟对数值结果进行了验证。
{"title":"Throughput and Delay Analysis of IEEE 802.1le Block ACK with Channel Errors","authors":"Hyewon Lee, I. Tinnirello, Jeonggyun Yu, Sunghyun Choi","doi":"10.1109/COMSWA.2007.382498","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382498","url":null,"abstract":"Recently, along with many emerging applications and services over Wireless LANs (WLANs), the demands for higher-speed WLANs have been growing drastically. However, it is well known that IEEE 802.11 Medium Access Control (MAC) has a high overhead. As a solution to improve the system efficiency, the new IEEE 802.11e MAC introduces Block ACK scheme. In this paper, we mathematically analyze both throughput and delay performances of the 802.11e Block ACK scheme over a noisy channel considering the Block ACK protection scheme. Then, the numerical results are verified with ns-2 simulations.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122287819","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}
引用次数: 12
MSIS: Meta-scheduler Infornation Service for Resource Performance Predictors MSIS:用于资源性能预测的元调度程序信息服务
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382447
Afrasyab Bashir, A. Nagar, H. Tawfik
Contemporary Grid monitoring services lack the functionality to monitor batch-schedulers' job queue information and the status of jobs submitted. Moreover, the monitored data delivered by them is only virtually real-time. The former implies that these services are not capable of monitoring a batch-scheduler's inability to process a particular job. The latter implies that the strategies based solely upon the currency of monitored information can lead to delayed, if not wrong, scheduling and management decisions. Batch-scheduler monitoring is fundamentally imperative for future resource performance predictions that help meta-schedulers in deciding optimal schedules for deadline-constrained jobs. We have developed a meta-scheduler information service (MSIS), which monitors the batch-schedulers for up-to-date information about their job queues, current status of the jobs and the underlying resources. MSIS can be used in its two totally independent modes: as a retrofit API library to enhance capabilities of contemporary grid monitoring services and as a web service. It, in combination with any grid monitoring service, provides comprehensive information which can be used in estimating a resource's future state over a limited period of time.
当前的网格监视服务缺乏监视批调度程序的作业队列信息和提交的作业状态的功能。此外,它们提供的监控数据实际上只是实时的。前者意味着这些服务无法监视批处理调度器无法处理特定作业。后者意味着,仅以监测信息的流通为基础的战略即使不是错误的,也可能导致延迟的调度和管理决策。批调度器监视对于未来的资源性能预测是必不可少的,它可以帮助元调度器为期限受限的作业决定最佳调度。我们开发了一个元调度器信息服务(MSIS),它监视批调度器,以获取有关其作业队列、作业当前状态和底层资源的最新信息。MSIS可以以两种完全独立的模式使用:作为一个改进的API库来增强当代网格监控服务的能力,以及作为一个web服务。它与任何网格监测服务相结合,提供全面的信息,可用于估计有限时间内资源的未来状态。
{"title":"MSIS: Meta-scheduler Infornation Service for Resource Performance Predictors","authors":"Afrasyab Bashir, A. Nagar, H. Tawfik","doi":"10.1109/COMSWA.2007.382447","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382447","url":null,"abstract":"Contemporary Grid monitoring services lack the functionality to monitor batch-schedulers' job queue information and the status of jobs submitted. Moreover, the monitored data delivered by them is only virtually real-time. The former implies that these services are not capable of monitoring a batch-scheduler's inability to process a particular job. The latter implies that the strategies based solely upon the currency of monitored information can lead to delayed, if not wrong, scheduling and management decisions. Batch-scheduler monitoring is fundamentally imperative for future resource performance predictions that help meta-schedulers in deciding optimal schedules for deadline-constrained jobs. We have developed a meta-scheduler information service (MSIS), which monitors the batch-schedulers for up-to-date information about their job queues, current status of the jobs and the underlying resources. MSIS can be used in its two totally independent modes: as a retrofit API library to enhance capabilities of contemporary grid monitoring services and as a web service. It, in combination with any grid monitoring service, provides comprehensive information which can be used in estimating a resource's future state over a limited period of time.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126675372","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}
引用次数: 0
Characterizing the Web Using a New Uniform Sampling Approach 使用一种新的统一采样方法来表征Web
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382558
Hamid Mousavi, M. E. Rafiei, A. Movaghar
Web is one the biggest source of information for many. It is also increasingly growing. For easier use of the Web, Web search engines (WSEs) are being used frequently. However, there is little information about the characteristics of the Web and also WSEs. One usual way to analysis these characteristics is to use a uniform sample. In such approaches, instead of working on the entire Web we can work on a small subset of the Web representing entire Web. In this paper, we propose a new method, called bucket-based sampling (BBS), to gather this small but uniform subset of the Web. The analyses show that BBS improves the samples' uniformity, at least 6.95% respecting PAGERANK-SMP, one of the best existing methods. Using samples gathered by BBS, we compare the relative size of seven famous WSEs. We also estimate some important characteristics of the Web. For example we estimate that the size of indexable Web is around 20.14 billion pages.
对许多人来说,网络是最大的信息来源之一。它也在日益增长。为了更容易地使用Web, Web搜索引擎(wse)正在被频繁使用。然而,关于Web和wse的特征的信息很少。分析这些特征的一种常用方法是使用均匀样本。在这种方法中,我们可以处理代表整个Web的Web的一个小子集,而不是处理整个Web。在本文中,我们提出了一种新的方法,称为基于桶的抽样(BBS),以收集这个小而统一的Web子集。分析表明,BBS提高了样本的均匀性,相对于现有的最佳方法之一PAGERANK-SMP, BBS至少提高了6.95%。利用BBS收集的样本,我们比较了7家著名wse的相对规模。我们还估计了网络的一些重要特征。例如,我们估计可索引Web的大小约为201.4亿个页面。
{"title":"Characterizing the Web Using a New Uniform Sampling Approach","authors":"Hamid Mousavi, M. E. Rafiei, A. Movaghar","doi":"10.1109/COMSWA.2007.382558","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382558","url":null,"abstract":"Web is one the biggest source of information for many. It is also increasingly growing. For easier use of the Web, Web search engines (WSEs) are being used frequently. However, there is little information about the characteristics of the Web and also WSEs. One usual way to analysis these characteristics is to use a uniform sample. In such approaches, instead of working on the entire Web we can work on a small subset of the Web representing entire Web. In this paper, we propose a new method, called bucket-based sampling (BBS), to gather this small but uniform subset of the Web. The analyses show that BBS improves the samples' uniformity, at least 6.95% respecting PAGERANK-SMP, one of the best existing methods. Using samples gathered by BBS, we compare the relative size of seven famous WSEs. We also estimate some important characteristics of the Web. For example we estimate that the size of indexable Web is around 20.14 billion pages.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125665081","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}
引用次数: 2
On Optimal Performance in Mobile Ad hoc Networks 移动Ad hoc网络的最优性能研究
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382619
T. Patra, J. Kuri, P. Nuggehalli
In this paper we are concerned with finding the maximum throughput that a mobile ad hoc network can support. Even when nodes are stationary, the problem of determining the capacity region has long been known to be NP-hard. Mobility introduces an additional dimension of complexity because nodes now also have to decide when they should initiate route discovery. Since route discovery involves communication and computation overhead, it should not be invoked very often. On the other hand, mobility implies that routes are bound to become stale resulting in sub-optimal performance if routes are not updated. We attempt to gain some understanding of these effects by considering a simple one-dimensional network model. The simplicity of our model allows us to use stochastic dynamic programming (SDP) to find the maximum possible network throughput with ideal routing and medium access control (MAC) scheduling. Using the optimal value as a benchmark, we also propose and evaluate the performance of a simple threshold-based heuristic. Unlike the optimal policy which requires considerable state information, the heuristic is very simple to implement and is not overly sensitive to the threshold value used. We find empirical conditions for our heuristic to be near-optimal as well as network scenarios when our simple heuristic does not perform very well. We provide extensive numerical and simulation results for different parameter settings of our model.
在本文中,我们关注的是找到移动自组织网络所能支持的最大吞吐量。即使节点是平稳的,确定容量区域的问题也一直被认为是np困难的。移动性引入了额外的复杂性维度,因为节点现在还必须决定何时启动路由发现。由于路由发现涉及通信和计算开销,因此不应该经常调用它。另一方面,移动性意味着如果不更新路由,路由必然会变得陈旧,从而导致次优性能。我们试图通过考虑一个简单的一维网络模型来获得对这些影响的一些理解。该模型的简单性允许我们使用随机动态规划(SDP)来找到具有理想路由和介质访问控制(MAC)调度的最大可能网络吞吐量。以最优值为基准,我们还提出并评估了一个简单的基于阈值的启发式算法的性能。与需要大量状态信息的最优策略不同,启发式方法实现起来非常简单,并且对所使用的阈值不太敏感。我们发现我们的启发式算法在经验条件下是接近最优的,当我们的简单启发式算法执行得不是很好时,网络场景也是如此。我们对模型的不同参数设置提供了广泛的数值和模拟结果。
{"title":"On Optimal Performance in Mobile Ad hoc Networks","authors":"T. Patra, J. Kuri, P. Nuggehalli","doi":"10.1109/COMSWA.2007.382619","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382619","url":null,"abstract":"In this paper we are concerned with finding the maximum throughput that a mobile ad hoc network can support. Even when nodes are stationary, the problem of determining the capacity region has long been known to be NP-hard. Mobility introduces an additional dimension of complexity because nodes now also have to decide when they should initiate route discovery. Since route discovery involves communication and computation overhead, it should not be invoked very often. On the other hand, mobility implies that routes are bound to become stale resulting in sub-optimal performance if routes are not updated. We attempt to gain some understanding of these effects by considering a simple one-dimensional network model. The simplicity of our model allows us to use stochastic dynamic programming (SDP) to find the maximum possible network throughput with ideal routing and medium access control (MAC) scheduling. Using the optimal value as a benchmark, we also propose and evaluate the performance of a simple threshold-based heuristic. Unlike the optimal policy which requires considerable state information, the heuristic is very simple to implement and is not overly sensitive to the threshold value used. We find empirical conditions for our heuristic to be near-optimal as well as network scenarios when our simple heuristic does not perform very well. We provide extensive numerical and simulation results for different parameter settings of our model.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132903063","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}
引用次数: 3
Mobile Agent Based Messaging Mechanism for Emergency Medical Data Transmission Over Cellular Networks 基于移动代理的蜂窝网络应急医疗数据传递机制
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382486
B. Arunachalan, J. Light, Ian Watson
Healthcare environment integrate several health care services through a high degree of mutual work, mobility and information access from many devices and artifacts. Sharing of information through a fast and reliable transmission media among the services will have a significant impact. The rapid developments in mobile communication technologies and new generations of mobile devices allow users access to stored data even when they travel. This capability has elicited emergency medical data transmission over cellular network. In this paper, we have proposed a message framework for emergency medical data transmission and an agent based implementation mechanism. The HL7 messaging format, a standard adopted for medical data transmission is discussed. The messaging mechanism is used in AMMA; an agent based mobile middleware architecture for reliable transmission of patient data from the ambulance to the hospital over code division multiple access (CDMA) cellular network.
医疗保健环境通过来自许多设备和工件的高度相互工作、移动性和信息访问来集成多个医疗保健服务。各军种之间通过快速可靠的传输媒介共享信息将产生重大影响。移动通信技术和新一代移动设备的快速发展使用户即使在旅行中也能访问存储的数据。这种能力引发了通过蜂窝网络传输紧急医疗数据。本文提出了一种紧急医疗数据传输的消息框架和基于agent的实现机制。讨论了用于医疗数据传输的标准HL7消息格式。在AMMA中使用消息传递机制;一种基于代理的移动中间件架构,用于通过码分多址(CDMA)蜂窝网络将患者数据从救护车可靠地传输到医院。
{"title":"Mobile Agent Based Messaging Mechanism for Emergency Medical Data Transmission Over Cellular Networks","authors":"B. Arunachalan, J. Light, Ian Watson","doi":"10.1109/COMSWA.2007.382486","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382486","url":null,"abstract":"Healthcare environment integrate several health care services through a high degree of mutual work, mobility and information access from many devices and artifacts. Sharing of information through a fast and reliable transmission media among the services will have a significant impact. The rapid developments in mobile communication technologies and new generations of mobile devices allow users access to stored data even when they travel. This capability has elicited emergency medical data transmission over cellular network. In this paper, we have proposed a message framework for emergency medical data transmission and an agent based implementation mechanism. The HL7 messaging format, a standard adopted for medical data transmission is discussed. The messaging mechanism is used in AMMA; an agent based mobile middleware architecture for reliable transmission of patient data from the ambulance to the hospital over code division multiple access (CDMA) cellular network.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131409696","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}
引用次数: 10
期刊
2007 2nd International Conference on Communication Systems Software and Middleware
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1